Automated Reasoning in Kleene Algebra

  title={Automated Reasoning in Kleene Algebra},
  author={Peter H{\"o}fner and Georg Struth},
It has often been claimed that model checking, special purpose automated deduction or interactive theorem proving are needed for formal program development. We demonstrate that off-the-shelf automated proof and counterexample search is an interesting alternative if combined with the right domain model. We implement variants of Kleene algebras axiomatically in Prover9/Mace4 and perform proof experiments about Hoare, dynamic, temporal logics, concurrency control and termination analysis. They… CONTINUE READING
Highly Cited
This paper has 116 citations. REVIEW CITATIONS

1 Figure or Table



Citations per Year

116 Citations

Semantic Scholar estimates that this publication has 116 citations based on the available data.

See our FAQ for additional information.