Action refinement for real-time concurrent processes with urgency

被引:0
|
作者
Qin, GP [1 ]
Wu, JZ
机构
[1] Chinese Acad Sci, Chengdu Inst Comp Applicat, Chengdu 610041, Peoples R China
[2] Univ Mannheim, Fak Math & Informat, D-68131 Mannheim, Germany
来源
关键词
action refinement; timed event structure; real-time process algebra; urgency;
D O I
10.1007/s11390-005-0514-2
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Action refinement for real-time concurrent processes with urgent interactions is studied, where a partial-order setting, i.e., timed bundle event structures, is used as the system model and a real-time LOTOS-like process algebra is used as the specification language. It is shown that the proposed refinement approaches have the commonly expected properties: (1) the behaviour of the refined process can be inferred compositionally from the behaviour of the original process and from the behaviour of the processes substituted for actions; (2) the timed extensions of pomset (partially ordered multiset) trace equivalence and history preserving bisimulation equivalence are both congruences under the refinement; (3) the syntactic and semantic refinements coincide up to the aforementioned equivalence relations with respect to a cpo-based denotational semantics.
引用
收藏
页码:514 / 525
页数:12
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] Operational semantics for real-time processes with action refinement
    Sun, XL
    Wu, JZ
    [J]. SEFM 2005: THIRD IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND FORMAL METHODS, PROCEEDINGS, 2005, : 54 - 63
  • [4] 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
  • [5] 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
  • [6] Action refinement for true concurrent real time
    Majster-Cederbaum, M
    Wu, JZ
    [J]. SEVENTH IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS, PROCEEDINGS, 2001, : 58 - 68
  • [7] Towards action refinement for true concurrent real time
    Majster-Cederbaum, M
    Wu, JZ
    [J]. ACTA INFORMATICA, 2003, 39 (08) : 531 - 577
  • [8] Towards action refinement for true concurrent real time
    Mila Majster-Cederbaum
    Jinzhao Wu
    [J]. Acta Informatica, 2003, 39 : 531 - 577
  • [9] REAL-TIME VISUALIZATION OF CONCURRENT PROCESSES
    SHARMA, S
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 457 : 852 - 862
  • [10] Towards a refinement calculus for concurrent real-time programs
    Peuker, S
    Hayes, I
    [J]. FORMAL METHODS AND SOFTWARE ENGINEERING, PROCEEDINGS, 2002, 2495 : 335 - 346