1. Multimodal Separation Logic for Reasoning About Operational Semantics
- Author
-
Aquinas Hobor, Robert Dockins, and Andrew W. Appel
- Subjects
Theoretical computer science ,Horn clause ,General Computer Science ,Computer science ,Functional logic programming ,separation logic ,0102 computer and information sciences ,02 engineering and technology ,Separation logic ,Modal operator ,Semantics ,computer.software_genre ,01 natural sciences ,Higher-order logic ,Operational semantics ,Theoretical Computer Science ,Description logic ,0202 electrical engineering, electronic engineering, information engineering ,mechanical verification ,Bunched logic ,Autoepistemic logic ,Logic programming ,Programming language ,Modal logic ,Computational logic ,Proof assistant ,Multimodal logic ,020207 software engineering ,Ontology language ,Axiomatic semantics ,TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES ,010201 computation theory & mathematics ,Well-founded semantics ,Semantics of logic ,operational semantics ,Dynamic logic (modal logic) ,computer ,Computer Science(all) - Abstract
We show how to reason, in the proof assistant Coq, about realistic programming languages using a combination of separation logic and heterogeneous multimodal logic. A heterogeneous multimodal logic is a logic with several modal operators that are not required to satisfy the same frame conditions. The result is a powerful and elegant system for reasoning about programming languages and their semantics. The techniques are quite general and can be adopted to a wide variety of settings.
- Published
- 2008
- Full Text
- View/download PDF