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

基于形式化需求模型的原型自动生成

Automated Prototype Generation from Formal Requirements Model

Yilong Yang, Xiaoshan Li, Zhiming Liu, Wei Ke, Quan Zu, Xiaohong Chen

摘要:

原型化是一种有效的需求验证方法,可以避免在软件开发的早期阶段引入错误。然而,手工开发软件系统的原型需要额外的努力,这将增加软件开发的总成本。在本文中,我们提出了一种方法与开发工具自动生成的原型正式的需求模型。需求模型由用例图、概念类图、由系统序列图指定的用例定义及其系统操作的契约组成。我们提出了一种方法来分解成可执行部分和不可执行部分的合同。给出了一组转换规则,将可执行部分分解为预先实现的原语操作。不可执行的部分通常通过重要的算法来实现,例如对列表进行排序,找到最短路径或特定于域的计算。它可以手动实现或使用现有代码实现。开发了一个CASE工具,它为开发人员提供了一个接口,以便为合同的每个不可执行部分开发程序,并自动将可执行文件转换为预先实现的原始操作序列。我们已经进行了四个案例研究,涉及50多个用例。实验结果表明,93.65%的需求规格说明是可执行的,只有6.35%的需求规格说明是不可执行的,如排序和事件调用等,这些需求规格说明可以由开发人员手工实现,也可以调用Java库中高级算法的API实现。一秒钟生成的案例研究的原型需要大约九个小时的手动实现由熟练的程序员。总体而言,结果是令人满意的,所提出的方法与开发的CASE工具,可以应用到软件行业的需求工程。

英文摘要:

Prototyping is an effective and efficient way of requirement validation to avoid introducing errors in the early stage of software development. However, manually developing a prototype of a software system requires additional efforts, which would increase the overall cost of software development. In this paper, we present an approach with a developed tool to automatic generation of prototypes from formal requirements models. A requirements model consists of a use case diagram, a conceptual class diagram, use case definitions specified by system sequence diagrams and the contracts of their system operations. We propose a method to decompose a contract into executable parts and non-executable parts. A set of transformation rules is given to decompose the executable part into pre-implemented primitive operations. A non-executable part is usually realized by significant algorithms such as sorting a list, finding the shortest path or domain-specific computation. It can be implemented manually or by using existing code. A CASE tool is developed that provides an interface for developers to develop a program for each non-executable part of a contract, and automatically transforms the executables into sequences of pre-implemented primitive operations. We have conducted four cases studies with over 50 use cases. The experimental result shows that the 93.65% of requirement specifications are executable, and only 6.35% are non-executable such as sorting and event-call, which can be implemented by developers manually or invoking the APIs of advanced algorithms in Java library. The one second generated the prototype of a case study requires approximate nine hours manual implementation by a skilled programmer. Overall, the result is satisfiable, and the proposed approach with the developed CASE tool can be applied to the software industry for requirements engineering.

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

↑