{"id":"https://openalex.org/W4396215524","doi":"https://doi.org/10.1145/3649821","title":"Outcome Separation Logic: Local Reasoning for Correctness and Incorrectness with Computational Effects","display_name":"Outcome Separation Logic: Local Reasoning for Correctness and Incorrectness with Computational Effects","publication_year":2024,"publication_date":"2024-04-29","ids":{"openalex":"https://openalex.org/W4396215524","doi":"https://doi.org/10.1145/3649821"},"language":"en","primary_location":{"id":"doi:10.1145/3649821","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649821","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/3649821","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063395029","display_name":"Noam Zilberstein","orcid":"https://orcid.org/0000-0001-6388-063X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I2801774610","display_name":"Angelina College","ror":"https://ror.org/02axqg987","country_code":"US","type":"education","lineage":["https://openalex.org/I2801774610"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Noam Zilberstein","raw_affiliation_strings":["Cornell University, Ithaca, USA","Cornell University, USA","ANGELINA SALILING, Cornell University, USA","Cornell University, USA;"],"raw_orcid":"https://orcid.org/0000-0001-6388-063X","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"ANGELINA SALILING, Cornell University, USA","institution_ids":["https://openalex.org/I2801774610","https://openalex.org/I205783295"]},{"raw_affiliation_string":"Cornell University, USA;","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092345199","display_name":"Angelina Saliling","orcid":"https://orcid.org/0009-0000-6277-435X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I2801774610","display_name":"Angelina College","ror":"https://ror.org/02axqg987","country_code":"US","type":"education","lineage":["https://openalex.org/I2801774610"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Angelina Saliling","raw_affiliation_strings":["Cornell University, Ithaca, USA","Cornell University, USA","ANGELINA SALILING, Cornell University, USA","Cornell University, USA;"],"raw_orcid":"https://orcid.org/0009-0000-6277-435X","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"ANGELINA SALILING, Cornell University, USA","institution_ids":["https://openalex.org/I2801774610","https://openalex.org/I205783295"]},{"raw_affiliation_string":"Cornell University, USA;","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100658822","display_name":"Alexandra Silva","orcid":"https://orcid.org/0000-0001-5014-9784"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I2801774610","display_name":"Angelina College","ror":"https://ror.org/02axqg987","country_code":"US","type":"education","lineage":["https://openalex.org/I2801774610"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandra Silva","raw_affiliation_strings":["Cornell University, Ithaca, USA","ANGELINA SALILING, Cornell University, USA","Cornell University, USA","Cornell University, USA;"],"raw_orcid":"https://orcid.org/0000-0001-5014-9784","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"ANGELINA SALILING, Cornell University, USA","institution_ids":["https://openalex.org/I2801774610","https://openalex.org/I205783295"]},{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Cornell University, USA;","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.612,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.93527694,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"8","issue":"OOPSLA1","first_page":"276","last_page":"304"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8188275098800659},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6071862578392029},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.5656218528747559},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.537466287612915},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29385650157928467},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23208266496658325},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20002016425132751},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.07018476724624634}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8188275098800659},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6071862578392029},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.5656218528747559},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.537466287612915},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29385650157928467},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23208266496658325},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20002016425132751},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.07018476724624634}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3649821","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649821","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/3649821","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649821","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":[{"score":0.5600000023841858,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W342302233","https://openalex.org/W777621473","https://openalex.org/W1483359125","https://openalex.org/W1495368328","https://openalex.org/W1511487092","https://openalex.org/W1595420666","https://openalex.org/W1608869910","https://openalex.org/W1992012690","https://openalex.org/W1997143185","https://openalex.org/W2043100293","https://openalex.org/W2066210260","https://openalex.org/W2104422179","https://openalex.org/W2108611287","https://openalex.org/W2118222259","https://openalex.org/W2122066631","https://openalex.org/W2128448167","https://openalex.org/W2130162474","https://openalex.org/W2132761501","https://openalex.org/W2137628566","https://openalex.org/W2141576692","https://openalex.org/W2141670510","https://openalex.org/W2147323041","https://openalex.org/W2148687959","https://openalex.org/W2152686702","https://openalex.org/W2154985136","https://openalex.org/W2205707477","https://openalex.org/W2228964661","https://openalex.org/W2615302770","https://openalex.org/W2785464537","https://openalex.org/W2860675612","https://openalex.org/W2962835979","https://openalex.org/W2964232059","https://openalex.org/W2987907651","https://openalex.org/W3033206483","https://openalex.org/W3043626952","https://openalex.org/W3104323500","https://openalex.org/W3122767180","https://openalex.org/W3122935293","https://openalex.org/W3173741849","https://openalex.org/W3175673396","https://openalex.org/W3207402727","https://openalex.org/W3215996134","https://openalex.org/W4205937241","https://openalex.org/W4225120439","https://openalex.org/W4225134668","https://openalex.org/W4318145497","https://openalex.org/W4319296027","https://openalex.org/W4320488378","https://openalex.org/W4323570470","https://openalex.org/W4377102889","https://openalex.org/W4396215524"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W4241418540","https://openalex.org/W4233335757","https://openalex.org/W2775903035"],"abstract_inverted_index":{"Separation":[0,37],"logic\u2019s":[1],"compositionality":[2,135],"and":[3,49],"local":[4,72],"reasoning":[5,51,73],"properties":[6,79],"have":[7],"led":[8],"to":[9,74,103,116,123],"significant":[10],"advances":[11],"in":[12,52,157],"scalable":[13],"static":[14,28],"analysis.":[15],"But":[16],"program":[17,41],"analysis":[18,149],"has":[19,58],"new":[20,113],"challenges\u2014many":[21],"programs":[22,53,107,118,158],"display":[23],"computational":[24],"effects":[25,124],"and,":[26],"orthogonally,":[27],"analyzers":[29],"must":[30],"handle":[31],"incorrectness":[32,50],"too.":[33],"We":[34],"present":[35],"Outcome":[36],"Logic":[38],"(OSL),":[39],"a":[40,59,75,112],"logic":[42,139],"that":[43,69,100],"is":[44],"sound":[45],"for":[46,106,145],"both":[47],"correctness":[48],"with":[54,108,159],"varying":[55,160],"effects.":[56,109,161],"OSL":[57],"frame":[60],"rule\u2014just":[61],"like":[62],"separation":[63,138],"logic\u2014but":[64],"uses":[65],"different":[66],"underlying":[67],"assumptions":[68],"open":[70],"up":[71,142],"larger":[76],"class":[77],"of":[78,148],"than":[80],"can":[81],"be":[82],"handled":[83],"by":[84,137,140],"any":[85],"single":[86],"existing":[87],"logic.":[88],"Building":[89],"on":[90],"this":[91],"foundational":[92],"theory,":[93],"we":[94],"also":[95],"define":[96],"symbolic":[97],"execution":[98,120],"algorithms":[99],"use":[101],"bi-abduction":[102],"derive":[104],"specifications":[105],"This":[110,131],"involves":[111],"tri-abduction":[114],"procedure":[115],"analyze":[117],"whose":[119],"branches":[121],"due":[122],"such":[125],"as":[126],"nondeterministic":[127],"or":[128],"probabilistic":[129],"choice.":[130],"work":[132],"furthers":[133],"the":[134,143],"promised":[136],"opening":[141],"possibility":[144],"greater":[146],"reuse":[147],"tools":[150],"across":[151],"two":[152],"dimensions:":[153],"bug-finding":[154],"vs":[155],"verification":[156]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}