Dynamic Slicing Research of UML Statechart Specifications

作者: Chunyu Miao

DOI: 10.4304/JCP.6.4.792-798

关键词: Program slicingProgramming languageSlicingUnobservableFormal semantics (linguistics)Finite-state machineReactive systemDependence relationConcurrencyComputer scienceGeneral Computer Science

摘要: This paper extends the well-known technique of dynamic slicing to Statechart specifications reactive systems. language state machines along hierarchy, concurrency and communication – resulting in a compact visual notation that allows engineers structure modularize system descriptions. Dynamic is well known domain sequential transformational programs has been found be useful understanding, analysis verification. The classical definition unsuitable for specifications. In this paper, we firstly formally define formal semantics model -- observable semantics, which very suitable slicing, because it only describes outside behavior conceals unobservable specifications, fully captures run-time dependence relation among transitions specification. Then propose new notion that, our opinion, more natural We notions criterion, slice minimal slice, also explain how produce valid criterion simple practical approximation algorithm generation using as an intermediate representation.

参考文章(9)
Venkatesh Prasad Ranganath, John Hatcliff, Pruning Interference and Ready Dependence for Slicing Concurrent Java Programs compiler construction. pp. 39- 56 ,(2004) , 10.1007/978-3-540-24723-4_4
Wang Ji, Dong Wei, Qi Zhi-Chang, Slicing Hierarchical Automata for Model Checking UML Statecharts international conference on formal engineering methods. pp. 435- 446 ,(2002) , 10.1007/3-540-36103-0_45
Diego Latella, Istvan Majzik, Mieke Massink, Towards a Formal Operational Semantics of UML Statechart Diagrams Formal Methods for Open Object-Based Distributed Systems. pp. 331- 347 ,(1999) , 10.1007/978-0-387-35562-7_25
Arthorn Luangsodsai, Chris Fox, Concurrent statechart slicing computer science and electronic engineering conference. pp. 1- 7 ,(2010) , 10.1109/CEEC.2010.5606493
Yunjian Jiang, Robert K. Brayton, Don't cares in logic minimization of extended finite state machines asia and south pacific design automation conference. pp. 809- 815 ,(2003) , 10.1145/1119772.1119951
Bogdan Korel, Janusz Laski, Dynamic slicing of computer programs Journal of Systems and Software. ,vol. 13, pp. 187- 195 ,(1990) , 10.1016/0164-1212(90)90094-3
Susan Horwitz, Thomas Reps, David Binkley, Interprocedural slicing using dependence graphs ACM Transactions on Programming Languages and Systems. ,vol. 12, pp. 26- 60 ,(1990) , 10.1145/77606.77608
David Harel, Statecharts: A visual formalism for complex systems Science of Computer Programming. ,vol. 8, pp. 231- 274 ,(1987) , 10.1016/0167-6423(87)90035-9