1986Journal of Information and Optimization SciencesRequires access

Some Variants of the Weakest Precondition in Nondeterminism

M. C. Er

Open publisher page 1 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

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

Key concepts: Precondition, Predicate transformer semantics, Intuition, Computer science, Mathematics, Epistemology, Philosophy, Programming language

Related papers

Back to paper searchBrowse research topicsOriginal source
Some Variants of the Weakest Precondition in Nondeterminism — Research Paper | ScholarLens