Sciweavers

193 search results - page 1 / 39
» Automated Reasoning in Kleene Algebra
Sort
View
107
Voted
LICS
2005
IEEE
15 years 6 months ago
Proof Theory for Kleene Algebra
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...
Chris Hardin
98
Voted
LICS
1999
IEEE
15 years 4 months ago
On Hoare Logic and Kleene Algebra with Tests
Dexter Kozen
108
Voted
CSL
1997
Springer
15 years 4 months ago
Equational Axioms of Test Algebra
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 ...
Marco Hollenberg
111
Voted
CADE
2007
Springer
16 years 22 days ago
Automated Reasoning in Kleene Algebra
Abstract. It has often been claimed that model checking, special purpose automated deduction or interactive theorem proving are needed for formal program development. Recently, it ...
Georg Struth, Peter Höfner