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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sangiovanni-Vincentelli, A.: Defining platform-based design. EEdesign (February 2002), http://www.eedesign.com/
Bozga, M., Constant, O., Skipper, M., Ma, Q.: SPEEDS meta-model syntax and static semantics. SPEEDS deliverable D2.1b (January 2007)
Gössler, G., Graf, S., Cederbaum, M., Martens, M., Sifakis, J.: An approach to modeling and verification of component based systems. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, Springer, Heidelberg (2007)
Badouel, E., Benveniste, A., Caillaud, B., Passerone, R.: Heterogeneous rich component definition, mathematical semantics. SPEEDS deliverable D2.1b/sem, annex of deliverable D2.1b (December 2006)
Goessler, G., Sifakis, J.: Composition for component-based modeling. Science of Computer Programming, 161–183 (March 2005)
Balluchi, A., Mazzi, E., Sangiovanni-Vincentelli, A.: Complexity reduction for the design of interacting controllers, vol. 4416/2007, pp. 46–60. Springer, Heidelberg (2007)
Micheli, G.D.: Synthesis and Optimization of Digital Circuits. McGraw-Hill, New York (2001)
Katz, R.: Contemporary Logic Design, ch. 1–10. The Benjamin/Cummings Publishing Company (1994)
Collins, P.: Continuity and computability of reachable sets. Theoretical Computer Science 341, 162–195 (2005)
Balluchi, A., Casagrande, A., Collins, P., Ferrari, A., Villa, T., Sangiovanni-Vincentelli, A.: Ariadne: a framework for reachability analysis of hybrid automata. In: Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2006), Kyoto, Japan (July 2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-540-78929-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-78929-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78928-4
Online ISBN: 978-3-540-78929-1
eBook Packages: Computer ScienceComputer Science (R0)