代数规范说明的应用

本文讨论如何应用代数规范说明方法来说明软件系统。     

代数规范说明的实现

代数规范说明的实现是代数规范说明支持快速原型枝术的关键。本文介绍了代数规范说明实现的背景,阐述了代数规范说明实现的理论与方法,给出了基于UF-变换的自动实现方法。     

模块的代数规范说明

本文介绍软件工程中模块的代数规范说明概念。模块规范说明包括参数部分、体、输入和输出接口。它的形式语法和语义是用代数方法仔细地定义了的。本文还给出一个简单的图书管理系统的规范说明和对应的Ada程序包做为例子,以展示模块规范说明的实际意义。     

主动数据库系统的代数规范说明

传统的非线式化的系统描述方法已不能适应主动数据库研究的的需要。本文提出了采用代数规范说明的方法，形式化、结构化地描述规则系统的语法、语义，行为特征，并以此作为进一步分析和研究方动规则的理论基础。     

代数规范描述及其语义的研究

用代数规范描述来描述抽象数据类型的基本思想是用它的标记和特征性质来说明抽象数据类型,它们的性质可用多类逻辑形式来表示,通常为受限的一价逻辑,例如等式     

代数规范与对象行为约束

本文研究建立了代数规范和时序逻辑规范的不同语义模型之间的关联,在结构偏代数上解释时序模态词,从而可以利用时序逻辑工具讨论由代数规范所定义的抽象对象的动态行为特征.     

多态性构件及其代数规范

可复用构件往往需要引入多态性支持,但是这给构件的形式化定义带来很多困难.采用代教规范系统来定义空间几何实体构件的组织结构及其行为特征,可以有效的支持构件的数据和行为多态性.在多层次的代数规范理论基础上,引入了构件的参数化多态和包含多态,建立了空间几何的实体多态性构件系统,实例表明了系统对于数据和行为多态性方面的有效性.     

基于代数规格说明的软件构件重用方法

软件重用的关键是构造可重用的构件库中合适构件重用的方法，文中提出了采用基于代数规格说明的形式化方法来表示软件构件，并给出可重用构件进行抽取，修改的规格说明匹配法，在考虑了精确匹配算法的基础上，特别针对构件抽取着重提出了弱精确匹配方法。     

用代数系统描述数据对象及其操作方法的研究

本文旨在研究使用代数系统对CMM管理工具所需数据对象及其上操作进行统一描述的方法，结合代数系统的定义和定理，将数据对象的全体看作集合，将数据对象上的各种操作定义成该集合上的运算，从而构成代数系统，实例证明,本方法可以和已有的抽象代数系统联系起来，从而为控制数据对象上的各种操作提供可靠的理论依据。     

程序设计语言的代数规格说明方法

程序设计语言的形式规格说明是程序设计语言标准化、编译器自动生成和程序正确性证明的基础。良好的形式规格说明对语言的设计者、实现者和使用者都是有益的。 1.程序设计语言的代数规格说明方法 代数规格说明方法起源于ADJ小组,他们把语言的语法作为初始代数T,语义论域则是同样基调(signature)上的代数A,使得语言的语义由唯一同态f:T→A自动给     

软件规范

规范(specification)的目的是提供一个标准,用以引导和评价软件系统的设计、实现和维护。本文从术语“规范”的定义出发,讨论一个良好的软件规范必须具备的性质,分析了形式规范、半形式规范和非形式规范的优缺点,给出了一些典型的规范系统的分类及相互间的关系。     

规范抽象语法与抽象语法树的直接生成

抽象语法树在很多应用领域中是一个重要的工具,但是在概念上不一致与不规范。本文提出了抽象语法(树)的设计准则,并引进规范抽象语法的概念。本文还给出了为一个源程序从文法直接生成改进的规范抽象语法树的算法。改进的规范抽象语法树结点数远比通常语法分析树少。内存需求量的剧降与应用软件运行的加速,使语法树有实际的应用价值,也可扩大其应用范围。     

软件模型代数性质的程序化验证

软件模型代数的思想是通过引入进程代数来对软件体系结构进行建模。它将构件解释为变量,将连接子抽象为代数运算,并针对软件的特性建立了软件体系结构代数模型。在代数模型的基础上,讨论分析获得一系列能指导软件演化的代数性质。但是,上述研究都只对模型的代数性质进行了理论证明,实际上并无程序能够证明这些代数性质的正确性,同时也未给出这些性质的应用方法,使其缺乏可操作性。采用程序化验证的方法对代数性质进行了验证,并对这些性质的应用算法进行了研究,进一步丰富了软件的建模理论,也使得软件演化从理论研究转化为实际应用成为可能。     

非线性代数规范的直接实现技术

代数规范是支持软件规格说明和设计的一种有效的方法，代数规范的直接实现技术是该研究领域的一个主要分支，目前这方面的研究基本上局限于线性代数规范，本文介绍一个实现非线性代数规范的转换过程，从该过程可自然是导出针对不同程序设计语言的转换系统，我们已实现了一个基于Ｐａｓｃａｌ语言的转换系统。     

基代数——时态逻辑的象形对象研究

本文首先讨论了国内外有关面向对象方法学、代数规范、时态逻辑的研究现状，分析了对象形式化语义研究的不足，其次，分析了几种主要的系统形式化模型和方法，然后在我们已研究的“计算机甲骨文象形码输入法”的基础上，从时态逻辑的角度定义了对象形象有其约束条件，定义了面向对象的有色Petri网（OOPEN），并应用OOPEN描述了象形对象的层次结构，最后，我们将代数规范与时态逻辑相结合，对象形对象的语义基础进行了一些研究。     

软件开发方法与规范说明语言

本文概述并分析了几种软件开发方法和相应规范说明语言,指出了它们的主要特点和存在的问题,这些工作对我们的工作有着或多或少的影响。     

一种能够描述可信特征的进程代数

针对可信服务计算需要对系统行为和可信特征进行建模和分析的要求,结合具有描述多个维度可信特征能力的Q代数对Pi演算进行扩展,提出一种可用于对系统行为及可信特征进行建模的进程代数,称之为QPi.QPi将可信特征附加于进程动作,在描述系统行为的同时体现出其可信特征.进一步引入互相似距离的概念以考察2个进程在多大程度上是能够互相模拟的,并研究了QPi与之相关的若干性质.具体的实例描述说明了该代数方法的有效性.     

一种消除数据异常的关系代数运算方法

对于数据库中数据操作产生的各种异常问题,分析其来源及异常类型。在各种运算中,关系代数的运算对象是关系。该文主要通过运用关系运算中的传统集合运算及投影运算,结合具体的关系实例,逐步运算从而得到消除关系中的数据冗余、插入、更新异常等问题的方法。