形式化描述语言B面向对象机制研究.docVIP

形式化描述语言B面向对象机制研究 　　摘要：在分析B语言和面向对象方法的基础上，提出一种具有面向对象特性的形式化描述语言B+，该语言克服原有B语言没有机制形式描述一系列实例变量和不确定的行为的缺点。 　　关键词：形式化；面向对象；B语言；B+ 　　中图分类号：TP301文献标识码：A文章编号：1009-3044(2008)20-30267-02 　　 　　An Object-oriented System Research Based on Language B 　　DING Xiang-ling 　　(Huaihua College,Huaihua 418008,China) 　　Abstract:After analysing B language and object oriented method,the paper presents an object-oriented formal specification language named B+,which is an extension of B also.B+ overcomes the shortage of B language which doesn’t have mechanism to describe a series of example variable and uncertain behavior. 　　Key words:Formalism;Object-oriented;B language;B+ 　　 　　形式化方法、面向对象方法各有优缺点，两者的结合能取长补短，促进面向对象软件开发的自动化及形式化方法的实用化。在此我们对B语言进行了必要的扩充，使之成为一种面向对象的形式化规约语言B+，并将其作为目标语言 　　应用软件形式规约的自动转换中。 　　 　　1 B语言与面向对象 　　 　　B语言[1-2]是一种用于描述、设计计算机软件的严格语言，其作用一直延伸到代码生成，同时已经实现了一些工具系统，支持基于B语言的软件开发的全过程。最早由法国人J.R.Abrail于20世纪80年代前期开始研究，目的是希望为实际软件开发过程提供一个坚实的数学基础。在B语言思想形成过程中，C.A.R.Hoare和E.W.Dijkstra的关于程序作为一个数学对象、前-后置谓词、不确定性、最弱前置谓词的概念，无疑是它的中心思想；同时，C.C.Morgan的重要思想“Programming from Specification”对其的形成起了深远影响和巨大作用。使得该语言成为目前国际上最受重视的软件形式化方法之一。 　　它处理的是软件生存周期的核心方面，即技术性的规范化，产生层次性体系结构。其核心的抽象机操作[3]选择广义代换法能够简化证明需求，提供从抽象规格说明到过程代码前后一致的符号表示法。一个广义代换是一个抽象数学的编程结构，借助下列操作符，由基本代换x:=e建立起来的，它表示对状态变量的赋值： 　　(1)S1[]S2：CHOICE S 1 OR S2 END 　　(2)P?OS ：PRE P THEN S END 　　(3)P==＞ S ：SELECT P THEN S END 　　(4)＠v.(P==＞S)：ANY v WHERE P THEN S END 　　(5)＠v.S：VAR v IN S END 　　面向对象方法最基本的特点是具有通过抽象数据类型实现对象类的建模[4-5]。虽然B语言具备封装机制允许变量依附在操作中和通过机器重命名实现机器的各种实例。然而，在行为定义上，没有机制使用上述语言形式描述一系列实例变量和不确定的行为。这种限制通过在B语言中，明确的建模一系列实例和以一系列实例为定义域的函数，对每个特征类建模加以克服。下面在保留B语言原有的基本数据类型、集合数据类型、笛卡尔积数据类型、AMN的基础上详细说明该机制的整个过程。 　　 　　2 形式化描述语言B+ 　　 　　在B+中，贯穿与整个模型的约束和行为必须被转换以反映状态建模特征的转换，从面向对象结构到B中基本结构变量的集合。我们把这种转换记为T，则T(U)表示B+表达式U转换为B。 　　如果一个B+表达式包含一个引用类特征a，属于一个特定的实例x，在B+中写作x.a.正如前面章节所描述，实例和他们特征值之间的关系以函数形式表示在B模型中。因此x.a转换为函数应用a(x)。如果a是一个具有在目的端大于1的多重性关联，则x与值集关联。然而，由于关联转化为从客户实例到供应端实例的子集的函数，对函数应用的转换仍然有效。一个约束类的实例特征可能使用dot符号经过传递顺序关联连接被引用。例如，如果当前类的实例x，经过关联a连接另一个类的实例，