{"id":"https://openalex.org/W3037560109","doi":"https://doi.org/10.1631/fitee.1900213","title":"Modified condition/decision coverage (MC/DC) oriented compiler optimization for symbolic execution","display_name":"Modified condition/decision coverage (MC/DC) oriented compiler optimization for symbolic execution","publication_year":2020,"publication_date":"2020-06-26","ids":{"openalex":"https://openalex.org/W3037560109","doi":"https://doi.org/10.1631/fitee.1900213","mag":"3037560109"},"language":"en","primary_location":{"id":"doi:10.1631/fitee.1900213","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.1900213","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic 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/A5101827489","display_name":"Weijiang Hong","orcid":"https://orcid.org/0000-0002-7092-3658"},"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":"Wei-jiang Hong","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, 410073, China","State Key Laboratory of High Performance Computing, National University of Defense Technology, Changsha, 410073, China"],"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"State Key Laboratory of High Performance Computing, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039387461","display_name":"Shuaicheng Liu","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":"Yi-jun Liu","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, 410073, China"],"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074373505","display_name":"Zhen-bang Chen","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":"Zhen-bang Chen","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, 410073, China"],"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100654380","display_name":"Wei Dong","orcid":"https://orcid.org/0000-0002-8033-7943"},"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":"Wei Dong","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, 410073, China"],"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046184004","display_name":"Ji Wang","orcid":"https://orcid.org/0000-0002-4199-2793"},"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":["College of Computer, National University of Defense Technology, Changsha, 410073, China","State Key Laboratory of High Performance Computing, National University of Defense Technology, Changsha, 410073, China"],"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"State Key Laboratory of High Performance Computing, National University of Defense Technology, Changsha, 410073, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101827489"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.3159,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.6137218,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"21","issue":"9","first_page":"1267","last_page":"1284"},"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.9998999834060669,"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.9998999834060669,"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.9990000128746033,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/compiler","display_name":"Compiler","score":0.8569369912147522},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8523492813110352},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.8320505619049072},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5991967916488647},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5283328294754028},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.5009796619415283},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5005898475646973},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.4735771119594574},{"id":"https://openalex.org/keywords/concolic-testing","display_name":"Concolic testing","score":0.44318220019340515},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4418146014213562},{"id":"https://openalex.org/keywords/the-symbolic","display_name":"The Symbolic","score":0.4223082661628723},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.41787779331207275},{"id":"https://openalex.org/keywords/program-optimization","display_name":"Program optimization","score":0.4110596179962158}],"concepts":[{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8569369912147522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8523492813110352},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.8320505619049072},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5991967916488647},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5283328294754028},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5009796619415283},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5005898475646973},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.4735771119594574},{"id":"https://openalex.org/C11219265","wikidata":"https://www.wikidata.org/wiki/Q5158734","display_name":"Concolic testing","level":4,"score":0.44318220019340515},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4418146014213562},{"id":"https://openalex.org/C2776095079","wikidata":"https://www.wikidata.org/wiki/Q489538","display_name":"The Symbolic","level":2,"score":0.4223082661628723},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41787779331207275},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.4110596179962158},{"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.1631/fitee.1900213","is_oa":false,"landing_page_url":"https://doi.org/10.1631/fitee.1900213","pdf_url":null,"source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.800000011920929,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":77,"referenced_works":["https://openalex.org/W109452506","https://openalex.org/W116894366","https://openalex.org/W157156687","https://openalex.org/W1480909796","https://openalex.org/W1486172410","https://openalex.org/W1491178396","https://openalex.org/W1495320250","https://openalex.org/W1538643901","https://openalex.org/W1542917638","https://openalex.org/W1566577998","https://openalex.org/W1710734607","https://openalex.org/W1720848645","https://openalex.org/W1766594731","https://openalex.org/W1910771831","https://openalex.org/W1968023441","https://openalex.org/W1979693894","https://openalex.org/W1989310296","https://openalex.org/W2002758617","https://openalex.org/W2003164052","https://openalex.org/W2009489720","https://openalex.org/W2020703884","https://openalex.org/W2058179457","https://openalex.org/W2071112258","https://openalex.org/W2071589768","https://openalex.org/W2095551048","https://openalex.org/W2096449544","https://openalex.org/W2096659083","https://openalex.org/W2096662969","https://openalex.org/W2101512909","https://openalex.org/W2109194160","https://openalex.org/W2110311336","https://openalex.org/W2111067589","https://openalex.org/W2119821739","https://openalex.org/W2120034731","https://openalex.org/W2135841285","https://openalex.org/W2136601052","https://openalex.org/W2137351629","https://openalex.org/W2149856054","https://openalex.org/W2153185479","https://openalex.org/W2153635508","https://openalex.org/W2154897437","https://openalex.org/W2155399784","https://openalex.org/W2157310776","https://openalex.org/W2158626113","https://openalex.org/W2159899121","https://openalex.org/W2168519934","https://openalex.org/W2169063148","https://openalex.org/W2243965201","https://openalex.org/W2294434616","https://openalex.org/W2481146071","https://openalex.org/W2560438921","https://openalex.org/W2579989956","https://openalex.org/W2596289355","https://openalex.org/W2623182815","https://openalex.org/W2794823999","https://openalex.org/W2795283266","https://openalex.org/W2809702129","https://openalex.org/W2883947318","https://openalex.org/W3008276449","https://openalex.org/W3008797115","https://openalex.org/W3011209520","https://openalex.org/W3090199681","https://openalex.org/W4213172305","https://openalex.org/W4230683138","https://openalex.org/W4231865403","https://openalex.org/W4237492309","https://openalex.org/W4239510810","https://openalex.org/W4242156770","https://openalex.org/W4242377092","https://openalex.org/W4246117430","https://openalex.org/W4246166885","https://openalex.org/W4298110250","https://openalex.org/W6604335577","https://openalex.org/W6629325410","https://openalex.org/W6639699737","https://openalex.org/W6677716049","https://openalex.org/W6794278287"],"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/W2963243795","https://openalex.org/W3164065471","https://openalex.org/W1976560018","https://openalex.org/W3134905881"],"abstract_inverted_index":{"Symbolic":[0],"execution":[1,44,78,108,124,143],"is":[2,16,31,45,88,135],"an":[3,38,89],"effective":[4],"way":[5],"of":[6,12,58,65,104,119,181,186],"systematically":[7],"exploring":[8],"the":[9,54,63,117,136,176],"search":[10],"space":[11],"a":[13,35,105,150],"program,":[14],"and":[15,23,56,138,148,170,184],"often":[17],"used":[18,95],"for":[19,76,96,141],"automatic":[20],"software":[21],"testing":[22,91],"bug":[24],"finding.":[25],"The":[26,127,163],"program":[27],"to":[28,62,81,110,115],"be":[29],"analyzed":[30],"usually":[32],"compiled":[33],"into":[34],"binary":[36],"or":[37],"intermediate":[39],"representation,":[40],"on":[41,72,122,165,179],"which":[42,87],"symbolic":[43,59,77,107,123,142],"carried":[46],"out.":[47],"During":[48],"this":[49],"process,":[50],"compiler":[51,73,120],"optimizations":[52,121],"influence":[53],"effectiveness":[55],"efficiency":[57],"execution.":[60],"However,":[61],"best":[64,177],"our":[66,102],"knowledge,":[67],"there":[68],"exists":[69],"no":[70],"work":[71],"optimization":[74,134,140,155],"recommendation":[75,156],"with":[79],"respect":[80],"(w.r.t.)":[82],"modified":[83],"condition/decision":[84],"coverage":[85,92],"(MC/DC),":[86],"important":[90,137],"criterion":[93],"widely":[94],"mission-critical":[97],"software.":[98],"This":[99],"study":[100,116],"describes":[101],"use":[103],"state-of-the-art":[106],"tool":[109],"carry":[111],"out":[112],"extensive":[113],"experiments":[114,164],"impact":[118],"w.r.t.":[125,144,158],"MC/DC.":[126,145],"results":[128],"indicate":[129],"that":[130,173],"instruction":[131],"combining":[132],"(IC)":[133],"dominant":[139],"We":[146],"designed":[147],"implemented":[149],"support":[151],"vector":[152],"machine":[153],"based":[154],"method":[157],"IC":[159],"(denoted":[160],"as":[161],"auto).":[162],"two":[166],"standard":[167],"benchmarks":[168],"(Coreutils":[169],"NECLA)":[171],"showed":[172],"auto":[174],"achieves":[175],"MC/DC":[178],"67.47%":[180],"Coreutils":[182],"programs":[183],"78.26%":[185],"NECLA":[187],"programs.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-06T13:50:29.536080","created_date":"2025-10-10T00:00:00"}