Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Hierarchical Specification and Verification of Requirements using An Object-Oriented Petri Net

객체지향 페트리 넷을 이용한 계층적인 요구사항의 명세 및 검증

  • 홍장의 (한국과학기술원 전자전산학과) ;
  • 윤일철 (한국과학기술원 전자전산학과) ;
  • 배두환 (한국과학기술원 전자전산학과)
  • Published : 2000.02.15
Download PDF
⟨ Previous Next ⟩

Abstract

As the requirements of a software system become large and complex, it causes some problems such that requirements specification using formal methods becomes larger in its size and less understandable. In order to solve such problems, the concepts of modularity and object are adopted to specify the requirements. In addition, top-down and compositional approach to handle such requirements are also adopted. In our paper, we suggest an object-oriented Petri net, called HOONet, to hierarchically specify and verify the complex requirements by incorporating the concepts of modularity, object, abstraction and refinement into a formal method. Our HOONet method supports the incremental specification and verification of partially described or not yet fully analyzed requirements. We also show the applicability of our method by modeling and verifying the requirements of a reactor safety control system.

요구사항이 복잡하고 다양해지면서 정형적인 방법을 이용한 시스템 명세가 방대해지고 이해하기 어려워진다는 문제들이 생겨났다. 따라서 요구사항의 명세를 위해 모듈화 및 객체화 개념 등을 도입하고 있으며, 특히 복잡한 시스템의 경우에 있어서는 요구사항을 하향식 접근 방법에 의해 분할하고, 이들을 각각 정형적으로 명세하여 합성하는 접근 방법을 사용하고 있다. 본 연구에서는 이러한 추세에 따라 요구사항을 계층적으로 모델링하고, 객체지향 개념을 충분히 표현할 수 있는 정형적인 방법을 제안한다. 제안된 객체지향 페트리 넷인 HOONet은 모듈화, 객체화, 추상화, 및 상세화 등의 개념을 지원하도록 설계되었으며, 복잡한 요구사항을 체계적으로 명세할 수 있는 방법을 제공한다. 특히 요구사항이 부분적으로 제시되었거나, 분석이 전체적으로 완료되지 않은 상황에서도 명세 및 검증이 가능하도록 하였으며, 점진적인 명세의 합성을 통해 시스템 모델링이 이루어지도록 하였다.

Keywords

References

  1. E. Battiston, et al, 'An Incremental Specification of a Hydroelectric Power Plant Control Systems using a Class of Modular Algebraic Nets,' Proc. of the 16th Int'l Conf on ATPN'95, Also in LNCS 935, pp.84-102
  2. S. Cheung and J, Kramer, 'Context Constraints for Compositional Reachability Analysis, ACM TOSEM, Vol.5, No.4, Oct., 1996, pp.334-377 https://doi.org/10.1145/235321.235323
  3. O. Biberstein, D. Buchs, and N. Guelfi, 'Modeling of Cooperative Editors Using COOPN/2,' Proc. of Int'l Workshop on OOP&MC, Osaka Japan, June, 1996
  4. C. Lakos and C. Keen, 'LOOPN++: A New Language for Object-Oriented Petri NEts:' Technical Report R94-4, Networking Research Group, University of Tasmania, Australia, April, 1994
  5. Y.K. Lee and S.J. Park, 'OPNets: An ObjectOriented High-Level Petri Nets for Real-Time System Modeling' Journal of Systems and Software, Vol(20), 1993, pp.69-89 https://doi.org/10.1016/0164-1212(93)90049-4
  6. A. Perkusich and J,C.A Figueiredo, 'G-Nets: A Petri Net Based Approach for Logical and Timing Analysis of Complex Software Systems,' Journal of Systems and Software, Vol(39), 1997, pp.39-59 https://doi.org/10.1016/S0164-1212(96)00162-8
  7. J, Rumbaugh, et al, Object-Oriented Modeling and Design, Prentice Hall, 1991
  8. AECL CANDU, Software Requirement Specification - Wolsong NPP 2,3,4,86-68350- SRS-001, Canada, June 1993
  9. R. Bastide, 'Approaches in Unifying Petri Nets and the Object-Oriented Approach,' Proc. of the Int'l Workshop on OOP&MC, Turin Italy, June, 1995, http://wrcmdsi.unimi.it/PetriLab/ws95/home.html
  10. C. Lakos, 'The Object Orientation of Object Petri Nets,' Proc. of Int'l Workshop on OOP&MC, Turin Italy, June, 1995
  11. J.E. Hong and D.H. Bae, HOONets: Hierarchical Object-Oriented Petri Nets for System Modeling and Analysis, CR-TR-98-132, Dept. of Computer Science, KAIST, Nov., 1998, http://cs.kaist.ac.kr/library/tr/
  12. J.D. Ullman, Elements of ML Programming, Prentice Hall, 1998
  13. K. Jensen, Colored Petri Nets Vol. I and Vol. II, Springer- Verlag, 1992
  14. I. Suzuki and T. Murata, 'A Method for Stepwise Refinement and Abstraction of Petri Nets,' Journal of Computer and System Sciences, Vol.27, 1983, pp.51-76 https://doi.org/10.1016/0022-0000(83)90029-6
  15. W.J. Yeh and M. Young, 'Compositional Reachability Analysis Using Process Algebra,' Proc. of the Int'l Symposium on TAV, 1991, pp.49-59 https://doi.org/10.1145/120807.120812