基于Agent的建模与仿真概述

基于Agent的建模与仿真(ABMS)是研究复杂系统的有效途径和建模仿真方法学,足当前最具有活力、有所突破的仿真方法学,已经成为系统仿真领域的一个新的研究方向.全面总结和阐述了基于Agent的建模与仿真的相关理论基础和概念,包括CAS理论,ABMS中Agent的概念、结构;阐述了ABMS的原理(简单规则导致复杂的行为)与研究步骤;总结了ABMS的主要应用领域,包括经济领域、社会科学领域和军事领域;慨述了ABMS软件开发平台和工具包,给出了ABMS开发方法;给出了互联网上关于ABMS的的资源链接.因而有利于全面认识、应用和研究ABMS.     

Peer-to-Peer数据共享研究

最近一段时间，由于许多Peer-to-Peer(简写为P2P)系统例如Napster、Freenet和Gnutella等的成功应用，P2P数据共享问题成为国际上应用领域和研究领域内的热点。在数据管理领域内的国际会议和杂志上也可以纷纷见到这方面的文章，分别从体系结构、数据表示、数据检索、资源管理和安全与法律等方面着手研究在P2P的环境下进行数据共享的问题。由于Peer-to-Beer自身开放性和松散性的特点，导致了P2P系统在很多方面都需要进行进一步的深入研究。在本文中，我们将对P2P数据管理领域内目前的研究现状作一个综述。     

DELMIA让数字化工厂成为现实

一、达索系统DELMIA背景介绍 作为全球PLM领域的技术领导者,法国达索系统公司(Dassault Systeme)为客户提供了一整套数字化设计、制造、维护以及数据管理的PLM平台.以"不断的技术创新"为理念的达索系统系列解决方案已经在国内(包括航空飞行器设计、汽车制造和消费电子产品等领域)成为事实上的工业标准.在达索系统内部,又包含了一个面向制造过程(维护过程、人机过程)的"数字化制造"平台子系统--DELMIA.通过统一的V5 PPR数据通道,将整个PLM解决方案贯穿成一个有机整体,如图1所示.     

开放式多媒体开发平台与超级文本技术

20世纪90年代,多媒体(MULTIMEDIA)技术已成为计算机科学研究的一个重要方向,它使计算机可以处理多种媒体信息,如文本、图形、视频、音频、动画等,使其建立逻辑连接,集成为一个系统。多媒体技术导致了计算机技术的一场革命,它为软件开发人员     

基于Snort的入侵检测规则匹配技术研究

入侵检测系统(IDS)继数据加密、访问控制、防火墙等安全技术之后,目前成为信息安全领域内一个活跃的研究课题。该文从IDS检测规则的规则匹配技术展开,并以网络入侵检测系统为例,介绍了几种不同类型规则匹配技术,并对开放源码的网络入侵检测系统—Snort2.6进行了详细的检测规则分析。     

意图形式化中的副作用问题

