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
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;
Conference_Titel :
Formal Methods and Models for Codesign (MEMOCODE), 2014 Twelfth ACM/IEEE International Conference on
Conference_Location :
Lausanne
DOI :
10.1109/MEMCOD.2014.6961848