软件体系结构第5.pptVIP

* 要点： ?形式地推论系统特征的方法 ?遵循给出的数学系统得出结论 ?数学系统的基础是公式逻辑，提供正确的思维规律，或推理规则，即结论和前提间的推断关系。 目的： ?形式方法关注应用模型和计算机模型之间的逻辑关系。软件工程中的形式方法，即是依靠数学模型和计算，来描述和验证目标软件系统的行为和特性。 ?严格的形式化描述和验证技术，可实现自然地软件自动生成和自动验证的目的。 5.3.1形式化方法 * 表明结论和前提间的推断合理性有两种方法 ?证明理论-推理(proof-theoretic reasoning) 不考虑任何解释，只讨论对前提进行操作的推理规则，以及由推理规则所得出的结论。 ?推理规则，即制订一个论断合法性的准则，假设前提为真，并使用公认的推理准则，得到其结论也为真。 ?合法论断，任何论断只要结论是从前提中使用推理规则推导出来的，就称合法论断。 ?合法性不等于正确性。结论与论断是否正确，要看它的解释是否符合实践的检验。 ?模型-理论推理（model-theoretic reasoning) 假定前提在一种解释下为真，要求任何满足这种解释所得到的结论也为真。其合法性不仅根据证明规则，更要依靠解释。 形式逻辑使用的理论推理方法 * 逻辑基础 数理逻辑组成 ?集合论 ?模型论 ?递归论 ?构造证明论 逻辑是研究形式语言和形式系统的语法和语义基础。 逻辑最终可导致机械地认识过程，可用数学完整地说明认识的过程。 导致机械过程根本原理 ?确定性原理 ?有穷性原理 新的、非经典逻辑方法 ?直观逻辑 ?时态逻辑 ?程式逻辑 ?非单调推理逻辑 ?模糊逻辑 * 5.3.2软件体系结构抽象模型 使用抽象代数理论，定义构件、连接件和软件体系结构，并讨论它们的属性和动态行为，以建立软件体系结构的数学理论体系，证明不同类型软件系统结构的相互关系，给出软件体系结构范式和建立范式的方法。 包括的内容 ?构件 ?构件的演化 ?构件相等 ?构件激发运算 ?构件使用运算 ?运算满足结合率 ?连接件 ?软件体系结构的性质 ?软件体系结构是代数系统的定理 ?软件体系结构的映射关系 ?软件体系结构的同态和同构关系 ?软件体系结构的映射连接关系 返回本章目录 * ?ID是构件的标志； ?Publi是构件第i个接触点能提供给环境或其他构件的功能集合； ?Extni是构件第i个接触点运行所需环境或其他构件的功能集合； ?Privi是构件第i个接触点私有属性集合； ?Behai是构件第i个接触点行为语义描述； ?Msgsi是构件第i个接触点所产生消息的集合； ?Consi是对构件第i个接触点行为约束，包括构件运行的初始条件、前置条件和后置条件，分别记为Cons（init，pre-cond，post-cond）； ?Non-Funci是构件第i个接触点非功能说明，包括构件的安全性、可靠性说明等。 定义1： 构件是一个数据单元或一个计算单元，它由构件接口和构件实现模块组成。构件接口是构件与外部接触点的集合，即Port1, Port2 ,…, Portn，而每个接触点Porti是一个八元组ID，Publi，Extni，Privi，Behai ,Msgsi，Consi，Non-Funci，其中： 构件 定义1给出了构件接口的形式化描述 * 定义2：设A和B是论域U中的两个构件，如果A和B满足下列条件： (1) Dom(A) = Dom(B) (2) Publ(B) ? Publ(A) (3) Extn(B) ? Extn(A) (4) Priv(B) ? Priv(A) (5) Beha(B) ? Beha(A) (6) Msgs(B) = Msgs(A) (7) (Cons(B)=Cons)A))or (Cons(B)? Cons(A)) (8) (Non-Func(B)=Non-Func(A))or(Non-Func(B)?Non-Func(A)) 则称B是A的一个演化，记为Evolve（B，A） 构件的演化 定义1和定义2反映了构件的可充用和可演化特性。除此之外，通过下面的定义讨论构件间的互操作性。 * 激发运算和激发运算相连构件的性质 定义3： 设A和B是论域U中的两个构件，若?x ? Publ (A)? ?y ? Extn(B)使得(x?y)?(pre-cons(B))，这时构件A通过发送消息“激发”(invocation)构件B中的Publ(B)来实现功能需求，就称构件A、B进行了一次“激发”运算，记作Inv(A，B)或A?B。 A?B仍然是一个构件，它满足下列性质： (1)Dom(A?B) = Dom(A)?Dom(B) (2)Publ(A?B) = Publ(A)?Publ(B) (3)Extn(A?B) = Extn(A)?Extn(B) (