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 条
  • [21] Modeling and verification of real-time embedded systems with urgency
    Hsiung, Pao-Ann
    Lin, Shang-Wei
    Chen, Yean-Ru
    Huang, Chun-Hsian
    Shih, Chihhsiong
    Chu, William C.
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2009, 82 (10) : 1627 - 1641
  • [22] Design of real-time concurrent software
    Henderson, MI
    Gill, KF
    [J]. MECHATRONICS, 1996, 6 (02) : 209 - 225
  • [23] CONCURRENT ENGINEERING FOR REAL-TIME SYSTEMS
    PULLI, PJ
    HEIKKINEN, MP
    [J]. IEEE SOFTWARE, 1993, 10 (06) : 39 - 44
  • [24] Real-time simulation of concurrent components
    Kone, Ousmane
    [J]. PROCEEDINGS OF THE 7TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE: COMPUTER SCIENCE CHALLENGES, 2007, : 427 - +
  • [25] The real-time refinement calculus: A foundation for machine-independent real-time programming
    Hayes, IJ
    [J]. APPLICATIONS AND THEORY OF PETRI NETS 2002, 2002, 2360 : 44 - 58
  • [26] Formalizing real-time scheduling as program refinement
    Liu, ZM
    Joseph, M
    [J]. TRANSFORMATION-BASED REACTIVE SYSTEMS DEVELOPMENT, 1997, 1231 : 295 - 309
  • [27] Verification, refinement and scheduling of real-time programs
    Liu, ZM
    Joseph, M
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 253 (01) : 119 - 152
  • [28] Real-Time Depth Refinement for Specular Objects
    Or-Ell, Roy
    Hershkoyitz, Rom
    Wetzler, Aaron
    Rosman, Guy
    Bruckstein, Alfred M.
    Kimmel, Ron
    [J]. 2016 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2016, : 4378 - 4386
  • [29] Specification and refinement of continuous real-time systems
    Goldsack, S
    Lano, K
    Durr, E
    [J]. TRANSFORMATION-BASED REACTIVE SYSTEMS DEVELOPMENT, 1997, 1231 : 310 - 324
  • [30] Partition refinement in real-time model checking
    Spelberg, RL
    Toetenel, H
    Ammerlaan, M
    [J]. FORMAL TECHNIQUES IN REAL-TIME AND FAULT-TOLERANT SYSTEMS, 1998, 1486 : 143 - 157