正式核查

概览

正式的校验用逻辑证明取代所选测试问题. 一个系统以数学语言表示,并对照诸如不存在僵局、内存安全性以及功能正确或安保不常见等属性进行检查。 证明建立了关于模型和假设的说明;它不能保证规格能捕捉出每一个现实世界的要求.

技术基础

过渡系统将状态,输入和允许的下个态正规化. 时态逻辑表达出安全性能,表示永远不会发生坏事;活生化属性则表明最终会发生好事情. 模式检查搜索 一个反实例追踪。 Hoare逻辑将先决条件,程序和后条件相接而来;依赖类型可以在型号检查中编码出丰富的无变体. 精细化证明,具体实施模拟了抽象的规格. 所信任的计算基础包括校对,语义和任何未经验证取出或编译步骤.

如何运作

模型检查探索有限或象征性地代表的状态空间,而证明定理则用人的指导或者自动化构建出推理论. 满足性解析器决定程序,电路和协议产生的逻辑约束. 抽象解释计算出程序行为的音效近似. 完善方法通过一系列被验证的保存步骤,将高层次规格与可执行的执行相连接.

衡量和研究方法

核查项目在选择工具之前,先界定威胁和系统界限。 工程师用合同注释代码,生成核查条件并使用SMT解析器或交互式证明来解除. 反例重放,根据要求审查测试和规格。 对于并行系统,部分顺序减少和组成推理控制状态增长. 不断整合在修改后重新检查证明. 验证还把正文语义与编译器和硬件行为相提并论,特别是对于未定义的语言特征、放松的内存以及浮点算术而言.

二. 主要想法

• 核查的意义仅与正在核实的财产、环境假设和执行边界相同。
• 声音抽象可能报告虚假的警报,而不可靠的快捷键则会错过真正的失败.
• 出自文物和可信赖的检查内核的证据,可以使核查工作独立地进行审核.

目前的研究领域

自动化日益结合了无常合成,符号执行和校正导出程序修复. 已验证的编译器和操作系统内核显示大型文物是可能的,而证明-载码转换检查则会向消费者进行. 安全协议用计算模型和符号模式分析。 目前的挑战包括:对分布式云系的可使用核查、概率和机器吸收组件以及不断演变依赖性之间的验证维护。 AI工具产生的不变量可能会加快出稿速度,但只有声音检查器和经过审查的规格才能提供保证.

为什么它很重要

正式方法对于加工者、密码学人员,编译器以及航空航天控制和基础设施来说特别有价值。 他们可以发现所有类别的角病例,随机测试在部署前都不大可能达到并澄清模棱两可的要求.

限制和未决问题

国家爆炸、货币和浮点计算以及与未经核实的图书馆的互动仍然困难重重。 随着守则的发展,发展证据需要专门的专门知识和大量维护。 硬件缺陷、社会滥用和不正确的操作假设都存在于许多模型之外,因此核查是补充而不是取代测试活化监测和治理。