We develop a model-checking algorithm that decides for a given context-free process whether it satisfies a property written in the alternationfree modal mu-calculus. The central idea behind this algorithm is to raise the standard iterative model-checking techniques to higher order:, in contrast to the usual approaches, in which the set of formulas that are satisfied by a certain state are iteratively computed, our algorithm iteratively computes a property trans]ormer for each state class of the finite process representation. These property transformers can then simply be applied to solve the modelchecking problem. The complexity of our algorithm is linear in the size of the system’s representation and exponential in the size of the property being investigated.
CITATION STYLE
Burkart, O., & Steffen, B. (1992). Model checking for context-free processes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 630 LNCS, pp. 123–137). Springer Verlag. https://doi.org/10.1007/bfb0084787
Mendeley helps you to discover research relevant for your work.