Testing and verifying invariant based programs in the SOCOS environment

Authors:
Ralph-Johan Back;Johannes Eriksson;Magnus Myreen
Affiliations:
Åbo Akademi University, Department of Information Technologies, Turku, Finland;Åbo Akademi University, Department of Information Technologies, Turku, Finland;University of Cambridge, Computer Laboratory, Cambridge, UK
Venue:
TAP'07 Proceedings of the 1st international conference on Tests and proofs
Year:
2007

Citing 14
Cited 3

Object-oriented software construction (2nd ed.)

Object-oriented software construction (2nd ed.)
Extended static checking for Java

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
A Discipline of Programming

A Discipline of Programming
Refinement Calculus: A Systematic Introduction

Refinement Calculus: A Systematic Introduction
The LOOP Compiler for Java and JML

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Software Construction by Stepwise Feature Introduction

ZB '02 Proceedings of the 2nd International Conference of B and Z Users on Formal Specification and Development in Z and B
PVS: Combining Specification, Proof Checking, and Model Checking

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
The B-Method

VDM '91 Proceedings of the 4th International Symposium of VDM Europe on Formal Software Development-Volume 2: Tutorials
Simplify: a theorem prover for program checking

Journal of the ACM (JACM)
An overview of JML tools and applications

International Journal on Software Tools for Technology Transfer (STTT) - Special section on formal methods for industrial critical systems
Tool Support for Invariant Based Programming

APSEC '05 Proceedings of the 12th Asia-Pacific Software Engineering Conference
Programming with Verification Conditions

IEEE Transactions on Software Engineering
Invariant based programming

ICATPN'06 Proceedings of the 27th international conference on Applications and Theory of Petri Nets and Other Models of Concurrency
Software development and experimentation in an academic environment: the Gaudi experience

PROFES'05 Proceedings of the 6th international conference on Product Focused Software Process Improvement

Data Refinement of Invariant Based Programs

Electronic Notes in Theoretical Computer Science (ENTCS)
CTP-based programming languages?: considerations about an experimental design

ACM Communications in Computer Algebra
Applying PVS background theories and proof strategies in invariant based programming

ICFEM'10 Proceedings of the 12th international conference on Formal engineering methods and software engineering

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.