Analysis of real-time concurrent systems models based on CSP using Stochastic Petri nets

被引:0
作者
Sheldon, FT [1 ]
机构
[1] Univ Colorado, Dept Comp Sci, Colorado Springs, CO 80918 USA
来源
SIMULATION: PAST, PRESENT AND FUTURE | 1998年
关键词
software engineering; computer systems; model analysis; real-time; performance and reliability analysis;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper addresses the real-time and reliability analysis of models for concurrent systems. Such models define independent entities that cooperate by explicit communication. Communications represent visible actions which, if they do not occur or are delayed beyond their deadline, will cause a failure to occur. This approach converts a formal functional system description into the information needed to predict its behavior as a function of observable parameters (i.e., topology, fault-tolerance, deadlines, communications and failure categories). The CSP-based models are translated into Stochastic Petri nets (SPNs) using our tool CSPN (CSP-to-Stochastic Petri Nets).(1) CSPN uses algorithms which codify the canonical translations between essential CSP constructs and SPNs. The term "CSP-based" is used to distinguish between the exact notation of Hoare's original CSP and our textual representations which ate similar to I occam2. The CSP-based t grammar preserve the structural properties of the original model. Consideration of other CSP properties (e.g., traces, refusal sets, livelock, etc.) are nor precluded, however they are not considered here. A basic example is provided to illustrate the link between failure behavior and model characteristics (i.e., derivation of timing failure probability and reliability predictions as they would affect the cost for implementing a candidate model specification).
引用
收藏
页码:776 / 783
页数:8
相关论文
共 22 条
  • [1] ALLMAIER SC, 1997, STATE SPACE CONSTRUC
  • [2] BOLCH G, IN PRESS QUEUING NET
  • [3] CHIOLA G, 1989, SOFTWARE PACKAGE ANA, P136
  • [4] ON THE SOLUTION OF GSPN REWARD MODELS
    CIARDO, G
    MUPPALA, J
    TRIVEDI, KS
    [J]. PERFORMANCE EVALUATION, 1991, 12 (04) : 237 - 253
  • [5] CIARDO G, PNPM, P144
  • [6] GERBER R, 1990, IEEE P REAL TIM SYST, P288
  • [7] Hoare C., 1985, COMMUNICATING SEQUEN
  • [8] JONES G, 1998, PRENTICEHALL INT SER
  • [9] KAVI K, 1995, HICSS28
  • [10] KAVI KM, 1994, INT C PAR DISTR SYST, P288