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 条
  • [21] Extending Process Algebra with an Undefined Action
    Arun-Kumar, S.
    [J]. THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, TASE 2022, 2022, 13299 : 173 - 179
  • [22] 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
  • [23] Forgetting the Time in Timed Process Algebra Timeless Behaviour in a Timestamped World
    Wijs, Anton
    [J]. FORMAL TECHNIQUES FOR DISTRIBUTED SYSTEMS, PROCEEDINGS, 2010, 6117 : 110 - 124
  • [24] Verification of Timed Erlang/OTP Components Using the Process Algebra μCRL
    Guo, Qiang
    Derrick, John
    [J]. ERLANG'07: PROCEEDINGS OF THE 2007 SIGPLAN ERLANG WORKSHOP, 2007, : 55 - 64
  • [25] A Timed Process Algebra for Wireless Networks with an Application in Routing (Extended Abstract)
    Bres, Emile
    van Glabbeek, Rob
    Hofner, Peter
    [J]. PROGRAMMING LANGUAGES AND SYSTEMS (ESOP 2016), 2016, 9632 : 95 - 122
  • [26] An Abstraction Method for Mobility and Interaction in Process Algebra Using Behavior Ontology
    Woo, Sujeong
    On, Jinho
    Lee, Moonkun
    [J]. 2011 35TH IEEE ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), 2011, : 128 - 133
  • [27] ADDING ACTION REFINEMENT TO A FINITE PROCESS ALGEBRA
    ACETO, L
    HENNESSY, M
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 510 : 506 - 519
  • [28] ADDING ACTION REFINEMENT TO A FINITE PROCESS ALGEBRA
    ACETO, L
    HENNESSY, M
    [J]. INFORMATION AND COMPUTATION, 1994, 115 (02) : 179 - 247
  • [29] Abstracting IoT protocols using timed process algebra and SPIN model checker
    Kumar, N. Suresh
    Kumar, G. Santhosh
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (02): : 1611 - 1629
  • [30] Action refinement in process algebra and security issues
    Bossi, Annalisa
    Piazza, Carla
    Rossi, Sabina
    [J]. LOGIC-BASED PROGRAM SYNTHESIS AND TRANSFORMATION, 2008, 4915 : 201 - 217