主题对照

架构描述语言与形式化验证

比较架构描述语言、形式化规约语言与UML形式化的表达力取舍,以及用模型检验、演绎验证检查安全性、活性、公平性、一致性的方法。

20 张卡片 · 4 本书

本层 20 张卡片 · 含下级覆盖 20 张卡片

本主题的卡片

软件架构理论与实践 · 软件架构模型

形式化语言两流派

形式化规格说明语言分两派:基于模型的方法直接为系统状态和行为构造数学模型,代表有Z、B、VDM、Petri网;代数方法提供描述抽象概念与进程连接的机制,代表有CSP、CCS、CLEAR,要求高、难理解、可扩展性差。Z通用性最强,Petri网适合刻画动态演化,B支持分层求精到实现,VDM强调自顶向下并支持正确性证明。选择即权衡。

查看卡片与原书出处

软件架构理论与实践 · 软件架构模型

UML语义形式化

UML语法精确但语义用自然语言描述,无法严格分析。解决思路有三:对核心语法形式化,基础可靠但难度大且易与现有图形不匹配;扩展OCL等约束语言,但需要难以获取的元模型数据;把UML图转换为Z、B、Petri网等已有形式化语言,是研究最多的方向。转换并非越多越好,结构松散的图形式化后反而更复杂、更低效。

查看卡片与原书出处

软件架构理论与实践 · 软件架构描述语言

ADL难以统一

按ISO/IEC/IEEE 42010,ADL是表示软件架构的任何形式,但高层设计符号、模块互联语言、编程语言、面向对象建模符号、形式化说明语言不算ADL。需求语言描述问题空间,ADL扎根于解空间;建模语言更关注整体行为,ADL集中于组件表示。主流ADL各自强调不同侧面,语法互不兼容,难以选择也难以复用,每种都只在某个侧面局部最优。

查看卡片与原书出处

软件架构理论与实践 · 软件架构描述语言

ADL的四大核心设计元素

ISO/IEC/IEEE 42010标准定义了一个ADL至少应该支持的最小需求——四个核心设计元素:组件(表示系统中主要的计算元素和数据存储,如客户端、服务器、数据库)、连接件(定义组件之间的交互关系,如过程调用、消息传递、事件广播)、架构配置(描述组件、连接件之间的拓扑关系)、约束条件(定义组件之间依赖、组件与连接件之间依赖的约束)。这与[[软件架构参考定义框架的五种元素]](组件/连接件/配置/端口/角色)高度呼应但视角不同:五要素框架是从”架构本身长什么样”出发的静态描述框架,而ADL四要素是从”一门语言至少要能表达什么”出发的语言最小能力集合,多出的”约束条件”正体现了ADL作为一门可被工具处理的形式化语言、必须能显式声明和检查约束这一特殊需求。组件和连接件定义中有一个共同的重要方面:都需要描述其外部特性,即接口(组件/连接件与外部世界的交互点集合)、端口(组件一侧的交互点,通过不同端口类型一个组件可提供多重接口)、角色(连接件一侧的交互点,定义连接件所表示交互中的参与者,如二元连接件的两个角色)——这组”接口-端口-角色”术语与[[软件架构参考定义框架的五种元素]]中的定义完全一致,说明ADL四要素本质上是把参考定义框架的五要素落地成一套可被形式化语言实际表达的最小集合。架构配置除了确定组件是否正确连接、接口是否匹配,还要说明”实现要求行为的组合语义”——这是配置真正的难点:不只是画连线图,还要能表达”连起来之后系统整体行为是什么”。ADL通常还会借助一种形式化技术(如π-calculus、偏序事件集理论)作为语义描述的理论基础,这也是ADL和纯图形化建模工具的关键区别:ADL的连接图背后有严格的数学语义支撑。

结构图:

flowchart TD
    A[组件<br/>计算元素/数据存储] -->|通过端口暴露| I1[接口]
    B[连接件<br/>交互关系] -->|通过角色暴露| I2[接口]
    A --> C[架构配置<br/>组件-连接件拓扑关系]
    B --> C
    C --> D[约束条件<br/>依赖约束]
    C -.形式化语义基础<br/>π-calculus/偏序事件集.-> E[行为组合语义]
