Unifying wp and wlp

DOI10.1016/0020-0190(96)00093-2MaRDI QIDQ671411zbMATH OpenOpenAlexFDO

Authors Carroll Morgan, Annabelle McIver

Publication date 27 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(96)00093-2

zbMATH Keywords

Egli-Milner orderFormal semanticsProgram correctnessWeakest liberal preconditionWeakest precondition

Mathematics Subject Classification ID

Semantics in the theory of computing (68Q55)

Recommendations

• General correctness: A unification of partial and total correctness
• Formalizing Dijkstra's predicate transformer wp in weak second-order logic
• Healthiness conditions for predicate transformers
• Relating direct and predicate transformer partial correctness semantics for an imperative probabilistic-nondeterministic language

Cites work

• Fixpoint semantics and simulation
• Programming as a Discipline of Mathematical Nature

Cited in

(4)

• Healthiness conditions for predicate transformers
• Partial correctness for probabilistic demonic programs
• A fixpoint theory for non-monotonic parallelism
• Of wlp and CSP

This page was built for publication: Unifying wp and wlp

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q671411)