SNMP MIB文法分析及MIB编译器的实现

通过对SNMP MIB（SMIv2)中两个具有代表性的宏定义和语法进行了分析,给出了宏定义的文法分析表,证明了SNMP MIB定义的宏基本属于LL－1文法,并指出了TEXTUAL－CONVENTION宏定义中的一处文法缺陷。在此基础上,依据文法分析表设计了MIB编译器的程序流程图,根据LL－1文法的性质证明了该流程图是正确的。     

工作流组织资源建模及其形式化配置方法

提出了基于统一建模语言(UML)和多色集合(PS)的工作流组织资源模型及其形式化配置方法,建立了包含部门和工作组的工作流组织资源UML类图模型.结合制造企业的工作流过程,对通用的组织资源UML类图模型进行了实例化,建立了工作流组织资源的UML对象图模型.基于PS理论,对工作流组织资源的类图模型和对象图模型进行了形式化描述,建立了工作流组织资源的PS层次结构模型.通过对PS围道矩阵的递阶推理,完成了工作流过程活动的形式化资源配置,并将其表示为多色集合中体的形式,从而实现了制造企业工作流组织资源模型与工作流过程模型的良好连接.     

自动信任协商安全性的形式化分析与验证

为了对自动信任协商(ATN)的安全性进行形式化分析与验证,文中借鉴安全协议的形式化分析方法,提出一种用进程代数Applied π演算对ATN建模并验证其安全性的方法.该方法将ATN形式化为两个协商者进程的并发执行,其中一个协商者的进程就是对其拥有的证书及授权策略的静态建模;ATN的安全性被定义为Applied π演算的观察等价性,从而使该方法不仅能检查授权策略执行的安全性,而且能对协商者的隐私安全进行验证.借助安全协议的自动分析工具ProVerif,文中实现了对ATN安全性的自动分析.实验结果表明,用Applied π演算形式化及验证ATN的安全性是可行的,安全性验证可自动完成,并且效率较高.     

实时系统形式化描述和自动验证

实时系统是一种带有时间约束的计算机系统,这些系统许多动作的完成是与时间相关的,即要满足一定的时间限制,它需要在特定的时间范围内的对某些输入及时做出反应。例如,碰撞中汽车的安全气囊须在300毫秒膨胀开。它的许多嵌入式应用,都有一个共同的特点就是对实时性、安全性要求很高,都需要实时的形式化规范技术。     

关于形式化方法与软件可靠性的研究

形式化方法是一种基于数学的表示方法.它的意义在于它能帮助发现其它方法不容易发现的系统描述的不一致,不明确或不完整,有助于增加软件开发人员对系统的理解,因此形式化表示方法是提高软件系统,特别是Safety-Critical系统的安全性与可靠性的重要手段.     

专业术语新词自动发现技术

从特定领域的科技文献中发现新词,不断地丰富词表,以保证词表的容量是信息检索的一个很重要的基础工作.介绍了专业术语新词自动发现技术中术语提取及词表丰富工作中采取的关键步骤：英文标题串的规范化、标题串中专业术语新词的提取、确定新词对应的概念.最后,文中对实验结果进行了统计和比较,解释了统计结果中出现的一些现象,并得出了结论.     

无线网协议802．11i安全性的一种形式化分析方法

首先建立了无线环境中入侵者的能力模型,再应用串空间模型形式化地分析了802．11i的四次握手协议的保密特性．分析结果表明,在提出的模型下,四次握手协议能安全地分配PTK和GTK．     

形式化方法自动生成测试用例的算法研究

本文提出了一种从形式规格说明中利用等价类划分的方法自动生成软件测试用例的算法,给出了算法步骤.算法设计,并进行了算法分析。最后指出了下一步工作的重点所在。     

逻辑学论证实践中的法律逻辑

在学界对法律逻辑共识的基础上,从认识论的角度探讨论证实践中的法律逻辑问题。主要探讨了论证实践的划分、论证实践的重点及法律逻辑在论证实践意义与有限性等问题。作为一门动态发展的工具,法律逻辑的根本旨要就在于对论证实践的贡献。     

基于随机文法的骨架结构化表示

针对传统目标骨架多采用图结构表示存在的缺陷,基于描述随机模式的随机文法技术,提出了用随机文法表示目标骨架,其核心是利用随机文法的抗干扰能力解决骨架对噪声的敏感,在随机文法中嵌入骨架权值抓住目标主要的拓扑特征,与传统的图结构对比,它能提高骨架的抗干扰能力,防止目标主要形状的丢失。