Article View: comp.specification
Article #51Seeking verification condition generators
From: David Sims
Date: Mon, 06 Apr 1992 14:42
Date: Mon, 06 Apr 1992 14:42
26 lines
1408 bytes
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!dsimsShow 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