On Hoare-McCarthy algebras
Abstract
We discuss an algebraic approach to propositional logic with side effects. To this end, we use Hoare's conditional [1985], which is a ternary connective comparable to if-then-else. Starting from McCarthy's notion of sequential evaluation [1963] we discuss a number of valuation congruences and we introduce Hoare-McCarthy algebras as the structures that characterize these congruences.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2010
- DOI:
- 10.48550/arXiv.1012.5059
- arXiv:
- arXiv:1012.5059
- Bibcode:
- 2010arXiv1012.5059B
- Keywords:
-
- Computer Science - Logic in Computer Science;
- Mathematics - Logic;
- F.3.2
- E-Print:
- 29 pages, 1 table