{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T02:50:07Z","timestamp":1761965407058,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,10,30]],"date-time":"2022-10-30T00:00:00Z","timestamp":1667088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,10,30]]},"DOI":"10.1145\/3508352.3549393","type":"proceedings-article","created":{"date-parts":[[2022,12,22]],"date-time":"2022-12-22T12:10:54Z","timestamp":1671711054000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Combining BMC and Complementary Approximate Reachability to Accelerate Bug-Finding"],"prefix":"10.1145","author":[{"given":"Xiaoyu","family":"Zhang","sequence":"first","affiliation":[{"name":"East China Normal University"}]},{"given":"Shengping","family":"Xiao","sequence":"additional","affiliation":[{"name":"East China Normal University"}]},{"given":"Jianwen","family":"Li","sequence":"additional","affiliation":[{"name":"East China Normal University"}]},{"given":"Geguang","family":"Pu","sequence":"additional","affiliation":[{"name":"East China Normal University and Shanghai Trusted Industrial Control Platform Co., Ltd"}]},{"given":"Ofer","family":"Strichman","sequence":"additional","affiliation":[{"name":"Technion"}]}],"member":"320","published-online":{"date-parts":[[2022,12,22]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Artifacts. https:\/\/drive.google.com\/file\/d\/1sMD2qL9nmn6ktkNPERerA-eolLR-2Xdt\/view?usp=sharing."},{"key":"e_1_3_2_1_2_1","unstructured":"Detailed graphs. https:\/\/drive.google.com\/file\/d\/1XxIAhtwKdvqxvaJgk0Jxfn6fPo8G9E4L\/view?usp=sharing."},{"key":"e_1_3_2_1_3_1","unstructured":"Minisat 2.2.0. https:\/\/github.com\/niklasso\/minisat."},{"key":"e_1_3_2_1_4_1","unstructured":"Safety model checking with complementary approximations. https:\/\/arxiv.org\/pdf\/1611.04946.pdf."},{"key":"e_1_3_2_1_5_1","volume-title":"Principles of model checking","author":"Baier C.","year":"2008","unstructured":"C. Baier and J-P. Katoen. Principles of model checking. MIT Press, 2008."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10575-8_11"},{"key":"e_1_3_2_1_7_1","unstructured":"Dirk Beyer. Software verification. .https:\/\/sv-comp.sosy-lab.org\/2021\/index.php."},{"key":"e_1_3_2_1_8_1","first-page":"317","volume-title":"Proc. 36st Design Automation Conf.","author":"Biere A.","year":"1999","unstructured":"A. Biere, A. Cimatti, E.M. Clarke, M. Fujita, and Y. Zhu. Symbolic model checking using SAT procedures instead of BDDs. In Proc. 36st Design Automation Conf., pages 317--320. IEEE Computer Society, 1999."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA360973"},{"key":"e_1_3_2_1_10_1","unstructured":"A. Biere and K Claessen. Hardware model checking competition. .http:\/\/fmv.jku.at\/hwmcc15\/."},{"key":"e_1_3_2_1_11_1","unstructured":"Armin Biere. AIGER Format. http:\/\/fmv.jku.at\/aiger\/FORMAT."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"A. Bradley. SAT-based model checking without unrolling. In Ranjit Jhala and David Schmidt editors Verification Model Checking and Abstract Interpretation volume 6538 of LNCS pages 70--87. Springer 2011.","DOI":"10.1007\/978-3-642-18275-4_7"},{"key":"e_1_3_2_1_13_1","first-page":"24","volume-title":"CAV","author":"Brayton R.","year":"2010","unstructured":"R. Brayton and A. Mishchenko. ABC: An academic industrial-strength verification tool. In Computer Aided Verification, CAV, pages 24--40. Springer Berlin Heidelberg, 2010."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676819"},{"key":"e_1_3_2_1_15_1","first-page":"428","volume-title":"Proc. 5th IEEE Symp. on Logic in Computer Science","author":"Burch J.R.","year":"1990","unstructured":"J.R. Burch, E.M. Clarke, K.L. McMillan, D.L. Dill, and L.J. Hwang. Symbolic model checking: 1020 states and beyond. In Proc. 5th IEEE Symp. on Logic in Computer Science, pages 428--439, 1990."},{"key":"e_1_3_2_1_16_1","series-title":"Lecture Notes in Computer Science","first-page":"180","volume-title":"Verified Software. Theories, Tools, and Experiments - 11th International Conference, VSTTE","author":"Dureja R.","year":"2019","unstructured":"R. Dureja, J. Li, G. Pu, M. Y. Vardi, and K. Y. Rozier. Intersection and rotation of assumption literals boosts bug-finding. In Supratik Chakraborty and Jorge A. Navas, editors, Verified Software. Theories, Tools, and Experiments - 11th International Conference, VSTTE 2019, volume 12031 of Lecture Notes in Computer Science, pages 180--192. Springer, 2019."},{"key":"e_1_3_2_1_17_1","first-page":"125","volume-title":"FMCAD","author":"E\u00e9n N.","year":"2011","unstructured":"N. E\u00e9n, A. Mishchenko, and R. Brayton. Efficient implementation of property directed reachability. In FMCAD, pages 125--134, 2011."},{"key":"e_1_3_2_1_18_1","first-page":"502","volume-title":"SAT","author":"E\u00e9n N.","year":"2003","unstructured":"N. E\u00e9n and N. S\u00f6rensson. An extensible SAT-solver. In SAT, pages 502--518, 2003."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2015.2481869"},{"key":"e_1_3_2_1_20_1","first-page":"65","volume-title":"Formal Methods in Computer-Aided Design.","author":"Gurfinkel A.","year":"2015","unstructured":"A. Gurfinkel and A. Ivrii. Pushing to the top. In Formal Methods in Computer-Aided Design., pages 65--72, 2015."},{"key":"e_1_3_2_1_21_1","volume-title":"The SPIN Model Checker: Primer and Reference Manual","author":"Holzmann G.J.","year":"2003","unstructured":"G.J. Holzmann. The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, 2003."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48683-6_17"},{"key":"e_1_3_2_1_23_1","volume-title":"Princeton Univ. Press","author":"Kurshan R.P.","year":"1994","unstructured":"R.P. Kurshan. Computer Aided Verification of Coordinating Processes. Princeton Univ. Press, 1994."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96142-2_5"},{"key":"e_1_3_2_1_25_1","volume-title":"Safety Model Checking with Complementary Approximations. In ICCAD","author":"Li Jianwen","year":"2017","unstructured":"Jianwen Li, Shufang Zhu, Yueling Zhang, Gegang Pu, and Moshe Y. Vardi. Safety Model Checking with Complementary Approximations. In ICCAD, 2017."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45069-6_1"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3190-6"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31612-8_19"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-25543-5_21"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08867-9_17"}],"event":{"name":"ICCAD '22: IEEE\/ACM International Conference on Computer-Aided Design","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE-EDS Electronic Devices Society","IEEE CAS","IEEE CEDA"],"location":"San Diego California","acronym":"ICCAD '22"},"container-title":["Proceedings of the 41st IEEE\/ACM International Conference on Computer-Aided Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3508352.3549393","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3508352.3549393","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:57Z","timestamp":1750186977000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3508352.3549393"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,30]]},"references-count":30,"alternative-id":["10.1145\/3508352.3549393","10.1145\/3508352"],"URL":"https:\/\/doi.org\/10.1145\/3508352.3549393","relation":{},"subject":[],"published":{"date-parts":[[2022,10,30]]},"assertion":[{"value":"2022-12-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}