{"id":"https://openalex.org/W1984382830","doi":"https://doi.org/10.1109/bicta.2010.5645159","title":"Evolutionary generation of test data for multiple paths coverage with faults detection","display_name":"Evolutionary generation of test data for multiple paths coverage with faults detection","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W1984382830","doi":"https://doi.org/10.1109/bicta.2010.5645159","mag":"1984382830"},"language":"en","primary_location":{"id":"doi:10.1109/bicta.2010.5645159","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bicta.2010.5645159","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","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/A5101786015","display_name":"Zhang Yan","orcid":"https://orcid.org/0000-0003-2362-4038"},"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"]},{"id":"https://openalex.org/I4210116828","display_name":"Mudanjiang Normal University","ror":"https://ror.org/02dzkdp68","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210116828"]}],"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, 221116, China","School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, China","Department of Computer Science and Technology, Mudanjiang Normal University, Mudanjiang, Heilongjiang, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, 221116, 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"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Mudanjiang Normal University, Mudanjiang, Heilongjiang, China","institution_ids":["https://openalex.org/I4210116828"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101490563","display_name":"Dunwei Gong","orcid":"https://orcid.org/0000-0003-2838-4301"},"institutions":[{"id":"https://openalex.org/I4210116828","display_name":"Mudanjiang Normal University","ror":"https://ror.org/02dzkdp68","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210116828"]},{"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":["Department of Computer Science and Technology, Mudanjiang Normal University, Heilongjiang, 157012, China","School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Mudanjiang Normal University, Heilongjiang, 157012, China","institution_ids":["https://openalex.org/I4210116828"]},{"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":2,"corresponding_author_ids":["https://openalex.org/A5101786015"],"corresponding_institution_ids":["https://openalex.org/I25757504","https://openalex.org/I4210116828"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.1497401,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"406","last_page":"410"},"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.9987999796867371,"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.9952999949455261,"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.8626773953437805},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7582273483276367},{"id":"https://openalex.org/keywords/test-data","display_name":"Test data","score":0.5732008814811707},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5551401376724243},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.4759673476219177},{"id":"https://openalex.org/keywords/automatic-test-pattern-generation","display_name":"Automatic test pattern generation","score":0.42660805583000183},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3813725709915161},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3347550630569458},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16025614738464355},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09970146417617798}],"concepts":[{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.8626773953437805},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7582273483276367},{"id":"https://openalex.org/C16910744","wikidata":"https://www.wikidata.org/wiki/Q7705759","display_name":"Test data","level":2,"score":0.5732008814811707},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5551401376724243},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.4759673476219177},{"id":"https://openalex.org/C17626397","wikidata":"https://www.wikidata.org/wiki/Q837455","display_name":"Automatic test pattern generation","level":3,"score":0.42660805583000183},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3813725709915161},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3347550630569458},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16025614738464355},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09970146417617798},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bicta.2010.5645159","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bicta.2010.5645159","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","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":9,"referenced_works":["https://openalex.org/W1969065560","https://openalex.org/W2010359356","https://openalex.org/W2060795628","https://openalex.org/W2107885463","https://openalex.org/W2213891260","https://openalex.org/W2357834783","https://openalex.org/W2382184594","https://openalex.org/W2393436181","https://openalex.org/W6688266807"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W2167683537","https://openalex.org/W1895064253","https://openalex.org/W2035832568","https://openalex.org/W1606802855","https://openalex.org/W3121464923","https://openalex.org/W2140128311","https://openalex.org/W1977789974","https://openalex.org/W120912040"],"abstract_inverted_index":{"The":[0],"aim":[1],"of":[2,28,69,72,88,130],"software":[3],"testing":[4,30,147],"is":[5,21,100],"to":[6],"find":[7,45,122],"faults":[8,20,47,80,124,144],"in":[9,48,108,143],"the":[10,22,43,46,49,56,85,105,114],"program":[11],"under":[12,111],"test.":[13],"Generating":[14],"test":[15,33,73,112,131],"data":[16,34,44,74,132],"which":[17,35],"can":[18,31,121],"reveal":[19],"core":[23],"issue.":[24],"Although":[25],"existing":[26],"methods":[27,129],"path-oriented":[29],"generate":[32],"traverse":[36],"target":[37],"paths,":[38],"they":[39],"cannot":[40],"guarantee":[41],"that":[42,118],"program.":[50],"In":[51],"this":[52,89],"paper,":[53],"we":[54,83,103],"transform":[55],"problem":[57,62,90],"into":[58],"a":[59,67,93],"multi-objective":[60,97],"optimization":[61],"with":[63,79,127],"constrains":[64],"and":[65,91,113,146],"propose":[66],"method":[68,107,120,139],"evolutionary":[70],"generation":[71,133],"for":[75,134],"multiple":[76,135],"paths":[77,136],"coverage":[78],"detection.":[81],"First,":[82],"establish":[84],"mathematical":[86],"model":[87],"then":[92],"strategy":[94],"based":[95],"on":[96],"genetic":[98],"algorithms":[99],"given.":[101],"Finally":[102],"apply":[104],"proposed":[106],"some":[109],"programs":[110],"experimental":[115],"results":[116],"validate":[117],"our":[119,138],"specified":[123],"effectively.":[125],"Compared":[126],"other":[128],"coverage,":[137],"has":[140],"greater":[141],"advantage":[142],"detection":[145],"efficiency.":[148]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