查看卡片与原书出处

软件架构理论与实践 · 软件架构描述语言

十二种ADL侧重

12种ADL各有侧重:Aesop快速搭建领域设计环境;C2 SADL服务用户界面密集系统;UniCon支持调度分析;Wright以CSP为语义基础,能做死锁分析;ACME是在ADL间转换的交换语言;MetaH专注实时容错嵌入式系统;Rapide以事件偏序模拟行为;Darwin面向消息传递的分布式系统。没有一种能兼顾通用性、形式化验证、易用性和领域深度,印证了[[ADL难以统一]]。

查看卡片与原书出处

软件架构理论与实践 · 软件架构形式化验证

验证四类性质

架构形式化验证检查四类性质:安全性指坏事永远不会发生,如无死锁;活性指好事最终会发生,如请求总能得到回应;公平性指好事能无限重复地发生,资源被公平使用、任务不会被饿死,是活性的加强;一致性验证不同人员从不同视角得到的架构视图是否彼此一致。前三者针对系统行为,一致性则是元层面保障,缺了它其他验证便失去共同基准。

查看卡片与原书出处

软件架构理论与实践 · 软件架构形式化验证

形式语义与规约

形式语义分四派:操作语义用抽象机描述执行效果,依赖实现方法;指称语义把语言成分映射为数学对象,只看最终效果;公理语义给出公理和推导规则来验证性质;代数语义把逻辑体系与满足它的模型族区分开。规约语言分三类:面向模型(VDM、B、Z)、面向性质(Larch、CASL)、面向进程(CCS、CSP、π演算)。进程类适合交互系统,另两类适合转换系统。

查看卡片与原书出处

软件架构理论与实践 · 软件架构形式化验证

演绎验证与模型检验

演绎验证从公理和规则推导模型是否满足性质,能处理无穷状态和参数化程序,但无法全自动,耗时、依赖验证者的数学能力,还容易引入限制一般性的假设。模型检验穷尽搜索有穷状态空间,完全自动,失败时给出反例;但只能处理有穷状态,易状态爆炸,需要先手工抽象模型,发现的错误还须确认是否为误报。两者是自动化程度与表达能力的互换。

查看卡片与原书出处

软件架构理论与实践 · 软件架构形式化验证

三种架构需区分

静态架构是全局蓝图,描述组件组成、关系、拓扑和约束;动态架构指生命周期中不断演化的架构;运行态架构是每个运行时刻呈现的架构实例。部分学者把后两者等同,但它们时间尺度和关注对象不同,混用会让验证目标错位。相应地,静态验证回答质量与行为属性是否满足;动态验证还要回答演化从何时起、为何不再满足;运行态验证关注属性随运行状态如何变化。

查看卡片与原书出处

软件架构理论与实践 · 软件架构形式化验证

运行态验证三要求

运行态验证检查每个架构实例是否保持一致性、完整性和可追溯性。一致性有四层:规约与实现、内部状态、系统行为、架构风格。完整性指演化不破坏规约约束,也不丢失系统状态。可追溯性要求任何运行时修改都能验证并追溯到静态架构。Darwin、Wright只能在设计阶段声明受限的演化,ArchStudio支持运行时修改,ArchJava依赖新语言,表达力与实现依赖须取舍。

查看卡片与原书出处

软件架构理论与实践 · 软件架构形式化验证

SPIN验证与EHA

