Process algebra with nonstandard timing

被引:0
|
作者
Middelburg, KA
机构
[1] Eindhoven Univ Technol, Dept Comp Sci, NL-5600 MB Eindhoven, Netherlands
[2] Univ Utrecht, Dept Philosophy, NL-3584 CS Utrecht, Netherlands
关键词
process algebra; timing; nonstandard timing; urgent actions;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The possibility of two or more actions to be performed consecutively at the same point in time is not excluded in the process algebras from the framework of process algebras with timing presented by Baeten and Middelburg [Handbook of Process Algebra, Elsevier, 2001, Chapter 10]. This possibility is useful in practice when describing and analyzing systems in which actions occur that are entirely independent. However, it is an abstraction of reality to assume that actions can be performed consecutively at the same point in time. In this paper, we propose a process algebra with timing in which this possibility is excluded, but nonstandard non-negative real numbers are included in the time domain. It is shown that this new process algebra generalizes the process algebras with timing from the aforementioned framework in a smooth and natural way.
引用
收藏
页码:55 / 77
页数:23
相关论文
共 50 条
  • [1] Revisiting timing in process algebra
    Middelburg, CA
    [J]. JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2003, 54 (1-2): : 109 - 127
  • [2] Timing and causality in process algebra
    Aceto, L
    Murphy, D
    [J]. ACTA INFORMATICA, 1996, 33 (04) : 317 - 350
  • [3] Located actions in process algebra with timing
    Bergstra, JA
    Middelburg, CA
    [J]. FUNDAMENTA INFORMATICAE, 2004, 61 (3-4) : 183 - 211
  • [4] Achieving discrete relative timing with untimed process algebra
    Wijs, A. J.
    [J]. 12TH IEEE INTERNATIONAL CONFERENCE ON ENGINEERING COMPLEX COMPUTER SYSTEMS, PROCEEDINGS, 2007, : 35 - 44
  • [5] A nonstandard proof of the fundamental theorem of algebra
    Leibman, G
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2005, 112 (08): : 705 - 712
  • [6] Representation Theory of the Nonstandard Hecke Algebra
    Blasiak, Jonah
    [J]. ALGEBRAS AND REPRESENTATION THEORY, 2015, 18 (03) : 585 - 612
  • [7] NONSTANDARD METHODS AND FINITENESS CONDITIONS IN ALGEBRA
    INSALL, M
    [J]. ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1991, 37 (06): : 525 - 532
  • [8] Representation Theory of the Nonstandard Hecke Algebra
    Jonah Blasiak
    [J]. Algebras and Representation Theory, 2015, 18 : 585 - 612
  • [9] Nonstandard applications of computer algebra Foreword
    Roanes-Lozano, Eugenio
    Wester, Michael J.
    Steinberg, Stanly
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2011, 82 (01) : 1 - 1
  • [10] 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