RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Model. Anal. Inform. Sist.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Model. Anal. Inform. Sist., 2013, Volume 20, Number 4, Pages 5–22 (Mi mais318)  

This article is cited in 5 scientific papers (total in 5 papers)

Construction and Verification of PLC-programs by LTL-specification

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

P. G. Demidov Yaroslavl State University, Sovetskaya str., 14, Yaroslavl, 150000, Russia

Abstract: An approach to construction and verification of PLC-programs for discrete tasks is proposed. For the specification of a program behavior we use the linear-time temporal logic LTL. Programming is carried out in the ST-language according to an LTL-specification. The correctness analysis of an LTL-specification is carried out by the symbolic model checking tool Cadence SMV. A new approach to programming and verification of PLC-programs is shown by an example. For a discrete problem we give a ST-program, its LTL-specification and an SMV-model.
A purpose of the article is to describe an approach to programming PLC, which would provide a possibility of PLC-program correctness analysis by the model checking method.
Under the proposed approach the change of the value of each program variable is described by a pair of LTL-formulas. The first LTL-formula describes situations that increase the value of the corresponding variable, the second LTL-formula specifies conditions leading to a decrease of the variable value. The LTL-formulas (used for specification of the corresponding variable behavior) are constructive in the sense that they construct the PLC-program, which satisfies temporal properties expressed by these formulas. Thus, the programming of PLC is reduced to the construction of LTL-specification of the behavior of each program variable. In addition, an SMV-model of a PLC-program is constructed according to LTL-specification. Then, the SMV-model is analysed by the symbolic model checking tool Cadence SMV.

Keywords: programmable pogic controllers, software engineering, specification and verification of PLC-programs.

Full text: PDF file (208 kB)
References: PDF file   HTML file
UDC: 517.9
Received: 20.05.2013

Citation: E. V. Kuzmin, V. A. Sokolov, D. A. Ryabukhin, “Construction and Verification of PLC-programs by LTL-specification”, Model. Anal. Inform. Sist., 20:4 (2013), 5–22

Citation in format AMSBIB
\Bibitem{KuzSokRya13}
\by E.~V.~Kuzmin, V.~A.~Sokolov, D.~A.~Ryabukhin
\paper Construction and Verification of PLC-programs by~LTL-specification
\jour Model. Anal. Inform. Sist.
\yr 2013
\vol 20
\issue 4
\pages 5--22
\mathnet{http://mi.mathnet.ru/mais318}


Linking options:
  • http://mi.mathnet.ru/eng/mais318
  • http://mi.mathnet.ru/eng/mais/v20/i4/p5

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. E. V. Kuzmin, V. A. Sokolov, D. A. Ryabukhin, “Postroenie i verifikatsiya LD-programm PLK po LTL-spetsifikatsii”, Model. i analiz inform. sistem, 20:6 (2013), 78–94  mathnet
    2. D. A. Ryabukhin, E. V. Kuzmin, V. A. Sokolov, “Postroenie IL-programm PLK po LTL-spetsifikatsii”, Model. i analiz inform. sistem, 21:2 (2014), 26–38  mathnet
    3. E. V. Kuzmin, D. A. Ryabukhin, V. A. Sokolov, “Modelirovanie soglasovannogo povedeniya PLK-datchikov”, Model. i analiz inform. sistem, 21:4 (2014), 75–90  mathnet
    4. E. V. Kuzmin, D. A. Ryabukhin, V. A. Sokolov, “O vyrazitelnosti podkhoda k postroeniyu PLK-programm po LTL-spetsifikatsii”, Model. i analiz inform. sistem, 22:4 (2015), 507–520  mathnet  crossref  mathscinet  elib
    5. D. A. Ryabukhin, E. V. Kuzmin, V. A. Sokolov, “Postroenie CFC-programm PLK po LTL-spetsifikatsii”, Model. i analiz inform. sistem, 23:2 (2016), 173–184  mathnet  crossref  mathscinet  elib
  • Моделирование и анализ информационных систем
    Number of views:
    This page:216
    Full text:69
    References:45

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020