一个约简非环数据库模式的算法

利用数据库模式与超图的对应关系，将对数据库的讨论转化为对超图的讨论，设Ｈ＝｛Ｎ，Ｅ｝是θ非环超图，ｓ是Ｎ的一个子集，给出了一个根据ｓ约简超图Ｈ的算法ＮＭＣ［Ｈ，Ｓ，ＤＣ（Ｈ）］＼算法的输出仍是θ非坏的，且ＤＣ（Ｈ）中任何一个结点都是非冗余点，并证明了算法的时间复杂度为Ｏ（｜Ｎ｜．｜Ｅ｜＾２）。     

Tikhonov型正则化参数选择技术

Ｔｉｋｈｏｎｏｖ型正则化参数选择技术陈宏（武汉大学教学系，４３００７２，湖北武汉）作者：男，１９６０年生，博士后，研究算子逼近．（责任编辑杨金华责任校对沈乃录）ＡＴＥＣＨＮＩＱＵＥＯＦＡＰＡＲＡＭＥＴＥＲＣＨＯＩＣＥＦＯＲＴＩＫＨＯＮＯＶ－ＴＹＰＥＲ...     

E—1330控制器在点阵液晶显示模块中的应用程序

利用Ｅ—１３３０控制器板在点阵液晶显示模块绘制图形中，采用贝森海姆园算法──ＢＲＥＮＨＡＭ’ＳＣＩＲＣＬＥＡＬＧＯＲＩＴＨＭ提供一种有效的绘园算法和显示方法。     

水－乙二醇体系中氯化氢的电池热力学

测定了２９３．２～３２３．２Ｋ间的７个温度下电池ＧＥ｜Ｈ２Ｏ（１－ｗ）＋Ｅｎ（ＯＨ）２（ｗ）＋ＨＣｌ（ｍ）｜ＡｇＣｌ－Ａｇ的电动势，由此求得了上述７个温度下，ｍ＝０．００２０，０．００５０，０．０１００，０．０５００，０．１０００ｍｏｌ／ｋｇ的ＨＣｌ在０～９０％乙二醇—水二元混合溶剂中的平均活度系数γ±与Ｐｉｔｚｅｒ参数；ＨＣｌ自水向各组成Ｅｎ（ＯＨ）２—Ｈ２Ｏ混合溶剂中的标准迁移自由能，标准迁移熵和标准迁移焓．最后从分子间相互作用的角度对ＨＣｌ在该混合溶剂中的热力学行为给予了理论解释．     

桥链冠醚卟啉与钴（II）,铜（II）的配位反应

用光度法测定了桥链冠醚卟啉与Ｃｏ＾２＋、Ｃｕ＾２＋配位反应的速率常数、活化能及热力学参数。结果表明：桥链冠醚卟啉与Ｃｏ＾２＋配位反应活化能Ｅａ较大，ΔＨ〉０；而与Ｃｕ＾２＋配位反应Ｅａ较小，且ΔＨ＝０；桥链冠醚钴卟啉的ＥＳＲ谱表明它具有载氧能力。     

高密度聚乙烯环境应力开裂机理的研究

应用ＦＴＩＲ，ＤＳＣ，ＤＭＡ技术，从高聚物具有结构多重性和形变不均一性出发，定性地探讨了ＨＤＰＥ的ＥＳＣ开裂机理。在应力作用下ＨＤＰＥ的形变不均一性所形成的微裂纹，就成为具有各自不同利害程度的自然内存缺陷，从而活性介质获得了渗透到ＨＤＰＥ内部的机会，使ＨＤＰＥ表面能下降，导致应力集中链的滑脱和解缠，当滑脱和解缠的分子链积累到某临界值时，便呈现了宏观脆性开裂。并根据ＨＤＰＥ的ＥＳＣ开裂机理，提出了改善ＨＤＰＥ的ＥＳＣＲ性能的途径。ＨＤＰＥ的ＥＳＣＲ性能的提高取决于对其影响因素的最佳利用。     

