{"id":"https://openalex.org/W4400223001","doi":"https://doi.org/10.1145/3675394","title":"Neural Solving Uninterpreted Predicates with Abstract Gradient Descent","display_name":"Neural Solving Uninterpreted Predicates with Abstract Gradient Descent","publication_year":2024,"publication_date":"2024-07-02","ids":{"openalex":"https://openalex.org/W4400223001","doi":"https://doi.org/10.1145/3675394"},"language":"en","primary_location":{"id":"doi:10.1145/3675394","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3675394","pdf_url":null,"source":{"id":"https://openalex.org/S142627899","display_name":"ACM Transactions on Software Engineering and Methodology","issn_l":"1049-331X","issn":["1049-331X","1557-7392"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Software Engineering and Methodology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038938184","display_name":"Shiwen Yu","orcid":"https://orcid.org/0000-0002-8647-4949"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiwen Yu","raw_affiliation_strings":["State Key Laboratory of Complex and Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","State key Laboratory of Complex & Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-8647-4949","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Complex and Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"State key Laboratory of Complex & Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060825016","display_name":"Zengyu Liu","orcid":"https://orcid.org/0009-0007-3896-4971"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zengyu Liu","raw_affiliation_strings":["State Key Laboratory of Complex and Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","State key Laboratory of Complex & Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, China"],"raw_orcid":"https://orcid.org/0009-0007-3896-4971","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Complex and Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"State key Laboratory of Complex & Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020937767","display_name":"Ting Wang","orcid":"https://orcid.org/0000-0002-7780-2330"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting Wang","raw_affiliation_strings":["State Key Laboratory of Complex and Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","State key Laboratory of Complex & Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-7780-2330","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Complex and Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"State key Laboratory of Complex & Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101836625","display_name":"Ji Wang","orcid":"https://orcid.org/0000-0003-0637-8744"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji Wang","raw_affiliation_strings":["State Key Laboratory of Complex and Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","State key Laboratory of Complex & Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, China"],"raw_orcid":"https://orcid.org/0000-0003-0637-8744","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Complex and Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"State key Laboratory of Complex & Critical Software Environment, College of Computer Science and Technology, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.5557,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70300163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"33","issue":"8","first_page":"1","last_page":"47"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9948999881744385,"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"}},"topics":[{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9948999881744385,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9937000274658203,"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/T10320","display_name":"Neural Networks and Applications","score":0.9926000237464905,"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/computer-science","display_name":"Computer science","score":0.85206538438797},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5726709365844727},{"id":"https://openalex.org/keywords/descent","display_name":"Descent (aeronautics)","score":0.5708627104759216},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.3997599482536316},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.38749295473098755},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31448933482170105}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.85206538438797},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5726709365844727},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.5708627104759216},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3997599482536316},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.38749295473098755},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31448933482170105},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3675394","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3675394","pdf_url":null,"source":{"id":"https://openalex.org/S142627899","display_name":"ACM Transactions on Software Engineering and Methodology","issn_l":"1049-331X","issn":["1049-331X","1557-7392"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Software Engineering and Methodology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W145069693","https://openalex.org/W199768280","https://openalex.org/W967948971","https://openalex.org/W1495570069","https://openalex.org/W1572129784","https://openalex.org/W1581635138","https://openalex.org/W1948975400","https://openalex.org/W1970168990","https://openalex.org/W1972122408","https://openalex.org/W2043100293","https://openalex.org/W2085858676","https://openalex.org/W2087588854","https://openalex.org/W2096908381","https://openalex.org/W2110182592","https://openalex.org/W2185676247","https://openalex.org/W2295244175","https://openalex.org/W2560674852","https://openalex.org/W2741361950","https://openalex.org/W2747329762","https://openalex.org/W2904362559","https://openalex.org/W2946752867","https://openalex.org/W2967123967","https://openalex.org/W2987907651","https://openalex.org/W3032926390","https://openalex.org/W3033316151","https://openalex.org/W3046688479","https://openalex.org/W3108936444","https://openalex.org/W3127358641","https://openalex.org/W3158747708","https://openalex.org/W3173654454","https://openalex.org/W4206647573","https://openalex.org/W4225922019","https://openalex.org/W4247533651","https://openalex.org/W4288351558","https://openalex.org/W4290087445","https://openalex.org/W4290087492","https://openalex.org/W4308644101","https://openalex.org/W4323026751","https://openalex.org/W4377021963","https://openalex.org/W4384155522"],"related_works":["https://openalex.org/W2486267010","https://openalex.org/W4298096494","https://openalex.org/W1678820847","https://openalex.org/W2559216629","https://openalex.org/W1553684505","https://openalex.org/W1607707911","https://openalex.org/W2037211941","https://openalex.org/W2042403445","https://openalex.org/W1998698147","https://openalex.org/W2015288657"],"abstract_inverted_index":{"Uninterpreted":[0],"predicate":[1,17,203],"solving":[2],"is":[3,141],"a":[4,74,116],"fundamental":[5],"problem":[6,66],"in":[7,24,133,150,178,187],"formal":[8],"verification,":[9],"including":[10],"loop":[11],"invariant":[12],"and":[13,36,163],"constrained":[14],"horn":[15],"clauses":[16],"solving.":[18],"Existing":[19],"approaches":[20],"have":[21],"been":[22,51],"mostly":[23],"symbolic":[25],"ways.":[26],"While":[27],"achieving":[28],"sustainable":[29],"progress,":[30],"they":[31],"still":[32],"suffer":[33],"from":[34,85],"inefficiency":[35],"seem":[37],"unable":[38],"to":[39,53,106,108,128,157,183],"leverage":[40],"the":[41,59,69,94,101,122,134,158,164,175,179,188,193],"ever-increasing":[42],"computility,":[43],"such":[44],"as":[45,63],"GPU.":[46],"Recently,":[47],"neural":[48,78,90,102,119],"relaxation":[49],"has":[50,196],"proposed":[52,165],"tackle":[54],"this":[55,113],"problem.":[56],"They":[57],"treat":[58],"uninterpreted":[60,131,185],"predicate-solving":[61],"task":[62],"an":[64,151],"optimization":[65,171],"by":[67],"relaxing":[68],"discrete":[70,118,135,143],"search":[71],"process":[72,76],"into":[73],"learning":[75],"of":[77,97,161],"networks.":[79],"However,":[80],"two":[81],"bottlenecks":[82],"keep":[83],"them":[84],"being":[86],"valid.":[87],"First,":[88],"relaxed":[89],"networks":[91,103],"cannot":[92],"match":[93],"original":[95,159],"semantics":[96,160],"predicates":[98,132,186],"rigorously;":[99],"second,":[100],"are":[104,148],"difficult":[105],"train":[107],"reach":[109],"global":[110,170],"optimization.":[111],"Therefore,":[112],"article":[114],"presents":[115],"novel":[117],"architecture":[120],"with":[121],"Abstract":[123],"Gradient":[124],"Decent":[125],"(AGD)":[126],"algorithm":[127,167],"directly":[129],"solve":[130,184],"hypothesis":[136],"space.":[137],"The":[138],"abstract":[139,152,181],"gradient":[140],"for":[142],"neurons":[144],"whose":[145],"calculation":[146],"rules":[147],"designed":[149],"domain.":[153],"Our":[154],"approach":[155],"conforms":[156],"predicates,":[162],"AGD":[166],"can":[168],"achieve":[169],"satisfactorily.":[172],"We":[173],"implement":[174],"tool":[176],"Dasp":[177,195],"Boxes":[180],"domain":[182],"QF-NIA":[189],"SMT":[190],"theory.":[191],"In":[192],"experiments,":[194],"outperformed":[197],"seven":[198],"state-of-the-art":[199],"tools":[200],"across":[201],"three":[202],"synthesis":[204],"tasks.":[205]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}