Hoare-Like Triples and Kleene Algebras with Top and Tests: Towards a Holistic Perspective on Hoare Logic, Incorrectness Logic, and Beyond

2023/12/15 by Verscht, Lena, Kaminski, Benjamin
#FOS: Computer and information sciences #Logic in Computer Science (cs.LO) #Programming Languages (cs.PL)

paper · doi:10.48550/arxiv.2312.09662

Abstract

We aim at a holistic perspective on program logics, including Hoare and incorrectness logics. To this end, we study different classes of properties arising from the generalization of the aforementioned logics. We compare our results with the properties expressible in the language of Kleene algebra with top and tests.

Related

• A Taxonomy of Hoare-Like Logics: Towards a Holistic View using Predicate Transformers and Kleene Algebras with Top and Tests
• On the Expressive Power of Kleene Algebra with Domain
• Generalising KAT to verify weighted computations
• Local Completeness Logic on Kleene Algebra with Tests
• Kleene Algebra with Tests and Coq Tools for While Programs