Timed π-Calculus

We extend $$\pi $$ -calculus with real-time by adding clocks and assigning time-stamps to actions. The resulting formalism, timed $$\pi $$ -calculus, provides a simple and novel way to annotate transition rules of $$\pi $$ -calculus with timing constraints. Timed $$\pi $$ -calculus is an expressive way of describing mobile, concurrent, real-time systems in which the behavior of systems is modeled by finite or infinite sequences of timed events. We develop an operational semantics as well as a notion of timed bisimilarity for the proposed language. We present the properties of timed bisimilarity; in particular, expansion theorem for real-time, concurrent, mobile processes is investigated.

[1]  Gopal Gupta,et al.  A logic-based modeling and verification of CPS , 2011, SIGBED.

[2]  Gopal Gupta,et al.  Modeling and verification of real-time and cyber-physical systems , 2011 .

[3]  John Zic,et al.  On Modelling Real-Time Mobile Processes , 2002, ACSC.

[4]  Gopal Gupta,et al.  Verifying Complex Continuous Real-Time Systems with Coinductive CLP(R) , 2010, LATA.

[5]  Michael J. Maher,et al.  Constraint Logic Programming: A Survey , 1994, J. Log. Program..

[6]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[7]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[8]  Gopal Gupta,et al.  Coinductive Logic Programming and Its Applications , 2007, ICLP.

[9]  C. R. Ramakrishnan,et al.  A logical encoding of the π-calculus: model checking mobile processes using tabled resolution , 2002, International Journal on Software Tools for Technology Transfer.

[10]  C. R. Ramakrishnan,et al.  A Logical Encoding of the pi-Calculus: Model Checking Mobile Processes Using Tabled Resolution , 2003, VMCAI.

[11]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[12]  Cosimo Laneve,et al.  Foundations of Web Transactions , 2005, FoSSaCS.

[13]  Wang Yi,et al.  CCS + Time = An Interleaving Model for Real Time Systems , 1991, ICALP.

[14]  Christian Johansen,et al.  Timers for Distributed Systems , 2006, Electron. Notes Theor. Comput. Sci..

[15]  Gopal Gupta,et al.  Timed Definite Clause Omega-Grammars , 2010, ICLP.

[16]  Carlos Olarte,et al.  Universal Temporal Concurrent Constraint Programming. (Programmation Concurrent par Contraintes pour Vérifier un Protocole de Sécurité) , 2009 .

[17]  Jürgen Dingel,et al.  Theory and Implementation of a Real-Time Extension to the pi-Calculus , 2010, FMOODS/FORTE.

[18]  Edward A. Lee.  Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[19]  Leon Sterling,et al.  The art of Prolog (2nd ed.): advanced programming techniques , 1994 .

[20]  Lee,et al.  [IEEE 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing - Orlando, FL, USA (2008.05.5-2008.05.7)] 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC) - Cyber Physical Systems: Design Cha , 2008 .

[21]  Nancy A. Lynch,et al.  The generalized railroad crossing: a case study in formal verification of real-time systems , 1994, 1994 Proceedings Real-Time Systems Symposium.

[22]  Jean-Vincent Loddo,et al.  Mobile Processes with Local Clocks , 1996, LOMAPS.

[23]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

[24]  Jing Chen.  Timed Extensions of p Calculus. , 2006 .

[25]  Davide Sangiorgi,et al.  The Pi-Calculus - a theory of mobile processes , 2001 .

[26]  Manuel Mazzara,et al.  Timing Issues in Web Services Composition , 2005, EPEW/WS-FM.

[27]  Martin Friedrich Berger.  Towards abstractions for distributed systems , 2003 .