2000 character limit reached
A Proof System with Names for Modal Mu-calculus (1309.5129v1)
Published 20 Sep 2013 in cs.LO
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.