{"id":"https://openalex.org/W2154985136","doi":"https://doi.org/10.1145/1480881.1480917","title":"Compositional shape analysis by means of bi-abduction","display_name":"Compositional shape analysis by means of bi-abduction","publication_year":2009,"publication_date":"2009-01-20","ids":{"openalex":"https://openalex.org/W2154985136","doi":"https://doi.org/10.1145/1480881.1480917","mag":"2154985136"},"language":"en","primary_location":{"id":"doi:10.1145/1480881.1480917","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1480881.1480917","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages","raw_type":"proceedings-article"},"type":"conference-paper","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":["Imperial College London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","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, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen Mary, University of London, London, United Kingdom","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 O'Hearn","raw_affiliation_strings":["Queen Mary, University of London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen Mary, University of London, London, United Kingdom","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/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":"Hongseok Yang","raw_affiliation_strings":["Queen Mary, University of London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen Mary, University of London, London, United Kingdom","institution_ids":["https://openalex.org/I166337079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":277,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"289","last_page":"300"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9790999889373779,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9790999889373779,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9690999984741211,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9668999910354614,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/principle-of-compositionality","display_name":"Principle of compositionality","score":0.9032915830612183},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7605175971984863},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.6381335258483887},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.6053183674812317},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5281044244766235},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.4668940305709839},{"id":"https://openalex.org/keywords/domain-analysis","display_name":"Domain analysis","score":0.43924224376678467},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4194187521934509},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4041413366794586},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.35941094160079956},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24545753002166748},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20288684964179993},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.08143454790115356}],"concepts":[{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.9032915830612183},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7605175971984863},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.6381335258483887},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.6053183674812317},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5281044244766235},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.4668940305709839},{"id":"https://openalex.org/C15708719","wikidata":"https://www.wikidata.org/wiki/Q2271801","display_name":"Domain analysis","level":5,"score":0.43924224376678467},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4194187521934509},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4041413366794586},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35941094160079956},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24545753002166748},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20288684964179993},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.08143454790115356},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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.1145/1480881.1480917","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1480881.1480917","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W148396834","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/W1515252725","https://openalex.org/W1517409399","https://openalex.org/W1517790727","https://openalex.org/W1522742464","https://openalex.org/W1533299090","https://openalex.org/W1550127321","https://openalex.org/W1552065586","https://openalex.org/W1552505815","https://openalex.org/W1562865234","https://openalex.org/W1567479568","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/W2014528910","https://openalex.org/W2025554746","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/W2080769562","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/W2152686702","https://openalex.org/W2153144732","https://openalex.org/W2154713600","https://openalex.org/W2156045808","https://openalex.org/W2160563691","https://openalex.org/W2160896531","https://openalex.org/W2166989203","https://openalex.org/W2295622790","https://openalex.org/W2295903414","https://openalex.org/W2350974888","https://openalex.org/W2621639234","https://openalex.org/W2915057152","https://openalex.org/W3145405294","https://openalex.org/W4242009960"],"related_works":["https://openalex.org/W2172022734","https://openalex.org/W3137189469","https://openalex.org/W2952657391","https://openalex.org/W2021410963","https://openalex.org/W4245681215","https://openalex.org/W1603485317","https://openalex.org/W3022909958","https://openalex.org/W2081073108","https://openalex.org/W3166760864","https://openalex.org/W19356467"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"a":[3,24,32],"compositional":[4],"shape":[5,74],"analysis,":[6,75],"where":[7],"each":[8,38],"procedure":[9],"is":[10],"analyzed":[11],"independently":[12],"of":[13,27,34,45],"its":[14,51],"callers.":[15],"The":[16],"analysis":[17],"uses":[18],"an":[19,43],"abstract":[20],"domain":[21],"based":[22],"on":[23],"restricted":[25],"fragment":[26],"separation":[28],"logic,":[29],"and":[30],"assigns":[31],"collection":[33],"Hoare":[35],"triples":[36,41],"to":[37,57,60,68,73],"procedure;":[39],"the":[40,77],"provide":[42],"over-approximation":[44],"data":[46],"structure":[47],"usage.":[48],"Compositionality":[49],"brings":[50],"usual":[52],"benefits":[53],"--":[54,72],"increased":[55],"potential":[56],"scale,":[58],"ability":[59],"deal":[61,69],"with":[62,70],"unknown":[63],"calling":[64],"contexts,":[65],"graceful":[66],"way":[67],"imprecision":[71],"for":[76],"first":[78],"time.":[79]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":20},{"year":2013,"cited_by_count":27},{"year":2012,"cited_by_count":22}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}