离散事件模型的代数方法及其监控理论

有限状态机（ＦＳＭ）、Ｐｅｔｒｉ网、通信顺序进程（ＣＳＰ）和有限递归进程（ＦＲＰ）都是用来描述离散事件动态系统逻辑行为的，都可以化为一种代数形式。本文首先描述了构造离散事件模型的一般方法，然后讨论了在其上发展的监控理论。     

面向检测监控系统的一种多Agent系统研究

先进制造系统中的检测监控系统是一个复杂的分布式系统，通过应用分布式人工智能（ ＤＡＩ） 技术，对该系统进行研究，提出了一种基于ＭＡＳ环境下的多Ａｇｅｎｔ系统模型，同时给出系统组成中２ 种Ａｇｅｎｔ 的逻辑结构模型及该多Ａｇｅｎｔ 系统的工作原理，最后以ＢＱＦＭＳ柔性制造系统为实例建立了一个实验系统，该多Ａｇｅｎｔ 系统的合理性在这一实验环境中得到了证实     

非线性有限冲激响应Volterra信道的盲辨识

提出了单输入多输出有限冲激响应（ＳＩＭＯ ＦＩＲ）Ｖolterra系统的盲辨识及盲均衡的子空间方法,首先描述了ＳＩＭＯ非线性Ｖolterra信道模型,并将此模型转化为多输入多输出（ＭＩＭＯ）信道 模型;接着讨论了ＦＩＲＶolterra系统盲可辨识条件,并给出了ＳＩＭＯＶolterra系统的盲辨子空间算法;进一步讨论了ＶolterraＦＩＲ非线性信道的确定性盲均衡问题;最后用仿真实例验证了此算法的有效性,所提方法与确定性的线性多信道方法相比,它的最大优点就在于所需约束条件少,此方仅需要输入信号的相关矩在奇异,且在低信噪比情况下（ＳＮＲ为５dB)也有效。     

反应式系统的并发模型（Ⅳ）——时态逻辑模型

基于文（１￣３）,提出反应式系统并发描述的时态逻辑模型,并给出抽象计算模型的时态语义。     

基于RIFS和FIC的分形图像生成方法

将分形几何递归迭代函数系统（ＲＩＦＳ）和基于块变换的分形图像压缩（ＦＩＣ）编码方法有机结合起来，提出了将分形图像压缩的分块ＩＦＳ编码转换为ＲＩＦＳ编码，应用混沌算法生成分形图像的新方法，从而能够采用线性分形模型描述更广泛的几何图形对象，为ＲＩＦＳ逆问题的解决提供了一种新途径。     

用FPGA实现图像采集的控制

提出了一种基于ＦＰＧＡ的具有计算机接口的灵活的图像采集系统．在ＦＰＧＡ模型中集成了采集计数器、时钟控制、ＤＭＡ信号发生器和Ｉ／Ｏ接口逻辑等功能模块,相当于４０多个７４ＬＳ系列芯片．由于现场可编程逻辑阵列的灵活性,系统可以很方便地实现ＣＩＦ,ＱＣＩＦ,２５６×２５６和１２８×１２８等多种图像格式的采集．     

CDMA－PCN与微波固定业务的相互影响

ＣＤＭＡ－ＰＣＮ（码分多址个人通信网）与微波固定业务（ＦＳＭ）系统共享１８５０～１９９０ＭＨｚ的微波频段，由此带来了ＣＤＭＡ－ＰＣＮ对ＦＳＭ系统的干扰，以及ＦＳＭ系统对ＣＤＭＡ－ＰＣＮ的干扰。文中分析了这两种干扰对系统性能的影响，并提出了改善系统性能的方案。     

磁性隧道结自旋极化电子隧穿的温度特性

基于自由电子模型，研究了铁磁金属／绝缘体（半导体）／铁磁金属（ＦＭ／Ｉ（Ｓ）／ＦＭ）隧道结自旋极化电子隧穿的温度特性。从结论可以定性地解释有关的实验现象。     

基于FPGA查阅表的面向结构的逻辑优化

介绍了基于现场可编程门阵列（ＦＰＧＡ）查阅表的逻辑优化准则．基于这一准则，讨论了几种重要的逻辑优化运算，例如抽取、分解、约数检查和简化，以按照目标工艺技术估算电路的价格．基于ＦＰＧＡ，利用我们的方法对查阅表进行逻辑优化，可以得到工艺映射中的良好出发点．以２５个基准试验例子为基础，我们的优化电路所需要的构造逻辑方块（ＣＬＢ）比利用ＭＩＳ－ＩＩ的优化电路的情形下少百分之十四，如果两者都利用ＭＩＳ－ｐｇａ顺序映射的话．此外，电路的级数也稍有改进．     

无线移动信道OFDM数据传输方式

概述了无线移动信道的特点和数据传输方式，阐述了正交频分多路（ＯＦＤＭ）在模拟无线移动信道中传输数据的工作原理，给出频率调制（ＦＭ）模拟信道和单边带（ＳＳＢ）调制模拟信道ＯＦＤＭ数据传输系统的构成，并提出一组低速ＯＦＤＭ／ＳＳＢ数据传输系统的参数．     

Model Checking over Paraconsistent Temporal Logic

