Theory and implementation of a real-time extension to the π-calculus

Authors:
Ernesto Posse;Juergen Dingel
Affiliations:
School of Computing, Queen’s University, Kingston, Ontario, Canada;School of Computing, Queen’s University, Kingston, Ontario, Canada
Venue:
FMOODS'10/FORTE'10 Proceedings of the 12th IFIP WG 6.1 international conference and 30th IFIP WG 6.1 international conference on Formal Techniques for Distributed Systems
Year:
2010

Citing 6
Cited 2

An operational semantics for timed CSP

Information and Computation
On modeling real-time mobile processes

ACSC '02 Proceedings of the twenty-fifth Australasian conference on Computer science - Volume 4
Theory of Modeling and Simulation

Theory of Modeling and Simulation
An Object Calculus for Asynchronous Communication

ECOOP '91 Proceedings of the European Conference on Object-Oriented Programming
Behaviour Equivalences in Timed Distributed π -Calculus

Software-Intensive Systems and New Computing Paradigms
Modelling and simulation of dynamic structure discrete-event systems

Modelling and simulation of dynamic structure discrete-event systems

Definition and implementation of a semantic mapping for UML-RT using a timed pi-calculus

Proceedings of the Second International Workshop on Behaviour Modelling: Foundation and Applications
Behavioural equivalences over migrating processes with timers

FMOODS'12/FORTE'12 Proceedings of the 14th joint IFIP WG 6.1 international conference and Proceedings of the 32nd IFIP WG 6.1 international conference on Formal Techniques for Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a real-time extension to the π-calculus and use it to study a notion of time-bounded equivalence. We introduce the notion of timed compositionality and the associated timed congruence which are useful to reason about the timed behaviour of processes under hard constraints. In addition to this meta-theory we develop an abstract machine for our calculus based on event-scheduling and establish its soundness w.r.t. the given operational semantics. We have built an implementation for a realistic language called kiltera based on this machine.