[{"ec_funded":1,"status":"public","article_processing_charge":"No","external_id":{"isi":["000364182900031"]},"abstract":[{"text":"We propose a flexible exchange format for ω-automata, as typically used in formal verification, and implement support for it in a range of established tools. Our aim is to simplify the interaction of tools, helping the research community to build upon other people’s work. A key feature of the format is the use of very generic acceptance conditions, specified by Boolean combinations of acceptance primitives, rather than being limited to common cases such as Büchi, Streett, or Rabin. Such flexibility in the choice of acceptance conditions can be exploited in applications, for example in probabilistic model checking, and furthermore encourages the development of acceptance-agnostic tools for automata manipulations. The format allows acceptance conditions that are either state-based or transition-based, and also supports alternating automata.","lang":"eng"}],"year":"2015","page":"479 - 486","ddc":["000"],"language":[{"iso":"eng"}],"month":"07","doi":"10.1007/978-3-319-21690-4_31","publication_status":"published","isi":1,"has_accepted_license":"1","type":"conference","volume":9206,"author":[{"first_name":"Tomáš","full_name":"Babiak, Tomáš","last_name":"Babiak"},{"first_name":"František","full_name":"Blahoudek, František","last_name":"Blahoudek"},{"full_name":"Duret Lutz, Alexandre","last_name":"Duret Lutz","first_name":"Alexandre"},{"first_name":"Joachim","last_name":"Klein","full_name":"Klein, Joachim"},{"full_name":"Kretinsky, Jan","last_name":"Kretinsky","id":"44CEF464-F248-11E8-B48F-1D18A9856A87","first_name":"Jan","orcid":"0000-0002-8122-2881"},{"first_name":"Daniel","last_name":"Mueller","full_name":"Mueller, Daniel"},{"first_name":"David","full_name":"Parker, David","last_name":"Parker"},{"last_name":"Strejček","full_name":"Strejček, Jan","first_name":"Jan"}],"intvolume":"      9206","day":"16","conference":{"start_date":"2015-07-18","name":"CAV: Computer Aided Verification","end_date":"2015-07-24","location":"San Francisco, CA, United States"},"title":"The Hanoi omega-automata format","publisher":"Springer","file":[{"file_id":"7850","relation":"main_file","date_created":"2020-05-15T08:38:12Z","access_level":"open_access","creator":"dernst","content_type":"application/pdf","checksum":"5885236fa88a439baba9ac6f3e801e93","file_size":1651779,"file_name":"2015_CAV_Babiak.pdf","date_updated":"2020-07-14T12:45:04Z"}],"date_published":"2015-07-16T00:00:00Z","oa_version":"Submitted Version","publist_id":"5566","_id":"1601","quality_controlled":"1","file_date_updated":"2020-07-14T12:45:04Z","date_created":"2018-12-11T11:52:57Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","citation":{"ieee":"T. Babiak <i>et al.</i>, “The Hanoi omega-automata format,” presented at the CAV: Computer Aided Verification, San Francisco, CA, United States, 2015, vol. 9206, pp. 479–486.","chicago":"Babiak, Tomáš, František Blahoudek, Alexandre Duret Lutz, Joachim Klein, Jan Kretinsky, Daniel Mueller, David Parker, and Jan Strejček. “The Hanoi Omega-Automata Format,” 9206:479–86. Springer, 2015. <a href=\"https://doi.org/10.1007/978-3-319-21690-4_31\">https://doi.org/10.1007/978-3-319-21690-4_31</a>.","mla":"Babiak, Tomáš, et al. <i>The Hanoi Omega-Automata Format</i>. Vol. 9206, Springer, 2015, pp. 479–86, doi:<a href=\"https://doi.org/10.1007/978-3-319-21690-4_31\">10.1007/978-3-319-21690-4_31</a>.","short":"T. Babiak, F. Blahoudek, A. Duret Lutz, J. Klein, J. Kretinsky, D. Mueller, D. Parker, J. Strejček, in:, Springer, 2015, pp. 479–486.","apa":"Babiak, T., Blahoudek, F., Duret Lutz, A., Klein, J., Kretinsky, J., Mueller, D., … Strejček, J. (2015). The Hanoi omega-automata format (Vol. 9206, pp. 479–486). Presented at the CAV: Computer Aided Verification, San Francisco, CA, United States: Springer. <a href=\"https://doi.org/10.1007/978-3-319-21690-4_31\">https://doi.org/10.1007/978-3-319-21690-4_31</a>","ama":"Babiak T, Blahoudek F, Duret Lutz A, et al. The Hanoi omega-automata format. In: Vol 9206. Springer; 2015:479-486. doi:<a href=\"https://doi.org/10.1007/978-3-319-21690-4_31\">10.1007/978-3-319-21690-4_31</a>","ista":"Babiak T, Blahoudek F, Duret Lutz A, Klein J, Kretinsky J, Mueller D, Parker D, Strejček J. 2015. The Hanoi omega-automata format. CAV: Computer Aided Verification, LNCS, vol. 9206, 479–486."},"oa":1,"alternative_title":["LNCS"],"scopus_import":"1","date_updated":"2025-09-23T13:50:55Z","project":[{"call_identifier":"FP7","name":"Quantitative Reactive Modeling","grant_number":"267989","_id":"25EE3708-B435-11E9-9278-68D0E5697425"},{"call_identifier":"FWF","name":"Formal methods for the design and analysis of complex systems","_id":"25F42A32-B435-11E9-9278-68D0E5697425","grant_number":"Z211"},{"call_identifier":"FP7","grant_number":"291734","_id":"25681D80-B435-11E9-9278-68D0E5697425","name":"International IST Postdoc Fellowship Programme"},{"call_identifier":"FWF","grant_number":"S 11407_N23","_id":"25832EC2-B435-11E9-9278-68D0E5697425","name":"Rigorous Systems Engineering"}],"department":[{"_id":"ToHe"},{"_id":"KrCh"}]}]
