{"id":"https://openalex.org/W2140567729","doi":"https://doi.org/10.1142/s0218194001000475","title":"A STUDY ON A PATH-BASED STRATEGY FOR SELECTING BLACK-BOX GENERATED TEST CASES","display_name":"A STUDY ON A PATH-BASED STRATEGY FOR SELECTING BLACK-BOX GENERATED TEST CASES","publication_year":2001,"publication_date":"2001-04-01","ids":{"openalex":"https://openalex.org/W2140567729","doi":"https://doi.org/10.1142/s0218194001000475","mag":"2140567729"},"language":"en","primary_location":{"id":"doi:10.1142/s0218194001000475","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194001000475","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge 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/A5103326680","display_name":"Y.T. Yu","orcid":"https://orcid.org/0009-0008-3253-7247"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Y. T. YU","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon Tong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon Tong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074165583","display_name":"Sau-Fun Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"S. F. TANG","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon Tong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon Tong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051828363","display_name":"Pak\u2010Lok Poon","orcid":"https://orcid.org/0000-0003-2840-2418"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"P. L. POON","raw_affiliation_strings":["Department of Accountancy, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Accountancy, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035107113","display_name":"Tsong Yueh Chen","orcid":"https://orcid.org/0000-0003-3578-0994"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"T. Y. CHEN","raw_affiliation_strings":["School of Information Technology, Swinburne University of Technology, Hawthorn 3122, Australia","School of Information Technology, Swinburne University of Technology, Hawthorn 3122, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Information Technology, Swinburne University of Technology, Hawthorn 3122, Australia","institution_ids":["https://openalex.org/I57093077"]},{"raw_affiliation_string":"School of Information Technology, Swinburne University of Technology, Hawthorn 3122, Australia#TAB#","institution_ids":["https://openalex.org/I57093077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103326680"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":3.535,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.93156282,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"02","first_page":"113","last_page":"138"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/test-suite","display_name":"Test suite","score":0.8663235902786255},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7432959079742432},{"id":"https://openalex.org/keywords/white-box-testing","display_name":"White-box testing","score":0.7144644260406494},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.6228429079055786},{"id":"https://openalex.org/keywords/test-management-approach","display_name":"Test Management Approach","score":0.6056500673294067},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.5991759896278381},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5126182436943054},{"id":"https://openalex.org/keywords/model-based-testing","display_name":"Model-based testing","score":0.4952796995639801},{"id":"https://openalex.org/keywords/keyword-driven-testing","display_name":"Keyword-driven testing","score":0.494092732667923},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.4715832769870758},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4546445310115814},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.44950592517852783},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4392286539077759},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4287341237068176},{"id":"https://openalex.org/keywords/manual-testing","display_name":"Manual testing","score":0.42771464586257935},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41494351625442505},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.26214805245399475},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2225731909275055},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.21869823336601257},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21536782383918762},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13185548782348633},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.12790241837501526},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.08618214726448059}],"concepts":[{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.8663235902786255},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7432959079742432},{"id":"https://openalex.org/C162443782","wikidata":"https://www.wikidata.org/wiki/Q1066228","display_name":"White-box testing","level":5,"score":0.7144644260406494},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.6228429079055786},{"id":"https://openalex.org/C7435765","wikidata":"https://www.wikidata.org/wiki/Q7705776","display_name":"Test Management Approach","level":5,"score":0.6056500673294067},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.5991759896278381},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5126182436943054},{"id":"https://openalex.org/C165825675","wikidata":"https://www.wikidata.org/wiki/Q1399743","display_name":"Model-based testing","level":4,"score":0.4952796995639801},{"id":"https://openalex.org/C169168650","wikidata":"https://www.wikidata.org/wiki/Q1675637","display_name":"Keyword-driven testing","level":5,"score":0.494092732667923},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.4715832769870758},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4546445310115814},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.44950592517852783},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4392286539077759},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4287341237068176},{"id":"https://openalex.org/C182122060","wikidata":"https://www.wikidata.org/wiki/Q6752328","display_name":"Manual testing","level":5,"score":0.42771464586257935},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41494351625442505},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26214805245399475},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2225731909275055},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.21869823336601257},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21536782383918762},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13185548782348633},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.12790241837501526},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.08618214726448059},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1142/s0218194001000475","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194001000475","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/13590","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/13590","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal/Magazine Article"},{"id":"pmh:oai:researchbank.swinburne.edu.au:42c1b22b-fb27-41d7-97fe-932f5d9d5b9c/1","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/1769","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne Research Bank (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I57093077","host_organization_name":"Swinburne University of Technology","host_organization_lineage":["https://openalex.org/I57093077"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Software Engineering and Knowledge Engineering, Vol. 11, no. 2 (Apr 2001), pp. 113-138","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309893","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23"},{"id":"https://openalex.org/F4320322170","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1967225767","https://openalex.org/W1974149774","https://openalex.org/W1985551847","https://openalex.org/W1992639336","https://openalex.org/W1998393968","https://openalex.org/W2005281904","https://openalex.org/W2027106228","https://openalex.org/W2027243493","https://openalex.org/W2035440874","https://openalex.org/W2068465400","https://openalex.org/W2079765410","https://openalex.org/W2083411793","https://openalex.org/W2100766650","https://openalex.org/W2119805979","https://openalex.org/W2120552859","https://openalex.org/W2121669067","https://openalex.org/W2125539770","https://openalex.org/W2133518331","https://openalex.org/W2146972408","https://openalex.org/W2536425079"],"related_works":["https://openalex.org/W12495686","https://openalex.org/W2952740084","https://openalex.org/W2116248904","https://openalex.org/W2051264696","https://openalex.org/W611599818","https://openalex.org/W2098329690","https://openalex.org/W4226163137","https://openalex.org/W632606703","https://openalex.org/W4328028537","https://openalex.org/W1663662652"],"abstract_inverted_index":{"Various":[0],"black-box":[1,132],"methods":[2],"for":[3,105],"the":[4,13,20,24,28,35,47,56,69,79,101,112,119,125,145],"generation":[5],"of":[6,16,30,46,62,67,81,97,114,121,147,158],"test":[7,50,70,98,103,122,127],"cases":[8,51,71,99,123],"have":[9,137],"been":[10],"proposed":[11],"in":[12,33,60],"literature.":[14],"Many":[15],"these":[17,63],"methods,":[18],"including":[19],"category-partition":[21],"method":[22],"and":[23,49,141,150,154],"classification-tree":[25],"method,":[26],"follow":[27],"approach":[29],"partition":[31],"testing,":[32],"which":[34],"input":[36],"domain":[37],"is":[38,89],"partitioned":[39],"into":[40],"subdomains":[41],"according":[42],"to":[43,92,117,143],"important":[44,64],"aspects":[45],"specification,":[48],"are":[52],"then":[53],"derived":[54],"from":[55,100,124],"subdomains.":[57],"Though":[58],"comprehensive":[59],"terms":[61],"aspects,":[65],"execution":[66],"all":[68],"so":[72],"generated":[73,129],"may":[74],"not":[75],"be":[76],"feasible":[77],"under":[78],"constraint":[80],"tight":[82],"testing":[83,133],"resources.":[84],"In":[85,107],"such":[86],"circumstances,":[87],"there":[88],"a":[90,94,131,159],"need":[91],"select":[93],"smaller":[95],"subset":[96],"original":[102,126],"suite":[104,128],"execution.":[106],"this":[108],"paper,":[109],"we":[110,136],"propose":[111],"use":[113],"white-box":[115],"information":[116],"guide":[118],"selection":[120],"by":[130,156],"method.":[134],"Furthermore,":[135],"developed":[138],"some":[139],"techniques":[140],"algorithms":[142],"facilitate":[144],"implementation":[146],"our":[148],"approach,":[149],"demonstrated":[151],"its":[152],"viability":[153],"benefits":[155],"means":[157],"case":[160],"study.":[161]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}