面向不确定环境场景规约的定量时间分析研究.pdfVIP

摘 要 随着5G 通信、物联网技术的发展，越来越多软件、硬件被部署在开放的物理 环境中。然而，系统在该环境中运行存在多种不确定性因素(例如，系统输入、消 息处理时间和网络延迟)，由于缺乏对开放的物理环境中系统的不确定性因素建模 和有效评估的方法，设计人员难以对系统的整体性能进行准确分析，不能保证系统 可靠性。针对系统在不确定环境下的建模和分析问题，本文采用主流的场景规约 描述语言UML 顺序图，提出了面向不确定环境场景规约的建模和分析方法。该方 法能够高效地支持UML 顺序图对不确定环境的建模，同时支持UML 顺序图模型 的定量时间分析。本文的主要贡献如下： 1. 扩展了UML 顺序图的语法和语义，使其支持不确定性行为建模 针对系统 在实际运行环境中存在系统输入、消息处理时间和网络延迟的不确定性，本 文扩展了UML 顺序图的语法和语义，使其支持对不确定性因素的建模。 2. 提出了不确定环境UML 顺序图定量时间分析方法框架 本文提出了一个基 于统计模型检验的面向不确定环境UML 顺序图的定量时间分析框架。在本 文提出的框架中先通过一套完整预处理机制对UML 顺序图进行预处理，然 后将经过预处理的不确定环境UML 顺序图模型自动转化为价格时间自动机 模型，最后通过统计模型检验工具对转化后的价格时间自动机验证，用以支 持对不确定场景规约定量时间分析。 3. 设计了一个面向不确定环境UML 顺序图模型定量时间分析工具链，实现了 自动化模型转换工具SDToUPPAAL 本文实现的自动化模型转换工具SD- ToUPPAAL，与UML 顺序图建模工具、价格时间自动机验证工具形成一个工 具链。该工具链可以定量时间分析不确定环境场景规约，帮助系统设计决策 者选取更优的系统，提高系统的可靠性和正确性。 实验结果表明，本文提出的面向不确定场景规约的建模和分析方法，不仅能够 支持对不确定环境的建模，而且能定量时间分析系统模型，为系统开发提供有意义 的指导。此外, 自动化的模型转换工具有效地帮助缩短系统设计和开发的周期，降 低人工参与度。 关键词: 场景规约、不确定环境、UML 顺序图、价格时间自动机、统计模型检 验、定量时间分析 i ABSTRACT Along with the development of 5G and Internet of Things(IOT), more and more software and hardware have been deployed in open physical environments. However, there are many uncertain factors (such as system inputs, message processing time and network delays) in this environment. Due to the lack of modeling and effective evalua- tionmethodsfortheuncertainfactorsofthesystemintheopenphysicalenvironments, it is difficult for the designer to accurately analyze the overall performance of the sys- tem and guarantee the reliability of the system. Aiming at the modeling and analysis ofsysteminuncertainenvironments,thispaperadoptsUMLsequencediagram，which is a mainstream description language of scenario specifications, and proposes a mod- eling and analysis methods for scenario specifications in uncertain environments. This method can e