A simulation preorder for abstraction of reactive systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2294 LNCS, Issue , 2002, Pages 272-288

  Ţiplea, Ferucio Laurenţiu ^a   Ţiplea, Aurora ^a  

^a ALEXANDRU IOAN CUZA UNIVERSITY OF IASI   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; PETRI NETS;

ABSTRACTION TECHNIQUES; KRIPKE STRUCTURE; REACTIVE SYSTEM; SIMULATION PREORDER; TRANSITION RELATIONS;

MODEL CHECKING;

EID: 84894615633     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (15)

1. R. Alur, Th.A. Henziger: Reactive Modules, in: Proc. of the 11th IEEE Symposium on Logic in Computer Science LICS, 1996, 207-218.
2. E.M. Clarke, E.A. Emerson: Synthesis of Synchronizations Skeletons for Branching Time Temporal Logic, in: Workshop on Logic of Programs, Yorktown Heights, May 1981, LNCS 131, Springer-Verlag, 1981.
3. E.M. Clarke, O. Grumberg, D.E. Long: Model Checking and Abstraction, ACM Trans. Prog. Lang. Sys., 16(5), 1994, 1512-1542.
4. E.M. Clarke, O. Grumberg, D.E. Long: Model Checking, in: Model Checking, Abstraction and Composition, vol 152 of NATO ASI Series F, Springer-Verlag, 1996, 477-498.
5. J. Esparza, S. Melzer: Model Checking LTL Using Constraint Programming, Technical Report, Technische Universität München, 1997.
6. O. Grumberg, D.E. Long: Model Checking and Modular Verification, ACM Transactions on Programming Languages and Systems 16, 1994, 843-871.
7. (a short version in Proceedings of CONCUR'91, LNCS 527, 1991, 250-265).
8. Y. Kersten, A. Pnueli, L. Raviv: Algorithmic Verification of Linear Temporal Logic Specifications, in: Proc. of the 25th International Colloquium on Automata, Languages, and Programming ICALP'98, LNCS 1443, Springer-Verlag, 1998, 1-16.
9. Y. Kersten, A. Pnueli: Modularization and Abstraction: The Keys to Practical Formal Verification, in: Proc. of the 23rd International Symposium on Mathematical Foundations of Computer Science MFCS'98, LNCS 1450, Springer-Verlag, 1998, 54-71.
10. O. Kupferman, M.Y. Vardi: Modular Model Checking, in: Proc. of the International Symposium "Compositionality: The Significant Difference" COMPOS'97, Bad Malente (Germany), Sept 8-12, 1997, LNCS 1536, Springer-Verlag, 1998, 381-401.
11. B. Kurshan: Analysis of Discrete Event Coordination, in: Proc. of the REX Workshop on Stepwise Refinement of Distributed Systems, Models, Formalisms, Correctness (J.W. Bakker, W.-P. de Roever, G. Rozenberg, eds.), LNCS 430, Springer-Verlag, 1989, 414-453.
12. Z. Manna, A. Pnueli: The Temporal Logic of Reactive and Concurrent Systems. Specification, Springer-Verlag, 1992.
13. W. Reisig: Petri Nets, Springer-Verlag, 1985.
14. W. Reisig: Elements of Distributed Algorithms. Modeling and Analysis with Petri Nets, Springer-Verlag, 1998.
15. F.L. Ţiplea, A. Ţiplea: Petri Net Reactive Modules, Tech. Report 1999-7, Universit ät Augsburg, Institut für Informatik, 1999, 50pp.