{"id":"https://openalex.org/W4416354545","doi":"https://doi.org/10.48550/arxiv.2511.12288","title":"Reducing Hallucinations in LLM-Generated Code via Semantic Triangulation","display_name":"Reducing Hallucinations in LLM-Generated Code via Semantic Triangulation","publication_year":2025,"publication_date":"2025-11-15","ids":{"openalex":"https://openalex.org/W4416354545","doi":"https://doi.org/10.48550/arxiv.2511.12288"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2511.12288","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.12288","pdf_url":"https://arxiv.org/pdf/2511.12288","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2511.12288","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Dai, Yihan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dai, Yihan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084524434","display_name":"Sijie Liang","orcid":"https://orcid.org/0009-0006-9510-0267"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liang, Sijie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101434845","display_name":"Haotian Xu","orcid":"https://orcid.org/0009-0007-6664-8669"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Haotian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042481421","display_name":"Peichu Xie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xie, Peichu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5011184280","display_name":"Sergey Mechtaev","orcid":"https://orcid.org/0000-0001-6088-4993"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mechtaev, Sergey","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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/T10260","display_name":"Software Engineering Research","score":0.5561000108718872,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.5561000108718872,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.13689999282360077,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.03530000150203705,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/semantics","display_name":"Semantics (computer science)","score":0.546999990940094},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4862000048160553},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4812999963760376},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.47780001163482666},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.4666000008583069},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.43630000948905945},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.43619999289512634},{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.4259999990463257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6514000296592712},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.546999990940094},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4862000048160553},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4812999963760376},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.47780001163482666},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.4666000008583069},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.43630000948905945},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.43619999289512634},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.4259999990463257},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.3919999897480011},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37529999017715454},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36320000886917114},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.34630000591278076},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3400000035762787},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.3237000107765198},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32120001316070557},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.31150001287460327},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.29249998927116394},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2800000011920929},{"id":"https://openalex.org/C2776836416","wikidata":"https://www.wikidata.org/wiki/Q1364844","display_name":"False alarm","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.25450000166893005}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2511.12288","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.12288","pdf_url":"https://arxiv.org/pdf/2511.12288","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2511.12288","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2511.12288","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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2511.12288","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.12288","pdf_url":"https://arxiv.org/pdf/2511.12288","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416354545.pdf","grobid_xml":"https://content.openalex.org/works/W4416354545.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1,10],"models":[2,52],"(LLMs)":[3],"can":[4],"generate":[5],"executable":[6],"code":[7],"from":[8],"natural":[9],"descriptions,":[11],"but":[12],"the":[13,23,49,63,81,135,165,194],"resulting":[14],"programs":[15],"frequently":[16],"contain":[17],"bugs":[18],"due":[19],"to":[20,31,104],"hallucinations.":[21],"In":[22],"absence":[24],"of":[25,122,167],"formal":[26,120],"specifications,":[27],"existing":[28],"approaches":[29],"attempt":[30],"assess":[32],"correctness":[33],"using":[34],"LLM-generated":[35],"proxies":[36,45],"such":[37],"as":[38],"tests":[39],"or":[40],"auto-formalized":[41,181],"specifications.":[42],"However,":[43],"these":[44,125],"are":[46],"produced":[47],"by":[48,79,172],"same":[50],"imperfect":[51],"and":[53,97,114,147,153,158,180,183],"thus":[54],"often":[55],"corroborate":[56],"rather":[57],"than":[58],"catch":[59],"errors,":[60],"especially":[61],"when":[62],"model":[64,77,121],"exhibits":[65],"correlated":[66],"errors.":[67],"We":[68,107,133],"introduce":[69],"semantic":[70],"triangulation,":[71],"a":[72,85,92,119,169],"theory-grounded":[73],"framework":[74,136],"that":[75,117,197],"decorrelates":[76],"errors":[78],"transforming":[80],"original":[82],"problem":[83,144],"into":[84],"dissociative":[86],"variant":[87],"-":[88,96],"one":[89],"likely":[90],"requiring":[91],"fundamentally":[93],"different":[94],"algorithm":[95],"checks":[98],"consistency":[99],"between":[100],"independently":[101],"sampled":[102],"solutions":[103],"both":[105],"problems.":[106],"identify":[108],"theoretical":[109],"requirements":[110],"for":[111],"this":[112],"framework,":[113],"we":[115],"prove":[116],"under":[118],"LLM":[123],"hallucinations,":[124],"properties":[126],"confer":[127],"higher":[128,186],"confidence":[129],"in":[130,189],"program":[131,171],"correctness.":[132],"instantiate":[134],"through":[137],"four":[138],"concrete":[139],"triangulation":[140],"methods":[141],"based":[142],"on":[143,151],"inversion,":[145],"decomposition,":[146],"solution":[148],"enumeration.":[149],"Evaluated":[150],"LiveCodeBench":[152],"CodeElo":[154],"across":[155],"GPT-4o,":[156],"DeepSeek-V3,":[157],"Gemini":[159],"2.5":[160],"Flash,":[161],"our":[162],"tool":[163],"increases":[164],"probability":[166],"selecting":[168],"correct":[170],"24%":[173],"over":[174],"baselines":[175],"(test":[176],"generation,":[177],"metamorphic":[178],"testing,":[179],"specifications)":[182],"achieves":[184],"26%":[185],"F1":[187],"score":[188],"selection-or-abstention":[190],"scenarios,":[191],"while":[192],"being":[193],"only":[195],"method":[196],"consistently":[198],"handles":[199],"inexact":[200],"problems":[201],"admitting":[202],"multiple":[203],"valid":[204],"solutions.":[205]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-11-19T00:00:00"}