IF: An intermediate representation and validation environment for timed asynchronous systems

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

Volumn 1708, Issue , 1999, Pages 307-327

  Bozga, Marius ^a   Fernandez, Jean Claude ^b   Ghirvu, Lucian ^a   Graf, Susanne ^a   Krimm, Jean Pierre ^a   Mounier, Laurent ^a  

^a VERIMAG   (France)

^b LSR IMAG   (France)

Author keywords

Asynchrony; Model checking; Static analysis; Timed automata; Timed systems

Indexed keywords

AUTOMATA THEORY; FORMAL METHODS; SEMANTICS; SPECIFICATIONS; STATIC ANALYSIS; SYNTACTICS; TIME SHARING SYSTEMS;

ASYNCHRONY; EXTENDED TIMED AUTOMATA; FORMAL DESCRIPTION TECHNIQUES; INDUSTRIAL COMMUNITIES; INTERMEDIATE REPRESENTATIONS; PROGRAM REPRESENTATIONS; TIMED AUTOMATA; TIMED SYSTEMS;

MODEL CHECKING;

EID: 84958059981     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48119-2_19     Document Type: Conference Paper

References (46)

1. [AB93]Telelogic AB. SDT Reference Manual. http://www.telelogic.se/solution/tools/sdt.asp, 1993.
2. [ACD93] R. Alur, C. Courcoubetis, and D.L. Dill. Model Checking in Dense Real Time. Information and Computation, 104(1), 1993.
3. [BB88]T. Bolognesi and E. Brinksma. Introduction to the ISO Specification Language LOTOS. ISDN, 14(1), jan 1988.
4. [BD98]D. Boššnački and D. Dams. Integrating Real Time into Spin: A Prototype Implementation. In Proceedings of the FORTE/PSTV XVIII Conference, 1998.
5. [BDHS99] D. Bošnački, D. Dams, L. Holenderski, and N. Sidorova. Verifying the MASCARA Protocol in SPIN. submitted to the SPIN'99Workshop, mai 1999.
6. [BFG+98]M. Bozga, J-C. Fernandez, L. Ghirvu, S. Graf, L. Mounier, J.P. Krimm, and J. Sifakis. The Intermediate Representation IF. Technical report, Verimag, 1998.
7. [BFG99a]M. Bozga, J.-C. Fernandez, and L. Ghirvu. State Space Reduction based on Live Variables Analysis. In Proceedings of SAS'99, Venezia, Italy, LNCS, September 1999. to appear.
8. [BFG+99b]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.
9. [BFH90]A. Bouajjani, J.-C. Fernandez, and N. Halbwachs. Minimal Model Generation. In Proceedings of CAV'90, Rutgers, New Jersey, volume 3 of DIMACS, pages 85-92, June 1990.
10. [BFKM97]M. Bozga, J.-C. Fernandez, A. Kerbrat, and L. Mounier. Protocol Verification with the Aldebaran Toolset. STTT, 1(1+2):166-183, December 1997.
11. [BLO98]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, June 1998.
12. [BMU98]J.A. Bergstra, C.A. Middelburg, and Y.S. Usenko. Discrete Time Process Algebra and the Semantics of SDL. Technical Report SEN-R9809, CWI, June 1998.
13. [Boz97]M. Bozga. SMI: An Open Toolbox for Symbolic Protocol Verification. Technical Report 97-10, Verimag, Sep 1997.
14. [Bro91]M. Broy. Towards a Formal Foundation of the Specification and Description Language SDL. Formal Aspects on Computing, 1991.
15. [Bry86]R.E. Bryant. Graph Based Algorithms for Boolean Function Manipulation. IEEE Transactions on Computation, 35(8), 1986.
16. [BST98] 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, 1998.
17. [CR79]E. Chang and R. Roberts. An Improved Algorithm for Decentralized Extrema-Finding in Circular Configurations of Processes. Communications of ACM, 22(5), 1979.
18. [CT96]C. Courcoubetis and S. Tripakis. Extending Promela and Spin for Real Time. In Proceedings of TACAS'96, volume 1055 of LNCS, 1996.
19. [FGK+96] 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.
20. [FJJV97]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.
21. [FKM93]J.-C. Fernandez, A. Kerbrat, and L. Mounier. Symbolic Equivalence Checking. In Proceedings of CAV'93, Heraklion, Greece, volume 697 of LNCS, 1993.
22. [Gar98]H. Garavel. OPEN/CÆSAR: An Open Software Architecture for Verification, Simulation, and Testing. In Proceedings of TACAS'98, Lisbon, Portugal, volume 1384 of LNCS, 1998.
23. [GLS96]S. Graf, G. üttgen, and B. Steffen. Compositional Minimisation of Finite State Systems using Interface Specifications. Formal Aspects of Computation, 3, 1996.
24. [GM97]H. Garavel and L. Mounier. Specification and Verification of Distributed Leader Election Algorithms for Unidirectional Ring Networks. SCP, 29, 1997.
25. [God91]J.C. Godskesen. An Operational Semantic Model for Basic SDL. Technical Report TFL RR 1991-2, Tele Danmark Research, 1991.
26. [GS90]H. Garavel and J. Sifakis. Compilation and Verification of LOTOS Specifications. In Proceedings of the 10th PSTV, Ottawa, Canada, June 1990.
27. [HNSY94] T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic Model Checking for Real-Time Systems. Information and Computation, 111(2), 1994.
28. [Hoa84] C.A.R. Hoare. Communicating Sequential Processes. Prentice Hall International, 1984.
29. [Hol91] Gerard J. Holzmann. Design and Validation of Computer Protocols. Prentice Hall Software Series, 1991.
30. [ISO88] 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.
31. [IT94] ITU-T. Recommendation Z-100. Specification and Description Language (SDL) and Annexes F.2: Static Semantics and F.3: Dynamic Semantics. 1994.
32. [KM97] J.P. Krimm and L. Mounier. Compositional State Space Generation from LOTOS Programs. In Proceedings of TACAS'97, Enschede, The Netherlands, volume 1217 of LNCS, 1997.
33. [Koz83] D. Kozen. Results on the Propositional μ-Calculus. In Theoretical Computer Science. North-Holland, 1983.
34. [Lan77] G. Le Lann. Distributed Systems - Towards a Formal Approach. In Information Processing 77. IFIP, North Holland, 1977.
35. [LL97] L. Leonard and G. Leduc. An Introduction to ET-LOTOS for the Description of Time-Sensitive Systems. Computer Networks and ISDN Systems, (29), 1997.
36. [LPY97] K.G. Larsen, P. Petterson, and W. Yi. UPPAAL: Status & Developments. In Proceedings of CAV'97, Haifa, Israel, volume 1254 of LNCS, 1997.
37. [McM93] K.L. McMillan. Symbolic Model Checking: an Approach to the State Explosion Problem. Kluwer Academic Publisher, 1993.
38. [Mil80] R. Milner. A Calculus of Communication Systems. In LNCS, number 92. 1980.
39. [OFMP+94] A. Olsen, O. Færgemand, B. Møller-Pederson, R. Reed, and J.R.W. Smith. Systems Engineering Using SDL-92. North-Holland, 1994. ISBN 0444 898727.
40. [OSR93] S. Owre, N. Shankar, and J.M. Rushby. A Tutorial on Specification and Verification Using PVS. Technical report, Computer Science Laboratory, SRI International, February 1993.
41. [Que98] J. Quemada. Final Comitee Draft on Enhancements to LOTOS. Technical report, ISO/IEC JTC1/SC33/WG9, April 1998.
42. [Sig99] M. Sighireanu. Contribution at the Definition and Implementation of E-LOTOS. PhD thesis, Université Joseph Fourier, Grenoble, 1999.
43. [Val96] A. Valmari. Compositionality in State Space Verification. In Application and Theory of Petri Nets, volume 1091 of LNCS, 1996.
44. [Ver96] Verilog. ObjectGEODE SDL Simulator - Reference Manual. http://www.verilogusa.com/solution/pages/ogeode.htm, 1996.
45. [vGW89] R.J. van Glabbeek and W.P. Weijland. Branching-Time and Abstraction in Bisimulation Semantics. CS R8911, CWI, 1989.
46. [Yov97] S. Yovine. Kronos: A Verification Tool for Real-Time Systems. STTT, 1(1-2), Dec 1997.