Searching for "On Completeness of the mu-calculus" – sorted by Relevance.
-
The State Explosion Problem From Trace to Bisimulation Equivalence
- on non-flat systems is PSPACE-complete [KVW98]. Model-checking the branching-time mu-calculus is EXPTIME-complete
- Cited by 1 (0 self) – Add To MetaCart

