NobleBlocks

Research indexJournal article

Echo

Knight

1 Nov 2009

NobleIDark:/48914/w1/20260522/B6A5B24BDOI10.1145/1647420.1647440

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

Echo is a novel yet practical approach to the formal verification of large software systems. The Echo approach splits verification into two major parts. In the first part, the SPARK tools are used to verify an implementation written in SPARK Ada against a low-level specification written using the SPARK source-code annotations. In the second part, a high-level specification is extracted automatically from the annotated implementation, and a proof constructed using the PVS theorem proving system that the extracted specification implies the original specification. Part of what makes Echo practical is a technique called verification refactoring. The program to be verified is mechanically refactored specifically to facilitate verification. In both parts of the proof process, semantics-preserving refactorings are applied to the implementation to reduce the complexity of the software and thereby to reduce the difficulty of verification proof. Much of the Echo approach is automated. The verification burden is reduced by distributing the burden over separate tools and techniques. In this presentation, the Echo verification technology will be described. The technology will be illustrated using the verification of two security applications and a novel medical device.

Discussion

Topics

More

Suggest a correction or report