Testing and Verifying Invariant Based Programs in the SOCOS Environment
- Cite this paper as:
- Back RJ., Eriksson J., Myreen M. (2007) Testing and Verifying Invariant Based Programs in the SOCOS Environment. In: Gurevich Y., Meyer B. (eds) Tests and Proofs. TAP 2007. Lecture Notes in Computer Science, vol 4454. Springer, Berlin, Heidelberg
SOCOS is a prototype tool for constructing programs and reasoning about their correctness. It supports the invariant based programming methodology by providing a diagrammatic environment for specification, implementation, verification and execution of procedural programs. Invariants and contracts (pre- and postconditions) are evaluated at runtime, following the Design by Contract paradigm. Furthermore, SOCOS generates correctness conditions for static verification based on the weakest precondition semantics of statements. To verify the program the user can attempt to automatically discharge these conditions using the Simplify theorem prover; conditions which were not automatically discharged can be proved interactively in the PVS theorem prover.
KeywordsInvariant based programming static program verification verification conditions state charts
Unable to display preview. Download preview PDF.