On Hoare-McCarthy algebras
Logic in Computer Science
2010-12-23 v1 Logic
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.
Cite
@article{arxiv.1012.5059,
title = {On Hoare-McCarthy algebras},
author = {Jan A. Bergstra and Alban Ponse},
journal= {arXiv preprint arXiv:1012.5059},
year = {2010}
}
Comments
29 pages, 1 table