Skip to main content
Springer Nature Link
Log in

A Calculus of Cyber-Physical Systems

  • Conference paper
  • First Online:
Language and Automata Theory and Applications (LATA 2017)

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

  • 1096 Accesses

Abstract

We propose a hybrid process calculus for modelling and reasoning on cyber-physical systems (CPSs). The dynamics of the calculus is expressed in terms of a labelled transition system in the SOS style of Plotkin. This is used to define a bisimulation-based behavioural semantics which support compositional reasonings. Finally, we prove run-time properties and system equalities for a non-trivial case study.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    See [17] for a tassonomy of the time-scale models used to represent CPSs.

  2. 2.

    We recall that \(\pi .P\) is a shorthand for , when X does not occur in P.

References

  1. Alur, R., Courcoubetis, C., Henzinger, T.A., Ho, P.-H.: Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems. In: Grossman, R.L., Nerode, A., Ravn, A.P., Rischel, H. (eds.) HS 1991-1992. LNCS, vol. 736, pp. 209–229. Springer, Heidelberg (1993). doi:10.1007/3-540-57318-6_30

    Chapter  Google Scholar 

  2. Bergstra, J.A., Middleburg, C.A.: Process algebra for hybrid systems. TCS 335(2–3), 215–280 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bodei, C., Degano, P., Ferrari, G.-L., Galletta, L.: Where do your iot ingredients come from? In: Lluch Lafuente, A., Proença, J. (eds.) COORDINATION 2016. LNCS, vol. 9686, pp. 35–50. Springer, Heidelberg (2016). doi:10.1007/978-3-319-39519-7_3

    Google Scholar 

  4. Cerone, A., Hennessy, M., Merro, M.: Modelling MAC-layer communications in wireless systems. Logical Meth. Comput. Sci. 11(1:18), 1–59 (2015)

    MathSciNet  MATH  Google Scholar 

  5. Cuijpers, P., Reniers, M.: Hybrid process algebra. JLAP 62(2), 191–245 (2005)

    MathSciNet  MATH  Google Scholar 

  6. David, A., Larsen, K.G., Legay, A., Mikučionis, M., Wang, Z.: Time for statistical model checking of real-time systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 349–355. Springer, Heidelberg (2011). doi:10.1007/978-3-642-22110-1_27

    Chapter  Google Scholar 

  7. Galpin, V., Bortolussi, L., Hillston, J.: HYPE: hybrid modelling by composition of flows. Formal Aspects Comput. 25(4), 503–541 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  8. Hennessy, M., Regan, T.: A process algebra for timed systems. I&C 117(2), 221–239 (1995)

    MathSciNet  MATH  Google Scholar 

  9. Lanese, I., Bedogni, L., Di Felice, M.: Internet of things: a process calculus approach. In: Shin, S., Maldonado, J. (eds.) ACM SAC 2013, pp. 1339–1346. ACM (2013)

    Google Scholar 

  10. Lanotte, R., Merro, M.: A calculus of cyber-physical systems. CoRR abs/1612.00484 (2016)

    Google Scholar 

  11. Lanotte, R., Merro, M.: A semantic theory of the internet of things. In: Lluch Lafuente, A., Proença, J. (eds.) COORDINATION 2016. LNCS, vol. 9686, pp. 157–174. Springer, Heidelberg (2016). doi:10.1007/978-3-319-39519-7_10

    Google Scholar 

  12. Lanotte, R., Merro, M., Muradore, R., Viganò, L.: A formal approach to cyber-physical attacks. CoRR abs/1611.01377 (2016)

    Google Scholar 

  13. Merro, M., Ballardin, F., Sibilio, E.: A timed calculus for wireless systems. TCS 412(47), 6585–6611 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. Ölveczky, P.C., Meseguer, J.: Semantics and pragmatics of real-time maude. High.-Order Symb. Comput. 20(1–2), 161–196 (2007)

    Article  MATH  Google Scholar 

  15. Rounds, W.C., Song, H.: The \(\phi \)-calculus: a language for distributed control of reconfigurable embedded systems. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol. 2623, pp. 435–449. Springer, Heidelberg (2003). doi:10.1007/3-540-36580-X_32

    Chapter  Google Scholar 

  16. Vigo, R., Nielson, F., Nielson, H.R.: Broadcast, denial-of-service, and secure communication. In: Johnsen, E.B., Petre, L. (eds.) IFM 2013. LNCS, vol. 7940, pp. 412–427. Springer, Heidelberg (2013). doi:10.1007/978-3-642-38613-8_28

    Chapter  Google Scholar 

  17. Zacchia Lun, Y., D’Innocenzo, A., Malavolta, I., Di Benedetto, M.D.: Cyber-physical systems security: a systematic mapping study. CoRR abs/1605.09641 (2016)

    Google Scholar 

Download references

Acknowledgements

We thank Riccardo Muradore for providing us with simulations in MATLAB of our case study. We thank the anonymous reviewers for valuable comments.

Author information

Authors and Affiliations

  1. Dipartimento di Scienza e Alta Tecnologia, Università dell’Insubria, Como, Italy

    Ruggero Lanotte

  2. Dipartimento di Informatica, Università degli Studi di Verona, Verona, Italy

    Massimo Merro

Authors
  1. Ruggero Lanotte
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Massimo Merro
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ruggero Lanotte .

Editor information

Editors and Affiliations

  1. Umeå University, Umeå, Sweden

    Frank Drewes

  2. Rovira i Virgili University, Tarragona, Spain

    Carlos Martín-Vide

  3. University of Giessen, Giessen, Germany

    Bianca Truthe

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Lanotte, R., Merro, M. (2017). A Calculus of Cyber-Physical Systems. In: Drewes, F., Martín-Vide, C., Truthe, B. (eds) Language and Automata Theory and Applications. LATA 2017. Lecture Notes in Computer Science(), vol 10168. Springer, Cham. https://doi.org/10.1007/978-3-319-53733-7_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-53733-7_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-53732-0

  • Online ISBN: 978-3-319-53733-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics