Browse > Article

Formalization of Ladder Diagram Semantics Using Coq  

Shin, Seung-Cheol (한국기술교육대학교 인터넷미디어공학부)
Publication Information
Journal of KIISE:Software and Applications / v.37, no.1, 2010 , pp. 54-59 More about this Journal
Abstract
Special-purpose microcontrollers PLCs have been widely used in the area of industrial automation. For the research of analysis and verification for PLC programs, first of all we have to specify formal sematics of PLC programming languages. This paper defines formally the operational semantics of LD language. After we transform the graphical language LD into its textual representation Symbolic LD, we give semantics of Symbolic LD since LD language is a graphical language. This paper defines the natural sematics of Symbolic LD and formalizes it in Coq proof assistant.
Keywords
PLC; Ladder Diagram; Operational Semantics; Coq the Proof Assistant;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 O. Rossi, Ph. Schnoebelen. Formal Modelling of Timed Function Blocks for the Automatic Verification of Ladder Diagram Programs 4th Int. Conf. Automation of Mixed Processes: Hybrid Dynamic Systems pp.177-182, 2000.
2 Ralf Huuck. Software Verification for Programmable Logic Controllers Ph.D dissertation, Christian- Albrechts-Universitat zu Kiel, 2003.
3 IEC. International Standard IEC 61131-3 Programmable controllers – Part 3: Programming languageeees 2nd Edition International Electrotechincal Commission, 2003.
4 I. Hatono, K. Baba, M. Umano, H. Tamura. Automatic Generation of Fault Detection Models for Programmable Constroller-Based Manufatureing Systems Using Complementary-Places Petri Nets IFAC World Congress, 1996.
5 M. Kwon, S. Shin. Translating Ladder Diagrams into Instruction List Using Partial Order Relation KIISE KCC, 2008 (in Korean)
6 M. Bani Younis and G. Frey. Formalization of existing PLC Programs: A Survey Proceedings of CESA 2003 paper no. S2-R-00-0239, 2003.
7 Y. Bertot. Theorem proving support in programming language semantics Research report no.6242, INRIA Sophia Antipous, 2007.
8 H. Wan, G. Chen, X. Song and M. Gu. Formalization and Verification of PLC Timers in Coq 33rd Annual IEEE International Computer Software and Applications Conference pp.315-323, 2009.
9 Y. Bertot and P. Casteran. Interactive theorem proving and program development: Coq'Art : the calculus of inductive constructions Texts in theo retical computer science, Springer, 2004.
10 S. Shin, M. Kwon, and S. Rho, Whimori CDK: a Control Program Development Kit, The International Conference of COMPUTING in Engineering, Science and Informatics, 2009.
11 Coq scirpit for Formalization of Ladder Diagram Semantics, http://pllab.kut.ac.kr/Coq/ldsemantics/ldsemantics.html
12 S. Shin and S. Roh. Operational Semantics for Instruction List with Functions Journal of Korea Informaion Processiong Society vol.14-A, no.7, 2007 (in Korean)
13 Ben Lukoschus. Compositional Cerification of Industrial Control Systems Ph.D dissertation, Christian- Albrechts-Universitat zu Kiel, 2005.