vix.ing · top · new · best · stats · spec

Axiomatization of if-then-else over monoids of possibly non-halting programs and tests

2017/02/19 by Panicker, Gayatri, Krishna, K. V., Bhaduri, Purandar
#03G25 and 68N15 #08A70 #FOS: Computer and information sciences #Logic in Computer Science (cs.LO)

paper · doi:10.48550/arxiv.1702.05752

Abstract

In order to study the axiomatization of the if-then-else construct over possibly non-halting programs and tests, the notion of C-sets was introduced in the literature by considering the tests from an abstract C-algebra. This paper extends the notion of C-sets to C-monoids which include the composition of programs as well as composition of programs with tests. For the class of C-monoids where the C-algebras are adas a canonical representation in terms of functional C-monoids is obtained.

Related