Download now Free registration required
In this paper the authors describe a novel yet practical approach to the formal verification of implementations. The approach splits verification into two major parts. The first part verifies an implementation against a low-level specification written using source-code annotations. The second extracts a high-level specification from the implementation with the low-level specification, and proves that it implies the original system specification from which the system was built. Semantics-preserving refactorings are applied to the implementation in both parts to reduce the complexity of the verification. Much of the approach is automated.
- Format: PDF
- Size: 258.7 KB