Thomas Kleymann  Home/Search
Context Related
| lfcs.informatics.e...LFCS98399.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: lfcs.informatics.ed.ac.uk/repo... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Auxiliary variables are essential for specifying programs in Hoare Logic. They are required to relate the value of variables in different states. However, the axioms and rules of Hoare Logic turn a blind eye to the rle of auxiliary variables. We stipulate a new structural rule for adjusting auxiliary variables when strengthening preconditions and weakening postconditions. Courtesy of this new rule, Hoare Logic is adaptation complete, which benefits software re-use. This property is responsible... (Update)
Context of citations to this paper: More
.... # pre ) Its usefulness lies in the fact that it simplifies specifications by doing away with the need for most specification variables [8] without having to drag in the full apparatus of the relational calculus. The extent to which this simple expedient cleans up formulae...
Cited by: More
Model-Based Specification - Bijlsma (2000) (Correct)
Similar documents (at the sentence level):
13.7%: Hoare Logic and VDM: Machine-Checked Soundness and Completeness.. - Kleymann (1998) (Correct)
Active bibliography (related documents): More All
1.3: Formal Methods - Selected Historical References - Jones, McCauley (1992) (Correct)
1.0: Auxiliary Variables and Recursive Procedures - Schreiber (1997) (Correct)
0.9: Hoare Logic for Java in Isabelle/HOL - von Oheimb (2001) (Correct)
Similar documents based on text: More All
0.4: Metatheory of Verification Calculi in LEGO - To What Extent Does .. - Kleymann (1998) (Correct)
0.4: On Hoare Logic and Kleene Algebra with Tests - Kozen (1998) (Correct)
0.4: A General Framework for Program Reasoning - Heintze, Jaffar, Voicu (Correct)
BibTeX entry: (Update)
T. Kleymann, `Hoare logic and auxiliary variables'. Formal Asp. Comput. 11 (1999), 541-- 566. http://citeseer.ist.psu.edu/article/kleymann98hoare.html More
@article{ kleymann99hoare,
author = "Thomas Kleymann",
title = "Hoare Logic and Auxiliary Variables",
journal = "Formal Aspects of Computing",
volume = "11",
number = "5",
pages = "541--566",
year = "1999",
url = "citeseer.ist.psu.edu/article/kleymann98hoare.html" }
Citations (may not include all citations):689 Systematic Software Development Using VDM - Jones - 1990
650 An axiomatic basis for computer programming (context) - Hoare - 1969
293 Programming from Specifications (context) - Morgan - 1990
223 Assigning meanings to programs (context) - Floyd - 1967
108 International Series in Computer Science (context) - Hoare, Jones et al. - 1989
68 Ten years of Hoare's logic: A survey -- part (context) - Apt - 1981
51 Soundness and completeness of an axiom system for program ve.. (context) - Cook - 1978
49 Methods and logics for proving programs (context) - Cousot - 1990
44 Verifying properties of parallel programs: An axiomatic appr.. (context) - Owicki, Gries - 1976
36 Science of Computer Programming (context) - Morgan, parameters et al. - 1988
33 Mathematical Theory of Program Correctness (context) - de Bakker - 1980
31 right: Towards a mechanized semantics textbook (context) - Nipkow, almost - 1998
28 Case Studies in Systematic Software Development (context) - Jones, Shaw - 1990
24 Procedures and parameters: An axiomatic approach (context) - Hoare - 1971
22 Idealized Algol and its specification logic (context) - Reynolds - 1982
22 Assignment and procedure call proof rules (context) - Gries, Levin - 1980
21 Texts and Monographs in Computer Science (context) - Apt, Olderog et al. - 1991
19 An axiomatic proof technique for parallel programs (context) - Owicki, Gries - 1976
17 Proof rules for the programming language Euclid (context) - London, Guttag et al. - 1978
14 A generalization of Owicki-Gries's Hoare Logic for a concurr.. (context) - Stirling - 1988
14 Hoare Logic and VDM: Machine-checked soundness and completen.. - Kleymann - 1998
10 Parallel programming: An axiomatic approach (context) - Hoare - 1975
9 Systematic program development (context) - Jones - 1986
9 A method for the development of totally correct shared-state.. (context) - Stlen - 1991
8 Proving total correctness of recursive procedures (context) - America, de Boer - 1990
8 The Science of Computer Programming (context) - Gries - 1981
8 Auxiliary variables and recursive procedures - Schreiber - 1997
7 Total correctness for procedures (context) - Sokol - 1977
6 Theoretical Computer Science (context) - Olderog, notion et al. - 1983
5 International Series in Computer Science (context) - Dahl - 1992
5 Science of Computer Programming (context) - Tarlecki, of et al. - 1985
5 A Proof Checker for the Extended Calculus of Constructions (context) - Pollack, of - 1994
4 A note on program verification (context) - Aczel - 1982
3 A system of proof rules for the correctness of iterative pro.. (context) - Aczel - 1982
2 Completeness with finite systems of intermediate assertions .. (context) - Apt, Meertens - 1980
2 volume 321 of Lecture Notes in Computer Science (context) - Zwiers, Concurrency et al. - 1989
2 Sound and complete Hoare-like calculi based on copy rules (context) - Olderog - 1981
2 A complete axiomatic system for proving assertions about rec.. (context) - Gorelick - 1975
2 A proof technique for parallel programs (context) - Soundararajan - 1984
1 Metatheory of verification calculi in LEGO -- to what extent.. - Kleymann - 1998
1 Formal implementation (context) - Vickers - 1991
1 Lecture Notes for a course held in Winter term 1997/98 at th.. (context) - Hofmann, Verifikation - 1997
1 the use of history variables (context) - Clint - 1981
1 procedures and parameters (context) - Morris
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC