Contract-Based Design for Computation and Verification of a Closed-Loop Hybrid System

Authors:
L. Benvenuti;A. Ferrari;E. Mazzi;A. L. Vincentelli
Affiliations:
Università di Roma "La Sapienza", Roma, Italy and PARADES, Roma, Italy 00186;PARADES, Roma, Italy 00186;PARADES, Roma, Italy 00186 and Centro di Ricerca Interdipartimentale "E. Piaggio", Università di Pisa, Pisa, Italy;PARADES, Roma, Italy 00186 and Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, USA 94720
Venue:
HSCC '08 Proceedings of the 11th international workshop on Hybrid Systems: Computation and Control
Year:
2008

Citing 6
Cited 1

Contemporary Logic Design

Contemporary Logic Design
Synthesis and Optimization of Digital Circuits

Synthesis and Optimization of Digital Circuits
Composition for component-based modeling

Science of Computer Programming - Formal methods for components and objects pragmatic aspects and applications
Continuity and computability of reachable sets

Theoretical Computer Science
An Approach to Modelling and Verification of Component Based Systems

SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
Complexity reduction for the design of interacting controllers

HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control

Ariadne: dominance checking of nonlinear hybrid automata using reachability analysis

RP'12 Proceedings of the 6th international conference on Reachability Problems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Contract-based design is an approach where the design process is seen as a successive assembly of components where a component is represented in terms of assumptions about its environment and guarantees about its behavior. In the composition, if assumptions of each component are contained in guarantees offered by the others, then the composition is well formed. In this paper, we focus on contract-based design and the use of Heterogeneous Rich Componentmodels for embedded controllers where the plant, sensors and actuators are described by hybrid systems. We assume that the components are assembled in a feedback configuration. The problem is to show that this composition satisfies requirements using the assumptions-guarantees of the plant, sensors, actuators and controller. To do so, we give rules on how to compose assumptions and promises for components in cascade and feedback configurations. We then apply these rules to expose the actual calculation involved on a test case, a water-level control problem. We also show how to check that the requirements on the closed-loop configuration are satisfied, i.e, that they are contained in the promises of this configuration using a formal verification tool (Ariadne) for hybrid systems.