Abstract
This paper describes a refinement-based development method for mobile processes. Process mobility is interpreted as the assignment or communication of higher-order variables, whose values are process constants or parameterised processes, in which target variables update their values and source variables lose their values. The mathematical basis for the work is Hoare and He’s Unifying Theories of Programming (UTP). In this paper, we present a set of algebraic laws to be used for the development of mobile systems. The correctness of these laws is ensured by the UTP semantics of mobile processes. We illustrate our theory through a simple example that can be implemented in both a centralised and a distributed way. First, we present the π-calculus specification for both systems and demonstrate that they are observationally equivalent. Next, we show how the centralised system may be step-wisely developed into the distributed one using our proposed laws.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barnes, F.R.M., Welch, P.H.: Prioritised dynamic communicating and mobile processes. IEE Proceedings Software 150(2), 121–136 (2003)
Cavalcanti, L.C., Sampaio, A.C.A., Woodcock, J.C.P.: Refinement of actions in Circus. In: REFINE 2002, Electronic notes in Theoretical Computer Science (2002)
Cavalcanti, L.C., Sampaio, A.C.A., Woodcock, J.C.P.: A refinement strategy for Circus. Formal Aspects of Computing, (15), 146–181 (2003)
Hoare, C.A.R.: Communicating Sequential Process. Prentice-Hall, Englewood Cliffs (1985)
Hoare, C.A.R., Jifeng, H.: Unifying Theories of Programming. Prentice-Hall, Englewood Cliffs (1998)
INMOS Limited. occam2.1 reference manual. Technical report (May 1995)
Milner, R., Parrow, J., Walker, D.: A calculus of mobile processes, parts I and II. Technical Report ECS-LFCS-89-85 and -86, University of Edinburgh (1989)
Milner, R.: Communicating and Mobile Systems: the π-calculus. Cambridge University Press, Cambridge (1999)
Morgan, C.: Programming from Specifications, 2nd edn. Prentice Hall, Englewood Cliffs (1998)
Roscoe, W.: The Theory and Practice of Concurrency. Prentice-Hall, Englewood Cliffs (1998)
Sampaio, C.A., Woodcock, J.C.P., Cavalcanti, A.L.C.: Refinement in Circus. In: Eriksson, L.-H., Lindsay, P.A. (eds.) FME 2002. LNCS, vol. 2391, pp. 451–470. Springer, Heidelberg (2002)
Sangiorgi, D.: Expressing Mobility in Process Algebras: First-order and Higherorder Paradigms. PhD thesis, Department of Computer Science, University of Edinburgh (1992)
Sangiorgi, D., Walker, D.: The π-calculus: A Theory of Mobile Processes. Cambridge University Press, Cambridge (2001)
Tang, X.: Mobile processes in unifying theories. Technical report 1-04, Computing Laboratory, University of Kent, Canterbury, Kent CT2 7NF, UK (January 2004)
Woodcock, J.C.P., Cavalcanti, A.L.C.: A concurrent language for refinement. In: Butterfield, A., Paul, C. (eds.) IWFM 2001: 5th Irish Workshop in Formal Methods, Dublin, Ireland (July 2001)
Woodcock, J.C.P., Cavalcanti, A.L.C.: The semantics of Circus. In: Bert, D., Bowen, J.P., Henson, M.C., Robinson, K. (eds.) B 2002 and ZB 2002. LNCS, vol. 2272, pp. 184–203. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, X., Woodcock, J. (2004). Travelling Processes. In: Kozen, D. (eds) Mathematics of Program Construction. MPC 2004. Lecture Notes in Computer Science, vol 3125. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27764-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-27764-4_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22380-1
Online ISBN: 978-3-540-27764-4
eBook Packages: Springer Book Archive