UML状态机到B形式化规约的转换

文章研究在高可信软件工程中集成形式化方法。以软件设计的UML状态机模型为起点．将其转换为B形式化模型，然后在B工具环境中遵循B方法的精化原则和正确性验证方法，开发出可靠的实现模型。提出一套从UML状态机到B形式化规约的转换规则，涵盖UML基本状态图、分层状态图和并发状态图。实例分析表明．这套转换规则行之有效。     

基于IP的存储网技术

文章分析存储网技术的现状,比较几个基于IP的存储网技术方案(FCIP、iFCP和iSCSI),并探讨目前基于IP的存储网技术所面临的问题。     

用于克服程序状态空间爆炸的条件化预处理

提出用条件化技术对程序进行预处理的方案，以克服软件模型检测中状态空间爆炸问题。以程序性质公式中蕴涵式的前件作为约束条件，通过对程序符号化执行后各控制点的路径条件进行逻辑推理，删除那些对性质检测无关的语句。理论分析和实验结果表明，条件化可以有效缩减程序状态空间，并且满足软件模型检测对状态缩减的安全性要求。     

多媒体数据库的关键技术:多媒体数据模型

该文在分析多媒体数据库MMDBMS体系结构的基础上,指出了MMDBMS设计中的关键技术及其相互关系。然后在mpeg-7标准的背景下,重点描述了一个面向对象的多层框架结构的多媒体数据模型UMMD。     

模型检测与定理证明相结合开发并验证高可信嵌入式软件

首先将软件的UML状态机模型转换为模型检测工具MOCHA的输入语言REACTIVEMODULES,在MOCHA中进行正确性验证,利用模型检测工具针对错误情况给出的反例路径,尽早修改软件的UML设计模型;然后将已验证过的UML模型转换为定理证明工具B方法的抽象规约,利用B方法的精化、验证及代码生成功能,直接生成正确的C代码。并给出了从UML状态机到REACTIVE MODULES建模语言及B AMN抽象规约的转换规则。实验结果表明,该方法可在软件工程中有效地提高高可信嵌入式软件开发和验证的效率。     

一种改进的并发程序静态切片算法

分析了Krinke切片算法对循环体内嵌套有线程的程序结构会产生切片不精确的现象，认为其原因是该算法对线程间数据依赖的定义过于粗糙，且对程序行为约束不够。该文提出一种新算法，在并发程序内部表示中，增加跨线程边界循环-承载数据依赖，并引入区域化执行证据约束程序行为。实例研究表明，该算法克服了Krinke算法的不精确现象。     

多媒体MIS对MDBMS的功能需求及OODBMS对多媒体MIS的支持

面向对象的多媒体数据库系统（ＯＯＤＢＭＳ）为多媒体管理信息系统（ＭＭＩＳ）的开发与应用奠定了坚实的基础。本文阐述了ＭＭＩＳ的主要特征和构成；并讨论了ＭＭＩＳ对ＭＤＢＳ的功能需求的三个方面中后两个方面即数据模型方面及多媒体对象共享和操作方面的需求；最后讨论了ＯＯＤＢＭＳ支持ＭＭＩＳ中的几个问题。     

基于改进遗传算法的任意图形最大内接矩形求解北大核心CSCD

为了求解任意不规则图形最大内接矩形问题(MER问题),在建立MER优化数学模型的基础上,针对遗传算法收敛速度慢、无法处理模糊约束条件、容易陷入局部最优解等问题,引入惩罚函数法处理约束和评价个体适应度,提出了基于改进遗传算法的不规则图形MER模型求解方法,研究表明该方法能快速准确地确定不规则图形的最大内接矩形,可广泛地应用在目标特征提取、板材优化排样和皮革裁切中。     

自由曲面高斯图闭域包含测试算法设计

提出了一种闭域包含点检测算法,对曲线边先进行包含测试,再找到相交线段,其中对抛物曲线段用二分查找法找到相交线段。由于曲边数远小于逼近多边形的边数n·m,该算法时间复杂度仅为o(n·lnm),加快了检测速度。     

ODBC体系结构分析

当今活跃的数据库研究与应用领域,以关系数据库为代表的产品已走向成熟。小型数据库(如Foxpro,Access,Paradox,Dbase,Betrieve等)百花争艳,大型数据库(如Oracle,Sybase,Ingres,Informix,DB2,MS SQL Server等)分割天下。面对这样的局面,作为用户感到既喜又忧:喜的是用户可以有充分的选择自由,并在竞争中得到利益的保障;忧的是各数据库产品间难以互通,给应用程序的移植带来困难。因此,如何解决异构型数据库之间的数据共享,便成为人们多年来研究的课题。ODBC(Open Data—base Connectivity