SPIN是贝尔实验室开发的模型检验工具,擅长分析分布式系统和通信协议的逻辑一致性,用Promela语言规范化验证模型,能报告死锁、无效循环、未定义接收等问题,采用on-the-fly技术无须构建全局状态图即可按需生成部分状态、支持完整的LTL模型检验。基于SPIN验证架构的整体流程是:读入架构设计文档中UML顺序图信息、转换成EHA(扩展层次自动机)模型;从约束文件读取LTL描述的约束信息;综合EHA模型和LTL语句生成Promela模型,输入SPIN验证;SPIN给出验证结果,若违反约束则生成反例,反馈回架构描述文档定位错误位置。选择EHA而非把整个顺序图直接建模成一个确定有限自动机(DFA),是出于对复杂度和可扩展性的权衡:若把整张顺序图当作一个DFA整体处理,状态之间的转移会高度关联、自动机会过于复杂,在演化方面的表述能力也很差;EHA的解法是把顺序图当成一个层次自动机整体,每个对象各自对应一个独立的”串行自动机”,用树形结构把这些串行自动机关联起来,并明确禁止串行自动机之间的直接状态转换——这个设计把原本纠缠在一起的整体状态空间,拆分成多个相对独立、只在局部内部转移的子自动机,大幅降低了状态间关联的复杂度。此外,EHA还把”事件触发时的相应动作”从转移本身剥离出来、放进转移目标状态的活动里,这是专门为了方便描述架构演化——演化操作(如增删消息)作用在状态的”活动”上比作用在转移的复合结构上更容易被形式化地描述和推理。

结构图:

flowchart TD
    A[UML顺序图<br/>XML描述文档] --> B[转换为EHA<br/>扩展层次自动机]
    C[约束文件<br/>LTL时态逻辑] --> D[生成验证模型]
    B --> D
    D --> E[Promela模型]
    E --> F[SPIN验证器]
    F -->|满足约束| G[验证通过]
    F -->|违反约束| H[生成反例<br/>反馈定位错误位置]
查看卡片与原书出处

软件架构理论与实践 · 软件架构形式化验证

合规取决于场景

MVC演化到Spring Web MVC被拆成13个原子操作逐一验证。在静态化网站场景中,最终架构满足全部四类约束;在视图需主动推送的场景中,同一架构却违反活性和公平性,因为两种场景的LTL约束不同。可见演化是否正确不能脱离场景判断。中间阶段也会引入隐患,例如某阶段因loop缺少循环条件出现死循环,后续虽修复,只验证首尾两端就会忽略它。

查看卡片与原书出处

工业互联网安全 架构与防御 · 第3章 信息物理融合威胁建模

AADL类型与实现分开建模

AADL 用组件类型描述对外接口,包括特征、流和属性;用组件实现描述内部的子组件、连接和流。两者分开后,可先检查部件承诺的输入输出,再检查处理器、总线等具体实现与连接是否兑现承诺。对于信息物理系统,安全要求既要落在接口上,也要落在部署和通信关系上;只验证软件模块名称不足以说明系统安全。

查看卡片与原书出处

工业互联网安全 架构与防御 · 第3章 信息物理融合威胁建模

安全属性应转为模型检查规则

把数据的读、写、执行权限和组件所属访问组标注进架构模型后,还需编写可检查的规则并运行模型检查器。车辆巡航控制案例中,执行权限检查通过,读写权限检查失败,说明“已标注安全属性”并不等于“满足安全需求”。检查结果必须回到模型中的具体组件和端口修订,才能把设计意图变成可核验约束。

查看卡片与原书出处

SysML精粹

绑定连接器不表达方向或因果哪端先赋值哪端就被反推

参数图里把约束参数和值属性连起来的绑定连接器,标识法上是一条 普通的实线,没有任何箭头——这不是标识法上偷懒,而是在精确表达 一个容易被程序员直觉误解的语义:绑定连接器代表的是等价关系, 而不是赋值方向或因果关系。习惯了编程的人容易把约束表达式脑补 成”输入值算出输出值”的单向函数调用,但SysML的约束模型更接近 数学方程而非编程语句:约束表达式里的任何一个约束参数,都不会 被预先钦定为”自变量”或”因变量”。真实发生的情况是——当系统 操作过程中(或者分析执行时)某个值属性被赋值,这个值会立刻 通过绑定连接器传给它绑定的约束参数;一旦约束表达式里所有参数 都拿到了值,这条表达式就可以被求值为真或假;但如果只有部分 参数拿到了值、还剩一个参数空缺,那么这个空缺参数反而会被 表达式反向计算出来。这意味着同一个约束表达式,在这次分析里 可能是”已知A、B求C”,换一次分析场景就可能变成”已知A、C求 B”——哪个值属性充当”独立变量”,完全取决于这次具体是哪些值属性 被赋了值,而不是由约束模块本身预先固定死的。理解这一点,才能 明白为什么SysML的参数图能同时支撑正向仿真和反向求解这两种截然 不同的工程分析用途,而不是像普通函数那样只能单向计算。

