Paper: A Choppy Logic (at LICS 1986)

Authors: Roni Rosner Amir Pnueli

Abstract

We present a direct decision procedure and a sound and complete deductive system for a temporal logic that includes the chop operator. The decision procedure is non-elementary in the nesting depth of the chop operator. Both the decision procedure and proof of completeness are based on tableaumethods.

BibTeX

  @InProceedings{RosnerPnueli-AChoppyLogic,
    author = 	 {Roni Rosner and Amir Pnueli},
    title = 	 {A Choppy Logic},
    booktitle =  {Proceedings of the First Annual IEEE Symposium on Logic in Computer Science (LICS 1986)},
    year =	 {1986},
    month =	 {June}, 
    pages =      {306--313},
    location =   {Cambridge, MA, USA}, 
    publisher =	 {IEEE Computer Society Press}
  }