On the Formalization of the Modal µ-Calculus in the Calculus of Inductive Constructions

@article{Miculan2001OnTF,
  title={On the Formalization of the Modal µ-Calculus in the Calculus of Inductive Constructions},
  author={Marino Miculan},
  journal={Inf. Comput.},
  year={2001},
  volume={164},
  pages={199-231}
}
We present a Natural Deduction proof system for the propositional modal μ-calculus, and its formalization in the Calculus of Inductive Constructions. We address several problematic issues, such as the use of higher-order abstract syntax in inductive sets in presence of recursive constructors, the formalization of modal (sequent-style) rules and of context sensitive grammars. The formalization can be used in the system Coq, providing an experimental computer-aided proof environment for the… CONTINUE READING