arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.17194cs.SE
收藏

部分状态机模型的执行

Execution of Partial State Machine Models

Mojtaba Bagherzadeh, Nafiseh Kahani, Karim Jahed, Juergen Dingel

摘要:

使用模型的软件开发的迭代和增量性质通常使系统的模型不完整(即,部分),直到达到更高级和更完整的发展阶段。现有的模型执行方法(模型的解释或代码生成)不支持部分模型的执行。在软件开发的早期阶段支持部分模型的执行允许早期检测缺陷,这可以更容易地以更低的成本修复。本文提出了一个部分模型执行的概念框架,它包括三个步骤:静态分析,自动精化,输入驱动执行。首先,应用尊重模型的执行语义的静态分析来检测导致执行问题的模型的有问题的元素。其次,使用模型转换技术,模型自动细化,主要是通过添加决策点,缺失的信息可以提供。第三,执行细化的模型,当执行到达决策点时,它使用交互式或通过捕获如何处理部分元素的脚本获得的输入。我们创建了一个名为PMExec的执行引擎,用于执行UML-RT的部分模型(即,软实时系统开发的建模语言),体现了我们提出的框架。我们基于几个用例对PMExec进行了评估,这些用例表明,用户输入的静态分析、细化和应用可以以合理的性能进行,并且方法的开销(主要是由于细化和它导致的模型复杂性增加)是可管理的。我们还正式讨论了细化的性质,并展示了细化如何保持模型的原始行为。

英文摘要:

The iterative and incremental nature of software development using models typically makes a model of a system incomplete (i.e., partial) until a more advanced and complete stage of development is reached. Existing model execution approaches (interpretation of models or code generation) do not support the execution of partial models. Supporting the execution of partial models at the early stages of software development allows early detection of defects, which can be fixed more easily and at a lower cost. This paper proposes a conceptual framework for the execution of partial models, which consists of three steps: static analysis, automatic refinement, and input-driven execution. First, a static analysis that respects the execution semantics of models is applied to detect problematic elements of models that cause problems for the execution. Second, using model transformation techniques, the models are refined automatically, mainly by adding decision points where missing information can be supplied. Third, refined models are executed, and when the execution reaches the decision points, it uses inputs obtained either interactively or by a script that captures how to deal with partial elements. We created an execution engine called PMExec for the execution of partial models of UML-RT (i.e., a modeling language for the development of soft real-time systems) that embodies our proposed framework. We evaluated PMExec based on several use-cases that show that the static analysis, refinement, and application of user input can be carried out with reasonable performance and that the overhead of approach, which is mostly due to the refinement and the increase in model complexity it causes, is manageable. We also discuss the properties of the refinement formally and show how the refinement preserves the original behaviors of the model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