{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T10:15:53Z","timestamp":1772532953935,"version":"3.50.1"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2009,12,3]],"date-time":"2009-12-03T00:00:00Z","timestamp":1259798400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGSOFT Softw. Eng. Notes"],"published-print":{"date-parts":[[2009,12,3]]},"abstract":"<jats:p>UML diagrams are important design and modeling artifacts. These diagrams can also be used to generate test cases. We present a novel test case generation method that is based on dynamic slicing of UML activity diagrams. We use flow dependence graph (FDG) of an activity diagram to generate dynamic slices. Dynamic slices are created using an edge marking method. Slices are constructed corresponding to each conditional predicate on activity edges and test cases are automatically generated with respect to each slice. Our generated test cases satisfy path coverage criterion. Our test data generation scheme is automatic and the test data is generated considering the slice condition. We have implemented our approach to realize a prototype tool.<\/jats:p>","DOI":"10.1145\/1640162.1666579","type":"journal-article","created":{"date-parts":[[2009,12,8]],"date-time":"2009-12-08T20:53:14Z","timestamp":1260305594000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Slicing-based test case generation from UML activity diagrams"],"prefix":"10.1145","volume":"34","author":[{"given":"Philip","family":"Samuel","sequence":"first","affiliation":[{"name":"Cochin University of Science and Technology, Cochin, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajib","family":"Mall","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology, Kharagpur, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,12,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.270"},{"key":"e_1_2_1_2_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1007\/3-540-40011-7_28","volume-title":"Proceedings of the 3rd International Conference on the UML","author":"Abdurazik A.","year":"2000"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 4th International Software Quality Week Europe and International Internet Quality Week Europe","author":"Bertolino A.","year":"2000"},{"key":"e_1_2_1_4_1","first-page":"383","volume-title":"Proceedings of the Fifth International Conference on the UML, LNCS","volume":"2460","author":"Basanieri F.","year":"2002"},{"key":"e_1_2_1_5_1","series-title":"Advances in Computers","volume-title":"Program Slicing","author":"Binkley D.","year":"1996"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-002-0004-8"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2003.09.004"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/645545.656038"},{"key":"e_1_2_1_9_1","first-page":"1064","volume-title":"IEEE International Conference on Systems, Man and Cybernetics","volume":"2","author":"Chen H.Y.","year":"2003"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2004.02.072"},{"key":"e_1_2_1_11_1","volume-title":"Rules for generating code from UML collaboration diagrams and activity diagrams. Master's thesis","author":"Dinh-Trong T.T.","year":"2003"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICECCS.2005.16"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the Sixth International Conference on Integrated Design and Process Technology(IPDT), USA","author":"Engels G.","year":"2002"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1767297.1767347"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/786769.787022"},{"issue":"3","key":"e_1_2_1_16_1","first-page":"121","article-title":"A survey of program slicing techniques","volume":"3","author":"Tip F.","year":"1995","journal-title":"Journal of Programming Languages"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/951952.952355"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.83912"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.4370050303"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/271771.271791"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/520033.858249"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.596624"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/347324.348872"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-5849(98)00084-6"},{"key":"e_1_2_1_25_1","volume-title":"UML 2 Toolkit","author":"Eriksson H.","year":"2004"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/65979.65980"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11334-005-0006-0"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/93542.93576"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/196092.193171"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/645542.658152"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-sen:19990602"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90054-3"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.57624"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-5849(98)00089-5"},{"key":"e_1_2_1_35_1","first-page":"296","volume-title":"Proceedings of SAICSIT 2003","author":"Kansomkeat S.","year":"2003"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/942800.943551"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASWEC.2005.11"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-5849(98)00091-3"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/525394.837853"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/APSEC.2004.55"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCAM.2001.972675"},{"key":"e_1_2_1_42_1","first-page":"877","volume-title":"2nd International Conference on Computers and Applications","author":"Lyle J.R.","year":"1987"},{"key":"e_1_2_1_43_1","volume-title":"Executable UML : A Foundation for Model Driven Architecture","author":"Mellor S.J.","year":"2002"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0950-5849(01)00224-5"},{"key":"e_1_2_1_45_1","volume-title":"A survey of UML-based coverage criteria for software testing. Technical report","author":"McQuillan J.A.","year":"2005"},{"key":"e_1_2_1_46_1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1007\/3-540-46852-8_30","volume-title":"Proceedings of the 2nd International Conference on UML","author":"Offutt J.","year":"1999"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/62959.62964"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.264"},{"key":"e_1_2_1_49_1","volume-title":"August","author":"Unified Modeling Language Specification OMG.","year":"2005"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45221-8_21"},{"key":"e_1_2_1_51_1","volume-title":"O'Reilly","author":"Pilone D.","year":"2005"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/504282.504306"},{"key":"e_1_2_1_53_1","volume-title":"Model Driven Architecture with Executable UML","author":"Raistrick C.","year":"2004"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31984-9_22"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITCC.2005.269"},{"key":"e_1_2_1_56_1","first-page":"250","volume-title":"Proceedings of the 10th International Symposium on Software Reliability Engineering, ISSRE 99","author":"Scheetz M.","year":"1999"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/358557.358577"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1984.5010248"}],"container-title":["ACM SIGSOFT Software Engineering Notes"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1640162.1666579","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1640162.1666579","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:17:56Z","timestamp":1750249076000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1640162.1666579"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12,3]]},"references-count":58,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2009,12,3]]}},"alternative-id":["10.1145\/1640162.1666579"],"URL":"https:\/\/doi.org\/10.1145\/1640162.1666579","relation":{},"ISSN":["0163-5948"],"issn-type":[{"value":"0163-5948","type":"print"}],"subject":[],"published":{"date-parts":[[2009,12,3]]},"assertion":[{"value":"2009-12-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}