基于π演算的异构Web服务组合的互操作

采用针对Web服务组合协议的扩充π-演算,形式化地描述了Wab服务流程的行为,在抽象的形式化层次上描述了由不同Web服务组合协议构成的流程之间互操作的中间适配规范,适配器生成规范和由规范制导的适配器生成方法.通过适配器生成过程的形式化描述可以自动生成该适配器.通过实例具体实现了BPEL4WS和WSCI互操作的适配器形式化描述,以此说明可以在抽象层次上实现不同Web服务组合协议描述的服务流程之间的互操作.     

可拓基元的形式化表示与实现

研究用广义表存储物元、事元、关系元以及复合元的方法,以及广义表作为数据结构表示基元时,基本的基元可拓变换的算法实现。研究基元的形式化可以巩固可拓学在计算机中的实现基础,为编程提供了新的思路。     

可视化的PLC程序使用XML

由于PLC程序日益复杂,在PLC应用方面有越来越多的兴趣爱好者。而采用相关的形式化方法,可以让僵化的证明系统属性被核查和验证。其中,一个传统思路的方法就是在PLC编程中设立一个正式的设计方法。不过,现有的软件已被优化、改变或移植到新系统,因此,有必要找到从某一PLC程序开始的方法。因此,规范PLC程序是一个现在研究的热点。本文概述了基于形式化的PLC程序基础上从新启动的方法,转型成为一个独立的格式和可视化的结构,在这个过程中,PLC程序的确定是作为这项措施的重要中间步骤。这表明如何XML和相应的技术可用于形式化和可视化现有的PLC程序。     

电子商务中多Agent系统形式化建模与分析

多Agent系统(Multi-agent Systems,MAS)已在电子商务中得到了广泛应用。由于MAS是一个动态系统,现有的形式化方法不适合描述MAS的动态体系结构,而π演算适合描述具有动态结构的系统,以π演算为形式化基础对MAS进行建模与分析。通过构造一个电子商务系统的形式化模型,描述了π演算的建模和分析过程。π演算不但能描述Agent之间的交互,而且可以对系统的一些关键属性进行分析,如分析系统的死锁性等。     

形式化方法应用于软件再工程

介绍软件再工程与形式化方法之后,对形式化方法应用于软件再工程过程的国内外现状进行了总结,接着概括了形式化方法支持软件再工程过程的理论与实践基础,探讨了与形式化方法、软件再工程过程相关的主流技术,包括图形化技术、构件技术、复用技术、中间件技术、设计模式抽取技术,得出在软件再工程过程中,将形式化方法与各种技术相结合才能使其顺利实施的结论.     

浅谈数学公理化方法

分析欧几里得的公理化方法到希尔伯特形式化的公理化方法的发展过程,论述公理化方法的基本内容及其作用,浅谈中学数学中的公理化方法。     

安全协议形式化分析理论与方法研究综述

综述目前安全协议形式化分析的理论与方法 ,包括安全协议的分类与模型 ,安全协议形式化分析的 3种典型方法 (基于推理的结构性方法 ,基于攻击的结构性方法 ,基于证明的结构性方法 ) ,安全协议分析的形式化语言 ,安全协议设计的形式化方法 ,以及安全协议形式化分析面临的挑战     

基于XML的形式化描述及其在考试系统中的应用

分析了开放式考试系统的基本构成及其形式化方案,并针对其中的不足提出了基于XML的形式化设计方案和考试系统基本架构,该方案以DTD设计为核心,提高了形式化描述的可理解性,简化了形式化描述信息的生成和解析。并简单阐述了解析程序和考试系统相关工具的实现方法。     

一种基于框架的情境知识表示方法

目前的语义信息表示方法普遍缺乏情境知识的内容,而在计算机信息处理的智能化方面,情境知识又显得至关重要,因此,本文以汉语框架语义知识库(CFN)中的框架信息为情境知识的内容来源,通过善于处理异步状态变迁和并发事件的计算机语言Petri网来形式化表示情境知识,使之成为计算机可读、可理解的情境知识资源,从而有利于实现智能化语义推理功能.     

术语知识表示模型研究

