{"id":"https://openalex.org/W7166664302","doi":"https://doi.org/10.1145/3797081","title":"DiverFPS: Generating Diverse Solutions for Floating-Point SMT Formulas","display_name":"DiverFPS: Generating Diverse Solutions for Floating-Point SMT Formulas","publication_year":2026,"publication_date":"2026-06-30","ids":{"openalex":"https://openalex.org/W7166664302","doi":"https://doi.org/10.1145/3797081"},"language":"en","primary_location":{"id":"doi:10.1145/3797081","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3797081","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3797081","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111323053","display_name":"Shuangyu Lyu","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuangyu Lyu","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-2040-9428","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006894386","display_name":"Chuan Luo","orcid":"https://orcid.org/0000-0001-5028-1064"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Luo","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5028-1064","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138364127","display_name":"Ruizhi Shi","orcid":"https://orcid.org/0009-0008-0520-6231"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruizhi Shi","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-0520-6231","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072163324","display_name":"Zhuo Su","orcid":"https://orcid.org/0000-0001-7083-2038"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuo Su","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7083-2038","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028857237","display_name":"Chunming Hu","orcid":"https://orcid.org/0000-0003-3473-9703"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunming Hu","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3473-9703","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.83056478,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"FSE","first_page":"1172","last_page":"1195"},"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.8080000281333923,"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.8080000281333923,"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.05460000038146973,"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/T10126","display_name":"Logic, programming, and type systems","score":0.03830000013113022,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.8413000106811523},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6762999892234802},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5230000019073486},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4964999854564667},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4487000107765198},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.4447999894618988},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.43959999084472656},{"id":"https://openalex.org/keywords/unification","display_name":"Unification","score":0.3626999855041504}],"concepts":[{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.8413000106811523},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.75},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6762999892234802},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5230000019073486},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4964999854564667},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4487000107765198},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.4447999894618988},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.43959999084472656},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4198000133037567},{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.3626999855041504},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.34860000014305115},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.3441999852657318},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3425000011920929},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33709999918937683},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.33480000495910645},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3337000012397766},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3330000042915344},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.32010000944137573},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.29179999232292175},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.2840000092983246},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.2547000050544739},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.2524000108242035},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.2517000138759613}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3797081","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3797081","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3797081","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3797081","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5604457855224609,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G3378278483","display_name":null,"funder_award_id":"62202025","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7762934736","display_name":null,"funder_award_id":"62522201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W192097321","https://openalex.org/W255296881","https://openalex.org/W327452528","https://openalex.org/W967948971","https://openalex.org/W1480909796","https://openalex.org/W1481397690","https://openalex.org/W1537549004","https://openalex.org/W1758913682","https://openalex.org/W1965335252","https://openalex.org/W1966737089","https://openalex.org/W1998393968","https://openalex.org/W2096449544","https://openalex.org/W2131292691","https://openalex.org/W2142785340","https://openalex.org/W2145286072","https://openalex.org/W2149902097","https://openalex.org/W2149907859","https://openalex.org/W2275461604","https://openalex.org/W2523463127","https://openalex.org/W2619993206","https://openalex.org/W2767598808","https://openalex.org/W2794800068","https://openalex.org/W2896731104","https://openalex.org/W2899519917","https://openalex.org/W2967780860","https://openalex.org/W2979357014","https://openalex.org/W2989503715","https://openalex.org/W2999945741","https://openalex.org/W3006663902","https://openalex.org/W3015384571","https://openalex.org/W3090084154","https://openalex.org/W3093966952","https://openalex.org/W3149485484","https://openalex.org/W3195190999","https://openalex.org/W4225527192","https://openalex.org/W4245994158","https://openalex.org/W4308648316","https://openalex.org/W4312439220","https://openalex.org/W4323026751","https://openalex.org/W4381884158","https://openalex.org/W4382317708","https://openalex.org/W4384521894","https://openalex.org/W4390051453","https://openalex.org/W4401635748","https://openalex.org/W4406466697","https://openalex.org/W4410536501","https://openalex.org/W4411267565"],"related_works":[],"abstract_inverted_index":{"Satisfiability":[0],"Modulo":[1],"Theories":[2],"(SMT)":[3],"is":[4,74,81,134,256],"a":[5,9,28,114,170,232,257],"fundamental":[6],"technique":[7],"underpinning":[8],"wide":[10],"range":[11],"of":[12,25,48,63,88,203,235],"applications":[13],"in":[14,31,55,145,152],"software":[15,33,56],"engineering":[16],"and":[17,58,101,169,195,215],"testing.":[18],"Among":[19],"various":[20],"SMT":[21,44,117,147,223,262],"theories,":[22],"the":[23,86,138,146,162,179,201,228],"theory":[24],"floating-point":[26,38,116,261],"plays":[27],"crucial":[29],"role":[30],"practical":[32],"systems,":[34],"yet":[35],"reasoning":[36],"about":[37],"constraints":[39],"remains":[40],"challenging.":[41],"Although":[42],"existing":[43,238],"solvers":[45],"are":[46,248],"capable":[47],"producing":[49,244],"single":[50],"solutions,":[51,90],"many":[52],"applications,":[53],"particularly":[54],"testing":[57,99],"verification,":[59],"require":[60],"diverse":[61],"sets":[62,95,124,246],"solutions":[64,176],"to":[65,84,120,160,241,250],"adequately":[66],"exercise":[67],"program":[68],"behaviors.":[69],"While":[70],"achieving":[71],"high":[72,127],"diversity":[73,144],"essential":[75],"for":[76,141,213,260],"exploring":[77],"system":[78],"behaviors,":[79],"it":[80],"also":[82],"important":[83],"limit":[85],"number":[87,234],"generated":[89],"as":[91,137,165,167],"overly":[92],"large":[93],"solution":[94,123,143,245],"can":[96],"considerably":[97],"increase":[98],"time":[100],"resource":[102],"consumption,":[103],"thereby":[104],"diminishing":[105],"efficiency.":[106],"In":[107],"this":[108],"work,":[109],"we":[110],"propose":[111],"DiverFPS":[112,150,204,220,255],",":[113],"novel":[115,186],"sampler":[118,259],"designed":[119],"generate":[121],"small":[122],"that":[125,158,173,219,247,254],"achieve":[126,161],"target":[128,163,180,229],"abstract":[129],"syntax":[130],"tree":[131],"(AST)-coverage,":[132],"which":[133,199,237],"commonly":[135],"regarded":[136],"standard":[139],"metric":[140],"assessing":[142],"sampling":[148],"domain.":[149],"operates":[151],"two":[153],"stages:":[154],"an":[155],"exploration":[156],"stage":[157,172],"aims":[159],"AST-coverage":[164,230],"fully":[166],"possible,":[168],"pruning":[171,197],"prunes":[174],"redundant":[175],"while":[177,243],"preserving":[178],"AST-coverage.":[181],"We":[182],"further":[183],"introduce":[184],"three":[185],"techniques,":[187],"namely":[188],"solution-driven":[189],"restart":[190],"strategy,":[191,198],"context-aware":[192],"encoding":[193],"technology,":[194],"coverage-driven":[196],"enhance":[200],"performance":[202],".":[205],"Extensive":[206],"experiments":[207],"on":[208,231],"publicly":[209],"available":[210],"SMT-LIB":[211],"benchmarks":[212],"QF_FP":[214],"QF_BVFP":[216],"logics":[217],"demonstrate":[218,253],"outperforms":[221],"state-of-the-art":[222],"samplers.":[224],"It":[225],"successfully":[226],"achieves":[227],"larger":[233],"benchmarks,":[236],"samplers":[239],"fail":[240],"reach,":[242],"up":[249],"92.9These":[251],"results":[252],"high-performing":[258],"sampling.":[263]},"counts_by_year":[],"updated_date":"2026-07-02T06:12:58.138171","created_date":"2026-07-01T00:00:00"}