Abstract
There are numerous application examples for hybrid systems verification in recent literature. Most of them were introduced to illustrate a new approach to hybrid systems verification, and are therefore of a limited size. Others are case studies that serve to prove that an approach can be applied to real world problems. Verification of these typically requires a lot of domain experience to obtain a tractable, verifiable model. Verification of a case study yields a singular result that is hard to compare and time-consuming to reproduce.
This paper introduces three benchmarks for hybrid systems verification. These benchmarks are independent from a particular approach to verification, they have a limited domain, and have a simple basic structure. Nevertheless, these benchmarks can be scaled to arbitrary complexity, and offer the possibility to inject phenomena that are known to be problematic in hybrid verification. This paper presents result for a first set of instances, as an example of how these benchmark can be used to compare different tools and approaches.
This research was supported by the Defense Advanced Research Project Agency (DARPA) MoBIES project under contracts no. F3361500C1701 and F33615-02-C-0429, by the Army Research Office (ARO) under contract no. DAAD19-01-1-0485, by the National Science Foundation (NSF) under grants no. CCR-0121547 and CCR-0098072, by the Office of Naval Research (ONR) under contract no. N00014-95-1-0520. The views and conclusions in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of DARPA, ARO, ONR, NSF, the U.S. Government or any other entity.
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
Alur, R., Dang, T., Ivančić, F.: Reachability analysis of hybrid systems via predicate abstraction. In: Tomlin, C.J., Greenstreet, M.R. (eds.) HSCC 2002. LNCS, vol. 2289, pp. 35–48. Springer, Heidelberg (2002)
Alur, R., Grosu, R., Hur, Y., Kumar, V., Lee, I.: Modular specification of hybrid systems in charon. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol. 1790, Springer, Heidelberg (2000)
Bemporad, A., Morari, M.: Verification of hybrid systems via mathematical programming. In: Vaandrager, F.W., van Schuppen, J.H. (eds.) HSCC 1999. LNCS, vol. 1569, Springer, Heidelberg (1999)
Bjorner, N., Manna, Z., Sipma, H., Uribe, T.: Deductive verification of real-time systems using STeP. In: Rus, T., Bertrán, M. (eds.) AMAST-ARTS 1997, ARTS 1997, and AMAST-WS 1997. LNCS, vol. 1231, Springer, Heidelberg (1997)
Bérad, B., Sierra, L.: Comparing verification with HyTech, Kronos and Uppaal on the railroad crossing example, Tech. Report LSV-00-2, CNRS & ENS de Chachan, France (2000)
Dang, T.: Vérification et synthèse des systémes hybrides, Ph.D. thesis, Verimag, Grenoble (1999)
Elia, N., Brandin, B.: Verification of an automotive active leveler. In: Proc. of the 1999 American Control Conference (1999)
Fehnker, A.: Automotive control revisited – Linear inequalities as approximation of reachable sets. In: Henzinger, T.A., Sastry, S.S. (eds.) HSCC 1998. LNCS, vol. 1386, Springer, Heidelberg (1998)
Henzinger, T.A., Ho, P.H., Wong-Toi, H.: HyTech: The next generation. In: IEEE Real-Time Systems Symposium (1995)
Heitmeyer, C.L., Jeffords, R.D., Labaw, B.G.: A benchmark for comparing different approaches for specifying and verifying real-time systems. In: 10th IEEE Workshop on Real-Time Operating Systems and Software, IEEE Computer Society Press, Los Alamitos (1993)
Ivančić, F.: Modeling and analysis of hybrid systems, Ph.D. thesis, School of Engineering and Applied Science, University of Pennsylvania (2003)
Jagadeesan, L.J., Puchol, C., Von Olnhausen, J.E.: Safety property verification of Esterel programs and applications to telecommunications software. In: Wolper, P. (ed.) CAV 1995. LNCS, vol. 939, Springer, Heidelberg (1995)
Larsen, K.G., Pettersson, P., Yi, W.: UPPAAL in a Nutshell. Int. Journal on Software Tools for Technology Transfer 1(1-2), 134–152 (1997)
Silva, B.I., Krogh, B.H.: Modeling and verification of hybrid system with clocked and unclocked events. In: 40th Conference on Decision and Control (2001)
Stursberg, O., Kowalewski, S., Preussig, J., Treseler, H.: Block-diagram based modelling and analysis of hybrid processes under discrete control. J. Europeen des Syst. Automatises 32(9-10), 1097–1118 (1998)
Stauner, T., Müller, O., Fuchs, M.: Using HyTech to verify an automotive control system. In: Maler, O. (ed.) HART 1997. LNCS, vol. 1201, Springer, Heidelberg (1997)
Silva, B.I., Stursberg, O., Krogh, B., Engell, S.: An assessment of the current status of algorithmic approaches to the verification of hybrid systems. In: 40th IEEE Conf. on Decision and Control, pp. 2867–2874 (2001)
Turk, A., Probst, S., Powers, G.: Verification of a chemical process leak test procedure. In: Grumberg, O. (ed.) CAV 1997. LNCS, vol. 1254, Springer, Heidelberg (1997)
Yovine, S.: Kronos: A verification tool for real-time systems. Int. Journal of Software Tools for Technology Transfer 1(1/2) (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fehnker, A., Ivančić, F. (2004). Benchmarks for Hybrid Systems Verification. In: Alur, R., Pappas, G.J. (eds) Hybrid Systems: Computation and Control. HSCC 2004. Lecture Notes in Computer Science, vol 2993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24743-2_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-24743-2_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21259-1
Online ISBN: 978-3-540-24743-2
eBook Packages: Springer Book Archive