摘要
使用定理证明器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.
出处
《北京大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2010年第1期30-34,共5页
Acta Scientiarum Naturalium Universitatis Pekinensis
基金
国家自然科学基金资助项目(90718039)