查看卡片与原书出处

SysML精粹 (软件工程技术丛书) · 模块定义图

约束模块可复用

约束模块把等式或不等式封装成可复用的布尔约束,再通过参数图绑定到值属性。发散:把公式当成模型元素,才能让工程分析进入可追踪模型。

查看卡片与原书出处

SysML精粹 (软件工程技术丛书) · 参数图

参数图连公式

参数图把约束模块中的公式参数绑定到模块值属性,让数学关系进入系统模型。它不只是画公式,而是说明哪些系统值共同满足哪些约束。

查看卡片与原书出处

SysML精粹 (软件工程技术丛书) · 参数图

分析情境建模

用分析情境模块承载约束属性和被分析对象,可以把一次工程分析本身建成模型元素。发散:分析不是外部表格,而是可追踪的模型结构。

查看卡片与原书出处

SysML精粹 (软件工程技术丛书) · 参数图

绑定没有方向

绑定连接器表示两端等价,不表达因果方向。哪个值是输入、哪个值被求解,取决于本次分析中哪些值先被赋值,而不是图上箭头。

查看卡片与原书出处

SysML精粹 (软件工程技术丛书) · 参数图

值可深层绑定

参数图可以把约束参数绑定到当前模块、组成部分或引用属性中深层内嵌的值属性。点标识法节省空间,内嵌标识法保留类型和多重性信息。

查看卡片与原书出处
辅助阅读:卢曼编号

按卢曼编号阅读

点击箭头逐层展开,点击卡片标题查看详情。路径上下文仅用于连接层级,不计入主题卡片数。

  • 展开或收起下级: 2291 建模方法五类演进 路径上下文 软件架构理论与实践 · 软件架构模型 理解等级:未标注
    • 2291.c 形式化语言两流派 主题成员 软件架构理论与实践 · 软件架构模型 理解等级:未标注
    • 2291.d UML语义形式化 主题成员 软件架构理论与实践 · 软件架构模型 理解等级:未标注
  • 展开或收起下级: 2293 ADL难以统一 主题成员 软件架构理论与实践 · 软件架构描述语言 理解等级:未标注
    • 2293.a ADL的四大核心设计元素 主题成员 软件架构理论与实践 · 软件架构描述语言 理解等级:未标注
    • 2293.b 十二种ADL侧重 主题成员 软件架构理论与实践 · 软件架构描述语言 理解等级:未标注
  • 展开或收起下级: 2302 验证四类性质 主题成员 软件架构理论与实践 · 软件架构形式化验证 理解等级:未标注
    • 2302.a 形式语义与规约 主题成员 软件架构理论与实践 · 软件架构形式化验证 理解等级:未标注
    • 2302.b 演绎验证与模型检验 主题成员 软件架构理论与实践 · 软件架构形式化验证 理解等级:未标注
    • 2302.c 三种架构需区分 主题成员 软件架构理论与实践 · 软件架构形式化验证 理解等级:未标注
    • 2302.d 运行态验证三要求 主题成员 软件架构理论与实践 · 软件架构形式化验证 理解等级:未标注
    • 2302.e SPIN验证与EHA 主题成员 软件架构理论与实践 · 软件架构形式化验证 理解等级:未标注
    • 2302.f 合规取决于场景 主题成员 软件架构理论与实践 · 软件架构形式化验证 理解等级:未标注

未编号或编号待整理

来源书籍

来源书籍

SysML精粹

领域建模类

Skill 版本:v7

书籍类型:知识图谱

清单覆盖 4/7

30 张卡片

来源书籍

软件架构理论与实践

软件架构方法论类

Skill 版本:v8

书籍类型:经典原理

清单覆盖 7/7

150 张卡片