在多Agent系统中,如何抽象和模型化Agent,已成为当前人工智能、软件工程等领域的一项重要的研究课题。在AI领域,人们通常基于意向立场来研究Agent。从意向立场出发,一般把信念(belief)、愿望(desire)和意图(intention)当作agent的基本意识属性(简     

基于DSSA的ERP建模研究

软件体系结构作为描述系统高层设计和实现更广范围内软件重用的手段,己成为软件工程领域研究的一个热点。文章在对特定领域的软件体系结构(DSSA)讨论的基础上提出了一个基于DSSA的、具有层次风格的企业资源计划(ERP)模型——XK-ERP-II及其开发环境。并对XK-ERP-II模型进行了详细的讨论,实际应用表明,该模型是高效可行的。     

Visual FoxPro应用程序中数据库的维护

Visual FoxPro(VFP)应用系统在运行时的各种异常情况可导致损坏或删除数据库、数据表及其相关文件(比如备注文件、索引文件等),还可能出现数据库容器无效、数据表从数据库中跑出成为自由表等情况。针对各种可能的情况,可以采用以下措施来维护数据库。 (1)当一个数据表拥有同名的结构化索引文件,在用use命令打开该数据表时,结构化索     

一种Web数据挖掘系统的设计和研究

Web数据挖掘是指从众多的Web网站、网页上挖掘出有用数据和知识的过程,因其具有广泛的应用前景而成为当前IT研究的热点之一,同时它也是一个具有挑战性的研究领域,存在很多问题亟待解决.针对一个案例,设计一个系统(或模型)实现Web数据的挖掘,是一次实践性研究.系统采用当前流行的软件工具(VS2005和SQL2000数据库)和编程语言(C#)进行开发设计,主要由数据的下载、预处理、后处理和前台检索等模块组成,基本达到Web数据挖掘的目的.     

多点对点无线视频图像传输系统的研究和实现

视频通信是目前计算机和通信领域的一个热点。随着计算机技术、网络通信和多媒体技术 ,特别是视频压缩技术的发展 ,视频传输将成为IP网络的重要业务。近些年来 ,随着局域网的应用领域不断拓宽和现代通信方式的不断变化 ,尤其是移动和便携式通信的发展 ,无线局域网 (WLAN)也逐渐成为计算机通信领域的一个热点。论述了应用无线局域网进行多点对点传输视频的特点 ,并提出一种采用多线程 (Multi thread)和套接口 (Socket)技术实现多点对点无线视频传输系统的解决方案     

并发反应式系统的组合模型检验与组合精化检验

模型检验和精化检验是两种重要的形式验证方法,其应用的主要困难在于如何缓解状态爆炸问题.基于分而治之的思想进行组合模型检验和组合精化检验是应对这个问题的重要方法,它们利用系统的组合结构对问题进行分解,通过对各子系统性质的检验和综合推理导出整个系统的性质.在一个统一的框架下对组合模型检验和组合精化检验作了系统的分析和归纳,从模块检验的角度阐述了上述两种组合验证方法的原理及其相应的组合验证策略.同时总结了各类问题的复杂性,并对上述两种方法作了比较分析,揭示了它们之间的内在联系.最后展望了组合模型检验与组合精化检验的发展方向.     

一种自动的形式化验证技术-模型检测

模型检测是针对有限状态系统行为的逻辑性质的一种自动验证技术,已有许多工业应用.其主要缺陷是空间爆炸问题.本文通过一简单实例介绍其基本思想、检测步骤和相关理论,给出一些处理状态空间爆炸问题的优化技术,并与其它验证方法进行了比较,最后简单介绍了软件模型检测的新进展.     

Automated formal analysis and verification: an overview

This paper provides an overview of various existing approaches to automated formal analysis and verification. The most space is devoted to the approach of model checking, including its basic principles as well as the different techniques that have been proposed for dealing with the state space explosion problem in model checking. This paper, however, includes a brief discussion of theorem proving and static analysis too. All of the discussed approaches are introduced mostly on an informal level, with an attempt to provide the reader with their basic ideas and references to works where more details can be found.     

Bounded Model Checking Using Satisfiability Solving

The phrase model checking refers to algorithms for exploring the state space of a transition system to determine if it obeys a specification of its intended behavior. These algorithms can perform exhaustive verification in a highly automatic manner, and, thus, have attracted much interest in industry. Model checking programs are now being commercially marketed. However, model checking has been held back by the state explosion problem, which is the problem that the number of states in a system grows exponentially in the number of system components. Much research has been devoted to ameliorating this problem.In this tutorial, we first give a brief overview of the history of model checking to date, and then focus on recent techniques that combine model checking with satisfiability solving. These techniques, known as bounded model checking, do a very fast exploration of the state space, and for some types of problems seem to offer large performance improvements over previous approaches. We review experiments with bounded model checking on both public domain and industrial designs, and propose a methodology for applying the technique in industry for invariance checking. We then summarize the pros and cons of this new technology and discuss future research efforts to extend its capabilities.     

参数化系统安全性的启发式符号验证

参数化系统(paramterized system)是指包含特定有限状态进程多个实例的并发系统,其中的参数是指系统内进程实例的数目,即系统的规模.反向可达性分析(backward reachability analysis)已被广泛用于验证参数化系统是否满足以向上封闭(upward-closed)集合表示的安全性(safety property).与有限状态系统验证相类似,参数化系统的验证同样也面临着状态爆炸(state explosion)问题,并且模型检测算法的有效性依赖于如何采用有效的数据结构表示状     

基于分段模型检测的云服务跨域认证协议的形式化分析与验证

针对多个云服务之间的跨域认证问题,提出一种基于SAML协议的云服务安全认证方案。阐明了该方案的关键技术机制,建立了云服务安全认证协议抽象模型;采用Casper和FDR软件的组合,通过模型检测法对云服务认证协议进行了形式化分析与验证;通过对安全认证协议进行分段模型检测,解决了安全协议形式化分析验证导致的状态空间爆炸问题。模型检测软件的实验结果验证了云服务跨域认证方案的有效性及安全性。     

基于模拟关系的精化检测方法

精化检测是一种重要的形式化验证方法,将系统实现和性质规约用相同形式化语言进行建模,如能证明两者间存在某种精化关系且该关系能够维持性质,可得出系统实现满足性质规约.为验证不同类型的系统性质, traces、stable failures和failures-divergence精化检测方法已被提出.精化检测算法依赖于子集构造,因而其面临状态空间爆炸问题.近年来,已有学者针对NFA语言包含问题提出了基于模拟关系的状态空间消减方法,大大提高了算法性能,且该方法能直接用于traces精化检测.在此基础上,本文提出了基于模拟关系的stable failures和failures-divergence精化检测方法.此外,本文还将精化检测扩展到了时间系统的验证中,提出了基于模拟关系的时间自动机traces精化检测方法.实验结果表明,基于模拟关系的算法效率有很大提高.     

一种基于扩展不完全Kripke结构的三值逻辑模型检测方法

多值模型检测是解决形式化验证中状态爆炸问题的一种重要方法,三值模型检测是多值模型检测的基础,其中如何检验不确定状态的真值是一难点。针对不确定状态检验,提出了一种模型检测方法,首先对不完全Kripke结构PKS进行了扩展,然后在扩展后的模型上给出了检测不确定状态真值的方法,最后给出了基于扩展不完全Kripke结构的三值逻辑模型检测算法。与已有的三值逻辑模型检测算法相比,该算法降低了算法复杂度,完善了对于不确定或不一致信息的处理,从而增强了三值逻辑模型检测的实用性。     

多智体系统中约简状态空间的限界模型检测算法

为了形式化描述多智体系统中与概率、实时、知识相关的性质,提出了一种概率实时认知逻辑PTCTLK.模型检测是验证多智体系统是否满足PTCTLK公式的主要技术,状态空间爆炸是该技术实用化的主要瓶颈,为此提出一种PTCTLK的限界模型检测算法.其基本思想是,在有限的局部可达空间中逐步搜索属性成立的证据,从而达到约简状态空间的目的.首先,将PTCTLK的模型检测问题转换为无实时算子的PBTLK的模型检测问题;其次,定义PBTLK的限界语义,并证明其正确性;然后,设计基于线性方程组求解的限界模型检测算法;最后,依据概率度量的演化规律,探索检测过程终止的判别准则.实例研究结果表明,与无界模型检测相比,在属性为真的证据较短的情况下,限界模型检测完成验证所需空间更小.     

基于动态内存和状态管理的模型检测新方法

模型检测是并发系统验证的主要形式化方法之一,但其存在因状态空间爆炸而导致内存不够的问题,这也是大规模并发系统验证的瓶颈.很多研究人员尽管做了很多相关研究,但仍然没有很好地解决这个问题.在研究动态内存和状态管理的基础上,提出了一种新的模型检测方法,避免了因为内存不足而无法模型检测的问题.