Action abstraction in timed process algebra - The case for an untimed silent step

被引:0
|
作者
Reniers, Michel A. [1 ]
van Weerdenburg, Muck [1 ]
机构
[1] Tech Univ Eindhoven, POB 513, NL-5600 MB Eindhoven, Netherlands
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper discusses action abstraction in timed process algebras. It is observed that the leading approaches to action abstraction in timed process algebra all maintain the timing of actions, even if these actions are abstracted from. This paper presents a novel approach to action abstraction in timed process algebras. Characteristic for this approach is that in abstracting from an action, also its timing is abstracted from. We define an abstraction operator and a timed variant of rooted branching bisimilarity and establish that this notion is an equivalence relation and a congruence.
引用
收藏
页码:287 / +
页数:3
相关论文
共 50 条
  • [1] TRANSLATING TIMED PROCESS ALGEBRA INTO PRIORITIZED PROCESS ALGEBRA
    JEFFREY, A
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 571 : 493 - 506
  • [2] 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
  • [3] Process Opacity for Timed Process Algebra
    Gruska, Damas P.
    [J]. PERSPECTIVES OF SYSTEM INFORMATICS, PSI 2014, 2015, 8974 : 151 - 160
  • [4] A PROCESS ALGEBRA FOR TIMED SYSTEMS
    HENNESSY, M
    REGAN, T
    [J]. INFORMATION AND COMPUTATION, 1995, 117 (02) : 221 - 239
  • [5] Imperative Process Algebra with Abstraction
    Middelburg, C. A.
    [J]. SCIENTIFIC ANNALS OF COMPUTER SCIENCE, 2022, 32 (01) : 137 - 179
  • [6] Priority and abstraction in process algebra
    Natarajan, V
    Christoff, I
    Christoff, L
    Cleaveland, R
    [J]. FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, 1994, 880 : 217 - 230
  • [7] Priority and abstraction in process algebra
    Cleaveland, Rance
    Luettgen, Gerald
    Natarajan, V.
    [J]. INFORMATION AND COMPUTATION, 2007, 205 (09) : 1426 - 1458
  • [8] ABSTRACT TIMED OBSERVATION AND PROCESS ALGEBRA
    JEFFREY, A
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 527 : 332 - 345
  • [9] 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
  • [10] An Abstraction Method of Behaviors for Process Algebra
    On, Jinho
    Choe, Yeongbok
    Lee, Moonkun
    [J]. 2013 IEEE 37TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS (COMPSACW), 2013, : 133 - 138