{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:09:39Z","timestamp":1750306179166,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,11,1]],"date-time":"2016-11-01T00:00:00Z","timestamp":1477958400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["AP 206\/4 and AP 206\/6"],"award-info":[{"award-number":["AP 206\/4 and AP 206\/6"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1145\/2950290.2950349","type":"proceedings-article","created":{"date-parts":[[2016,11,1]],"date-time":"2016-11-01T13:46:03Z","timestamp":1478007963000},"page":"349-361","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["On-the-fly decomposition of specifications in software model checking"],"prefix":"10.1145","author":[{"given":"Sven","family":"Apel","sequence":"first","affiliation":[{"name":"University of Passau, Germany"}]},{"given":"Dirk","family":"Beyer","sequence":"additional","affiliation":[{"name":"LMU Munich, Germany"}]},{"given":"Vitaly","family":"Mordan","sequence":"additional","affiliation":[{"name":"Russian Academy of Sciences, Russia"}]},{"given":"Vadim","family":"Mutilin","sequence":"additional","affiliation":[{"name":"Russian Academy of Sciences, Russia"}]},{"given":"Andreas","family":"Stahlbauer","sequence":"additional","affiliation":[{"name":"University of Passau, Germany"}]}],"member":"320","published-online":{"date-parts":[[2016,11]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217935.1217943"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1965724.1965743"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-012-9246-5"},{"key":"e_1_3_2_2_5_1","volume-title":"C. March\u00e9, B. Monate, Y. Moy, and V. Prevosto. Acsl: ANSI\/ISO C specification language.","author":"Baudin P.","year":"2008","unstructured":"P. Baudin , J.- C. Filli\u02c6 atre , C. March\u00e9, B. Monate, Y. Moy, and V. Prevosto. Acsl: ANSI\/ISO C specification language. 2008 . P. Baudin, J.-C. Filli\u02c6 atre, C. March\u00e9, B. Monate, Y. Moy, and V. Prevosto. Acsl: ANSI\/ISO C specification language. 2008."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49674-9_55"},{"key":"e_1_3_2_2_7_1","first-page":"18","volume-title":"Proc. SAS, LNCS 3148","author":"Beyer D.","unstructured":"D. Beyer , A. J. Chlipala , T. A. Henzinger , R. Jhala , and R. Majumdar . The Blast query language for software verification . In Proc. SAS, LNCS 3148 , pages 2\u2013 18 . Springer, 2004. D. Beyer, A. J. Chlipala, T. A. Henzinger, R. Jhala, and R. Majumdar. The Blast query language for software verification. In Proc. SAS, LNCS 3148, pages 2\u201318. Springer, 2004."},{"key":"e_1_3_2_2_8_1","first-page":"32","volume-title":"Proc. FMCAD","author":"Beyer D.","unstructured":"D. Beyer , A. Cimatti , A. Griggio , M. E. Keremoglu , and R. Sebastiani . Software model checking via large-block encoding . In Proc. FMCAD , pages 25\u2013 32 . IEEE, 2009. D. Beyer, A. Cimatti, A. Griggio, M. E. Keremoglu, and R. Sebastiani. Software model checking via large-block encoding. In Proc. FMCAD, pages 25\u201332. IEEE, 2009."},{"key":"e_1_3_2_2_9_1","first-page":"504","volume":"4590","author":"Beyer D.","year":"2007","unstructured":"D. Beyer , T. A. Henzinger , and G. Th\u00e9oduloz . Configurable software verification: Concretizing the convergence of model checking and program analysis. In Proc. CAV, LNCS 4590 , pages 504 \u2013 518 . Springer, 2007 . D. Beyer, T. A. Henzinger, and G. Th\u00e9oduloz. Configurable software verification: Concretizing the convergence of model checking and program analysis. In Proc. CAV, LNCS 4590, pages 504\u2013518. Springer, 2007.","journal-title":"In Proc. CAV, LNCS"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2008.13"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37036-6_26"},{"key":"e_1_3_2_2_12_1","first-page":"190","volume-title":"Proc. CAV, LNCS 6806","author":"Beyer D.","unstructured":"D. Beyer and M. E. Keremoglu . CPAchecker: A tool for configurable software verification . In Proc. CAV, LNCS 6806 , pages 184\u2013 190 . Springer, 2011. D. Beyer and M. E. Keremoglu. CPAchecker: A tool for configurable software verification. In Proc. CAV, LNCS 6806, pages 184\u2013190. Springer, 2011."},{"key":"e_1_3_2_2_13_1","first-page":"197","volume-title":"Proc. FMCAD","author":"Beyer D.","unstructured":"D. Beyer , M. E. Keremoglu , and P. Wendler . Predicate abstraction with adjustable-block encoding . In Proc. FMCAD , pages 189\u2013 197 . FMCAD, 2010. D. Beyer, M. E. Keremoglu, and P. Wendler. Predicate abstraction with adjustable-block encoding. In Proc. FMCAD, pages 189\u2013197. FMCAD, 2010."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491411.2491429"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23404-5_12"},{"key":"e_1_3_2_2_16_1","volume-title":"On a Decision Method in Restricted Second Order Arithmetic","author":"B\u00fcchi J. R.","year":"1960","unstructured":"J. R. B\u00fcchi . On a Decision Method in Restricted Second Order Arithmetic . 1960 . J. R. B\u00fcchi. On a Decision Method in Restricted Second Order Arithmetic. 1960."},{"key":"e_1_3_2_2_17_1","first-page":"546","volume-title":"Proc. DATE","author":"Cabodi G.","unstructured":"G. Cabodi and S. Nocco . Optimized model checking of multiple properties . In Proc. DATE , pages 543\u2013 546 . IEEE, 2011. G. Cabodi and S. Nocco. Optimized model checking of multiple properties. In Proc. DATE, pages 543\u2013546. IEEE, 2011."},{"key":"e_1_3_2_2_18_1","first-page":"283","volume-title":"Proc. SPIN, LNCS 4595","author":"Chaudhuri S.","unstructured":"S. Chaudhuri and R. Alur . Instrumenting C programs with nested word monitors . In Proc. SPIN, LNCS 4595 , pages 279\u2013 283 . Springer, 2007. S. Chaudhuri and R. Alur. Instrumenting C programs with nested word monitors. In Proc. SPIN, LNCS 4595, pages 279\u2013283. Springer, 2007."},{"key":"e_1_3_2_2_19_1","first-page":"154","volume":"1855","author":"Clarke E. M.","year":"2000","unstructured":"E. M. Clarke , O. Grumberg , S. Jha , Y. Lu , and H. Veith . Counterexample-guided abstraction refinement. In Proc. CAV, LNCS 1855 , pages 154 \u2013 169 . Springer, 2000 . E. M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample-guided abstraction refinement. In Proc. CAV, LNCS 1855, pages 154\u2013169. Springer, 2000.","journal-title":"Counterexample-guided abstraction refinement. In Proc. CAV, LNCS"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11804192_7"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/302405.302672"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2007.12"},{"key":"e_1_3_2_2_23_1","first-page":"110","volume-title":"Proc. HLDVT","author":"Fraer R.","unstructured":"R. Fraer , S. Ikram , G. Kamhi , T. Leonard , and A. Mokkedem . Accelerated verification of RTL assertions based on satisfiability solvers . In Proc. HLDVT , pages 107\u2013 110 . IEEE, 2002. R. Fraer, S. Ikram, G. Kamhi, T. Leonard, and A. Mokkedem. Accelerated verification of RTL assertions based on satisfiability solvers. In Proc. HLDVT, pages 107\u2013110. IEEE, 2002."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1297027.1297033"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1450058.1450087"},{"key":"e_1_3_2_2_26_1","volume-title":"Springer","author":"Henzinger T. A.","year":"2003","unstructured":"T. A. Henzinger , R. Jhala , R. Majumdar , and M. A. A. Sanvido . Extreme model checking. In Verification: Theory and Practice, LNCS 2772, pages 332\u2013358 . Springer , 2003 . T. A. Henzinger, R. Jhala, R. Majumdar, and M. A. A. Sanvido. Extreme model checking. In Verification: Theory and Practice, LNCS 2772, pages 332\u2013358. Springer, 2003."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/503272.503279"},{"key":"e_1_3_2_2_28_1","first-page":"212","volume-title":"Proc. PACT","author":"Hollingsworth J. K.","unstructured":"J. K. Hollingsworth , B. P. Miller , M. J. R. Goncalves , O. Naim , Z. Xu , and L. Zheng . Mdl: A language and compiler for dynamic program instrumentation . In Proc. PACT , pages 201\u2013 212 . IEEE, 1997. J. K. Hollingsworth, B. P. Miller, M. J. R. Goncalves, O. Naim, Z. Xu, and L. Zheng. Mdl: A language and compiler for dynamic program instrumentation. In Proc. PACT, pages 201\u2013212. IEEE, 1997."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10515-014-0164-0"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2011.6100046"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/11678779_5"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-11486-1_14"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/512927.512945"},{"key":"e_1_3_2_2_34_1","first-page":"172","volume":"1633","author":"Kupferman O.","year":"1999","unstructured":"O. Kupferman and M. Y. Vardi . Model checking of safety properties. In Proc. CAV, LNCS 1633 , pages 172 \u2013 183 . Springer, 1999 . O. Kupferman and M. Y. Vardi. Model checking of safety properties. In Proc. CAV, LNCS 1633, pages 172\u2013183. Springer, 1999.","journal-title":"Model checking of safety properties. In Proc. CAV, LNCS"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/11817963_39"},{"key":"e_1_3_2_2_36_1","first-page":"806","volume-title":"Proc. DATE","author":"Loiacono C.","unstructured":"C. Loiacono , Marco Palena , P. Pasini , D. Patti , S. Quer , S. Ricossa , and D. Vendraminet . Fast cone-of-influence computation and estimation in problems with multiple properties . In Proc. DATE , pages 803\u2013 806 . ACM, 2013. C. Loiacono, Marco Palena, P. Pasini, D. Patti, S. Quer, S. Ricossa, and D. Vendraminet. Fast cone-of-influence computation and estimation in problems with multiple properties. In Proc. DATE, pages 803\u2013806. ACM, 2013."},{"key":"e_1_3_2_2_37_1","first-page":"232","volume-title":"Proc. Ershov Memorial Conference","author":"Mordan V. O.","year":"2015","unstructured":"V. O. Mordan and V. S. Mutilin . Checking several requirements at once by CEGAR . In Proc. Ershov Memorial Conference 2015 , LNCS 9609, pages 218\u2013 232 . Springer, 2015. V. O. Mordan and V. S. Mutilin. Checking several requirements at once by CEGAR. In Proc. Ershov Memorial Conference 2015, LNCS 9609, pages 218\u2013232. Springer, 2015."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/SWCT.1963.8"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1134\/S0361768813040051"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2483760.2483762"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/VLSI.Design.2010.47"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/353323.353382"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00593-0_32"},{"key":"e_1_3_2_2_44_1","first-page":"344","volume-title":"Proc. LICS","author":"Vardi M. Y.","unstructured":"M. Y. Vardi and P. Wolper . An automata-theoretic approach to automatic program verification . In Proc. LICS , pages 332\u2013 344 . IEEE, 1986. M. Y. Vardi and P. Wolper. An automata-theoretic approach to automatic program verification. In Proc. LICS, pages 332\u2013344. IEEE, 1986."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2393596.2393665"}],"event":{"name":"FSE'16: 24nd ACM SIGSOFT International Symposium on the Foundations of Software Engineering","sponsor":["SIGSOFT ACM Special Interest Group on Software Engineering"],"location":"Seattle WA USA","acronym":"FSE'16"},"container-title":["Proceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2950290.2950349","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2950290.2950349","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:49:56Z","timestamp":1750218596000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2950290.2950349"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11]]},"references-count":44,"alternative-id":["10.1145\/2950290.2950349","10.1145\/2950290"],"URL":"https:\/\/doi.org\/10.1145\/2950290.2950349","relation":{},"subject":[],"published":{"date-parts":[[2016,11]]},"assertion":[{"value":"2016-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}