Action Refinement for Real-Time Concurrent Processes with Urgency

  • Authors:
  • Guangping Qin;Jinzhao Wu

  • Affiliations:
  • Chengdu Institute of Computer Applications, Chinese Academy of Science, Chengdu 610041, China;Chengdu Institute of Computer Applications, Chinese Academy of Science, Chengdu 610041, China and Fakultät für Mathematik und Informatik, Universität Mannheim, D7, 27, 68131 Mannhei ...

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose an action refinement approach for real-time concurrent processes with urgent interactions, where a partial-order setting, timed bundle event structures, is used as the system model and a real-time LOTOS-like process algebra is used as the specification language. We show that the refinement approach has 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 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.