ESBMC-PLC:基于SMT模型检查的IEC 61131-3梯形图程序形式化验证
摘要
本文提出了ESBMC-PLC,这是首个原生支持IEC 61131-3梯形图程序并使用基于SMT的模型检查的开源形式化验证器,实现了对安全关键工业控制逻辑的自动化验证。
arXiv:2606.15461v1 公告类型:新
摘要:PLC在工业领域执行安全关键程序。主流的PLC符号——IEC 61131-3标准中的梯形图(LD)——仍未被形式化验证所覆盖:基于SMT的模型检查器无法处理LD的梯级与线圈图形。本文提出了ESBMC-PLC,它是首个原生支持LD(PLCopen XML格式)的开源形式化验证器,作为新的ESBMC前端实现。ESBMC-PLC将LD梯级转换为GOTO IR,将PLC扫描周期建模为带有非确定性输入的while(true)循环,并通过基于SMT的有界模型检查或k-归纳检查安全属性。一种包含五个属性的YAML语言(互斥、不变性、不存在性、响应、可达性)避免了时序逻辑。一项涵盖22项研究(2020-2026年)的调查发现了四个研究空白;ESBMC-PLC填补了其中两个。在13个基准测试(6个领域,3个来源——包括已部署的CONTROLLINO PLC和MathWorks Simulink PLC Coder)上的评估显示,61个属性均正确分类:所有9个作者构建的程序(类别A/B)如预期,所有4个供应商程序(类别C)正确未标记,发现8个错误(可操作的反例),7个无界k-归纳证明,所有运行在Apple Silicon上均低于60毫秒。与PLCverif的功能对比表明,ESBMC-PLC是唯一结合了原生LD、k-归纳和SMT位向量语义的开源工具。
查看缓存全文
缓存时间: 2026/06/16 11:49
# ESBMC-PLC:基于SMT模型检查的IEC 61131-3梯形图程序形式化验证 来源:https://arxiv.org/html/2606.15461 Pierre Dantas 计算机科学系,曼彻斯特大学 英国曼彻斯特 pierre\.dantas@manchester\.ac\.uk &Lucas Cordeiro 计算机科学系,曼彻斯特大学 英国曼彻斯特 lucas\.cordeiro@manchester\.ac\.uk &Waldir Junior 电气工程系,亚马逊联邦大学(UFAM) 巴西马瑙斯,AM waldirjr@ufam\.edu\.br ###### 摘要 可编程逻辑控制器(PLC)在工业领域执行安全关键程序,其故障可能导致灾难性物理伤害。尽管PLC广泛使用,但其主导编程语言——梯形图(LD),由国际电工委员会(IEC)61131-3标准化——却长期未纳入形式化验证生态系统:最先进的基于可满足性模理论(SMT)的模型检查器无法直接处理LD的图形化梯级线圈表示。本文提出ESBMC-PLC,这是首个开源形式化验证工具,原生支持标准PLCopen XML格式的IEC 61131-3 LD程序,作为高效SMT上下文有界模型检查器(ESBMC)的新前端实现。ESBMC-PLC将LD梯级转换为ESBMC的GOTO中间表示,将PLC扫描周期建模为带有非确定性输入的while(true)循环,并通过基于SMT的有界模型检查或k-归纳(用于无界证明)检查用户定义的安全属性。一个包含五种属性的YAML属性语言(互斥、不变、不存在、响应、可达性)允许自动化工程师无需时态逻辑专业知识即可指定安全需求。对22项研究(2020-2026年)的系统调查识别出PLC LD形式化验证中的四个研究空白;ESBMC-PLC直接填补了其中两个。在13个基准测试上的实验评估涵盖6个工业领域和3个程序来源——包括来自已部署CONTROLLINO PLC和MathWorks Simulink PLC Coder文档的实际程序——展示了在61个已验证属性中所有13个基准的正确分类:所有9个作者构建的程序(类别A/B)按设计预期分类,所有4个独立供应商程序(类别C,CONTROLLINO和MathWorks)在无预分配标签的情况下正确分类——发现8个错误并附带可操作反例,7个通过k-归纳的无界安全证明,所有运行在Apple Silicon (aarch64)上在60ms内完成。与PLCverif的逐功能比较表明,ESBMC-PLC是唯一结合原生LD输入、k-归纳无界证明和SMT位向量语义的开源工具。 *关键词*:PLC,梯形图,LD,IEC 61131-3,ESBMC,BMC,k-归纳,基于SMT的验证,形式化方法,PLCopen XML,工业控制系统,ESBMC-PLC ## 1 引言 工业自动化系统依赖可编程逻辑控制器(PLC)实时执行定时、事件驱动的控制程序。PLC控制执行器、读取传感器输入,并在核电站、水处理设施、化工厂、铁路信号系统和汽车生产线中维护安全互锁。PLC控制逻辑的故障——无论是设计缺陷、规范违反还是恶意注入的代码段——都可能传播为物理伤害:有毒物质泄漏、设备损坏或人员伤亡。震网事件表明PLC程序是可行的攻击面[23 (https://arxiv.org/html/2606.15461#bib.bib4)],后续研究证实梯形逻辑炸弹(LLB)攻击——即对PLC逻辑进行隐蔽修改,在特定触发条件下激活——可以规避常规测试[12 (https://arxiv.org/html/2606.15461#bib.bib16),3 (https://arxiv.org/html/2606.15461#bib.bib19)]。对这种威胁态势的恰当回应是形式化验证:即通过数学技术证明性质在所有可能执行轨迹上存在或缺失,而非测试有限样本。 形式化验证已在通用软件领域显著成熟。高效SMT上下文有界模型检查器(ESBMC)可验证C、C++、Python、Kotlin、Rust、Solidity和统一计算设备架构(CUDA)程序,自动检查算术溢出、数组越界访问、空指针解引用和用户定义的安全断言[20 (https://arxiv.org/html/2606.15461#bib.bib41),10 (https://arxiv.org/html/2606.15461#bib.bib39)]。ESBMC在软件验证竞赛(SV-COMP)和软件测试竞赛(Test-Comp)中累计获得43个奖项(根据年度竞赛报告统计;见[7 (https://arxiv.org/html/2606.15461#bib.bib22)]汇总记录),并已在洛克希德·马丁和NVIDIA-OpenSMA框架中工业部署[7 (https://arxiv.org/html/2606.15461#bib.bib22)]。然而,直到最近,尚无开源形式化验证工具能直接接受梯形图(LD)程序。 LD是PLC的主导编程语言,由国际电工委员会(IEC)61131-3标准化,据行业来源估计,在北美和日本制造业中占已安装PLC基数的60%以上(引自[27 (https://arxiv.org/html/2606.15461#bib.bib3)])。LD程序是图形化的:由水平梯级组成,每个梯级编码一个布尔条件(触点)链接到一个输出动作(线圈)。没有供面向C的模型检查器解析的文本源文件,没有可提取的类型系统,也没有可构造的控制流图——至少没有专门的转换层。这种转换空白使大多数工业控制逻辑无法被现代形式化验证触及。 本文提出ESBMC-PLC[5 (https://arxiv.org/html/2606.15461#bib.bib24)],一个用于IEC 61131-3 LD程序形式化验证的工具,采用基于可满足性模理论(SMT)的模型检查,是首个原生支持标准PLCopen XML格式的IEC 61131-3 LD程序的开源形式化验证器。ESBMC-PLC作为ESBMC的新前端实现,接受所有主要PLC供应商(西门子TIA Portal、CODESYS、罗克韦尔Studio 5000)导出的相同PLCopen XML文件,无需任何手动翻译或预处理。安全属性在YAML文件中使用五种属性类型指定,覆盖最常见的工业需求,无需时态逻辑专业知识。验证使用ESBMC的SMT引擎及Z3求解器,支持增量有界模型检查(BMC)用于快速错误发现,以及k-归纳用于无界安全证明。 ### 1.1 贡献 1. ESBMC-PLC工具[5 (https://arxiv.org/html/2606.15461#bib.bib24)](§7 (https://arxiv.org/html/2606.15461#S7)):一个完整的开源LD前端,用于ESBMC,解析PLCopen XML(图形化tc6_0201格式),将LD梯级转换为ESBMC的GOTO中间表示,将PLC扫描周期编码为带有非确定性输入的while(true)循环,并通过基于SMT的BMC或k-归纳检查用户定义的安全属性——这是首个为一个成熟、获奖的模型检查器实现此功能的工具。 2. 编码规则和扫描周期设计决策(§7.3 (https://arxiv.org/html/2606.15461#S7.SS3)):IEC 61131-3 LD元素的核心翻译规则子集——XIC/XIO触点、OTE/OTL/OTU线圈、TON/TOF/TP定时器、CTU/CTD计数器和算术功能块——*设计*为匹配Ebnenasir的形式化LD语义[8 (https://arxiv.org/html/2606.15461#bib.bib11)],并在13个基准测试中经验验证;以及三个方法学编码决策,决定了验证保证的范围:非确定性输入重采样(开放世界传感器模型)、静态持久输出线圈状态(跨扫描边界的正确输出映像语义)、以及无界while(true)循环体(启用k-归纳)。 3. YAML属性语言(§7.4 (https://arxiv.org/html/2606.15461#S7.SS4)):五种属性类型规范格式(mutual_exclusion, invariant, absence, response, reachability),其中response和reachability属性需要required的justification字段,记录有界时间范围规范背后的定时假设,降低了自动化工程师在没有形式化方法背景下规范安全属性的门槛。 4. 实验评估(§8 (https://arxiv.org/html/2606.15461#S8)):在13个基准测试(7个安全变体,6个不安全变体)上的结果,涵盖6个工业领域和3个程序来源——原始ESBMC-PLC基准、基于已发表PLC文献的合成程序、以及真实世界供应商程序(CONTROLLINO[4 (https://arxiv.org/html/2606.15461#bib.bib25)]和MathWorks[19 (https://arxiv.org/html/2606.15461#bib.bib26)])——验证61个属性,所有13个程序正确分类(9个作者构建的按设计预期验证;4个独立供应商程序在无预分配标签下正确分类),零误报,8个错误发现附带可操作反例,所有验证运行在Apple Silicon (aarch64)上在60ms内完成。 5. 比较分析(§4 (https://arxiv.org/html/2606.15461#S4)–9 (https://arxiv.org/html/2606.15461#S9)):对22项研究(2020-2026年)的系统综述,表征PLC LD验证的四个技术方向,四个研究空白推动ESBMC-PLC的提出,以及与PLCverif(最先进的PLC形式化验证平台)的直接功能比较,表明ESBMC-PLC是唯一同时提供原生LD输入、k-归纳无界证明和SMT位向量语义的工具。 ### 1.2 保证范围 ESBMC-PLC验证结果的可靠性依赖于LD到GOTO中间表示(IR)的翻译层。该层基于Ebnenasir的形式化LD语义[8 (https://arxiv.org/html/2606.15461#bib.bib11)],并在13基准测试套件上经验验证;尚未正式证明与IEC 61131-3标准等效。定时器预设值解释为扫描周期计数(非毫秒),与IEC TIME语义存在偏差;用户需相应转换。当前实现覆盖IEC 61131-3的核心子集:不支持REAL/FLOAT类型、字符串、数组、多个POU和中断任务,解析时将产生UnsupportedConstruct错误。 本文其余部分结构如下:第2节(https://arxiv.org/html/2606.15461#S2)提供PLC架构、IEC 61131-3和ESBMC的背景。第3节(https://arxiv.org/html/2606.15461#S3)讨论相关工作。第4-6节(https://arxiv.org/html/2606.15461#S4-S6)调查现有翻译方法并识别研究空白。第7节(https://arxiv.org/html/2606.15461#S7)介绍ESBMC-PLC架构。第8节(https://arxiv.org/html/2606.15461#S8)报告实验评估。第9节(https://arxiv.org/html/2606.15461#S9)比较ESBMC-PLC与PLCverif。第10节(https://arxiv.org/html/2606.15461#S10)讨论发现。第11节(https://arxiv.org/html/2606.15461#S11)处理有效性威胁。第12节(https://arxiv.org/html/2606.15461#S12)概述未来方向。第13节(https://arxiv.org/html/2606.15461#S13)结论。 ## 2 背景 ### 2.1 PLC架构与扫描周期 PLC由中央处理单元(CPU)、非易失性程序存储器、输入模块(读取数字/模拟传感器信号)和输出模块(驱动执行器)组成。执行遵循固定的扫描周期:(1) 将所有输入读入过程映像,(2) 从第一个梯级到最后一个梯级执行用户程序,更新内部变量和输出映像,(3) 将输出映像写入物理执行器,(4) 处理通信,(5) 重复。周期时间通常在1ms到100ms之间。这种确定性的循环执行模型对形式化验证有重要影响。PLC程序不是通用过程,而是一个反应式系统:每个周期将有限输入状态映射到有限输出状态。因此,原则上基于状态的模型检查器与PLC程序匹配良好,前提是正确编码扫描周期语义。关键挑战在于商业PLC引入了平台特定的扩展——如多任务抢占、中断驱动任务和任务间共享变量——使基本周期模型复杂化[13 (https://arxiv.org/html/2606.15461#bib.bib15),14 (https://arxiv.org/html/2606.15461#bib.bib21)]。 ### 2.2 IEC 61131-3语言 IEC 61131-3标准(第3版,2013)定义了五种PLC编程语言,总结于表1(https://arxiv.org/html/2606.15461#S2.T1)。 表1: IEC 61131-3编程语言 | 语言 | 类型 | 主要用途 | |------|------|----------| | 梯形图(LD) | 图形化 | 继电器逻辑替代,一般控制 | | 功能块图(FBD) | 图形化 | 信号流,连续控制 | | 结构化文本(ST) | 文本化 | 复杂算法,数据处理 | | 指令表(IL) | 文本化 | 底层,汇编风格(已弃用) | | 顺序功能图(SFC) | 图形化 | 状态机控制 | LD在已安装底座中占主导地位,尤其在北美和日本制造业。梯形程序由梯级组成:每个梯级评估触点的布尔组合(常开XIC和常闭XIO)并将结果分配给一个或多个线圈(输出使能OTE、置位OTL、复位OTU)。定时器和计数器功能块作为特殊梯级元素出现。梯形程序以PLCopen XML(tc6_0201)格式存储和交换,这是一个由所有主要PLC供应商支持的开放标准。 ST在语法上与Pascal或C类似,使其成为源到源翻译到C的自然目标。ST与C共享赋值、分支(IF/THEN/ELSE)和循环结构,ST程序已由MATIEC开源IEC 61131-3编译器和OpenPLC运行系统编译为C。LD和ST之间的语义关系在单任务级别已很好理解,但供应商提供的LD到ST转换的正确性在公开文献中尚未正式证明[26 (https://arxiv.org/html/2606.15461#bib.bib13)]。 ### 2.3 ESBMC:架构与验证引擎 ESBMC最初是为嵌入式美国国家标准学会C(ANSI-C)软件的上下文有界模型检查(CBMC)扩展而开发,此后演变为多语言验证平台[7 (https://arxiv.org/html/2606.15461#bib.bib22)]。其内部架构以GOTO程序IR为中心:输入程序的简化三地址代码形式,带有假设和断言注释。所有ESBMC前端都生成GOTO程序;验证后端只在此IR上操作。 验证引擎支持四种策略: 1. BMC:对GOTO程序进行固定步数的符号执行;生成的公式传给SMT求解器。违反将产生具体的反例轨迹。 2. k-归纳:结合BMC(基础情况)与归纳步骤,无需完全循环展开即可证明属性。 3. 属性导向可达性(PDR/IC3):基于框架的安全证明算法。 4. 不变量推断:自动推导循环不变量以加强归纳证明。 ESBMC支持Z3、Bitwuzla、MathSAT、Yices和Boolector作为SMT后端。ESBMC-PLC作为ESBMC的LD前端实现:它将PLCopen XML程序转换为
相似文章
使用ESBMC-PLC+检测IEC 61131-3 PLC程序中的梯形逻辑炸弹:一种带有触发综合的形式化验证方法
本文提出ESBMC-LLB,一种通过综合触发器并使用ESBMC-PLC+作为验证引擎来检测IEC 61131-3 PLC程序中梯形逻辑炸弹的形式化验证方法,在公开数据集上实现了高检测率。
SemaPLC:基于项目与验证门控的PLC代码生成代理工具
SemaPLC是一个用于PLC代码生成的验证门控代理工具,通过外部编译和实时运行时执行,实现比基线方法更高的验证通过率。
从自然语言到真实电路原理图:电力电子电路原理图综合的自动化工作流程
清华大学研究人员提出了一种有界双环自动化原理图综合框架,可将自然语言规格转换为经过验证的电力电子 KiCad 原理图。与原生大语言模型基线相比,该框架将元器件验证覆盖率从 22.2% 提升至 98.6%,并将 SPICE 仿真通过率从 0% 提升至 100%。
BoardSafety:从制造商文档中提取面向 AI 的数据,保障开发板安全
本文介绍了 BoardSafety,这是一个基于厂商数据手册构建的基准,用于评估大语言模型能否判断某项操作对特定开发板是否安全。结果表明,即使能够获取针对特定开发板的规则,当前模型仍无法可靠地作出安全判断。
DiagnosticIQ:基于符号规则评估大语言模型在工业维护行动推荐中表现的基准测试
本文介绍了 DiagnosticIQ,一个用于评估大语言模型将工业符号维护规则转化为可执行步骤能力的基准测试。研究指出,虽然前沿模型在标准任务上表现良好,但在结构扰动下会表现出脆弱性和模式匹配行为。