Systematic Development of Trustworthy Component Systems

In this paper, we propose a systematic approach, based on the CSP process algebra, to preserve deadlock- and livelock-freedom by construction in I/O component composition. In contrast to existing classical approaches, we allow components to have complex behaviour, protocols and contracts. As a consequence, it is possible to predict the behaviour of a wide range of component-based systems prior to their implementation, based on known properties of the system components.

[1]  Augusto Sampaio,et al.  A Semantics for UML-RT Active Classes via Mapping into Circus , 2005, FMOODS.

[2]  Frantisek Plasil,et al.  Behavior Protocols for Software Components , 2002, IEEE Trans. Software Eng..

[3]  Thomas A. Henzinger,et al.  INTERFACE-BASED DESIGN , 2005 .

[4]  Alessandro Aldini,et al.  A General Approach to Deadlock Freedom Verification for Software Architectures , 2003, FME.

[5]  Wiebe van der Hoek,et al.  SOFSEM 2007: Theory and Practice of Computer Science , 2007 .

[6]  Farhad Arbab,et al.  Reo: A Channel-based Coordination Model for Component Composition , 2005 .

[7]  Antoine Beugnard,et al.  How to Implement Software Connectors? A Reusable, Abstract and Adaptable Connector , 2005, DAIS.

[8]  Manfred Broy Engineering Theories of Software Intensive Systems , 2005 .

[9]  Jifeng He,et al.  A Theory of Reactive Components , 2006, FACS.

[10]  Gabriel A. Moreno,et al.  PACC starter kit: developing software with predictable behavior , 2008, ICSE Companion '08.

[11]  Antonio Brogi,et al.  Coordinating interaction patterns , 2001, SAC.

[12]  Augusto Sampaio,et al.  Transformation Laws for UML-RT , 2006, FMOODS.

[13]  C. A. R. Hoare,et al.  Stuck-Free Conformance , 2004, CAV.

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

[15]  Howard Barringer,et al.  Component Verification with Automatically Generated Assumptions , 2005, Automated Software Engineering.

[16]  Stefania Gnesi,et al.  FME 2003: Formal Methods: International Symposium of Formal Methods Europe, Pisa, Italy, September 8-14, 2003. Proceedings , 2003, Lecture Notes in Computer Science.

[17]  Joseph Sifakis,et al.  An Approach to Modelling and Verification of Component Based Systems , 2007, SOFSEM.

[18]  Augusto Sampaio,et al.  Framework composition conformance via refinement checking , 2008, SAC '08.

[19]  Jeremy M. R. Martin,et al.  A Tool for Proving Deadlock Freedom , 1997 .

[20]  Andrew William Roscoe,et al.  The Theory and Practice of Concurrency , 1997 .