{"id":"https://openalex.org/W4406221968","doi":"https://doi.org/10.1145/3704863","title":"Denotational Semantics of Gradual Typing using Synthetic Guarded Domain Theory","display_name":"Denotational Semantics of Gradual Typing using Synthetic Guarded Domain Theory","publication_year":2025,"publication_date":"2025-01-07","ids":{"openalex":"https://openalex.org/W4406221968","doi":"https://doi.org/10.1145/3704863"},"language":"en","primary_location":{"id":"doi:10.1145/3704863","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704863","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/3704863","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079879624","display_name":"Eric Giovannini","orcid":"https://orcid.org/0009-0003-6871-1714"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Giovannini","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0009-0003-6871-1714","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028865181","display_name":"Tingting Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tingting Ding","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0009-0000-5676-1886","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050680882","display_name":"Max S. New","orcid":"https://orcid.org/0000-0001-8141-195X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Max S. New","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0000-0001-8141-195X","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":1.396,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.81957262,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"9","issue":"POPL","first_page":"772","last_page":"801"},"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.9998999834060669,"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.9998999834060669,"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.9933000206947327,"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.9919000267982483,"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/denotational-semantics","display_name":"Denotational semantics","score":0.7676957845687866},{"id":"https://openalex.org/keywords/domain-theory","display_name":"Domain theory","score":0.6905994415283203},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.601436972618103},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.597696840763092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.590756356716156},{"id":"https://openalex.org/keywords/denotational-semantics-of-the-actor-model","display_name":"Denotational semantics of the Actor model","score":0.44382616877555847},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.44167372584342957},{"id":"https://openalex.org/keywords/typing","display_name":"Typing","score":0.4198927879333496},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.2578889727592468},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17626982927322388},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1301881968975067},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.044490665197372437}],"concepts":[{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.7676957845687866},{"id":"https://openalex.org/C29585364","wikidata":"https://www.wikidata.org/wiki/Q1079166","display_name":"Domain theory","level":2,"score":0.6905994415283203},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.601436972618103},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.597696840763092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.590756356716156},{"id":"https://openalex.org/C89448276","wikidata":"https://www.wikidata.org/wiki/Q5259284","display_name":"Denotational semantics of the Actor model","level":5,"score":0.44382616877555847},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.44167372584342957},{"id":"https://openalex.org/C2781209916","wikidata":"https://www.wikidata.org/wiki/Q3215756","display_name":"Typing","level":2,"score":0.4198927879333496},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.2578889727592468},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17626982927322388},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1301881968975067},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.044490665197372437},{"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/3704863","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704863","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/3704863","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3704863","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.5899999737739563,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W203992540","https://openalex.org/W1508098446","https://openalex.org/W1545449210","https://openalex.org/W1635067508","https://openalex.org/W1969167499","https://openalex.org/W1991984504","https://openalex.org/W1997143185","https://openalex.org/W2003969655","https://openalex.org/W2052973434","https://openalex.org/W2097704879","https://openalex.org/W2112121519","https://openalex.org/W2128992690","https://openalex.org/W2132181573","https://openalex.org/W2143623703","https://openalex.org/W2156876717","https://openalex.org/W2284690928","https://openalex.org/W2295283668","https://openalex.org/W2296599395","https://openalex.org/W2530147817","https://openalex.org/W2550513301","https://openalex.org/W2561856298","https://openalex.org/W2743482027","https://openalex.org/W2886134830","https://openalex.org/W2899103964","https://openalex.org/W2900045822","https://openalex.org/W2963037676","https://openalex.org/W2995454438","https://openalex.org/W3002997625","https://openalex.org/W3191632648","https://openalex.org/W3211946171","https://openalex.org/W4205625158","https://openalex.org/W4281615790","https://openalex.org/W4303437842","https://openalex.org/W4387673986","https://openalex.org/W4390605452","https://openalex.org/W4404648449","https://openalex.org/W4406224192","https://openalex.org/W6636699842","https://openalex.org/W6930620342","https://openalex.org/W6942234157"],"related_works":["https://openalex.org/W2604377475","https://openalex.org/W2952451744","https://openalex.org/W4298869501","https://openalex.org/W3036972880","https://openalex.org/W2803229276","https://openalex.org/W2110748634","https://openalex.org/W2755363016","https://openalex.org/W1929699059","https://openalex.org/W1584038246","https://openalex.org/W1968765218"],"abstract_inverted_index":{"Gradually":[0],"typed":[1,12,26,55,155,186],"programming":[2,13,131],"languages,":[3],"which":[4],"allow":[5],"for":[6,19,110,128,169,179,212],"soundly":[7],"mixing":[8],"static":[9],"and":[10,32,44,91,136,158,165],"dynamically":[11],"styles,":[14],"present":[15,105],"a":[16,106,149,152,180,205],"strong":[17],"challenge":[18],"metatheorists.":[20],"Even":[21],"the":[22,49,69,84,122,134,143,160,166,170,177,195,213],"simplest":[23],"sound":[24],"gradually":[25,54,154,185],"languages":[27,36,56],"feature":[28],"at":[29],"least":[30],"recursion":[31],"errors,":[33],"with":[34,93,133,148,210],"realistic":[35],"featuring":[37],"furthermore":[38],"runtime":[39],"allocation":[40],"of":[41,53,62,124,138,145,151,162,184,194,198,208],"memory":[42],"locations":[43],"dynamic":[45],"type":[46],"tags.":[47],"Further,":[48],"desired":[50],"metatheoretic":[51],"properties":[52],"have":[57,78,191],"become":[58],"increasingly":[59],"sophisticated:":[60],"validity":[61,161],"type-based":[63],"equational":[64],"reasoning":[65],"as":[66,68,73],"well":[67],"relational":[70],"property":[71],"known":[72],"graduality.":[74],"Many":[75],"recent":[76,206],"works":[77],"tackled":[79],"verifying":[80],"these":[81],"properties,":[82],"but":[83],"resulting":[85],"mathematical":[86,182],"developments":[87],"are":[88],"highly":[89],"repetitive":[90],"tedious,":[92],"few":[94],"reusable":[95,181],"theorems":[96,197],"persisting":[97],"across":[98],"different":[99],"developments.":[100],"In":[101],"this":[102,146],"work,":[103],"we":[104,190,217],"new":[107],"denotational":[108,139,171],"semantics":[109],"gradual":[111],"typing":[112],"developed":[113],"using":[114],"guarded":[115,214],"domain":[116,119],"theory.":[117],"Guarded":[118,202],"theory":[120,183],"combines":[121],"generality":[123],"step-indexed":[125],"logical":[126],"relations":[127],"modeling":[129],"advanced":[130],"features":[132],"modularity":[135],"reusability":[137],"semantics.":[140,188],"We":[141],"demonstrate":[142],"feasibility":[144],"approach":[147],"model":[150,174],"simple":[153],"lambda":[156],"calculus":[157],"prove":[159],"beta-eta":[163],"equality":[164],"graduality":[167],"theorem":[168],"model.":[172],"This":[173],"should":[175],"provide":[176],"basis":[178],"program":[187],"Finally,":[189],"mechanized":[192],"most":[193],"core":[196],"our":[199],"development":[200],"in":[201],"Cubical":[203],"Agda,":[204],"extension":[207],"Agda":[209],"support":[211],"recursive":[215],"constructions":[216],"use.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-01-10T00:00:00"}