Model Checking Fixed Point Logic with Chop

  • Authors:
  • Martin Lange;Colin Stirling

  • Affiliations:
  • -;-

  • Venue:
  • FoSSaCS '02 Proceedings of the 5th International Conference on Foundations of Software Science and Computation Structures
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper examines FLC, which is the modal 碌-calculus enriched with a sequential composition operator. Bisimulation invariance and the tree model property are proved. Its succinctness is compared to the modal 碌-calculus. The main focus lies on FLC's model checking problem over finite transition systems. It is proved to be PSPACE-hard. A tableau model checker is given and an upper EXPTIME bound is derived from it. For a fixed alternation depth FLC's model checking problem turns out to be PSPACE-complete.