{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T18:02:01Z","timestamp":1743012121800,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642195822"},{"type":"electronic","value":"9783642195839"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-19583-9_17","type":"book-chapter","created":{"date-parts":[[2011,3,8]],"date-time":"2011-03-08T23:16:56Z","timestamp":1299626216000},"page":"182-196","source":"Crossref","is-referenced-by-count":9,"title":["An Efficient and Flexible Approach to Resolution Proof Reduction"],"prefix":"10.1007","author":[{"given":"Simone Fulvio","family":"Rollini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"Bruttomesso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Natasha","family":"Sharygina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","unstructured":"Amjad, H.: Compressing Propositional Refutations. In: AVoCS, pp. 7\u201318 (2006)"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Amjad, H.: Data Compression for Proof Replay. J. Autom. Reasoning\u00a041(3\/4) (2008)","DOI":"10.1007\/s10817-008-9109-2"},{"key":"17_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/3-540-36577-X_4","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"N. Amla","year":"2003","unstructured":"Amla, N., McMillan, K.: Automatic Abstraction Without Counterexamples. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol.\u00a02619, pp. 2\u201317. Springer, Heidelberg (2003)"},{"key":"17_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/978-3-642-01702-5_14","volume-title":"Hardware and Software: Verification and Testing","author":"O. Bar-Ilan","year":"2009","unstructured":"Bar-Ilan, O., Fuhrmann, O., Hoory, S., Shacham, O., Strichman, O.: Linear-Time Reductions of Resolution Proofs. In: Chockler, H., Hu, A.J. (eds.) HVC 2008. LNCS, vol.\u00a05394, pp. 114\u2013128. Springer, Heidelberg (2009)"},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"Bruttomesso, R., Rollini, S.,Sharygina, N., Tsitovich, A.: Flexible Interpolation with Local Proof Transformations. In: ICCAD (2010), \n                  \n                    http:\/\/www.inf.usi.ch\/postdoc\/bruttomesso\/ICCAD2010\n                  \n                  \n                 (to appear)","DOI":"10.1109\/ICCAD.2010.5654297"},{"key":"17_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/978-3-642-14186-7_26","volume-title":"Theory and Applications of Satisfiability Testing \u2013 SAT 2010","author":"S. Cotton","year":"2010","unstructured":"Cotton, S.: Two Techniques for Minimizing Resolution Proofs. In: Strichman, O., Szeider, S. (eds.) SAT 2010. LNCS, vol.\u00a06175, pp. 306\u2013312. Springer, Heidelberg (2010)"},{"key":"17_CR7","unstructured":"D\u2019Silva, V., Kroening, D., Purandare, M., Weissenbacher, G.: Restructuring Resolution Refutations for Interpolation. Technical report, ETH (2008)"},{"key":"17_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-3-642-11319-2_12","volume-title":"Verification, Model Checking, and Abstract Interpretation","author":"V. D\u2019Silva","year":"2010","unstructured":"D\u2019Silva, V., Kroening, D., Purandare, M., Weissenbacher, G.: Interpolant Strength. In: Barthe, G., Hermenegildo, M. (eds.) VMCAI 2010. LNCS, vol.\u00a05944, pp. 129\u2013145. Springer, Heidelberg (2010)"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Henzinger, T., McMillan, K.L., Jhala, R., Majumdar, R.: Abstractions from Proofs. In: POPL (2004)","DOI":"10.1145\/964001.964021"},{"key":"17_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/11513988_6","volume-title":"Computer Aided Verification","author":"R. Jhala","year":"2005","unstructured":"Jhala, R., McMillan, K.L.: Interpolant-Based Transition Relation Approximation. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol.\u00a03576, pp. 39\u201351. Springer, Heidelberg (2005)"},{"key":"17_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-45069-6_1","volume-title":"Computer Aided Verification","author":"K.L. McMillan","year":"2003","unstructured":"McMillan, K.L.: Interpolation and SAT-Based Model Checking. In: Hunt Jr., W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol.\u00a02725, pp. 1\u201313. Springer, Heidelberg (2003)"},{"key":"17_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-540-24730-2_2","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"K.L. McMillan","year":"2004","unstructured":"McMillan, K.L.: An Interpolating Theorem Prover. In: Jensen, K., Podelski, A. (eds.) TACAS 2004. LNCS, vol.\u00a02988, pp. 16\u201330. Springer, Heidelberg (2004)"},{"key":"17_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1007\/978-3-642-12002-2_12","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"R. Bruttomesso","year":"2010","unstructured":"Bruttomesso, R., Pek, E., Sharygina, N., Tsitovich, A.: The OpenSMT solver. In: Esparza, J., Majumdar, R. (eds.) TACAS 2010. LNCS, vol.\u00a06015, pp. 150\u2013153. Springer, Heidelberg (2010)"},{"key":"17_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1007\/978-3-540-75867-9_69","volume-title":"Computer Aided Systems Theory \u2013 EUROCAST 2007","author":"C. Sinz","year":"2007","unstructured":"Sinz, C.: Compressing Propositional Proofs by Common Subproof Extraction. In: Moreno D\u00edaz, R., Pichler, F., Quesada Arencibia, A. (eds.) EUROCAST 2007. LNCS, vol.\u00a04739, pp. 547\u2013555. Springer, Heidelberg (2007)"},{"issue":"1","key":"17_CR15","first-page":"75","volume":"17","author":"C. Sinz","year":"2003","unstructured":"Sinz, C., Kaiser, A., Kuchlin, W.: Formal Methods for the Validation of Automotive Product Configuration Data. AI EDAM\u00a017(1), 75\u201397 (2003)","journal-title":"AI EDAM"},{"key":"17_CR16","first-page":"1967","volume":"2","author":"G. Tseitin","year":"1983","unstructured":"Tseitin, G.: On the Complexity of Proofs in Propositional Logic. Automation of Reasoning: Classical Papers in Computational Logic\u00a02, 1967\u20131970 (1983)","journal-title":"Automation of Reasoning: Classical Papers in Computational Logic"},{"key":"17_CR17","unstructured":"Zhang, L., Malik, S.: Validating SAT Solvers Using an Independent Resolution-Based Checker: Practical Implementations and Other Applications. In: DATE (2003)"}],"container-title":["Lecture Notes in Computer Science","Hardware and Software: Verification and Testing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19583-9_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T05:54:45Z","timestamp":1558418085000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-19583-9_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642195822","9783642195839"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19583-9_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}