基于B方法的软件建模.ppt

东北师范大学硕士学位论文答辩 提 纲 研究背景与现状 研究背景 需求规格说明与需求管理的缺陷是软件开发中常见的两类问题； 当前流行的统一建模语言UML，被OMG采纳并作为工业标准，但缺乏精确的形式语义和严格的推理机制，它使用图形化的建模语言所描述的软件需求很难进行动态分析与验证； 形式化方法建立在严格数学基础之上，能产生严密、精确、无二义性的形式规约，可进行模型验证与定理证明，与UML具有互补性； 研究现状 对于一些较成熟的基于模型的形式化方法，如VDM、Z、B等，在强大工具支持下，在欧美各国家得到成功应用，特别是安全攸关领域； 国内基于转换法的UML模型到形式化B模型的转换，目前还没有定义一套标准的映射规则。 存在问题 研究定位及意义 研究定位 为提高从软件需求分析阶段起的模型精确性，用形式化的方法弥补半形式化的统一建模语言（UML）的语义缺陷部分，采用基于转换法定义二者的映射规则，将二者结合的方法用于软件建模过程。 研究意义 采用形式化方法描述软件规范，可以提高软件系统的精确性、可靠性与开发效率，从而提高软件开发质量； 形式化B方法在强大工具Atelier-B的支持下，能够对建模结果进行正确性分析与一致性验证，保证后续软件开发过程的精确、可靠性。 研究内容及创新点 1、UML与形式化B方法的结合 基于转换的方法，将半形式化的UML模型图转换为具有精确语义定义的形式化B模型，其优点： B方法几乎可以用于软件开发的全过程，有强大工具支持，能够对形式规约进行动态分析与一致性检测，有助于实现、提高软件可靠性； UML模型作为B形式规约的起点，降低了直接使用形式化方法描述目标系统的难度，扩展了形式化方法在软件建模中的实际使用度。 研究内容 形式化方法： 形式规约 形式验证 2、UML状态图的时间扩展 2、UML状态图的时间扩展 UML状态图的B形式化 定义UML状态图到B 抽象机符号语言（AMN）的映射规则，如下： UML状态图的B形式化 UML状态图的B形式化 UML状态图的B形式化 UML类图的B形式化 案例实现 矿井水泵控制系统（MPCS） MPCS系统类图 MPCS系统类图B规约 MPCS系统状态图 MPCS系统模型的验证 MPCS系统模型的验证 MPCS系统模型的精化与实现 研究的创新点 对统一建模语言（United Modeling Language，UML）的动态行为语义进行了时间上的扩展； 定义了UML静态模型与动态模型到形式化B模型的映射规则，通过实例验证了规则的可行性； 请各位老师提出宝贵意见！ 谢谢！ * 东北师范大学硕士学位论文毕业答辩 东北师范大学硕士学位论文毕业答辩 研究背景和国内外研究现状 1 研究定位与研究意义 2 本论文研究内容、创新点 3 案例实现 4 1 为建立精确、一致、可验证的系统模型，将半形式化的统一建模语言（UML）与形式化B方法结合； 2 为增强实时系统的实时性、可靠性，通过UML自身扩展机制对UML中的动态行为模型进行时间扩展； 3 基于转换法，定义UML模型图到形式化B模型转换的映射规则，主要包括类图、扩展后的状态图以及顺序图； 形式验证器 逐步求精的方法 自动生成代码 根据形式规范自动 生成测试 最终产品 用户需求 高层形式规范 形式验证器 系统特性 系统模型 系统特性 正确/错误？ 正确/错误？ 需求分析 设计 编码 测试 系统模型 形式化软件工程方法 随计算机技术的发展，实时系统领域的研究呈现出突飞猛跃的态势，时间约束的作用便显得尤为重要； 状态图（State Diagram）：{State，Event，Trisition}； 使用UML的自身扩展机制-”构造型”对UML状态图进行时间扩展； 某些操作周期性执行或事件、迁移在状态图中周期性发生； 周期事件：Tp 时钟约束也是迁移的约束条件，迁移发生在某时间段； 受时钟约束的迁移：Tc 迁移中附带的操作时间不能为0； 操作的延迟时间：Td 某状态保持稳定时间，超时后，系统迁移到另一状态； 超时事件：To 具体说明 新增事件构造型 经过时间扩展的状态图，其状态迁移就由两类事件共同触发： 一类是由状态图表示的对象外部输入事件； 一类是在对象运行时，内部时钟所触发的时钟事件。 带有时钟扩展后的状态图的迁移过程用一个状态迁移矩阵表示： sState tState OEvent TEvent S0 * * * Si … * … … … * * sState:表示源状态 OEvent：表示触发状态迁移的外部输入 事件或动作 TEvent:表示触发状态迁移的时钟事件 tState：表示目标状态 SETS