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

PLC Program Verification and Analysis Using the COQ Theorem Prover

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

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 these results the authors introduce the 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.