Achieving discrete relative timing with untimed process algebra

被引:11
|
作者
Wijs, A. J. [1 ]
机构
[1] CWI, Dept Software Engn, NL-1090 GB Amsterdam, Netherlands
关键词
D O I
10.1109/ICECCS.2007.13
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
For many systems, timing aspects are essential. Therefore, when modelling these systems, time should somehow be represented. In the past, many timed process algebras have been developed, using untimed process algebras as initial inspiration. In this paper, we take another approach, considering the possibility to model timing aspects with an untimed process algebra. The advantage is that the algebra itself does not need to be extended, and the available tools can be reused. In contrast to other work, where this approach has been looked at, we focus on ease of modelling, and single delay steps of varying sizes. We present the timing mechanism used, our approach, and some examples.
引用
收藏
页码:35 / 44
页数:10
相关论文
共 50 条
  • [1] Timed process algebra (With a focus on explicit termination and relative-timing)
    Baeten, JCM
    Reniers, MA
    [J]. FORMAL METHODS FOR THE DESIGN OF REAL-TIME SYSTEMS, 2004, 3185 : 59 - 97
  • [2] Action abstraction in timed process algebra - The case for an untimed silent step
    Reniers, Michel A.
    van Weerdenburg, Muck
    [J]. INTERNATIONAL SYMPOSIUM ON FUNDAMENTALS OF SOFTWARE ENGINEERING, PROCEEDINGS, 2007, 4767 : 287 - +
  • [3] Verification of dense time properties using theories of untimed process algebra
    Luukkainen, M
    [J]. FORMAL TECHNIQUES FOR NETWORKED AND DISTRIBUTED SYSTEMS, 2001, 69 : 353 - 368
  • [4] Revisiting timing in process algebra
    Middelburg, CA
    [J]. JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2003, 54 (1-2): : 109 - 127
  • [5] Timing and causality in process algebra
    Aceto, L
    Murphy, D
    [J]. ACTA INFORMATICA, 1996, 33 (04) : 317 - 350
  • [6] Discrete time process algebra: absolute time, relative time and parametric time
    Baeten, J.C.M.
    Bergstra, J.A.
    [J]. Fundamenta Informaticae, 1997, 29 (1-2): : 51 - 76
  • [7] Process algebra with nonstandard timing
    Middelburg, KA
    [J]. FUNDAMENTA INFORMATICAE, 2002, 53 (01) : 55 - 77
  • [8] Discrete time process algebra
    Department of Computing Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, Netherlands
    [J]. Formal Aspects Comput, 2 (188-208):
  • [9] Located actions in process algebra with timing
    Bergstra, JA
    Middelburg, CA
    [J]. FUNDAMENTA INFORMATICAE, 2004, 61 (3-4) : 183 - 211
  • [10] DISCRETE-TIME PROCESS ALGEBRA
    BAETEN, JCM
    BERGSTRA, JA
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 630 : 401 - 420