求解常微分方程初值问题的自适应算法

在综合ＣＷＧｅａｒＷ Ｈ Ｅｎｒｉｇｈ，Ｔ ＥＨｕｌｌ，Ｂ Ｍ Ｆｅｌｌｉｎ和Ａ Ｅ Ｓｅｄｇｅｗｉｃｈ等人提出的一系列求解常微分方程初值问题的方法的基础上，给出了一收敛速度快，精度高，计算稳定的自适应算法。     

2—乙基巳基膦酸单（2—乙基巳基）酯的界面性质研究

对ＨＥＨＥＨＰ－正庚烷（Ｈ２,Ｎａ２）ＳＯ４液－液体系的界面性质进行研究,计算界面吸附特性参数ＣＡＣ,Ｃｍｉｎ和Ａ１及吉布斯吸附自由能△Ｇａｄ发现Ｇｉｂｂｓ,Ｓｚｙｚｋｏｗｓｋｉ和Ｐｏｌｙｎｏｍｉａｌ吸附等温式与实验结果相近,并对实验结果进行分析和讨论。     

一种二元BCH的快速解析译码算法

一种二元ＢＣＨ的快速解析译码算法许伟平（东南大学无线电工程系，南京２１００１８）１ＢＣＨ码突发错误的解析译码算法一个可纠ｔ个随机和ｂ个突发错的二元ＢＣＨ（ｎ，ｋ）码，有两种形式的伴随式定义式中，ａ是扩域ＧＦ（２ｍ）的本原元；Ｅ（ｘ）为错码多项式；Ｒ（...     

校园网建设与图书馆联网规划

简要介绍了中国教育和科研计算机网ＣＥＲＮＥＴ和华中理工大学校园网ＨＵＮＥＴ建设规划，分析了图书馆与ＨＵＮＥＴ联网所面临的问题，提出了图书馆联网的具体实施方案。     

计及相关性的改进均值一阶鞍点估计概率潮流计算

概率潮流是用于计算具有不确定性电力系统运行的重要工具。许多已知的算法都是假定给定的概率密度函数来模拟随机变量的不确定性,形成参数概率潮流工具。但是随机变量的不确定性可能不会落在标准的概率密度函数中,因此提出了非参数模型即均值一阶鞍点估计模型。均值一阶鞍点估计法要求输入变量相互独立,针对这种情况,提出利用Cholesky分解将相关的输入变量转化成不相关的变量,同时为了解决一些输入变量的累积量母函数不能用显函数表示的情况,提出采用Taylor级数展开。该方法在求解输出变量概率密度函数和累积分布函数时,不需要积分或者微分。最后,在改进的IEEE34节点系统上进行仿真,结果表明所提算法的有效性和实用性。     

线性混合系统的一种验证方法

混合系统是指嵌入于物理环境中的数字实时系统．由于计算机技术的快速发展,混合系统在各行各业中都得到广泛应用,但是由于混合系统涉及到连续时间,因此其验证问题始终没有得到完善的解决．近年来,人们普遍采用模型检验方法对混合系统进行验证．由于线性混合系统在实际应用中可以表示大多数的嵌入式实时系统,因此我们着重研究这类混合系统的验证算法．本文首先介绍了混合系统的模型—混合自动机,然后提出了一种针对线性混合系统的基于区域的先划分再遍历的半确定性验证方法．经实例检验,该方法能够有效地验证线性混合系统．最后将本文的方法同有关的其它算法进行了比较     

卫星定位系统的验证原型

用模型检查的方法对卫星定位系统进行了验证,对把模型检查应用于实际系统进行了初步的探索。     

程序条件化用于软件模型检测中的状态空间缩减

