Program Logics via Distributive Monoidal Categories
By: Filippo Bonchi , Elena Di Lavore , Mario Román and more
Potential Business Impact:
Makes computer programs work correctly and reliably.
We derive multiple program logics, including correctness, incorrectness, and relational Hoare logic, from the axioms of imperative categories: uniformly traced distributive copy-discard categories. We introduce an internal language for imperative multicategories, on top of which we derive combinators for an adaptation of Dijkstra's guarded command language. Rules of program logics are derived from this internal language.
Similar Papers
A Diagrammatic Basis for Computer Programming
Logic in Computer Science
Makes computer programs easier to draw and understand.
String Diagrams for Closed Symmetric Monoidal Categories
Logic in Computer Science
Draws math ideas with pictures, making them easier.
Declarative distributed broadcast using three-valued modal logic and semitopologies
Logic in Computer Science
Checks computer systems for mistakes.