Modelling nondeterministic concurrent processes with event structures
Fundamenta Informaticae
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
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
Hi-index | 0.01 |
In this paper we propose an event-based operational interleaving semantics for a real-time process algebra, for which action refinement and a denotational true concurrency semantics have been developed and defined in terms of timed event structures by the second author. We 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.