针对软件模型检测中的状态爆炸问题，提出将程序条件化技术用于软件状态空间缩减的方案．以程序性质的线性时序逻辑公式可能出现的蕴涵式的前件作为条件化的约束条件，通过分析程序符号化执行语义，借助自动定理证明器，对语句的可达性条件进行逻辑推理，删除那些与性质的可满足性无关的语句，以达到程序精简的目的．理论分析和实验结果表明，条件化可以有效缩减程序状态空间，而且缩减后的程序模型保留了原程序中与所需验证的性质有关的所有信息，满足软件模型检测对状态缩减的安全性要求．     

面向半结构化数据的树逻辑及其性质研究

半结构化数据正以其灵活性而成为解决Internet环境下互操作语义层面问题的重要工具和网络数据交换格式的标准．从基础理论层面上对版结构化数据进行研究，在考察了进程代数和空间逻辑的有关结果后，从模型和逻辑系统的角度对半结构化数据特别是XML语言进行刻画．在[1]的基础上，在数据模型中加入了受限算子，并提出一种新的空间逻辑——树逻辑，在其中引入了一个新的模态算子，它们的意义在于能够对私有数据的性质进行刻画和表达．此外，通过修正数据模型中的同余关系，使得模型符合数据的有序性，从而使其更为合理．在此基础上证明了树逻辑系统公式可满足性的不可判定性，从而说明针对整个树逻辑系统的模型检测算法是不存在的．同时选择了其中一个子逻辑系统，给出了其模型检测算法，并证明了该算法的正确性．     

Model Checking Workflow Net Based on Petri Net

The soundness is a very important criterion for the correctness of the workflow. Specifying the soundness with Computation Tree Logic （CTL） allows us to verify the soundness with symbolic model checkers. Therefore the state explosion problem in verifying soundness can be overcome efficiently. When the property is not satisfied by the system, model checking can give a counter-example, which can guide us to correct the workflow. In addition, relaxed soundness is another important criterion for the workflow. We also prove that Computation Tree Logic ＊ （CTL ＊ ） can be used to character the relaxed soundness of the workflow.     

基于并行环境的模型检查技术研究与实现

针对实时系统模型检查中的突出问题：状态组合爆炸,提出一种基于并行环境的实时系统模型检查技术,用邻接表存储时钟带,用C＋＋和MPI设计并实现了一个并行实时系统模型检查器———PRAModelChecker,选择一个典型的实例对PRAModelChecker的性能进行分析.实验表明,随着系统复杂性的增加,不但能提高工作效率,而且能处理的系统规模可伸缩,从而为从根本上解决状态组合爆炸问题提供了一种新的途径.     

Hierarchical Symbolic Analysis of Large Analog Circuits with Totally Coded Method

Symbolic analysis has many applications in the design of analog circuits. Existing approaches rely on two forms of symbolic-expression representation： expanded sum-ofproduct form and arbitrarily nested form. Expanded form suffers the problem that the number of product terms grows exponentially with the size of a circuit. Nested form is neither canonical nor amenable to symbolic manipulation. In this paper, we present a new approach to exact and canonical symbolic analysis by exploiting the sparsity and sharing of product terms. This algorithm, called totally coded method （TCM）, consists of representing the symbolic determinant of a circuit matrix by code series and performing symbolic analysis by code manipulation. We describe an efficient code-ordering heuristic and prove that it is optimum for ladder-structured circuits. For practical analog circuits, TCM not only covers all advantages of the algorithm via determinant decision diagrams （DDD） but is more simple and efficient than DDD method.     

模型检测研究进展

阐述模型检测的基本思想和工作方式,介绍二叉决策图、符号模型检测、偏序规约等几种在模型检测中抑制状态爆炸的优化技术,并分析模型检测在应用上的优势,最后展望模型检测今后的研究热点.     

二维参数化CAD中的过约束及欠约束检查策略与实现

参数化ＣＡＤ技术是当今ＣＡＤ领域的研究热点之一,其关键任务就是如何处理几何实体间的几何约束,约束冗余性检查是其主要工作内容之一。采用基于约束驱动的几何推理和自由度计算方法,设计了约束检查策略与算法,解决了过约束与欠约束检查问题。