{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T03:23:13Z","timestamp":1779074593763,"version":"3.51.4"},"publisher-location":"Wiesbaden","reference-count":51,"publisher":"Springer Fachmedien Wiesbaden","isbn-type":[{"value":"9783658099930","type":"print"},{"value":"9783658099947","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-658-09994-7_3","type":"book-chapter","created":{"date-parts":[[2015,6,5]],"date-time":"2015-06-05T07:56:17Z","timestamp":1433490977000},"page":"50-81","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["An Introduction to Hybrid Automata, Numerical Simulation and Reachability Analysis"],"prefix":"10.1007","author":[{"given":"Goran","family":"Frehse","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,6]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"M. Althoff. Reachability analysis of nonlinear systems using conservative polynomialization and non-convex sets. In Hybrid systems: computation and control (HSCC'19), pages 173\u2013182. ACM, 2013.","DOI":"10.1145\/2461328.2461358"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"M. Althoff and B. H. Krogh. Avoiding geometric intersection operations in reachability analysis of hybrid systems. In Hybrid Systems: Computation and Control (HSCC'lli), pages 4 & -54. ACM, 2012.","DOI":"10.1145\/2185632.2185643"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"M. Althoff, , H. Krogh, and O. Stursberg. Analyzing reachability of linear dynamic systems with parametric uncertainties. In A. Rauh and E. Auer, editors, Modeling, Design, and Simulation of Systems with Uncertainties. Springer, 2011.","DOI":"10.1007\/978-3-642-15956-5_4"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"R. AIur. Formal verification of hybrid systems. In S. Chakraborty, A. Jerraya, S. , Baruah, and S. Fischmeister, editors, EMSOFT, pages 273\u2013278. ACM, 2011.","DOI":"10.1145\/2038642.2038685"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0304-3975(94)00202-T","volume":"138","author":"R. Alur","year":"1995","unstructured":"R. Alur, C. Courcoubetis, N. Halbwachs, T. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138:3\u201334, 1995.","journal-title":"Theoretical Computer Science"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"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 Hybrid Systems, LNCS 736, pages 209\u2013229. Springer, 1993.","DOI":"10.1007\/3-540-57318-6_30"},{"issue":"7","key":"3_CR7","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/s00236-006-0035-7","volume":"43","author":"E. Asarin","year":"2007","unstructured":"E. Asarin, T. Dang, and A. Girard. Hybridization methods for the analysis of nonlinear systems. Acta Inf., 43(7):451\u2013476, 2007.","journal-title":"Acta Inf"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"E. Asarin, T. Dang, O. Maler, and O. Bournez. Approximate reachability analysis of piecewise-linear dynamical systems. In Hybrid Systems: Computation and Control (HSCC\u201900), volume\u00a01790 of LNCS, pages 20\u201331. Springer, 2000.","DOI":"10.1007\/3-540-46430-1_6"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"E. Asarin, T. Dang, O. Maler, and R. Testylier. Using redundant constraints for refinement. In Automated Technology for Verification and Analysis, pages 37\u201351. Springer, 2010.","DOI":"10.1007\/978-3-642-15643-4_5"},{"issue":"1\u20132","key":"3_CR10","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.scico.2007.08.001","volume":"72","author":"R. Bagnara","year":"2008","unstructured":"R. Bagnara, P. M. Hill, and E. Zaffanella. The Parma Polyhedra Library: Toward a complete set of numerical abstractions for the analysis and verification of hardware and software systems. Science of Computer Programming, 72(1\u20132):3\u201321, 2008.","journal-title":"Science of Computer Programming"},{"key":"3_CR11","unstructured":"O. Bouissou, A. Chapoutot, S. Mimram, and B. Strazzulla. Set-based simulation for design and verification of simulink models. In Embedded Real Time Software and Systems (ERTS\u2019tf), 2014."},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"O. Bouissou, S. Mimram, and A. Chapoutot. Hyson: Set-based simulation of hybrid systems. In RSP, pages 79\u201385. IEEE, October 2012.","DOI":"10.1109\/RSP.2012.6380694"},{"key":"3_CR13","unstructured":"D. Bruck, H. Elmqvist, S. E. Mattsson, and H. Olsson. Dymola for multiengineering modeling and simulation. In Proceedings of Modelica, 2002."},{"key":"3_CR14","unstructured":"R. P. Canale and S. C. Chapra. Numerical methods for engineers. Mc Graw Hill, New York, 1998."},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"C. G. Cassandras and J. Lygeros. Stochastic hybrid systems. CRC Press, 2006.","DOI":"10.1201\/9781420008548"},{"issue":"1","key":"3_CR16","first-page":"70","volume":"38","author":"C. Chase","year":"1993","unstructured":"C. Chase, J. Serrano, and P. J. Ramadge. Periodicity and chaos from switched flow systems: contrasting examples of discretely controlled continuous systems. Automatic Control, IEEE Transactions on, 38(1):70\u201383, 1993.","journal-title":"IEEE Transactions on"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"X. Chen, E. Abraham, and S. Sankaranarayanan. Taylor model flowpipe construction for non-linear hybrid systems. In RTSS, pages 183\u2013192. IEEE Computer Society, 2012.","DOI":"10.1109\/RTSS.2012.70"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"A. Chutinan and B. H. Krogh. Verification of polyhedral-invariant hybrid automata using polygonal flow pipe approximations. In F. W. Vaandrager and J. H. van Schuppen, editors, HSCC, volume\u00a01569 of LNCS, pages 76\u201390. Springer, 1999.","DOI":"10.1007\/3-540-48983-5_10"},{"issue":"2","key":"3_CR19","first-page":"128","volume":"17","author":"T. Dang","year":"2012","unstructured":"T. Dang and R. Testylier. Reachability analysis for polynomial dynamical systems using the bernstein expansion. Reliable Computing, 17(2):128\u2013152, 2012.","journal-title":"Reliable Computing"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"A. Donze. Breach, a toolbox for verification and parameter synthesis of hybrid systems. In Computer Aided Verification, pages 167\u2013170. Springer, 2010.","DOI":"10.1007\/978-3-642-14295-6_17"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"J. Eker, J. W. Janneck, E. A. Lee, J. Liu, X. Liu, J. Ludvig, S. Neuendorffer, S. Sachs, and Y. Xiong. Taming heterogeneity-the ptolemy approach. Proceedings of the IEEE, 91(1):127\u2013144, 2003.","DOI":"10.1109\/JPROC.2002.805829"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"G. E. Fainekos, A. Girard, and G. J. Pappas. Temporal logic verification using simulation. In Formal Modeling and Analysis of Timed Systems, pages 171\u2013186. Springer, 2006.","DOI":"10.1007\/11867340_13"},{"issue":"3","key":"3_CR23","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s10009-007-0062-x","volume":"10","author":"G. Frehse","year":"2008","unstructured":"G. Frehse. PHAVer: algorithmic verification of hybrid systems past HyTech. STTT, 10(3):263\u2013279, 2008.","journal-title":"STTT"},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"G. Frehse, C. L. Guernic, A. Donze, R. Ray, O. Lebeltel, R. Ripado, A. Girard, T. Dang, and O. Maler. SpaceEx: Scalable verification of hybrid systems. In G. Gopalakrishnan and S. Qadeer, editors, CAV, LNCS. Springer, 2011.","DOI":"10.1007\/978-3-642-22110-1_30"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"G. Frehse, R. Kateja, and C. Le Guernic. Flowpipe approximation and clustering in space-time. In Hybrid systems: computation and control (HSCC\u201913), pages 203212. ACM, 2013.","DOI":"10.1145\/2461328.2461361"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"A. Girard. Reachability of uncertain linear systems using zonotopes. In M. Morari and L. Thiele, editors, HSCC, volume\u00a03414 of LNCS, pages 291\u2013305. Springer, 2005.","DOI":"10.1007\/978-3-540-31954-2_19"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"A. Girard, C. L. Guernic, and O. Maler. Efficient computation of reachable sets of linear time-invariant systems with inputs. In J. P. Hespanha and A. Tiwari, editors, HSCC, volume\u00a03927 of LNCS, pages 257\u2013271. Springer, 2006.","DOI":"10.1007\/11730637_21"},{"issue":"S2","key":"3_CR28","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1145\/2331147.2331164","volume":"11","author":"A. Girard","year":"2012","unstructured":"A. Girard and G. Zheng. Verification of safety and liveness properties of metric transition systems. ACM Transactions on Embedded Computing Systems (TECS), 11(S2):54, 2012.","journal-title":"ACM Transactions on Embedded Computing Systems (TECS)"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"M. R. Greenstreet. Verifying safety properties of differential equations. In Computer Aided Verification, pages 277\u2013287. Springer, 1996.","DOI":"10.1007\/3-540-61474-5_76"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"C. L. Guernic and A. Girard. Reachability analysis of hybrid systems using support functions. In A. Bouajjani and O. Maler, editors, CAV, volume\u00a05643 of LNCS, pages 540\u2013554. Springer, 2009.","DOI":"10.1007\/978-3-642-02658-4_40"},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"N. Halbwachs, Y.-E. Proy, and P. Raymond. Verification of linear hybrid systems by means of convex approximations. In International Static Analysis Symposium, SAS\u201994, Namur (Belgium), September 1994.","DOI":"10.1007\/3-540-58485-4_43"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"T. Henzinger, P.-H. Ho, and H. Wong-Toi. HyTech: A model checker for hybrid systems. Software Tools for Technology Transfer, pages 110\u2013122, 1997.","DOI":"10.1007\/s100090050008"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"T. A. Henzinger, P.-H. Ho, and H. Wong-Toi. HyTech: A model checker for hybrid systems. In O. Grumberg, editor, CAV, volume\u00a01254 of LNCS, pages 460\u2013463. Springer, 1997.","DOI":"10.1007\/3-540-63166-6_48"},{"key":"3_CR34","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1109\/9.664156","volume":"43","author":"T. A. Henzinger","year":"1998","unstructured":"T. A. Henzinger, P.-H. Ho, and H. Wong-Toi. Algorithmic analysis of nonlinear hybrid systems. IEEE Transactions on Automatic Control, 43:540\u2013554, 1998.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"3_CR35","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1006\/jcss.1998.1581","volume":"57","author":"T. A. Henzinger","year":"1998","unstructured":"T. A. Henzinger, P. W. Kopke, A. Puri, and P. Varaiya. What\u2019s decidable about hybrid automata? Journal of Computer and System Sciences, 57:94\u2013124, 1998.","journal-title":"Journal of Computer and System Sciences"},{"key":"3_CR36","unstructured":"P.-H. Ho. Automatic Analysis of Hybrid Systems. PhD thesis, Cornell University, Aug. 1995. Technical Report CSD-TR95\u20131536."},{"key":"3_CR37","doi-asserted-by":"crossref","unstructured":"A. A. Julius, G. E. Fainekos, M. Anand, I. Lee, and G. J. Pappas. Robust test generation and coverage for hybrid systems. In Hybrid Systems: Computation and Control, pages 329\u2013342. Springer, 2007.","DOI":"10.1007\/978-3-540-71493-4_27"},{"issue":"1","key":"3_CR38","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/BF02684450","volume":"61","author":"W. Kuhn","year":"1998","unstructured":"W. Kuhn. Rigorously computed orbits of dynamical systems without the wrapping effect. Computing, 61(1):47\u201367, 1998.","journal-title":"Computing"},{"key":"3_CR39","doi-asserted-by":"crossref","unstructured":"A. B. Kurzhanski and P. Varaiya. Dynamics and Control of Trajectory Tubes. Springer, 2014.","DOI":"10.1007\/978-3-319-10277-1"},{"key":"3_CR40","doi-asserted-by":"crossref","unstructured":"A. A. Kurzhanskiy and P. Varaiya. Ellipsoidal toolbox (et). In Decision and Control, 2006 45th IEEE Conference on, pages 1498\u20131503. IEEE, 2006.","DOI":"10.1109\/CDC.2006.377036"},{"key":"3_CR41","unstructured":"C. Le Guernic. Reachability analysis of hybrid systems with linear continuous dynamics. PhD thesis, Universite Grenoble 1 \u2013 Joseph Fourier, 2009."},{"key":"3_CR42","doi-asserted-by":"crossref","unstructured":"A. V. Lotov, V. A. Bushenkov, and G. K. Kamenev. Interactive Decision Maps, volume\u00a089 of Applied Optimization. Kluwer, 2004.","DOI":"10.1007\/978-1-4419-8851-5"},{"key":"3_CR43","doi-asserted-by":"crossref","unstructured":"O. Maler. Algorithmic verification of continuous and hybrid systems. In Int. Workshop on Verification of Infinite-Stale System (Infinity), 2013.","DOI":"10.4204\/EPTCS.140.4"},{"key":"3_CR44","unstructured":"MapleSoft. Maplesim 7: Advanced system-level modeling. http:\/\/www.maplesoft.com\/products\/maplesim, 2015."},{"key":"3_CR45","unstructured":"MathWorks. Mathworks simulink: Simulation et model-based design, Mar. 2014. www.mathworks.fr\/products\/simulink."},{"issue":"4","key":"3_CR46","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1016\/S0967-0661(98)00047-1","volume":"6","author":"S. E. Mattsson","year":"1998","unstructured":"S. E. Mattsson, H. Elmqvist, and M. Otter. Physical system modeling with mod- elica. Control Engineering Practice, 6(4):501\u2013510, 1998.","journal-title":"Control Engineering Practice"},{"key":"3_CR47","doi-asserted-by":"crossref","unstructured":"P. Prabhakar and M. Viswanathan. A dynamic algorithm for approximate flow computations. In E. Frazzoli and R. Grosu, editors, HSCC, pages 133\u2013142. ACM, 2011.","DOI":"10.1145\/1967701.1967722"},{"key":"3_CR48","unstructured":"W. H. Press. Numerical recipes 3rd edition: The art of scientific computing. Cambridge University Press, 2007."},{"key":"3_CR49","doi-asserted-by":"crossref","unstructured":"S. Sankaranarayanan, T. Dang, and F. Ivancic. Symbolic model checking of hybrid systems using template polyhedra. In Tools and Algorithms for the Construction and Analysis of Systems, pages 188\u2013202. Springer, 2008.","DOI":"10.1007\/978-3-540-78800-3_14"},{"key":"3_CR50","doi-asserted-by":"crossref","unstructured":"P. Tabuada. Verification and Control of Hybrid Systems: A Symbolic Approach. Springer, 2009.","DOI":"10.1007\/978-1-4419-0224-5"},{"key":"3_CR51","doi-asserted-by":"crossref","unstructured":"F. Zhang, M. Yeddanapudi, and P. Mosterman. Zero-crossing location and detection algorithms for hybrid system simulation. In IFAC World Congress, pages 7967\u20137972, 2008.","DOI":"10.3182\/20080706-5-KR-1001.01346"}],"container-title":["Formal Modeling and Verification of Cyber-Physical Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-658-09994-7_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,28]],"date-time":"2023-01-28T12:46:49Z","timestamp":1674910009000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-658-09994-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783658099930","9783658099947"],"references-count":51,"URL":"https:\/\/doi.org\/10.1007\/978-3-658-09994-7_3","relation":{},"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"6 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}