Action refinement for true concurrent real time

被引:0
|
作者
Majster-Cederbaum, M [1 ]
Wu, JZ [1 ]
机构
[1] Univ Mannheim, Fak Math & Informat, D-68131 Mannheim, Germany
关键词
action refinement; timed event structure; timed process algebra; true concurrency;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Action refinement is an essential operation in the design of concurrent systems, real-time or not. In this paper we develop action refinement technique in a real-time non-interleaving causality based setting, a timed extension of bundle event structures that allows for urgent interactions to model timeout. Syntactic action refinement operation is presented in a rimed process algebra based on the internationally standardised specification language LOTOS. We show that the behavior of the refined system can be inferred compositionally from the behavior of the original system and from the behaviors of the processes substituted for actions with explicitly represented start points, the rimed versions of a linear-time equivalence, pomset trace equivalence. and a branching-time equivalence, history preserving bisimulation equivalence, are both congruences under our refinement, and the syntactic and semantic action refinements we developed coincide under these equivalence notions with respect to a metric and a c.p.o. based denotational semantics. Therefore our refinement operations behave well. They meet the commonly expected properties.
引用
收藏
页码:58 / 68
页数:11
相关论文
共 50 条
  • [1] Towards action refinement for true concurrent real time
    Majster-Cederbaum, M
    Wu, JZ
    [J]. ACTA INFORMATICA, 2003, 39 (08) : 531 - 577
  • [2] Towards action refinement for true concurrent real time
    Mila Majster-Cederbaum
    Jinzhao Wu
    [J]. Acta Informatica, 2003, 39 : 531 - 577
  • [3] Action Refinement for Real-Time Concurrent Processes with Urgency
    Qin, Guangping
    Wu, Jinzhao
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 139 (01) : 123 - 144
  • [4] Action Refinement for Real-Time Concurrent Processes with Urgency
    Guang-Ping Qin
    Jin-Zhao Wu
    [J]. Journal of Computer Science and Technology, 2005, 20 : 514 - 525
  • [5] Action refinement for real-time concurrent processes with urgency
    Qin, GP
    Wu, JZ
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2005, 20 (04): : 514 - 525
  • [6] Metric semantics for true concurrent real time
    Baier, C
    Katoen, JP
    Latella, D
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, 1998, 1443 : 568 - 579
  • [7] Metric semantics for true concurrent real time
    Katoen, JP
    Baier, C
    Latella, D
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 254 (1-2) : 501 - 542
  • [8] Towards a refinement calculus for concurrent real-time programs
    Peuker, S
    Hayes, I
    [J]. FORMAL METHODS AND SOFTWARE ENGINEERING, PROCEEDINGS, 2002, 2495 : 335 - 346
  • [9] Event-based operational semantics and a consistency result for real-time concurrent processes with action refinement
    Xiu-Li Sun
    Wen-Yin Zhang
    Jin-Zhao Wu
    [J]. Journal of Computer Science and Technology, 2004, 19 : 828 - 839
  • [10] Event-based operational semantics and a consistency result for real-time concurrent processes with action refinement
    Sun, XL
    Zhang, WY
    Wu, JZ
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (06): : 828 - 839