[论文解读] A Formal Semantic for UML 2.0 Activity Diagram based on Institution Theory

Amine Achouri, Leila Jemni Ben Ayed|arXiv (Cornell University)|Jun 7, 2016

Semantic Web and Ontologies被引用 5

一句话总结

本文使用范畴理论为UML 2.0活动图（UML AD）提出了一套形式化的语义基础，以解决现有非形式化语义中存在的模糊性和不精确性。通过在范畴理论框架内建模UML AD，该方法提供了其预期语义的数学上严谨的代数表达，从而实现了对语言结构与行为的一致且形式化的处理。

ABSTRACT

Giving a formal semantic to an UML Activity diagram (UML AD) is a hard task. The reason of this difficulty is the ambiguity and the absence of a precise formal semantic of such semi-formal formalism. A variety of semantics exist in the literature having tackled the aspects covered by this language. We can give as example denotational, functional and compositional semantics. To cope with the recent tendency which gave a heterogeneous semantic to UML diagrams, we aim to define an algebraic presentation of the semantic of UML AD. In this work, we define a formal semantic of UML 2.0 AD based on institution theory. For UML AD formalism, which is a graphical language, no precise formal semantic is given to it. We use the institution theory to define the intended semantic. Thus, the UML AD formalism will be defined in its own natural semantic.

研究动机与目标

• 解决当前UML 2.0活动图缺乏精确形式化语义的问题，因其目前为半形式化且存在歧义。
• 为UML AD提供一个统一的代数语义框架，以支持UML中的异构语义。
• 使用范畴理论在其自身的自然语义域内定义UML AD的预期语义。
• 通过将UML AD模型建立在成熟的形式化体系之上，实现对UML AD模型的正式推理与验证。

提出的方法

• 使用范畴理论作为定义形式化语义的基础框架。
• 在范畴理论框架内将UML AD建模为一种形式化语言，以确保一致性和模块化。
• 利用范畴理论的抽象规格机制定义UML AD的语法与语义。
• 在范畴理论框架内建立UML AD构造到其形式化解释之间的映射。
• 利用范畴理论对异构规格的支持，以容纳UML中多样的图示元素。
• 确保语义模型具有可扩展性和可组合性，便于与其他UML形式化体系集成。

实验结果

研究问题

• RQ1 尽管UML 2.0活动图具有半形式化特性，如何能一致地为其定义形式化语义？
• RQ2 何种形式化框架能够为UML AD提供精确的代数语义，同时尊重其图形化与结构性特征？
• RQ3 如何应用范畴理论来建模UML AD的预期语义，以支持模块化与组合性？
• RQ4 与现有的指称语义或组合语义相比，使用范畴理论在形式化处理UML AD方面有何改进？

主要发现

• 本文成功地使用范畴理论作为基础形式化体系，为UML 2.0活动图定义了形式化语义。
• 该方法为UML AD构造提供了精确且数学上严谨的解释，消除了歧义。
• 语义模型的表达方式与UML AD的自然图形化与结构性特征保持一致。
• 范畴理论的应用使得语义基础具备模块化与可扩展性，适合与其他UML形式化体系集成。
• 该形式化为未来对UML AD模型的正式验证与分析提供了支持。