Nondeterminism in Logics of Programs

Abstract

We investigate the principles underlying reasoning about nondeterministic programs, and present a logic to support this kind of reasoning. Our logic, an extension of dynamic logic ([22] and [12]), subsumes most existing first-order logics of nondeterministic programs, including that developed by Dijkstra based on the concept of weakest precondition. A… (More)
DOI: 10.1145/512760.512782

Topics

Cite this paper

@inproceedings{Harel1978NondeterminismIL, title={Nondeterminism in Logics of Programs}, author={David Harel and Vaughan R. Pratt}, booktitle={POPL}, year={1978} }