并发系统相关论文
形式化方法中的模型检测技术是近三十年来最为成功的自动验证技术之一。对并发传值系统进行模型检测需要建立相应的抽象模型,带赋......
该文给出基于转换系统的不同扩充形式,作为三类反应式系统的计算模型;采用时态逻辑PLTL及其扩充形式作为三类反应式系统的形式化描......
通信顺序进程(Communicating SequentialProcesses,CSP)由Hoare于1978年提出,它是并发性研究的重要理论,是构建并发系统的经典方法......
随着软件系统的结构越来越复杂,规模越来越庞大,复杂程度越来越高,软件出现错误的可能性及其造成的危害也日益突出。并发系统在以......
随着网络技术的不断发展,网络游戏已经成为电子游戏产业中增长最为迅速的游戏类型。据预测,2006年全球网络游戏市场年增长率在100%......
学位
在分布式并发系统构造过程中,基于进程代数的并发系统模型检测是一种行之有效的减少设计错误、提高系统可靠性的重要途径。但并发......
现在很多计算机系统是并发系统。并发系统固有的复杂性以及对并发性的本质没有全面正确的认识使开发出的这类系统的可靠性与正确性......
随着并发软件系统在国民经济、国防等关键领域的广泛应用,如何验证其正确性和可靠性以保证软件质量成为日益紧迫的问题。对并发系统......
CSP(Communicating Sequential Processes)是Hoare提出的一种代数语言,主要用于对并发系统进行描述与验证。主流的CSP模型检测工具......
随着人们对软硬件系统功能需求的日益增加,导致系统的规模越来越复杂,其安全性和可靠性也越来越难以得到保证。在一些关键领域,例......
随着并发系统在计算机、通信等领域的广泛应用,在实现了并发系统进一步发展的同时,也对并发系统的功能及性能分析带来了考验。基于......
模型检测是一种形式化的自动验证技术。1981年,由Clarke,Emerson,Quielle和Sifakis提出。它的基本思想是:通过状态空间的穷举搜索......
随着计算机技术在尖端领域的应用,为了提高系统的安全性与可靠性,形式化方法得到长足的发展,也出现了许多优秀的形式化工具,例如,B......
网络游戏正在变得日益复杂,游戏玩家数量非常庞大,从目前游戏开发商和网络游戏运营情况来看,利用服务器集群来提供网络游戏服务是......
提出了并发系统的一种规约方法.这一方法可用于对并发系统进行建模和对模型的验证.将形式化工具融入到一种二维的规约方法中,这样就能......
基于行为时序逻辑(TLA)的并发系统描述,就是对系统的初始状态、系统行为和行为的公平性进行规约和描述,但TLA中的公平性具有局限性......
网络环境下的分布式系统是典型的并发系统。安全性和活性是并发系统最为关注和需要保证的两个主要性质。然而在并发系统建模和形式......
CSP(Communicating Sequential Processes)是构建并发系统和网络安全协议的经典方法.当前主流的CSP模型验证方法需将进程转化为迁移......
1引言Java作为一种面向分布式计算环境的语言,提供了完全意义上的多线程支持,能有效利用资源,提高系统效率,但是多线程并发也带来......
基于面向侧面(Aspect-Oriented)技术及统一建模语言状态图提出了并发式软件系统开发过程中横切特性的建模方法。本方法将并发软件系......
给出互模拟精确且具有概括性定义(B),给出并证明了互模拟的5个特征,最后给出最大互模拟一定义,证明了~是一个等价关系,进一步证明了~是R中(B......
基于并发系统层次化设计动作细化的强大策略,建立了异步电路握手扩展的形式化语义,提出了一种握手扩展的细化模型。该语义采用等待......
给出Petri网弱活性(无死锁)与活性的两个语言刻画,讨论了同步合成Petri网的语言性质,基于Petri网语言,给出了判定Petri网活性的充分必要......
安全性与活动性是并发系统和分布式系统的两类基本性质,快速检测安全性与活动性在这类系统的设计和开发过程中具有重要的实际意义......
介绍了进程代数EACSR-VP的基本通信原语,详细阐述了并发系统中通信模型的建立与实现,并给出了分析与讨论。......
模型检验是一种重要的自动验证技术,通过显式状态搜索或隐式不动点计算来验证并发或实时系统的模态/命题性质,以保证通信协议、数字......
模型检测作为一种形式化验证技术,已被广泛应用于各种并发系统的正确性验证。针对具有非确定性选择和广义可能性分布的并发系统,引入......
计算机网络和计算机群集技术的发展,使分布式计算技术可以充分利用分散的计算资源,改进系统的性能和可靠性。文章采用JAVA RMI技术......
针对并发系统的死锁现象,通过原系统Petri网模型的状态可达图和行 为规范,产生目标系统的可达图,进一步生成控制器的Petri网模型.由此......
随着网络用户的飞速增长,互联网的应用需求也越来越多,面对大量的用户请求,网络应用需要做到快速,准确地响应,并确保通信的质量和......
时态逻辑是一种描述反应式(并发)系统中状态迁移序列的形式化方法,用于刻画并发系统所需验证的性质,是模型检测的基础.阐述了时态......
<正>白塞病(Beh觭set′s disease,BD)是一种累及大中小血管、动静脉的炎症性疾病,主要表现为复发性口腔溃疡、生殖器溃疡、眼炎及......
为了形式化规范、验证和分析反应式并发系统,学术界提出并发展了多种形式化规范方法。这些方法大体上可分为两类:基于动作的和基于......
现代软硬件系统变得越来越复杂和智能化,并具有并发的特征。随着并发系统的广泛应用,尤其在关系人们生命财产安全的领域,其可靠性......
逻辑Petri网是一种增广Petri网模型,具有与图灵机等价的建模能力。颜色逻辑Petri网解决了逻辑Petri网中输出的不确定性表达问题。......
介绍了在并发系统中对实时数据快速处理的方法.设计中采用的各种技术为实时处理高密度、大流量的数据提供了一种高效、可行的解决......
综述了Petri网领域的国内外研究状况,阐明了作者对网论的发展观点。指出Petri网理论和方法上所取得的成绩及其发挥的作用,结合自己......
为验证并发系统需求设计的正确性,提出一种基于场景的并发系统需求验证方法.首先,用UML顺序图建模并发系统需求场景,通过定义顺序图的......
通信顺序进程(CSP)和Petri网是两种重要的并发系统建模工具。CSP语言具有高度抽象性,可有效刻画并发进程之间的各种相互作用,但在......
期刊
由于Internet的发展和大规模应用需求的不断涌现,单个甚至多个Web Services也往往不能很好地满足一些复杂的应用。提出了Web Servi......
随着并发系统在诸多领域的广泛应用,如何对其性能分析以确保系统的质量,这已成为开发人员及使用者特别关注的问题。在软件工程的早......
构件交互风格和交互协议的描述与验证是基于构件的分布式系统开发的基础和关键,而构件交互协议是一种典型的分布式并发系统。传统......
检查并发系统的性质变得日益困难。随着验证方法的发展,一些复杂系统并发性越来越高,越来越难以理解。偏序约简方法被提出以减少自......
随着数字逻辑设计的规模越来越大,复杂度越来越高,功能验证已成为设计过程中的首要瓶颈。在过去几十年中,人们对于数字电路顺序行......
并发系统安全性分析是当前计算机科学中一个重要的研究领域.模型检测是最成功的自动验证技术之一,其成功应用归功于有效验证工具的......