Abstract
Deriving constraints over parameters to avoid unexpected system behaviors is extremely important for parametric analysis of hybrid systems. In the long run, our project aims for an SMT-based approach to reveal non-linear relations between parameters for hybrid systems that are specified by parameterized formal models using standard data types (reals, integers and booleans) and affine dynamics. The problem we address is undecidable since the underlying logic consists of boolean combinations of propositional logic atoms as well as atoms from non-linear arithmetic theories over integers and reals with quantifiers. Currently, a symbolic simulation algorithm has been prototypically implemented based on a new developed prototypical constraint solver.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bauer, K., Schneider, K.: From synchronous programs to symbolic representations of hybrid systems. In Johansson, K., Yi, W., eds.: Hybrid Systems: Computation and Control (HSCC), Stockholm, Sweden, ACM (2010) 41–50
Cimatti, A., Mover, S., Tonetta, S.: HyDI: A language for symbolic hybrid systems with discrete interaction. In: Software Engineering and Advanced Applications (SEAA), 2011 37th EUROMICRO Conference on, IEEE Computer Society (2011) 275–278
Li, X., Schneider, K.: A counterexample-guided approach to symbolic simulation of hybrid systems. In: Methoden und Beschreibungssprachen zur Modellierung und Verifikation von Schaltungen und Systemen (MBMV), Chemnitz, Germany, In proceeding (2015)
Bordeaux, L., Hamadi, Y., Zhang, L.: Propositional satisfiability and constraint programming: A comparative survey. ACM Computing Surveys (CSUR) 38 (2006)
Franzle, M., Herde, C.: HySAT: An efficient proof engine for bounded model checking of hybrid systems. Formal Methods in System Design (FMSD) 30 (2007) 179–198
Cimatti, A., Griggio, A., Joost Schaafsma, B., Sebastiani, R.: The MathSAT5 SMT solver. In: Tools and Algorithms for the Construction and Analysis of Systems (TACAS). Volume 7795 of LNCS., Rome, Italy, Springer (2013) 93–107
CVC4. cvc4.cs.nyu.edu/web/
Z3. z3.codeplex.com/
Platzer, A.: Logical Analysis of Hybrid Systems – Proving Theorems for Complex Dynamics. Springer (2010)
Andre, E., Fribourg, L., Kühne, U., Soulat, R.: IMITATOR 2.5: A tool for analyzing robustness in scheduling problems. In: Proceedings of the 18th International Symposium on Formal Methods (FM’12). Volume 7436 of Lecture Notes in Computer Science., Paris, France, Springer (2012) 33–36
Frehse, G., Le Guernic, C., Donze, A., Cotton, S., Ray, R., Lebeltel, O., Ripado, R., Girard, A., Dang, T., Maler, O.: SpaceEx: Scalable verification of hybrid systems. In: Computer Aided Verification (CAV). Volume 6806 of LNCS., Snowbird, Utah, USA, Springer (2011) 379–395
Annichini, A., Bouajjani, A., Sighireanu, M.: TReX: A tool for reachability analysis of complex systems. In: Computer Aided Verification (CAV). Volume 2102 of LNCS., Paris, France, Springer (2001) 368–372
Eggers, A., Franzle, M., Herde, C.: SAT modulo ODE: A direct SAT approach to hybrid systems. In: Automated Technology for Verification and Analysis (ATVA). Volume 5311 of LNCS., Seoul, South Korea, Springer (2008) 171–185
Gao, S., Kong, S., Clarke, E.: dReal: An SMT solver for nonlinear theories over the reals. In: Conference on Automated Deduction (CADE). Volume 7898 of LNCS., Lake Placid, NY, USA, Springer (2013) 208–214
Reduce. reduce-algebra.com/
Bonami, P., Biegler, L., Conn, A., CornueJols, G., Grossmann, I., Laird, C., Lee, J., Lodi, A., Margot, F., Sawaya, N., Wüchter, A.: An algorithmic framework for convex mixed integer nonlinear programs. Discret. Optim. 5 (2008) 186–204
Schneider, K.: The synchronous programming language Quartz. Internal Report 375, Department of Computer Science, University of Kaiserslautern, Kaiserslautern, Germany (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Li, X., Schneider, K. (2015). An SMT-based Approach to analyze Non-Linear Relations of Parameters for Hybrid Systems. In: Drechsler, R., Kühne, U. (eds) Formal Modeling and Verification of Cyber-Physical Systems. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-09994-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-658-09994-7_16
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-09993-0
Online ISBN: 978-3-658-09994-7
eBook Packages: Computer ScienceComputer Science (R0)