{"id":"https://openalex.org/W7131093231","doi":"https://doi.org/10.1109/cgo68049.2026.11395240","title":"Compiler-Runtime Co-operative Chain of Verification for LLM-Based Code Optimization","display_name":"Compiler-Runtime Co-operative Chain of Verification for LLM-Based Code Optimization","publication_year":2026,"publication_date":"2026-01-31","ids":{"openalex":"https://openalex.org/W7131093231","doi":"https://doi.org/10.1109/cgo68049.2026.11395240"},"language":null,"primary_location":{"id":"doi:10.1109/cgo68049.2026.11395240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo68049.2026.11395240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052171266","display_name":"H. Kwon","orcid":null},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyunho Kwon","raw_affiliation_strings":["Yonsei University,Seoul,Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University,Seoul,Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091770084","display_name":"Sanggyu Shin","orcid":null},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sanggyu Shin","raw_affiliation_strings":["Samsung Advanced Institute of Technology,Suwon,Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology,Suwon,Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086594079","display_name":"J. Lee","orcid":"https://orcid.org/0009-0000-5941-3588"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Ju Min Lee","raw_affiliation_strings":["Yonsei University,Seoul,Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University,Seoul,Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113800435","display_name":"Hoyun Youm","orcid":null},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hoyun Youm","raw_affiliation_strings":["Yonsei University,Seoul,Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University,Seoul,Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037888159","display_name":"Seungbin Song","orcid":"https://orcid.org/0000-0001-5063-2186"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seungbin Song","raw_affiliation_strings":["Samsung Advanced Institute of Technology,Suwon,Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology,Suwon,Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047844538","display_name":"S.D. Kim","orcid":"https://orcid.org/0009-0008-9306-9301"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seongho Kim","raw_affiliation_strings":["Yonsei University,Seoul,Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University,Seoul,Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103548947","display_name":"Hanwoong Jung","orcid":null},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hanwoong Jung","raw_affiliation_strings":["Samsung Advanced Institute of Technology,Suwon,Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology,Suwon,Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050709636","display_name":"Seungwon Lee","orcid":"https://orcid.org/0000-0001-7022-7911"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seungwon Lee","raw_affiliation_strings":["Samsung Advanced Institute of Technology,Suwon,Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Advanced Institute of Technology,Suwon,Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100722345","display_name":"Hanjun Kim","orcid":"https://orcid.org/0000-0002-0762-7901"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hanjun Kim","raw_affiliation_strings":["Yonsei University,Seoul,Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yonsei University,Seoul,Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23549645,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"617","last_page":"629"},"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.41780000925064087,"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.41780000925064087,"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.11379999667406082,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.07039999961853027,"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.5631999969482422},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5303000211715698},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.5275999903678894},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.49410000443458557},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.46000000834465027},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.4246000051498413},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.42170000076293945},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.3961000144481659},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.3637999892234802},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.3619999885559082}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8636000156402588},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7049999833106995},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5631999969482422},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5303000211715698},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.5275999903678894},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.49410000443458557},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.46000000834465027},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4246000051498413},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.42170000076293945},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3961000144481659},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.3637999892234802},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3619999885559082},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3610000014305115},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.36059999465942383},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.35409998893737793},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.35249999165534973},{"id":"https://openalex.org/C58646249","wikidata":"https://www.wikidata.org/wiki/Q127380","display_name":"Abstract syntax tree","level":3,"score":0.34439998865127563},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.3379000127315521},{"id":"https://openalex.org/C92966194","wikidata":"https://www.wikidata.org/wiki/Q651794","display_name":"Compiled language","level":4,"score":0.3255999982357025},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.31520000100135803},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.29989999532699585},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.29829999804496765},{"id":"https://openalex.org/C96654402","wikidata":"https://www.wikidata.org/wiki/Q5469962","display_name":"Formal equivalence checking","level":3,"score":0.29319998621940613},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.29269999265670776},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.29179999232292175},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.2847000062465668},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.2703999876976013},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.2639000117778778},{"id":"https://openalex.org/C3406870","wikidata":"https://www.wikidata.org/wiki/Q6044160","display_name":"Intelligent verification","level":5,"score":0.2597000002861023},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2581000030040741},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.25679999589920044}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cgo68049.2026.11395240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo68049.2026.11395240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.41397354006767273,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1977556410","https://openalex.org/W2010220656","https://openalex.org/W2013156670","https://openalex.org/W2062900651","https://openalex.org/W2077791698","https://openalex.org/W2080592089","https://openalex.org/W2149037641","https://openalex.org/W2163283517","https://openalex.org/W2169875292","https://openalex.org/W2229545145","https://openalex.org/W2962724414","https://openalex.org/W3008788679","https://openalex.org/W3082811184","https://openalex.org/W3097334869","https://openalex.org/W3164004581","https://openalex.org/W3200950867","https://openalex.org/W3205943341","https://openalex.org/W4246166885","https://openalex.org/W4248701878","https://openalex.org/W4249544322","https://openalex.org/W4318328068","https://openalex.org/W4392265924","https://openalex.org/W4407848466","https://openalex.org/W4407942537"],"related_works":[],"abstract_inverted_index":{"Large":[0],"Language":[1],"Models":[2],"(LLMs)":[3],"have":[4],"recently":[5],"shown":[6],"promise":[7],"in":[8,162,192],"compiler":[9],"optimizations":[10,51],"such":[11,93],"as":[12,94],"loop":[13],"vectorization":[14,173],"and":[15,56,97,101,137,156,167,177,181],"memory":[16],"access":[17],"restructuring.":[18],"However,":[19],"due":[20,52],"to":[21,42,47,53,124,139],"their":[22],"generative":[23],"nature,":[24],"LLM-optimized":[25],"code":[26,75,112],"may":[27],"contain":[28],"syntax":[29,95],"errors":[30],"or":[31],"semantic":[32],"inconsistencies.":[33],"While":[34],"state-of-the-art":[35],"compilers":[36],"using":[37,107,159],"LLMs":[38],"employ":[39],"symbolic":[40,104],"verification":[41,58,85,106,122,135],"ensure":[43,125],"correctness,":[44],"they":[45],"fail":[46],"fully":[48],"utilize":[49],"LLM-based":[50,74,151],"the":[54,163,201],"limited":[55],"unreliable":[57],"coverage.":[59],"This":[60,142],"work":[61,143],"introduces":[62],"CoV,":[63],"a":[64,83,145],"compiler-runtime":[65],"co-operative":[66],"Chain":[67],"of":[68],"Verification":[69],"framework":[70,148],"that":[71,87,114,196],"safely":[72],"integrates":[73],"transformations":[76],"into":[77],"modern":[78],"compilation":[79],"workflows.":[80],"CoV":[81,119,147,171,188],"employs":[82],"multi-stage":[84],"pipeline":[86],"begins":[88],"with":[89],"lightweight":[90],"static":[91],"checks":[92,131],"validation":[96],"profiling-based":[98],"checksum":[99],"filtering,":[100],"then":[102],"applies":[103],"equivalence":[105],"tools":[108],"like":[109],"Alive2.":[110],"For":[111],"fragments":[113],"cannot":[115],"be":[116],"statically":[117],"verified,":[118],"inserts":[120],"runtime":[121,130],"mechanisms":[123],"correctness":[126],"during":[127],"execution.":[128],"These":[129],"are":[132,197],"optimized":[133],"through":[134],"parallelization":[136],"batching":[138],"minimize":[140],"overhead.":[141],"implements":[144],"prototype":[146],"atop":[149],"an":[150],"automatic":[152],"vectorizer":[153],"within":[154],"LLVM,":[155],"evaluates":[157],"it":[158],"151":[160],"loops":[161,191],"TSVC":[164],"benchmark":[165],"suite":[166],"three":[168,193],"realistic":[169,194],"applications.":[170],"expands":[172],"coverage":[174],"by":[175,200],"13.9%":[176],"10.6%":[178],"over":[179],"LLVM":[180],"GCC":[182],"-O3":[183,202],"vectorization,":[184],"respectively.":[185],"In":[186],"addition,":[187],"successfully":[189],"vectorizes":[190],"applications":[195],"not":[198],"handled":[199],"vectorization.":[203]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-24T00:00:00"}