Advertisement

Automatic Control and Computer Sciences

, Volume 51, Issue 7, pp 567–575 | Cite as

Construction of CFC-Programs by LTL-Specification

  • D. A. Ryabukhin
  • E. V. Kuzmin
  • V. A. Sokolov
Article
  • 12 Downloads

Abstract

This article continues a cycle of papers, which describe an approach to construction and verification of discrete PLC-programs by an LTL-specification. The approach provides a possibility of PLC-program correctness analysis by the model checking method. For the specification of the program behaviour the linear-time temporal logic LTL is used. The correctness analysis of an LTL specification is performed automatically by the symbolic model checking tool Cadence SMV. It was previously shown how ST-, LD- and IL-programs are constructed by a correct (with verified program properties) LTL-specification. In this article, a technology of CFC-program construction by an LTL-specification is described. The language CFC (Continuous Function Chart) is a variation of FBD (Function Block Diagram). FBD is a graphical language for microcircuits. CFC provides a possibility of free allocation of program components and connections on a screen. The approach to construction of CFC-programs is shown by an example. PLC-program representation on CFC within the approach to programming by LTLspecification differs from other representations. It gives the visualization of a data flow from inputs to outputs. The influence and dependence among variables is explicitly shown during the program execution within one PLC working cycle. In fact, CFC-program is a scheme of PLC-program data flow.

Keywords

programmable logic controllers (PLC) construction and verification of PLC-programs LTL-specification CFC-diagrams 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kuzmin, E.V., Ryabukhin, D.A., and Sokolov, V.A., On the expressiveness of the approach to constructing PLC-programs by LTL-specification, Model. Anal. Inf. Sist., 2015, vol. 22, no. 4, pp. 507–520.MathSciNetCrossRefGoogle Scholar
  2. 2.
    Kuzmin, E.V., Ryabukhin, D.A., and Sokolov, V.A., On the expressiveness of the approach to constructing PLC-programs by LTL-specification, Autom. Control Comput. Sci., 2016, vol. 50, no. 7, pp. 510–519.CrossRefGoogle Scholar
  3. 3.
    Ryabukhin, D.A., Kuzmin, E.V., and Sokolov, V.A., Construction of PLC IL-programs by LTL-specification, Model. Anal. Inf. Sist., 2014, vol. 21, no. 2, pp. 26–38.CrossRefGoogle Scholar
  4. 4.
    Kuzmin, E.V., Sokolov, V.A., and Ryabukhin, D.A., Construction and verification of PLC LD-programs by LTL-specification, Model. Anal. Inf. Sist., 2013, vol. 20, no. 6, pp. 78–94.Google Scholar
  5. 5.
    Kuzmin, E.V., Sokolov, V.A., and Ryabukhin, D.A., Construction and verification of PLC-programs by LTLspecification, Autom. Control Comput. Sci., 2015, vol. 49, no. 7, pp. 453–465.CrossRefGoogle Scholar
  6. 6.
    Kuzmin, E.V. and Sokolov, V.A., Modeling, specification and construction of PLC-programs, Model. Anal. Inf. Sist., 2013, vol. 20, no. 2, pp. 104–120.Google Scholar
  7. 7.
    Baier, C. and Katoen, J.-P., Principles of Model Checking, The MIT Press, 2008.MATHGoogle Scholar
  8. 8.
    Clark, E.M., Grumberg, O., and Peled, D.A., Model Checking, The MIT Press, 2001.CrossRefGoogle Scholar
  9. 9.
    CoDeSys, Controller Development System. http://www.3s-software.com/.Google Scholar
  10. 10.
    Kuzmin, E.V., Sokolov, V.A., and Ryabukhin, D.A., Construction and verification of PLC-programs by LTLspecification, Autom. Control Comput. Sci., 2014, vol. 49, no. 7, pp. 453–465.CrossRefGoogle Scholar
  11. 11.
    Kuzmin, E.V., Sokolov, V.A., and Ryabukhin, D.A., Construction and verification of PLC LD programs by the LTL specification, Autom. Control Comput. Sci., 2014, vol. 48, no. 7, pp. 424–436.CrossRefGoogle Scholar
  12. 12.
    Kuzmin, E.V. and Sokolov, V.A., Modeling, specification and construction of PLC-programs, Autom. Control Comput. Sci., 2014, vol. 48, no. 7, pp. 554–563.CrossRefGoogle Scholar
  13. 13.
    Kuzmin, E.V., Ryabukhin, D.A., and Sokolov, V.A., Modeling a consistent behavior of PLC-sensors, Autom. Control Comput. Sci., 2014, vol. 48, no. 7, pp. 602–614.CrossRefGoogle Scholar
  14. 14.
    SMV, The Cadence SMV Model Checker. http://www.kenmcmil.com/smv.html.Google Scholar
  15. 15.
    Wardana, A., Development of Automatic Program Verification for Continuous Function Chart based on Model Checking, Kassel University Press GmbH, 2009.Google Scholar
  16. 16.
    Ovataman, T., Aral, A., Polat, D., and Unver, A.O., An overview of model checking practices on verification of PLC software, in Software and Systems Modeling, 2014.Google Scholar
  17. 17.
    Pakonen, A., Matasniemi, T., Lahtinen, J., and Karhela, T., A toolset for model checking of PLC software, Proceedings of 18th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA2013, Cagliari, 2013.Google Scholar
  18. 18.
    Parr, E.A., Programmable Controllers. An Engineer’s Guide, Newnes, 2003.Google Scholar
  19. 19.
    Petrov, I.V., Programmiruemye kontrollery. Standartnye yazyki i priemy prikladnogo proektirovaniya (Programmable Controllers. Standard Languages and Techniques for Applied Design), Moscow: SOLON-Press, 2004.Google Scholar

Copyright information

© Allerton Press, Inc. 2017

Authors and Affiliations

  • D. A. Ryabukhin
    • 1
  • E. V. Kuzmin
    • 1
  • V. A. Sokolov
    • 1
  1. 1.Demidov Yaroslavl State UniversityYaroslavlRussia

Personalised recommendations