UML模型检测方法的研究

统一建模语言（UML）是设计和分析软件系统最常用的方法，如何保证UML模型满足某些特性是一个非常重要的问题，而模型检测是一种能够有效提高系统可靠性的自动化技术。研究了使用简单进程元语言解释器（SPIN）对UML模型进行检测的方法。首先对UML模型进行形式化描述，使用层次自动机来描述状态图，然后根据层次自动机的操作语义将状态图和类图的部分信息转化为SPIN的输入语言PROMELA，使用SPIN来验证模型是否满足给定的线性时序逻辑所描述的系统约束，通过LTL公式描述顺序图的方式来验证与状态图之间的一致性问题。项目组基于此方法还开发了一套模型检测工具UMLChecker。     

电子公告板系统的静态化展示

本文阐述了造成大型媒体网站的电子公告板系统(BulletinBoardSystem简称BBS)访问性能低下的主要原因在于网页的动态展示对于数据库的频繁访问。提出了解决的办法即采用基于XML网页展示的静态化,并且给出了静态化展示的具体思路和实现的主要算法思想,最后在测试的基础上对比了基于静态化展示的系统与传统的基于动态展示的代表Jive论坛系统的性能,然后给出结论。     

模型与实例设计模式在工作流管理系统设计中的应用

描述了工作流管理系统的开发中,归纳总结出来的一个用于处理模型与实例关系的设计模式——模型与实例,并通过该设计模式在工作流管理系统设计中的一个具体应用,介绍了如何使用模型与实例设计模式进行设计。     

Petri网模型的扩展与检测

扩展了基本Petri网,提出了更加适合模型检测的MCPN方法,并将MCPN模型转换成模型检测工具SPIN的输入语言——PROMELA。使用SPIN完成对系统模型的检测,以提高软件设计的可靠性。在转换过程中,考虑了对当前情态下处于激活状态的多个变迁的同时激发;并提出了一种处理Petri网公平性问题的解决方案。     

基于最小二乘法的最优自适应电力系统稳定器

针对电力系统的强非线性特征及其运行过程中易受扰动的特点,采用基于系统辨识的自适应控制方法,通过选取合适的线性模型对典型的电力系统进行线性化处理,研究了对一般最小二乘法的改进,并结合最优自适应控制方法,设计出一种新型的最优自适应电力系统稳定器.在单机-无穷大系统中将其与传统的电力系统稳定器分别进行仿真.结果表明,在系统受到多种扰动时,这种最优自适应电力系统稳定器都能够有效地抑制低频振荡,使系统迅速恢复稳定运行,从而显示出了该最优自适应电力系统稳定器的设计具有理论研究和实际应用价值.     

基于多部访问结构的理想的秘密共享方案

在多部访问结构中,参与者集合被分为m个子集,同一子集中的参与者在系统中起到相同的作用。文章介绍了多部访问结构的概念,构造了一种三部访问结构,并通过向量空间构造法从理论上证明了该三部访问结构是理想的访问结构。通过该文提出的方法,可以很容易地将三部访问结构的结论推广到多部访问结构。     

一种有效的基于LTL和Petri网的模型检测方法

模型检测的一个主要方法是构建线性与时序逻辑（LTL）公式φ的否定形式等价的Büchi自动机Aφ和系统模型M的正交积，并检测正交积的可接受语言是否为空。通过对Generalized Büchi自动机进行化简，可以减小自动机的状态空间，从而提高模型检测的效率。根据所提出的方法设计并实现的基于LTL和Petri网进行模型检测的工具包，可以有效地对基于Petri网表示的系统模型进行模型检测。     

并行软件模型检测

并行化是提高模型检测效率的重要手段。该文研究了基于标号迁移系统的C程序模型检测,提出一种软件模型检测并行化的方法。该方法利用软件模型检测工具模块化验证(MAGIC)的模块化特性对C程序进行组件分解,将各组件均衡地分发到若干计算节点,由节点调用MAGIC完成验证。由于保证节点间只有少量的通信与同步,该方法能达到较好的并行加速比,具有良好的可扩展性。实验结果显示,该方法大幅压缩了检测时间,有利于大规模软件的形式化验证。     

新型自适应控制算法及在电力系统中的应用

为了提高自适应控制算法的稳定性及抗干扰能力,分析并改进了递推最小二乘法的迭代环节,在每步迭代估计中都考虑了两个时刻点的估计误差,从而得出一种抗干扰能力更强的参数估计方法,结合加权的最优控制器得到一种新型的最优自适应控制算法.与另一种电力系统稳定器算法进行了仿真比较,结果显示,这种新型的最优自适应控制算法具有较强的控制稳定性和抗干扰能力.