Download PDFOpen PDF in browser

A Tableau Proof System with Names for Modal Mu-calculus

13 pagesPublished: February 12, 2014

Abstract

Howard Barringer was a pioneer in the study of temporal logics with
fixpoints. Their addition adds 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.

In: Andrei Voronkov and Margarita Korovina (editors). HOWARD-60. A Festschrift on the Occasion of Howard Barringer's 60th Birthday, vol 42, pages 306--318

Links:
BibTeX entry
@inproceedings{HOWARD-60:Tableau_Proof_System_with,
  author    = {Colin Stirling},
  title     = {A Tableau Proof System with Names for Modal Mu-calculus},
  booktitle = {HOWARD-60. A Festschrift on the Occasion of Howard Barringer's 60th Birthday},
  editor    = {Andrei Voronkov and Margarita Korovina},
  series    = {EPiC Series in Computing},
  volume    = {42},
  pages     = {306--318},
  year      = {2014},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/5gD},
  doi       = {10.29007/lwqm}}
Download PDFOpen PDF in browser