{"id":"https://openalex.org/W4399850917","doi":"https://doi.org/10.1145/3656390","title":"A Verified Compiler for a Functional Tensor Language","display_name":"A Verified Compiler for a Functional Tensor Language","publication_year":2024,"publication_date":"2024-06-20","ids":{"openalex":"https://openalex.org/W4399850917","doi":"https://doi.org/10.1145/3656390"},"language":"en","primary_location":{"id":"doi:10.1145/3656390","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656390","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656390","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/3656390","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083185929","display_name":"Amanda Liu","orcid":"https://orcid.org/0000-0001-5549-9177"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amanda Liu","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, USA"],"raw_orcid":"https://orcid.org/0000-0001-5549-9177","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034400503","display_name":"Gilbert Bernstein","orcid":"https://orcid.org/0000-0002-3016-1169"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gilbert Bernstein","raw_affiliation_strings":["University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0000-0002-3016-1169","affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078100439","display_name":"Adam Chlipala","orcid":"https://orcid.org/0000-0001-7085-9417"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam Chlipala","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, USA"],"raw_orcid":"https://orcid.org/0000-0001-7085-9417","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023577472","display_name":"Jonathan Ragan\u2010Kelley","orcid":"https://orcid.org/0000-0001-6243-9543"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Ragan-Kelley","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, USA"],"raw_orcid":"https://orcid.org/0000-0001-6243-9543","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7901,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.67638098,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"8","issue":"PLDI","first_page":"320","last_page":"342"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T13650","display_name":"Computational Physics and Python Applications","score":0.9907000064849854,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9882000088691711,"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.7395076751708984},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6537795066833496},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6107339859008789},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.4757266342639923},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21787071228027344},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.14245182275772095}],"concepts":[{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7395076751708984},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6537795066833496},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6107339859008789},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.4757266342639923},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21787071228027344},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14245182275772095}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3656390","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656390","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656390","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:dspace.mit.edu:1721.1/155459","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/155459","pdf_url":"https://dspace.mit.edu/bitstream/1721.1/155459/1/3656390.pdf","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Association for Computing Machinery","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1145/3656390","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656390","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656390","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/G6134391782","display_name":null,"funder_award_id":"CCF-1846502","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399850917.pdf"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1976978933","https://openalex.org/W2006731094","https://openalex.org/W2014904806","https://openalex.org/W2148662736","https://openalex.org/W2206900256","https://openalex.org/W2751836142","https://openalex.org/W2762980364","https://openalex.org/W2928036819","https://openalex.org/W3033813981","https://openalex.org/W3037570434","https://openalex.org/W3116925569","https://openalex.org/W3195094068","https://openalex.org/W4205614912","https://openalex.org/W4225158182","https://openalex.org/W4251637954","https://openalex.org/W4281608713","https://openalex.org/W4281843089","https://openalex.org/W4379410850","https://openalex.org/W4379512454","https://openalex.org/W6949033448"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4240253816","https://openalex.org/W1713081424","https://openalex.org/W2132806979","https://openalex.org/W2127315869","https://openalex.org/W1523769955","https://openalex.org/W2245390655","https://openalex.org/W4379536100","https://openalex.org/W188282463"],"abstract_inverted_index":{"Producing":[0],"efficient":[1],"array":[2],"code":[3,98],"is":[4,193],"crucial":[5],"in":[6,95,180],"high-performance":[7],"domains":[8],"like":[9,22,248],"image":[10],"processing":[11],"and":[12,25,33,70,148,206,222,231],"machine":[13],"learning.":[14],"It":[15],"requires":[16],"the":[17,96,101,106,122,126,153,162,181,187],"ability":[18],"to":[19,37,49,165,209,237,241,245],"control":[20,145],"factors":[21],"compute":[23,69,147],"intensity":[24],"locality":[26],"by":[27,99],"reordering":[28],"computations":[29],"into":[30],"different":[31],"stages":[32],"granularities":[34],"with":[35],"respect":[36],"where":[38],"they":[39,91],"are":[40,85],"stored.":[41],"However,":[42],"traditional":[43],"pure,":[44,61],"functional":[45,62,140],"tensor":[46,63],"languages":[47],"struggle":[48],"do":[50],"so.":[51],"In":[52],"a":[53,60,74,86,114,130,138,177,194,226],"previous":[54],"publication,":[55],"we":[56],"introduced":[57],"ATL":[58],"as":[59,80],"language":[64,141],"capable":[65],"of":[66,76,109,121,129,146,152,156,228],"systematically":[67],"decoupling":[68],"storage":[71,93,110,149],"order":[72],"via":[73],"set":[75],"high-level":[77],"combinators":[78],"known":[79],"reshape":[81,189],"operators.":[82,190],"Reshape":[83],"operators":[84],"unique":[87],"functional-programming":[88],"construct":[89],"since":[90],"manipulate":[92],"location":[94],"generated":[97],"modifying":[100],"indices":[102],"that":[103,142,167,198,202],"appear":[104],"on":[105,225],"left-hand":[107],"sides":[108],"expressions.":[111],"We":[112,217],"present":[113],"formal":[115],"correctness":[116,212],"proof":[117,158],"for":[118,213],"an":[119],"implementation":[120,224],"compilation":[123,184],"algorithm,":[124],"marking":[125],"first":[127],"verification":[128],"lowering":[131],"algorithm":[132,185],"targeting":[133],"imperative":[134],"loop":[135],"nests":[136],"from":[137],"source":[139,215],"enables":[143,207],"separate":[144],"ordering.":[150],"One":[151],"core":[154],"difficulties":[155],"this":[157,174,219],"required":[159],"properly":[160],"formulating":[161],"complex":[163],"invariants":[164],"ensure":[166],"these":[168],"storage-index":[169],"remappings":[170],"were":[171,203],"well-formed.":[172],"Notably,":[173],"exercise":[175],"revealed":[176],"soundness":[178],"bug":[179],"original":[182],"published":[183],"regarding":[186],"truncation":[188],"Our":[191],"fix":[192],"new":[195],"type":[196,220],"system":[197,221],"captures":[199],"safety":[200],"conditions":[201],"previously":[204,239],"implicit":[205],"us":[208],"prove":[210],"compiler":[211,223],"well-typed":[214],"programs.":[216],"evaluate":[218],"range":[227],"common":[229],"programs":[230],"optimizations,":[232],"including":[233],"but":[234],"not":[235],"limited":[236],"those":[238],"studied":[240],"demonstrate":[242],"performance":[243],"comparable":[244],"established":[246],"compilers":[247],"Halide.":[249]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}