《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 其他 > 设计应用 > 基于NuSMV的LD和ST语言形式化验证研究与实现
基于NuSMV的LD和ST语言形式化验证研究与实现
2022年电子技术应用第12期
郭肖旺1,2,赵德政1,2
1.中国电子信息产业集团有限公司第六研究所,北京100083;2.中电智能科技有限公司,北京102209
摘要: 依据工控系统的特点,在分析现有工控系统编程标准IEC61131-3规定的工业语言基础上,研究基于工业语言的形式化验证方法,通过对ST和LD语言进行分析得到有限状态机组态模型,实现对控制目标进行准确描述;通过NuSMV验证有限状态机模型,获得形式化验证的结果,从而实现对IEC61131-3编程语言实现的PLC逻辑代码进行分析,建立形式化验证模型,发现用户编写的PLC逻辑代码可能存在的逻辑缺陷,并提供对这些缺陷分析验证的报告。
中圖分類號(hào): TP314
文獻(xiàn)標(biāo)識(shí)碼: A
DOI:10.16157/j.issn.0258-7998.212293
中文引用格式: 郭肖旺,趙德政. 基于NuSMV的LD和ST語言形式化驗(yàn)證研究與實(shí)現(xiàn)[J].電子技術(shù)應(yīng)用,2022,48(12):94-99.
英文引用格式: Guo Xiaowang,Zhao Dezheng. Research and implementation of formal verification of LD and ST language based on NuSMV[J]. Application of Electronic Technique,2022,48(12):94-99.
Research and implementation of formal verification of LD and ST language based on NuSMV
Guo Xiaowang1,2,Zhao Dezheng1,2
1.The Sixth Research Institute of China Electronics Corporation,Beijing 100083,China; 2.Intelligence Technology of CEC Co.,Ltd.,Beijing 102209,China
Abstract: According to the characteristics of industrial control system, based on the analysis of the existing industrial control system programming standard IEC61131-3 stipulated industrial language, this paper studies the formal verification method based on industrial language, analyzes the ST and LD languages, and gets the finite state model of the machine to achieve accurate description of the control objectives. The finite state machine model is verified by NuSMV, and the result of formal verification is gotten. In this way, the PLC logic code of IEC61131-3 programming language is analyzed, the formal verification model is established, and the possible logic defects of PLC logic code written by users are found, and the report of analysis and verification of these defects is provided.
Key words : industrial control system;compile;formal verification;finite state machine;modeling

0 引言

    工控系統(tǒng)具有一次啟動(dòng)長期運(yùn)行的特點(diǎn),在現(xiàn)場調(diào)試完成之后,不會(huì)再頻繁修改下裝邏輯,控制目標(biāo)具有持續(xù)性。根據(jù)IEC的最佳實(shí)踐標(biāo)準(zhǔn),形式化驗(yàn)證技術(shù)是開發(fā)安全攸關(guān)系統(tǒng)應(yīng)用時(shí)被強(qiáng)烈推薦使用的技術(shù)之一[1]。文獻(xiàn)[2]對利用形式化驗(yàn)證對智能合約設(shè)計(jì)和代碼實(shí)現(xiàn)的過程中存在缺陷進(jìn)行了分析;文獻(xiàn)[3]提出一種基于SysML狀態(tài)機(jī)圖子集的機(jī)載軟件分層精化建模與驗(yàn)證方法;文獻(xiàn)[4]面向PLC提出支持精化關(guān)系的形式化語言,提出工業(yè)控制領(lǐng)域相關(guān)的建模及驗(yàn)證方法;文獻(xiàn)[5]將控制系統(tǒng)的運(yùn)行過程描述為基于狀態(tài)轉(zhuǎn)移圖的自動(dòng)機(jī)中間模型;文獻(xiàn)[6]設(shè)計(jì)了一種基于FBD語言的形式化驗(yàn)證方法,采用比PLC測試或仿真更好的形式化方法,利用它的遍歷性可以全面地描述到系統(tǒng)的狀態(tài),而且能生成不滿足性質(zhì)的反例路徑;文獻(xiàn)[7]設(shè)計(jì)ST的形式化驗(yàn)證方法,定義了一個(gè)形式化模型來描述其運(yùn)行時(shí)的行為,并給出了該模型上的LTL驗(yàn)證方法,借助ST程序的形式化操作語義和加權(quán)下推系統(tǒng),實(shí)現(xiàn)了形式化建模過程的自動(dòng)化。依據(jù)工控系統(tǒng)的特點(diǎn),本文在分析現(xiàn)有工控系統(tǒng)編程標(biāo)準(zhǔn)IEC61131-3規(guī)定的工業(yè)語言基礎(chǔ)上,研究基于工業(yè)語言的圖形化建模方法,實(shí)現(xiàn)對控制目標(biāo)的形式化準(zhǔn)確描述。




本文詳細(xì)內(nèi)容請下載:http://ihrv.cn/resource/share/2000005048




作者信息:

郭肖旺1,2,趙德政1,2

(1.中國電子信息產(chǎn)業(yè)集團(tuán)有限公司第六研究所,北京100083;2.中電智能科技有限公司,北京102209)




wd.jpg

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。