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

基于PVS的实时的功能块形式化验证

Formal Verification of Real-Time Function Blocks Using PVS

Linna Pang, Chen-Wei Wang, Mark Lawford, Alan Wassyng, Josh Newell, Vera Chow, David Tremaine

摘要:

对安全关键系统进行认证的关键步骤是检查它们是否符合硬实时的【形】要求。实现这一点的一个有前途的方法是从预先验证的组件构建系统,并以组合的方式验证它们的正确性。我们以前报告了一个正式的方法来验证功能块(FB)使用表格表达式和PVS证明助手。通过将我们的方法应用于IEC 61131-3标准的可编程逻辑控制器(PLC),我们构建了一个存储库的精确规范和可重用的(已证明)的可行性和正确性的FB定理。然而,我们以前没有应用我们的方法来验证FB的时序要求,因为IEC 61131-3没有定义从定时器构建的复合FB。在本文中,我们在核领域的经验的基础上,我们进行了两个现实的案例研究,包括软件需求和建议FB实现的两个子系统的工业控制系统。这些实现基于IEC 61131-3 FB,包括开启延迟定时器。我们在验证过程中发现问题并提出解决方案。

英文摘要:

A critical step towards certifying safety-critical systems is to check their conformance to hard real-time requirements. A promising way to achieve this is by building the systems from pre-verified components and verifying their correctness in a compositional manner. We previously reported a formal approach to verifying function blocks (FBs) using tabular expressions and the PVS proof assistant. By applying our approach to the IEC 61131-3 standard of Programmable Logic Controllers (PLCs), we constructed a repository of precise specification and reusable (proven) theorems of feasibility and correctness for FBs. However, we previously did not apply our approach to verify FBs against timing requirements, since IEC 61131-3 does not define composite FBs built from timers. In this paper, based on our experience in the nuclear domain, we conduct two realistic case studies, consisting of the software requirements and the proposed FB implementations for two subsystems of an industrial control system. The implementations are built from IEC 61131-3 FBs, including the on-delay timer. We find issues during the verification process and suggest solutions.

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

↑