{"id":"https://openalex.org/W3013366834","doi":"https://doi.org/10.1109/dsa.2019.00054","title":"Feasible Basic Path Generation Based on Genetic Algorithm","display_name":"Feasible Basic Path Generation Based on Genetic Algorithm","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3013366834","doi":"https://doi.org/10.1109/dsa.2019.00054","mag":"3013366834"},"language":"en","primary_location":{"id":"doi:10.1109/dsa.2019.00054","doi":"https://doi.org/10.1109/dsa.2019.00054","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsa.2019.00054","pdf_url":null,"source":{"id":"https://openalex.org/S4363608127","display_name":"International Conference on Dependable Systems and Their Applications (DSA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 6th International Conference on Dependable Systems and Their Applications (DSA)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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":null,"display_name":"ChunYan Xia","orcid":null,"observed_orcids":[]},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"ChunYan Xia","raw_affiliation_strings":["School of Computer and Information Technology, Mudanjiang Normal University, Mudanjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information Technology, Mudanjiang Normal University, Mudanjiang, China","institution_ids":["https://openalex.org/I4210116828"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072830873","display_name":"XingYa Wang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"XingYa Wang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Li Qiao","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Qiao","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100365764","display_name":"Ke Zhang","orcid":"https://orcid.org/0000-0003-3081-7751","observed_orcids":["https://orcid.org/0000-0003-3081-7751"]},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Zhang","raw_affiliation_strings":["School of Computer and Information Technology, Mudanjiang Normal University, Mudanjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information Technology, Mudanjiang Normal University, Mudanjiang, China","institution_ids":["https://openalex.org/I4210116828"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019508109","display_name":"Baoying Ma","orcid":"https://orcid.org/0000-0002-7369-9559","observed_orcids":["https://orcid.org/0000-0002-7369-9559"]},"institutions":[{"id":"https://openalex.org/I4210093324","display_name":"Mudanjiang Medical University","ror":"https://ror.org/00mc5wj35","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210093324"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baoying Ma","raw_affiliation_strings":["School of Health Management, Mudanjiang Medical University, Mudanjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Health Management, Mudanjiang Medical University, Mudanjiang, China","institution_ids":["https://openalex.org/I4210093324"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101994018","display_name":"Chenyang Shi","orcid":"https://orcid.org/0000-0002-2274-4305","observed_orcids":["https://orcid.org/0000-0002-2274-4305"]},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"ChenYang Shi","raw_affiliation_strings":["School of Computer and Information Technology, Mudanjiang Normal University, Mudanjiang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information Technology, Mudanjiang Normal University, Mudanjiang, China","institution_ids":["https://openalex.org/I4210116828"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1629,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.26383804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"104","issue":null,"first_page":"353","last_page":"358"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.0,"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/T10260","display_name":"Software Engineering Research","score":0.0,"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/genetic-algorithm","display_name":"genetic algorithm","score":0.8569999933242798},{"id":"https://openalex.org/keywords/conditional-probability","display_name":"conditional probability","score":0.6970000267028809},{"id":"https://openalex.org/keywords/maximum-likelihood-estimation","display_name":"maximum likelihood estimation","score":0.9430000185966492},{"id":"https://openalex.org/keywords/software-testing","display_name":"software testing","score":0.5460000038146973},{"id":"https://openalex.org/keywords/test-coverage","display_name":"test coverage","score":0.5789999961853027}],"concepts":[{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6549875736236572},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.63560551404953},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5240638256072998},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5207124352455139},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5161179304122925},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48520544171333313},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.48254889249801636},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4601033926010132},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.44265061616897583},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.427802175283432},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42753303050994873},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.42202329635620117},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26505571603775024},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.26080548763275146},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21984940767288208},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20853394269943237},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1770525872707367},{"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/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/dsa.2019.00054","doi":"https://doi.org/10.1109/dsa.2019.00054","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsa.2019.00054","pdf_url":null,"source":{"id":"https://openalex.org/S4363608127","display_name":"International Conference on Dependable Systems and Their Applications (DSA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 6th International Conference on Dependable Systems and Their Applications (DSA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1144771493","https://openalex.org/W1966665997","https://openalex.org/W1989589983","https://openalex.org/W2029660240","https://openalex.org/W2051798585","https://openalex.org/W2055639728","https://openalex.org/W2094452104","https://openalex.org/W2118714338","https://openalex.org/W2119793995","https://openalex.org/W2121742488","https://openalex.org/W2177914412","https://openalex.org/W2524651457","https://openalex.org/W2625545128","https://openalex.org/W2804003629","https://openalex.org/W4406753480"],"related_works":["https://openalex.org/W2237536249","https://openalex.org/W2566932134","https://openalex.org/W2349176987","https://openalex.org/W2055975812","https://openalex.org/W2568765870","https://openalex.org/W2346162432","https://openalex.org/W2051798585","https://openalex.org/W7098234797","https://openalex.org/W2160306968","https://openalex.org/W2603200202"],"abstract_inverted_index":{"In":[0],"this":[1,118],"paper,":[2],"a":[3,11,18,23,28,37,72,82],"feasible":[4,29,90,127],"basic":[5,30,91,128],"path":[6,73,92,129],"generation":[7,130],"method":[8,21,41,119],"based":[9,102],"on":[10,103],"genetic":[12,24,83],"algorithm":[13,25,84],"is":[14,74,85],"proposed,":[15],"which":[16],"combines":[17],"probabilistic":[19],"statistical":[20],"with":[22,114],"to":[26,44,87],"generate":[27,88],"path.":[31],"First,":[32],"conditional":[33,50],"probability":[34],"relations":[35],"and":[36,52,107,131],"maximum":[38],"likelihood":[39],"estimation":[40],"are":[42],"used":[43,86],"measure":[45],"the":[46,49,54,59,63,68,77,89,95,115,123,133],"correlation":[47],"among":[48],"statements":[51],"determine":[53],"mutually":[55],"exclusive":[56,78],"edges":[57],"in":[58],"Decision-to-Decision":[60],"Graph":[61],"of":[62,70,94,126,136],"program":[64,96],"under":[65,97],"test.":[66,98],"Then,":[67],"feasibility":[69],"generating":[71],"judged":[75],"by":[76],"edge":[79],"relation.":[80],"Finally,":[81],"set":[93],"The":[99],"experimental":[100],"results":[101],"six":[104],"benchmark":[105],"programs":[106,110],"three":[108],"industrial":[109],"show":[111],"that,":[112],"compared":[113],"traditional":[116],"method,":[117],"can":[120],"effectively":[121],"improve":[122],"coverage":[124],"rate":[125],"reduce":[132],"time":[134],"cost":[135],"software":[137],"testing.":[138]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2020-04-03T00:00:00"}