Automating Algebraic Methods in Isabelle [chapter]

Walter Guttmann, Georg Struth, Tjark Weber
2011 Lecture Notes in Computer Science  
We implement a large Isabelle/HOL repository of algebras for application in modelling computing systems. They subsume computational logics such as dynamic and Hoare logics and form a basis for various software development methods. Isabelle has recently been extended by automated theorem provers and SMT solvers. We use these integrated tools for automatically proving several rather intricate refinement and termination theorems. We also automate a modal correspondence result and soundness and
more » ... tive completeness proofs of propositional Hoare logic. These results show, for the first time, that Isabelle's tool integration makes automated algebraic reasoning particularly simple. This is a step towards increasing the automation of formal methods.
doi:10.1007/978-3-642-24559-6_41 fatcat:5jpfr7dazveyddlinhogksywjq