Compositional minimisation of finite state systems using interface specifications

Formal Aspects of Computing

Volumn 8, Issue 5, 1996, Pages 607-616

  Graf, Susanne ^a   Steffen, Bernhard ^b   Lüttgen, Gerald ^b  

^a VERIMAG   (France)

^b UNIVERSITY OF PASSAU   (Germany)

Author keywords

Bisimulation; Distributed system; Interface specification; Minimisation; State explosion problem

Indexed keywords

EID: 0009617613     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01211911     Document Type: Article

References (21)

1. Bouajjani, A., Fernandez, J.-C. and Halbwachs, N.: Minimal model generation. In Workshop on Automatic Verification '90, volume 531 of LNCS, 1990.
2. Clarke, E., Grumberg, O. and Long, D.: Model checking and abstraction In Symp. Principles of Programming Languages '92, 1992,
3. Clarke, E., Long, D. and McMillan, K.: Compositional model checking. Proc. IEEE Symp. Logic in Computer Science, pages 353-362, 1989.
4. Cleaveland, R and Steifen, B.: A preorder for partial process specifications. In Proceedings of CONCUR'90. Amsterdam (Netherlands), volume 458 of LNCS. 1990,
5. Dams, D., Grumberg, O. and Gerth, R.: Generation of reduced models for checking fragments of CTL. In Proceedings of the International Conference on Computer-Aided Verification (CAV'93), volume 697 of LNCS, pages 479-490, 1993.
6. Fernandez, J.-C.: Aldébaran. Un Système de Vérification par Réduction de Processus Communicants PhD thesis. Université de Grenoble, 1988.
7. Godefroid, P. and Wolper, P.: Using partial orders for the efficient verification of deadlock freedom and safety properties. In Proceedings of the International Workshop on Computer-Aided Verification (CAV'91), volume 575 of LNCS, pages 332-342, 1991.
8. Graf, S., Steffen, B. and Lüttgen, G.: Compositional Minimisation of Finite State Systems Using Interface Specifications, Formal Aspects of Computing 8(E):xxx-xxx.
9. Josko, B.: MCTL - an extension of CTL for modular verification of concurrent systems. In Workshop on Temporal Logic in Specification, volume 398 of LNCS, 1987.
10. Loiseaux, C., Graf, S., Sifakis, J., Bouajjani, A. and Bensalem, S.: Property preserving abstractions for the verification of concurrent systems. Format Methods in System Design. Vol 6, Iss 1, 1995.
11. Larsen, K. G., Steffen, B. and Weise, C.: A constraint oriented proof methodology based on modal transition systems. In BRICS Notes 94-6, December 1994.
12. Larsen, K. G. and Thomsen, B.: Compositional proofs by partial specification of processes. Proc. IEEE Symp. Logic in Computer Science, 1988.
13. Milner, R.: Communication and Concurrency. Prentice Hall, 1989.
14. Peled, D.: All from one, one for all: on model checking using representatives. In Proceedings of the International Conference on Computer Aided Verification (CAV'93), volume 697 of LNCS, 1993.
15. Pnueli, A.: In transition from global to modular temporal reasoning about programs. In Logics and Models for Concurrent Systems, volume 13 of NATO ASI Series F. Springer Verlag, 1990.
16. Shurek, G. and Grumberg, O.: The modular framework of computer-aided verification. In Workshop on Automatic Verification '90, volume 531 of LNCS, pages 214-223, 1990.
17. Steffen, B., Margaria, T. and Claßen, A.: Heterogeneous analysis and verification for distributed systems. Software - Concepts and Tools, 17:13-25, 1996.
18. Vaandrager, F. W.: Some observations on redundancy in a context. In J.C.M. Baeten, editor, Applications of Process Algebra, volume 17 of Cambridge Tracts in Theoretical Computer Science, pages 237-260. Cambridge University Press, 1990.
19. Valmari, A.: On-the-fly verification with stubborn sets. In Proceedings of the International Conference on Computer Aided Verification (CAV'93), volume 697 of LNCS, pages 397-408, 1993.
20. [Wal88] Walker, D. J.: Bisimulation and divergence in CCS. Proc. IEEE Symp. Logic in Computer Science, 1988.
21. Winskel, G.: Compositional checking of validity on finite state processes. In Workshop on Theories of Communication, CONCUR, volume 458 of LNCS, 1990.