{"id":"https://openalex.org/W7117657114","doi":"https://doi.org/10.48550/arxiv.2512.22684","title":"Compiling Gradual Types with Evidence","display_name":"Compiling Gradual Types with Evidence","publication_year":2025,"publication_date":"2025-12-27","ids":{"openalex":"https://openalex.org/W7117657114","doi":"https://doi.org/10.48550/arxiv.2512.22684"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2512.22684","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.22684","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2512.22684","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5121600353","display_name":"Jos\u00e9 Luis Romero","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Romero, Jos\u00e9 Luis","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121665725","display_name":"Crist\u00f3bal Isla","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Isla, Crist\u00f3bal","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073103554","display_name":"Mat\u00edas Toro","orcid":"https://orcid.org/0000-0002-5315-0198"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Toro, Mat\u00edas","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5074606459","display_name":"\u00c9ric Tanter","orcid":"https://orcid.org/0000-0002-7359-890X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tanter, \u00c9ric","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5121600353"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.671999990940094,"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.671999990940094,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.08569999784231186,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.04809999838471413,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/compiler","display_name":"Compiler","score":0.7871999740600586},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6377999782562256},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5351999998092651},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5029000043869019},{"id":"https://openalex.org/keywords/typing","display_name":"Typing","score":0.39430001378059387},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.3790999948978424},{"id":"https://openalex.org/keywords/formal-semantics","display_name":"Formal semantics (linguistics)","score":0.337799996137619}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8140000104904175},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7871999740600586},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7436000108718872},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6377999782562256},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5351999998092651},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5029000043869019},{"id":"https://openalex.org/C2781209916","wikidata":"https://www.wikidata.org/wiki/Q3215756","display_name":"Typing","level":2,"score":0.39430001378059387},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3790999948978424},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36980000138282776},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.337799996137619},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.3138999938964844},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.2921999990940094},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.27730000019073486},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C48859967","wikidata":"https://www.wikidata.org/wiki/Q6486712","display_name":"Language construct","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2512.22684","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.22684","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2512.22684","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.22684","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Efficiently":[0],"supporting":[1],"sound":[2],"gradual":[3,24,134,220,237],"typing":[4,25,78,221,238],"in":[5,26,84,244],"a":[6,74,125,201,226],"language":[7,49,81],"with":[8,37,242],"structural":[9],"types":[10],"is":[11,18,94,118],"challenging.":[12],"To":[13],"date,":[14],"the":[15,19,48,54,87,97,109,158,161,165,177,182,210,217,234,245],"Grift":[16,183],"compiler":[17,167,192],"only":[20],"close-to-the-metal":[21],"implementation":[22,132],"of":[23,73,77,92,99,111,133,179,219,233],"this":[27,137,141,223],"setting,":[28],"exploiting":[29],"coercions":[30],"for":[31,40,101],"runtime":[32,90],"checks,":[33],"and":[34,51,67,80,115,146,164,169,197],"further":[35],"extended":[36],"monotonic":[38,172],"references":[39],"efficient":[41,131,231],"access":[42],"to":[43,63,68,128,156,215,229],"statically-typed":[44],"data":[45],"structures.":[46],"On":[47],"design":[50],"semantics":[52,91,123,163],"side,":[53],"Abstracting":[55],"Gradual":[56],"Typing":[57],"(AGT)":[58],"methodology":[59],"has":[60],"proven":[61],"fruitful":[62],"elucidate":[64],"existing":[65],"designs":[66],"innovate":[69],"by":[70,143],"deriving":[71],"gradualizations":[72],"wide":[75],"variety":[76],"disciplines":[79,239],"features.":[82],"Grounded":[83],"abstract":[85],"interpretation,":[86],"Curry-Howard":[88],"inspired":[89],"AGT":[93,243],"based":[95],"on":[96,181,209],"notion":[98],"evidence":[100],"consistent":[102],"judgments":[103],"that":[104,189],"evolve":[105],"during":[106],"reduction,":[107],"monitoring":[108],"plausibility":[110],"well-typedness.":[112],"While":[113],"expressive":[114],"versatile,":[116],"it":[117],"unclear":[119],"whether":[120],"such":[121],"evidence-based":[122,149,191],"are":[124],"viable":[126],"route":[127],"realize":[129],"an":[130,148,190],"typing.":[135],"In":[136,213],"work,":[138],"we":[139],"explore":[140],"question":[142],"designing,":[144],"implementing,":[145],"evaluating":[147],"compiler,":[150,203],"called":[151],"GrEv.":[152],"We":[153,174],"explain":[154],"how":[155],"bridge":[157],"gap":[159],"between":[160],"formal":[162],"GrEv":[166,180],"implementation,":[168],"identify":[170],"novel":[171],"semantics.":[173],"empirically":[175],"evaluate":[176],"performance":[178],"benchmark":[184],"suite.":[185],"The":[186],"results":[187],"show":[188],"can":[193],"be":[194],"competitive":[195],"with,":[196],"even":[198],"faster":[199],"than,":[200],"coercion-based":[202],"exhibiting":[204],"more":[205],"stability":[206],"across":[207],"configurations":[208],"static-to-dynamic":[211],"spectrum.":[212],"addition":[214],"enriching":[216],"space":[218],"compilers,":[222],"work":[224],"opens":[225],"direct":[227],"door":[228],"exploring":[230],"implementations":[232],"many":[235],"advanced":[236],"formally":[240],"derived":[241],"literature.":[246]},"counts_by_year":[],"updated_date":"2025-12-31T23:15:30.938425","created_date":"2025-12-31T00:00:00"}