{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T07:42:19Z","timestamp":1769758939239,"version":"3.49.0"},"reference-count":29,"publisher":"World Scientific Pub Co Pte Lt","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Soft. Eng. Knowl. Eng."],"published-print":{"date-parts":[[2019,7]]},"abstract":"<jats:p> Testing processes and workflows in information and Internet of Things systems is a major part of the typical software testing effort. Consistent and efficient path-based test cases are desired to support these tests. Because certain parts of software system workflows have a higher business priority than others, this fact has to be involved in the generation of test cases. In this paper, we propose a Prioritized Process Test (PPT), which is a model-based test case generation algorithm that represents an alternative to currently established algorithms that use directed graphs and test requirements to model the system under test. The PPT accepts a directed multigraph as a model to express priorities, and edge weights are used instead of test requirements. To determine the test-coverage level of test cases, a test-depth-level concept is used. We compared the presented PPT with five alternatives (i.e. the Process Cycle Test (PCT), a naive reduction of test set created by the PCT, Brute Force algorithm, Set-covering-Based Solution and Matching-based Prefix Graph Solution) for edge coverage and edge-pair coverage. To assess the optimality of the path-based test cases produced by these strategies, we used 14 metrics based on the properties of these test cases and 59 models that were created for three real-world systems. For all edge coverage, the PPT produced more optimal test cases than the alternatives in terms of the majority of the metrics. For edge-pair coverage, the PPT strategy yielded similar results to those of the alternatives. Thus, the PPT strategy is an applicable alternative as it reflects both the required test coverage level and the business priority in parallel. <\/jats:p>","DOI":"10.1142\/s0218194019500335","type":"journal-article","created":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T05:26:02Z","timestamp":1565155562000},"page":"997-1028","source":"Crossref","is-referenced-by-count":8,"title":["Prioritized Process Test: An Alternative to Current Process Testing Strategies"],"prefix":"10.1142","volume":"29","author":[{"given":"Miroslav","family":"Bures","sequence":"first","affiliation":[{"name":"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"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bestoun S.","family":"Ahmed","sequence":"additional","affiliation":[{"name":"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"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kamal Z.","family":"Zamli","sequence":"additional","affiliation":[{"name":"Faculty of Computer Systems and Software Engineering, IBM Center of Excellence, University Malaysia Pahang, Gambang, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,8,6]]},"reference":[{"key":"S0218194019500335BIB001","doi-asserted-by":"publisher","DOI":"10.1017\/9781316771273"},{"key":"S0218194019500335BIB002","volume-title":"The Art of Software Testing","author":"Myers G. J.","year":"2011"},{"key":"S0218194019500335BIB003","first-page":"159","volume-title":"Testing: Academic Industrial Conf. \u2014 Practice and Research Techniques","author":"Eldh S.","year":"2006"},{"key":"S0218194019500335BIB004","volume-title":"TMap Next: for Result-Driven Testing","author":"Koomen T.","year":"2013"},{"key":"S0218194019500335BIB005","volume-title":"Practical Model-Based Testing: A Tools Approach","author":"Utting M.","year":"2010"},{"key":"S0218194019500335BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/s10009-007-0059-5"},{"key":"S0218194019500335BIB007","doi-asserted-by":"publisher","DOI":"10.1109\/MS.2012.13"},{"key":"S0218194019500335BIB008","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.456"},{"key":"S0218194019500335BIB009","doi-asserted-by":"publisher","DOI":"10.1002\/spe.1009"},{"key":"S0218194019500335BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-33933-7"},{"key":"S0218194019500335BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-05031-2_12"},{"key":"S0218194019500335BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-015-0502-0"},{"key":"S0218194019500335BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-26832-3_12"},{"key":"S0218194019500335BIB014","doi-asserted-by":"publisher","DOI":"10.1002\/stv.430"},{"key":"S0218194019500335BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44857-1_5"},{"key":"S0218194019500335BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/ICST.2012.108"},{"key":"S0218194019500335BIB017","first-page":"1060","volume-title":"Int. Symp. Computer and Information Sciences","author":"G\u00f6k\u00e7e N.","year":"2006"},{"key":"S0218194019500335BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75294-3_8"},{"key":"S0218194019500335BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/978-81-322-2208-8_57"},{"key":"S0218194019500335BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2014.02.001"},{"key":"S0218194019500335BIB021","volume-title":"TMap NEXT: Business Driven Test Management","author":"van der Aalst L.","year":"2013"},{"key":"S0218194019500335BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-10-4154-9_67"},{"key":"S0218194019500335BIB024","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16486-1_78"},{"key":"S0218194019500335BIB026","doi-asserted-by":"publisher","DOI":"10.1109\/ICSTW.2009.30"},{"key":"S0218194019500335BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.01.007"},{"key":"S0218194019500335BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2013.02.007"},{"key":"S0218194019500335BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/ICST.2014.18"},{"key":"S0218194019500335BIB030","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2015.104"},{"key":"S0218194019500335BIB031","doi-asserted-by":"publisher","DOI":"10.1145\/3020266"}],"container-title":["International Journal of Software Engineering and Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218194019500335","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,3]],"date-time":"2021-01-03T12:18:58Z","timestamp":1609676338000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218194019500335"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7]]},"references-count":29,"journal-issue":{"issue":"07","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["10.1142\/S0218194019500335"],"URL":"https:\/\/doi.org\/10.1142\/s0218194019500335","relation":{},"ISSN":["0218-1940","1793-6403"],"issn-type":[{"value":"0218-1940","type":"print"},{"value":"1793-6403","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7]]}}}