A memorization approach for test case generation in concurrent UML activity diagram

Simple item page
dc.contributor.authorSiriluck Lorpunmanee
dc.contributor.authorSuwatchai Kamonsantiroj
dc.contributor.authorLuepol Pipanmaekaporn
dc.date.accessioned2025-03-10T07:36:31Z
dc.date.available2025-03-10T07:36:31Z
dc.date.issued2019
dc.description.abstractTest case generation is the most important part of software testing. Currently, researchers have used the UML activity diagram for test case generation. Testing concurrent system is difficult task due to the concurrent interaction among the threads and the system results in test case explosion. In this paper, we proposed a novel approach to generate test cases for concurrent systems using a dynamic programming technique with tester specification to avoid the path explosion. The tester can configure the concurrency specifications that follow the business flow constraints. In order to evaluate the quality of test cases, activity coverage and causal ordering coverage were measured. By experimental results, the proposed approach is superior as compared to DFS and BFS algorithms. Finally, the proposed approach helps to avoid generating all possible concurrent activity paths which are able to minimize test cases explosion. � 2019 Association for Computing Machinery.
dc.identifier.citationACM International Conference Proceeding Series
dc.identifier.doi10.1145/3318236.3318256
dc.identifier.isbn978-145036245-0
dc.identifier.scopus2-s2.0-85066879186
dc.identifier.urihttps://repository.dusit.ac.th//handle/123456789/4894
dc.languageEnglish
dc.publisherAssociation for Computing Machinery
dc.rights.holderScopus
dc.subjectConcurrency in UML
dc.subjectDynamic Programming
dc.subjectSoftware Testing
dc.subjectTest Cases Generation
dc.subjectUML Activity Diagram
dc.titleA memorization approach for test case generation in concurrent UML activity diagram
dc.typeConference paper
mods.location.urlhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85066879186&doi=10.1145%2f3318236.3318256&partnerID=40&md5=56634e635e28bc7e96252ac7cc5a3f40
oaire.citation.endPage25
oaire.citation.startPage20
oaire.citation.volumePart F148261
Files
Collections
SCOPUS 2015-2019