arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1102.3529cs.SE
收藏

基于顺序功能图Coq语义的PLC认证工具

A Tool for the Certification of PLCs based on a Coq Semantics for Sequential Function Charts

Jan Olaf Blech

摘要:

在这份报告中,我们描述了一个工具框架,用于验证PLC的属性:CERTPLC。CERTPLC可以处理IEC 61131-3标准的顺序功能图(SFC)语言中提供的PLC描述。它通过提供一个可独立检查的正式系统描述和证明(称为证书)来证明系统的属性。我们专注于可以被描述为归纳不变量的属性。使用COQ证明助手生成和处理系统描述和证书。我们的工具框架用于向第三方机构提供工业自动化领域嵌入式系统安全性的支持证据。在本文中,我们描述了工具框架:使用场景,体系结构,PLC的语义及其在COQ中的实现,证明生成和证书的构建。

英文摘要:

In this report we describe a tool framework for certifying properties of PLCs: CERTPLC. CERTPLC can handle PLC descriptions provided in the Sequential Function Chart (SFC) language of the IEC 61131-3 standard. It provides routines to certify properties of systems by delivering an independently checkable formal system description and proof (called certificate) for the desired properties. We focus on properties that can be described as inductive invariants. System descriptions and certificates are generated and handled using the COQ proof assistant. Our tool framework is used to provide supporting evidence for the safety of embedded systems in the industrial automation domain to third-party authorities. In this document we describe the tool framework: usage scenarios, the archi-tecture, semantics of PLCs and their realization in COQ, proof generation and the construction of certificates.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