{"id":"https://openalex.org/W7225198822","doi":"https://doi.org/10.48550/arxiv.2611.02028","title":"LARK: Lean-Assisted Reasoning for LLM-Generated GPU Kernels","display_name":"LARK: Lean-Assisted Reasoning for LLM-Generated GPU Kernels","publication_year":2026,"publication_date":"2026-11-01","ids":{"openalex":"https://openalex.org/W7225198822","doi":"https://doi.org/10.48550/arxiv.2611.02028"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2611.02028","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.02028","pdf_url":"https://arxiv.org/pdf/2611.02028","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2611.02028","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107723879","display_name":"Zixi Zhang","orcid":"https://orcid.org/0009-0007-2973-7195","observed_orcids":["https://orcid.org/0009-0007-2973-7195"]},"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":"Zhang, Zixi","raw_affiliation_strings":["Department of Electrical and Electronic Engineering , Im- perial College London , London , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering , Im- perial College London , London , United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124271622","display_name":"Jiayi Nie","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nie, Jiayi","raw_affiliation_strings":["Department of Computer Science and Technology , University of Cam- bridge , Cambridge , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology , University of Cam- bridge , Cambridge , United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5160428858","display_name":"Haoran Wu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wu, Haoran","raw_affiliation_strings":["Department of Computer Science and Technology , University of Cam- bridge , Cambridge , United Kingdom","Quettaflop AI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology , University of Cam- bridge , Cambridge , United Kingdom","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Quettaflop AI","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5160452902","display_name":"Yujie Yan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yan, Yujie","raw_affiliation_strings":["School of Informatics , University of Edinburgh , Edinburgh , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics , University of Edinburgh , Edinburgh , United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085695502","display_name":"Yann Herklotz","orcid":"https://orcid.org/0000-0002-2329-1029","observed_orcids":["https://orcid.org/0000-0002-2329-1029"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Herklotz, Yann","raw_affiliation_strings":["Computer Science Department , EPFL , Lausanne , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department , EPFL , Lausanne , Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009099496","display_name":"Rika Antonova","orcid":"https://orcid.org/0000-0002-3018-2445","observed_orcids":["https://orcid.org/0000-0002-3018-2445"]},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Antonova, Rika","raw_affiliation_strings":["Department of Computer Science and Technology , University of Cam- bridge , Cambridge , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology , University of Cam- bridge , Cambridge , United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040762162","display_name":"Robert Mullins","orcid":"https://orcid.org/0000-0002-8393-2748","observed_orcids":["https://orcid.org/0000-0002-8393-2748"]},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mullins, Robert","raw_affiliation_strings":["Department of Computer Science and Technology , University of Cam- bridge , Cambridge , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology , University of Cam- bridge , Cambridge , United Kingdom","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048483915","display_name":"Yiren Zhao","orcid":"https://orcid.org/0009-0005-2486-1491","observed_orcids":["https://orcid.org/0009-0005-2486-1491","https://orcid.org/0000-0002-2373-2672"]},"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":"Zhao, Yiren","raw_affiliation_strings":["Department of Electrical and Electronic Engineering , Im- perial College London , London , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering , Im- perial College London , London , United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029829952","display_name":"George Anthony Constantinides","orcid":"https://orcid.org/0000-0002-0201-310X","observed_orcids":["https://orcid.org/0000-0002-0201-310X"]},"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":"Constantinides, George A.","raw_affiliation_strings":["Department of Electrical and Electronic Engineering , Im- perial College London , London , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering , Im- perial College London , London , United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060302344","display_name":"Jianyi Cheng","orcid":"https://orcid.org/0000-0003-2791-2555","observed_orcids":["https://orcid.org/0000-0003-2791-2555"]},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Cheng, Jianyi","raw_affiliation_strings":["School of Informatics , University of Edinburgh , Edinburgh , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics , University of Edinburgh , Edinburgh , United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.9359999895095825,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9359999895095825,"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/T10142","display_name":"Formal Methods in Verification","score":0.026599999517202377,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.023600000888109207,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/llm-generated-code","display_name":"LLM-generated code","score":0.7979999780654907},{"id":"https://openalex.org/keywords/lean-4-formal-verification","display_name":"Lean 4 formal verification","score":0.777999997138977},{"id":"https://openalex.org/keywords/agentic-framework","display_name":"agentic framework","score":0.4259999990463257},{"id":"https://openalex.org/keywords/trust-boundaries","display_name":"trust boundaries","score":0.35199999809265137}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8330000042915344},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.7159000039100647},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6617000102996826},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6399000287055969},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5777999758720398},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5741999745368958},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5692999958992004},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.5069000124931335},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4661000072956085},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4336000084877014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3095000088214874},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.3018999993801117},{"id":"https://openalex.org/C2778828372","wikidata":"https://www.wikidata.org/wiki/Q5283209","display_name":"Distributional semantics","level":3,"score":0.2797999978065491},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27730000019073486},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.25099998712539673}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2611.02028","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.02028","pdf_url":"https://arxiv.org/pdf/2611.02028","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2611.02028","doi":"https://doi.org/10.48550/arxiv.2611.02028","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2611.02028","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2611.02028","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2611.02028","pdf_url":"https://arxiv.org/pdf/2611.02028","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7225198822.pdf","grobid_xml":"https://content.openalex.org/works/W7225198822.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W2023035194","https://openalex.org/W2040856861","https://openalex.org/W2076409494","https://openalex.org/W2121717408","https://openalex.org/W2899599233","https://openalex.org/W2935389012","https://openalex.org/W2945413692","https://openalex.org/W2954698171","https://openalex.org/W3164004581","https://openalex.org/W4214589259","https://openalex.org/W4406032994","https://openalex.org/W4415051842","https://openalex.org/W4416054711","https://openalex.org/W4417080527","https://openalex.org/W7123278659","https://openalex.org/W7155032021","https://openalex.org/W7172002712"],"related_works":["https://openalex.org/W4416462338","https://openalex.org/W7223049163","https://openalex.org/W7164415086","https://openalex.org/W4416544441","https://openalex.org/W7169832460","https://openalex.org/W7225152554","https://openalex.org/W7172002712","https://openalex.org/W7169617130","https://openalex.org/W7118742113","https://openalex.org/W7224111115"],"abstract_inverted_index":{"Efficient":[0],"GPU":[1,45,96,211],"kernels":[2,46,162,230,242],"are":[3],"typically":[4],"low-level":[5],"and":[6,8,42,57,63,99,112,147,200,231,254],"hardware-specific,":[7],"LLM":[9,127,248],"agents":[10,128,165,199],"can":[11,18,189],"now":[12],"generate":[13],"them":[14],"faster":[15],"than":[16],"experts":[17],"verify.":[19],"Existing":[20],"approaches":[21],"rely":[22],"on":[23],"testing,":[24],"which":[25,153],"provides":[26],"evidence":[27],"but":[28],"not":[29],"a":[30,65,215,256,268],"guarantee":[31],"of":[32,80,85,90,102,117,157,227],"correctness.":[33],"We":[34,185,264],"introduce":[35],"LARK,":[36],"an":[37,137],"agentic":[38,277],"framework":[39],"that":[40,169,187],"automatically":[41,203],"formally":[43],"verifies":[44,150,252],"against":[47],"their":[48],"PyTorch":[49,176],"reference":[50],"implementations.":[51],"LARK":[52,93,188,219,251,266],"proves":[53],"equivalence":[54,159],"in":[55,105,133,196,261,275],"functional":[56],"memory":[58],"behavior":[59],"under":[60],"exact":[61],"arithmetic":[62],"establishes":[64],"new":[66,257],"trust":[67],"boundary:":[68],"human":[69],"effort":[70],"is":[71,121],"only":[72],"needed":[73],"to":[74,193,202,223],"verify":[75,204,225],"operator-level":[76],"Lean":[77,106,114,148,167],"semantics":[78,101,116,143],"ahead":[79],"kernel":[81,120,142,171,206],"generation":[82,274],"time,":[83],"instead":[84],"checking":[86],"every":[87],"single":[88],"line":[89],"generated":[91],"code.":[92],"formalizes":[94],"the":[95,100,113,131,140,155,179,209,262,276],"machine":[97],"model":[98],"each":[103,170],"operation":[104],"4":[107,115,149],"once":[108],"per":[109],"target":[110],"language,":[111],"any":[118],"incoming":[119],"derived":[122],"from":[123,245],"these":[124],"pre-built":[125],"definitions.":[126],"then":[129],"automate":[130],"proof":[132],"two":[134,180],"steps.":[135],"First,":[136],"agent":[138],"decomposes":[139],"whole":[141],"into":[144],"smaller":[145],"segments":[146],"this":[151],"segmentation,":[152],"addresses":[154],"intractability":[156],"proving":[158],"for":[160],"large":[161],"directly.":[163],"Second,":[164],"write":[166],"proofs":[168],"segment":[172],"matches":[173],"its":[174],"high-level":[175],"counterpart.":[177],"Together,":[178],"steps":[181],"give":[182],"whole-program":[183],"equivalence.":[184],"demonstrate":[186],"be":[190],"used":[191],"1)":[192],"ensure":[194],"correctness":[195],"existing":[197],"code-generation":[198],"2)":[201],"human-written":[205],"libraries.":[207],"On":[208],"KernelCraft":[210],"tasks,":[212],"combined":[213],"with":[214],"simple":[216],"ReAct":[217],"agent,":[218],"enables":[220],"GLM":[221],"5.3":[222],"fully":[224],"10":[226,240],"12":[228],"Level-1":[229],"Opus":[232],"5.5":[233],"all":[234],"5":[235],"Level-2":[236],"kernels.":[237],"Moreover,":[238],"over":[239],"production":[241],"randomly":[243],"sampled":[244],"popular":[246],"open-source":[247],"serving":[249],"frameworks,":[250],"9":[253],"identifies":[255],"data":[258],"race":[259],"bug":[260],"tenth.":[263],"believe":[265],"represents":[267],"significant":[269],"step":[270],"toward":[271],"verifiable":[272],"code":[273],"era.":[278]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-11-04T00:00:00"}