{"id":"https://openalex.org/W7147008898","doi":"https://doi.org/10.48550/arxiv.2603.29088","title":"WybeCoder: Verified Imperative Code Generation","display_name":"WybeCoder: Verified Imperative Code Generation","publication_year":2026,"publication_date":"2026-03-31","ids":{"openalex":"https://openalex.org/W7147008898","doi":"https://doi.org/10.48550/arxiv.2603.29088"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.29088","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.29088","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":null,"license_id":null,"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.2603.29088","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092698871","display_name":"Fabian Gloeckle","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Gloeckle, Fabian","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027957031","display_name":"Mantas Baksys","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Baksys, Mantas","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092547972","display_name":"Darius Feher","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feher, Darius","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020100505","display_name":"Kunhao Zheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zheng, Kunhao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005034959","display_name":"Amaury Hayat","orcid":"https://orcid.org/0000-0002-7017-1097"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hayat, Amaury","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004572323","display_name":"Sean B. Holden","orcid":"https://orcid.org/0000-0001-7979-1148"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Holden, Sean B.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132660620","display_name":"Gabriel Synnaeve","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Synnaeve, Gabriel","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5132705513","display_name":"Peter O'Hearn","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"O'Hearn, Peter","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5092698871"],"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/T10028","display_name":"Topic Modeling","score":0.15240000188350677,"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/T10028","display_name":"Topic Modeling","score":0.15240000188350677,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.08020000159740448,"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/T10260","display_name":"Software Engineering Research","score":0.07769999653100967,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7107999920845032},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5781999826431274},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.5530999898910522},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.49970000982284546},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4726000130176544},{"id":"https://openalex.org/keywords/source-lines-of-code","display_name":"Source lines of code","score":0.4309999942779541},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.42660000920295715},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.41339999437332153},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.41290000081062317}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8151000142097473},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7107999920845032},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6797999739646912},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5781999826431274},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.5530999898910522},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.49970000982284546},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4726000130176544},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4514999985694885},{"id":"https://openalex.org/C199519371","wikidata":"https://www.wikidata.org/wiki/Q942695","display_name":"Source lines of code","level":3,"score":0.4309999942779541},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.42660000920295715},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.41339999437332153},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.41290000081062317},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.38350000977516174},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.37130001187324524},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.37119999527931213},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.367000013589859},{"id":"https://openalex.org/C137287247","wikidata":"https://www.wikidata.org/wiki/Q1329550","display_name":"Static program analysis","level":4,"score":0.35040000081062317},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3440000116825104},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.3303999900817871},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.3239000141620636},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.3203999996185303},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.31709998846054077},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.3041999936103821},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.2867000102996826},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.2703000009059906},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.26350000500679016},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2533999979496002}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.29088","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.29088","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.29088","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.29088","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Recent":[0],"progress":[1],"in":[2,41,66,79,127],"large":[3],"language":[4],"models":[5],"(LLMs)":[6],"has":[7,20],"substantially":[8,147],"advanced":[9],"automatic":[10,56],"code":[11,34,87,122],"generation":[12,59],"and":[13,45,60,82,110,123,138,151],"formal":[14],"theorem":[15],"proving,":[16],"yet":[17],"software":[18],"verification":[19,35,57,78],"not":[21],"seen":[22],"comparable":[23],"gains.":[24],"To":[25,68],"address":[26],"this":[27],"gap,":[28],"we":[29,72,95,101],"propose":[30],"WybeCoder,":[31],"an":[32],"agentic":[33],"framework":[36,53],"that":[37,54],"enables":[38],"prove-as-you-generate":[39],"development,":[40],"which":[42],"code,":[43],"invariants,":[44],"proofs":[46,65],"co-evolve.":[47],"WybeCoder":[48],"builds":[49],"on":[50],"a":[51],"recent":[52],"combines":[55],"condition":[58],"SMT":[61],"solving":[62],"with":[63],"interactive":[64],"Lean.":[67],"enable":[69],"systematic":[70],"evaluation,":[71],"translate":[73],"two":[74],"benchmarks":[75],"for":[76,155],"functional":[77],"Lean,":[80],"Verina":[81,136],"Clever,":[83],"into":[84],"equivalent":[85],"imperative":[86,164],"specifications.":[88],"On":[89],"complex":[90],"algorithms":[91],"such":[92],"as":[93,100],"Heapsort,":[94],"observe":[96],"consistent":[97],"performance":[98],"improvements":[99],"scale":[102],"our":[103],"approach,":[104],"synthesizing":[105],"dozens":[106,112],"of":[107,113,118,120,135,140,159,162],"valid":[108],"invariants":[109],"dispatching":[111],"subgoals,":[114],"ultimately":[115],"producing":[116],"hundreds":[117],"lines":[119],"verified":[121,163],"overcoming":[124],"plateaus":[125],"reported":[126],"previous":[128,149],"work.":[129],"Our":[130],"best":[131],"system":[132],"solves":[133],"74%":[134],"tasks":[137,142],"62%":[139],"Clever":[141],"at":[143],"moderate":[144],"compute":[145],"budgets,":[146],"surpassing":[148],"evaluations":[150],"paving":[152],"the":[153,156],"way":[154],"automated":[157],"construction":[158],"large-scale":[160],"datasets":[161],"code.":[165]},"counts_by_year":[],"updated_date":"2026-04-17T05:58:53.018234","created_date":"2026-04-02T00:00:00"}