{"id":"https://openalex.org/W2580207986","doi":"https://doi.org/10.1109/tse.2017.2659751","title":"Eliminating Path Redundancy via Postconditioned Symbolic Execution","display_name":"Eliminating Path Redundancy via Postconditioned Symbolic Execution","publication_year":2017,"publication_date":"2017-01-26","ids":{"openalex":"https://openalex.org/W2580207986","doi":"https://doi.org/10.1109/tse.2017.2659751","mag":"2580207986"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2017.2659751","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2017.2659751","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","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/A5060126620","display_name":"Qiuping Yi","orcid":"https://orcid.org/0009-0007-4680-4820"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiuping Yi","raw_affiliation_strings":["National Engineering Research Center for Fundamental Software, Institute of Software Chinese Academy of Sciences, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Fundamental Software, Institute of Software Chinese Academy of Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101995389","display_name":"Zijiang Yang","orcid":"https://orcid.org/0009-0002-5437-0253"},"institutions":[{"id":"https://openalex.org/I141649380","display_name":"Western Michigan University","ror":"https://ror.org/04j198w64","country_code":"US","type":"education","lineage":["https://openalex.org/I141649380"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zijiang Yang","raw_affiliation_strings":["Department of Computer Science, Western Michigan University, Kalamazoo, MI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Western Michigan University, Kalamazoo, MI","institution_ids":["https://openalex.org/I141649380"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015125413","display_name":"Shengjian Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shengjian Guo","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115076700","display_name":"Chao Wang","orcid":"https://orcid.org/0000-0003-4887-923X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101424400","display_name":"Jian Liu","orcid":"https://orcid.org/0000-0002-7557-8347"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Liu","raw_affiliation_strings":["Key Laboratory of Network Assessment Technology and Beijing Key Laboratory of Network Security Technology, Institute of Information Engineering and University of Chinese Academy of Sciences, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7557-8347","affiliations":[{"raw_affiliation_string":"Key Laboratory of Network Assessment Technology and Beijing Key Laboratory of Network Security Technology, Institute of Information Engineering and University of Chinese Academy of Sciences, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038","https://openalex.org/I4210156404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101768579","display_name":"Chen Zhao","orcid":"https://orcid.org/0000-0003-1544-1637"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Zhao","raw_affiliation_strings":["National Engineering Research Center for Fundamental Software and State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Fundamental Software and State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.0131,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.96471055,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"44","issue":"1","first_page":"25","last_page":"43"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9976000189781189,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8606356382369995},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.8580808639526367},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6009266376495361},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5811862945556641},{"id":"https://openalex.org/keywords/concolic-testing","display_name":"Concolic testing","score":0.5161296129226685},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45901811122894287},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.44137507677078247},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4141598343849182},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32935822010040283},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24113410711288452},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.1920316219329834}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8606356382369995},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.8580808639526367},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6009266376495361},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5811862945556641},{"id":"https://openalex.org/C11219265","wikidata":"https://www.wikidata.org/wiki/Q5158734","display_name":"Concolic testing","level":4,"score":0.5161296129226685},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45901811122894287},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44137507677078247},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4141598343849182},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32935822010040283},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24113410711288452},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.1920316219329834},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tse.2017.2659751","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2017.2659751","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1905943838","display_name":"\u57fa\u4e8e\u7b26\u53f7\u6267\u884c\u7684\u590d\u6742\u8f6f\u4ef6\u7cfb\u7edf\u6d4b\u8bd5\u4e0e\u9a8c\u8bc1\u7814\u7a76","funder_award_id":"61632015","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3679935874","display_name":"\u591a\u7ebf\u7a0b\u7a0b\u5e8f\u7ea6\u675f\u6784\u5efa\u3001\u4f18\u5316\u6c42\u89e3\u53ca\u5176\u667a\u80fd\u6d4b\u8bd5\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61472318","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G393309682","display_name":"\u878d\u5408\u52a8\u6001\u6267\u884c\u548c\u8bed\u4e49\u63a8\u7406\u7684\u8f6f\u4ef6\u6f14\u5316\u9519\u8bef\u5b9a\u4f4d\u53ca\u5e94\u7528\u7814\u7a76","funder_award_id":"61572481","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5675371398","display_name":null,"funder_award_id":"DGE-1522883","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6061825951","display_name":null,"funder_award_id":"CCF-1500024","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8285482943","display_name":null,"funder_award_id":"CCF-1149454","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":90,"referenced_works":["https://openalex.org/W31955327","https://openalex.org/W36793001","https://openalex.org/W48637605","https://openalex.org/W52244296","https://openalex.org/W116894366","https://openalex.org/W139090961","https://openalex.org/W157156687","https://openalex.org/W1426978945","https://openalex.org/W1457363419","https://openalex.org/W1496222301","https://openalex.org/W1523769214","https://openalex.org/W1548806133","https://openalex.org/W1565898282","https://openalex.org/W1586497944","https://openalex.org/W1602826054","https://openalex.org/W1710734607","https://openalex.org/W1879823367","https://openalex.org/W1964912337","https://openalex.org/W1965945673","https://openalex.org/W1970005004","https://openalex.org/W1975191777","https://openalex.org/W1979693894","https://openalex.org/W1990880047","https://openalex.org/W1992105245","https://openalex.org/W2000414759","https://openalex.org/W2002479196","https://openalex.org/W2002758617","https://openalex.org/W2009489720","https://openalex.org/W2020703884","https://openalex.org/W2027422213","https://openalex.org/W2032720115","https://openalex.org/W2040935253","https://openalex.org/W2044213223","https://openalex.org/W2050886219","https://openalex.org/W2060498389","https://openalex.org/W2062392785","https://openalex.org/W2066353350","https://openalex.org/W2071589768","https://openalex.org/W2082172430","https://openalex.org/W2096449544","https://openalex.org/W2096659083","https://openalex.org/W2097576663","https://openalex.org/W2098675293","https://openalex.org/W2104993088","https://openalex.org/W2107445402","https://openalex.org/W2109189190","https://openalex.org/W2113085322","https://openalex.org/W2116998907","https://openalex.org/W2129487583","https://openalex.org/W2132897303","https://openalex.org/W2133612077","https://openalex.org/W2134875273","https://openalex.org/W2135584970","https://openalex.org/W2136601052","https://openalex.org/W2137530017","https://openalex.org/W2140323279","https://openalex.org/W2151585646","https://openalex.org/W2151959678","https://openalex.org/W2152565783","https://openalex.org/W2159899121","https://openalex.org/W2163499368","https://openalex.org/W2168496583","https://openalex.org/W2169063148","https://openalex.org/W2171469152","https://openalex.org/W2186517913","https://openalex.org/W2364496964","https://openalex.org/W2913808178","https://openalex.org/W4234542549","https://openalex.org/W4236799059","https://openalex.org/W4237492309","https://openalex.org/W4240738830","https://openalex.org/W4240956298","https://openalex.org/W4241778203","https://openalex.org/W4242148730","https://openalex.org/W4246117430","https://openalex.org/W4246385123","https://openalex.org/W4254035807","https://openalex.org/W6604792949","https://openalex.org/W6606430823","https://openalex.org/W6628365534","https://openalex.org/W6628581874","https://openalex.org/W6629841029","https://openalex.org/W6635807940","https://openalex.org/W6637688222","https://openalex.org/W6660532283","https://openalex.org/W6674655090","https://openalex.org/W6677097317","https://openalex.org/W6679851743","https://openalex.org/W6679994193","https://openalex.org/W6686824249"],"related_works":["https://openalex.org/W1983849186","https://openalex.org/W34311366","https://openalex.org/W2553223552","https://openalex.org/W2155539595","https://openalex.org/W844671342","https://openalex.org/W4285245777","https://openalex.org/W2967341500","https://openalex.org/W1992057646","https://openalex.org/W3134905881","https://openalex.org/W1976560018"],"abstract_inverted_index":{"Symbolic":[0],"execution":[1,114,175],"is":[2,26,82,95,101,155,203],"emerging":[3],"as":[4,84],"a":[5,19,38,61,79,141,183],"powerful":[6],"technique":[7],"for":[8],"generating":[9],"test":[10,127],"inputs":[11],"systematically":[12],"to":[13,76,140,163,199],"achieve":[14],"exhaustive":[15],"path":[16,30,56,117,201],"coverage":[17],"of":[18,35,37,46,148,186],"bounded":[20],"depth.":[21],"However,":[22],"its":[23,165],"practical":[24],"use":[25],"often":[27],"limited":[28],"by":[29,97,103,108,120],"explosion":[31,57],"because":[32],"the":[33,44,51,55,93,146,152,173,189],"number":[34,45,147],"paths":[36,107,137],"program":[39],"can":[40,115,138],"be":[41],"exponential":[42,143],"in":[43,74,85,145,172,208],"branch":[47,81,94],"conditions":[48],"encountered":[49],"during":[50,126],"execution.":[52,69],"To":[53],"mitigate":[54],"problem,":[58],"we":[59,158],"propose":[60,160],"new":[62,153],"redundancy":[63,197],"removal":[64],"method":[65,171],"called":[66],"postconditioned":[67],"symbolic":[68,87,113,174],"At":[70],"each":[71],"branching":[72],"location,":[73],"addition":[75],"determine":[77],"whether":[78,92],"particular":[80],"feasible":[83],"traditional":[86],"execution,":[88],"our":[89,170],"approach":[90,154],"checks":[91],"subsumed":[96],"previous":[98],"explorations.":[99],"This":[100],"enabled":[102],"summarizing":[104],"previously":[105],"explored":[106,149],"weakest":[109],"precondition":[110],"computations.":[111],"Postconditioned":[112],"identify":[116],"suffixes":[118],"shared":[119],"multiple":[121],"runs":[122],"and":[123,179,206],"eliminate":[124],"them":[125],"generation":[128],"when":[129],"they":[130],"are":[131],"redundant.":[132],"Pruning":[133],"away":[134],"such":[135],"redundant":[136],"lead":[139],"potentially":[142],"reduction":[144],"paths.":[150],"Since":[151],"computationally":[156],"expensive,":[157],"also":[159],"several":[161],"heuristics":[162],"reduce":[164],"cost.":[166],"We":[167],"have":[168],"implemented":[169],"engine":[176],"KLEE":[177],"[1]":[178],"conducted":[180],"experiments":[181],"on":[182],"large":[184],"set":[185],"programs":[187],"from":[188],"GNU":[190],"Coreutils":[191],"suite.":[192],"Our":[193],"results":[194],"confirm":[195],"that":[196],"due":[198],"common":[200],"suffix":[202],"both":[204],"abundant":[205],"widespread":[207],"real-world":[209],"applications.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2025-10-10T00:00:00"}