arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1403.7747cs.SEcs.LO
收藏

UML中异构形式化开发的制度框架

An Institutional Framework for Heterogeneous Formal Development in UML

Alexander Knapp, Till Mossakowski, Markus Roggenbach

摘要:

我们提出了一个框架,正式的软件开发与UML。与以前的方法,装备UML与正式的语义,我们遵循一个机构为基础的异构方法。这可以直接表达不同UML图类型的合适的形式语义,而不需要将所有内容映射到一个特定的形式主义(假设它是一阶逻辑或图形语法)。我们展示了如何不同方面的正式开发过程可以连贯地形式化,从设计和霍尔风格的条件代码的实现本身的要求。该框架可以用于水平地验证不同UML图的一致性(例如,各种要求之间的一致性)以及垂直地(例如,设计或实施的正确性的要求)。

英文摘要:

We present a framework for formal software development with UML. In contrast to previous approaches that equip UML with a formal semantics, we follow an institution based heterogeneous approach. This can express suitable formal semantics of the different UML diagram types directly, without the need to map everything to one specific formalism (let it be first-order logic or graph grammars). We show how different aspects of the formal development process can be coherently formalised, ranging from requirements over design and Hoare-style conditions on code to the implementation itself. The framework can be used to verify consistency of different UML diagrams both horizontally (e.g., consistency among various requirements) as well as vertically (e.g., correctness of design or implementation w.r.t. the requirements).

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

↑