The weakest compositional semantic equivalence preserving nexttime-less linear temporal logic

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

Volumn 630 LNCS, Issue , 1992, Pages 207-221

  Kaivola, Roope ^a   Valmari, Antti ^b  

^a UNIVERSITY OF HELSINKI   (Finland)

^b VTT TECHNICAL RESEARCH CENTRE OF FINLAND   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

MODEL CHECKING; SEMANTICS; TEMPORAL LOGIC;

COMPOSITIONAL SEMANTICS; FINITE-STATE CONCURRENT SYSTEM; INITIAL STABILITIES; LINEAR TEMPORAL LOGIC; LOGIC MODEL CHECKING; MODULAR METHODS; STATE EXPLOSION PROBLEMS; VERIFICATION TASK;

COMPUTER CIRCUITS;

EID: 85029616586     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0084793     Document Type: Conference Paper

References (19)

1. Bolognesi, T. & Brinksma, E.: Introduction to the ISO Specification Language LOTOS, in The Formal Description Technique LOTOS, North-Holland, 1989, pp. 23-73
2. Bolognesi, T. & Caneve, M.: Equivalence Verification: Theory, Algorithms and a Tool, in The Formal Description Technique LOTOS, North-Holland, 1989, pp. 303-326
3. Browne, M. C. & Clarke, E. M. & Griimberg, O.: Characterizing Kripke Structures m Temporal Logic, in Ehrig, H. & Kowalski, R. & Levi, G. & Montanari, U. (eds.): TAPSOFT '87, vol. 1, LNCS, vol. 249, Springer-Verlag, 1987, pp. 256-270
4. Clarke, E. M. & Long, D. & McMillan, K. L.: Compositional Model Checking, in Proceedings of the Fourth IEEE Symposium on Logic in Computer Science, 1989, pp. 353-362
5. Cleaveland, R. & Hennessy, M.: Testing Equivalence as a Bisimulation Equivalence, in Proceedings of the Workshop on Automatic Verification Methods for Finite State Systems, LNCS, vol. 407, Springer-Verlag, 1990, pp. 11-23
6. Cleaveland, R. & Parrow, J. & Steffen, B.: The Concurrency Workbench, in Proceedings of the Workshop on Automatic Verification Methods for Finite State Systems, LNCS, vol. 407, Springer-Verlag, 1990, pp. 24-37
7. Emerson, E. A. & Clarke, E. M.: Characterising Correctness Properties of Parallel Programs Using Fixpoints, in Proceedings of the 7th ICALP, LNCS, vol. 85, Springer-Verlag, 1980, pp. 169-181
8. Graf, S. & Steffen, B.: Compositional Minimization of Finite-State Processes, in Kurshan, R. P. & Clarke, E. M. (eds.): Proceedings of CAV’90, LNCS, vol. 531, Springer-Verlag, 1990, pp. 186-196
9. Kaivola, R. & Valmari, A.: Using Truth-Preserving Reductions to Improve the Clarity of Kripke-Models, in Baeten, J. C. M. & Groote, J. F. (eds.): Proceedings of CONCUR’01, LNCS, vol. 527, Springer-Verlag, 1991, pp. 361-375
10. Kemppainen, J. & Levanto, M. & Valmari, A. & Clegg, M.: “ARA” Puts Advanced Reachability Analysis Techniques Together, in Proceedings of the Fifth Nordic Workshop in Programming Environment Research, Tampere University of Technology, Software Systems Laboratory Report 14, 1992
11. Lamport, L.: What Good is Temporal Logic?, in Proceedings of the IFIP 9th World Computer Congress, 1983, pp. 657-668
12. Lichtenstein, O. & Pnueli, A.: Checking that Finite State Concurrent Programs Satisfy Their Linear Specification, in Conference Record of the Twelfth Annual ACM Symposium on Principles of Programming Languages, 1985, pp. 97-107
13. Milner, R.: Communication and Concurrency, Prentice Hall, 1989
14. Olderog, E.-R. & Hoare, C. A. R.: Specification-Oriented Semantics for Communicating Processes, in Acta Informatica, vol. 23, 1986, pp. 9-66
15. Stifling, C.: Comparing Linear and Branching Time Temporal Logics, University of Edinburgh, LFCS Report Series ECS-LFCS-87-24, 1987
16. Valmari, A.: Compositional State Space Generation, in Proceedings of the 11th International Conference on Application and Theory of Petri Nets, 1990, pp. 43-62, to appear also in Advances in Petri Nets 92, LNCS, Springer-Verlag, 1992
17. Valmari, A. & Tienari, M.: An Improved Failures Equivalence for Finite-State Systems with a Reduction Algorithm, in Protocol Specification, Testing and Verification) North-Holland, 1991, pp. 3-18
18. Valmari, A. & Tienari, M.: Compositional Failure-based Semantic Models for Basic LOTOS, A manuscript submitted for publication, 1992, 30 p.
19. Walker, D.: Bisimulation Equivalence and Divergence in CCS, University of Edinburgh, LFCS Report Series ECS-LFCS-87-29, 1987