Model-checking of infinite Kripke structures defined by simple graph grammars

  title={Model-checking of infinite Kripke structures defined by simple graph grammars},
  author={Yves-Marie Quemener and Thierry J{\'e}ron},
  journal={Electr. Notes Theor. Comput. Sci.},
We present an algorithm for checking whether an innnite transition system, deened by a graph grammar of a restricted kind, is a model of a formula of the temporal logic CTL. We rst present the syntax and the semantics of CTL, that are deened with respect to transition systems, labelled with atomic propositions. Then, we show how to adapt the formalism of graph grammars, for expressing such innnite transition systems. Our algorithm treats such a nite representation, and modify it, ensuring that… CONTINUE READING
5 Citations
7 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-7 of 7 references

Model-Checking of CTL on In nite Kripke Structures De ned by Simple Graph Grammars

  • Y.-M. Quemener, T. J eron
  • Publication interne 927,
  • 1995
3 Excerpts

Similar Papers

Loading similar papers…