知识卡片

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

四种形式化求精

理解等级:高级

(四派形式语义与三类规约语言见旧卡。)

规约的两个角度:面向进程的方法描述系统如何交互,适合交互系统;面向模型和面向性质的方法说明系统做什么,适合转换系统。真实系统常两者兼有,所以 LOTOS 用 ACT ONE 规约数据类型,RAISE 和 XYZ/E 则三类都包含。另可分为行为规约(刻画数据变化过程,说明行为如何生成)和功能规约(描述行为间的因果、时序和输入输出关系,说明行为是什么)。

求精是抽象规约和较具体规约之间关系的精确定义,四种: - 基于扩展的求精(面向性质):只能通过增加新类型和新公理扩展原系统理论,且新公理不能与原有的冲突; - 数据求精(面向模型):抽象与具体数据类型之间是修正(retrieve)关系,求精前后的操作在该关系下必须等价; - 操作求精(面向模型,与数据求精互补):把前置条件/后置断言表示的抽象操作实现为基于更明确状态转换的具体操作; - 行为求精(面向进程):定义何时抽象进程可以求精为具体进程,替换后系统全局行为不变——有的基于状态转换系统,有的基于可观察交互序列。

在架构中的用法:面向模型的规约用于分析架构风格,一阶逻辑作为架构求精的基础,面向进程的规约常作为 ADL 语义(Wright 用 CSP 并用 FDR 分析)。

启示:从架构到实现的每一步细化,都应能回答“哪些东西必须保持不变”——数据映射、操作前后条件,或外部可观察行为。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      在这种求精关系中,抽象和具体数据类型之间的关系称为修正(retrieve)关系,求精前后的操作必须在数据类型的修正关系下等价。

    参考来源

    - 位置:《软件架构理论与实践》第14章《第14章 软件架构形式化验证》14.2.3 求精分析;14.2.2 规约语言(源文件:extracted/软件架构理论与实践/_epub-src/OEBPS/text00113.html,来源项目 book-sources) - 结论依据:第14章区分描述交互的面向进程规约与描述做什么的面向模型、面向性质规约,以及行为规约与功能规约,并介绍四种求精:只增类型和公理的扩展求精、按修正关系保持操作等价的数据求精、把前后置条件实现为状态转换的操作求精、以及替换后全局行为不变的行为求精。 - 原始内容:在这种求精关系中,抽象和具体数据类型之间的关系称为修正(retrieve)关系,求精前后的操作必须在数据类型的修正关系下等价。