{"id":"https://openalex.org/W2107885463","doi":"https://doi.org/10.1109/icnc.2011.6022397","title":"Evolutionary generation of test data for path coverage with faults detection","display_name":"Evolutionary generation of test data for path coverage with faults detection","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2107885463","doi":"https://doi.org/10.1109/icnc.2011.6022397","mag":"2107885463"},"language":"en","primary_location":{"id":"doi:10.1109/icnc.2011.6022397","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2011.6022397","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Seventh International Conference on Natural Computation","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/A5031920967","display_name":"Yan Zhang","orcid":"https://orcid.org/0000-0001-9192-7933"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yan Zhang","raw_affiliation_strings":["School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, P. R. China","School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, P. R. China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101490563","display_name":"Dunwei Gong","orcid":"https://orcid.org/0000-0003-2838-4301"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dunwei Gong","raw_affiliation_strings":["School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, P. R. China","School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, P. R. China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089513880","display_name":"Yongjin Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongjin Luo","raw_affiliation_strings":["School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, P. R. China","School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, P. R. China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, China","institution_ids":["https://openalex.org/I25757504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031920967"],"corresponding_institution_ids":["https://openalex.org/I25757504"],"apc_list":null,"apc_paid":null,"fwci":0.7857,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.75684128,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":null,"first_page":"2086","last_page":"2090"},"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.9977999925613403,"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.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.8642631769180298},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7198930978775024},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6959157586097717},{"id":"https://openalex.org/keywords/test-data","display_name":"Test data","score":0.6445242762565613},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5873152017593384},{"id":"https://openalex.org/keywords/automatic-test-pattern-generation","display_name":"Automatic test pattern generation","score":0.487932413816452},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.47300034761428833},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.45413264632225037},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43522509932518005},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.4282086491584778},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.4235062301158905},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.41067367792129517},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32510966062545776},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.26807230710983276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14159908890724182},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14097458124160767},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11750778555870056}],"concepts":[{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.8642631769180298},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7198930978775024},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6959157586097717},{"id":"https://openalex.org/C16910744","wikidata":"https://www.wikidata.org/wiki/Q7705759","display_name":"Test data","level":2,"score":0.6445242762565613},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5873152017593384},{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.487932413816452},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.47300034761428833},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.45413264632225037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43522509932518005},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.4282086491584778},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.4235062301158905},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.41067367792129517},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32510966062545776},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.26807230710983276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14159908890724182},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14097458124160767},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11750778555870056},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnc.2011.6022397","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2011.6022397","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Seventh International Conference on Natural Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W127224647","https://openalex.org/W187049233","https://openalex.org/W1910771831","https://openalex.org/W1964581121","https://openalex.org/W1969065560","https://openalex.org/W2029500775","https://openalex.org/W2138117613","https://openalex.org/W2151223430","https://openalex.org/W2163246860","https://openalex.org/W2357834783","https://openalex.org/W3010856131","https://openalex.org/W4285719527","https://openalex.org/W6682076387","https://openalex.org/W7011581142"],"related_works":["https://openalex.org/W2167683537","https://openalex.org/W2535245920","https://openalex.org/W2131157060","https://openalex.org/W2614595036","https://openalex.org/W2057433396","https://openalex.org/W2890156894","https://openalex.org/W4313447549","https://openalex.org/W2034553498","https://openalex.org/W2520014774","https://openalex.org/W2147058777"],"abstract_inverted_index":{"The":[0,146],"aim":[1],"of":[2,16,43,46,64,75,89,98],"software":[3],"testing":[4],"is":[5,106],"to":[6,33,176],"find":[7,34],"faults":[8,35,53,76,90,167,184],"in":[9,36,55,68,71,78,128,168],"the":[10,37,65,73,79,86,95,99,103,125,143,161],"program":[11,131,137],"under":[12],"test.":[13],"Previous":[14],"methods":[15],"path-oriented":[17],"test":[18,23,47,83,112,155,178],"data":[19,24,48,113,156,179],"generation":[20,45],"can":[21,153],"generate":[22,111,154,177],"traversing":[25],"target":[26,104,162],"paths,":[27],"but":[28,164],"they":[29],"may":[30],"not":[31,158],"guarantee":[32],"program.":[38],"We":[39],"present":[40],"a":[41,61,107,115,129,173],"method":[42,127,152],"evolutionary":[44,117],"for":[49,180],"path":[50,80,101,163,181],"coverage":[51,182],"with":[52,120,142,183],"detection":[54],"this":[56,69],"paper.":[57],"First,":[58],"we":[59,110,123],"establish":[60],"mathematical":[62],"model":[63],"problem":[66],"considered":[67],"paper,":[70],"which":[72],"number":[74],"detected":[77],"traversed":[81,100],"by":[82],"data,":[84],"and":[85,94,134,139],"risk":[87],"level":[88,97],"are":[91],"optimization":[92,118],"objectives,":[93],"approach":[96],"from":[102],"one":[105],"constraint.":[108],"Then,":[109],"using":[114],"multi-objective":[116],"algorithm":[119],"constraints.":[121],"Finally,":[122],"apply":[124],"proposed":[126],"benchmark":[130],"bubble":[132],"sort":[133],"an":[135],"industrial":[136],"totinfo,":[138],"compare":[140],"it":[141],"traditional":[144],"method.":[145],"experimental":[147],"results":[148],"conform":[149],"that":[150,157],"our":[151],"only":[159],"traverse":[160],"also":[165],"detect":[166],"it.":[169],"Our":[170],"achievement":[171],"provides":[172],"novel":[174],"way":[175],"detection.":[185]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}