Nondeterminism in Logics of Programs
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 Dij...
Main Authors: | Harel, David, Pratt, Vaughan R. |
---|---|
Published: |
2023
|
Online Access: | https://hdl.handle.net/1721.1/148926 |
Similar Items
-
Teaching Nondeterminism Through Programming
by: Giora ALEXANDRON, et al.
Published: (2016-04-01) -
On fixpoint logics and equivalences for processes with restricted nondeterminism
by: Gutierrez, J
Published: (2015) -
On fixpoint logics and equivalences for processes with restricted nondeterminism
by: Gutierrez, J
Published: (2015) -
Computability and Completeness in Logics of Programs
by: Harel, David, et al.
Published: (2023) -
Synthesis of Strategies Using the Hoare Logic of Angelic and Demonic Nondeterminism
by: Konstantinos Mamouras
Published: (2017-04-01)