Download PDFOpen PDF in browser

Alternate Semantics of the Guarded Conditional

23 pagesPublished: May 26, 2024


The various possible semantics of Dijkstra’s guarded commands are elucidated by means of a new graph-based low-level, generic specification language designed for asynchronous nondeterministic algorithms. The graphs incorporate vertices for actions and edges indicating control flow alongside edges for data flow. This formalism allows one to specify, not just input-output behavior nor only what actions take place, but also precisely how often and in what order they transpire.

Keyphrases: guarded commands, nondeterminism, operational semantics

In: Nikolaj Bjorner, Marijn Heule and Andrei Voronkov (editors). LPAR 2024 Complementary Volume, vol 18, pages 30--52

BibTeX entry
  author    = {Nachum Dershowitz},
  title     = {Alternate Semantics of the Guarded Conditional},
  booktitle = {LPAR 2024 Complementary Volume},
  editor    = {Nikolaj Bj\{\textbackslash{}o\}rner and Marijn Heule and Andrei Voronkov},
  series    = {Kalpa Publications in Computing},
  volume    = {18},
  pages     = {30--52},
  year      = {2024},
  publisher = {EasyChair},
  bibsource = {EasyChair,},
  issn      = {2515-1762},
  url       = {},
  doi       = {10.29007/2kx9}}
Download PDFOpen PDF in browser