{"id":"https://openalex.org/W2751878617","doi":"https://doi.org/10.1145/3110277","title":"Normalization by evaluation for sized dependent types","display_name":"Normalization by evaluation for sized dependent types","publication_year":2017,"publication_date":"2017-08-29","ids":{"openalex":"https://openalex.org/W2751878617","doi":"https://doi.org/10.1145/3110277","mag":"2751878617"},"language":"en","primary_location":{"id":"doi:10.1145/3110277","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3110277","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3110277&type=pdf","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":false,"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":"hybrid","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3110277&type=pdf","any_repository_has_fulltext":false},"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/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":["University of Gothenburg, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Gothenburg, Sweden","institution_ids":["https://openalex.org/I881427289"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066208562","display_name":"Andrea Vezzosi","orcid":"https://orcid.org/0000-0001-9570-9407"},"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"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Andrea Vezzosi","raw_affiliation_strings":["Chalmers University of Technology, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066566147","display_name":"Th\u00e9o Winterhalter","orcid":"https://orcid.org/0000-0002-9881-3696"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Theo Winterhalter","raw_affiliation_strings":["ENS Paris-Saclay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENS Paris-Saclay, France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.098,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93437963,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"1","issue":"ICFP","first_page":"1","last_page":"30"},"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.9997000098228455,"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.9997000098228455,"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.9851999878883362,"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.9674999713897705,"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/mathematical-proof","display_name":"Mathematical proof","score":0.7498428821563721},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.6768977642059326},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5935193300247192},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.5593154430389404},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.5538135170936584},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5131891369819641},{"id":"https://openalex.org/keywords/subtyping","display_name":"Subtyping","score":0.5095248818397522},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.49398094415664673},{"id":"https://openalex.org/keywords/dependent-type","display_name":"Dependent type","score":0.420859694480896},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.4107971489429474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3805914521217346},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.363032728433609},{"id":"https://openalex.org/keywords/lambda-calculus","display_name":"Lambda calculus","score":0.15465670824050903}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7498428821563721},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.6768977642059326},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5935193300247192},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.5593154430389404},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.5538135170936584},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5131891369819641},{"id":"https://openalex.org/C83852419","wikidata":"https://www.wikidata.org/wiki/Q2713292","display_name":"Subtyping","level":2,"score":0.5095248818397522},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.49398094415664673},{"id":"https://openalex.org/C20528804","wikidata":"https://www.wikidata.org/wiki/Q997433","display_name":"Dependent type","level":3,"score":0.420859694480896},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.4107971489429474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3805914521217346},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.363032728433609},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.15465670824050903},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3110277","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3110277","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3110277&type=pdf","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":false,"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:HAL:hal-01596179v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01596179","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the ACM on Programming Languages, 2017, 1, pp.33. ⟨10.1145/3110277⟩","raw_type":"Journal articles"},{"id":"pmh:oai:publications.lib.chalmers.se:252072","is_oa":false,"landing_page_url":"http://publications.lib.chalmers.se/publication/252072-normalization-by-evaluation-for-sized-dependent-types","pdf_url":null,"source":{"id":"https://openalex.org/S4377196470","display_name":"Chalmers Publication Library (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":"Text.Article.Conference.PeerReviewed"},{"id":"pmh:oai:research.chalmers.se:252072","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/252072","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":""},{"id":"pmh:oai:research.chalmers.se:527467","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/54f09cd9-6c21-4407-93c4-baa2b87ad8f1","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/3110277","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3110277","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3110277&type=pdf","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":false,"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":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.550000011920929}],"awards":[{"id":"https://openalex.org/G4048376791","display_name":null,"funder_award_id":"621-2014-4864","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/W2751878617.pdf","grobid_xml":"https://content.openalex.org/works/W2751878617.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W40661913","https://openalex.org/W49020731","https://openalex.org/W124942006","https://openalex.org/W126684958","https://openalex.org/W1489272542","https://openalex.org/W1554068457","https://openalex.org/W1572791825","https://openalex.org/W1573947311","https://openalex.org/W1575675278","https://openalex.org/W1599601364","https://openalex.org/W1602651206","https://openalex.org/W1661875115","https://openalex.org/W1690628218","https://openalex.org/W1772036931","https://openalex.org/W1820801715","https://openalex.org/W1845410252","https://openalex.org/W1963720087","https://openalex.org/W1980786790","https://openalex.org/W1993129359","https://openalex.org/W2004778262","https://openalex.org/W2033146968","https://openalex.org/W2035324774","https://openalex.org/W2043740265","https://openalex.org/W2058174669","https://openalex.org/W2070925023","https://openalex.org/W2090046646","https://openalex.org/W2101124889","https://openalex.org/W2103033459","https://openalex.org/W2103385719","https://openalex.org/W2104412665","https://openalex.org/W2125690388","https://openalex.org/W2141636159","https://openalex.org/W2145108549","https://openalex.org/W2146471655","https://openalex.org/W2148387264","https://openalex.org/W2151520617","https://openalex.org/W2152635269","https://openalex.org/W2158624842","https://openalex.org/W2159419736","https://openalex.org/W2162919535","https://openalex.org/W2167075594","https://openalex.org/W2168162624","https://openalex.org/W2168254994","https://openalex.org/W2171496589","https://openalex.org/W2184421553","https://openalex.org/W2188068291","https://openalex.org/W2402296188","https://openalex.org/W2477880734","https://openalex.org/W2568721247","https://openalex.org/W2596582120","https://openalex.org/W2951383623","https://openalex.org/W2952016465","https://openalex.org/W3098071532","https://openalex.org/W3098835725","https://openalex.org/W3101776309","https://openalex.org/W3105861067","https://openalex.org/W3128981953","https://openalex.org/W3148090041","https://openalex.org/W3148505520","https://openalex.org/W4205765441","https://openalex.org/W4285719527","https://openalex.org/W4293770342"],"related_works":["https://openalex.org/W4298370140","https://openalex.org/W2110020126","https://openalex.org/W1544323334","https://openalex.org/W2898855460","https://openalex.org/W2137076681","https://openalex.org/W2086221190","https://openalex.org/W3184863557","https://openalex.org/W3214910259","https://openalex.org/W1585536033","https://openalex.org/W4249057168"],"abstract_inverted_index":{"Sized":[0],"types":[1,60,104,107,152],"have":[2,94],"been":[3],"developed":[4],"to":[5],"make":[6],"termination":[7,18,36],"checking":[8,183],"more":[9,11,14],"perspicuous,":[10],"powerful,":[12],"and":[13,105,118,153,175,181],"modular":[15],"by":[16,28,159,193],"integrating":[17],"into":[19,61],"type":[20,63,167,171,182],"checking.":[21],"In":[22,98],"dependently-typed":[23],"proof":[24,78],"assistants":[25],"where":[26],"proofs":[27,49],"induction":[29],"are":[30,187],"just":[31],"recursive":[32],"functional":[33],"programs,":[34],"the":[35,43,83,95,149,191],"checker":[37],"is":[38,65,72,113,157],"an":[39,70,160],"integral":[40],"component":[41],"of":[42,48,57,85,151,162,184],"trusted":[44],"core,":[45],"as":[46,74,189],"validity":[47],"depend":[50],"on":[51],"termination.":[52],"However,":[53],"a":[54,122,138,194],"rigorous":[55],"integration":[56,71],"full-fledged":[58],"sized":[59,106],"dependent":[62,103],"theory":[64],"lacking":[66],"so":[67],"far.":[68],"Such":[69],"non-trivial,":[73],"explicit":[75],"sizes":[76,130,145],"in":[77,82,131],"terms":[79,89,132],"might":[80],"get":[81],"way":[84],"equality":[86,134,156],"checking,":[87,135],"making":[88],"appear":[90],"distinct":[91],"that":[92,146,179],"should":[93],"same":[96],"semantics.":[97],"this":[99],"article,":[100],"we":[101],"integrate":[102],"with":[108,137],"higher-rank":[109],"size":[110,123],"polymorphism,":[111],"which":[112,126,169],"essential":[114],"for":[115,133,142,164],"generic":[116],"programming":[117],"abstraction.":[119],"We":[120],"introduce":[121],"quantifier":[124,140],"\u2200":[125],"lets":[127],"us":[128],"ignore":[129],"alongside":[136],"second":[139],"\u03a0":[141],"abstracting":[143],"over":[144],"do":[147],"affect":[148],"semantics":[150],"terms.":[154],"Judgmental":[155],"decided":[158],"adaptation":[161],"normalization-by-evaluation":[163],"our":[165],"new":[166],"theory,":[168],"features":[170],"shape":[172],"-directed":[173],"reflection":[174],"reification.":[176],"It":[177],"follows":[178],"subtyping":[180],"normal":[185],"forms":[186],"decidable":[188],"well,":[190],"latter":[192],"bidirectional":[195],"algorithm.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}