{"id":"https://openalex.org/W1992012690","doi":"https://doi.org/10.1145/2049697.2049700","title":"Compositional Shape Analysis by Means of Bi-Abduction","display_name":"Compositional Shape Analysis by Means of Bi-Abduction","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W1992012690","doi":"https://doi.org/10.1145/2049697.2049700","mag":"1992012690"},"language":"en","primary_location":{"id":"doi:10.1145/2049697.2049700","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2049697.2049700","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055733288","display_name":"Cristiano Calcagno","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Cristiano Calcagno","raw_affiliation_strings":["Monoidics Ltd and Imperial College London","Monoidics Ltd and Imperial College, London#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monoidics Ltd and Imperial College London","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Monoidics Ltd and Imperial College, London#TAB#","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087543664","display_name":"Dino Distefano","orcid":"https://orcid.org/0009-0007-5644-5411"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dino Distefano","raw_affiliation_strings":["Queen Mary University of London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen Mary University of London","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068136684","display_name":"Peter W. O\u2019Hearn","orcid":"https://orcid.org/0000-0001-8730-5496"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter W. O\u2019Hearn","raw_affiliation_strings":["Queen Mary University of London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen Mary University of London","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101612744","display_name":"Hongseok Yang","orcid":"https://orcid.org/0000-0003-1502-2942"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hongseok Yang","raw_affiliation_strings":["University of Oxford"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":20.6317,"has_fulltext":false,"cited_by_count":210,"citation_normalized_percentile":{"value":0.99132253,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"58","issue":"6","first_page":"1","last_page":"66"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9988999962806702,"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.771136999130249},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.620638906955719},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.5439529418945312},{"id":"https://openalex.org/keywords/principle-of-compositionality","display_name":"Principle of compositionality","score":0.5345233082771301},{"id":"https://openalex.org/keywords/aliasing","display_name":"Aliasing","score":0.5194703936576843},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5031856894493103},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.501018762588501},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.49501746892929077},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45708560943603516},{"id":"https://openalex.org/keywords/shape-analysis","display_name":"Shape analysis (program analysis)","score":0.4494119882583618},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.43019646406173706},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.41262978315353394},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.36637410521507263},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35292017459869385},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23272815346717834}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.771136999130249},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.620638906955719},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.5439529418945312},{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.5345233082771301},{"id":"https://openalex.org/C4069607","wikidata":"https://www.wikidata.org/wiki/Q868732","display_name":"Aliasing","level":3,"score":0.5194703936576843},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5031856894493103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.501018762588501},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.49501746892929077},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45708560943603516},{"id":"https://openalex.org/C112604564","wikidata":"https://www.wikidata.org/wiki/Q7489226","display_name":"Shape analysis (program analysis)","level":3,"score":0.4494119882583618},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.43019646406173706},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.41262978315353394},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36637410521507263},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35292017459869385},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23272815346717834},{"id":"https://openalex.org/C136536468","wikidata":"https://www.wikidata.org/wiki/Q1225894","display_name":"Undersampling","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":10,"locations":[{"id":"doi:10.1145/2049697.2049700","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2049697.2049700","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.144.3080","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.3080","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.doc.ic.ac.uk/~ccris/ftp/popl09.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.144.4383","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.4383","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcs.qmul.ac.uk/~ohearn/papers/popl09.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.228.9096","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.9096","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcs.qmul.ac.uk/%7Eohearn/papers/jacm-abduction-webversion.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.420.2150","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.2150","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.qmul.ac.uk/~hyang/paper/popl09.pdf","raw_type":"text"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1342343","is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/1342343/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"     In:   (Proceedings) 36th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. (pp. pp. 289-300).  ASSOC COMPUTING MACHINERY (2009)     ","raw_type":"Proceedings paper"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1342369","is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/1342369/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"   JOURNAL OF THE ACM , 58  (6)     (2011)      ","raw_type":"Article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:6725940b-446c-4d09-a6e6-031489a222b9","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:6725940b-446c-4d09-a6e6-031489a222b9","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science","raw_type":"Conference item"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:a287780e-1c32-40de-b006-ce585aff0aa7","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:a287780e-1c32-40de-b006-ce585aff0aa7","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symplectic Elements at Oxford","raw_type":"Journal article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:bcfefe74-a79c-4155-8160-c51f92f05466","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:bcfefe74-a79c-4155-8160-c51f92f05466","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2155823658","display_name":null,"funder_award_id":"EP/E002536/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4676224091","display_name":null,"funder_award_id":"EP/E053041/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5945226297","display_name":null,"funder_award_id":"EP/H011749/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7025498829","display_name":null,"funder_award_id":"EP/G006245/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7138633168","display_name":null,"funder_award_id":"EP/E002439/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7809693508","display_name":null,"funder_award_id":"EP/E053041/2","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W52272913","https://openalex.org/W127828801","https://openalex.org/W1494768888","https://openalex.org/W1495368328","https://openalex.org/W1507552563","https://openalex.org/W1508482211","https://openalex.org/W1508811155","https://openalex.org/W1511982475","https://openalex.org/W1517409399","https://openalex.org/W1517790727","https://openalex.org/W1522742464","https://openalex.org/W1533299090","https://openalex.org/W1552065586","https://openalex.org/W1552505815","https://openalex.org/W1562865234","https://openalex.org/W1577233792","https://openalex.org/W1579960190","https://openalex.org/W1580330980","https://openalex.org/W1592154101","https://openalex.org/W1595182411","https://openalex.org/W1606654639","https://openalex.org/W1611084195","https://openalex.org/W1887332367","https://openalex.org/W1956613073","https://openalex.org/W1964376592","https://openalex.org/W1974265510","https://openalex.org/W1986781756","https://openalex.org/W1987005090","https://openalex.org/W1991837261","https://openalex.org/W1998285060","https://openalex.org/W2013050211","https://openalex.org/W2013474929","https://openalex.org/W2030697178","https://openalex.org/W2034686855","https://openalex.org/W2043100293","https://openalex.org/W2043855508","https://openalex.org/W2053154567","https://openalex.org/W2053478668","https://openalex.org/W2055356006","https://openalex.org/W2056580623","https://openalex.org/W2075350371","https://openalex.org/W2077850509","https://openalex.org/W2080573945","https://openalex.org/W2081840025","https://openalex.org/W2082827821","https://openalex.org/W2100657934","https://openalex.org/W2108611287","https://openalex.org/W2111513472","https://openalex.org/W2130111506","https://openalex.org/W2130162474","https://openalex.org/W2131195907","https://openalex.org/W2132251441","https://openalex.org/W2132761501","https://openalex.org/W2135163511","https://openalex.org/W2137628566","https://openalex.org/W2138245690","https://openalex.org/W2139356751","https://openalex.org/W2142524717","https://openalex.org/W2142567519","https://openalex.org/W2147492162","https://openalex.org/W2148687959","https://openalex.org/W2153144732","https://openalex.org/W2154985136","https://openalex.org/W2160563691","https://openalex.org/W2160896531","https://openalex.org/W2166989203","https://openalex.org/W2295903414","https://openalex.org/W2621639234","https://openalex.org/W2915057152","https://openalex.org/W3145405294","https://openalex.org/W4206657241","https://openalex.org/W4242009960","https://openalex.org/W4256027310","https://openalex.org/W6605157042"],"related_works":["https://openalex.org/W3095531775","https://openalex.org/W1526190050","https://openalex.org/W4251923961","https://openalex.org/W2477397717","https://openalex.org/W2500457737","https://openalex.org/W2010490241","https://openalex.org/W2955949247","https://openalex.org/W2779724286","https://openalex.org/W4293876899","https://openalex.org/W2117165009"],"abstract_inverted_index":{"The":[0,106,164],"accurate":[1],"and":[2,20,42,60,72,116,202,212,226,241,259,279,294],"efficient":[3],"treatment":[4],"of":[5,11,27,35,56,63,70,88,103,113,120,131,141,171,174,188,200,205,216,238,257,272,296],"mutable":[6],"data":[7,37,132],"structures":[8,38,47],"is":[9,24,54,100,213,290,303],"one":[10,55],"the":[12,36,57,68,73,80,126,138,161,191,214,236,255,292],"outstanding":[13],"problem":[14],"areas":[15],"in":[16,39,283,301],"automatic":[17],"program":[18,28,64,81],"verification":[19],"analysis.":[21],"Shape":[22],"analysis":[23,29,107,165,219,225,280],"a":[25,40,86,94,110,118,168,186,217,250,284,298],"form":[26,170],"that":[30,45,261],"attempts":[31],"to":[32,43,67,75,123,144,147,154,190,234,253],"infer":[33],"descriptions":[34],"program,":[41],"prove":[44],"these":[46],"are":[48],"not":[49,207],"misused":[50],"or":[51],"corrupted.":[52],"It":[53],"more":[58,287],"challenging":[59],"expensive":[61],"forms":[62],"analysis,":[65,159],"due":[66],"complexity":[69],"aliasing":[71],"need":[74],"look":[76],"arbitrarily":[77],"deeply":[78],"into":[79],"heap.":[82],"This":[83,268],"article":[84,269],"describes":[85],"method":[87,136],"boosting":[89],"shape":[90,158],"analyses":[91],"by":[92,209],"defining":[93],"compositional":[95,266],"method,":[96],"where":[97],"each":[98,124],"procedure":[99],"analyzed":[101],"independently":[102],"its":[104,286],"callers.":[105],"algorithm":[108],"uses":[109],"restricted":[111],"fragment":[112],"separation":[114],"logic,":[115],"assigns":[117],"collection":[119],"Hoare":[121],"triples":[122,127],"procedure;":[125],"provide":[128],"an":[129,210,247],"over-approximation":[130],"structure":[133],"usage.":[134],"Our":[135],"brings":[137],"usual":[139],"benefits":[140],"compositionality---increased":[142],"potential":[143],"scale,":[145],"ability":[146],"deal":[148,155],"with":[149,156],"incomplete":[150],"programs,":[151],"graceful":[152],"way":[153],"imprecision---to":[157],"for":[160],"first":[162],"time.":[163],"rests":[166],"on":[167,231,276],"generalized":[169],"abduction":[172,184],"(inference":[173],"explanatory":[175],"hypotheses),":[176],"which":[177],"we":[178,227,262],"call":[179],"bi-abduction":[180],".":[181],"Bi-abduction":[182],"displays":[183],"as":[185],"kind":[187],"inverse":[189],"frame":[192],"problem:":[193],"it":[194],"jointly":[195],"infers":[196],"anti-frames":[197],"(missing":[198],"portions":[199],"state)":[201],"frames":[203],"(portions":[204],"state":[206],"touched":[208],"operation),":[211],"basis":[215],"new":[218],"algorithm.":[220],"We":[221],"have":[222],"implemented":[223],"our":[224,265],"report":[228],"case":[229],"studies":[230],"smaller":[232],"programs":[233],"evaluate":[235],"quality":[237],"discovered":[239],"specifications,":[240],"larger":[242],"code":[243],"bases":[244],"(e.g.,":[245],"sendmail,":[246],"imap":[248],"server,":[249],"Linux":[251],"distribution)":[252],"illustrate":[254],"level":[256],"automation":[258,302],"scalability":[260],"obtain":[263],"from":[264],"method.":[267],"makes":[270],"number":[271],"specific":[273],"technical":[274],"contributions":[275],"proof":[277],"procedures":[278],"algorithms,":[281],"but":[282],"sense":[285],"important":[288],"contribution":[289],"holistic:":[291],"explanation":[293],"demonstration":[295],"how":[297],"massive":[299],"increase":[300],"possible":[304],"using":[305],"abductive":[306],"inference.":[307]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":26},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":27},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}