State space reduction based on live variables analysis

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

Volumn 1694, Issue , 1999, Pages 164-178

  Bozga, Marius ^a   Fernandez, Jean Claude ^b   Ghirvu, Lucian ^a  

^a VERIMAG   (France)

^b LSR IMAG   (France)

Author keywords

Asyn chronous communication; Bisimulation; Live variables analysis; Model checking; State space reduction

Indexed keywords

STATIC ANALYSIS;

ASYNCHRONOUS SYSTEM; BISIMULATIONS; CLASSICAL MODEL; LIVE VARIABLES ANALYSIS; PROTOCOL SPECIFICATIONS; STATE-SPACE REDUCTION; STRONG BISIMULATION; VALIDATION TOOLS;

MODEL CHECKING;

EID: 84957692186     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48294-6_11     Document Type: Conference Paper

References (22)

1. P. Abdulla, A. Bouajjani, and B. Jonsson. On-the-fly Analysis of Systems with Unbounded, Lossy Fifo Channels. In Proceedings of CAV'98, Vancouver, Canada, volume 1427 of LNCS, 1998.
2. A. Aho, R. Sethi, and J.D. Ullman. Compilers: Principles, Techniques and Tools. Addison-Wesley, Readings, MA, 1986.
3. S. Bensalem, Y. Lakhnech, and S. Owre. Computing Abstractions of Infinite State Systems Compositionally and Automatically. In Proceedings of CAV'98 (Vancouver, Canada), volume 1427 of LNCS, 1998.
4. B. Boigelot and P. Godefroid. Symbolic Verification of Communication Protocols with Infinite State Spaces using QDDs. In Proceedings of CAV'96, New Brunswick, USA, volume 1102 of LNCS, 1996.
5. M. Bozga, J.-C. Fernandez, L. Ghirvu, S. Graf, J.P. Krimm, L. Mounier, and J. Sifakis. IF: An Intermediate Representation for SDL and its Applications. In Proceedings of SDL-FORUM'99, Montreal, Canada, 1999.
6. M. Bozga, J.-C. Fernandez, L. Ghirvu, C. Jard, T. Jéron, A. Kerbrat, P. Morel, and L. Mounier. Verification and Test Generation for the SSCOP Protocol. SCP, 1998. to appear.
7. M. Bozga, J.-C. Fernandez, A. Kerbrat, and L. Mounier. Protocol Verification with the Aldebaran Toolset. Springer International Journal on Software Tools for Technology Transfer, 1(1+2):166-183, December 1997.
8. E.M. Clarke, E.A. Emerson, and E. Sistla. Automatic Verification of Finite State Concurrent Systems Using Temporal Logic Specifications: A Practical Approach. In Proceedings of 10th ACM Symposium on Programming Languages, 1983.
9. C. Colby, P. Godefroid, and L.J. Jagadeesan. Automatically Closing Open Reactive Systems. In Proceedings of ACM SIGPLAN on PLDI, June 1998.
10. C. Daws and S. Yovine. Reducing the Number of Clock Variables of Timed Automata. In Proceedings of RTSS'96, 1996.
11. J.-C. Fernandez, H. Garavel, A. Kerbrat, R. Mateescu, L. Mounier, and M. Sighireanu. CADP: A Protocol Validation and Verification Toolbox. In Proceedings of CAV'96, New Brunswick, USA, volume 1102 of LNCS, 1996.
12. J.-C. Fernandez, C. Jard, T. Jéron, and L. Mounier. "On the Fly" Verification of Finite Transition Systems. Formal Methods in System Design, 1992.
13. J.-C. Fernandez, C. Jard, T. Jéron, and C. Viho. An Experiment in Automatic Generation of Test Suites for Protocols with Verification Technology. SCP, 29, 1997.
14. J.-C. Fernandez, A. Kerbrat, and L. Mounier. Symbolic Equivalence Checking. In Proceedings of CAV'93, Heraklion, Greece, volume 697 of LNCS, 1993.
15. P. Godefroid. Partial-Order Methods for the Verification of Concurrent Systems - An Approach to the State Explosion Problem. volume 1032 of LNCS, 1996.
16. ISO/IEC. LOTOS - A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour. Technical Report 8807, International Organization for Standardization - Information Processing Systems - Open Systems Interconnection, 1988.
17. ITU-T. Recommendation Z-100. Specification and Description Language (SDL). 1994.
18. R. Kurshan, V. Levin, M. Minea, D. Peled, and H. Yenigün. Static Partial Order Reduction. In Proceedings of TACAS'98, Lisbon, Portugal, volume 1384 of LNCS, 1998.
19. K.L. McMillan. Symbolic Model Checking: an Approach to the State Explosion Problem. Kluwer Academic Publisher, 1993.
20. R. Milner. A Calculus of Communication Systems. In LNCS, number 92. 1980.
21. S. Muchnick. Advanced Compiler Design Implementation. Morgan Kaufmann Publishers, San Francisco, CA, 1997.
22. J.P. Queille and J. Sifakis. Specification and Verification of Concurrent Programs in CESAR. In International Symposium on Programming, volume 137 of LNCS, 1982.