Automated validation of distributed software using the IF environment

Abstract This paper summarizes our experience with IF, an open validation environment for distributed software systems. Indeed, face to the increasing complexity of such systems, none of the existing tools can cover by itself the whole validation process. The IF environment was built upon an expressive intermediate language and allows to connect several validation tools, providing most of the advanced techniques currently available. The results obtained on several large case-studies, including telecommunication protocols and embedded software systems, confirm the practical interest of this approach.

[1]  Susanne Graf,et al.  Verification experiments on the MASCARA protocol , 2001, SPIN '01.

[2]  David W. Binkley,et al.  Program slicing , 2008, 2008 Frontiers of Software Maintenance.

[3]  Yassine Lakhnech,et al.  Computing Abstractions of Infinite State Systems Compositionally and Automatically , 1998, CAV.

[4]  Joseph Sifakis,et al.  Safety for Branching Time Semantics , 1991, ICALP.

[5]  Robert P. Kurshan,et al.  Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach , 2014 .

[6]  Joseph Sifakis,et al.  Modeling Urgency in Timed Systems , 1997, COMPOS.

[7]  Marius Bozga,et al.  State space reduction based on live variables analysis , 2003, Sci. Comput. Program..

[8]  Alain Kerbrat,et al.  CADP - A Protocol Validation and Verification Toolbox , 1996, CAV.

[9]  Marius Bozga,et al.  Model-Checking Ariane-5 Flight Program , 2001 .

[10]  Marius Bozga,et al.  State space reduction based on live variables analysis , 1999, Sci. Comput. Program..

[11]  Itu-T.  Specification and Description Language (SDL) , 1999 .

[12]  Dragan Bosnacki,et al.  Model Checking SDL with Spin , 2000, TACAS.

[13]  Iulian Ober,et al.  Timed Extensions for SDL , 2001, SDL Forum.

[14]  Sergio Yovine,et al.  KRONOS: a verification tool for real-time systems , 1997, International Journal on Software Tools for Technology Transfer.

[15]  Marius Bozga,et al.  Using Static Analysis to Improve Automatic Test Generation , 2000, TACAS.

[16]  Ioannis Dravopoulos.  Wireless ATM MAC , 1998 .

[17]  Gerard J. Holzmann,et al.  Design and validation of computer protocols , 1991 .

[18]  Thomas A. Henzinger,et al.  HYTECH: a model checker for hybrid systems , 1997, International Journal on Software Tools for Technology Transfer.

[19]  Thierry Jéron,et al.  Verification and test generation for the SSCOP protocol , 2000, Sci. Comput. Program..

[20]  K. K. Sandhu,et al.  Specification and description language (SDL) , 1992 .

[21]  Hubert Garavel,et al.  OPEN/CÆSAR: An OPen Software Architecture for Verification, Simulation, and Testing , 1998, TACAS.

[22]  James C. Corbett,et al.  Bandera: extracting finite-state models from Java source code , 2000, ICSE.

[23]  Kenneth L. McMillan,et al.  Symbolic model checking: an approach to the state explosion problem , 1992 .

[24]  Iso. Lotos,et al.  A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour , 1985 .

[25]  Thierry Jéron,et al.  An Experiment in Automatic Generation of Test Suites for Protocols with Verification Technology , 1997, Sci. Comput. Program..

[26]  Wang Yi,et al.  UPPAAL: Status & Developments , 1997, CAV.

[27]  Marius Bozga,et al.  IF: An Intermediate Representation and Validation Environment for Timed Asynchronous Systems , 1999, World Congress on Formal Methods.