• DocumentCode
    159103
  • Title

    Are interface theories equivalent to contract theories?

  • Author

    Nuzzo, Pierluigi ; Iannopollo, Antonio ; Tripakis, Stavros ; Sangiovanni-Vincentelli, A.

  • Author_Institution
    EECS Dept., Univ. of California at Berkeley, Berkeley, CA, USA
  • fYear
    2014
  • fDate
    19-21 Oct. 2014
  • Firstpage
    104
  • Lastpage
    113
  • Abstract
    Contract-based design is emerging as a unifying compositional paradigm for the specification, design and verification of large-scale complex systems. Different contract frameworks are currently available, but we lack a clear understanding of the relations between them. In this paper, we investigate the relation between interface theories (specifically, relational interfaces) and assume-guarantee (A/G) contracts. We introduce a natural transformation of interfaces to A/G contracts represented by linear temporal logic. Then, we analyze differences and correspondences between key operators and relations in the two theories (i.e. composition, refinement and conjunction), by studying their preservation properties under the proposed transformation. We show that the transformation preserves refinement, but does not generally preserve serial composition and conjunction. Then, we present an assumption-projection operator to make it possible to preserve serial composition and compatibility checking. Finally, we provide illustrative examples that shed light on the effectiveness of both frameworks for requirement formalization, early detection of integration errors, and use of abstraction-refinement.
  • Keywords
    contracts; formal specification; formal verification; large-scale systems; temporal logic; A/G contracts; assume-guarantee contracts; assumption-projection operator; contract theories; contract-based design; early integration error detection; interface theories; large-scale complex system design; large-scale complex system specification; large-scale complex system verification; linear temporal logic; relational interface; requirement formalization; serial composition; serial conjunction; unifying compositional paradigm; Abstracts; Automata; Contracts; Cost accounting; Law; Mathematical model;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Formal Methods and Models for Codesign (MEMOCODE), 2014 Twelfth ACM/IEEE International Conference on
  • Conference_Location
    Lausanne
  • Type

    conf

  • DOI
    10.1109/MEMCOD.2014.6961848
  • Filename
    6961848