A Repository for Tarski-Kleene Algebras

Walter Guttmann, Georg Struth, Tjark Weber
2011 Workshop on Automated Theory Engineering  
We have implemented a repository of algebraic structures and theorems in the theorem proving environment Isabelle/HOL. It covers variants of Kleene algebras and relation algebras with many of their models. Most theorems have been obtained by automated theorem proving within Isabelle. Main purposes of the repository are the engineering of algebraic theories for computing systems and their application in formal program development. This paper describes the present state of the repository,
more » ... tes its potential by a theory engineering and a program verification example, and discusses the most important directions for future work.
dblp:conf/ate/GuttmannSW11 fatcat:gsxscqdtvfhtfkmx2ikwr6yfci