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
Link To Document