术语是知识的载体,也是构建知识组织系统的重要语言单位。术语作为客观世界在认知主体的投射符号,可以将术语与现实世界的映射关系进行建模,进而,将术语所蕴含的知识分为概念知识、语言知识和形式化知识三类,构建统一的术语知识表示模型,最后采用XML语言对知识内涵进行形式化描述,为知识组织和知识计算提供基础。     

基于形式语言的计算机自动阅卷机制研究

分析了现有计算机操作题自动阅卷技术存在的功能限制问题。采用形式化机制定义答案描述语言ADL,将ADL和正则式相结合来描述试题答案;采用适配器设计模式结合VBA技术实现多类型数据源的统一采集模型,达到了试题和阅卷系统的松耦合,可以在不修改程序的情况下添加新试题。使用结果表明,系统具有较高的可配置型和可扩展性,大幅提高了计算机技能测评的效率和准确性。     

改善信息检索效果的途径

给出了信息检索的形式化表示,并在此基础上进行了形式化推导,从理论上得出了改善信息检索效果的两大途径:优化查询项、优化相似度计算方法,对改善信息检索效果和信息检索系统的设计开发有很强的理论指导意义。     

对ATM系统进行形式化描述

分析和研究了谓词逻辑在ATM上的应用。分别介绍了谓词演算的含义、ATM系统原理和怎样利用谓词逻辑将ATM系统形式化。通过谓词演算、加锁协议等方法,对ATM取款流程进行了形式化描述,建立ATM的四备规则,保证了ATM的安全性和有效性。     

安全协议的形式化分析方法初探

安全协议是网络安全的重要因素，但是它并不完善．我们需要用形式化的方法去分析它是否具有相应的安全属性.本文主要分析了三类典型的安全协议形式化分析方法，研究这些方法的基本思想和优缺点．并提出了形式化分析方法中存在的问题及可行的解决办法.     

基于PVS的密码协议形式化规范

给出用PVS对密码协议进行形式化规范的一种方法.该方法以高阶逻辑为规范语言,利用trace模型来描述协议的行为,并假设系统中存在强攻击者和理想加密系统.重要的结构如消息、事件、协议规则等都通过语义编码方式定义.     

从日语的道歉用语看日本人的文化心理

在日语中道歉用语使用非常频繁，其中以｜すみません｜最为广泛,通过分析｜すみません｜的多种含义及其使用的文化背景．可以看出这些道歉语已经形式化．这种形式化的道歉语反映了日本人地位的高低．亲疏关系及日本人在使用道歉用语时的文化心理     

基于扩展数据对象Petri网的工作流模型的研究

通过对当前工作流模型研究现状的总结分析,发现针对工作流中的数据信息的建模方法还存在局限性。因此,通过结合过程模型和数据对象模型,提出了一种扩展数据对象工作流Petri网模型,并给出了模型的形式化定义。     

基于IT过程的IT治理度量评价模型及支持系统

IT治理的研究已从定性层面的研究逐渐进入到定量层面的研究阶段,IT治理的定量评价需要可操作的度量模型进行支持.企业通过IT过程来管理、组织企业中的IT资源以及IT活动.本文提出基于IT过程来构建企业IT治理的度量模型.针对IT过程比较复杂、过程信息模糊等难题,本文将COBIT的IT过程模型和软件工程学中的GQM度量模型相结合,针对企业IT治理评价中的度量需求,加以改进,提出了一种由绩效目标和控制目标共同驱动的ITG-PCGQIM度量模型,并给出了该模型的形式化描述和在该模型基础上开发的度量支持系统.     

一种程序推导与验证方法研究

随着软件规模越来越大,软件正确性问题也随之而来,基于Hoare公理系统的程序形式化验证方法,能够保证并提高软件的正确性。针对Hoare公理化方法证明中的前置条件难以寻找的问题,利用最弱前置变换法求出前置谓词作为公理化方法的前置条件。     

化学抽象机在软件体系结构中的应用

软件体系结构在软件工程领域中至关重要,而软件体系结构描述语言ADL为软件体系结构的表示和分析提供了语言符号和支持工具.分析和研究了动态形式化描述语言化学抽象机CHAM及其在软件体系结构中的应用.