Petri net minimum-cycle-time analysis methods have been widely used in system design in order to verify user requirements in the early design stages of software development. The minimum-cycle-time analysis process builds a Petri net model of the design, finds the minimum positive T-invariant and all of the independent minimal support S-invariants S, calculates the resource-time product, for each s an element of S calculates the product of S-invariant and the resource-time product, and returns the maximum of these products. If a computer system is complex, its Petri net model contains so many transitions and places that a full comprehension of the model becomes extremely difficult. In order to address this problem, hierarchical Petri nets have been developed. However, all of the existing hierarchical Petri net methods have only dealt with liveness, boundedness, reversibility, and other similar things. None of these methods addresses the minimum cycle time. This paper introduces a Minimum-Cycle-Time analysis process for Hierarchical Petri nets (MCTH).
목차
Abstract 1. Introduction 2. Related Works 3. The Refinement Operation 4. Conclusion Acknowledgments References
키워드
Petri NetHierarchical Petri NetMinimum Cycle TimeSystem ModelVerification
저자
Jaegeol Yim [ Department of Computer Engineering, Dongguk University at Gyeongju 38066 Korea ]
보안공학연구지원센터(IJSEIA) [Science & Engineering Research Support Center, Republic of Korea(IJSEIA)]
설립연도
2006
분야
공학>컴퓨터학
소개
1. 보안공학에 대한 각종 조사 및 연구
2. 보안공학에 대한 응용기술 연구 및 발표
3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최
4. 보안공학 기술의 상호 협조 및 정보교환
5. 보안공학에 관한 표준화 사업 및 규격의 제정
6. 보안공학에 관한 산학연 협동의 증진
7. 국제적 학술 교류 및 기술 협력
8. 보안공학에 관한 논문지 발간
9. 기타 본 회 목적 달성에 필요한 사업
간행물
간행물명
International Journal of Software Engineering and Its Applications
간기
월간
pISSN
1738-9984
수록기간
2008~2016
등재여부
SCOPUS
십진분류
KDC 505DDC 605
이 권호 내 다른 논문 / International Journal of Software Engineering and Its Applications Vol.10 No.7