{"id":"https://openalex.org/W2965582549","doi":"https://doi.org/10.1587/transinf.2018edp7298","title":"SCSE: Boosting Symbolic Execution via State Concretization","display_name":"SCSE: Boosting Symbolic Execution via State Concretization","publication_year":2019,"publication_date":"2019-07-31","ids":{"openalex":"https://openalex.org/W2965582549","doi":"https://doi.org/10.1587/transinf.2018edp7298","mag":"2965582549"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2018edp7298","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2018edp7298","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E102.D/8/E102.D_2018EDP7298/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E102.D/8/E102.D_2018EDP7298/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101572675","display_name":"Huibin Wang","orcid":"https://orcid.org/0000-0002-7790-8290"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]},{"id":"https://openalex.org/I4210092088","display_name":"Zhejiang Province Institute of Architectural Design and Research","ror":"https://ror.org/00f89ms08","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210092088"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huibin WANG","raw_affiliation_strings":["Institute of VLSI Design, Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Institute of VLSI Design, Zhejiang University","institution_ids":["https://openalex.org/I4210092088","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101642397","display_name":"Chunqiang Li","orcid":"https://orcid.org/0009-0009-9896-5997"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]},{"id":"https://openalex.org/I4210092088","display_name":"Zhejiang Province Institute of Architectural Design and Research","ror":"https://ror.org/00f89ms08","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210092088"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunqiang LI","raw_affiliation_strings":["Institute of VLSI Design, Zhejiang University"],"affiliations":[{"raw_affiliation_string":"Institute of VLSI Design, Zhejiang University","institution_ids":["https://openalex.org/I4210092088","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022767878","display_name":"Jianyi Meng","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianyi MENG","raw_affiliation_strings":["State Key Laboratory of ASIC & System, Fudan University"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of ASIC & System, Fudan University","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046536624","display_name":"Xiaoyan Xiang","orcid":"https://orcid.org/0000-0002-5602-2749"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyan XIANG","raw_affiliation_strings":["State Key Laboratory of ASIC & System, Fudan University"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of ASIC & System, Fudan University","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101572675"],"corresponding_institution_ids":["https://openalex.org/I4210092088","https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08236226,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E102.D","issue":"8","first_page":"1506","last_page":"1516"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9843000173568726,"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/T11424","display_name":"Security and Verification in Computing","score":0.9843000173568726,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.972000002861023,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9642000198364258,"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/symbolic-execution","display_name":"Symbolic execution","score":0.9244189858436584},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8894085884094238},{"id":"https://openalex.org/keywords/concolic-testing","display_name":"Concolic testing","score":0.7864999771118164},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6310224533081055},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.621448278427124},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5250744223594666},{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.4876955449581146},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4678661823272705},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4403155446052551},{"id":"https://openalex.org/keywords/symbolic-trajectory-evaluation","display_name":"Symbolic trajectory evaluation","score":0.42953360080718994},{"id":"https://openalex.org/keywords/the-symbolic","display_name":"The Symbolic","score":0.4257640242576599},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.40705326199531555},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.31272944808006287},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.14375105500221252},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11321312189102173},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.10110962390899658}],"concepts":[{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.9244189858436584},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8894085884094238},{"id":"https://openalex.org/C11219265","wikidata":"https://www.wikidata.org/wiki/Q5158734","display_name":"Concolic testing","level":4,"score":0.7864999771118164},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6310224533081055},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.621448278427124},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5250744223594666},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.4876955449581146},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4678661823272705},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4403155446052551},{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.42953360080718994},{"id":"https://openalex.org/C2776095079","wikidata":"https://www.wikidata.org/wiki/Q489538","display_name":"The Symbolic","level":2,"score":0.4257640242576599},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.40705326199531555},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.31272944808006287},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14375105500221252},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11321312189102173},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.10110962390899658},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C11171543","wikidata":"https://www.wikidata.org/wiki/Q41630","display_name":"Psychoanalysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2018edp7298","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2018edp7298","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E102.D/8/E102.D_2018EDP7298/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2018edp7298","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2018edp7298","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E102.D/8/E102.D_2018EDP7298/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2965582549.pdf","grobid_xml":"https://content.openalex.org/works/W2965582549.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W95161029","https://openalex.org/W1497028280","https://openalex.org/W1710734607","https://openalex.org/W1963739845","https://openalex.org/W1970005004","https://openalex.org/W1979345446","https://openalex.org/W1989310296","https://openalex.org/W1995128353","https://openalex.org/W2011367000","https://openalex.org/W2066353350","https://openalex.org/W2067871120","https://openalex.org/W2076716251","https://openalex.org/W2083318332","https://openalex.org/W2096449544","https://openalex.org/W2101512909","https://openalex.org/W2109493568","https://openalex.org/W2133612077","https://openalex.org/W2140687990","https://openalex.org/W2152565783","https://openalex.org/W2163499368","https://openalex.org/W2294434616","https://openalex.org/W2364496964","https://openalex.org/W2471111208","https://openalex.org/W2515734597","https://openalex.org/W2623182815","https://openalex.org/W2963723316","https://openalex.org/W4244413641","https://openalex.org/W4250336630"],"related_works":["https://openalex.org/W2553223552","https://openalex.org/W2101264565","https://openalex.org/W34311366","https://openalex.org/W3141167149","https://openalex.org/W2078988604","https://openalex.org/W2044213223","https://openalex.org/W3139784857","https://openalex.org/W4254035807","https://openalex.org/W1959575449","https://openalex.org/W4386755271"],"abstract_inverted_index":{"Symbolic":[0,31],"execution":[1,38,77,116],"is":[2,16,64,80],"capable":[3],"of":[4,71,88,97],"automatically":[5],"generating":[6],"tests":[7],"that":[8,108],"achieve":[9],"high":[10],"coverage.":[11],"However,":[12],"its":[13],"practical":[14],"use":[15],"limited":[17],"by":[18,43],"the":[19,52,69,86,95],"scalability":[20],"problem.":[21],"To":[22],"mitigate":[23],"it,":[24],"this":[25],"paper":[26],"proposes":[27],"State":[28],"Concretization":[29],"based":[30],"Execution":[32],"(SCSE).":[33],"SCSE":[34],"speeds":[35],"up":[36,114],"symbolic":[37,98,115],"via":[39],"state":[40,84,109],"concretization.":[41],"Specifically,":[42],"introducing":[44],"a":[45,72,75],"concrete":[46,76],"store,":[47],"our":[48],"approach":[49],"avoids":[50],"invoking":[51],"constraint":[53],"solver":[54,89],"to":[55,67,112],"check":[56,68],"path":[57,73],"feasibility":[58,70],"at":[59],"conditional":[60],"instructions.":[61],"Intuitively,":[62],"there":[63],"no":[65],"need":[66],"along":[74],"since":[78],"it":[79],"always":[81],"feasible.":[82],"With":[83],"concretization,":[85],"number":[87],"queries":[90],"greatly":[91],"decreases,":[92],"thus":[93],"improving":[94],"efficiency":[96],"execution.":[99],"Through":[100],"experimental":[101],"evaluation":[102],"on":[103],"real":[104],"programs,":[105],"we":[106],"show":[107],"concretization":[110],"helps":[111],"speed":[113],"significantly.":[117]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}