{"day":"01","year":"1998","date_published":"1998-01-01T00:00:00Z","citation":{"ieee":"T. A. Henzinger, P. Ho, and H. Wong Toi, “Algorithmic analysis of nonlinear hybrid systems,” <i>IEEE Transactions on Automatic Control</i>, vol. 43, no. 4. IEEE, pp. 540–554, 1998.","short":"T.A. Henzinger, P. Ho, H. Wong Toi, IEEE Transactions on Automatic Control 43 (1998) 540–554.","chicago":"Henzinger, Thomas A, Pei Ho, and Howard Wong Toi. “Algorithmic Analysis of Nonlinear Hybrid Systems.” <i>IEEE Transactions on Automatic Control</i>. IEEE, 1998. <a href=\"https://doi.org/10.1109/9.664156 \">https://doi.org/10.1109/9.664156 </a>.","ama":"Henzinger TA, Ho P, Wong Toi H. Algorithmic analysis of nonlinear hybrid systems. <i>IEEE Transactions on Automatic Control</i>. 1998;43(4):540-554. doi:<a href=\"https://doi.org/10.1109/9.664156 \">10.1109/9.664156 </a>","ista":"Henzinger TA, Ho P, Wong Toi H. 1998. Algorithmic analysis of nonlinear hybrid systems. IEEE Transactions on Automatic Control. 43(4), 540–554.","apa":"Henzinger, T. A., Ho, P., &#38; Wong Toi, H. (1998). Algorithmic analysis of nonlinear hybrid systems. <i>IEEE Transactions on Automatic Control</i>. IEEE. <a href=\"https://doi.org/10.1109/9.664156 \">https://doi.org/10.1109/9.664156 </a>","mla":"Henzinger, Thomas A., et al. “Algorithmic Analysis of Nonlinear Hybrid Systems.” <i>IEEE Transactions on Automatic Control</i>, vol. 43, no. 4, IEEE, 1998, pp. 540–54, doi:<a href=\"https://doi.org/10.1109/9.664156 \">10.1109/9.664156 </a>."},"issue":"4","publication_status":"published","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","_id":"4491","article_type":"original","language":[{"iso":"eng"}],"page":"540 - 554","date_updated":"2022-08-23T14:34:35Z","title":"Algorithmic analysis of nonlinear hybrid systems","intvolume":"        43","month":"01","quality_controlled":"1","article_processing_charge":"No","publication_identifier":{"issn":["0018-9162"]},"author":[{"full_name":"Henzinger, Thomas A","orcid":"0000−0002−2985−7724","first_name":"Thomas A","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Ho, Pei","first_name":"Pei","last_name":"Ho"},{"last_name":"Wong Toi","first_name":"Howard","full_name":"Wong Toi, Howard"}],"doi":"10.1109/9.664156 ","oa_version":"None","volume":43,"date_created":"2018-12-11T12:09:07Z","publication":"IEEE Transactions on Automatic Control","publisher":"IEEE","extern":"1","publist_id":"238","type":"journal_article","status":"public","abstract":[{"lang":"eng","text":"We present two methods for translating nonlinear hybrid systems into linear hybrid automata. Properties of the nonlinear systems can then be inferred from the automatic analysis of the translated linear hybrid automata. The first method, called clock translation, replaces constraints on nonlinear variables by constraints on clock variables. The second method, called linear phase-portrait approximation, conservatively overapproximates the phase portrait of a hybrid automaton using piecewise-constant polyhedral differential inclusions. Both methods are sound for safety properties. We illustrate both methods by using HYTECH, a symbolic model checker for linear hybrid automata, to automatically check properties of a nonlinear temperature controller and of a predator-prey ecology"}]}