基于B方法的实时控制系统的容错设计

B方法是形式化方法之一,支持软件开发的全部过程,它通过严格的数学推导和证明来保证软件设计和代码的正确性。在现有的基本方法的基础上,要想进一步提高系统的可靠性,需要在软件开发中引入容错机制,使软件潜在的差错对可靠性的影响缩小到最低程度。本文将B方法应用于实时控制系统的容错设计,并通过变配电所的馈出实时控制系统这一实例的研究,阐述此方法从建立初始模型,精化到最终实现的开发步骤。     

形式化描述语言B的面向对象机制研究

在分析B语言和面向对象方法的基础上,提出一种具有面向对象特性的形式化描述语言B ,该语言克服原有B语言没有机制形式描述一系列实例变量和不确定的行为的缺点。     

“编译原理”教学设计

计算学科问题求解的基本思路是“问题、形式化描述、计算机化”,以抽象、理论、设计为其学科形态。编译原理涉及的是一个比较适当的抽象层面上的数据变换,既有明确的、便于抽象的问题,又有较成熟的理论,而且在限定规模下又容易实现（设计）,所以,编译原理是计算机专业本科生的重要专业技术基础课程,属于教学计划中四大系列之软件技术系列。除了相应的知识对计算机学科的人才非常重要外,其中的一些基本的问题求解方法、处理问题的思路也是非常重要的,而且广泛地用于一些新的研究领域。     

基于语义层行为结构的变换对形式化格局识别技术的再探究*

程序的语义层是程序的词法层和语法层的抽象表达,而蕴涵在软件中的语义层构成了人脑思维与机器思维交互过程的中间变换,从程序的语义层出发,利用行为结构的高层表达进行软件理解,进而抽取设计决策,成为了软件逆向工程理论研究的热门课题,形式化格局识别技术在不同程度上表达了上述思想。基于以上分析,对格局识别技术作进一步探究,并在原有基础上提出了新的改进算法与实施技术。     

基于时态逻辑的硬件设计形式化验证技术——模型检验

通过对时态逻辑的研究来探讨时态逻辑在硬件设计形式化验证上的应用,同时对布尔函数在计算机内的表示二叉判定图（BDD）进行了进一步地分析,最后给出了一个时态逻辑对硬件设计进行验证的例子。     

信息系统需求分析的面向对象层次分析方法及应用

文章将面向对象分析（ＯＯＡ）,结构化分析（ＳＡ）和数据结构分析（ＤＳＡ）方法相结合,提出了一种信息系统需求分析的面向对象层次分析方法（ＯＯＨＡ）,给出了对象的属性和方法定义以及需求分析的形式化表示方法。使用ＯＯＨＡ方法进行需求分析,层次清晰,对象关系明确,容易实现问题空间到解空间的映射。     

从NBA劳资谈判纠纷看我国集体合同形式化问题——以我国的工会制度为视角

由于没有达成新的劳资协议,美国NBA陷入停摆纠纷。为此,NBA劳资双方共进行22次谈判,直至停摆结束。停摆事件反映出劳动集体合同和劳资谈判制度在美国劳资关系中的重要地位,而集体合同制度在我国施行时却存在形式化问题。从保护劳动者权益这一基本宗旨出发,以我国的工会制度为视角,分析我国集体合同形式化问题的成因,以期更好地协调集体劳动关系,构建和谐的集体劳动关系秩序。     

带有异或运算安全协议的自动化检测

针对当前模型检测工具普遍不能检测带有异或运算安全协议的问题,提出了一个新的模型检测器SAT#.该模型检测器通过引入抽象异或项的概念及其运算规则,大大降低了攻击者生成的异或消息数量,解决了由于引入传统异或运算导致的状态空间爆炸问题.在此基础上,通过在SAT模型中增加基于抽象异或项的重写规则,扩展了攻击者的异或运算能力,实现了对带有异或运算安全协议的自动化检测.通过对BULL协议的检测,证明了抽象异或项的实用性,同时也证明了SAT#模型检测器的可靠性.     

物联网中安全通信协议的形式化分析

针对物联网通信协议安全性不足和使用非形式化方法进行分析时容易出现错误的问题,提出了一种物联网安全通信协议,建立了协议主体模型和攻击者模型,采用通信顺序进程CSP的形式化方法对协议模型进行了分析。该通信协议对传送的信息进行加密,采用的加密方式是散列函数结合异或运算。协议主体进行了相互认证,认证服务器为协议主体通信分配了会话密钥,解决了读写器非法扫描和信息安全传送的问题。利用故障发散改进检测器（FDR）对该协议模型CSP进程进行了检测,结果表明：该协议主体进行了相互认证,会话密钥是安全的,所提出的物联网通信协议是安全可靠的,CSP方法用于分析协议的安全性是可行的。     

自适应寻径的对等网络寻径形式化模型

对等网络的发展从传统的非结构化协议到基于DHT的结构化协议,寻径的效率逐渐增高,然而随着开销的增加,出现了抗抖动性减弱的问题。提出了一种自适应寻径的对等网络寻径形式化模型,阐述了对等网自适应寻径协议的基本组成,描述其寻径过程,并建立下推自动机模型。最后,对模型的可达性给予证明。