Skip to main content
SpringerLink
Log in

A Logical Encoding of Timed \(\pi \)-Calculus

  • Conference paper
  • First Online:
Logic-Based Program Synthesis and Transformation (LOPSTR 2013)

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

  • 321 Accesses

Abstract

We develop a logical encoding of the operational semantics of timed \(\pi \)-calculus: a real-time extension of Milner’s \(\pi \)-calculus. This executable encoding is based on Horn logical semantics of programming languages and directly leads to an implementation for timed \(\pi \)-calculus. This implementation can be used for modeling and verification of real-time systems and cyber-physical.

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. Alur, R., Dill, D.L.: A theory of timed automata. Theor. Comput. Sci. 126(2), 183–235 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  2. Berger, M.: Towards abstractions for distributed systems. Tech. rep., Imperial College London (2004)

    Google Scholar 

  3. Chen, J.: Timed extensions of \(\pi \) calculus. Theor. Comput. Sci. 11(1), 23–58 (2006)

    MATH  Google Scholar 

  4. Ciobanu, G., Prisacariu, C.: Timers for distributed systems. Electr. Notes Theor. Comput. Sci. 164(3), 81–99 (2006)

    Article  Google Scholar 

  5. Degano, P., Loddo, J.-V., Priami, C.: Mobile processes with local clocks. In: Dam, M. (ed.) LOMAPS-WS 1996. LNCS, vol. 1192, pp. 296–319. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  6. Gupta, G., Bansal, A., Min, R., Simon, L., Mallya, A.: Coinductive Logic Programming and Its Applications. In: Dahl, V., Niemelä, I. (eds.) ICLP 2007. LNCS, vol. 4670, pp. 27–44. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. Gupta, R.: Programming models and methods for spatiotemporal actions and reasoning in cyber-physical systems. In: NSF Workshop on CPS (2006)

    Google Scholar 

  8. Heitmeyer, C., Lynch, N.: The generalized railroad crossing: A case study in formal verification of real-time systems. In: IEEE Real-time Systems Symposium, pp. 120–131. IEEE Computer Society Press (1994)

    Google Scholar 

  9. Jaffar, J., Maher, M.J.: Constraint logic programming: A survey. J. Log. Program. 19(20), 503–581 (1994)

    Article  MathSciNet  Google Scholar 

  10. Jones, N.D.: An introduction to partial evaluation. ACM Comput. Surv. 28(3), 480–503 (1996)

    Article  Google Scholar 

  11. Lee, E.A.: Cyber physical systems: Design challenges. In: IEEE Symposium on Object Oriented Real-Time Distributed Computing, ISORC 2008, pp. 363–369. IEEE Computer Society (2008)

    Google Scholar 

  12. Lee, J.Y., Zic, J.: On modeling real-time mobile processes. Aust. Comput. Sci. Commun. 24(1), 139–147 (2002)

    Google Scholar 

  13. Miller, D., Tiu, A.: A proof theory for generic judgments. ACM Trans. Comput. Log. 6(4), 749–783 (2005)

    Article  MathSciNet  Google Scholar 

  14. Milner, R., Parrow, J., Walker, D.: A calculus of mobile processes, parts i and ii. Inf. Comput. 100(1), 1–77 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  15. Saeedloei, N.: Modeling and Verification of Real-Time and Cyber-Physical Systems. Ph.D. thesis, University of Texas at Dallas, Richardson, Texas (2011)

    Google Scholar 

  16. Saeedloei, N., Gupta, G.: Coinductive constraint logic programming. In: Schrijvers, T., Thiemann, P. (eds.) FLOPS 2012. LNCS, vol. 7294, pp. 243–259. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  17. Saeedloei, N., Gupta, G.: Timed \(\pi \)-calculus. In: Abadi, M., Lluch Lafuente, A. (eds.) TGC 2013. LNCS, vol. 8358, pp. 119–135. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  18. Simon, L.: Coinductive Logic Programming. Ph.D. thesis, University of Texas atDallas, Richardson, Texas (2006)

    Google Scholar 

  19. Simon, L., Bansal, A., Mallya, A., Gupta, G.: Co-Logic programming: Extending logic programming with coinduction. In: Arge, L., Cachin, C., Jurdziński, T., Tarlecki, A. (eds.) ICALP 2007. LNCS, vol. 4596, pp. 472–483. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  20. Tiu, A., Miller, D.: Proof search specifications of bisimulation and modal logics for the pi-calculus. ACM Trans. Comput. Log. 11(2) (2010)

    Google Scholar 

  21. Wang, Q., Gupta, G.: Provably correct code generation: A case study. Electr. Notes Theor. Comput. Sci. 118, 87–109 (2005)

    Article  Google Scholar 

  22. Wang, Q., Gupta, G., Leuschel, M.: Towards provably correct code generation via horn logical continuation semantics. In: Hermenegildo, M.V., Cabeza, D. (eds.) PADL 2004. LNCS, vol. 3350, pp. 98–112. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  23. Yang, P., Ramakrishnan, C.R., Smolka, S.A.: A logical encoding of the pi-calculus: model checking mobile processes using tabled resolution. International Journal on Software Tools for Technology Transfer (STTT) 6(1), 38–66 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Minnesota Duluth, Duluth, USA

    Neda Saeedloei

Authors
  1. Neda Saeedloei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Neda Saeedloei .

Editor information

Editors and Affiliations

  1. The University of Texas at Dallas, Richardson, Texas, USA

    Gopal Gupta

  2. Universidad Complutense de Madrid, Madrid, Spain

    Ricardo Peña

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Saeedloei, N. (2014). A Logical Encoding of Timed \(\pi \)-Calculus. In: Gupta, G., Peña, R. (eds) Logic-Based Program Synthesis and Transformation. LOPSTR 2013. Lecture Notes in Computer Science(), vol 8901. Springer, Cham. https://doi.org/10.1007/978-3-319-14125-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14125-1_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14124-4

  • Online ISBN: 978-3-319-14125-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation