{"id":"https://openalex.org/W4410039127","doi":"https://doi.org/10.1007/978-3-031-91121-7_10","title":"Compositional Shape Analysis with Shared Abduction and Biabductive Loop Acceleration","display_name":"Compositional Shape Analysis with Shared Abduction and Biabductive Loop Acceleration","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4410039127","doi":"https://doi.org/10.1007/978-3-031-91121-7_10"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-91121-7_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-91121-7_10","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-91121-7_10.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":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-91121-7_10.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092474541","display_name":"Florian Sextl","orcid":"https://orcid.org/0009-0003-5839-0726"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Florian Sextl","raw_affiliation_strings":["Faculty of Informatics, Institute of Logic and Computation, TU Wien, Vienna, Austria"],"raw_orcid":"https://orcid.org/0009-0003-5839-0726","affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Institute of Logic and Computation, TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035017521","display_name":"Adam Rogalewicz","orcid":"https://orcid.org/0000-0002-7911-0549"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Adam Rogalewicz","raw_affiliation_strings":["Faculty of Information Technology, Brno University of Technology, Brno, Czechia"],"raw_orcid":"https://orcid.org/0000-0002-7911-0549","affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Brno University of Technology, Brno, Czechia","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086446392","display_name":"Tom\u00e1\u0161 Vojnar","orcid":"https://orcid.org/0000-0002-2746-8792"},"institutions":[{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]},{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Tom\u00e1\u0161 Vojnar","raw_affiliation_strings":["Faculty of Informatics, Masaryk University, Brno, Czechia","Faculty of Information Technology, Brno University of Technology, Brno, Czechia"],"raw_orcid":"https://orcid.org/0000-0002-2746-8792","affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Masaryk University, Brno, Czechia","institution_ids":["https://openalex.org/I21449261"]},{"raw_affiliation_string":"Faculty of Information Technology, Brno University of Technology, Brno, Czechia","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063337176","display_name":"Florian Zuleger","orcid":"https://orcid.org/0000-0003-1468-8398"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Florian Zuleger","raw_affiliation_strings":["Faculty of Informatics, Institute of Logic and Computation, TU Wien, Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0003-1468-8398","affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Institute of Logic and Computation, TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5092474541"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"230","last_page":"257"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11881","display_name":"Crystallization and Solubility Studies","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11881","display_name":"Crystallization and Solubility Studies","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12282","display_name":"Mineral Processing and Grinding","score":0.9086999893188477,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11162","display_name":"Enzyme Structure and Function","score":0.9021000266075134,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.8095418214797974},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.6953269243240356},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.4682045578956604},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3339739739894867},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11470559239387512},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10343652963638306},{"id":"https://openalex.org/keywords/classical-mechanics","display_name":"Classical mechanics","score":0.07201817631721497}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8095418214797974},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.6953269243240356},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.4682045578956604},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3339739739894867},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11470559239387512},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10343652963638306},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.07201817631721497},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-031-91121-7_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-91121-7_10","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-91121-7_10.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"},{"id":"pmh:oai:dspace.vut.cz:11012/255591","is_oa":true,"landing_page_url":"http://hdl.handle.net/11012/255591","pdf_url":null,"source":{"id":"https://openalex.org/S4306400317","display_name":"Brno University of Technology Digital Library (Brno University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60587646","host_organization_name":"Brno University of Technology","host_organization_lineage":["https://openalex.org/I60587646"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conferenceObject"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-91121-7_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-91121-7_10","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-91121-7_10.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":[{"id":"https://openalex.org/G4875562163","display_name":"Verification and Analysis for Safety and Security of Applications in Life","funder_award_id":"101160022","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G630843984","display_name":"Logics for Computer Science Program at TU Wien","funder_award_id":"101034440","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8856943319","display_name":null,"funder_award_id":"23-06506S","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410039127.pdf","grobid_xml":"https://content.openalex.org/works/W4410039127.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W65162005","https://openalex.org/W1001614398","https://openalex.org/W1508811155","https://openalex.org/W1992012690","https://openalex.org/W2108611287","https://openalex.org/W2137628566","https://openalex.org/W2147492162","https://openalex.org/W2148687959","https://openalex.org/W2170612356","https://openalex.org/W2264729369","https://openalex.org/W2604181277","https://openalex.org/W2626612383","https://openalex.org/W2883187296","https://openalex.org/W3015951847","https://openalex.org/W3016591891","https://openalex.org/W3043626952","https://openalex.org/W3120385058","https://openalex.org/W3174107386","https://openalex.org/W4205937241","https://openalex.org/W4225134668","https://openalex.org/W4320339796","https://openalex.org/W4323570470","https://openalex.org/W4377102889","https://openalex.org/W4387885345","https://openalex.org/W4393942723","https://openalex.org/W4396215524","https://openalex.org/W4399851056","https://openalex.org/W4410039127","https://openalex.org/W6890148323","https://openalex.org/W6893147693","https://openalex.org/W6927296903"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W24774503","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Abstract":[0],"Biabduction-based":[1],"shape":[2,165],"analysis":[3,9,50,64,110,113,208,216,226],"is":[4,51,92],"a":[5,83,89,137,161],"compositional":[6],"verification":[7],"and":[8,70,81,121,151,192,196,246,266],"technique":[10],"that":[11,133,243,254],"can":[12,124,240],"prove":[13],"memory":[14],"safety":[15,56],"in":[16,41,174,189,223,262],"the":[17,45,48,63,72,77,99,119,175,183,200,207,237,269],"presence":[18],"of":[19,34,37,172,177,264,268],"complex,":[20],"linked":[21],"data":[22,179,186],"structures.":[23],"Despite":[24],"its":[25],"usefulness,":[26],"several":[27],"open":[28],"problems":[29],"persist":[30],"for":[31,58,85,94],"this":[32,42],"kind":[33],"analysis;":[35],"two":[36,234],"which":[38,123,148],"we":[39,142,158],"address":[40],"paper.":[43],"On":[44,98],"one":[46,225],"hand,":[47,101],"original":[49],"path-sensitive":[52],"but":[53],"cannot":[54],"combine":[55],"requirements":[57],"related":[59,95,201],"branches.":[60,97],"This":[61,168],"causes":[62],"to":[65,111,126,205],"require":[66,233],"additional":[67],"soundness":[68],"checks":[69,152],"decreases":[71],"analysis\u2019":[73],"precision.":[74],"We":[75,251],"extend":[76],"underlying":[78],"symbolic":[79],"execution":[80],"propose":[82,143],"framework":[84],"shared":[86],"abduction":[87],"where":[88],"common":[90,185],"pre-condition":[91],"maintained":[93],"computation":[96],"other":[100],"prior":[102,230,259],"implementations":[103],"lift":[104],"loop":[105,138,145,154],"acceleration":[106,131,146],"methods":[107],"from":[108],"forward":[109],"biabduction":[112],"by":[114,198],"applying":[115],"them":[116],"separately":[117],"on":[118,258],"pre-":[120,195],"post-condition,":[122],"lead":[125],"imprecise":[127],"or":[128],"even":[129],"unsound":[130,245],"results":[132],"do":[134],"not":[135],"form":[136],"invariant.":[139],"In":[140,203,228],"contrast,":[141,229],"biabductive":[144,215],",":[147],"explicitly":[149],"constructs":[150],"candidate":[153],"invariants.":[155],"For":[156],"this,":[157],"also":[159,213],"introduce":[160],"novel":[162],"heuristic":[163,169],"called":[164],"extrapolation":[166],".":[167],"takes":[170],"advantage":[171],"locality":[173],"handling":[176],"list-like":[178],"structures":[180,187],"(which":[181],"are":[182,221,244],"most":[184],"found":[188],"low-level":[190],"code)":[191],"jointly":[193],"accelerates":[194],"post-conditions":[197],"extrapolating":[199],"shapes.":[202],"addition":[204],"making":[206],"more":[209,217],"precise,":[210],"our":[211,255],"techniques":[212,231,256],"make":[214],"efficient":[218],"since":[219],"they":[220],"sound":[222],"just":[224],"phase.":[227],"always":[232],"phases":[235],"(as":[236],"first":[238],"phase":[239],"produce":[241],"contracts":[242],"must":[247],"hence":[248],"be":[249],"verified).":[250],"experimentally":[252],"confirm":[253],"improve":[257],"techniques;":[260],"both":[261],"terms":[263],"precision":[265],"runtime":[267],"analysis.":[270]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-20T07:56:41.581041","created_date":"2025-10-10T00:00:00"}