{"oa_version":"None","publication_status":"published","acknowledgement":"Supported in part by the National Science Foundation under grant CCR-9200794, by the United States Air Force Office of Scientific Research under contract F49620- 93-1-0056, and by the Defense Advanced Research Projects Agency under grant NAG2-892.","intvolume":"       863","extern":"1","date_created":"2018-12-11T12:08:52Z","page":"351 - 372","date_updated":"2022-06-02T09:35:58Z","month":"01","volume":863,"title":"Verification methods for the divergent runs of clock systems","_id":"4440","author":[{"full_name":"Henzinger, Thomas A","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A","orcid":"0000−0002−2985−7724"},{"first_name":"Peter","full_name":"Kopke, Peter","last_name":"Kopke"}],"type":"conference","year":"1994","conference":{"location":"Lübeck, Gernany","end_date":"1994-09-23","name":"FTRTFT: Formal Techniques in Real-Time and Fault-Tolerant Systems","start_date":"1994-09-19"},"citation":{"chicago":"Henzinger, Thomas A, and Peter Kopke. “Verification Methods for the Divergent Runs of Clock Systems.” In <i>3rd International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems</i>, 863:351–72. Springer, 1994. <a href=\"https://doi.org/10.1007/3-540-58468-4_173\">https://doi.org/10.1007/3-540-58468-4_173</a>.","ieee":"T. A. Henzinger and P. Kopke, “Verification methods for the divergent runs of clock systems,” in <i>3rd International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems</i>, Lübeck, Gernany, 1994, vol. 863, pp. 351–372.","ama":"Henzinger TA, Kopke P. Verification methods for the divergent runs of clock systems. In: <i>3rd International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems</i>. Vol 863. Springer; 1994:351-372. doi:<a href=\"https://doi.org/10.1007/3-540-58468-4_173\">10.1007/3-540-58468-4_173</a>","ista":"Henzinger TA, Kopke P. 1994. Verification methods for the divergent runs of clock systems. 3rd International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT: Formal Techniques in Real-Time and Fault-Tolerant Systems, LNCS, vol. 863, 351–372.","mla":"Henzinger, Thomas A., and Peter Kopke. “Verification Methods for the Divergent Runs of Clock Systems.” <i>3rd International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems</i>, vol. 863, Springer, 1994, pp. 351–72, doi:<a href=\"https://doi.org/10.1007/3-540-58468-4_173\">10.1007/3-540-58468-4_173</a>.","apa":"Henzinger, T. A., &#38; Kopke, P. (1994). Verification methods for the divergent runs of clock systems. In <i>3rd International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems</i> (Vol. 863, pp. 351–372). Lübeck, Gernany: Springer. <a href=\"https://doi.org/10.1007/3-540-58468-4_173\">https://doi.org/10.1007/3-540-58468-4_173</a>","short":"T.A. Henzinger, P. Kopke, in:, 3rd International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, Springer, 1994, pp. 351–372."},"doi":"10.1007/3-540-58468-4_173","scopus_import":"1","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publisher":"Springer","abstract":[{"lang":"eng","text":"We present a methodology for proving temporal properties of the divergent runs of reactive systems with real-valued clocks. A run diverges if time advances beyond any bound. Since the divergent runs of a system may satisfy liveness properties that are not satisfied by some convergent runs, the standard proof rules are incomplete if only divergent runs are considered. First, we develop a sound and complete proof calculus for divergence, which is based on translating clock systems into discrete systems. Then, we show that simpler proofs can be obtained for stronger divergence assumptions, such as unknown -divergence, which requires that all delays have a minimum duration of some unknown constant . We classify all real-time systems into an infinite hierarchy, according to how well they admit the translation of eventuality properties into equivalent safety properties."}],"publist_id":"287","article_processing_charge":"No","language":[{"iso":"eng"}],"publication":"3rd International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems","alternative_title":["LNCS"],"quality_controlled":"1","date_published":"1994-01-01T00:00:00Z","main_file_link":[{"url":"https://link.springer.com/chapter/10.1007/3-540-58468-4_173"}],"day":"01","status":"public"}