A Proof System with Names for Modal Mu-calculus
Abstract
Fixpoints are an important ingredient in semantics, abstract interpretation and program logics. Their addition to a logic can add considerable expressive power. One general issue is how to define proof systems for such logics. Here we examine proof systems for modal logic with fixpoints. We present a tableau proof system for checking validity of formulas which uses names to keep track of unfoldings of fixpoint variables as devised by Jungteerapanich.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2013
- DOI:
- 10.48550/arXiv.1309.5129
- arXiv:
- arXiv:1309.5129
- Bibcode:
- 2013arXiv1309.5129S
- Keywords:
-
- Computer Science - Logic in Computer Science
- E-Print:
- In Proceedings Festschrift for Dave Schmidt, arXiv:1309.4557