{"id":"https://openalex.org/W7125687278","doi":"https://doi.org/10.48550/arxiv.2601.16239","title":"Combining Tests and Proofs for Better Software Verification","display_name":"Combining Tests and Proofs for Better Software Verification","publication_year":2026,"publication_date":"2026-01-21","ids":{"openalex":"https://openalex.org/W7125687278","doi":"https://doi.org/10.48550/arxiv.2601.16239"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2601.16239","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.16239","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.2601.16239","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123866222","display_name":"Li Huang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123879061","display_name":"Bertrand Meyer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Meyer, Bertrand","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5093835396","display_name":"Manuel Oriol","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oriol, Manuel","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.9625999927520752,"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.9625999927520752,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.008700000122189522,"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.004999999888241291,"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/counterexample","display_name":"Counterexample","score":0.8555999994277954},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.6582000255584717},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6392999887466431},{"id":"https://openalex.org/keywords/regression-testing","display_name":"Regression testing","score":0.5205000042915344},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.5184999704360962},{"id":"https://openalex.org/keywords/eiffel","display_name":"Eiffel","score":0.48420000076293945},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4374000132083893},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.4081999957561493},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.37779998779296875},{"id":"https://openalex.org/keywords/random-testing","display_name":"Random testing","score":0.375}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.8555999994277954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7107999920845032},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.6582000255584717},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6392999887466431},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6057000160217285},{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.5205000042915344},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.5184999704360962},{"id":"https://openalex.org/C186362262","wikidata":"https://www.wikidata.org/wiki/Q732089","display_name":"Eiffel","level":3,"score":0.48420000076293945},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4374000132083893},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.4081999957561493},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.37779998779296875},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.375},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36169999837875366},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.3522000014781952},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3305000066757202},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3246000111103058},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.32429999113082886},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.3221000134944916},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.3215999901294708},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.3174999952316284},{"id":"https://openalex.org/C80291951","wikidata":"https://www.wikidata.org/wiki/Q1200691","display_name":"Design by contract","level":5,"score":0.3140999972820282},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.3093999922275543},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.28200000524520874},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.28040000796318054},{"id":"https://openalex.org/C3406870","wikidata":"https://www.wikidata.org/wiki/Q6044160","display_name":"Intelligent verification","level":5,"score":0.2799000144004822},{"id":"https://openalex.org/C52913732","wikidata":"https://www.wikidata.org/wiki/Q857102","display_name":"Software design","level":4,"score":0.27309998869895935},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.27079999446868896},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.26420000195503235},{"id":"https://openalex.org/C202269582","wikidata":"https://www.wikidata.org/wiki/Q2644277","display_name":"Complementarity (molecular biology)","level":2,"score":0.25540000200271606},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.25130000710487366},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2601.16239","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.16239","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.2601.16239","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.16239","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Test":[0],"or":[1],"prove?":[2],"These":[3],"two":[4],"approaches":[5],"to":[6,110,118,127,166,198],"software":[7,51,207],"verification":[8],"have":[9],"long":[10],"been":[11],"presented":[12],"as":[13,75,130],"opposites.":[14],"One":[15,121],"is":[16,36,97],"dynamic,":[17],"the":[18,24,30,58,103,148,178,187,202],"other":[19],"static:":[20],"a":[21,26,81,112,131,143,175],"test":[22,135,155],"executes":[23],"program,":[25],"proof":[27],"only":[28],"analyzes":[29],"program":[31,104,113,145,169,205],"text.":[32],"A":[33,95],"different":[34],"perspective":[35],"emerging,":[37],"in":[38,77],"which":[39],"testing":[40],"and":[41,62,79,146,191,209],"proving":[42],"are":[43,108,180],"complementary":[44],"rather":[45],"than":[46],"competing":[47],"techniques":[48],"for":[49,133,171],"producing":[50],"of":[52,71,83,189,201,204],"verified":[53],"quality.":[54],"Work":[55],"performed":[56],"over":[57],"past":[59],"few":[60],"years":[61],"reviewed":[63],"here":[64],"develops":[65],"this":[66],"complementarity":[67],"by":[68,73,193],"taking":[69],"advantage":[70],"Design":[72,192],"Contract,":[74,194],"available":[76],"Eiffel,":[78],"exploiting":[80],"feature":[82],"modern":[84],"program-proving":[85],"tools":[86],"based":[87],"on":[88,186],"``Satisfiability":[89],"Modulo":[90],"Theories''":[91],"(SMT):":[92],"counterexample":[93,96,125],"generation.":[94,136],"an":[98,151],"input":[99],"combination":[100],"that":[101,177],"makes":[102],"fail.":[105],"If":[106],"we":[107,115,161],"trying":[109],"prove":[111],"correct,":[114],"hope":[116],"not":[117],"find":[119],"any.":[120],"can,":[122],"however,":[123],"apply":[124],"generation":[126],"incorrect":[128,172],"programs,":[129,173],"tool":[132],"automatic":[134],"We":[137],"can":[138,162],"also":[139],"introduce":[140],"faults":[141],"into":[142,150],"correct":[144],"turn":[147],"counterexamples":[149],"automatically":[152],"generated":[153],"regression":[154],"suite":[156],"with":[157,174],"full":[158],"coverage.":[159],"Additionally,":[160],"use":[163],"these":[164],"mechanisms":[165,188],"help":[167],"produce":[168],"fixes":[170,179],"guarantee":[176],"correct.":[181],"All":[182],"three":[183],"applications,":[184],"leveraging":[185],"Eiffel":[190],"hold":[195],"significant":[196],"promise":[197],"address":[199],"some":[200],"challenges":[203],"testing,":[206],"maintenance":[208],"Automatic":[210],"Program":[211],"Repair.":[212]},"counts_by_year":[],"updated_date":"2026-08-16T07:02:28.622633","created_date":"2026-01-27T00:00:00"}