Opening book details…
Can I read Echo: a new approach to formal verification based on Ada on EtoBox?
Echo: a new approach to formal verification based on Ada by John Knight is a Computer Science article available to read on EtoBox.
What is Echo: a new approach to formal verification based on Ada about?
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 usi
Who reads Echo: a new approach to formal verification based on Ada?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- John Knight
- Publisher
- ACM
- Published
- 2009
- Language
- EN
- Field
- Computer Science (Physical Sciences)