{"id":"https://openalex.org/W4406221673","doi":"https://doi.org/10.1145/3704843","title":"Consistency of a Dependent Calculus of Indistinguishability","display_name":"Consistency of a Dependent Calculus of Indistinguishability","publication_year":2025,"publication_date":"2025-01-07","ids":{"openalex":"https://openalex.org/W4406221673","doi":"https://doi.org/10.1145/3704843"},"language":"en","primary_location":{"id":"doi:10.1145/3704843","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704843","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/3704843","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055973502","display_name":"Yiyun Liu","orcid":"https://orcid.org/0009-0006-8717-2498"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]},{"id":"https://openalex.org/I922845939","display_name":"Philadelphia University","ror":"https://ror.org/03zzmyz63","country_code":"US","type":"education","lineage":["https://openalex.org/I922845939"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yiyun Liu","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, USA"],"raw_orcid":"https://orcid.org/0009-0006-8717-2498","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946","https://openalex.org/I922845939"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057219904","display_name":"Jonathan Chan","orcid":"https://orcid.org/0000-0003-0830-3180"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]},{"id":"https://openalex.org/I922845939","display_name":"Philadelphia University","ror":"https://ror.org/03zzmyz63","country_code":"US","type":"education","lineage":["https://openalex.org/I922845939"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Chan","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, USA"],"raw_orcid":"https://orcid.org/0000-0003-0830-3180","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946","https://openalex.org/I922845939"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049220962","display_name":"Stephanie Weirich","orcid":"https://orcid.org/0000-0002-6756-9168"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]},{"id":"https://openalex.org/I922845939","display_name":"Philadelphia University","ror":"https://ror.org/03zzmyz63","country_code":"US","type":"education","lineage":["https://openalex.org/I922845939"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephanie Weirich","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, USA"],"raw_orcid":"https://orcid.org/0000-0002-6756-9168","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, USA","institution_ids":["https://openalex.org/I79576946","https://openalex.org/I922845939"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3735,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.91467582,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"9","issue":"POPL","first_page":"183","last_page":"209"},"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.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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","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"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9976999759674072,"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.9976000189781189,"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/consistency","display_name":"Consistency (knowledge bases)","score":0.7372950315475464},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.602010190486908},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.515889048576355},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.35656505823135376},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3325618505477905},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3208520710468292},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.21193674206733704},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.13205981254577637}],"concepts":[{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.7372950315475464},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.602010190486908},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.515889048576355},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.35656505823135376},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3325618505477905},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3208520710468292},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.21193674206733704},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.13205981254577637},{"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/3704843","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704843","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/3704843","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704843","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":[{"id":"https://openalex.org/G1684710240","display_name":"SHF: Small: Mechanized reasoning for functional programs","funder_award_id":"2006535","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6764096287","display_name":"SHF: SMALL:Dependency Tracking and Dependent Types","funder_award_id":"2327738","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":39,"referenced_works":["https://openalex.org/W124942006","https://openalex.org/W1464569014","https://openalex.org/W1554068457","https://openalex.org/W2018181305","https://openalex.org/W2032294923","https://openalex.org/W2033146968","https://openalex.org/W2036231109","https://openalex.org/W2067012475","https://openalex.org/W2076653850","https://openalex.org/W2086054252","https://openalex.org/W2096161640","https://openalex.org/W2103033459","https://openalex.org/W2104412665","https://openalex.org/W2140216155","https://openalex.org/W2166178233","https://openalex.org/W2402296188","https://openalex.org/W2484189767","https://openalex.org/W2779668776","https://openalex.org/W2780835401","https://openalex.org/W2799182172","https://openalex.org/W2888153140","https://openalex.org/W2988351684","https://openalex.org/W2995917016","https://openalex.org/W3046384392","https://openalex.org/W3047604212","https://openalex.org/W3101776309","https://openalex.org/W3101932690","https://openalex.org/W3110513392","https://openalex.org/W3117925125","https://openalex.org/W3202721349","https://openalex.org/W3211062941","https://openalex.org/W4205724670","https://openalex.org/W4226400279","https://openalex.org/W4386317008","https://openalex.org/W4386317139","https://openalex.org/W4390605327","https://openalex.org/W4390777456","https://openalex.org/W6911755610","https://openalex.org/W6931325406"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"The":[0],"Dependent":[1],"Calculus":[2],"of":[3,42,88],"Indistinguishability":[4],"(DCOI)":[5],"uses":[6,14],"dependency":[7],"tracking":[8],"to":[9,19],"identify":[10,105],"irrelevant":[11],"arguments":[12],"and":[13,25,128],"indistinguishability":[15,38],"during":[16],"type":[17,46,57,65,98,130],"conversion":[18,131],"enable":[20],"proof":[21,142],"irrelevance,":[22],"supporting":[23],"run-time":[24],"compile-time":[26],"irrelevance":[27],"with":[28,77],"the":[29,40,71,140],"same":[30],"uniform":[31],"mechanism.":[32],"DCOI":[33,53,109,122],"also":[34],"internalizes":[35],"reasoning":[36],"about":[37],"through":[39],"use":[41,69,95],"a":[43,55,74,97,106],"propositional":[44],"equality":[45],"indexed":[47],"by":[48],"an":[49,114],"observer":[50],"level.":[51],"As":[52],"is":[54,124,132],"pure":[56],"system,":[58],"prior":[59],"work":[60],"establishes":[61],"only":[62],"its":[63,68],"syntactic":[64],"safety,":[66],"justifying":[67],"as":[70,96],"basis":[72],"for":[73,94,100],"programming":[75],"language":[76],"dependent":[78],"types.":[79],"However,":[80],"it":[81],"was":[82],"not":[83],"clear":[84],"whether":[85],"any":[86],"instance":[87,108],"this":[89],"system":[90],"would":[91],"be":[92],"suitable":[93,107],"theory":[99],"theorem":[101],"proving.":[102],"Here,":[103],"we":[104],"\u03c9":[110,123],",":[111],"which":[112],"has":[113],"infinite":[115],"predicative":[116],"universe":[117],"hierarchy.":[118],"We":[119,134],"show":[120],"that":[121,129],"logically":[125],"consistent,":[126],"normalizing,":[127],"decidable.":[133],"have":[135],"mechanized":[136],"all":[137],"results":[138],"using":[139],"Coq":[141],"assistant.":[143]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}