Matches in SemOpenAlex for { <https://semopenalex.org/work/W97925912> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W97925912 abstract "Proving the correctness of programs by hand is hard and error-prone. How can mechanical theorem proving aids such as the Larch Prover (LP) help in the proofs of complex programs? We address this question by applying LP, a proof checker based on rewrite-rule theory, to the proof of an Avalon/C-Hprogram. Avalon/C++ is a programming language that supports concurrency and fault-tolerance through transaction-based computations. Since reasoning about an Avalon/C++ program requires reasoning about histories, i.e., sequences of operations, and not just initial and final states, proofs of correctness are non-trivial. For the Avalon/C++ queue example, we present a formal Larch Shared Language specification, which we also used as input to LP. We discuss the LP-assisted proofs we performed of the representation invariant and the queue's key correctness condition, give detailed statistics of our proofs, and draw some conclusions based on our experience with LP. © 1989 J.M. Wing and C. Gong This research was sponsored by the Defense Advanced Research Projects Agency (DOD), ARPA Order No. 4976, monitored by the Air Force Avionics Laboratory Under Contract No. F33615-87-C-1499. Additional support was provided in part by the National Science Foundation under grant CCR-8620027. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Defense Advanced Research Projects Agency, the National Science Foundation or the U.S. Government. Machine-Assisted Proofs of Properties of Avalon Programs Jeannette M. Wing and Chun Gong" @default.
- W97925912 created "2016-06-24" @default.
- W97925912 creator A5052383402 @default.
- W97925912 creator A5075440564 @default.
- W97925912 date "1989-01-01" @default.
- W97925912 modified "2023-09-27" @default.
- W97925912 title "Machine assisted proofs of properties of Avalon programs" @default.
- W97925912 cites W1484407868 @default.
- W97925912 cites W1535456172 @default.
- W97925912 cites W1565996669 @default.
- W97925912 cites W1581197440 @default.
- W97925912 cites W1590828018 @default.
- W97925912 cites W1980051887 @default.
- W97925912 cites W1991878751 @default.
- W97925912 cites W2035519363 @default.
- W97925912 cites W2048310987 @default.
- W97925912 cites W2105505307 @default.
- W97925912 cites W2117189826 @default.
- W97925912 cites W2130427919 @default.
- W97925912 cites W2168468191 @default.
- W97925912 cites W2169629375 @default.
- W97925912 cites W2499725420 @default.
- W97925912 cites W3137220996 @default.
- W97925912 cites W3172349748 @default.
- W97925912 hasPublicationYear "1989" @default.
- W97925912 type Work @default.
- W97925912 sameAs 97925912 @default.
- W97925912 citedByCount "1" @default.
- W97925912 crossrefType "journal-article" @default.
- W97925912 hasAuthorship W97925912A5052383402 @default.
- W97925912 hasAuthorship W97925912A5075440564 @default.
- W97925912 hasConcept C108710211 @default.
- W97925912 hasConcept C11413529 @default.
- W97925912 hasConcept C199360897 @default.
- W97925912 hasConcept C203265346 @default.
- W97925912 hasConcept C206880738 @default.
- W97925912 hasConcept C2524010 @default.
- W97925912 hasConcept C33923547 @default.
- W97925912 hasConcept C41008148 @default.
- W97925912 hasConcept C55439883 @default.
- W97925912 hasConcept C80444323 @default.
- W97925912 hasConceptScore W97925912C108710211 @default.
- W97925912 hasConceptScore W97925912C11413529 @default.
- W97925912 hasConceptScore W97925912C199360897 @default.
- W97925912 hasConceptScore W97925912C203265346 @default.
- W97925912 hasConceptScore W97925912C206880738 @default.
- W97925912 hasConceptScore W97925912C2524010 @default.
- W97925912 hasConceptScore W97925912C33923547 @default.
- W97925912 hasConceptScore W97925912C41008148 @default.
- W97925912 hasConceptScore W97925912C55439883 @default.
- W97925912 hasConceptScore W97925912C80444323 @default.
- W97925912 hasLocation W979259121 @default.
- W97925912 hasOpenAccess W97925912 @default.
- W97925912 hasPrimaryLocation W979259121 @default.
- W97925912 hasRelatedWork W1529372568 @default.
- W97925912 hasRelatedWork W1536660600 @default.
- W97925912 hasRelatedWork W1538072621 @default.
- W97925912 hasRelatedWork W1538606085 @default.
- W97925912 hasRelatedWork W1561193085 @default.
- W97925912 hasRelatedWork W1590308900 @default.
- W97925912 hasRelatedWork W1804654308 @default.
- W97925912 hasRelatedWork W1999041983 @default.
- W97925912 hasRelatedWork W2027329270 @default.
- W97925912 hasRelatedWork W2060714294 @default.
- W97925912 hasRelatedWork W2095939327 @default.
- W97925912 hasRelatedWork W2120957294 @default.
- W97925912 hasRelatedWork W2142785890 @default.
- W97925912 hasRelatedWork W2168468191 @default.
- W97925912 hasRelatedWork W2171337840 @default.
- W97925912 hasRelatedWork W2251804429 @default.
- W97925912 hasRelatedWork W3036611088 @default.
- W97925912 hasRelatedWork W3047046123 @default.
- W97925912 hasRelatedWork W622268826 @default.
- W97925912 hasRelatedWork W628041251 @default.
- W97925912 isParatext "false" @default.
- W97925912 isRetracted "false" @default.
- W97925912 magId "97925912" @default.
- W97925912 workType "article" @default.