知识卡片

普通读书笔记卡 · 2302.b.1

测试只能说明没发现错误

理解等级:初级

(演绎验证与模型检验的基本取舍见旧卡。)

为什么安全攸关领域需要形式化方法:航天航空、核反应堆控制、铁路运输等领域存在大量安全攸关系统。传统做法是反复测试和试用,但即使测试很成功,也只能说明没有发现错误,不能说明没有错误。形式化方法以数学和逻辑为基础,因其精确和严格受到工业界青睐;它精确、无二义描述系统的思想也影响了软件工程本身,工程建模语言对语义精确性的要求越来越高。

模型检验三步:用检验器的描述语言建模系统得到 M;用规约语言把属性形式化为时态逻辑公式 L;运行检验器——要么 M 满足 L,要么给出违背属性的轨迹,自动生成的反例为调试提供重要信息。

局限:手工证明容易出错,工具能帮忙但工具本身的正确性也不能保证。演绎验证的额外好处是:由代码开发者以外的人完成,增加理解算法直观内容的人数,从而增加发现错误的概率,有时还能把算法一般化、发现意料之外的情况。模型检验虽然大部分自动化,但用户常需设置搜索栈、内存、变量顺序等参数,所以使用者往往必须是熟练的专家;验证工具对内部语法有特定优化,代码自动转换时这些信息会丢失。n 个异步进程、每个 m 个状态,状态数就是 mⁿ。

启示:对并发协议、状态机这类“测不全”的部分,形式化建模的投入换来的是对“不存在某类错误”的证据,这是测试给不了的。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      传统的保证软件系统可靠性的方法是对其进行反复测试和试用,但即使对系统测试很成功,也只能说明没有发现错误,不能说明没有错误。

    参考来源

    - 位置:《软件架构理论与实践》第14章《第14章 软件架构形式化验证》14.2.4 验证方法;14.2.5 形式化验证方法的优缺点(源文件:extracted/软件架构理论与实践/_epub-src/OEBPS/text00113.html,来源项目 book-sources) - 结论依据:第14章指出测试即使成功也只能说明未发现错误而非没有错误,因此安全攸关领域青睐形式化方法;模型检验通过建模、形式化属性、运行检验器并给出反例来验证,但需专家调参、自动转换会丢失优化信息且有状态爆炸,演绎验证则能让更多人理解算法从而发现错误。 - 原始内容:传统的保证软件系统可靠性的方法是对其进行反复测试和试用,但即使对系统测试很成功,也只能说明没有发现错误,不能说明没有错误。