支持与证据的形式化研究

关于不确定推量，从概率模型、可信度理论发展到证据理论和模糊推理，大大丰富了不确定推理的理论，在专家系统中的应用也日趋成熟，所有这些研究都是基于“一定意义”下的数值度量来研究证据与结论之间的关系，因而可以提出这样的问题，在非确定环境下，证据和证据对结论的支持强度的普遍含义是什么？这就涉及到支持和证据的逻辑基础问题。作者在文献[1]提出了支持逻辑和证据的初步概念，本文探讨了事态的形式化并且对支持逻辑和证据作了进一步说明和解释，对整个形式化方案作了肯定的说明。     

第十次全国Petri网学术年会暨形式化方法学术讨论会征文通知

由中国计算机学会Petri网专业委员会主办的第十次全国Petri网学术年会暨形式化方法学术讨论会将于2005年10月在镇江召开(江苏大学承办)，会议将对Petri网理论及应用，以及并行处理的形式化方法开展广泛、深入的讨论。现发出征文通知。     

一种基于顺序图的软件性能分析方法

软件性能工程SPE是一种重要的性能分析方法，它将UML顺序图转化为执行图，进而分析软件的性能是否符合期望的指标。然而软件性能工程（SPT）却未给出顺序图到执行图的具体转化方法，在实际应用特别是自动实现时存在一定的困难，文中通过对模型图的形式化定义，提出了一种顺序图转换为执行图的基本算法，并给出了一种基于顺序图的软件性能评价方法。     

算符优先文法最左素短语的一种判断算法

算符优先分析法是分析算术表达式的有力工具，这种分析方法主要是寻找句型的最左素短语，本文给出算符优先文法最左素短语的一种判断算法。     

数字签名过程的一个形式描述和验证

通过引入一些新概念,利用Biba模型思想,对一般的数字签名方案形式化描述和验证,并且该模型具有完整性.     

一种认证安全性的分析与设计逻辑

针对BAN逻辑的局限性,在BSW逻辑的基础上,提出了一种针对认证安全性的分析与设计逻辑.同时,以Needham-Schroeder公钥协议及X.509三消息协议的分析与再设计为例,证明了该逻辑的正确性和有效性.     

基于AGENT的G网及其在柔性装配系统建模中的应用

在G网的基础上,引进了知识库所、决策库所,从而用agent的相关理论和方法扩展了G网模型,形成了基于Agent的G网(AGN)。研究了AGN用于柔性装配系统(FAS)的建模的方法和步骤。该柔性装配系统模型具有结构清晰、实现了Petri网与Agent的结合、有良好的扩展性和便于分布式程序设计等特点,而且在模块的智能化,封装化以及模块之间的松耦合和规范接口方面更加完善。     

基于约束构造算法的密码协议安全性分析

基于形式化方法开发自动分析工具是密码协议安全性分析的一种有效的方法，然而，由于密码协议参与主体的任意性、消息运算复杂性和运行的并发性，密码协议的安全性分析是高度计算复杂性的难题。基于最近提出的密码协议代数（CPA）模型，采用代数方法描述密码协议活动，精简密码协议描述，提出一个高效的密码协议安全性自动分析算法。该算法通过泛多项式方程求解技术，减少密码协议安全性分析过程中产生的冗余状态数量，并可提供在无限状态空间运行的协议安全性分析。根据该算法，实现了一个密码协议自动分析系统ACT-SPA，应用该系统分析了二十多个密码协议，结果显示系统显著提高了运行效率，并发现了新的密码协议攻击。     

矿井设计中基于知识的模式识别的文法

本文根据矿井设计系统的特点建立了一种基于知识的模式识别的文法─—随机几何文法。     

测试和分析

对软件质量来说，你如何才能知道你的软件是正确的、健壮的，特别是对于生命关键系统?用形式化的方法来验证软件的正确性是困难的，而且很难应用于大型项目，需要很大的工作量。那么我们如何获得对软件质量的信心呢?答案是通过测试和分析。这也是软件生命周期中的重要组成部分。事实上，测试和分析也是很昂贵的，甚至有可能占到软件总成本的65％。