Verification experiments on the MASCARA protocol

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

Volumn 2057 LNCS, Issue , 2001, Pages 123-142

  Jia, Guoping ^a   Graf, Susanne ^a  

^a VERIMAG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL VERIFICATION; SPECIFICATION LANGUAGES; SPECIFICATIONS; STATIC ANALYSIS; COMPUTATIONAL LINGUISTICS; PROGRAM PROCESSORS;

ANALYSIS TECHNIQUES; ASYNCHRONOUS SYSTEM; COMMERCIAL TOOLS; INDUSTRIAL PROTOCOLS; INTERMEDIATE REPRESENTATIONS; PROGRAM SLICING; SPECIFICATION AND VERIFICATION; VARIABLE ANALYSIS;

MODEL CHECKING;

EID: 84894640179     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45139-0_8     Document Type: Conference Paper

References (42)

1. T. Bolognesi and E. Brinksma. Introduction to the ISO Specification Language LOTOS. Computer Networks and ISDN Systems, 14(1):25-29, January 1988.
2. J.R. Burch, E.M. Clarke, K.L. McMillan, D.L. Dill, and J. Hwang. Symbolic model checking: 1020 states and beyond. In Proceedings of the International Conference on Logic in Computer Science'90, 1990.
3. D. Bosnacki, D. Dams, L. Holenderski, and N. Sidorova. Model Checking SDL with SPIN. In Proceedings of TACAS'2000, Berlin, Germany, LNCS, 2000.
4. A. Bouajjani, J.Cl. Fernandez, S. Graf, C. Rodriguez, and J. Sifakis. Safety for Branching Time Semantics. In 18th ICALP, number 510 in LNCS, July 1991.
5. 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.
6. M. Bozga, J.-C. Fernandez, L. Ghirvu, S. Graf, J.P. Krimm, and L. Mounier. IF: An Intermediate Representation and Validation Environment for Timed Asynchronous Systems. In Proceedings of FM'99, Toulouse, France, LNCS, 1999.
7. 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, June 1999.
8. M. Bozga, J-C. Fernandez, and L. Ghirvu. Using Static Analysis to Improve Automatic Test Generation. In Proceedings of TACAS'2000, Berlin, Germany, LNCS, 2000.
9. M. Bozga, J.Cl. Fernandez, L. Ghirvu, S. Graf, J.P. Krimm, and L. Mounier. IF: A Validation Environment for Timed Asynchronous Systems. In E.A. Emerson and A.P. Sistla, editors, Proceedings of CAV'00 (Chicago, USA), LNCS. Springer, July 2000.
10. Marius Bozga, Susanne Graf, Alain Kerbrat, Laurent Mounier, Iulian Ober, and Daniel Vincent. Timed extensions for sdl. In Proceedings, SDL Forum 2001, June 2001.
11. S. Bensalem, Y. Lakhnech, and S. Owre. Computing Abstractions of Infinite State Systems Compositionally and Automatically. In A. Hu and M. Vardi, editors, Proceedings of CAV'98 (Vancouver, Canada), volume 1427 of LNCS, pages 319-331, June 1998.
12. M. Bozga, L. Mounier, and D. Lesens. Model Checking Ariane-5 Flight Program. Technical report, Verimag, Grenoble, France, December 2000.
13. S. Bornot, J. Sifakis, and S. Tripakis. Modeling Urgency in Timed Systems. In International Symposium: Compositionality - The Significant Difference (Holstein, Germany), volume 1536 of LNCS. Springer, September 1997.
14. E.M. Clarke and E.A. Emerson. Design and Synthesis of Synchronisation Skeletons using Branching Time Temporal Logic. In Proceedings of IBM Workshop on Logics of Programs, volume 131 of LNCS, 1981.
15. E.M. Clarke, O. Grumberg, and D.E. Long. Model checking and abstraction. ACM Transactions on Programming Languages and Systems, 16(5):1512-1542, September 1994.
16. E.M. Clarke, O. Grumberg, and D.A. Peled. Model Checking. The MIT Press, 1999.
17. W. Damm and D. Harel. Lscs: Breathing live into message sequence charts. In FMOODS'99 IFIP TC6/WG6.1 Third International Conference on Formal Methods for Open Object-Based Distributed Systems, 1999.
18. I. Dravapoulos, N. Pronios, and S. Denazis et al. The Magic WAND, Deliverable 3D5, Wireless ATM MAC, Final Report, August 1998.
19. E. A. Emerson and A. P. Sistla. Utilizing symmetrie when model checking under fairness assumptions. submitted to POPL95, 1994.
20. 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, July 1996.
21. J.C. Fernandez, C. Jard, T. Jéron, and C. Viho. An Experiment in Automatic Generation of Test Suites for Protocols with Verification Technology. Science of Computer Programming, 29, 1997.
22. J.-C. Fernandez and L. Mounier. "On the fly" Verification of Behavioural Equivalences and Preorders. In Workshop on Computer-Aided Verification, Aalborg University, Denmark, LNCS, July 1991.
23. R. Gerth, R. Kuiper, D. Peled, and W. Penczek. A partial order approach to branching time logic model checking, April 1994.
24. P. Godefroid. Partial-Order Methods for the Verification of Concurrent Systems - An Approach to the State Explosion Problem, volume 1032 of LNCS. Springer, January 1996.
25. S. Graf and B. Steffen. Compositional Minimisation of Finite State Processes. In Proceedings of CAV'90, Rutgers, number 531 in LNCS, 1990.
26. G.J. Holzmann. Algorithms for automated protocol validation. AT&T technical Journal, 60(1):32-44, January 1990.
27. G.J. Holzmann. Design and Validation of Computer Protocols. Prentice Hall Software Series, 1991.
28. ITU-T. Recommendation Z.100. Specification and Description Language (SDL). 1994.
29. C. Jard and T. Jeron. On-Line Model Checking for Finite Linear Temporal Logic Specifications. In Workshop on Automatic Verification Methods for Finite State Systems, Grenoble. LNCS 407, Springer Verlag, 1989.
30. C. Jard and T. Jeron. On-Line Model-Checking for Finite Linear Temporal Logic Specifications. In J. Sifakis, editor, Proceedings of the 1st Workshop on Automatic Verification Methods for Finite State Systems (Grenoble, France), volume 407 of LNCS, pages 189-196. Springer Verlag, Juin 1989.
31. J.P. Krimm and L. Mounier. Compositional State Space Generation with Partial Order Reductions for Asynchronous Communicating Systems. In Proceedings of TACAS'2000, Berlin, Germany, LNCS, 2000.
32. D. Kozen. Results on the Propositional μ-Calculus. In Theoretical Computer Science. North-Holland, 1983.
33. R.P. Kurshan. Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach. Princeton University Press, Princeton, New Jersey, 1994.
34. C. Loiseaux, S. Graf, J. Sifakis, A. Bouajjani, and S. Bensalem. Property preserving abstractions for the verification of concurrent systems. Formal Methods in System Design, 6, Issue 1:11-44, jan 1995. first published in CAV'92, LNCS 663.
35. K.L. McMillan. Symbolic Model Checking: an Approach to the State Explosion Problem. Kluwer Academic Publisher, 1993.
36. R. Milner. A Calculus of Communicating Systems, volume 92 of Lecture Notes in Computer Science. Springer-Verlag, 1980.
37. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems. Springer-Verlag, 1992.
38. J.P. Queille and J. Sifakis. Specification and Verification of Concurrent Programs in CESAR. In International Symposium on Programming, volume 137 of LNCS, 1982.
39. Sweden Telelogic A.B., Malmö. Telelogic TAU SDL suite Reference Manuals. http://www.telelogic.se, 1999.
40. Verilog. ObjectGEODE SDL Simulator - Reference Manual. http://www.verilogusa.com/products/geode.htm, 1996.
41. WAND. Magic WAND - Wireless ATM Network Demonstrator. http://www.tik.ee.ethz.ch/wand, 1996.
42. S. Yovine. KRONOS: A Verification Tool for Real-Time Systems. Software Tools for Technology Transfer, 1(1+2):123-133, December 1997.