Synchronous Interfaces and Assume/Guarantee Contracts

In this short note, we establish a link between the theory of Moore Interfaces proposed in 2002 by Chakraborty et al. as a specification framework for synchronous transition systems, and the Assume/Guarantee contracts as proposed in 2007 by Benveniste et al. as a simple and flexible contract framework. As our main result we show that the operation of saturation of A/G contracts (namely the mapping (A, G) → (A, G∨¬A)), which was considered a drawback of this theory, is indeed implemented by the Moore Game of Chakraborty et al. We further develop this link and come up with some remarks on Moore Interfaces.

[1]  Kim G. Larsen,et al.  Complexity of Decision Problems for Mixed and Modal Specifications , 2008, FoSSaCS.

[2]  Roberto Passerone,et al.  A contract-based formalism for the specification of heterogeneous systems , 2008, 2008 Forum on Specification, Verification and Design Languages.

[3]  Martín Abadi,et al.  Realizable and Unrealizable Specifications of Reactive Systems , 1989, ICALP.

[4]  Walter Vogler,et al.  Nondeterministic Modal Interfaces , 2015, Theor. Comput. Sci..

[5]  Stephen A. Edwards,et al.  The synchronous languages 12 years later , 2003, Proc. IEEE.

[6]  Walter Vogler,et al.  Error-pruning in interface automata , 2015, Theor. Comput. Sci..

[7]  Axel Legay,et al.  Modal interfaces: unifying interface automata and modal specifications , 2009, EMSOFT '09.

[8]  Alberto L. Sangiovanni-Vincentelli,et al.  Contracts for System Design , 2018, Found. Trends Electron. Des. Autom..

[9]  Kim G. Larsen,et al.  Moving from Specifications to Contracts in Component-Based Design , 2012, FASE.

[10]  Martín Abadi,et al.  Composing Specifications , 1989, REX Workshop.

[11]  Roberto Passerone,et al.  Functional Verification Methodology Based on Formal Interface Specification and Transactor Generation , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[12]  Axel Legay,et al.  A Modal Interface Theory for Component-based Design , 2011, Fundam. Informaticae.

[13]  Roberto Passerone,et al.  Contract-Based Reasoning for Component Systems with Rich Interactions , 2014, Embedded Systems Development, From Functional Models to Implementations.

[14]  Roberto Passerone,et al.  Specification, Synthesis, and Simulation of Transactor Processes , 2007, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[15]  Roberto Passerone,et al.  Multiple Viewpoint Contract-Based Specification and Design , 2008, FMCO.

[16]  Thomas A. Henzinger,et al.  Reactive Modules , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[17]  Bengt Jonsson,et al.  Compositional assume-guarantee reasoning for input/output component theories , 2014, Sci. Comput. Program..

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

[19]  Kim G. Larsen,et al.  Modal I/O Automata for Interface and Product Line Theories , 2007, ESOP.

[20]  Thomas A. Henzinger,et al.  Synchronous and Bidirectional Component Interfaces , 2002, CAV.

[21]  Hardi Hungar,et al.  Using contract-based component specifications for virtual integration testing and architecture design , 2011, 2011 Design, Automation & Test in Europe.

[22]  Thomas A. Henzinger,et al.  Interface theories with component reuse , 2008, EMSOFT '08.

[23]  Walter Vogler,et al.  Error-pruning in interface automata , 2014, Theor. Comput. Sci..

[24]  George C. Necula,et al.  A framework for compositional design and analysis of systems , 2007 .

[25]  Thomas A. Henzinger,et al.  MOCHA: Modularity in Model Checking , 1998, CAV.

[26]  Ilan Beer,et al.  FoCs: Automatic Generation of Simulation Checkers from Formal Specifications , 2000, CAV.

[27]  Albert Benveniste,et al.  Compositionality in Dataflow Synchronous Languages: Specification and Distributed Code Generation , 2000, Inf. Comput..