A True Concurrency Semantics for ET-LOTOS

Authors:
Howard Bowman;Joost-Pieter Katoen
Affiliations:
-;-
Venue:
CSD '98 Proceedings of the 1998 International Conference on Application of Concurrency to System Design
Year:
1998

Citing 0
Cited 5

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
Event-based operational semantics and a consistency result for real-time concurrent processes with action refinement

Journal of Computer Science and Technology
Operational Semantics for Real-Time Processes with Action Refinement

SEFM '05 Proceedings of the Third IEEE International Conference on Software Engineering and Formal Methods
Enhanced event structures: Towards a true concurrency semantics for E-LOTOS

Computer Standards & Interfaces

Quantified Score

Hi-index	0.01

Visualization

Abstract

One of the central objectives of the LOTOS restandardisation activity is to define an enhanced LOTOS language which supports real-time specification. The timed extension is based upon a timed LOTOS proposal ET-LOTOS. This paper defines a (branching-time) non-interleaving semantics for ET-LOTOS without data. As a denotational model a suitable timed extension of Langerak's bundle event structures is used. For guarded recursive processes we show the consistency between our non-interleaving semantics and the ET-LOTOS interleaving semantics. Since our semantical model does not have an explicit notion of the passage of time (as opposed to the interleaving semantics) we are able to handle unguarded recursion and Zeno-behaviours in a perspicuous way.