{"id":"https://openalex.org/W2765171488","doi":"https://doi.org/10.1145/3139337.3139342","title":"A Sequent Calculus for Counterfactual Reasoning","display_name":"A Sequent Calculus for Counterfactual Reasoning","publication_year":2017,"publication_date":"2017-10-30","ids":{"openalex":"https://openalex.org/W2765171488","doi":"https://doi.org/10.1145/3139337.3139342","mag":"2765171488"},"language":"en","primary_location":{"id":"doi:10.1145/3139337.3139342","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3139337.3139342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 Workshop on Programming Languages and Analysis for Security","raw_type":"proceedings-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/A5017247346","display_name":"McKenna McCall","orcid":"https://orcid.org/0009-0007-5642-4717"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"McKenna McCall","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017797777","display_name":"Lay Kuan Loh","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lay Kuan Loh","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087946116","display_name":"Limin Jia","orcid":"https://orcid.org/0000-0002-8160-349X"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Limin Jia","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20468259,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"91","last_page":"106"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/counterfactual-thinking","display_name":"Counterfactual thinking","score":0.9215617179870605},{"id":"https://openalex.org/keywords/sequent","display_name":"Sequent","score":0.8377714157104492},{"id":"https://openalex.org/keywords/natural-deduction","display_name":"Natural deduction","score":0.7930910587310791},{"id":"https://openalex.org/keywords/sequent-calculus","display_name":"Sequent calculus","score":0.7801350951194763},{"id":"https://openalex.org/keywords/counterfactual-conditional","display_name":"Counterfactual conditional","score":0.7083329558372498},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6754621267318726},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6551671028137207},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5181906819343567},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.5011122226715088},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.4646109640598297},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.4592994749546051},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.44675353169441223},{"id":"https://openalex.org/keywords/automated-reasoning","display_name":"Automated reasoning","score":0.41639241576194763},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3511033058166504},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3160117268562317},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23500517010688782},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.199683278799057}],"concepts":[{"id":"https://openalex.org/C108650721","wikidata":"https://www.wikidata.org/wiki/Q1783253","display_name":"Counterfactual thinking","level":2,"score":0.9215617179870605},{"id":"https://openalex.org/C89421646","wikidata":"https://www.wikidata.org/wiki/Q843632","display_name":"Sequent","level":2,"score":0.8377714157104492},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.7930910587310791},{"id":"https://openalex.org/C65880906","wikidata":"https://www.wikidata.org/wiki/Q1771121","display_name":"Sequent calculus","level":3,"score":0.7801350951194763},{"id":"https://openalex.org/C71889745","wikidata":"https://www.wikidata.org/wiki/Q1783264","display_name":"Counterfactual conditional","level":3,"score":0.7083329558372498},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6754621267318726},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6551671028137207},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5181906819343567},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.5011122226715088},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.4646109640598297},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.4592994749546051},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.44675353169441223},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.41639241576194763},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3511033058166504},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3160117268562317},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23500517010688782},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.199683278799057},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3139337.3139342","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3139337.3139342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 Workshop on Programming Languages and Analysis for Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1897113850","display_name":null,"funder_award_id":"CNS1423168","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W28472032","https://openalex.org/W178446973","https://openalex.org/W1249296113","https://openalex.org/W1485200960","https://openalex.org/W1506104239","https://openalex.org/W1518437764","https://openalex.org/W1558832481","https://openalex.org/W1570054284","https://openalex.org/W1856491113","https://openalex.org/W1984832422","https://openalex.org/W2010939995","https://openalex.org/W2052436826","https://openalex.org/W2095085625","https://openalex.org/W2108120132","https://openalex.org/W2122193043","https://openalex.org/W2124260419","https://openalex.org/W2125583575","https://openalex.org/W2131775133","https://openalex.org/W2136575791","https://openalex.org/W2151562310","https://openalex.org/W2161446626","https://openalex.org/W2170496240","https://openalex.org/W2217107280","https://openalex.org/W2765262563","https://openalex.org/W3141637363","https://openalex.org/W4245778983","https://openalex.org/W4248223175"],"related_works":["https://openalex.org/W4253113110","https://openalex.org/W1488351281","https://openalex.org/W2096191306","https://openalex.org/W2891688494","https://openalex.org/W2023557900","https://openalex.org/W2280276996","https://openalex.org/W2584381231","https://openalex.org/W2138973931","https://openalex.org/W1562648369","https://openalex.org/W4289719533"],"abstract_inverted_index":{"Counterfactual":[0],"conditions":[1],"such":[2],"as":[3],"\"if":[4],"A":[5],"were":[6],"not":[7,12],"true,":[8],"then":[9],"C":[10],"would":[11],"have":[13,16,55],"been":[14,17],"true\"":[15],"formally":[18],"studied":[19],"by":[20,106],"philosophers":[21],"for":[22,25,34,48,111,114],"causal":[23],"claims":[24],"decades.":[26],"Counterfactuals":[27],"are":[28,118],"often":[29],"used":[30],"informally":[31],"in":[32,57,82,99,179],"practice":[33],"diagnosing":[35],"systems":[36,182],"and":[37,61,63,77,152,155],"identifying":[38],"errors":[39],"or":[40,125],"misconfigurations.":[41],"This":[42],"paper":[43,72],"develops":[44],"a":[45,107,137],"proof":[46],"theory":[47],"counterfactual":[49,92,112,176],"reasoning":[50,78,93,113,177],"of":[51,128],"Horn":[52,115],"clauses,":[53,116],"which":[54,117],"applications":[56],"domains":[58],"including":[59],"security":[60,69],"database":[62],"program":[64],"analysis.":[65],"The":[66],"application":[67],"to":[68,94,120,122,159,170],"that":[70,145,173],"this":[71,133],"focuses":[73],"on":[74],"is":[75,104,153],"modeling":[76],"about":[79],"probing":[80],"attacks":[81],"Datalog-based":[83],"trust":[84,180],"management":[85,181],"systems,":[86],"where":[87],"an":[88],"attacker":[89],"can":[90],"apply":[91],"obtain":[95],"sensitive":[96],"information":[97],"embedded":[98],"the":[100,129,146,160],"system.":[101,130,165],"Our":[102],"work":[103],"inspired":[105],"Hilbert-style":[108],"axiomatized":[109,164],"system":[110],"hard":[119],"use":[121],"construct":[123,171],"proofs":[124,172],"study":[126],"properties":[127],"To":[131],"alleviate":[132],"difficulty,":[134],"we":[135],"develop":[136],"sequent":[138,147,185],"calculus":[139,148,186],"from":[140],"first":[141],"principles.":[142],"We":[143,166],"show":[144,168],"has":[149],"cut":[150],"elimination":[151],"sound":[154],"complete":[156],"with":[157],"regard":[158],"corresponding":[161],"Hilbert":[162],"style":[163],"also":[167],"how":[169],"model":[174],"practical":[175],"scenarios":[178],"using":[183],"our":[184],"rules.":[187]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}