An Approach to Modelling and Verification of Component Based Systems

We build on a framework for modelling and investigating component-based systems that strictly separates the description of behavior of components from the way they interact. We discuss various properties of system behavior as liveness, local progress, local and global deadlock, and robustness. We present a criterion that ensures liveness and can be tested in polynomial time. © Springer-Verlag Berlin Heidelberg 2007.

[1]  Christoph Minnameier.  Deadlock-Detection in Component-Based Systems is NP-hard. , 2006 .

[2]  M. Majster-Cederbaum,et al.  Deciding Liveness in Component-Based Systems is NP-hard , 2006 .

[3]  David Garlan,et al.  A formal basis for architectural connection , 1997, TSEM.

[4]  Martin Wirsing,et al.  A Component Model for Architectural Programming , 2006, Electron. Notes Theor. Comput. Sci..

[5]  Joseph Sifakis,et al.  Component-Based Construction of Deadlock-Free Systems: Extended Abstract , 2003, FSTTCS.

[6]  Daniele Varacca,et al.  Defining Fairness , 2005, CONCUR.

[7]  Nancy A. Lynch,et al.  An introduction to input/output automata , 1989 .

[8]  Naranker Dulay,et al.  Specifying Distributed Software Architectures , 1995, ESEC.

[9]  Samir Chouali,et al.  Proving Component Interoperability with B Refinement , 2006, FACS.

[10]  Gunter Saake,et al.  A component-based Petri net model for specifying and validating cooperative information systems , 2002, Data Knowl. Eng..

[11]  Farhad Arbab,et al.  Abstract Behavior Types: a foundation model for components and their composition , 2002, Sci. Comput. Program..

[12]  J. Sifakis,et al.  Priority systems [deadlock-free systems] , 2004 .

[13]  Hana Chockler,et al.  Efficiently Verifiable Conditions for Deadlock-Freedom of Large Concurrent Programs , 2005, VMCAI.

[14]  Moritz Martens,et al.  Establishing properties of interaction systems , 2009 .

[15]  Eric Barboni,et al.  Component-Based Behavioural Modelling with High-Level Petri Nets , 2004 .

[16]  Amir Pnueli,et al.  In Transition From Global to Modular Temporal Reasoning about Programs , 1989, Logics and Models of Concurrent Systems.

[17]  Andreas Rausch,et al.  A Formal Model for Componentware 1.1 Introduction , 2000 .

[18]  Joseph Sifakis,et al.  Composition for component-based modeling , 2002, Sci. Comput. Program..

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

[20]  Oscar Nierstrasz,et al.  A Calculus for Modeling Software Components , 2002, FMCO.

[21]  Christoph Minnameier,et al.  A Polynomial-Time Checkable Sufficient Condition for Deadlock-Freedom of Component-Based Systems , 2007, SOFSEM.

[22]  Thomas A. Henzinger,et al.  Interface automata , 2001, ESEC/FSE-9.

[23]  Eric Barboni,et al.  Software Components: a Formal Semantics Based on Coloured Petri Nets , 2006, Electron. Notes Theor. Comput. Sci..

[24]  Michael W. Shields,et al.  Component-based design: towards guided composition , 2003, Third International Conference on Application of Concurrency to System Design, 2003. Proceedings..

[25]  Joseph Sifakis,et al.  Ensuring Properties of Interaction Systems by Construction , 2007 .