Abstract
This paper proposes a novel approach to the verification of hybrid systems based on linear and mixed-integer linear programming. Models are described using the Mixed Logical Dynamical (MLD) formalism introduced in [5]. The proposed technique is demonstrated on a verification case study for an automotive suspension system.
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
R. Alur, C. Courcoubetis, T.A. Henzinger, and P.-H. Ho: Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems. In A.P. Ravn R.L. Grossman, A. Nerode and H. Rischel, editors, Hybrid Systems, volume 736 of Lecture notes in computer Science, pages 209–229. Springer Verlag, 1993.
R. Alur, T.A. Henzinger, and P.-H. Ho: Automatic symbolic verification of embedded systems. IEEE Trans. on Software Engineering, 22:181–201, 1996.
A. Asarin, O. Maler, A. Pnueli: On the Analysis of Dynamical Systems having Piecewise-Constant Derivatives. Theoretical Computer Science, 138:35–65, 1995.
A. Bemporad, D. Mignone, and M. Morari: Moving horizon estimation for hybrid systems and fault detection. Submitted American Control Conference, 1999.
A. Bemporad and M. Morari: Control of systems integrating logic, dynamics, and constraints. Automatica, 35(3), March 1999.
T.M. Cavalier, P.M. Pardalos, and A.L. Soyster: Modeling and integer programming techniques applied to propositional calculus. Computers Opns Res., 17(6):561–570, 1990.
N. Elia and B. Brandin: Verification of an automotive active leveler. Technical report, Dept. of Electrical Engineering and Computer Science, M.I.T., 1999.
A. Fehnker: Automotive control revised-linear inequalities as approximation of reachable sets. In Hybrid Systems: Computation and Control, volume 1386 of Lecture notes in Computer Science, pages 110–125. Springer Verlag, 1998.
R. Fletcher and S. Leyffer: A mixed integer quadratic programming package. Technical report, University of Dundee, Dept. of Mathematics, Scotland, U.K., 1994.
R. Fletcher and S. Leyffer: Numerical experience with lower bounds for miqp branch-and-bound. Technical report, University of Dundee, Dept. of Mathematics, Scotland, U.K., 1995. submitted to SIAM Journal on Optimization, http://www.mcs.dundee.ac.uk:8080/sleyffer/miqpart.ps.Z.
Y. Kesten, A. Pnueli, J. Sifakis, and S. Yovine: Integration graphs: a class of decidable hybrid systems. In A.P. Ravn R.L. Grossman, A. Nerode and H. Rischel, editors, Hybrid Systems, volume 736 of Lecture notes in computer Science, pages 179–208. Springer Verlag, 1993.
R. Raman and I. E. Grossmann: Relation between milp modeling and logical inference for chemical process synthesis. Computers Chem. Engng., 15(2):73–84, 1991.
T. Stauner, Olaf Müller, and M. Fuchs: Using HYTECH to verify an automotive control system. In O. Maler, editor, Hybrid and Real-Time Systems, volume 1201 of Lecture notes in Computer Science, pages 139–153. Springer Verlag, 1997.
M.L. Tyler and M. Morari: Propositional logic in control and monitoring problems. Automatica, in print, 1999.
H.P. Williams: Model Building in Mathematical Programming. JohnWiley & Sons, Third Edition, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bemporad, A., Morari, M. (1999). Verification of Hybrid Systems via Mathematical Programming. In: Vaandrager, F.W., van Schuppen, J.H. (eds) Hybrid Systems: Computation and Control. HSCC 1999. Lecture Notes in Computer Science, vol 1569. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48983-5_7
Download citation
DOI: https://doi.org/10.1007/3-540-48983-5_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65734-7
Online ISBN: 978-3-540-48983-2
eBook Packages: Springer Book Archive