知识卡片

普通读书笔记卡 · 2291.c.1

Petri网描述架构的动态演化

理解等级:高级

形式化方法以数学为基础,能清晰、精确、抽象地规范和验证系统,帮助发现其他方法难以发现的不一致、不明确、不完整。五种常用规格说明语言各有侧重、可以互补:

  • Z 语言(牛津大学 PRG):基于一阶谓词逻辑和集合论,借助模式(schema)表达结构,“模式 = 声明 + 谓词”;规范包括给定集合与常数、状态定义、初始状态、操作四部分,由形式化数学描述加非形式化文字说明组成。已有用 Z 对管道-过滤器做完整描述的实例:过程抽象(管道、过滤器、管线模式)描述静态性质,操作抽象描述动态行为;
  • Petri 网:数学和图形的建模分析工具,适合并发、同步、冲突的系统,把分布式系统表示为带标签的有向二分图。元素有库所、变迁、有向弧和令牌;弧只在库所与变迁之间,库所可有任意多令牌。在架构领域主要用于描述动态演化性:经典描述是四元组 L = (Cm, Ce, Rr, Ca),即组件、连接件、角色、约束;变迁发射令牌表示资源或消息传递;可对死锁和活性做形式化分析验证,早期预防并用工具模拟。PSA(Petri-Software-Architecture)用可达标识图计算组件贡献大小,分析组件删除、增加、修改、合并分解引起的波及效应——比可达矩阵更直观,变更后不必每次重新计算;另一种面向动态演化的元模型用网结构表示静态视图、网系统表示动态视图,用变迁分类映射稳定与易变需求、库所分类映射主动与被动需求、区分端口与接口映射计算与交互的隔离;
  • B 语言:用抽象机符号表示法(AMN)这种伪程序语言描述需求、规格、中间设计和实现,支持类型检测、动态验证、数学证明,分层开发、模块化构造,工具链覆盖开发全周期(如 Atelier-B、BToolKit 可对 UML 转换后的模型做检查验证);
  • VDM(1969 年 IBM 维也纳实验室):用一阶谓词逻辑和抽象数据类型描述运算功能,包含形式化规格、程序实现和正确性证明;优点是只说做什么、为正确性证明提供依据、描述简练精确;VDM++ 可在 RUP 中把 UML 视图转为规格并迭代检测;
  • CSP:基于进程代数,用事件的有序序列定义进程,描述复杂并发系统的动态交互;进程组合方式有顺序、并发、选择等,原语进程 Skip(正常终止)和 Stop(死锁);用失效/偏差模型判别进程行为;优点是规范可执行,能检查内在一致性,并支持从规范到设计实现的一致性。
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      化的分析方法对软件系统的死锁和活性进行动态分析和验证,以进行早期的预防和检测,避免建模时的人为错误,同时可以利用相应的Petri网支持工具对软件架构模型进行模拟。 文献[52] 提出了一种基于Petri网

    参考来源

    - 位置:《软件架构理论与实践》第03章《第3章 软件架构模型》3.3.1 基于形式化规格说明语言的建模方法(Z、Petri网、B、VDM、CSP)(源文件:extracted/软件架构理论与实践/_epub-src/OEBPS/text00025.html,来源项目 book-sources) - 结论依据:第3章介绍五种形式化规格说明语言在架构建模中的用法:Z语言以模式描述状态与操作,Petri网以组件连接件角色约束四元组描述动态演化、分析死锁活性并用PSA可达标识图计算组件贡献和变更波及,B语言以AMN分层精化,VDM以抽象数据类型支持正确性证明,CSP以进程代数描述并发交互且规范可执行。 - 原始内容:Petri网还可以用形式化的分析方法对软件系统的死锁和活性进行动态分析和验证,以进行早期的预防和检测,避免建模时的人为错误,同时可以利用相应的Petri网支持工具对软件架构模型进行模拟。