基于问题模式的形式化软件规格说明生成方法  

Formal Software Specification Generation Approach Based on Problem Patterns

作　　者：王昌晶[1,2,3] 罗海梅[4] 左正康[1,2,3] 

机构地区：[1]江西师范大学计算机信息工程学院,南昌330022 [2]计算机科学国家重点实验室(中国科学院软件研究所),北京100190 [3]中国科学院大学,北京100190 [4]江西师范大学物理与通信电子学院,南昌330022

出　　处：《计算机研究与发展》2013年第2期352-360,共9页Journal of Computer Research and Development

基　　金：江西省自然科学基金项目(20122BAB211030)

摘　　要：精确的形式化软件规格说明是软件描述、开发与验证的基础,而工业界普遍使用非(半)形式化的表示定义与描述用户需求,如何由非(半)形式化的用户需求生成形式化软件规格说明是需求工程的难点之一.将设计模式的概念进行扩展,定义了问题模式,提出了一种基于问题模式形式化软件规格说明生成方法.该方法从结构化自然语言SNL描述的高层问题需求出发,通过选择知识库中的问题模式逐步精化得到各个新的子问题对应的形式化规格说明,之后对各个子问题组合并进行优化以得到最终的形式化规格说明.进一步,使用模型精化演算的原理与概念给出了该生成方法的理论基础.采用算法程序领域作为研究对象并使用Radl语言作为形式化规格说明语言.通过算法程序领域中的典型实例对这一方法进行了详细的描述,实际效果表明该方法能有效地生成高质量形式化规格说明.Precise formal software specifications are foundation of software description, development and verification, while industrial community in general use non-（semi-） formal representation to define and describe user requirements. It is one of the difficulties of current requirement engineering that how non-（semi-） formal user requirements are generated into the formal software specifications. In this paper, problem pattern is defined by extending the concept of design pattern, then a generation approach of formal software specification is proposed based on problem patterns. From the high-level problem requirements described by structured natural language-SNL, they are refined step by step to get various new sub-problem formal specifications by selecting problem patterns from knowledge base. Afterwards the sub problems are composed and optimized to get the final formal specification. Furthermore we use the principle and concepts of model refinement calculus to provide theory basis of the generation method. We adopt algorithmic program domain as research object and use Radl as formal specification language. This approach is elaborated using a classic example about algorithmic program domain, and practical effects manifest that it can effective generate formal specification of high quality.

关 键 词：形式化软件规格说明 生成方法 问题模式 模型精化演算 算法程序 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]