Browse > Article

Automatic Translations for Model Checking of LD Programs  

Kwon, Min-Hyuk (슈어소프트테크 S/W 시험 자동화 연구소)
Shin, Seung-Cheol (한국기술교육대학교 인터넷미디어학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.2, 2010 , pp. 201-206 More about this Journal
Abstract
PLCs are special purpose microcontrollers used in most automatic control systems such as plants, embedded systems, and intelligent buildings. LD is one of the most popular languages among PLC languages. For now LD programs are mainly verified by simulation and testing which has a lot of limitation. This paper describes how to translate a given LD program into an input of a model checker so that LD program is verified by model checking. We define formal semantics of LD programs and SMV models and specify a formal definition of the translation function which preserves semantics between LD programs and SMV models.
Keywords
PLC; Model checking; LD program modeling; IEC 61131-3;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Minhyuk Kwon, Seungcheol Shin, "A Experiment report for a LD-to-SMV translator," http://pllab. kut.ac.kr/tr/2009/ld2smvexp.pdf, Technical Report, PLLAB, Korea University of Technology and Education, 2009.
2 Probst, S. T., Powers, G. J., Long, D. E., and Moon, I., "Verification of a Logically Controlled Solid Transport System Using Symbolic Model-Checking," Department of Computer and Chemical Engineering, carnegie Mellon University, 1996.
3 IEC, "International Standard IEC 61131-3 Programmable controllers-Part3: Programming languages 2nd Edition," International Electrotechincal Commission, 2003.
4 Seungcheol Shin, Minhyuk Kwon, Sanghoon Rho, "Whimori CDK: a Control Program Development Kit," The International Conference of COMPUTING in Engineering, Science and Informatics (ICC2009), 2009.
5 M. Rausch and B. H. Krogh, "Formal Verification of PLC Programs," In Proc. American Control Conference, 1998.
6 O. Rossi, Ph. Schnoebelen, "Formal Modeling of Timed Function Blocks for the Automatic Verification of Ladder Diagram Programs," Proc. 4th Int. conf. Automation of Mixed Processes:Hybrid Dynamic systems (ADPM), Dortmund, Germany, Sept. 2000.
7 Probst, S. T., "Chemical Process Safety and Operability Analysis Using Symbolic Model Checking," PhD Thesis, Department of Chemical Engineering, Carnege Mellon University, 1996.
8 Roberto C., et al., "NuSMV 2.4 User Manual," ITC-irst, Carnege Mellon University, 2005.