🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.specification
Article #51

Seeking verification condition generators

#51
From: David Sims
Date: Mon, 06 Apr 1992 14:42
26 lines
1408 bytes
Hello,

I'm looking for software tools or references to papers that address
verification condition generators (program correctness condition
generators).  My literature search to date has come up empty :(

Given a program annotated by axiomatic style verification conditions
(preconditions and postconditions), this tool will extract each
precondition/postcondition pair (possibly using the "weakest precondition"
function) and send it to a theorem prover.  If the theorem prover verifies
all the assertions sent to it by the verification condition generator,
then the program has been proved correct.

Such a tool will avoid reproving assertions that were already proved.  It
might make other optimizations as well.

***

Pointers to references or tools for any programming language would be
greatly appreciated.


Thanks,

David Sims
dsims@thor.ece.uc.edu
Technical Details
Message-ID: <1992Apr6.144254.1306@uceng.UC.EDU>
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!pacific.mps.ohio-state.edu!linac!att!news.cs.indiana.edu!uceng.uc.edu!leo.ece.uc.edu!dsims

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!pacific.mps.ohio-state.edu!linac!att!news.cs.indiana.edu!uceng.uc.edu!leo.ece.uc.edu!dsims
From: dsims@leo.ece.uc.edu (David Sims)
Newsgroups: comp.specification,comp.software-eng,comp.theory
Subject: Seeking verification condition generators
Keywords: preconditions, postconditions, program correctness
Message-ID: <1992Apr6.144254.1306@uceng.UC.EDU>
Date: 6 Apr 92 14:42:54 GMT
Sender: @uceng.UC.EDU
Organization: University of Cincinnati, ECE Department
Lines: 26