{"id":"https://openalex.org/W2944379287","doi":"https://doi.org/10.1109/lics.2019.8785683","title":"A Type Theory for Defining Logics and Proofs","display_name":"A Type Theory for Defining Logics and Proofs","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2944379287","doi":"https://doi.org/10.1109/lics.2019.8785683","mag":"2944379287"},"language":"en","primary_location":{"id":"doi:10.1109/lics.2019.8785683","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics.2019.8785683","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1905.02617","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044908798","display_name":"Brigitte Pientka","orcid":"https://orcid.org/0000-0002-2549-4276"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Brigitte Pientka","raw_affiliation_strings":["School of Computer Science, McGill University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045536693","display_name":"David Thibodeau","orcid":null},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"David Thibodeau","raw_affiliation_strings":["School of Computer Science, McGill University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008534457","display_name":"Andreas Abel","orcid":"https://orcid.org/0000-0003-0420-4492"},"institutions":[{"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":"Andreas Abel","raw_affiliation_strings":["Dept. of Computer Science and Eng., Gothenburg University"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Eng., Gothenburg University","institution_ids":["https://openalex.org/I881427289"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017624773","display_name":"Francisco Ferreira","orcid":"https://orcid.org/0000-0001-8494-7696"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Francisco Ferreira","raw_affiliation_strings":["Dept. of Computing, Imperial College London","Department of Computing, Imperial College London;"],"affiliations":[{"raw_affiliation_string":"Dept. of Computing, Imperial College London","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Department of Computing, Imperial College London;","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070014459","display_name":"R\u00e9becca Zucchini","orcid":null},"institutions":[{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"funder","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Rebecca Zucchini","raw_affiliation_strings":["ENS Paris Saclay","[ENS Paris-Saclay]"],"affiliations":[{"raw_affiliation_string":"ENS Paris Saclay","institution_ids":[]},{"raw_affiliation_string":"[ENS Paris-Saclay]","institution_ids":["https://openalex.org/I29607241"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5044908798"],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0393527,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9959999918937683,"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.9958999752998352,"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/metaprogramming","display_name":"Metaprogramming","score":0.8368860483169556},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.7611947059631348},{"id":"https://openalex.org/keywords/abstract-syntax","display_name":"Abstract syntax","score":0.7454933524131775},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6228969097137451},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.621128499507904},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.5527292490005493},{"id":"https://openalex.org/keywords/logical-framework","display_name":"Logical framework","score":0.46466219425201416},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.46442094445228577},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4573192000389099},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4202556908130646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3695390224456787},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.3610824644565582},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3114209473133087},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.23897433280944824},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20634642243385315}],"concepts":[{"id":"https://openalex.org/C35390924","wikidata":"https://www.wikidata.org/wiki/Q661075","display_name":"Metaprogramming","level":2,"score":0.8368860483169556},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.7611947059631348},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.7454933524131775},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6228969097137451},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.621128499507904},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.5527292490005493},{"id":"https://openalex.org/C20693621","wikidata":"https://www.wikidata.org/wiki/Q6667502","display_name":"Logical framework","level":2,"score":0.46466219425201416},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.46442094445228577},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4573192000389099},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4202556908130646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3695390224456787},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.3610824644565582},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3114209473133087},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.23897433280944824},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20634642243385315},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/lics.2019.8785683","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics.2019.8785683","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1905.02617","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.02617","pdf_url":"https://arxiv.org/pdf/1905.02617","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"doi:10.48550/arxiv.1905.02617","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1905.02617","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2944379287","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1905.02617","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.02617","pdf_url":"https://arxiv.org/pdf/1905.02617","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1798638720","display_name":"From Data Types to Session Types---A Basis for Concurrency and Distribution","funder_award_id":"EP/K034413/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2481280139","display_name":null,"funder_award_id":"206263","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2725184853","display_name":"Conversation-Based Governance for Distributed Systems by Multiparty Session Types","funder_award_id":"EP/K011715/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G556591498","display_name":null,"funder_award_id":"EP/K011715/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7918631928","display_name":null,"funder_award_id":"EP/K034413/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2944379287.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1433844459","https://openalex.org/W1508641834","https://openalex.org/W1517052937","https://openalex.org/W1536129331","https://openalex.org/W1553511155","https://openalex.org/W1575675278","https://openalex.org/W1588934256","https://openalex.org/W1974190112","https://openalex.org/W1990204174","https://openalex.org/W2005192022","https://openalex.org/W2033146968","https://openalex.org/W2039769798","https://openalex.org/W2043740265","https://openalex.org/W2102473097","https://openalex.org/W2137850935","https://openalex.org/W2147137665","https://openalex.org/W2779668776","https://openalex.org/W2910182226","https://openalex.org/W2912293148","https://openalex.org/W4211265583","https://openalex.org/W6747606874"],"related_works":["https://openalex.org/W2910182226","https://openalex.org/W2981600573","https://openalex.org/W2798011798","https://openalex.org/W2897341314","https://openalex.org/W2216433683","https://openalex.org/W2565502105","https://openalex.org/W2159159702","https://openalex.org/W2660255895","https://openalex.org/W2590672467","https://openalex.org/W2123020468","https://openalex.org/W2524305909","https://openalex.org/W2297005116","https://openalex.org/W142319970","https://openalex.org/W2399399745","https://openalex.org/W2288327229","https://openalex.org/W2995650775","https://openalex.org/W1574546727","https://openalex.org/W2951039663","https://openalex.org/W3091192335","https://openalex.org/W2160728467"],"abstract_inverted_index":{"We":[0,37],"describe":[1],"a":[2,76],"Martin-Lof-style":[3],"dependent":[4],"type":[5,49],"theory,":[6],"called":[7],"Cocon,":[8],"that":[9,18,33,81],"allows":[10,82],"us":[11,83],"to":[12,21,84,102],"mix":[13],"the":[14,29,73,88,100,104,116],"intensional":[15],"function":[16,31],"space":[17,32],"is":[19,72],"used":[20],"represent":[22],"higher-order":[23],"abstract":[24],"syntax":[25],"(HOAS)":[26],"trees":[27],"with":[28],"extensional":[30],"describes":[34],"(recursive)":[35],"computations.":[36],"mediate":[38],"between":[39,119],"HOAS":[40],"representations":[41],"and":[42,58,66,95,114],"computations":[43],"using":[44],"contextual":[45],"modal":[46],"types.":[47],"Our":[48,69,97],"theory":[50],"also":[51],"supports":[52,60],"an":[53],"infinite":[54],"hierarchy":[55],"of":[56,75,106],"universes":[57],"hence":[59],"type-level":[61],"computation":[62],"thereby":[63],"providing":[64],"metaprogramming":[65],"(small-scale)":[67],"reflection.":[68],"main":[70],"contribution":[71],"development":[74],"Kripke-style":[77],"model":[78],"for":[79],"Cocon":[80],"prove":[85],"normalization.":[86],"From":[87],"normalization":[89],"proof,":[90],"we":[91],"derive":[92],"subject":[93],"reduction":[94],"consistency.":[96],"work":[98],"lays":[99],"foundation":[101],"incorporate":[103],"methodology":[105],"logical":[107],"frameworks":[108],"into":[109],"systems":[110],"such":[111],"as":[112],"Agda":[113],"bridges":[115],"longstanding":[117],"gap":[118],"these":[120],"two":[121],"worlds.":[122]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}