Uniform inevitability is tree automaton ineffable
Information Processing Letters
Handbook of theoretical computer science (vol. B)
Handbook of logic in computer science (vol. 2)
Undecidable equivalences for basic process algebra
Information and Computation
Journal of the ACM (JACM)
CONCUR '96 Proceedings of the 7th International Conference on Concurrency Theory
Word problems requiring exponential time(Preliminary Report)
STOC '73 Proceedings of the fifth annual ACM symposium on Theory of computing
A modal fixpoint logic with chop
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Action Refinement from a Logical Point of View
VMCAI 2003 Proceedings of the 4th International Conference on Verification, Model Checking, and Abstract Interpretation
Local Model Checking Games for Fixed Point Logic with Chop
CONCUR '02 Proceedings of the 13th International Conference on Concurrency Theory
The alternation hierarchy in fixpoint logic with chop is strict too
Information and Computation
Compositional Properties of Sequential Processes
Electronic Notes in Theoretical Computer Science (ENTCS)
ICTAC'07 Proceedings of the 4th international conference on Theoretical aspects of computing
On hierarchically developing reactive systems
Information and Computation
Connection between logical and algebraic approaches to concurrent systems†
Mathematical Structures in Computer Science
The complexity of model checking higher order fixpoint logic
MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
Compositionality of fixpoint logic with chop
ICTAC'05 Proceedings of the Second international conference on Theoretical Aspects of Computing
Hi-index | 0.00 |
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.