{"id":"https://openalex.org/W7155534622","doi":"https://doi.org/10.48550/arxiv.2604.21570","title":"SpecSyn: LLM-based Synthesis and Refinement of Formal Specifications for Real-world Program Verification","display_name":"SpecSyn: LLM-based Synthesis and Refinement of Formal Specifications for Real-world Program Verification","publication_year":2026,"publication_date":"2026-04-23","ids":{"openalex":"https://openalex.org/W7155534622","doi":"https://doi.org/10.48550/arxiv.2604.21570"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.21570","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.21570","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":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.21570","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100311628","display_name":"Lezhi Ma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Lezhi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134559564","display_name":"Shangqing Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Shangqing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134532355","display_name":"Yi Li","orcid":"https://orcid.org/0009-0004-3069-9948"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Yi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007405558","display_name":"Qiong Wu","orcid":"https://orcid.org/0000-0001-7931-6750"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Qiong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134547662","display_name":"Han Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Han","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134470205","display_name":"Lei Bu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bu, Lei","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.3671000003814697,"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.3671000003814697,"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.1988999992609024,"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/T10260","display_name":"Software Engineering Research","score":0.08510000258684158,"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/correctness","display_name":"Correctness","score":0.7993000149726868},{"id":"https://openalex.org/keywords/verification","display_name":"Verification","score":0.6360999941825867},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5835000276565552},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.5774999856948853},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.5436999797821045},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.5105000138282776},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.5063999891281128},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4975000023841858},{"id":"https://openalex.org/keywords/intelligent-verification","display_name":"Intelligent verification","score":0.49070000648498535},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.397599995136261}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8364999890327454},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7993000149726868},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6491000056266785},{"id":"https://openalex.org/C142284323","wikidata":"https://www.wikidata.org/wiki/Q7921323","display_name":"Verification","level":5,"score":0.6360999941825867},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5835000276565552},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.5774999856948853},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.5436999797821045},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.5105000138282776},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.5063999891281128},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4975000023841858},{"id":"https://openalex.org/C3406870","wikidata":"https://www.wikidata.org/wiki/Q6044160","display_name":"Intelligent verification","level":5,"score":0.49070000648498535},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.4025999903678894},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.397599995136261},{"id":"https://openalex.org/C14331664","wikidata":"https://www.wikidata.org/wiki/Q3417382","display_name":"Refinement","level":3,"score":0.39660000801086426},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.3928999900817871},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.39160001277923584},{"id":"https://openalex.org/C187250869","wikidata":"https://www.wikidata.org/wiki/Q5754573","display_name":"High-level verification","level":5,"score":0.3634999990463257},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.3596000075340271},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3517000079154968},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.3449000120162964},{"id":"https://openalex.org/C84651959","wikidata":"https://www.wikidata.org/wiki/Q17052506","display_name":"System requirements specification","level":2,"score":0.3425999879837036},{"id":"https://openalex.org/C143587482","wikidata":"https://www.wikidata.org/wiki/Q1543216","display_name":"Iterative and incremental development","level":2,"score":0.33970001339912415},{"id":"https://openalex.org/C2779982483","wikidata":"https://www.wikidata.org/wiki/Q6094420","display_name":"Iterative refinement","level":2,"score":0.31709998846054077},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.29840001463890076},{"id":"https://openalex.org/C80291951","wikidata":"https://www.wikidata.org/wiki/Q1200691","display_name":"Design by contract","level":5,"score":0.29249998927116394},{"id":"https://openalex.org/C102780508","wikidata":"https://www.wikidata.org/wiki/Q1761598","display_name":"Software requirements specification","level":5,"score":0.2865000069141388},{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.2736999988555908},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.27070000767707825},{"id":"https://openalex.org/C48002344","wikidata":"https://www.wikidata.org/wiki/Q2919644","display_name":"Verification and validation","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C90069079","wikidata":"https://www.wikidata.org/wiki/Q1805432","display_name":"Language Of Temporal Ordering Specification","level":3,"score":0.2572000026702881},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.25189998745918274}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.21570","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.21570","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.21570","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.21570","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":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Program":[0],"verification":[1,23,99,111,218],"is":[2,25],"a":[3,123,155],"formal":[4],"technique":[5],"to":[6,31,73,88,96],"rigorously":[7],"ensure":[8],"the":[9,37,77,80,98,105,132,143,153,170,174],"correctness":[10],"and":[11,27,66,75,164,168,187],"fault-freeness":[12],"of":[13,79,100,107,173,205],"software":[14],"systems.":[15],"However,":[16],"constructing":[17],"comprehensive":[18],"interprocedural":[19],"specifications":[20,91],"for":[21,61,209],"full":[22],"obligations":[24],"time-consuming":[26],"labor-intensive,":[28],"giving":[29],"rise":[30],"automated":[32],"specification":[33,126,146,156],"generation":[34,127,147],"approaches.":[35,196],"Despite":[36],"significant":[38,55],"advancements":[39],"in":[40,110],"these":[41],"approaches":[42,51,109],"brought":[43],"by":[44,142],"Large":[45],"Language":[46],"Models":[47],"(LLMs),":[48],"existing":[49,108,194],"LLM-empowered":[50],"still":[52],"suffer":[53],"from":[54,92],"limitations:":[56],"they":[57],"lack":[58],"effective":[59],"strategies":[60],"handling":[62],"sizable":[63],"input":[64,133],"programs,":[65,211],"are":[67,139],"typically":[68],"equipped":[69],"with":[70],"no":[71],"mechanisms":[72],"evaluate":[74],"guarantee":[76],"strength":[78,172],"generated":[81,175],"specifications.":[82,176],"The":[83],"limitations":[84],"impair":[85],"their":[86],"ability":[87],"extract":[89],"precise":[90],"real-world":[93,114,216],"complicated":[94],"programs":[95],"support":[97],"target":[101,207],"properties,":[102],"thereby":[103],"hindering":[104],"applicability":[106,214],"tasks":[112],"on":[113,160,215],"programs.":[115],"To":[116],"remedy":[117],"this":[118],"gap,":[119],"we":[120,150],"propose":[121],"SpecSyn,":[122],"novel":[124],"LLM-based":[125,195],"method.":[128],"SpecSyn":[129,181,200],"first":[130],"decomposes":[131],"program":[134,162,217],"into":[135,152],"individual":[136],"segments,":[137],"which":[138],"handled":[140],"respectively":[141],"subsequent":[144],"iterative":[145],"process.":[148],"Innovatively,":[149],"incorporate":[151],"process":[154],"refinement":[157],"mechanism":[158],"based":[159],"semantic-non-equivalent":[161],"mutations":[163],"variant":[165],"discrimination,":[166],"assessing":[167],"enhancing":[169],"semantic":[171],"Extensive":[177],"experiments":[178],"show":[179],"that":[180],"maintains":[182],"high":[183],"precision":[184],"over":[185,190],"90%":[186],"outstanding":[188],"recall":[189],"75%,":[191],"significantly":[192],"outperforming":[193],"In":[197],"further":[198],"evaluations,":[199],"successfully":[201],"handles":[202],"1071":[203],"out":[204],"1365":[206],"properties":[208],"open-source":[210],"proving":[212],"its":[213],"tasks.":[219]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-25T00:00:00"}