{"id":"https://openalex.org/W7154266105","doi":"https://doi.org/10.48550/arxiv.2604.10392","title":"Intent-aligned Formal Specification Synthesis via Traceable Refinement","display_name":"Intent-aligned Formal Specification Synthesis via Traceable Refinement","publication_year":2026,"publication_date":"2026-04-12","ids":{"openalex":"https://openalex.org/W7154266105","doi":"https://doi.org/10.48550/arxiv.2604.10392"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.10392","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.10392","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.2604.10392","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133557553","display_name":"Zhe Ye","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ye, Zhe","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133562843","display_name":"Aidan Z. H. Yang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Aidan Z. H.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020122789","display_name":"Huangyuan Su","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Su, Huangyuan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133600359","display_name":"Zhenyu Liao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liao, Zhenyu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133625831","display_name":"Samuel Tenka","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tenka, Samuel","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133573540","display_name":"Zhizhen Qin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qin, Zhizhen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017544719","display_name":"Udaya Ghai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ghai, Udaya","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133618622","display_name":"Dawn Song","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Song, Dawn","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5015683413","display_name":"Soonho Kong","orcid":"https://orcid.org/0000-0003-0984-8078"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kong, Soonho","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5133557553"],"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/T10260","display_name":"Software Engineering Research","score":0.40849998593330383,"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.40849998593330383,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.17720000445842743,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.03920000046491623,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7379000186920166},{"id":"https://openalex.org/keywords/traceability","display_name":"Traceability","score":0.6836000084877014},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.5764999985694885},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.45210000872612},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.44510000944137573},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.4189000129699707},{"id":"https://openalex.org/keywords/specification-language","display_name":"Specification language","score":0.4165000021457672},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.3950999975204468},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"Program synthesis","score":0.37450000643730164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7874000072479248},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7379000186920166},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7014999985694885},{"id":"https://openalex.org/C153876917","wikidata":"https://www.wikidata.org/wiki/Q899704","display_name":"Traceability","level":2,"score":0.6836000084877014},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.5764999985694885},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.45210000872612},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.44510000944137573},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4189000129699707},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.4165000021457672},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.3950999975204468},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.37450000643730164},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.374099999666214},{"id":"https://openalex.org/C14331664","wikidata":"https://www.wikidata.org/wiki/Q3417382","display_name":"Refinement","level":3,"score":0.3310999870300293},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3264000117778778},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3068999946117401},{"id":"https://openalex.org/C84651959","wikidata":"https://www.wikidata.org/wiki/Q17052506","display_name":"System requirements specification","level":2,"score":0.290800005197525},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.28139999508857727},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C102780508","wikidata":"https://www.wikidata.org/wiki/Q1761598","display_name":"Software requirements specification","level":5,"score":0.27489998936653137},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2651999890804291},{"id":"https://openalex.org/C35084680","wikidata":"https://www.wikidata.org/wiki/Q848201","display_name":"Requirements traceability","level":5,"score":0.26440000534057617},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.2612999975681305},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.2612000107765198},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.25929999351501465},{"id":"https://openalex.org/C185954173","wikidata":"https://www.wikidata.org/wiki/Q4347052","display_name":"Object language","level":3,"score":0.2542000114917755}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.10392","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.10392","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.2604.10392","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.10392","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":{"Large":[0],"language":[1,74],"models":[2],"are":[3,38],"increasingly":[4],"used":[5],"to":[6,23,86,97,120,158],"generate":[7,133],"code":[8],"from":[9,137],"natural":[10,73],"language,":[11],"but":[12],"ensuring":[13],"correctness":[14],"remains":[15,48],"challenging.":[16],"Formal":[17],"verification":[18],"offers":[19],"a":[20,30,33,55],"principled":[21],"way":[22],"obtain":[24],"such":[25],"guarantees":[26],"by":[27,118,152],"proving":[28],"that":[29,59,143],"program":[31],"satisfies":[32],"formal":[34],"specification.":[35],"However,":[36],"specifications":[37,47,62],"frequently":[39],"missing":[40],"in":[41,63],"real-world":[42],"codebases,":[43],"and":[44,50,68,78,127,141,155],"writing":[45],"high-quality":[46],"expensive":[49],"expertise-intensive.":[51],"We":[52],"present":[53],"VeriSpecGen,":[54],"traceable":[56],"refinement":[57,139],"framework":[58],"synthesizes":[60],"intent-aligned":[61],"Lean":[64],"through":[65],"requirement-level":[66],"attribution":[67],"localized":[69],"repair.":[70],"VeriSpecGen":[71,104,138],"decomposes":[72],"into":[75],"atomic":[76],"requirements":[77],"generates":[79],"requirement-targeted":[80],"tests":[81],"with":[82],"explicit":[83],"traceability":[84,93],"maps":[85,94],"validate":[87],"generated":[88],"specifications.":[89],"When":[90],"validation":[91],"fails,":[92],"attribute":[95],"failures":[96],"specific":[98],"requirements,":[99],"enabling":[100],"targeted":[101],"clause-level":[102],"repairs.":[103],"achieve":[105],"86.6%":[106],"on":[107,145],"VERINA":[108],"SpecGen":[109],"task":[110],"using":[111],"Claude":[112],"Opus":[113],"4.5,":[114],"improving":[115],"over":[116],"baselines":[117],"up":[119],"31.8":[121],"points":[122],"across":[123],"different":[124],"model":[125],"families":[126],"scales.":[128],"Beyond":[129],"inference-time":[130],"gains,":[131],"we":[132],"343K":[134],"training":[135,144],"examples":[136],"trajectories":[140,147],"demonstrate":[142],"these":[146],"substantially":[148],"improves":[149],"specification":[150],"synthesis":[151],"62-106%":[153],"relative":[154],"transfers":[156],"gains":[157],"general":[159],"reasoning":[160],"abilities.":[161]},"counts_by_year":[],"updated_date":"2026-04-15T06:04:33.058270","created_date":"2026-04-15T00:00:00"}