Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

Formal Verification of Cyber-Physical Systems: Coping with Continuous Elements

  • Conference paper
Computational Science and Its Applications – ICCSA 2013 (ICCSA 2013)

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

Included in the following conference series:

Abstract

The formal verification of cyber-physical systems is a challenging task mainly because of the involvement of various factors of continuous nature, such as the analog components or the surrounding environment. Traditional verification methods, such as model checking or automated theorem proving, usually deal with these continuous aspects by using abstracted discrete models. This fact makes cyber-physical system designs error prone, which may lead to disastrous consequences given the safety and financial critical nature of their applications. Leveraging upon the high expressiveness of higher-order logic, we propose to use higher-order-logic theorem proving to analyze continuous models of cyber-physical systems. To facilitate this process, this paper presents the formalization of the solutions of second-order homogeneous linear differential equations. To illustrate the usefulness of our foundational cyber-physical system analysis formalization, we present the formal analysis of a damped harmonic oscillator and a second-order op-amp circuit using the HOL4 theorem prover.

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
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.

Similar content being viewed by others

References

  1. Akella, R., McMillin, B.M.: Model-Checking BNDC Properties in Cyber-Physical Systems. In: Computer Software and Applications Conference, pp. 660–663 (2009)

    Google Scholar 

  2. Baier, C., Katoen, J.: Principles of Model Checking. MIT Press (2008)

    Google Scholar 

  3. Boca, P.P., Bowen, J.P., Siddiqi, J.I.: Formal Methods: State of the Art and New Directions. Springer (2009)

    Google Scholar 

  4. Broman, D., Lee, E.A., Tripakis, S., Toerngren, M.: Viewpoints, Formalisms, Languages, and Tools for Cyber-Physical Systems. In: 6th International Workshop on Multi-Paradigm Modeling (2012)

    Google Scholar 

  5. Brown, C.E.: Automated Reasoning in Higher-order Logic. College Publications (2007)

    Google Scholar 

  6. Bu, L., Wang, Q., Chen, X., Wang, L., Zhang, T., Zhao, J., Li, X.: Towards Online Hybrid Systems Model Checking of Cyber-Physical Systems’ Time-Bounded Short-Run Behavior. SIGBED (2), 7–10 (2011)

    Google Scholar 

  7. Butler, R.W.: Formalization of the Integral Calculus in the PVS Theorem Prover. Journal of Formalized Reasoning 2(1), 1–26 (2009)

    MathSciNet  MATH  Google Scholar 

  8. Church, A.: A Formulation of the Simple Theory of Types. Journal of Symbolic Logic 5, 56–68 (1940)

    Article  MathSciNet  Google Scholar 

  9. Clarke, E.M., Zuliani, P.: Statistical model checking for cyber-physical systems. In: Bultan, T., Hsiung, P.-A. (eds.) ATVA 2011. LNCS, vol. 6996, pp. 1–12. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  10. Cruz-Filipe, L.: Constructive Real Analysis: a Type-Theoretical Formalization and Applications. PhD thesis, University of Nijmegen (April 2004)

    Google Scholar 

  11. Daneshbod, Y., Latulippe, J.: A Look at Damped Harmonic Oscillators through the Phase Plane. Teaching Mathematics and its Applications 30(2)

    Google Scholar 

  12. Fitting, M.: First-Order Logic and Automated Theorem Proving. Springer (1996)

    Google Scholar 

  13. Gordon, M.J.C.: Mechanizing Programming Logics in Higher-0rder Logic. In: Current Trends in Hardware Verification and Automated Theorem Proving, pp. 387–439. Springer (1989)

    Google Scholar 

  14. Strang, G.: Calculus, 2nd edn. Wellesley College (2009)

    Google Scholar 

  15. Harrison, J.: Formalized Mathematics. Technical Report 36, Turku Centre for Computer Science (1996)

    Google Scholar 

  16. Harrison, J.: Theorem Proving with the Real Numbers. Springer (1998)

    Google Scholar 

  17. Harrison, J.: A HOL theory of Euclidean space. In: Hurd, J., Melham, T. (eds.) TPHOLs 2005. LNCS, vol. 3603, pp. 114–129. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  18. Harrison, J.: Handbook of Practical Logic and Automated Reasoning. Cambridge University Press (2009)

    Google Scholar 

  19. Alexander, K., Sadiku, M.N.O.: Fundamentals of Electric Circuits. McGraw-Hill (2008)

    Google Scholar 

  20. Liu, J., Zhang, L.: QoS Modeling for Cyber-Physical Systems using Aspect-Oriented Approach. In: 2011 Second International Conference on Networking and Distributed Computing (ICNDC), pp. 154–158 (2011)

    Google Scholar 

  21. Zhang, L., Hu, J., Yu, W.: Generating Test Cases for Cyber Physical Systems from Formal Specification, pp. 97–103. Springer (2011)

    Google Scholar 

  22. Mashkoor, A., Hasan, O.: Formal Probabilistic Analysis of Cyber-Physical Transportation Systems. In: Murgante, B., Gervasi, O., Misra, S., Nedjah, N., Rocha, A.M.A.C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2012, Part III. LNCS, vol. 7335, pp. 419–434. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  23. Milner, R.: A Theory of Type Polymorphism in Programming. Journal of Computer and System Sciences 17, 348–375 (1977)

    Article  MathSciNet  Google Scholar 

  24. Paulson, L.C.: ML for the Working Programmer. Cambridge University Press (1996)

    Google Scholar 

  25. Rajkumar, R., Lee, I., Sha, L., Stankovic, J.J.: Cyber-Physical Systems: The next Computing Revolution. In: 2010 47th ACM/IEEE Design Automation Conference (DAC), pp. 731–736 (2010)

    Google Scholar 

  26. Shi, J., Wan, J., Yan, H., Suo, H.: A survey of Cyber-Physical Systems. In: Wireless Communications and Signal Processing (WCSP), pp. 1–6 (2011)

    Google Scholar 

  27. Slind, K., Norrish, M.: A Brief Overview of HOL4. In: Mohamed, O.A., Muñoz, C., Tahar, S. (eds.) TPHOLs 2008. LNCS, vol. 5170, pp. 28–32. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  28. Thacker, R.A., Jones, K.R., Myers, C.J., Zheng, H.: Automatic Abstraction for Verification of Cyber-Physical Systems. In: Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems, pp. 12–21. ACM (2010)

    Google Scholar 

  29. Jung, W.: Op Amp Applications Handbook. Newnes (2004)

    Google Scholar 

  30. Zhang, L.: Aspect Oriented Formal Techniques for Cyber Physical Systems. Journal of Software 7(4), 823–834 (2012)

    Google Scholar 

  31. Zill, D.G., Wright, W.S., Cullen, M.R.: Advanced Engineering Mathematics, 4th edn. Jones and Bartlett Learning (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Center for Modeling and Simulation (RCMS), National University of Sciences and Technology (NUST), Islamabad, Pakistan

    Muhammad Usman Sanwal

  2. School of Electrical Engineering and Computer Science (SEECS), National University of Sciences and Technology (NUST), Islamabad, Pakistan

    Osman Hasan

Authors
  1. Muhammad Usman Sanwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Osman Hasan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. L-I.S.U.T. - D.A.P.I.t. Facoltà Ingegneria, Università degli Studi della Basilicata, Viale dell’Ateneo Lucano, 10, 85100, Potenza, Italy

    Beniamino Murgante

  2. Covenant University, Canaanland, Ota, Nigeria

    Sanjay Misra

  3. Partimento di Scienze e Tecnologie per LAgricoltura, le Foreste, la Natura e lEnergia, Università degli Studi della Tuscia, Via S. Camillo de Lellis, snc, 01100, Viterbo, Italy

    Maurizio Carlini

  4. Dipartimento di Scienze dell’Ingegneria Civile e dell’Architecttura, Politecnico di Bari, Via Orabona, 4, 70125, Bari, Italy

    Carmelo M. Torre

  5. International University VNU-HCM, Quarter 6, Linh Trung, Thu Duc, Ho Chi Minh City, Vietnam

    Hong-Quang Nguyen

  6. School of Business Systems, Monash University, 3800, Clayton, VIC, Australia

    David Taniar

  7. Department of Intelligent Informatics, Kyushu Sangyo University, 2-3-1 Matsukadai, 813-8503, Higashi-ku, Fukuoka, Japan

    Bernady O. Apduhan

  8. Department of Mathematics and Computer Science, University of Perugia, Via Vanvitelli, 1, 06123, Perugia, Italy

    Osvaldo Gervasi

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sanwal, M.U., Hasan, O. (2013). Formal Verification of Cyber-Physical Systems: Coping with Continuous Elements. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2013. ICCSA 2013. Lecture Notes in Computer Science, vol 7971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39637-3_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39637-3_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39636-6

  • Online ISBN: 978-3-642-39637-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation