{"id":"https://openalex.org/W4393954252","doi":"https://doi.org/10.1007/978-3-031-57249-4_8","title":"Accelerated Bounded Model Checking Using Interpolation Based Summaries","display_name":"Accelerated Bounded Model Checking Using Interpolation Based Summaries","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4393954252","doi":"https://doi.org/10.1007/978-3-031-57249-4_8"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-57249-4_8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-57249-4_8","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57249-4_8.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57249-4_8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037559634","display_name":"M. Solanki","orcid":null},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Mayank Solanki","raw_affiliation_strings":["Indian Institute of Technology Kanpur, Kanpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kanpur, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062486002","display_name":"Prantik Chatterjee","orcid":"https://orcid.org/0000-0002-3320-9543"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Prantik Chatterjee","raw_affiliation_strings":["Indian Institute of Technology Kanpur, Kanpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kanpur, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029930688","display_name":"Akash Lal","orcid":"https://orcid.org/0009-0002-4359-9378"},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Akash Lal","raw_affiliation_strings":["Microsoft Research, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Bangalore, India","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014601092","display_name":"Subhajit Roy","orcid":"https://orcid.org/0000-0002-3394-023X"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Subhajit Roy","raw_affiliation_strings":["Indian Institute of Technology Kanpur, Kanpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kanpur, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5037559634"],"corresponding_institution_ids":["https://openalex.org/I94234084"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":4.8774,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.93995429,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"155","last_page":"174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7870512008666992},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.7580322027206421},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6195420622825623},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5583495497703552},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5554848909378052},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.44607263803482056},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13158786296844482}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7870512008666992},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.7580322027206421},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6195420622825623},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5583495497703552},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5554848909378052},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.44607263803482056},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13158786296844482},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-57249-4_8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-57249-4_8","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57249-4_8.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-57249-4_8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-57249-4_8","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-57249-4_8.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393954252.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W15179086","https://openalex.org/W16815560","https://openalex.org/W36793001","https://openalex.org/W121297392","https://openalex.org/W1412780727","https://openalex.org/W1480909796","https://openalex.org/W1510368738","https://openalex.org/W1529875158","https://openalex.org/W1555875814","https://openalex.org/W1565898282","https://openalex.org/W1819209966","https://openalex.org/W2096146112","https://openalex.org/W2098244894","https://openalex.org/W2100099517","https://openalex.org/W2105357036","https://openalex.org/W2139720682","https://openalex.org/W2140566181","https://openalex.org/W2162271173","https://openalex.org/W2532376188","https://openalex.org/W2888321432","https://openalex.org/W2929832674","https://openalex.org/W3017092265","https://openalex.org/W3120731329","https://openalex.org/W4290087437"],"related_works":["https://openalex.org/W4394650907","https://openalex.org/W4254119641","https://openalex.org/W3196207352","https://openalex.org/W2951724202","https://openalex.org/W3084261076","https://openalex.org/W2576399385","https://openalex.org/W2963408011","https://openalex.org/W4236324517","https://openalex.org/W1586813864","https://openalex.org/W2184046398"],"abstract_inverted_index":{"Abstract":[0],"We":[1,103],"propose":[2],"a":[3,85],"novel":[4],"lazy":[5,138],"bounded":[6],"model":[7],"checking":[8],"(BMC)":[9],"algorithm,":[10],"Trace":[11,35,106,146],"Inlining":[12,36,107,147],",":[13,199],"that":[14,122,133,201],"identifies":[15],"relevant":[16],"behaviors":[17],"of":[18,87,113,172,178,195],"the":[19,46,53,65,94,123,192],"program":[20,95],"to":[21,38,51,69,100,128],"compute":[22],"partial":[23,80],"proofs":[24,41,81],"as":[25],"procedural":[26],"summaries.":[27,44],"Whenever":[28],"procedures":[29],"are":[30,49,67,73,82],"reused":[31],"in":[32,58,170],"other":[33],"contexts,":[34],"attempts":[37],"construct":[39],"safety":[40],"using":[42],"these":[43],"If":[45,64],"current":[47],"summaries":[48,66],"sufficient":[50],"complete":[52],"proof,":[54],"it":[55],"gains":[56],"both":[57],"solving":[59],"times":[60],"and":[61,90,115,142,159,197],"smaller":[62],"encodings.":[63],"found":[68,99],"be":[70,101],"insufficient,":[71],"they":[72],"automatically":[74],"refined":[75],"for":[76],"future":[77],"use.":[78],"The":[79,175],"enabled":[83],"by":[84,136],"sequence":[86],"alternating":[88],"underapproximation":[89],"overapproximation":[91],"rounds":[92],"until":[93],"verification":[96,173],"condition":[97],"is":[98,126,148,182,208],"unsatisfiable.":[102],"evaluate":[104],"our":[105,202],"algorithm":[108,125],"on":[109,206],"real-world":[110],"benchmarks":[111,132],"consisting":[112],"Windows":[114],"Linux":[116],"device":[117],"drivers.":[118],"Our":[119],"results":[120],"show":[121],"proposed":[124],"able":[127],"solve":[129],"12%":[130],"additional":[131],"were":[134],"unsolved":[135],"state-of-the-art":[137],"BMC":[139],"solvers":[140],"Corral":[141,158,196],"Legion":[143,169,198],".":[144],"Further,":[145],"6":[149],"$$\\times":[150,161,184],"$$":[151,162,185],"<mml:math":[152,163,186],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[153,164,187],"<mml:mo>\u00d7</mml:mo>":[154,165,188],"</mml:math>":[155,166,189],"faster":[156,167,190],"than":[157,168,191],"3":[160],"terms":[171],"time.":[174],"virtual":[176,193],"best":[177,194],"all":[179],"three":[180],"verifiers":[181],"4":[183],"implying":[200],"technique":[203],"significantly":[204],"improves":[205],"what":[207],"possible":[209],"today.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}