8715 articles  [version française]

hal-00757488, version 1

Contracts for System Design

Albert Benveniste (, http://www.irisa.fr/distribcom/benveniste/) 1, Benoit Caillaud () a1, Dejan Nickovic () b2, Roberto Passerone () c3, Jean-Baptiste Raclet (, http://www.irit.fr/page-perso/Jean-Baptiste.Raclet/) d4, Philipp Reinkemeier e5, Alberto Sangiovanni-Vincentelli () f6, Werner Damm () 5, Thomas Henzinger () g7, Kim G. Larsen h8

N° RR-8147 (2012)

Abstract: Systems design has become a key challenge and differentiating factor over the last decades for system companies. Aircrafts, trains, cars, plants, distributed telecommunication military or health care systems, and more, involve systems design as a critical step. Complexity has caused system design times and costs to go severely over budget so as to threaten the health of entire industrial sectors. Heuristic methods and standard practices do not seem to scale with complexity so that novel design methods and tools based on a strong theoretical foundation are sorely needed. Model-based design as well as other methodologies such as layered and compositional design have been used recently but a unified intellectual framework with a complete design flow supported by formal tools is still lacking albeit some attempts at this framework such as Platform-based Design have been successfully deployed. Recently an "orthogonal" approach has been proposed that can be applied to all methodologies proposed thus far to provide a rigorous scaffolding for verification, analysis and abstraction/refinement: contractbased design. Several results have been obtained in this domain but a unified treatment of the topic that can help in putting contract-based design in perspective is still missing. This paper intends to provide such treatment where contracts are precisely defined and characterized so that they can be used in design methodologies such as the ones mentioned above with no ambiguity. In addition, the paper provides an important link between interfaces and contracts to show similarities and correspondences. Examples of the use of contracts in design are provided as well as in depth analysis of existing literature.

  • a –  INRIA
  • b –  AIT Austrian Institute of Technology
  • c –  Trento University
  • d –  Université Paul Sabatier - Toulouse III
  • e –  Offis
  • f –  University of California, Berkeley
  • g –  Institute of Science and Technology, Austria
  • h –  Alborg University, Danemark
  • 1:  S4 (INRIA - IRISA)
  • CNRS : UMR6074 – INRIA – Institut National des Sciences Appliquées (INSA) - Rennes – Université de Rennes 1
  • 2:  AIT Austrian Institute of Technology
  • AIT Austrian Institute of Technology
  • 3:  Department of Information Engineering and Computer Science (DISI)
  • University of Trento, Italy
  • 4:  Institut de recherche en informatique de Toulouse (IRIT)
  • CNRS : UMR5505 – Institut National Polytechnique de Toulouse - INPT – Université des Sciences Sociales - Toulouse I – Université Toulouse I (UT1) Capitole – Université Toulouse le Mirail - Toulouse II – Université Paul Sabatier (UPS) - Toulouse III
  • 5:  OFFIS [Oldenburg]
  • Offis
  • 6:  Electrical Engineering and Computer Science [Berkeley] (EECS)
  • University of California, Berkeley
  • 7:  Institute of Science and Technology [Austria] (IST Austria)
  • IST Austria
  • 8:  University of Aalborg
  • University of Aalborg
  • Domain : Computer Science/Embedded Systems
  • Keywords : system design – component based design – contract – interface
  • Internal note : RR-8147
 
  • hal-00757488, version 1
  • oai:hal.inria.fr:hal-00757488
  • From: 
  • Submitted on: Wednesday, 28 November 2012 17:32:22
  • Updated on: Thursday, 29 November 2012 13:48:07