80 search results - page 1 / 16 » On the Complexity of Reasoning in Kleene Algebra |
LICS
1997
IEEE
13 years 8 months ago
1997
IEEE
JLP
2010
12 years 11 months ago
2010
The work presented here investigates the combination of Kleene algebra with the synchrony model of concurrency from Milner's SCCS calculus. The resulting algebraic structure ...
LICS
2005
IEEE
13 years 10 months ago
2005
IEEE
The universal Horn theory of relational Kleene algebra with tests (RKAT) is of practical interest, particularly for program semantics. We develop an (infinitary) proof system, ba...
CSL
1997
Springer
13 years 8 months ago
1997
Springer
We present a complete axiomatization of test algebra ( 24, 18, 29]), the two-sorted algebraic variant of Propositional Dynamic Logic (PDL, 21, 7]). The axiomatization consists of ...
LICS
1999
IEEE
13 years 8 months ago
1999
IEEE
