Towards Compositional Verification in MEDISTAM-RT Methodological Framework

In this paper, we present results ensuring the correct compositionality of the components (named capsules in UML-RT terminology) of a real-time system at different specification stages using the methodological framework called MEDISTAM-RT, which guarantees the temporal consistency and safe (deadlock free) communication between capsules. This allows the compositional verification of systems designed with this methodology, in such a way that the verification of a complete real---time system can be reduced to the verification of its smallest capsules.

[1]  Gurulingesh Raravi,et al.  A Formal Framework for the Correct-by-construction and Verification of Distributed Time Triggered Systems , 2007, 2007 International Symposium on Industrial Embedded Systems.

[2]  Marieke Huisman,et al.  Compositional verification of sequential programs with procedures , 2008, Inf. Comput..

[3]  Kawtar Benghazi.  Medistam-RT: metodología de diseño y análisis de sistemas de tiempo real , 2008 .

[4]  Thomas Reps,et al.  Program Analysis and Compilation, Theory and Practice, Essays Dedicated to Reinhard Wilhelm on the Occasion of His 60th Birthday , 2007, Program Analysis and Compilation.

[5]  Vladimir Mencl.  Specifying Component Behavior with Port State Machines , 2004, Electron. Notes Theor. Comput. Sci..

[6]  Manuel I. Capel,et al.  A methodological approach to the formal specification of real-time systems by transformation of UML-RT design models , 2007, Sci. Comput. Program..

[7]  Joseph Sifakis,et al.  Ensuring Properties of Interaction Systems , 2006, Program Analysis and Compilation.

[8]  Bran Selic,et al.  Using UML for Modeling Complex Real-Time Systems , 1998, LCTES.

[9]  Joseph Sifakis.  A framework for component-based construction , 2005, Third IEEE International Conference on Software Engineering and Formal Methods (SEFM'05).

[10]  Jozef Hooman,et al.  Concurrency Verification: Introduction to Compositional and Noncompositional Methods , 2001, Cambridge Tracts in Theoretical Computer Science.

[11]  Kuldeep Kumar,et al.  Strategies for incorporating formal specifications in software development , 1994, CACM.

[12]  Helmut Veith,et al.  Progress on the State Explosion Problem in Model Checking , 2001, Informatics.

[13]  Orna Grumberg,et al.  Model checking and modular verification , 1994, TOPL.

[14]  Reinhard Wilhelm.  Informatics - 10 Years Back. 10 Years Ahead , 2001, Informatics - 10 Years Back. 10 Years Ahead..

[15]  Levent Yilmaz,et al.  Specifying and Verifying Collaborative Behavior in Component-Based Systems , 2002 .