Classical logic cannot be used to effectively reason about concurrent systems with inconsistencies （inconsistencies often occur, especially in the early stage of the development, when large and complex concurrent systems are developed）. In this paper, we propose the use of a guasi-classical temporal logic （QCTL） for supporting the verification of temporal properties of such systems even where the consistent model is not available. Our models are paraKripke structures （ extended standard Kripke structures）, in which both a formula and its negation are satisfied in a same state, and properties to be verified are expressed by QCTL with paraKripke structures semantics. We introduce a novel notion of paraKripke models, which grasps the paraconsistent character of the entailment relation of QCTL. Furthermore, we explore the methodology of model checking over QCTL, and describe the detailed algorithm of implementing QCTL model checker. In the sequel, a simple example is presented, showing how to exploit the proposed model checking technique to verify the temporal properties of inconsistent concurrent systems.     

软件体系结构动态特征建模与验证

针对软件体系结构描述语言在分析、验证软件构架动态行为中的不足,采用谓词/变迁(Pr/T)网为软件体系结构动态行为建模,并提出了基于线性时序逻辑的软件体系结构动态行为模型验证方法.首先根据体系结构层次模型扩展Pr/T网建立体系结构动态行为模型(DFM)并构造DFM的可达图,然后使用基于自动机理论的方法来验证模型的时态逻辑性质,最后通过对一个电子商务系统实例的并发控制机制建模和模型检测,验证了该方法的有效性.所提方法结合了Pr/T网和线性时序逻辑的优点,为进一步开展软件体系结构动态行为的分析、验证奠定了基础.     

并发进程的一种跟踪与重演算法

并发程序的执行具有“不确定性”,即在同样的输入条件下并发程序的执行结果不一定相同。这使得传统的对于顺序程序的循环调试方法对于并发程序的调试不再有效。通过对并行程序的执行情况进行跟踪和重演,可以保证并发程序在相同的输入时候两次执行完全一样。本文分析了基于消息传递的并发程序执行模型,并给出了相应的跟踪和重演算法及其实现。     

Horn子句逻辑程序的Petri网模型

Horn 子句逻辑程序 H 可以逻辑等价地转化为 Petri 网模型 M,在 M 中从初始标识 N_0到目标变迁/g(?)形成的发射序列对应着求解 H 的调用序列,在 M 中存在变迁不变式 X≥(?),并且 X(tg)≠0是 H 有解的充要条件。     

UML 顺序图的一种形式化描述方法

统一建模语言UML是一种通用的图形化建模语言,在面向对象系统的分析和设计中,它已成为了事实上的工业标准。但UML不是形式化的建模语言,缺乏精确的、形式化的语义,因此阻碍了它的进一步发展。线性时序逻辑是并发或反应式程序动态语义的一种形式化描述语言,它适合用来精确地表示模型的动态语义。本文定义了顺序图的形式化语法,采用线性时序逻辑给出了顺序图的语义描述,并通过实例分析,对模型的某条性质进行了证明,为模型做进一步分析和验证提供了基础。     

EKE协议的描述与TLA验证

行为时序逻辑(TLA)是Leslie Lamport于20世纪90年代提出的一种新的逻辑,运用这种逻辑对软件或协议系统进行建模,在一定程度上减少了由于状态空间爆炸带来的压力,它能在一种语言中同时表达模型程序与系统属性。文中首先介绍了行为时序逻辑的语法和语义,然后以EKE协议为例,用基于行为时序逻辑语言TLA+对EKE协议进行了建模分析,用TLA建模并用行为时序逻辑语言TLA+进行协议的描述,最后用TLC检测工具进行分析,发现存在中间人的重放攻击漏洞。     

基于分布式产品模型的并行设计过程的研究

研究了产品并行设计过程,提出了基于分布式产品模型的并行设计分布式约束满足机制,该机制利用产品模型控制和指导设计过程,通过Agent之间的相互协作,使得设计约束不断得到满足,通过产品模型的分布表达及基于产品模型的并行设计分布式约束满足机制,分布,协作,并发的并行产品设计过程能够得到很好的支持,满足并行设计Top-down设计,约束设计和再设计的要求,在此基础上,开发了一个原型系统,给出了设计实例。     

并发对象技术初探

在分析和比较典型的并发面向对象程序设计语言的基础上,提出了一个并发对象模型的架构,其特色在于对象的并发特征函数和对消息传递方式的处理,从语言设计的角度对并发对象模型与继承之间的有机集成进行了初步探讨。     

基于并行处理与信息传输的时空过程概念模型

针对时空过程模型是实现地学现象回溯和预测的有效方法,采用基于并行过程和信息传输的时空过程概念模型构建方案,将时间、空间及时空域相结合构建时空过程模型,以过程的概念解释时空过程模型的空间域,引入π–演算并将其语义和语法同过程结合,促进每个域之间的信息传输能力.以陆地龙卷风作为案例进行研究,研究结果表明:时空过程模型的工作原理是正确的,过程具有不同状态及其转换具有可持续性.该研究成果为时空模型研究提供新思路.     

Apla-Java 可重用部件库并行、并发机制的研究

Apla-Java可重用部件库是PAR方法的重要研究成果.实验证明它对基于PAR平台进行串行Java程序开发提供了有效的支持.实现部件库的并行、并发机制,使其支持并行、并发程序设计,对于提高并行、并发软件开发效率具有重要意义.该文研究并提出了并发类库的若干设计策略并实现了Apla-Java可重用部件库并行、并发机制.