基于多元Pi-演算的Web服务形式化描述模型及其验证

Web服务组合在运行时多发生由于类型不匹配而产生的错误,为了有效地避免这种错误,在多元Pi-演算的基础上提出了Web服务形式化描述模型。通过基本类型定义、语法定义和判定规则说明单个Web服务的类型良好性,通过操作语义说明Web服务发生组合时的类型良好性;给出Web服务可替换性定义,并在此定义基础上说明如何进行Web服务组合的功能验证。提出的类型化Web服务形式化描述模型,准确说明了Web服务组合运行时的类型良好性,以及Web服务组合的功能验证方法。最后通过例子说明,提出的定义和判断方法的有效性。

Java虚拟机动态类加载的形式化模型

Java虚拟机支持一种功能很强的动态加载类的机制,它具有惰性加载、类型安全连接、用户自定义加载策略、以及动态名字空间等特性。但是,在Java的早期实现(JDK1.0和1.1)中,这种机制包含了一种称为类型欺骗的严重设计错误。尽管JDK1.2通过引入一种类加载约束策略修正了这个错误,但是由动态加载引起的其它形式的类型欺骗仍然存在于JDK1.2和1.3中。本文详细讨论了与动态类加载相关的类型欺骗问题,提出了一个严格定义Java虚拟机操作语义和静态语义的形式化模型。其中,操作语义描述了类加载约束策略、字段及方法解析算法等类加载的主要特性;静态语义采用类型规修正了JDK1.2和1.3中的类型欺骗。

形式化与可视化相结合的软件体系结构描述方法研究

软件体系结构是软件工程领域中一个重要的研究内容,研究软件体系结构的首要问题是如何描述一个软件系统的体系结构模型。本文通过集成XYZ/ADL与UML两种描述方法在软件体系结构中的应用,寻求一种基于时序逻辑理论的形式化方法与面向对象的可视化方法相结合的软件体系结构描述新途径。着重研究XYZ/ADL与UML在电梯控制系统体系结构建模中的应用问题,并运用基于构件的求精方法对该系统的主要组件进行了求精。

计算机模拟兵力行为的形式化描述和可视化设计

结合计算机模拟兵力行为规则的特点,提出了一种行为规则的BNF描述方法,能够较好对兵力行为模型进行描述。开发实现了一个基于规则和有限状态机的行为模型编辑器,实现了兵力行为模型的可视化设计。

可视化语言文法形式化描述综述

可视化是人机交互的主要形式,可视化语言是计算机科学中一个重要研究领域,文法为可视化语言提供了一种有价值的形式化描述方法。本文基于可视化语言的特征,介绍了可视化语言文法形式化描述体系的基本理论,分析了几种典型形式模型,并探讨了当前的主要研究内容和面临的挑战。

中心语驱动短语结构语法的形式化研究

简要评述了中心语驱动短语结构语法所采用的语言理论形式化方法。中心语驱动短语结构语法的形式化模型包含两个层面 :一个层面采用模块化的 ,陈叙性的 ,基于归一的语言理论对语言现象和规律进行形式化描写 ;另一个层面则以类型化的特征结构为基础 ,对描写语言现象的语言原理论本身进行形式化。而对模型后一层面的理解 ,是深入了解该语法的运行机制以及正确有效地在计算机上实现该语法的基础。

软件过程的模型化研究

由于软件开发组织不能很好地定义和管理其软件过程,以致在实际开发过程中产生诸多问题。在对传统开发过程分析的基础上构造了一个有效可行的过程模型,即生命周期分阶段、每个阶段进行多次受控迭代,工作流活动有计划进行,并根据CMM(Capability Maturity Model)标准对软件过程进行了形式化描述。最后给出了对抽象模型进行重用和剪裁再工程的一般原则,从而能根据不同需求制定合适的开发过程来指导软件开发。

计算语言学应用中的模块化概念

讨论了在开发大型实用的自然语言处理系统中所需的知识与人力资源，提出了采用模块化方式管理这些资源的重要性，并将它他们划归于三个大的层次，即理论语言学、计算语言学和计算机科学，分析介绍了这三个层次在自然语言处理系统研制中所起的作用及各自的任务与目标。

一种基于π^t演算的安全协议建模方法

安全协议模型是安全协议分析与验证的基础,现有的建模方法中存在着一些缺点,如:建模复杂、重用性差等.为此提出了一种类型化的π演算:πt演算,并给出了相应类型推理规则和求值规则,πt演算的安全性也得到了证明.πt演算可以对安全协议、协议攻击者进行形式化建模.基于πt演算的安全协议模型及其建模过程使用NRL协议为例做出了说明.同时给出了攻击者模型,并证明了基于πt演算的安全协议攻击者模型与D-Y攻击者模型在行动能力上是一致的.这保证了基于πt演算的安全协议模型的验证结果的正确性.基于πt演算的建模方法能在协议数据语义、协议参与者知识方面实现细致的描述.与同类方法相比,该方法可提供多种分析支持,具有更好的易用性、重用性.分析表明,该方法可以在建模中发现一定的安全协议漏洞.