{"id":"https://openalex.org/W3030119148","doi":"https://doi.org/10.1145/3373718.3394736","title":"Multimodal Dependent Type Theory","display_name":"Multimodal Dependent Type Theory","publication_year":2020,"publication_date":"2020-05-26","ids":{"openalex":"https://openalex.org/W3030119148","doi":"https://doi.org/10.1145/3373718.3394736","mag":"3030119148"},"language":"en","primary_location":{"id":"doi:10.1145/3373718.3394736","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373718.3394736","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373718.3394736","source":null,"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 35th Annual ACM/IEEE Symposium on Logic in Computer Science","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3373718.3394736","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056800630","display_name":"Daniel Gratzer","orcid":"https://orcid.org/0000-0003-1944-0789"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Daniel Gratzer","raw_affiliation_strings":["Aarhus University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037972894","display_name":"G. A. Kavvos","orcid":"https://orcid.org/0000-0001-7953-7975"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"G. A. Kavvos","raw_affiliation_strings":["Aarhus University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036983503","display_name":"Andreas Nuyts","orcid":"https://orcid.org/0000-0002-1571-5063"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]},{"id":"https://openalex.org/I196972281","display_name":"Imec the Netherlands","ror":"https://ror.org/01ezq2j76","country_code":"NL","type":"facility","lineage":["https://openalex.org/I196972281"]}],"countries":["BE","NL"],"is_corresponding":false,"raw_author_name":"Andreas Nuyts","raw_affiliation_strings":["imec-DistriNet, KU Leuven"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"imec-DistriNet, KU Leuven","institution_ids":["https://openalex.org/I196972281","https://openalex.org/I99464096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055959064","display_name":"Lars Birkedal","orcid":"https://orcid.org/0000-0003-1320-0098"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Lars Birkedal","raw_affiliation_strings":["Aarhus University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5056800630"],"corresponding_institution_ids":["https://openalex.org/I204337017"],"apc_list":null,"apc_paid":null,"fwci":3.5332,"has_fulltext":true,"cited_by_count":37,"citation_normalized_percentile":{"value":0.94018766,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"492","last_page":"506"},"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.9894999861717224,"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.9894999861717224,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9829000234603882,"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/T12119","display_name":"Linguistics and Discourse Analysis","score":0.9732999801635742,"subfield":{"id":"https://openalex.org/subfields/1211","display_name":"Philosophy"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5382440090179443},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4686526656150818},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.45610079169273376},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.1154821515083313}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5382440090179443},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4686526656150818},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.45610079169273376},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.1154821515083313},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/3373718.3394736","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373718.3394736","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373718.3394736","source":null,"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 35th Annual ACM/IEEE Symposium on Logic in Computer Science","raw_type":"proceedings-article"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/96782a92-5a78-4625-b5b6-9f2a171a9e50","is_oa":true,"landing_page_url":"https://hdl.handle.net/1983/96782a92-5a78-4625-b5b6-9f2a171a9e50","pdf_url":"https://research-information.bris.ac.uk/en/publications/96782a92-5a78-4625-b5b6-9f2a171a9e50","source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/657501","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/bitstream/123456789/657501/2/mtt.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Thirty-Fifth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), Saarbr\u00fccken / Online, 8-11 July 2020","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/9360dc76-80b7-4411-a0d3-05f6410af82e","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/9360dc76-80b7-4411-a0d3-05f6410af82e","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Gratzer, D, Kavvos, G A, Nuyts, A & Birkedal, L 2020, Multimodal Dependent Type Theory. in Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2020., 3394736, Association for Computing Machinery, S.l., pp. 492-506, 35th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2020, Saarbrucken, Germany, 08/07/2020. https://doi.org/10.1145/3373718.3394736","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/29c5d4fc-9819-46d8-b832-bb4cbf6398ee","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/29c5d4fc-9819-46d8-b832-bb4cbf6398ee","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Gratzer, D, Kavvos, G A, Nuyts, A & Birkedal, L 2020, Multimodal Dependent Type Theory. in LICS '20 : Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science. Association for Computing Machinery, New York, NY, USA, pp. 492-506. https://doi.org/10.1145/3373718.3394736","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/29c5d4fc-9819-46d8-b832-bb4cbf6398ee","is_oa":false,"landing_page_url":"https://hdl.handle.net/1983/29c5d4fc-9819-46d8-b832-bb4cbf6398ee","pdf_url":null,"source":null,"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/3373718.3394736","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373718.3394736","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373718.3394736","source":null,"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 35th Annual ACM/IEEE Symposium on Logic in Computer Science","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1716848734","display_name":null,"funder_award_id":"25804,12386","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"},{"id":"https://openalex.org/G6851704783","display_name":null,"funder_award_id":"25804","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"},{"id":"https://openalex.org/G8591999491","display_name":null,"funder_award_id":"12386","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320322308","display_name":"KU Leuven","ror":"https://ror.org/05f950310"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3030119148.pdf","grobid_xml":"https://content.openalex.org/works/W3030119148.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W1488538795","https://openalex.org/W1493462473","https://openalex.org/W1494555245","https://openalex.org/W1678412398","https://openalex.org/W1969167499","https://openalex.org/W1988824860","https://openalex.org/W1990204174","https://openalex.org/W1995581828","https://openalex.org/W2006941708","https://openalex.org/W2020900140","https://openalex.org/W2029408547","https://openalex.org/W2033146968","https://openalex.org/W2044680615","https://openalex.org/W2098691999","https://openalex.org/W2099665514","https://openalex.org/W2116813111","https://openalex.org/W2121311099","https://openalex.org/W2149837936","https://openalex.org/W2151520617","https://openalex.org/W2153577968","https://openalex.org/W2162592943","https://openalex.org/W2165952355","https://openalex.org/W2188607291","https://openalex.org/W2221454492","https://openalex.org/W2293895310","https://openalex.org/W2406839271","https://openalex.org/W2578225362","https://openalex.org/W2731470241","https://openalex.org/W2733079097","https://openalex.org/W2743482027","https://openalex.org/W2756921402","https://openalex.org/W2796622197","https://openalex.org/W2798299123","https://openalex.org/W2798556801","https://openalex.org/W2803581054","https://openalex.org/W2891673206","https://openalex.org/W2896059848","https://openalex.org/W2900009437","https://openalex.org/W2916755420","https://openalex.org/W2962920088","https://openalex.org/W2963638222","https://openalex.org/W2963955593","https://openalex.org/W2964301529","https://openalex.org/W2964305797","https://openalex.org/W2964659165","https://openalex.org/W2965097461","https://openalex.org/W2965861115","https://openalex.org/W2997807514","https://openalex.org/W2999721086","https://openalex.org/W3101776309","https://openalex.org/W3103773646","https://openalex.org/W3105116513","https://openalex.org/W3105262158","https://openalex.org/W3106009785","https://openalex.org/W3149816478","https://openalex.org/W3167950194","https://openalex.org/W4294254159","https://openalex.org/W4404307486","https://openalex.org/W4409970543","https://openalex.org/W6638838395","https://openalex.org/W6771967688","https://openalex.org/W6959456255"],"related_works":["https://openalex.org/W3083301185","https://openalex.org/W4306816010","https://openalex.org/W2170599098","https://openalex.org/W2787703111","https://openalex.org/W2163980057","https://openalex.org/W4225424606","https://openalex.org/W4306353309","https://openalex.org/W4386614239","https://openalex.org/W4283575722","https://openalex.org/W3120415410"],"abstract_inverted_index":{"We":[0,29,61,120],"introduce":[1],"MTT,":[2],"a":[3,15,20,78,99,103,151],"dependent":[4],"type":[5,43,91,106],"theory":[6,17,36,44,107],"which":[7,18],"supports":[8],"multiple":[9],"modalities.":[10],"MTT":[11,76,97,125],"is":[12],"parametrized":[13],"by":[14],"mode":[16,35,145],"specifies":[19],"collection":[21],"of":[22,34,118,124,132,141,144,154],"modes,":[23],"modalities,":[24],"and":[25,47,58,70,80,126,147],"transformations":[26],"between":[27],"them.":[28],"show":[30],"that":[31,75,108],"different":[32],"choices":[33],"allow":[37],"us":[38],"to":[39,45,87,98,150],"use":[40],"the":[41,116,122,142],"same":[42],"compute":[46],"reason":[48],"in":[49,67],"many":[50],"modal":[51,90,155],"situations,":[52],"including":[53],"guarded":[54,68],"recursion,":[55],"axiomatic":[56,71],"cohesion,":[57],"parametric":[59],"quantification.":[60],"reproduce":[62],"examples":[63],"from":[64],"prior":[65,111],"work":[66],"recursion":[69],"cohesion":[72],"---":[73],"demonstrating":[74],"constitutes":[77],"simple":[79],"usable":[81],"syntax":[82],"whose":[83],"instantiations":[84],"intuitively":[85],"correspond":[86],"previous":[88],"handcrafted":[89],"theories.":[92],"In":[93],"some":[94],"cases,":[95],"instantiating":[96],"particular":[100],"situation":[101],"unearths":[102],"previously":[104],"unknown":[105],"improves":[109],"upon":[110],"systems.":[112],"Finally,":[113],"we":[114],"investigate":[115],"metatheory":[117],"MTT.":[119],"prove":[121],"consistency":[123],"establish":[127],"canonicity":[128],"through":[129],"an":[130],"extension":[131],"recent":[133],"type-theoretic":[134],"gluing":[135],"techniques.":[136],"These":[137],"results":[138],"hold":[139],"irrespective":[140],"choice":[143],"theory,":[146],"thus":[148],"apply":[149],"wide":[152],"variety":[153],"situations.":[156]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-25T08:17:42.794288","created_date":"2025-10-10T00:00:00"}