{"oa_version":"None","date_created":"2018-12-11T12:08:48Z","language":[{"iso":"eng"}],"publication":"Proceedings of the 1st International Workshop on Hybrid Systems: Computation and Control","conference":{"end_date":"1998-04-15","start_date":"1998-04-13","name":"HSCC: Hybrid Systems - Computation and Control","location":"Berkely, CA, United States of America"},"extern":"1","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","month":"01","alternative_title":["LNCS"],"title":"Reachability verification for hybrid automata","status":"public","article_processing_charge":"No","abstract":[{"lang":"eng","text":"We study the reachability problem for hybrid automata. Automatic approaches, which attempt to construct the reachable region by symbolic execution, often do not terminate. In these cases, we require the user to guess the reachable region, and we use a theorem prover (Pvs) to verify the guess. We classify hybrid automata according to the theory in which their reachable region can be defined finitely. This is the theory in which the prover needs to operate in order to verify the guess. The approach is interesting, because an appropriate guess can often be deduced by extrapolating from the first few steps of symbolic execution."}],"intvolume":" 1386","type":"conference","publisher":"Springer","date_published":"1998-01-01T00:00:00Z","publication_status":"published","page":"190 - 204","volume":1386,"citation":{"short":"T.A. Henzinger, V. Rusu, in:, Proceedings of the 1st International Workshop on Hybrid Systems: Computation and Control, Springer, 1998, pp. 190–204.","apa":"Henzinger, T. A., & Rusu, V. (1998). Reachability verification for hybrid automata. In Proceedings of the 1st International Workshop on Hybrid Systems: Computation and Control (Vol. 1386, pp. 190–204). Berkely, CA, United States of America: Springer. https://doi.org/10.1007/3-540-64358-3_40","ama":"Henzinger TA, Rusu V. Reachability verification for hybrid automata. In: Proceedings of the 1st International Workshop on Hybrid Systems: Computation and Control. Vol 1386. Springer; 1998:190-204. doi:10.1007/3-540-64358-3_40","ieee":"T. A. Henzinger and V. Rusu, “Reachability verification for hybrid automata,” in Proceedings of the 1st International Workshop on Hybrid Systems: Computation and Control, Berkely, CA, United States of America, 1998, vol. 1386, pp. 190–204.","chicago":"Henzinger, Thomas A, and Vlad Rusu. “Reachability Verification for Hybrid Automata.” In Proceedings of the 1st International Workshop on Hybrid Systems: Computation and Control, 1386:190–204. Springer, 1998. https://doi.org/10.1007/3-540-64358-3_40.","ista":"Henzinger TA, Rusu V. 1998. Reachability verification for hybrid automata. Proceedings of the 1st International Workshop on Hybrid Systems: Computation and Control. HSCC: Hybrid Systems - Computation and Control, LNCS, vol. 1386, 190–204.","mla":"Henzinger, Thomas A., and Vlad Rusu. “Reachability Verification for Hybrid Automata.” Proceedings of the 1st International Workshop on Hybrid Systems: Computation and Control, vol. 1386, Springer, 1998, pp. 190–204, doi:10.1007/3-540-64358-3_40."},"day":"01","acknowledgement":"This research was supported in part by the ONR YIP award N00014-95-1-0520, by the NSF CAREER award CCR-9501708, by the NSF grant CCR-9504469, by the AFOSR contract F49620-93-1-0056, by the ARO MURI grant DAAH-04-96-1-0341, by the ARPA grant NAG2-892, and by the SRC contract 95-DC-324.036.\r\nSupported by Lavoisier grant of the French Foreign Affairs Ministry and by SRI.","quality_controlled":"1","doi":"10.1007/3-540-64358-3_40","date_updated":"2022-08-24T11:29:14Z","author":[{"full_name":"Henzinger, Thomas A","orcid":"0000−0002−2985−7724","last_name":"Henzinger","first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Rusu, Vlad","last_name":"Rusu","first_name":"Vlad"}],"publication_identifier":{"isbn":["9783540643586"]},"publist_id":"299","_id":"4429","year":"1998","scopus_import":"1"}