Skip to main content
SpringerLink
Log in

A Transformation from p-π to MSVL

  • Conference paper
Theoretical Aspects of Computing – ICTAC 2013 (ICTAC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8049))

Included in the following conference series:

  • 585 Accesses

Abstract

A structural transformation from p-π processes to MSVL programs is proposed in this paper. To this end, channel and communication primitives are firstly defined in MSVL. Further, based on these definitions, a mapping function Υ which transforms p-π processes into MSVL programs is formalized. As a result, p-π can provide a mechanism to model, simulate and verify concurrent systems by means of the techniques of MSVL. Finally, a case study is given to illustrate how the transformation is used in practice.

This research is supported by the NSFC Grant Nos. 61133001, 61272118, 61272117, 61202038, 91218301 and National Program on Key Basic Research Project (973 Program) Grant No. 2010CB328102.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Milner, R.: A Calculus of Communication Systems. LNCS, vol. 92. Springer, Heidelberg (1980)

    Book  Google Scholar 

  2. Hoare, C.A.R.: Communicating sequential processes. Prentice-Hall (1985)

    Google Scholar 

  3. Bergstra, J.A., Klop, J.W.: Algebra of communicating processes with abstraction. Journal of Theoretical Computer Science 37, 77–121 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  4. Autoren, D., Buxmann, P., Hess, T.: Software as a Service (2008), doi:10.1007/s11576-008-0095-0

    Google Scholar 

  5. Ibrahim, M., Holley, K., Josuttis, N.M.: The Future of SOA: What worked, what didn’t, and where is it going from here? In: Proceeding of OOPSLA, pp. 21–25 (2007)

    Google Scholar 

  6. Armbrust, M., Fox, A., Griffith, R., et al.: Above the Clouds: A Berkeley View of Cloud Computing. Technical Report No. UCB/EECS-2009-28 (2009)

    Google Scholar 

  7. Milner, R.: Communicating and Mobile Systems: The π-Calculus. Cambridge University Press (1999)

    Google Scholar 

  8. Milner, R., Parrow, J., Walker, D.: A calculus of mobile processes. Inf. Comput. 100, 1–77 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  9. Milner, R., Parrow, J., Walker, D.: Modal logics for mobile processes. Theoret. Comp. Sci. 114, 149–171 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  10. Sangiorgi, D., Walker, D.: The π-calculus: a Theory of Mobile Processes. Cambridge University Press (2002)

    Google Scholar 

  11. Sangiorgi, D.: A theory of bisimulation for the π-calculus. In: Best, E. (ed.) CONCUR 1993. LNCS, vol. 715, pp. 127–142. Springer, Heidelberg (1993)

    Chapter  Google Scholar 

  12. Duan, Z., Koutny, M., Holt, C.: Projection in temporal logic programming. In: Pfenning, F. (ed.) LPAR 1994. LNCS, vol. 822, pp. 333–344. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  13. Duan, Z.: An extended interval temporal logic and a framing technique for temporal logic programming. Ph.D. Thesis, University of Newcastle upon Tyne (1996)

    Google Scholar 

  14. Duan, Z.: Temporal logic and temporal logic programming. Science Press, Beijing (2006) ISBN:7-03-016651-5/TP. 3158

    Google Scholar 

  15. Duan, Z., Yang, X., Koutny, M.: Framed temporal logic programming. Journal of Science of Computer Programming 70, 31–61 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  16. Zhou, C., Wang, J., Ravn, A.: A formal description of hybrid systems. In: Alur, R., Sontag, E.D., Henzinger, T.A. (eds.) HS 1995. LNCS, vol. 1066, pp. 511–530. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  17. Zhou, C., Rays, A.P., Hansen, M.R.: An extended duration calculus for hybrid systems. In: Grossman, R.L., Ravn, A.P., Rischel, H., Nerode, A. (eds.) HS 1991 and HS 1992. LNCS, vol. 736, pp. 36–59. Springer, Heidelberg (1993)

    Chapter  Google Scholar 

  18. Yang, X., Duan, Z., Ma, Q.: Axiomatic semantics of projection temporal logic programs. Mathematical Structures in Computer Science 20(5), 865–914 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  19. Yang, X., Duan, Z.: Operational semantics of framed tempura (2008), doi:10. 1016/j. jlap. 2008. 08. 001

    Google Scholar 

  20. Duan, Z., Tian, C., Zhang, L.: A decision procedure for propositional projection temporal logic with infinite models. Acta Informatica 45(1), 43–78 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  21. Duan, Z., Tian, C.: A unified model checking approach with projection temporal logic. In: Liu, S., Araki, K. (eds.) ICFEM 2008. LNCS, vol. 5256, pp. 167–186. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  22. Wang, X., Duan, Z.: Pointers in framing projection temporal logic programming languages. Journal of Xidian University 35(6), 1069–1074 (2008)

    Google Scholar 

  23. Luo, L., Duan, Z.: An extended π-calculus. In: Proceeding of CNSI 2012, pp. 632–637 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computing Theory and Technology, Xidian University, Xi’an, P.R. China

    Ling Luo & Zhenhua Duan

Authors
  1. Ling Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhenhua Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. International Institute for Software Technology, United Nations University, P.O. Box 3058, Macau, China

    Zhiming Liu

  2. Department of Computer Science, University of York, Deramore Lane, YO10 5GH, York, UK

    Jim Woodcock

  3. Software Engineering Institute, East China Normal University, 3663 Zhongshan Road (North), 200062, Shanghai, China

    Huibiao Zhu

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Luo, L., Duan, Z. (2013). A Transformation from p-π to MSVL. In: Liu, Z., Woodcock, J., Zhu, H. (eds) Theoretical Aspects of Computing – ICTAC 2013. ICTAC 2013. Lecture Notes in Computer Science, vol 8049. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39718-9_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39718-9_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39717-2

  • Online ISBN: 978-3-642-39718-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation