A UNIFIED HIGH-LEVEL PETRI NET FORMALISM FOR TIME-CRITICAL SYSTEMS

被引:140
作者
GHEZZI, C
MANDRIOLI, D
MORASCA, S
PEZZE, M
机构
[1] Dipartimento di Elettronica, Politecnico di Milano
关键词
CONCURRENT SYSTEMS; FORMAL SPECIFICATIONS; FUNCTIONAL SPECIFICATIONS; PETRI NETS; PROTOTYPING; REAL-TIME SYSTEMS; SPECIFICATION AND VERIFICATION SUPPORT ENVIRONMENTS; SPECIFICATION TESTING; TIME-CRITICAL SYSTEMS; TIME PETRI NETS; VERIFICATION;
D O I
10.1109/32.67597
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Petri nets are a powerful formalism for the specification and analysis of concurrent systems. Thanks to their flexibility, they have been extended and modified in several ways in order to match the requirements of specific application areas. In particular, since Petri nets easily model control flow, some extensions have been proposed to deal with functional aspects while others have taken timing issues into account. Unfortunately, so far little has been done to integrate these aspects, that are crucial in the case of time-critical systems. In this paper, we introduce a high-level Petri net formalism (ER nets) which can be used to specify control, function, and timing issues. In particular, we discuss how time can be modeled via ER nets by providing a suitable axiomatization. Then, we use ER nets to define a time notation (called TB nets), which is shown to generalize most time Petri net-based formalisms which appeared in the literature. Finally, we discuss how ER nets can be used in a specification support environment for time critical system and in particular, the kind of analysis supported.
引用
收藏
页码:160 / 172
页数:13
相关论文
共 36 条
  • [1] AJMONEMARSAN M, 1984, ACM T COMPUT SYST, V2
  • [2] BERTHOMIEU B, 1983, INFORMATION PROCESSI
  • [3] BILLINGTON J, 1988, IEEE T SOFTWARE ENG, V14
  • [4] BRAUER W, 1987, ADV PETRI NETS 198 1
  • [5] BRAUER W, 1987, ADV PETRI NETS 198 2
  • [6] BRUNO G, 1986, IEEE T SOFTWARE ENG, V12
  • [7] BUONANNO G, 1990, AUG P TAU 90 VANC
  • [8] COOLAHAN JE, 1983, IEEE T SOFTWARE ENG, V9
  • [9] SYSTEM MODELING WITH HIGH-LEVEL PETRI NETS
    GENRICH, HJ
    LAUTENBACH, K
    [J]. THEORETICAL COMPUTER SCIENCE, 1981, 13 (01) : 109 - 136
  • [10] GENRICH HJ, 1987, ADV PETRI NETS 1986