{"id":"https://openalex.org/W4415005856","doi":"https://doi.org/10.1145/3763064","title":"Reasoning about External Calls","display_name":"Reasoning about External Calls","publication_year":2025,"publication_date":"2025-10-09","ids":{"openalex":"https://openalex.org/W4415005856","doi":"https://doi.org/10.1145/3763064"},"language":"en","primary_location":{"id":"doi:10.1145/3763064","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763064","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3763064","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026471462","display_name":"Sophia Drossopoulou","orcid":"https://orcid.org/0000-0002-1993-1142"},"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":true,"raw_author_name":"Sophia Drossopoulou","raw_affiliation_strings":["Imperial College, London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Imperial College, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072100749","display_name":"Julian Mackay","orcid":"https://orcid.org/0000-0003-3098-3901"},"institutions":[{"id":"https://openalex.org/I41156924","display_name":"Victoria University of Wellington","ror":"https://ror.org/0040r6f76","country_code":"NZ","type":"education","lineage":["https://openalex.org/I41156924"]},{"id":"https://openalex.org/I1302741095","display_name":"Statistics New Zealand","ror":"https://ror.org/055qjgz33","country_code":"NZ","type":"government","lineage":["https://openalex.org/I1302741095","https://openalex.org/I2802073567"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Julian Mackay","raw_affiliation_strings":["Kry10 Ltd, Wellington, New Zealand","Victoria University, Wellington, New Zealand"],"affiliations":[{"raw_affiliation_string":"Kry10 Ltd, Wellington, New Zealand","institution_ids":["https://openalex.org/I1302741095"]},{"raw_affiliation_string":"Victoria University, Wellington, New Zealand","institution_ids":["https://openalex.org/I41156924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060800643","display_name":"Susan Eisenbach","orcid":"https://orcid.org/0000-0001-9072-6689"},"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":"Susan Eisenbach","raw_affiliation_strings":["Imperial College, London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Imperial College, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078368556","display_name":"James Noble","orcid":"https://orcid.org/0000-0001-9036-5692"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"James Noble","raw_affiliation_strings":["Creative Research & Programming, Wellington, New Zealand"],"affiliations":[{"raw_affiliation_string":"Creative Research & Programming, Wellington, New Zealand","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026471462"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15490784,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"OOPSLA2","first_page":"386","last_page":"415"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.998199999332428,"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/T10142","display_name":"Formal Methods in Verification","score":0.9973999857902527,"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/soundness","display_name":"Soundness","score":0.8406000137329102},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.7903000116348267},{"id":"https://openalex.org/keywords/encapsulation","display_name":"Encapsulation (networking)","score":0.555899977684021},{"id":"https://openalex.org/keywords/hoare-logic","display_name":"Hoare logic","score":0.545199990272522},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.49160000681877136},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4490000009536743}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.8406000137329102},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.7903000116348267},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7702000141143799},{"id":"https://openalex.org/C81147070","wikidata":"https://www.wikidata.org/wiki/Q1172449","display_name":"Encapsulation (networking)","level":2,"score":0.555899977684021},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5465999841690063},{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.545199990272522},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.49160000681877136},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4490000009536743},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3813000023365021},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.3628000020980835},{"id":"https://openalex.org/C73752529","wikidata":"https://www.wikidata.org/wiki/Q79872","display_name":"Object-oriented programming","level":2,"score":0.32179999351501465},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.31049999594688416},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30149999260902405},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C2988963302","wikidata":"https://www.wikidata.org/wiki/Q629206","display_name":"Program code","level":2,"score":0.25999999046325684},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.25940001010894775}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3763064","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763064","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3763064","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3763064","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":103,"referenced_works":["https://openalex.org/W1482794","https://openalex.org/W92503261","https://openalex.org/W121004542","https://openalex.org/W1189894384","https://openalex.org/W1498831343","https://openalex.org/W1510845095","https://openalex.org/W1531360494","https://openalex.org/W1540575800","https://openalex.org/W1552367747","https://openalex.org/W1567613338","https://openalex.org/W1573044584","https://openalex.org/W1602100009","https://openalex.org/W1959256509","https://openalex.org/W1978303100","https://openalex.org/W1995008247","https://openalex.org/W2010088035","https://openalex.org/W2012755172","https://openalex.org/W2013368693","https://openalex.org/W2033348393","https://openalex.org/W2036961426","https://openalex.org/W2045877702","https://openalex.org/W2052363833","https://openalex.org/W2055304455","https://openalex.org/W2058099999","https://openalex.org/W2063776463","https://openalex.org/W2073407646","https://openalex.org/W2077288840","https://openalex.org/W2096371298","https://openalex.org/W2100878175","https://openalex.org/W2103591546","https://openalex.org/W2124770494","https://openalex.org/W2131791649","https://openalex.org/W2133206580","https://openalex.org/W2136839747","https://openalex.org/W2137628566","https://openalex.org/W2139555094","https://openalex.org/W2149686793","https://openalex.org/W2151131364","https://openalex.org/W2157220115","https://openalex.org/W2159119750","https://openalex.org/W2160456755","https://openalex.org/W2163465405","https://openalex.org/W2171685273","https://openalex.org/W2361817505","https://openalex.org/W2467837290","https://openalex.org/W2535658741","https://openalex.org/W2537677062","https://openalex.org/W2538456393","https://openalex.org/W2549844392","https://openalex.org/W2729947636","https://openalex.org/W2744092548","https://openalex.org/W2758102555","https://openalex.org/W2761120147","https://openalex.org/W2769734541","https://openalex.org/W2779850521","https://openalex.org/W2898419262","https://openalex.org/W2900573926","https://openalex.org/W2901454403","https://openalex.org/W2913530642","https://openalex.org/W2914947522","https://openalex.org/W2964144608","https://openalex.org/W2965369276","https://openalex.org/W2979374757","https://openalex.org/W2987907651","https://openalex.org/W3016155638","https://openalex.org/W3020179615","https://openalex.org/W3174107386","https://openalex.org/W3205248599","https://openalex.org/W3206205432","https://openalex.org/W3207402727","https://openalex.org/W3209913027","https://openalex.org/W3213473374","https://openalex.org/W4225138414","https://openalex.org/W4243047506","https://openalex.org/W4247494687","https://openalex.org/W4250979901","https://openalex.org/W4251912342","https://openalex.org/W4256027310","https://openalex.org/W4281773296","https://openalex.org/W4285105860","https://openalex.org/W4285117484","https://openalex.org/W4307208325","https://openalex.org/W4307886450","https://openalex.org/W4307886453","https://openalex.org/W4323076498","https://openalex.org/W4362661194","https://openalex.org/W4379536875","https://openalex.org/W4379537472","https://openalex.org/W4386317475","https://openalex.org/W4386711821","https://openalex.org/W4386746600","https://openalex.org/W4388685763","https://openalex.org/W4390410524","https://openalex.org/W4390605114","https://openalex.org/W4391954247","https://openalex.org/W4396214269","https://openalex.org/W4396242236","https://openalex.org/W4399851079","https://openalex.org/W4399851463","https://openalex.org/W4400439912","https://openalex.org/W4400440046","https://openalex.org/W4401596829","https://openalex.org/W7077156597"],"related_works":[],"abstract_inverted_index":{"In":[0],"today\u2019s":[1],"complex":[2],"software,":[3],"internal":[4,17,53,80],"trusted":[5,37],"code":[6,34,54,81],"is":[7,35,55],"tightly":[8],"intertwined":[9],"with":[10,134],"external":[11,29,47,94,124],"untrusted":[12],"code.":[13],"To":[14],"reason":[15,21],"about":[16,22],"code,":[18,30],"programmers":[19],"must":[20],"the":[23,65,75,91,128,141],"potential":[24,59],"effects":[25,45,60,92],"of":[26,46,79,93,140],"calls":[27,48],"to":[28,64,68,89,102,113],"even":[31,41,121],"though":[32,130],"that":[33,82,115],"not":[36,40],"and":[38,77,86,109,137],"may":[39],"be":[42,50],"available.":[43],"The":[44],"can":[49],"limited":[51],"if":[52],"programmed":[56],"defensively,":[57],"limiting":[58,62,107],"by":[61],"access":[63,101],"capabilities":[66,88],"necessary":[67],"cause":[69],"those":[70],"effects.":[71],"This":[72],"paper":[73],"addresses":[74],"specification":[76],"verification":[78],"relies":[83],"on":[84],"encapsulation":[85],"object":[87],"limit":[90],"calls.":[95,125],"We":[96,126],"propose":[97],"new":[98,104],"assertions":[99],"for":[100,106],"capabilities,":[103],"specifications":[105],"effects,":[108],"a":[110,116,131],"Hoare":[111,142],"logic":[112],"verify":[114],"module":[117],"satisfies":[118],"its":[119],"specification,":[120],"while":[122],"making":[123],"illustrate":[127],"approach":[129],"running":[132],"example":[133],"mechanised":[135],"proofs,":[136],"prove":[138],"soundness":[139],"logic.":[143]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}