Some Variants of the Weakest Precondition in Nondeterminism
M. C. Er
Abstract
M. C. Er
Abstract
The duality and some variants of weakest precondition in nondeterminism are discussed, namely weakest possible precondition, strongly-deterministic precondition, weakest liberal precondition and non-terminating precondition. The duality of weakest precondition makes the construction of these variants of weakest precondition possible. A study of the variants sharpens our intuition about nondeterminism. It turns out that, contrary to the usual belief, indetermining precondition does not exist.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The duality and some variants of weakest precondition in nondeterminism are discussed, namely weakest possible precondition, strongly-deterministic precondition, weakest liberal precondition and non-terminating precondition. The duality of weakest precondition makes the construction of these variants of weakest precondition possible. A study of the variants sharpens our intuition about nondeterminism. It turns out that, contrary to the usual belief, indetermining precondition does not exist.
Key concepts: Precondition, Predicate transformer semantics, Intuition, Computer science, Mathematics, Epistemology, Philosophy, Programming language