{"id":"https://openalex.org/W7225460935","doi":"https://doi.org/10.5281/zenodo.24027706","title":"Predictive Formal Verification: Anticipating Future Verification Requirements and Precomputing Reusable Proof Resources","display_name":"Predictive Formal Verification: Anticipating Future Verification Requirements and Precomputing Reusable Proof Resources","publication_year":2026,"publication_date":"2026-11-07","ids":{"openalex":"https://openalex.org/W7225460935","doi":"https://doi.org/10.5281/zenodo.24027706"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.24027706","doi":"https://doi.org/10.5281/zenodo.24027706","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24027706","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.24027706","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100638045","display_name":"Jincheng Zhang","orcid":"https://orcid.org/0000-0001-7332-6704","observed_orcids":["https://orcid.org/0000-0001-7332-6704","https://orcid.org/0009-0005-1860-0009"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zhang, Jincheng","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0005-1860-0009","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5100638045"],"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/T10126","display_name":"Logic, programming, and type systems","score":0.5220000147819519,"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/T10126","display_name":"Logic, programming, and type systems","score":0.5220000147819519,"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.4562999904155731,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.016899999231100082,"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/incremental-verification","display_name":"incremental verification","score":0.7179999947547913},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.656000018119812},{"id":"https://openalex.org/keywords/constraint-solving","display_name":"constraint solving","score":0.5070000290870667},{"id":"https://openalex.org/keywords/invariant-generation","display_name":"invariant generation","score":0.8579999804496765},{"id":"https://openalex.org/keywords/software-development-patterns","display_name":"software development patterns","score":0.41499999165534973},{"id":"https://openalex.org/keywords/optimization-problem-formulation","display_name":"optimization problem formulation","score":0.47999998927116394},{"id":"https://openalex.org/keywords/computational-cost-reduction","display_name":"computational complexity reduction","score":0.4000000059604645},{"id":"https://openalex.org/keywords/deductive-verification","display_name":"deductive verification","score":0.640999972820282},{"id":"https://openalex.org/keywords/architectural-evolution","display_name":"architectural evolution","score":0.5559999942779541},{"id":"https://openalex.org/keywords/function-summaries","display_name":"function summaries","score":0.47999998927116394}],"concepts":[{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.8264999985694885},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7627999782562256},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.7445999979972839},{"id":"https://openalex.org/C3406870","wikidata":"https://www.wikidata.org/wiki/Q6044160","display_name":"Intelligent verification","level":5,"score":0.6868000030517578},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.6464999914169312},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5992000102996826},{"id":"https://openalex.org/C187250869","wikidata":"https://www.wikidata.org/wiki/Q5754573","display_name":"High-level verification","level":5,"score":0.541100025177002},{"id":"https://openalex.org/C142284323","wikidata":"https://www.wikidata.org/wiki/Q7921323","display_name":"Verification","level":5,"score":0.5321000218391418},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5205000042915344},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4593999981880188},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.4318999946117401},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.40529999136924744},{"id":"https://openalex.org/C126433048","wikidata":"https://www.wikidata.org/wiki/Q7921324","display_name":"Verification and validation of computer simulation models","level":2,"score":0.39309999346733093},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3531000018119812},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.35260000824928284},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.34880000352859497},{"id":"https://openalex.org/C48002344","wikidata":"https://www.wikidata.org/wiki/Q2919644","display_name":"Verification and validation","level":2,"score":0.34619998931884766},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.3458999991416931},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.34310001134872437},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.3418999910354614},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.3391999900341034},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.33820000290870667},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.33149999380111694},{"id":"https://openalex.org/C2779089604","wikidata":"https://www.wikidata.org/wiki/Q7169333","display_name":"Permission","level":2,"score":0.33090001344680786},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.30149999260902405},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.29420000314712524},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.288100004196167},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.27639999985694885},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.2703000009059906},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.2621000111103058},{"id":"https://openalex.org/C174683762","wikidata":"https://www.wikidata.org/wiki/Q609588","display_name":"Component-based software engineering","level":4,"score":0.26109999418258667},{"id":"https://openalex.org/C35869016","wikidata":"https://www.wikidata.org/wiki/Q846636","display_name":"Software architecture","level":3,"score":0.25850000977516174},{"id":"https://openalex.org/C94461902","wikidata":"https://www.wikidata.org/wiki/Q2762418","display_name":"Formal proof","level":3,"score":0.2583000063896179},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.24027706","doi":"https://doi.org/10.5281/zenodo.24027706","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24027706","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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"},{"id":"doi:10.5281/zenodo.24027707","doi":"https://doi.org/10.5281/zenodo.24027707","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24027707","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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"}],"best_oa_location":{"id":"doi:10.5281/zenodo.24027706","doi":"https://doi.org/10.5281/zenodo.24027706","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24027706","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3108201208","https://openalex.org/W2330035312","https://openalex.org/W3215124153","https://openalex.org/W7208736394","https://openalex.org/W126682919","https://openalex.org/W7210293962","https://openalex.org/W7102824770","https://openalex.org/W4240196622","https://openalex.org/W1555731786","https://openalex.org/W4210689908"],"abstract_inverted_index":{"The":[0,242,372],"increasing":[1],"complexity":[2],"of":[3,35,83,207,318,390,396,408,415],"modern":[4],"software":[5,154],"and":[6,32,54,76,122,164,200,238,249,292,332,357,367,402,412,445],"hardware":[7],"systems":[8,431],"has":[9],"substantially":[10],"increased":[11],"the":[12,81,131,208,287,302,314,388,394,406,413,447],"computational":[13,60,147,218,316,359,397,423,439],"requirements":[14,118],"associated":[15],"with":[16,363],"formal":[17,426],"verification.":[18,203],"Software":[19],"development":[20,155],"frequently":[21],"involves":[22],"continuous":[23],"code":[24,159],"modifications,":[25],"evolving":[26],"system":[27],"architectures,":[28],"changing":[29],"verification":[30,56,75,95,117,124,133,142,152,166,172,178,185,224,267,271,293,304,324,348,352,366,370,380,392,430,452],"properties,":[31],"repeated":[33,84],"validation":[34],"previously":[36,255,437],"analyzed":[37],"components.":[38],"Techniques":[39],"such":[40],"as":[41,144,276],"model":[42],"checking,":[43],"symbolic":[44],"execution,":[45],"satisfiability":[46],"modulo":[47],"theories":[48],"(SMT),":[49],"constraint":[50,189,227],"solving,":[51],"invariant":[52,194],"generation,":[53,187],"deductive":[55],"can":[57,119,126,345],"require":[58],"considerable":[59],"resources,":[61,411],"particularly":[62],"when":[63],"large":[64],"state":[65],"spaces":[66],"or":[67,97,266],"complex":[68],"logical":[69,234],"constraints":[70],"are":[71,135,273,454],"involved.":[72],"Although":[73],"incremental":[74,202,369],"proof":[77,231,283,410,448],"reuse":[78,436],"have":[79],"improved":[80],"efficiency":[82],"verification,":[85],"existing":[86,94,368],"approaches":[87],"generally":[88],"operate":[89],"in":[90,428],"response":[91],"to":[92,168,252,262,301,312,340,435,443,456],"an":[93,98,145],"task":[96,186],"already":[99],"observed":[100],"program":[101],"modification.":[102],"This":[103,418],"paper":[104],"introduces":[105,245],"Predictive":[106],"Formal":[107],"Verification":[108],"(PFV),":[109],"a":[110,211,246,421],"conceptual":[111],"framework":[112,209,243,374],"that":[113,216,378,450],"investigates":[114],"whether":[115,254,342],"future":[116,171,223,391,451],"be":[120,127,299],"anticipated":[121,181,400],"selected":[123],"resources":[125,257,449],"computationally":[128],"prepared":[129,256],"before":[130],"corresponding":[132],"tasks":[134,401],"formally":[136,277],"requested.":[137],"Rather":[138],"than":[139],"treating":[140],"each":[141],"request":[143],"isolated":[146],"operation,":[148],"PFV":[149],"analyzes":[150],"historical":[151],"activities,":[153],"patterns,":[156],"dependency":[157],"relationships,":[158],"modification":[160],"signals,":[161],"architectural":[162],"evolution,":[163],"recurring":[165],"properties":[167],"estimate":[169],"probable":[170],"workloads.":[173],"Its":[174,384],"architecture":[175],"integrates":[176],"predictive":[177,212,343,379,422],"demand":[179],"modeling,":[180],"change":[182],"analysis,":[183],"candidate":[184,195,236],"proactive":[188],"preparation,":[190,196],"partial":[191],"state-space":[192],"exploration,":[193],"reusable":[197,221,409],"proof-resource":[198,213],"management,":[199],"correctness-preserving":[201],"A":[204,306],"central":[205],"component":[206],"is":[210,310,338,381],"preparation":[214,320,344],"mechanism":[215,251],"identifies":[217],"artifacts":[219],"potentially":[220],"across":[222],"tasks,":[225,353,405],"including":[226],"representations,":[228],"function":[229],"summaries,":[230],"dependencies,":[232],"intermediate":[233],"results,":[235],"invariants,":[237],"model-checking":[239],"exploration":[240],"information.":[241],"further":[244],"strict":[247],"proof-validity":[248],"compatibility":[250],"determine":[253],"remain":[258],"applicable":[259,288],"after":[260],"changes":[261],"programs,":[263],"specifications,":[264],"models,":[265],"configurations.":[268],"Importantly,":[269],"predicted":[270],"results":[272,440],"never":[274],"treated":[275],"established":[278,438],"correctness":[279],"claims.":[280],"Any":[281],"reused":[282],"resource":[284,328,360],"must":[285,298],"satisfy":[286],"soundness,":[289],"dependency,":[290],"version,":[291],"conditions,":[294],"while":[295],"unresolved":[296],"obligations":[297],"submitted":[300],"underlying":[303],"engine.":[305],"unified":[307],"optimization":[308],"formulation":[309],"developed":[311],"evaluate":[313],"expected":[315],"benefits":[317],"advance":[319,416],"against":[321],"prediction":[322],"costs,":[323],"expenditure,":[325,349],"storage":[326],"requirements,":[327,393],"contention,":[329],"invalidation":[330],"risks,":[331],"unused":[333],"preparation.":[334,417],"An":[335],"experimental":[336],"methodology":[337],"proposed":[339,373],"investigate":[341],"reduce":[346],"total":[347],"accelerate":[350],"subsequent":[351,403],"improve":[354],"development-time":[355],"responsiveness,":[356],"increase":[358],"utilization":[361],"compared":[362],"conventional":[364],"reactive":[365],"approaches.":[371],"does":[375],"not":[376,433],"assume":[377],"universally":[382],"advantageous.":[383],"effectiveness":[385],"depends":[386],"on":[387],"predictability":[389],"degree":[395],"overlap":[398],"between":[399],"actual":[404],"validity":[407],"cost":[414],"research":[419],"advances":[420],"paradigm":[424],"for":[425],"methods":[427],"which":[429],"attempt":[432],"only":[434],"but":[441],"also":[442],"anticipate":[444],"prepare":[446],"activities":[453],"likely":[455],"require.":[457]},"counts_by_year":[],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2026-11-08T00:00:00"}