{"id":"https://openalex.org/W3178152064","doi":"https://doi.org/10.1145/3460319.3464815","title":"Synthesize solving strategy for symbolic execution","display_name":"Synthesize solving strategy for symbolic execution","publication_year":2021,"publication_date":"2021-07-08","ids":{"openalex":"https://openalex.org/W3178152064","doi":"https://doi.org/10.1145/3460319.3464815","mag":"3178152064"},"language":"en","primary_location":{"id":"doi:10.1145/3460319.3464815","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460319.3464815","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGSOFT International Symposium on Software Testing and Analysis","raw_type":"proceedings-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/A5024920190","display_name":"Zhenbang Chen","orcid":"https://orcid.org/0000-0002-4066-7892"},"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":true,"raw_author_name":"Zhenbang Chen","raw_affiliation_strings":["National University of Defense Technology, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100718751","display_name":"Zehua Chen","orcid":"https://orcid.org/0000-0003-2127-7829"},"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":"Zehua Chen","raw_affiliation_strings":["National University of Defense Technology, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014675943","display_name":"Ziqi Shuai","orcid":"https://orcid.org/0009-0003-0575-5074"},"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":"Ziqi Shuai","raw_affiliation_strings":["National University of Defense Technology, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100693449","display_name":"Guofeng Zhang","orcid":"https://orcid.org/0000-0001-5854-5247"},"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":"Guofeng Zhang","raw_affiliation_strings":["National University of Defense Technology, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013949426","display_name":"Weiyu Pan","orcid":null},"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":"Weiyu Pan","raw_affiliation_strings":["National University of Defense Technology, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100459693","display_name":"Yufeng Zhang","orcid":"https://orcid.org/0000-0002-9570-155X"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yufeng Zhang","raw_affiliation_strings":["Hunan University, China"],"affiliations":[{"raw_affiliation_string":"Hunan University, China","institution_ids":["https://openalex.org/I16609230"]}]},{"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":["National University of Defense Technology, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5024920190"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":3.0166,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.9014469,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"348","last_page":"360"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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":1.0,"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/T10260","display_name":"Software Engineering Research","score":0.9997000098228455,"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/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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/computer-science","display_name":"Computer science","score":0.8343592882156372},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.6934415102005005},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6270979046821594},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.572510838508606},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"Program synthesis","score":0.5272520780563354},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.49262577295303345},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.48211073875427246},{"id":"https://openalex.org/keywords/concolic-testing","display_name":"Concolic testing","score":0.4153411090373993},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4089130461215973},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3518248200416565},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2985716760158539},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.10883888602256775},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08431071043014526}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8343592882156372},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.6934415102005005},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6270979046821594},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.572510838508606},{"id":"https://openalex.org/C2776937632","wikidata":"https://www.wikidata.org/wiki/Q4117718","display_name":"Program synthesis","level":2,"score":0.5272520780563354},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.49262577295303345},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.48211073875427246},{"id":"https://openalex.org/C11219265","wikidata":"https://www.wikidata.org/wiki/Q5158734","display_name":"Concolic testing","level":4,"score":0.4153411090373993},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4089130461215973},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3518248200416565},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2985716760158539},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.10883888602256775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08431071043014526},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3460319.3464815","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460319.3464815","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM SIGSOFT International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W338608548","https://openalex.org/W1480909796","https://openalex.org/W1533439771","https://openalex.org/W1634497122","https://openalex.org/W1710734607","https://openalex.org/W1970005004","https://openalex.org/W1980867644","https://openalex.org/W1990880047","https://openalex.org/W2009489720","https://openalex.org/W2020703884","https://openalex.org/W2042033151","https://openalex.org/W2047694629","https://openalex.org/W2076716251","https://openalex.org/W2101512909","https://openalex.org/W2107147876","https://openalex.org/W2110311336","https://openalex.org/W2121863487","https://openalex.org/W2373227884","https://openalex.org/W2578336960","https://openalex.org/W2623182815","https://openalex.org/W2740072075","https://openalex.org/W2747329762","https://openalex.org/W2778378397","https://openalex.org/W2786776430","https://openalex.org/W2890313205","https://openalex.org/W2919115771","https://openalex.org/W2921992864","https://openalex.org/W2963723316","https://openalex.org/W3000806426","https://openalex.org/W3035746743","https://openalex.org/W3100536750","https://openalex.org/W3122369592","https://openalex.org/W3158882269","https://openalex.org/W4241782937","https://openalex.org/W4246691913"],"related_works":["https://openalex.org/W1983849186","https://openalex.org/W34311366","https://openalex.org/W2553223552","https://openalex.org/W844671342","https://openalex.org/W2155539595","https://openalex.org/W4285245777","https://openalex.org/W2963243795","https://openalex.org/W3164065471","https://openalex.org/W1976560018","https://openalex.org/W101909103"],"abstract_inverted_index":{"Symbolic":[0],"execution":[1,76,84],"is":[2,105],"powered":[3],"by":[4,146],"constraint":[5,10,58,110],"solving.":[6],"The":[7,88,136],"advancement":[8],"of":[9,18,27,52],"solving":[11,28,37,59,66,102,111,134,149],"boosts":[12],"the":[13,16,25,32,36,42,49,73,93,109,113,133,139,143,147],"development":[14],"and":[15,128,142],"applications":[17],"symbolic":[19,50,75,83],"execution.":[20],"Modern":[21],"SMT":[22,89],"solvers":[23],"provide":[24],"mechanism":[26],"strategy":[29,67],"that":[30,48,121],"allows":[31],"users":[33],"to":[34,71,98,131],"control":[35],"procedure,":[38],"which":[39,104],"significantly":[40],"improves":[41],"solver's":[43],"generalization":[44],"ability.":[45],"We":[46,116],"observe":[47],"executions":[51],"different":[53,57],"programs":[54],"are":[55,96],"actually":[56],"problems.":[60],"Therefore,":[61],"we":[62,81],"propose":[63,117],"synthesizing":[64],"a":[65,69,101],"for":[68],"program":[70],"fit":[72],"program's":[74],"best.":[77],"To":[78],"achieve":[79],"this,":[80],"divide":[82],"into":[85],"two":[86],"stages.":[87],"formulas":[90],"solved":[91],"in":[92,112],"first":[94],"stage":[95],"used":[97],"online":[99,129],"synthesize":[100,132],"strategy,":[103],"then":[106],"employed":[107],"during":[108],"second":[114],"stage.":[115],"novel":[118],"synthesis":[119,140],"algorithms":[120,137],"combine":[122],"offline":[123],"trained":[124],"deep":[125],"learning":[126],"models":[127],"tuning":[130],"strategy.":[135,150],"balance":[138],"overhead":[141],"improvement":[144],"achieved":[145],"synthesized":[148]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}