Theory and Implementation of a Real-Time Extension to the π-Calculus - Formal Techniques for Distributed Systems
Conference Papers Year : 2010

Theory and Implementation of a Real-Time Extension to the π-Calculus

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.
Fichier principal
Vignette du fichier
61170123.pdf (203.76 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01055159 , version 1 (11-08-2014)

Licence

Identifiers

Cite

Ernesto Posse, Juergen Dingel. Theory and Implementation of a Real-Time Extension to the π-Calculus. Joint 12th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 30th IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2010, Amsterdam, Netherlands. pp.125-139, ⟨10.1007/978-3-642-13464-7_11⟩. ⟨hal-01055159⟩
158 View
236 Download

Altmetric

Share

More