Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

Modelling the algebra of weakest preconditions

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 nev...

Full description

Saved in:
Bibliographic Details
Main Author: Rewitzky, Ingrid Moira
Other Authors: Brink, Chris
Format: Thesis
Language:English
Published: Department of Mathematics and Applied Mathematics 2017
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.