Multiple Viewpoint Contract-Based Specification and Design

We present the mathematical foundations and the design methodology of the contract-based model developed in the framework of the SPEEDS project. SPEEDS aims at developing methods and tools to support "speculative design", a design methodology in which distributed designers develop different aspects of the overall system, in a concurrent but controlled way. Our generic mathematical model of contract supports this style of development. This is achieved by focusing on behaviors, by supporting the notion of "rich component" where diverse (functional and non-functional) aspects of the system can be considered and combined, by representing rich components via their set of associated contracts, and by formalizing the whole process of component composition.

[1]  Bertrand Meyer,et al.  Applying 'design by contract' , 1992, Computer.

[2]  Ralph-Johan Back,et al.  Contracts, Games, and Refinement , 2000, Inf. Comput..

[3]  Alberto L. Sangiovanni-Vincentelli,et al.  Overcoming heterophobia: modeling concurrency in heterogeneous systems , 2001, Proceedings Second International Conference on Application of Concurrency to System Design.

[4]  Radu Negulescu,et al.  Process Spaces , 2000, CONCUR.

[5]  Werner Damm.  Embedded system development for automotive applications: trends and challenges , 2006, EMSOFT '06.

[6]  Kousha Etessami,et al.  Optimizing Büchi Automata , 2000, CONCUR.

[7]  Edsger W. Dijkstra,et al.  Guarded commands, nondeterminacy and formal derivation of programs , 1975, Commun. ACM.

[8]  Ralph-Johan Back,et al.  Refinement Calculus: A Systematic Introduction , 1998 .

[9]  Roberto Passerone,et al.  Semantic foundations for heterogeneous systems , 2004 .

[10]  Airbus Sas,et al.  THE AIRBUS APPROACH TO OPEN INTEGRATED MODULAR AVIONICS (IMA): TECHNOLOGY, METHODS, PROCESSES AND FUTURE ROAD MAP , 2007 .

[11]  Stephen D. Brookes,et al.  On the Relationship of CCS and CSP , 1983, ICALP.

[12]  David L. Dill,et al.  Trace theory for automatic hierarchical verification of speed-independent circuits , 1989, ACM distinguished dissertations.

[13]  Edward A. Lee,et al.  A framework for comparing models of computation , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  Leslie Lamport,et al.  win and sin: predicate transformers for concurrency , 1990, TOPL.

[15]  Thomas A. Henzinger,et al.  Resource Interfaces , 2003, EMSOFT.

[16]  Thomas A. Henzinger,et al.  Permissive interfaces , 2005, ESEC/FSE-13.

[17]  C. A. R. Hoare,et al.  A Theory of Communicating Sequential Processes , 1984, JACM.

[18]  Robin Milner,et al.  On Observing Nondeterminism and Concurrency , 1980, ICALP.

[19]  Alberto L. Sangiovanni-Vincentelli,et al.  Quo Vadis, SLD? Reasoning About the Trends and Challenges of System Level Design , 2007, Proceedings of the IEEE.

[20]  Werner Damm.  Controlling speculative design processes using rich component models , 2005, Fifth International Conference on Application of Concurrency to System Design (ACSD'05).

[21]  MeyerBertrand,et al.  Design by Contract , 1997 .

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

[23]  Elizabeth Wolf.  Hierarchical models of synchronous circuits for formal verification and substitution , 1996 .

[24]  Joost Engelfriet,et al.  Determinacy - (Observation Equivalence = Trace Equivalence) , 1985, Theor. Comput. Sci..