Automated validation of distributed software using the if environment

Electronic Notes in Theoretical Computer Science

Volumn 55, Issue 3, 2001, Pages 370-381

  Bozga, Marius ^a   Graf, Susanne ^a   Mounier, Laurent ^a  

^a VERIMAG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DEADLOCK DETECTION; DISTRIBUTED SOFTWARE SYSTEMS; EMBEDDED SOFTWARE SYSTEMS; TELECOMMUNICATION PROTOCOLS;

CODES (SYMBOLS); COMPUTER ARCHITECTURE; DISTRIBUTED COMPUTER SYSTEMS; EMBEDDED SYSTEMS; INTERNET; JAVA PROGRAMMING LANGUAGE; NETWORK PROTOCOLS; PROBABILITY; SEMANTICS;

COMPUTER SOFTWARE;

EID: 18644370091     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)00263-4     Document Type: Conference Paper

References (34)

1. Telelogic AB. SDT Reference Manual. http://www.telelogic.se/.
2. 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. Springer, June 1998.
3. 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.
4. D. Bošnački, D. Dams, L. Holenderski, and N. Sidorova. Model Checking SDL with Spin. In S. Graf and M. Schwartzbach, editors, Proceedings of TACAS'2000 (Berlin, Germany), volume 1785 of LNCS, pages 363-377, Springer, March 2000.
5. A. Bouajjani, J. Cl. Fernandez, S. Graf, C. Rodriguez, and J. Sifakis. Safety for Branching Time Semantics. In Proceedings of ICALP'91, volume 510 of LNCS. Springer, July 1991.
6. M. Bozga, J. Cl. Fernandez, and L. Ghirvu. State Space Reduction based on Live Variables Analysis. In A. Cortesi and FiléG., editors, Proceedings of SAS'99 (Venice, Italy), volume 1694 of LNCS, pages 164-178. Springer, September 1999.
7. M. Bozga, J. Cl. Fernandez, and L. Ghirvu. Using Static Analysis to Improve Automatic Test Generation. In S. Graf and M. Schwartzbach, editors, Proceedings of TACAS'00 (Berlin, Germany), LNCS, pages 235-250. Springer, March 2000.
8. M. Bozga, J.Cl. Fernandez, L. Ghirvu, S. Graf, J.P. Krimm, and L. Mounier. IF: An Intermediate Representation and Validation Environment for Timed Asynchronous Systems. In J.M. Wing, J. Woodcock, and J. Davies, editors, Proceedings of FM'99 (Toulouse, France), volume 1708 of LNCS, pages 307-327. Springer, September 1999.
9. Bozga M., Fernandez J.Cl., Ghirvu L., Jard C., Jéron T., Kerbrat A., Morel P., Mounier L. Verification and Test Generation for the SSCOP Protocol. Journal of Science of Computer Programming, Special Isssue on Formal Methods in Industry. 36:(1):January 2000;27-52
10. M. Bozga, S. Graf, L. Mounier, I. Ober, J.L. Roux, and D. Vincent. Timed Extensions for SDL. In Proceedings of SDL FORUM'01, LNCS, 2001. to appear.
11. M. Bozga, D. Lesens, and L. Mounier. Model-Checking Ariane-5 Flight Program. In Proceedings of FMICS'01, 2001. to appear.
12. J. Corbett, M. Dwyer, J. Hatcliff, C. Pasareanu, Robby, S. Laubach, and H. Zheng. Bandera: Extracting Finite-state Models from Java Source Code. In Proceedings of the 22nd International Conference on Software Engineering, June 2000.
13. I. Dravapoulos, N. Pronios, and S. Denazis et al. The Magic WAND, Deliverable 3D5, Wireless ATM MAC, Final Report, August 1998.
14. J.Cl. Fernandez, H. Garavel, A. Kerbrat, R. Mateescu, L. Mounier, and M. Sighireanu. CADP: A Protocol Validation and Verification Toolbox. In R. Alur and T.A. Henzinger, editors, Proceedings of CAV'96 (New Brunswick, USA), volume 1102 of LNCS, pages 437-440. Springer, August 1996.
15. Fernandez J.Cl., Jard C., Jéron T., Viho C. An Experiment in Automatic Generation of Test Suites for Protocols with Verification Technology. Science of Computer Programming. 29:1997
16. H. Garavel. OPEN/CæSAR: An Open Software Architecture for Verification, Simulation, and Testing. In B. Steffen, editor, Proceedings of TACAS'98 (Lisbon, Portugal), volume 1384 of LNCS, pages 68-84. Springer, March 1998.
17. S. Graf and G. Jia. Verification Experiments on the Mascara Protocol. In Proceedings of the SPIN'01 Workshop, 2001. to appear.
18. S. Graf and B. Steffen. Compositional Minimisation of Finite State Processes. In E. Clarke and R. Kurshan, editors, Proceedings of CAV'90 (Rutgers, USA), volume 3 of DIMACS, pages 57-74. AMS/ACM, 1990.
19. T.H. Henzinger, P.-H. Ho, and H. Wong-Toi. HyTech: A Model Checker for Hybrid Systems. In O. Grumberg, editor, Proceedings of CAV'97 (Haifa, Israel), volume 1254 of LNCS, pages 460-463. Springer, June 1997.
20. Gerard J. Holzmann. Design and Validation of Computer Protocols. Prentice Hall Software Series, http://cm.bell-labs.com/cm/cs/what/spin, 1991
21. HyPerformix. Ses/Workbench. http://www.hyperformix.com/.
22. I-Logix. StateMate. http://www.ilogix.com/.
23. 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, Genève, 1988.
24. ITU-T. Recommendation Q.2110. ATM Adaptation Layer - Service Specific Connection Oriented Protocol (SSCOP). Technical Report Q-2110, International Telecommunication Union - Standardization Sector, Genève, 1994.
25. ITU-T. Recommendation Z.100. Specification and Description Language (SDL). Technical Report Z-100, International Telecommunication Union - Standardization Sector, Genève, November 1999.
26. Kurshan R.P. Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach. 1994;Princeton University Press, Princeton, New Jersey
27. K.G. Larsen, P. Petterson, and W. Yi. UPPAAL: Status & Developments. In O. Grumberg, editor, Proceedings of CAV'97 (Haifa, Israel), volume 1254 of LNCS, pages 456-459. Springer, June 1997.
28. McMillan K.L. Symbolic Model Checking: an Approach to the State Explosion Problem. 1993;Kluwer Academic Publisher. http://www.cs.cmu.edu/modelcheck/smv. html
29. Inc MIL3. Optimized Network Engineering Tool OPNET. http://www.opnet.com/ .
30. OMG. Unified Modeling Language Specification. Technical Report OMG UML v1.3 - ad/99-06-09, Object Management Group, June 1999.
31. Rational. Rational Rose. http://www.rational.com/.
32. Verilog. ObjectGEODE Reference Manual. http://www.verilogusa.com/.
33. Weiser M. Program Slicing. IEEE Transactions on Software Engineering. SE-10:(4):July 1984
34. Yovine S. KRONOS: A Verification Tool for Real-Time Systems. Software Tools for Technology Transfer. 1:(1+2):December 1997;123-133