Modal logic
Effective characterizations of tree logics
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Complete Axiomatizations of MSO, FO(TC1) and FO(LFP1) on Finite Trees
LFCS '09 Proceedings of the 2009 International Symposium on Logical Foundations of Computer Science
Presburger modal logic is PSPACE-Complete
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Sahlqvist theorem for modal fixed point logic
Theoretical Computer Science
Hi-index | 0.00 |
We give a complete axiomatization for the modal μ-calculus on finite trees. While the completeness of our axiomatization already follows from a more powerful result by Igor Walukiewicz in [11], our proof is easier and uses very different tools, inspired from model theory. We show that our approach generalizes to certain axiomatic extensions, and to the extension of the μ-calculus with graded modalities. We hope that the method might be helpful for other completeness proofs as well.