Event-based operational semantics and a consistency result for real-time concurrent processes with action refinement

Authors:
Xiu-Li Sun;Wen-Yin Zhang;Jin-Zhao Wu
Affiliations:
Chengdu Institute of Computer Applications, The Chinese Academy of Sciences, Chengdu 610041, P.R. China;Chengdu Institute of Computer Applications, The Chinese Academy of Sciences, Chengdu 610041, P.R. China;Fakultät für Mathematik und Informatik, Universität Mannheim, D7, 27. 68131 Mannheim, Germany
Venue:
Journal of Computer Science and Technology
Year:
2004

Citing 15
Cited 0

Modelling nondeterministic concurrent processes with event structures

Fundamenta Informaticae
The connection between an event structure semantics and an operational semantics TCSP

Acta Informatica
Flow models of distributed computations: three equivalent semantics for CCS

Information and Computation
An operational semantics for timed CSP

Information and Computation
A Consistent Causality-Based View on a Timed Process AlgebraIncluding Urgent Interactions

Formal Methods in System Design - Special issue: industrial critical systems
Program development by stepwise refinement

Communications of the ACM
Refinement of actions and equivalence notions for concurrent systems

Acta Informatica
Metric semantics for true concurrent real time

Theoretical Computer Science
Bundle event structures: a revised cpo approach

Information Processing Letters
Action Refinement for Probabilistic Processes with True Concurrency Models

PAPM-PROBMIV '02 Proceedings of the Second Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification
Bundle event structures: a non-interleaving semantics for LOTOS

FORTE '92 Proceedings of the IFIP TC6/WG6.1 Fifth International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols: Formal Description Techniques, V
Metric Semantics for True Concurrent Real Time

ICALP '98 Proceedings of the 25th International Colloquium on Automata, Languages and Programming
On Specifying Real-Time Systems in a Causality-Based Setting

FTRTFT '96 Proceedings of the 4th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
A True Concurrency Semantics for ET-LOTOS

CSD '98 Proceedings of the 1998 International Conference on Application of Concurrency to System Design
Action Refinement for True Concurrent Real Time

ICECCS '01 Proceedings of the Seventh International Conference on Engineering of Complex Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper an event-based operational interleaving semantics is proposed for real-time processes, for which action refinement and a denotational true concurrency semantics are developed and defined in terms of timed event structures. The authors characterize the timed event traces that are generated by the operational semantics in a denotational way, and show that this operational semantics is consistent with the denotational semantics in the sense that they generate the same set of timed event traces, thereby eliminating the gap between the true concurrency and interleaving semantics.