Automated Reasoning in Kleene Algebra

@inproceedings{Hfner2007AutomatedRI,
  title={Automated Reasoning in Kleene Algebra},
  author={Peter H{\"o}fner and Georg Struth},
  booktitle={CADE},
  year={2007}
}
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

Topics

Statistics

01020'07'08'09'10'11'12'13'14'15'16'17'18
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.