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

  • L. Benvenuti
  • A. Ferrari
  • E. Mazzi
  • A. L. Sangiovanni Vincentelli
Conference paper

DOI: 10.1007/978-3-540-78929-1_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4981)
Cite this paper as:
Benvenuti L., Ferrari A., Mazzi E., Vincentelli A.L.S. (2008) Contract-Based Design for Computation and Verification of a Closed-Loop Hybrid System. In: Egerstedt M., Mishra B. (eds) Hybrid Systems: Computation and Control. HSCC 2008. Lecture Notes in Computer Science, vol 4981. Springer, Berlin, Heidelberg

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 Component models 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • L. Benvenuti
    • 1
    • 2
  • A. Ferrari
    • 2
  • E. Mazzi
    • 2
    • 3
  • A. L. Sangiovanni Vincentelli
    • 2
    • 4
  1. 1.Università di Roma “La Sapienza”RomaItaly
  2. 2.PARADESRomaItaly
  3. 3.Centro di Ricerca Interdipartimentale “E. Piaggio”Università di PisaPisaItaly
  4. 4.Department of Electrical Engineering and Computer SciencesUniversity of California at BerkeleyBerkeleyUSA

Personalised recommendations