{"id":"https://openalex.org/W3144876566","doi":"https://doi.org/10.1109/tetc.2021.3070968","title":"Manifold-Inspired Search-Based Algorithm for Automated Test Case Generation","display_name":"Manifold-Inspired Search-Based Algorithm for Automated Test Case Generation","publication_year":2021,"publication_date":"2021-04-05","ids":{"openalex":"https://openalex.org/W3144876566","doi":"https://doi.org/10.1109/tetc.2021.3070968","mag":"3144876566"},"language":"en","primary_location":{"id":"doi:10.1109/tetc.2021.3070968","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2021.3070968","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Emerging Topics in Computing","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/A5101420116","display_name":"Fangqing Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fangqing Liu","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088160732","display_name":"Han Huang","orcid":"https://orcid.org/0009-0002-7069-0468"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Huang","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou, China","Key Laboratory of Big Data and Intelligent Robot, Ministry of Education, South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"Key Laboratory of Big Data and Intelligent Robot, Ministry of Education, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075615028","display_name":"Junpeng Su","orcid":"https://orcid.org/0000-0002-0997-9169"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junpeng Su","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071355325","display_name":"Stuart D. Semujju","orcid":"https://orcid.org/0000-0002-1843-577X"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Stuart D. Semujju","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078991585","display_name":"Zhongming Yang","orcid":"https://orcid.org/0000-0002-2146-5021"},"institutions":[{"id":"https://openalex.org/I32820368","display_name":"Guangdong Polytechnic of Science and Technology","ror":"https://ror.org/01wq2p249","country_code":"CN","type":"education","lineage":["https://openalex.org/I32820368"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongming Yang","raw_affiliation_strings":["College of Computer Engineering Technical, Guangdong Institute of Science and Technology, Zhuhai, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Engineering Technical, Guangdong Institute of Science and Technology, Zhuhai, China","institution_ids":["https://openalex.org/I32820368"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100396980","display_name":"Zhifeng Hao","orcid":"https://orcid.org/0000-0002-9257-2895"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]},{"id":"https://openalex.org/I14894300","display_name":"Foshan University","ror":"https://ror.org/02xvvvp28","country_code":"CN","type":"education","lineage":["https://openalex.org/I14894300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhifeng Hao","raw_affiliation_strings":["School of Computer, Guangdong University of Technology, Guangzhou, China","School of Mathematics and Big Date, Foshan University, Foshan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]},{"raw_affiliation_string":"School of Mathematics and Big Date, Foshan University, Foshan, China","institution_ids":["https://openalex.org/I14894300"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101420116"],"corresponding_institution_ids":["https://openalex.org/I90610280"],"apc_list":null,"apc_paid":null,"fwci":3.4816,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.9122807,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"10","issue":"2","first_page":"1075","last_page":"1090"},"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.9991000294685364,"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.9976999759674072,"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/linear-subspace","display_name":"Linear subspace","score":0.8121967315673828},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.641015350818634},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6333010792732239},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5564447641372681},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.5357638597488403},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4773271679878235},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.435001015663147},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3633604943752289},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23757556080818176}],"concepts":[{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.8121967315673828},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.641015350818634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6333010792732239},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5564447641372681},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.5357638597488403},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4773271679878235},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.435001015663147},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3633604943752289},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23757556080818176},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tetc.2021.3070968","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2021.3070968","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Emerging Topics in Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2310090443","display_name":null,"funder_award_id":"61876207","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6443886621","display_name":null,"funder_award_id":"61772225","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8058912846","display_name":null,"funder_award_id":"2020ZYGXZR014","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W163074494","https://openalex.org/W1964372169","https://openalex.org/W1971650562","https://openalex.org/W1993760289","https://openalex.org/W2009489720","https://openalex.org/W2009841905","https://openalex.org/W2017290598","https://openalex.org/W2025333760","https://openalex.org/W2039893305","https://openalex.org/W2055639728","https://openalex.org/W2056732900","https://openalex.org/W2062919621","https://openalex.org/W2084796420","https://openalex.org/W2088241124","https://openalex.org/W2105199260","https://openalex.org/W2109596254","https://openalex.org/W2115480979","https://openalex.org/W2121823022","https://openalex.org/W2123442489","https://openalex.org/W2126094482","https://openalex.org/W2152228029","https://openalex.org/W2321725909","https://openalex.org/W2414114959","https://openalex.org/W2470555278","https://openalex.org/W2533731324","https://openalex.org/W2575590966","https://openalex.org/W2577399376","https://openalex.org/W2586946380","https://openalex.org/W2605553599","https://openalex.org/W2616346973","https://openalex.org/W2745467889","https://openalex.org/W2747918924","https://openalex.org/W2761562961","https://openalex.org/W2765931283","https://openalex.org/W2766996067","https://openalex.org/W2767470376","https://openalex.org/W2773201089","https://openalex.org/W2773685735","https://openalex.org/W2778905010","https://openalex.org/W2799380749","https://openalex.org/W2883004077","https://openalex.org/W2903981726","https://openalex.org/W2947681553","https://openalex.org/W2962804757","https://openalex.org/W2963693826","https://openalex.org/W2980367236","https://openalex.org/W3110419965","https://openalex.org/W4237492309","https://openalex.org/W4239371214","https://openalex.org/W4300021964","https://openalex.org/W6745416579"],"related_works":["https://openalex.org/W2896134808","https://openalex.org/W3172436493","https://openalex.org/W4287164812","https://openalex.org/W2957492749","https://openalex.org/W1887135636","https://openalex.org/W2386063599","https://openalex.org/W1975884855","https://openalex.org/W3213150849","https://openalex.org/W4285605394","https://openalex.org/W2025894073"],"abstract_inverted_index":{"Automated":[0],"test":[1,25,91,124],"case":[2,92],"generation":[3],"based":[4],"on":[5],"path":[6,23,80,156],"coverage":[7,157],"(ATCG-PC)":[8],"is":[9,16],"a":[10,30,90,105],"black-box":[11],"optimization":[12],"problem":[13],"whose":[14],"difficulty":[15],"attributed":[17],"to":[18,60,66],"the":[19,38,47,54,62,67,71,78,98,111,116,121,133,140,150,154,181,189],"one-to-many":[20],"relationship":[21,118],"between":[22],"and":[24,163],"cases.":[26],"It":[27],"results":[28,138],"in":[29,37,86,132,159,180],"large":[31],"number":[32],"of":[33,41,89,97,170,172,187],"redundant":[34,48],"function":[35,49,146,173],"evaluations":[36,50,174],"search":[39,63,100,191],"process":[40],"algorithms":[42,152],"for":[43,51],"ATCG-PC.":[44],"To":[45],"minimize":[46],"solving":[52],"ATCG-PC,":[53],"equivalent":[55,112,183],"mapping":[56,94,113,184],"subspaces":[57,114,185],"are":[58],"defined":[59],"decompose":[61],"space":[64],"according":[65],"paths.":[68],"Inspired":[69],"by":[70,84,130,178],"data":[72],"distribution":[73],"hypothesis,":[74],"we":[75],"assume":[76],"that":[77,109],"target":[79],"can":[81,175],"be":[82,176],"covered":[83],"searching":[85,131,179],"one":[87],"neighborhood":[88],"(equivalent":[93],"subspace)":[95],"instead":[96,186],"whole":[99,190],"space.":[101,192],"This":[102],"article":[103],"presents":[104],"manifold-inspired":[106],"search-based":[107],"algorithm":[108,122,142],"finds":[110],"with":[115,153],"test-case-path":[117],"matrix.":[119],"Furthermore,":[120],"generates":[123],"cases":[125],"covering":[126],"all":[127],"possible":[128],"paths":[129],"found":[134,182],"subspaces.":[135],"The":[136],"experimental":[137],"show":[139],"proposed":[141],"has":[143],"significantly":[144],"lower":[145],"evaluation":[147],"consumption":[148],"than":[149],"state-of-the-art":[151],"highest":[155],"rate":[158],"two":[160],"open-source":[161,165],"toolkits":[162],"16":[164],"real-world":[166],"programs.":[167],"Several":[168],"orders":[169],"magnitude":[171],"saved":[177],"exploring":[188]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}