{"date_updated":"2024-08-12T06:57:23Z","tmp":{"image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"ec_funded":1,"acknowledgement":"This work is supported by the Austrian Science Fund (FWF) under the project W1255-N23, the LIT AI Lab funded by the State of Upper Austria, the ERC-2020-AdG 101020093, the Academy of Finland under the project 336092 and by a gift from Intel Corporation.","alternative_title":["LNCS"],"conference":{"start_date":"2024-07-03","name":"IJCAR: International Joint Conference on Automated Reasoning","location":"Nancy, France","end_date":"2024-07-06"},"doi":"10.1007/978-3-031-63498-7_17","citation":{"mla":"Froleyks, Nils, et al. “Certifying Phase Abstraction.” <i>Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)</i>, vol. 14739, Springer Nature, 2024, pp. 284–303, doi:<a href=\"https://doi.org/10.1007/978-3-031-63498-7_17\">10.1007/978-3-031-63498-7_17</a>.","chicago":"Froleyks, Nils, Emily Yu, Armin Biere, and Keijo Heljanko. “Certifying Phase Abstraction.” In <i>Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)</i>, 14739:284–303. Springer Nature, 2024. <a href=\"https://doi.org/10.1007/978-3-031-63498-7_17\">https://doi.org/10.1007/978-3-031-63498-7_17</a>.","ista":"Froleyks N, Yu E, Biere A, Heljanko K. 2024. Certifying phase abstraction. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). IJCAR: International Joint Conference on Automated Reasoning, LNCS, vol. 14739, 284–303.","short":"N. Froleyks, E. Yu, A. Biere, K. Heljanko, in:, Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Springer Nature, 2024, pp. 284–303.","apa":"Froleyks, N., Yu, E., Biere, A., &#38; Heljanko, K. (2024). Certifying phase abstraction. In <i>Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)</i> (Vol. 14739, pp. 284–303). Nancy, France: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-031-63498-7_17\">https://doi.org/10.1007/978-3-031-63498-7_17</a>","ieee":"N. Froleyks, E. Yu, A. Biere, and K. Heljanko, “Certifying phase abstraction,” in <i>Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)</i>, Nancy, France, 2024, vol. 14739, pp. 284–303.","ama":"Froleyks N, Yu E, Biere A, Heljanko K. Certifying phase abstraction. In: <i>Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)</i>. Vol 14739. Springer Nature; 2024:284-303. doi:<a href=\"https://doi.org/10.1007/978-3-031-63498-7_17\">10.1007/978-3-031-63498-7_17</a>"},"project":[{"grant_number":"101020093","_id":"62781420-2b32-11ec-9570-8d9b63373d4d","call_identifier":"H2020","name":"Vigilant Algorithmic Monitoring of Software"}],"title":"Certifying phase abstraction","intvolume":"     14739","type":"conference","abstract":[{"text":"Certification helps to increase trust in formal verification of safety-critical systems which require assurance on their correctness. In hardware model checking, a widely used formal verification technique, phase abstraction is considered one of the most commonly used preprocessing techniques. We present an approach to certify an extended form of phase abstraction using a generic certificate format. As in earlier works our approach involves constructing a witness circuit with an inductive invariant property that certifies the correctness of the entire model checking process, which is then validated by an independent certificate checker. We have implemented and evaluated the proposed approach including certification for various preprocessing configurations on hardware model checking competition benchmarks. As an improvement on previous work in this area, the proposed method is able to efficiently complete certification with an overhead of a fraction of model checking time.","lang":"eng"}],"quality_controlled":"1","department":[{"_id":"ToHe"}],"year":"2024","file_date_updated":"2024-08-12T06:53:39Z","volume":14739,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"status":"public","day":"01","publication":"Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)","_id":"17413","scopus_import":"1","ddc":["000"],"date_created":"2024-08-11T22:01:13Z","page":"284-303","external_id":{"arxiv":["2405.04297"]},"language":[{"iso":"eng"}],"author":[{"last_name":"Froleyks","first_name":"Nils","full_name":"Froleyks, Nils"},{"last_name":"Yu","id":"20aa2ae8-f2f1-11ed-bbfa-8205053f1342","full_name":"Yu, Zhengqi","first_name":"Zhengqi"},{"last_name":"Biere","full_name":"Biere, Armin","first_name":"Armin"},{"last_name":"Heljanko","first_name":"Keijo","full_name":"Heljanko, Keijo"}],"file":[{"file_name":"2024_LNCS_Froleyks.pdf","date_updated":"2024-08-12T06:53:39Z","relation":"main_file","file_size":556902,"file_id":"17414","content_type":"application/pdf","date_created":"2024-08-12T06:53:39Z","success":1,"checksum":"7d7839fc8c5c680ea3ac09f40a66e55d","creator":"dernst","access_level":"open_access"}],"publisher":"Springer Nature","oa_version":"Published Version","license":"https://creativecommons.org/licenses/by/4.0/","month":"07","publication_identifier":{"issn":["0302-9743"],"isbn":["9783031634970"],"eissn":["1611-3349"]},"publication_status":"published","has_accepted_license":"1","date_published":"2024-07-01T00:00:00Z","article_processing_charge":"Yes (in subscription journal)"}