{"id":"https://openalex.org/W4386317139","doi":"https://doi.org/10.1145/3607862","title":"A Graded Modal Dependent Type Theory with a Universe and Erasure, Formalized","display_name":"A Graded Modal Dependent Type Theory with a Universe and Erasure, Formalized","publication_year":2023,"publication_date":"2023-08-30","ids":{"openalex":"https://openalex.org/W4386317139","doi":"https://doi.org/10.1145/3607862"},"language":"en","primary_location":{"id":"doi:10.1145/3607862","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3607862","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3607862","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://dl.acm.org/doi/pdf/10.1145/3607862","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008534457","display_name":"Andreas Abel","orcid":"https://orcid.org/0000-0003-0420-4492"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]},{"id":"https://openalex.org/I881427289","display_name":"University of Gothenburg","ror":"https://ror.org/01tm6cn81","country_code":"SE","type":"education","lineage":["https://openalex.org/I881427289"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Andreas Abel","raw_affiliation_strings":["Chalmers University of Technology, Sweden / University of Gothenburg, Sweden"],"raw_orcid":"https://orcid.org/0000-0003-0420-4492","affiliations":[{"raw_affiliation_string":"Chalmers University of Technology, Sweden / University of Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912","https://openalex.org/I881427289"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016464590","display_name":"Nils Anders Danielsson","orcid":null},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]},{"id":"https://openalex.org/I881427289","display_name":"University of Gothenburg","ror":"https://ror.org/01tm6cn81","country_code":"SE","type":"education","lineage":["https://openalex.org/I881427289"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Nils Anders Danielsson","raw_affiliation_strings":["Chalmers University of Technology, Sweden / University of Gothenburg, Sweden"],"raw_orcid":"https://orcid.org/0000-0001-8688-0333","affiliations":[{"raw_affiliation_string":"Chalmers University of Technology, Sweden / University of Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912","https://openalex.org/I881427289"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102944527","display_name":"Oskar Eriksson","orcid":"https://orcid.org/0009-0003-9505-4545"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]},{"id":"https://openalex.org/I881427289","display_name":"University of Gothenburg","ror":"https://ror.org/01tm6cn81","country_code":"SE","type":"education","lineage":["https://openalex.org/I881427289"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Oskar Eriksson","raw_affiliation_strings":["Chalmers University of Technology, Sweden / University of Gothenburg, Sweden"],"raw_orcid":"https://orcid.org/0009-0003-9505-4545","affiliations":[{"raw_affiliation_string":"Chalmers University of Technology, Sweden / University of Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912","https://openalex.org/I881427289"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008534457"],"corresponding_institution_ids":["https://openalex.org/I66862912","https://openalex.org/I881427289"],"apc_list":null,"apc_paid":null,"fwci":2.1538,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.89995054,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"7","issue":"ICFP","first_page":"920","last_page":"954"},"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/T11424","display_name":"Security and Verification in Computing","score":0.9983999729156494,"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.9962000250816345,"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/type-theory","display_name":"Type theory","score":0.551582932472229},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5458945035934448},{"id":"https://openalex.org/keywords/typed-lambda-calculus","display_name":"Typed lambda calculus","score":0.441766619682312},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.43820616602897644},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.419790118932724},{"id":"https://openalex.org/keywords/lambda-calculus","display_name":"Lambda calculus","score":0.41293907165527344},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4101066589355469},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3716685473918915},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.3621706962585449}],"concepts":[{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.551582932472229},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5458945035934448},{"id":"https://openalex.org/C142156749","wikidata":"https://www.wikidata.org/wiki/Q2607208","display_name":"Typed lambda calculus","level":3,"score":0.441766619682312},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.43820616602897644},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.419790118932724},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.41293907165527344},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4101066589355469},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3716685473918915},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3621706962585449},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3607862","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3607862","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3607862","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"},{"id":"pmh:oai:research.chalmers.se:537581","is_oa":true,"landing_page_url":"https://research.chalmers.se/en/publication/537581","pdf_url":"https://research.chalmers.se/publication/537991/file/537991_Fulltext.pdf","source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:research.chalmers.se:537991","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/17a4687e-faf0-41bf-8cb4-c70f631a3529","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1145/3607862","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3607862","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3607862","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/G4092954872","display_name":null,"funder_award_id":"2019-04216","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386317139.pdf","grobid_xml":"https://content.openalex.org/works/W4386317139.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W15833160","https://openalex.org/W111511002","https://openalex.org/W1515423457","https://openalex.org/W1518711727","https://openalex.org/W1974398164","https://openalex.org/W2033146968","https://openalex.org/W2097061283","https://openalex.org/W2098691999","https://openalex.org/W2103033459","https://openalex.org/W2104412665","https://openalex.org/W2137282578","https://openalex.org/W2140216155","https://openalex.org/W2150174204","https://openalex.org/W2484189767","https://openalex.org/W2550513301","https://openalex.org/W2766220735","https://openalex.org/W2779668776","https://openalex.org/W2799182172","https://openalex.org/W2964755768","https://openalex.org/W2999721086","https://openalex.org/W3020955609","https://openalex.org/W3047163819","https://openalex.org/W3047604212","https://openalex.org/W3101776309","https://openalex.org/W3110513392","https://openalex.org/W3117925125","https://openalex.org/W3184092516","https://openalex.org/W3188877929","https://openalex.org/W3194114828","https://openalex.org/W4205549208","https://openalex.org/W4226400279","https://openalex.org/W6894278011"],"related_works":["https://openalex.org/W2101274322","https://openalex.org/W2084539672","https://openalex.org/W1595139175","https://openalex.org/W62459810","https://openalex.org/W4230977852","https://openalex.org/W811489916","https://openalex.org/W3021962464","https://openalex.org/W2003295197","https://openalex.org/W2012308246","https://openalex.org/W2076577093"],"abstract_inverted_index":{"We":[0,85,145],"present":[1],"a":[2,7,38,47,58,60,116,148,186],"graded":[3,51],"modal":[4],"type":[5,9,49,205],"theory,":[6],"dependent":[8],"theory":[10,25,45,54,106],"with":[11,46,94,181],"grades":[12,157],"that":[13,166,193,200],"can":[14,99],"be":[15],"used":[16,70],"to":[17,71,169],"enforce":[18],"various":[19],"properties":[20,133],"of":[21,62,75,142,156,189,202,215],"the":[22,44,73,95,182,198,207,228,232],"code.":[23],"The":[24,53,105,112],"has":[26],"\u03a0-types,":[27],"weak":[28,243],"and":[29,37,40,50,79,124,140,154,173,211,236],"strong":[30],"\u03a3-types,":[31],"natural":[32,203],"numbers,":[33],"an":[34,163,170],"empty":[35],"type,":[36],"universe,":[39],"we":[41,161,191],"also":[42,146,218],"extend":[43],"unit":[48],"\u03a3-types.":[52,244],"is":[55,107,125,195,234],"parameterized":[56],"by":[57],"modality,":[59],"kind":[61],"partially":[63],"ordered":[64],"semiring,":[65],"whose":[66],"elements":[67],"(grades)":[68],"are":[69,83,230,239],"track":[72],"usage":[74],"variables":[76,226],"in":[77,91,110,177,197,227],"terms":[78,168],"types.":[80],"Different":[81],"modalities":[82,190],"possible.":[84],"focus":[86],"mainly":[87],"on":[88,127],"quantitative":[89],"properties,":[90],"particular":[92,178],"erasure:":[93],"erasure":[96],"modality":[97],"one":[98],"mark":[100],"function":[101,165,179],"arguments":[102,180],"as":[103,135,222,224],"erasable.":[104],"fully":[108],"formalized":[109],"Agda.":[111],"formalization,":[113],"which":[114],"uses":[115],"syntactic":[117],"Kripke":[118],"logical":[119],"relation":[120],"at":[121],"its":[122],"core":[123],"based":[126],"earlier":[128],"work,":[129],"establishes":[130],"major":[131],"meta-theoretic":[132],"such":[134],"subject":[136],"reduction,":[137],"consistency,":[138],"normalization,":[139],"decidability":[141],"definitional":[143],"equality.":[144],"prove":[147,192],"substitution":[149],"theorem":[150],"for":[151,219,242],"grade":[152],"assignment,":[153],"preservation":[155],"under":[158],"reduction.":[159],"Furthermore":[160],"study":[162],"extraction":[164,194,216],"translates":[167],"untyped":[171],"\u03bb-calculus":[172],"removes":[174],"erasable":[175],"content,":[176],"\u201cerasable\u201d":[183],"grade.":[184],"For":[185],"certain":[187],"class":[188],"sound,":[196],"sense":[199],"programs":[201],"number":[204],"have":[206],"same":[208],"value":[209],"before":[210],"after":[212],"extraction.":[213],"Soundness":[214],"holds":[217],"open":[220],"programs,":[221],"long":[223],"all":[225],"context":[229,233],"erasable,":[231],"consistent,":[235],"erased":[237],"matches":[238],"not":[240],"allowed":[241]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}