In expounding the notions of pre- and postconditions, of termination and nontermination, of correctness and of predicate transformers I found that the same trivalent distinction played a major role in all contexts. Namely: Initialisation properties: An execution of a program always, sometimes or never starts from an initial state. Termination/nontermination properties: If it starts, the execution always, sometimes or never terminates. Clean-/messy termination properties: A terminating execution always, sometimes or never terminates cleanly. Final state properties: All, some or no final states of α from s have a given property
In proof theory, a standard method for showing the correctness of a program w.r.t. given pre- and po...
AbstractRefinement algebras are abstract algebras for reasoning about programs in a total correctnes...
. We claim that a continuation style semantics of a programming language can provide a starting poin...
I am indebted to Prof. Edsgar Dijkstra for introducing me to weakest preconditions, Prof. J Moore fo...
We develop the semantics of a language with arbitrary atomic statements, unbounded nondeterminacy, a...
AbstractDijkstra and Scholten (1990) present an axiomatic semantics for Dijkstra's guarded command l...
Temporal weakest precondions are introduced for calculational reasoning about the states encountered...
Dijkstra's weakest precondition semantics, as presented in textbook form by Gries, may be viewed as ...
Predicate transformers that map the postcondition and all intermediate conditions of a command to a ...
General correctness, which subsumes partial and total correctness, is defined for both weakest prec...
AbstractThe complete lattice of monotonic predicate transformers is interpreted as a command languag...
International audienceWe address the problem of conditional termination, which is that of defining t...
AbstractWe present a purely syntactical definition of E.W. Dijkstra's predicate transformer wp for n...
AbstractThe computations evoked by starting a program can differ with respect to termination and—in ...
AbstractWe present a purely syntactical but nevertheless handy definition of Dijkstra's predicate tr...
In proof theory, a standard method for showing the correctness of a program w.r.t. given pre- and po...
AbstractRefinement algebras are abstract algebras for reasoning about programs in a total correctnes...
. We claim that a continuation style semantics of a programming language can provide a starting poin...
I am indebted to Prof. Edsgar Dijkstra for introducing me to weakest preconditions, Prof. J Moore fo...
We develop the semantics of a language with arbitrary atomic statements, unbounded nondeterminacy, a...
AbstractDijkstra and Scholten (1990) present an axiomatic semantics for Dijkstra's guarded command l...
Temporal weakest precondions are introduced for calculational reasoning about the states encountered...
Dijkstra's weakest precondition semantics, as presented in textbook form by Gries, may be viewed as ...
Predicate transformers that map the postcondition and all intermediate conditions of a command to a ...
General correctness, which subsumes partial and total correctness, is defined for both weakest prec...
AbstractThe complete lattice of monotonic predicate transformers is interpreted as a command languag...
International audienceWe address the problem of conditional termination, which is that of defining t...
AbstractWe present a purely syntactical definition of E.W. Dijkstra's predicate transformer wp for n...
AbstractThe computations evoked by starting a program can differ with respect to termination and—in ...
AbstractWe present a purely syntactical but nevertheless handy definition of Dijkstra's predicate tr...
In proof theory, a standard method for showing the correctness of a program w.r.t. given pre- and po...
AbstractRefinement algebras are abstract algebras for reasoning about programs in a total correctnes...
. We claim that a continuation style semantics of a programming language can provide a starting poin...