北京大学学报(自然科学版)

COQ定理证明器辅助PLC 程序验证和分析

陈钢1,宋晓宇2, 顾明3   

  1. 1. Lingcore Laboratory, Portland, OR97224; 2.Department of ECE, Portland State University, Portland, OR97207; 3. 清华大学软件学院, 北京100084;
  • 收稿日期:2009-01-05 出版日期:2010-01-20 发布日期:2010-01-20

PLC Program Verification and Analysis Using the COQ Theorem Prover

CHEN Gang1, SONG Xiaoyu2, GU Ming3   

  1. 1. Lingcore Laboratory, Portland, OR97224; 2. Department of ECE, Portland State University, Portland, OR97207; 3.School of Software, Tsinghua University, Beijing 100084;
  • Received:2009-01-05 Online:2010-01-20 Published:2010-01-20

摘要: 使用定理证明器COQ 验证和分析PLC 抢答器程序的一些性质, 证明了原程序的所有可能状态中只有半数是可达状态, 揭示了系统在可达状态之间的转移关系。基于这些性质, 引入了逻辑自动机的概念作为对PLC程序行为完整抽象的描述。此外, 在证明过程中, 发现该程序中存在着一个很难通过现场测试发现的问题。

关键词: 可编程序控制器, PLC, 嵌入式系统, COQ, 定理证明

Abstract: The authors analyse a PLC competition quiz machine program and proves a set of properties using the COQ theorem prover. These properties reveal that only half of output states would be reachable and describe the transition relation over these states in an abstract way. Based on theseresults the author sintroducethe notion of logic automata as a complete description of this PLC program. The authors also point out that the program may produce unfair response in rare situations.

Key words: programmable logic controller, PLC, embedded system, COQ, the oremproving

中图分类号: