活性顺序图规约到时间博弈自动机模型的转换方法研究与工具实现-计算机应用技术专业论文.docxVIP

摘要 摘要 I I 摘要 活性顺序图(Live Sequence Chart , LSC)是一种基于场景的形式规约语言，可以 直观且精确地刻画系统构件间的交互行为，常用于反应式系统开发的需求分析。由 于在多个场景描述间容易产生逻辑矛盾，因此在对系统模型求精(refinement)前，必 须验证确保系统的 LSC 规约是一致的。 为了有效地判定规约的一致性，本文主要研究了一种 LSC 规约的形式化综合方 法，该方法通过将 LSC 规约等价地转换到时间博弈自动机 (Timed Games Automata) 模型，把 LSC 规约的一致性检测问题转化为时间博弈解决工具 UPPAAL-TIGA 中计 算系统获胜策略的问题。主要研究成果如下： (1) 针对 LSC 规约到 TGA 模型的等价转换问题，本文研究了 LSC 中的 Instance、 Cut、Event 和 UPPAAL-TIGA 工具中 TGA 的 Process、Location、Edge 的语义等价 性，给出了从 LSC 规约到 TGA 模型的转换规则和算法描述。 (2) 针对 LSC 模型文件到 UPPAAL-TIGA 模型文件的自动转换问题，本文分 析 了 模 型 文 件 转 换 处 理 的 具 体 流 程 ， 解 析 了 LSC-editor 工 具 的 lsc 文 件 和 UPPAAL-TIGA 工具的 xml 文件，给出了 LSC 和 TGA 中各语义的数据结构，基于(1) 的转换算法，最终实现了一个模型转换工具 LSC-to-TGA。 (3) 研究了一个道岔自动控制系统的应用实例，分析了故障容错和超速防护场 景下的系统需求并给出了 LSC 规约，使用 LSC-to-TGA 转换工具将 LSC 规约转换 为时间博弈自动机模型，对 TCTL 公式描述的系统获胜条件使用 UPPAAL-TIGA 工 具计算系统的获胜策略，结果表明系统的 LSC 规约是一致的。 关键词：时间博弈自动机；活性顺序图；一致性检测；策略综合；道岔自动控制系 统 Ab Abstract II II Abstract Live Sequence Chart is a scenario-based formal specification language, which can specify the interaction between system objects visually and unambiguously, so it often be used in the requirements analysis of reactive system development. Because among multi scenarios, it’s easily to bring in logical contradiction, thus before next round refinement of the system model, it’s necessary to check to ensure the LSC specification is consistent. In order to check the consistency of LSC specification, we study a synthesis method of LSC specification: by translating LSC specification to TGA models equivalently, we induce the problem of model consistency checking to a timed game solving problem .The main research achievement as follows: In order to solve the problem of model transformation form LSC mapped to TGA, we study the element equality of LSC and TGA, analysis the transformation rule form LSC model to TGA model, and give the transformation algorithm at last. In order to implement the automatic model transformation tool from LSC model to TGA model, we give the concrete flow path, analysis