Skip to main content
SpringerLink
Log in

Construction of CFC-Programs by LTL-Specification

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  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. Baier, C. and Katoen, J.-P., Principles of Model Checking, The MIT Press, 2008.

    MATH  Google Scholar 

  8. Clark, E.M., Grumberg, O., and Peled, D.A., Model Checking, The MIT Press, 2001.

    Book  Google Scholar 

  9. CoDeSys, Controller Development System. http://www.3s-software.com/.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  14. SMV, The Cadence SMV Model Checker. http://www.kenmcmil.com/smv.html.

  15. Wardana, A., Development of Automatic Program Verification for Continuous Function Chart based on Model Checking, Kassel University Press GmbH, 2009.

    Google Scholar 

  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. 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. Parr, E.A., Programmable Controllers. An Engineer’s Guide, Newnes, 2003.

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Demidov Yaroslavl State University, Yaroslavl, 150003, Russia

    D. A. Ryabukhin, E. V. Kuzmin & V. A. Sokolov

Authors
  1. D. A. Ryabukhin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. V. Kuzmin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. A. Sokolov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. A. Ryabukhin.

Additional information

Original Russian Text © D.A. Ryabukhin, E.V. Kuzmin, V.A. Sokolov, 2016, published in Modelirovanie i Analiz Informatsionnykh Sistem, 2016, Vol. 23, No. 2, pp. 173–184.

The article was translated by the authors.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ryabukhin, D.A., Kuzmin, E.V. & Sokolov, V.A. Construction of CFC-Programs by LTL-Specification. Aut. Control Comp. Sci. 51, 567–575 (2017). https://doi.org/10.3103/S0146411617070173

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411617070173

Keywords

Search

Navigation