Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2004.11D.1.115

Specification and Analysis of System Properties by using Petri nets  

Lee, Woo-Jin (경북대학교 컴퓨터과학과)
Publication Information
The KIPS Transactions:PartD / v.11D, no.1, 2004 , pp. 115-122 More about this Journal
Abstract
Software system modeling has a goal for finding and solving system's problems by describing and analyzing system model in formal notations. Petri nets, as graphical formalism, have been used in describing and analyzing the software systems such as parallel systems, real-time system, and protocols. In the analysis of Petri nets, general system properties such as deadlock and liveness are analyzed by the reachability analysis. On the other side, specific properties such as functional requirements and constraints are checked by model-checking. However, since these analysis methods are based on enumeration of ail possible states, there nay be state explosion problem, which means that system states exponentially increase as the size of system is larger. In this paper, we propose a new method for mechanically checking system properties with avoiding state explosion problem. At first, system properties are described in property nets then the system model and the property net are composed and analyzed. In the compositional analysis, system parts irrelevant to the specific property are reduced to minimize the analysis domain of the system. And it is possible to mechanically check whether a specific property is satisfied or not.
Keywords
Petri nets; Property net; System Property; Property Specification; Property Analysis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Suzuki, S. M. Shatz, 'A Protocol Modeling and Verification Approach Based on a Specification Language and Petri Nets,' IEEE Trans. on Software Engineering, Vol.16, No.5, pp.523-536, May, 1990   DOI   ScienceOn
2 C. Ghezzi, D. Mandrioli, S. Modasca and M. Pezze, 'A Unified High-Level Petri Net Formalism for Timed-Critical Systems,' IEEE Trans. on Software Engineering, Vol.17, No.2, pp.160-172, 1991   DOI   ScienceOn
3 G. Bucci and E. Vicario. 'Compositional Validation of TimeCritical Systems Using Communicating Time Petri Nets.' IEEE Trans. on Software Engineering, Vol.21, No.12. pp. 969-992, Dec., 1995   DOI   ScienceOn
4 Wei jen Yeh, 'Controlling State Explosion in Reachability Analysis,' Ph.D. Thesis. Purdue University. Dec., 1993
5 J. B. Jorgensen and L. M. Kristensen. 'Verification of Coloured Petri Nets Using State Spaces with Equivalence Classes:' Proc. of the Workshop on Petri Nets in Sys. Eng. (PNSE '97), Sep., 1997
6 T. Murata, 'Petri Nets : Properties, Analysis and Application,' Proceedings of The IEEE. Vol.77. No.4, Apr., 1989   DOI   ScienceOn
7 Wolfgang Reisig, 'Petri Nets: An Introduction,' Springer-Verlag, 1985
8 W.J. Lee, S. D. Cha and Y. R. Kwon, 'Integration and Analysis of Use Cases Using Modular Petri Nets in Requirements Engineering,' IEEE Trans. On Software Engineering, Vol.24, No.12, pp.1115-1130, Dec., 1998   DOI   ScienceOn
9 S. C. Cheung and J. Kramer, 'Checking Subsystem Safety Properties in Compositional Reachability Analysis,' Proceeding of ICSE, pp.144-154, 1996   DOI
10 E. M. Clarke, E. A. Emerson and A. P. Sistla, 'Automatic Verification of Finite-State Concurrent Systems using Temporal Logic Specifications,' ACM Transactions on Programming Languages and Systems, Vol.8, No.2. pp.244-263. 1896   DOI   ScienceOn
11 H.J. Genrich, 'Predicate/Transition Nets,' Petri Nets: Applications and Relationships to other Models of Concurrency (ed. W. Brauer, W. Reisig, and G. Rozenberg), Springer-Verlag, pp.207-247, 1987
12 Dirk O. Keck and Paul J. Kuehn, 'The Feature and Service Interaction Problem in Telecommunications Systems: A Survey,' IEEE Transactions on Software Engineering, Vol.24, No.10, Oct., 1998   DOI   ScienceOn
13 ITU-T, 'ITU-T Intelligent Network CS-2 Recommendations Q.1220-Q.1225,' Geneva, Jan., 1997
14 K. Jensen, 'Coloured Petri Nets : Basic Concepts, Analysis methods and Practical Use,' Springer-Verlag, Vol.1, 1992