{"id":"https://openalex.org/W2925223601","doi":"https://doi.org/10.1142/s0218194019500335","title":"Prioritized Process Test: An Alternative to Current Process Testing Strategies","display_name":"Prioritized Process Test: An Alternative to Current Process Testing Strategies","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2925223601","doi":"https://doi.org/10.1142/s0218194019500335","mag":"2925223601"},"language":"en","primary_location":{"id":"doi:10.1142/s0218194019500335","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194019500335","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":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1903.08531","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025223600","display_name":"Miroslav Bure\u0161","orcid":"https://orcid.org/0000-0002-2994-7826"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Miroslav Bures","raw_affiliation_strings":["Software Testing Intelligent Lab (STILL), Department of Computer Science, Faculty of Electrical Engineering Czech Technical University, Karlovo nam. 13, 121 35 Praha 2, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software Testing Intelligent Lab (STILL), Department of Computer Science, Faculty of Electrical Engineering Czech Technical University, Karlovo nam. 13, 121 35 Praha 2, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031391282","display_name":"Bestoun S. Ahmed","orcid":"https://orcid.org/0000-0001-9051-7609"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Bestoun S. Ahmed","raw_affiliation_strings":["Software Testing Intelligent Lab (STILL), Department of Computer Science, Faculty of Electrical Engineering Czech Technical University, Karlovo nam. 13, 121 35 Praha 2, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software Testing Intelligent Lab (STILL), Department of Computer Science, Faculty of Electrical Engineering Czech Technical University, Karlovo nam. 13, 121 35 Praha 2, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053001881","display_name":"Kamal Z. Zamli","orcid":"https://orcid.org/0000-0003-4626-0513"},"institutions":[{"id":"https://openalex.org/I102913810","display_name":"Universiti Malaysia Pahang Al-Sultan Abdullah","ror":"https://ror.org/01704wp68","country_code":"MY","type":"education","lineage":["https://openalex.org/I102913810"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Kamal Z. Zamli","raw_affiliation_strings":["Faculty of Computer Systems and Software Engineering, IBM Center of Excellence, University Malaysia Pahang, Gambang, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Systems and Software Engineering, IBM Center of Excellence, University Malaysia Pahang, Gambang, Malaysia","institution_ids":["https://openalex.org/I102913810"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04014222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"29","issue":"07","first_page":"997","last_page":"1028"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9991999864578247,"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.9782000184059143,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6897227168083191},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.6640639305114746},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.6269279718399048},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.6011714935302734},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.5639350414276123},{"id":"https://openalex.org/keywords/test-management-approach","display_name":"Test Management Approach","score":0.5589569211006165},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5204365849494934},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.5062991380691528},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5046130418777466},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48890963196754456},{"id":"https://openalex.org/keywords/scenario-testing","display_name":"Scenario testing","score":0.4832916557788849},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.446138858795166},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.39077526330947876},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38784611225128174},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36777108907699585},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.2662082314491272},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17948183417320251},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17159992456436157},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14774471521377563},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09715002775192261}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6897227168083191},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.6640639305114746},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.6269279718399048},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.6011714935302734},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.5639350414276123},{"id":"https://openalex.org/C7435765","wikidata":"https://www.wikidata.org/wiki/Q7705776","display_name":"Test Management Approach","level":5,"score":0.5589569211006165},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5204365849494934},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.5062991380691528},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5046130418777466},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48890963196754456},{"id":"https://openalex.org/C80519477","wikidata":"https://www.wikidata.org/wiki/Q3532236","display_name":"Scenario testing","level":3,"score":0.4832916557788849},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.446138858795166},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.39077526330947876},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38784611225128174},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36777108907699585},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.2662082314491272},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17948183417320251},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17159992456436157},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14774471521377563},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09715002775192261},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"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/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1142/s0218194019500335","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194019500335","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:arXiv.org:1903.08531","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.08531","pdf_url":"https://arxiv.org/pdf/1903.08531","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2925223601","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1903.08531","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1903.08531","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1903.08531","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1903.08531","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.08531","pdf_url":"https://arxiv.org/pdf/1903.08531","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2925223601.pdf","grobid_xml":"https://content.openalex.org/works/W2925223601.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1144731915","https://openalex.org/W1561951096","https://openalex.org/W1603151769","https://openalex.org/W1918191001","https://openalex.org/W2006027584","https://openalex.org/W2014515160","https://openalex.org/W2039175972","https://openalex.org/W2061643308","https://openalex.org/W2066638111","https://openalex.org/W2086868742","https://openalex.org/W2094452104","https://openalex.org/W2119296494","https://openalex.org/W2131099116","https://openalex.org/W2137039452","https://openalex.org/W2144503691","https://openalex.org/W2145922831","https://openalex.org/W2175045915","https://openalex.org/W2296761331","https://openalex.org/W2596289355","https://openalex.org/W2596570543","https://openalex.org/W4254132856","https://openalex.org/W4254702040","https://openalex.org/W4298110250"],"related_works":["https://openalex.org/W2596570543","https://openalex.org/W2003970674","https://openalex.org/W2741578859","https://openalex.org/W2564924167","https://openalex.org/W2398557939","https://openalex.org/W2165517547","https://openalex.org/W1564645341","https://openalex.org/W2341379809","https://openalex.org/W1810828758","https://openalex.org/W2165830857","https://openalex.org/W2319292295","https://openalex.org/W2228717382","https://openalex.org/W2163465443","https://openalex.org/W2033571834","https://openalex.org/W2437723255","https://openalex.org/W3006088114","https://openalex.org/W2744936483","https://openalex.org/W403857498","https://openalex.org/W2521573688","https://openalex.org/W2041049238"],"abstract_inverted_index":{"Testing":[0],"processes":[1],"and":[2,6,22,89,110,161,169,197,260],"workflows":[3,39],"in":[4,53,221,264],"information":[5],"Internet":[7],"of":[8,15,36,56,116,124,149,176,193,223,226,240],"Things":[9],"systems":[10],"is":[11,70,130,247],"a":[12,41,64,71,101,105,127,146],"major":[13],"part":[14],"the":[16,54,94,121,134,141,154,174,177,191,211,219,224,227,232,241,244,255,261],"typical":[17],"software":[18,37],"testing":[19],"effort.":[20],"Consistent":[21],"efficient":[23],"path-based":[24,178],"test":[25,57,73,90,117,125,150,179,195,216,257],"cases":[26,180,196,217],"are":[27,113],"desired":[28],"to":[29,50,81,92,107,238],"support":[30],"these":[31,183,194],"tests.":[32],"Because":[33],"certain":[34],"parts":[35],"system":[38,95],"have":[40],"higher":[42],"business":[43,262],"priority":[44,263],"than":[45,218],"others,":[46],"this":[47,60],"fact":[48],"has":[49],"be":[51],"involved":[52],"generation":[55,75],"cases.":[58],"In":[59],"paper,":[61],"we":[62,185],"propose":[63],"Prioritized":[65],"Process":[66,142],"Test":[67,144],"(PPT),":[68],"which":[69],"model-based":[72],"case":[74],"algorithm":[76],"that":[77,85,200],"represents":[78],"an":[79,248],"alternative":[80,250],"currently":[82],"established":[83],"algorithms":[84],"use":[86],"directed":[87,102],"graphs":[88],"requirements":[91],"model":[93,106],"under":[96],"test.":[97],"The":[98],"PPT":[99,136,212,233,245],"accepts":[100],"multigraph":[103],"as":[104,251],"express":[108],"priorities,":[109],"edge":[111,167,209],"weights":[112],"used":[114,186],"instead":[115],"requirements.":[118],"To":[119,172],"determine":[120],"test-coverage":[122],"level":[123,259],"cases,":[126],"test-depth-level":[128],"concept":[129],"used.":[131],"We":[132],"compared":[133],"presented":[135],"with":[137],"five":[138],"alternatives":[139,220],"(i.e.":[140],"Cycle":[143],"(PCT),":[145],"naive":[147],"reduction":[148],"set":[151],"created":[152,202],"by":[153,182],"PCT,":[155],"Brute":[156],"Force":[157],"algorithm,":[158],"Set-covering-Based":[159],"Solution":[160],"Matching-based":[162],"Prefix":[163],"Graph":[164],"Solution)":[165],"for":[166,203],"coverage":[168,258],"edge-pair":[170,230],"coverage.":[171],"assess":[173],"optimality":[175],"produced":[181,213],"strategies,":[184],"14":[187],"metrics":[188],"based":[189],"on":[190],"properties":[192],"59":[198],"models":[199],"were":[201],"three":[204],"real-world":[205],"systems.":[206],"For":[207,229],"all":[208],"coverage,":[210,231],"more":[214],"optimal":[215],"terms":[222],"majority":[225],"metrics.":[228],"strategy":[234,246],"yielded":[235],"similar":[236],"results":[237],"those":[239],"alternatives.":[242],"Thus,":[243],"applicable":[249],"it":[252],"reflects":[253],"both":[254],"required":[256],"parallel.":[265]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2022-07-29T00:00:00"}