A METHODOLOGY FOR CONSTRUCTING PREDICATE TRANSITION NET SPECIFICATIONS

被引:19
作者
HE, XD [1 ]
LEE, JAN [1 ]
机构
[1] VIRGINIA POLYTECH INST & STATE UNIV,DEPT COMP SCI,BLACKSBURG,VA 24061
关键词
PETRI NETS; PREDICATE TRANSITION NETS; FORMAL SPECIFICATION; TRANSFORMATION TECHNIQUES; STRUCTURED ANALYSIS;
D O I
10.1002/spe.4380210806
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, a methodology for constructing hierarchical and structured predicate transition net specifications is developed, which includes new systematic notation extensions for supporting various transformation techniques upon predicate transition nets and several rules for applying such transformation techniques. The levelling technique in data-flow diagrams is adapted in the refinement and the abstraction techniques, and the state decomposition idea in state-charts is employed in designing various label formulation operators. The methodology is illustrated through the specification of a lift system. The methodology can significantly reduce the constructing complexity and enhance the comprehensibility of large predicate transition net specifications.
引用
收藏
页码:845 / 875
页数:31
相关论文
共 19 条
[1]  
BARRINGER H, 1984, ADA COMPANION SERIES, P281
[2]  
BRAUER W, 1987, LECTURE NOTES COMPUT, V254
[3]  
BRAUER W, 1987, LECTURE NOTES COMPUT, V255
[4]  
Dahl O.-J., 1972, STRUCT PROGRAM
[5]  
DAVIS N, 1987, 4TH P INT WORKSH SOF
[6]  
GENRICH HJ, 1987, LECT NOTES COMPUT SC, V254, P207
[7]   SYSTEM MODELING WITH HIGH-LEVEL PETRI NETS [J].
GENRICH, HJ ;
LAUTENBACH, K .
THEORETICAL COMPUTER SCIENCE, 1981, 13 (01) :109-136
[8]   ON VISUAL FORMALISMS [J].
HAREL, D .
COMMUNICATIONS OF THE ACM, 1988, 31 (05) :514-530
[9]   STATECHARTS - A VISUAL FORMALISM FOR COMPLEX-SYSTEMS [J].
HAREL, D .
SCIENCE OF COMPUTER PROGRAMMING, 1987, 8 (03) :231-&
[10]  
HE X, 1990, FORM ASP COMPUT, V2, P226