{"id":"https://openalex.org/W7154297299","doi":"https://doi.org/10.48550/arxiv.2604.11556","title":"FM-Agent: Scaling Formal Methods to Large Systems via LLM-Based Hoare-Style Reasoning","display_name":"FM-Agent: Scaling Formal Methods to Large Systems via LLM-Based Hoare-Style Reasoning","publication_year":2026,"publication_date":"2026-04-13","ids":{"openalex":"https://openalex.org/W7154297299","doi":"https://doi.org/10.48550/arxiv.2604.11556"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.11556","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.11556","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.11556","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5121007932","display_name":"Haoran Ding","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ding, Haoran","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133601723","display_name":"Zhaoguo Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Zhaoguo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100406218","display_name":"Haibo Chen","orcid":"https://orcid.org/0000-0003-0832-7713"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Haibo","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":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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.6414999961853027,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.6414999961853027,"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/T10126","display_name":"Logic, programming, and type systems","score":0.10869999974966049,"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/T10142","display_name":"Formal Methods in Verification","score":0.08560000360012054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7918999791145325},{"id":"https://openalex.org/keywords/hoare-logic","display_name":"Hoare logic","score":0.6305999755859375},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5253000259399414},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.47029998898506165},{"id":"https://openalex.org/keywords/automated-reasoning","display_name":"Automated reasoning","score":0.43059998750686646},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.41589999198913574},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.4156000018119812},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.3982999920845032},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.36079999804496765}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7918999791145325},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7494000196456909},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6409000158309937},{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.6305999755859375},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5253000259399414},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.47029998898506165},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.43059998750686646},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.41589999198913574},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.4156000018119812},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3982999920845032},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3644999861717224},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.36079999804496765},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.35269999504089355},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.35089999437332153},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.35010001063346863},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.34549999237060547},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.34119999408721924},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.3370000123977661},{"id":"https://openalex.org/C9616225","wikidata":"https://www.wikidata.org/wiki/Q3929429","display_name":"Semantic reasoner","level":2,"score":0.33340001106262207},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3319999873638153},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.3172999918460846},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.3158999979496002},{"id":"https://openalex.org/C159032336","wikidata":"https://www.wikidata.org/wiki/Q2488768","display_name":"Non-monotonic logic","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.2705000042915344},{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.2700999975204468},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C46743427","wikidata":"https://www.wikidata.org/wiki/Q1341685","display_name":"Inference engine","level":3,"score":0.2639999985694885},{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.2547000050544739}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.11556","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.11556","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,"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":"doi:10.48550/arxiv.2604.11556","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.11556","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,"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"},"sustainable_development_goals":[{"score":0.4258674681186676,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"LLM-assisted":[0],"software":[1],"development":[2],"has":[3,223],"become":[4],"increasingly":[5],"prevalent,":[6],"and":[7,51,195,254],"can":[8,150,247],"generate":[9,126],"large-scale":[10,30,115,215],"systems,":[11],"such":[12],"as":[13,91],"compilers.":[14],"It":[15],"becomes":[16],"crucial":[17],"to":[18,35,43,64,124,144,183,191,204,225],"strengthen":[19],"the":[20,23,106,132,142,147,152,160],"correctness":[21],"of":[22,97,134,155,221],"generated":[24,88,148],"code.":[25],"However,":[26,59],"automated":[27,111],"reasoning":[28,52,113],"for":[29,73,114],"systems":[31,216,229],"remains":[32],"challenging":[33],"due":[34],"code":[36,86],"complexity.":[37],"Hoare":[38,67],"logic":[39,68],"offers":[40],"an":[41],"approach":[42],"decomposing":[44],"a":[45,77,94,121,135,156],"large":[46],"system":[47,252],"into":[48],"smaller":[49],"components":[50],"about":[53,185,214],"them":[54],"separately":[55],"(i.e.,":[56],"compositional":[57,112],"reasoning).":[58],"existing":[60,173],"works":[61],"still":[62,239],"struggle":[63],"scale,":[65],"because":[66],"requires":[69],"writing":[70],"formal":[71],"specifications":[72,149],"each":[74,98,220],"function,":[75],"imposing":[76],"heavy":[78],"human":[79],"burden.":[80],"The":[81],"problem":[82],"is":[83,87,162,166],"exacerbated":[84],"when":[85],"by":[89,234],"LLMs,":[90,118],"developers":[92],"lack":[93],"deep":[95],"understanding":[96],"function's":[99],"expected":[100],"behavior.":[101],"This":[102],"paper":[103],"presents":[104],"FM-Agent,":[105],"first":[107],"framework":[108],"that":[109],"realizes":[110],"systems.":[116],"Leveraging":[117],"FM-Agent":[119,130,179,199,211,238],"introduces":[120],"top-down":[122],"paradigm":[123],"automatically":[125,200],"function-level":[127],"specifications.":[128,189],"Specifically,":[129],"derives":[131],"specification":[133],"function":[136,143,157],"from":[137],"how":[138],"its":[139],"callers":[140],"expect":[141],"behave,":[145],"so":[146],"reflect":[151],"developer's":[153],"intent":[154,165],"even":[158],"if":[159],"implementation":[161],"buggy.":[163],"Developers'":[164],"usually":[167],"expressed":[168],"in":[169],"natural":[170],"language,":[171],"while":[172],"verifiers":[174],"only":[175],"support":[176],"formulas.":[177],"Therefore,":[178],"generalizes":[180],"Hoare-style":[181],"inference":[182],"reason":[184],"functions":[186],"against":[187],"natural-language":[188],"Finally,":[190],"confirm":[192],"bug":[193,197],"existence":[194],"explain":[196],"causes,":[198],"generates":[201],"test":[202],"cases":[203],"trigger":[205],"potential":[206],"bugs.":[207,244],"In":[208],"our":[209],"evaluation,":[210],"successfully":[212],"reasons":[213],"within":[217],"2":[218],"days,":[219],"which":[222],"up":[224],"143k":[226],"LoC.":[227],"These":[228,245],"have":[230],"already":[231],"been":[232],"tested":[233],"their":[235],"developers,":[236],"but":[237],"finds":[240],"522":[241],"newly":[242],"discovered":[243],"bugs":[246],"cause":[248],"serious":[249],"consequences,":[250],"including":[251],"crashes":[253],"incorrect":[255],"execution":[256],"results.":[257]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-15T00:00:00"}