Skip to main content
SpringerLink
Log in
Book cover

International Conference on Innovation, Engineering and Entrepreneurship

HELIX 2018: Innovation, Engineering and Entrepreneurship pp 124–131Cite as

Formal Verification: Focused on the Verification Using a Plant Model

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 505))

Abstract

The main goal of this paper is present a review and discussion about the option of using plant models in formal verification techniques. Relevant works in the field considering different approaches are reviewed and the importance of choosing the level of detail correctly is discussed. Although exists few works about this topic, the studies revealed the necessity and importance to consider the plant model in formal verification.

This is a preview of subscription content, 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   259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   329.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

References

  1. Considine, D.M., Considine, G.D.: Standard Handbook of Industrial Automation. Chapman & Hall, New York (1986)

    MATH  Google Scholar 

  2. Baresi, L., Carmeli, S., Monti, A., Pezzè, M.: PLC programming languages: a formal approach. In: Proceedings of Automation 1998 (1998)

    Google Scholar 

  3. Canadas, N., Machado, J., Soares, F.: Simulation of cyber physical systems behaviour using timed plant models. Mechatronics, 0–1 (2017). https://doi.org/10.1016/j.mechatronics.2017.10.009

  4. Chioran, D., Machado, J.M.: Design of a mechatronic system for application of hardware-in-the-loop simulation technique (2011)

    Google Scholar 

  5. Enoiu, E.P., Sundmark, D., Pettersson, P.: Model-based test suite generation for function block diagrams using the uppaal model checker. In: 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation Workshops (ICSTW), pp 158–167 (2013)

    Google Scholar 

  6. Barth, M., Fay, A.: Automated generation of simulation models for control code tests. Control Eng. Pract. 21, 218–230 (2013)

    Article  Google Scholar 

  7. Zhang, Y., Dong, Y., Hong, H., Zhang, F.: Code formal verification of operation system. Int. J. Comput. Netw. Inf. Secur. 2, 10–18 (2010)

    Google Scholar 

  8. Campos, J., Machado, J.: A specification patterns system for discrete event systems analysis. Int. J. Adv. Robot. Syst. 10, 315 (2013). https://doi.org/10.5772/56412

    Article  Google Scholar 

  9. Meenakshi, B.: Formal verification. Resonance 10, 26–38 (2005)

    Article  Google Scholar 

  10. Alur, R., Courcoubetis, C., Dill, D.: Model-checking in dense real-time. Inf. Comput. 104, 2–34 (1993)

    Article  MathSciNet  Google Scholar 

  11. Fikes, R.E., Nilsson, N.J.: Strips: A new approach to the application of theorem proving to problem solving. Artif. Intell. 2, 189–208 (1971). https://doi.org/10.1016/0004-3702(71)90010-5

    Article  MATH  Google Scholar 

  12. Ćengić, G., Åkesson, K.: On formal analysis of IEC 61499 applications, Part A: Modeling. IEEE Trans. Industr. Inf. 6, 136–144 (2010)

    Article  Google Scholar 

  13. Vyatkin, V.: IEC 61499 Function Blocks for Embedded and Distributed Control Systems Design. ISA-Instrumentation, Systems, and Automation Society, Oneida (2007)

    Google Scholar 

  14. John, K.-H., Tiegelkamp, M.: IEC 61131-3: Programming Industrial Automation Systems: Concepts and Programming Languages, Requirements for Programming Systems, Decision-Making Aids. Springer Science & Business Media, Heidelberg (2010)

    Google Scholar 

  15. Frey, G., Litz, L.: Formal methods in PLC programming. In: 2000 IEEE International Conference on Systems, Man, and Cybernetics, Nashville, USA, pp. 2431–2436 (2000)

    Google Scholar 

  16. Vyatkin, V., Hanisch, H.-M.: Verification of distributed control systems in intelligent manufacturing. J. Intell. Manuf. 14, 123–136 (2003)

    Article  Google Scholar 

  17. Roussel, J.-M., Denis, B.: Safety properties verification of ladder diagram programs. J. Eur. des Systèmes Autom. 36, 905–917 (2002)

    Google Scholar 

  18. Machado, J.M.: Influence de la prise en compte d’un modèle de processus en vérification formelle des Systèmes à Evénements Discrets. Universidade do Minho (2006)

    Google Scholar 

  19. Machado, J.J.B., Denis, B., Lesage, J.-J., et al.: Logic controllers dependability verification using a plant model. In: Proceedings of the 3rd IFAC Workshop on Discrete-Event System Design, DESDes 2006, Rydzyna, Poland, 26–28 September 2006

    Google Scholar 

  20. Kunz, G., Machado, J., Perondi, E.: Using timed automata for modeling, simulating and verifying networked systems controller’s specifications. Neural Comput. Appl. 28, 1031–1041 (2017)

    Article  Google Scholar 

  21. Plummer, A.R.: Model-in-the-loop testing. Proc. Inst. Mech. Eng. Part I J. Syst. Control Eng. 220, 183–199 (2006). https://doi.org/10.1243/09596518JSCE207

    Article  Google Scholar 

  22. Alur, R., Dill, D.: Automata for modeling real-time systems. In: Proceedings of Seventeenth International Colloquium on Automata, Languages, and Programming, pp. 322–335 (1990)

    Google Scholar 

  23. Pacheco, R., Gonzalez, L., Intriago, M.: Issues to be considered on obtaining plant models for formal verification purposes. In: IOP Conference Series: Materials Science and Engineering, vol. 147 (2016). https://doi.org/10.1088/1757-899X/147/1/012050

  24. Machado, J., Denis, B.: A generic approach to build plant models for DES verification purposes, pp. 407–412 (2006)

    Google Scholar 

  25. Machado, J., Galvão, J., Fernandes, A.: Formal verification considering a systematic modeling approach for function blocks. J. Braz. Soc. Mech. Sci. Eng. 39, 4107–4113 (2017). https://doi.org/10.1007/s40430-017-0893-7

    Article  Google Scholar 

  26. Buzhinsky, I., Vyatkin, V.: Plant model inference for closed-loop verification of control systems : initial explorations. In: 2016 IEEE 14th International Conference on Industrial Informatics (INDIN), pp. 736–739 (2015)

    Google Scholar 

  27. Vyatkin, V.V.: Net condition/event systems (NCES) (2005). http://homepages.engineering.auckland.ac.nz/~vyatkin/nces/net_condition_event_systems.htm. Accessed 18 Jun 2015

  28. Vyatkin, V., Starke, P., Hanisch, H.-M.: ViVe and SESA model checkers (2007). http://homepages.engineering.auckland.ac.nz/~vyatkin/tools/modelchekers.html. Accessed 19 Mar 2015

  29. Sorouri, M., Patil, S., Salcic, Z., Vyatkin, V.: Software composition and distributed operation scheduling in modular automated machines. IEEE Trans. Industr. Inf. 11, 865–878 (2015). https://doi.org/10.1109/TII.2015.2430836

    Article  Google Scholar 

  30. Carpanzano, E., Ferrucci, L., Mandrioli, D., et al.: Automated formal verification for flexible manufacturing systems. J. Intell. Manuf. 25, 1181–1195 (2014)

    Article  Google Scholar 

  31. Lasi, H., Fettke, P., Kemper, H.G., et al.: Industry 4.0. Bus. Inf. Syst. Eng. 6, 239–242 (2014). https://doi.org/10.1007/s12599-014-0334-4

    Article  Google Scholar 

  32. Kunz, G., Machado, J., Perondi, E., Vyatkin, V.: A formal methodology for accomplishing IEC 61850 real-time communication requirements. IEEE Trans. Industr. Electron. 64, 6582–6590 (2017). https://doi.org/10.1109/TIE.2017.2682042

    Article  Google Scholar 

  33. Khaitan, S.K., McCalley, J.D.: Design techniques and applications of cyber physical systems: a survey. IEEE Syst. J. 9, 350–365 (2015). https://doi.org/10.1109/JSYST.2014.2322503

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mechanical Engineering Department, University of Minho, Guimarães, Portugal

    Joel Galvão, Cedrico Oliveira, Helena Lopes & Laura Tiainen

Authors
  1. Joel Galvão
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cedrico Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Helena Lopes
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Laura Tiainen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joel Galvão .

Editor information

Editors and Affiliations

  1. School of Engineering, University of Minho, Guimarães, Portugal

    José Machado

  2. School of Engineering, University of Minho, Guimarães, Portugal

    Filomena Soares

  3. Faculty of Engineering, University of Porto, Porto, Portugal

    Germano Veiga

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Galvão, J., Oliveira, C., Lopes, H., Tiainen, L. (2019). Formal Verification: Focused on the Verification Using a Plant Model. In: Machado, J., Soares, F., Veiga, G. (eds) Innovation, Engineering and Entrepreneurship. HELIX 2018. Lecture Notes in Electrical Engineering, vol 505. Springer, Cham. https://doi.org/10.1007/978-3-319-91334-6_18

Download citation

Publish with us

Policies and ethics

Search

Navigation