An Exercise in Invariant-based Programming with Interactive and Automatic Theorem Prover Support

Details An Exercise in Invariant-based Programming with Interactive and Automatic Theorem Prover Support An Exercise in Invariant-based Programming with Interactive and Automatic Theorem Prover Support

2012-02-22

arxiv.org/abs/1202.4829v1

EPTCS 79, 2012, pp. 29-48

Computer Science

Logic in Computer Science

In Proceedings THedu'11, arXiv:1202.4535

Scientific paper

10.4204/EPTCS.79.2

Invariant-Based Programming (IBP) is a diagram-based correct-by-construction programming methodology in which the program is structured around the invariants, which are additionally formulated before the actual code. Socos is a program construction and verification environment built specifically to support IBP. The front-end to Socos is a graphical diagram editor, allowing the programmer to construct invariant-based programs and check their correctness. The back-end component of Socos, the program checker, computes the verification conditions of the program and tries to prove them automatically. It uses the theorem prover PVS and the SMT solver Yices to discharge as many of the verification conditions as possible without user interaction. In this paper, we first describe the Socos environment from a user and systems level perspective; we then exemplify the IBP workflow by building a verified implementation of heapsort in Socos. The case study highlights the role of both automatic and interactive theorem proving in three sequential stages of the IBP workflow: developing the background theory, formulating the program specification and invariants, and proving the correctness of the final implementation.

Affiliated with

Also associated with

No associations

Rating

An Exercise in Invariant-based Programming with Interactive and Automatic Theorem Prover Support does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Exercise in Invariant-based Programming with Interactive and Automatic Theorem Prover Support, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Exercise in Invariant-based Programming with Interactive and Automatic Theorem Prover Support will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-414687