并发系统相关论文
随着互联网的广泛使用，保护敏感和机密信息的系统的正确性验证日渐成为一个重要的问题。许多保护机密信息的协议使用到了随机机制，用......
本文首先建立了一种具有原因歧义性的(实时)并发系统的形式化模型—具有原因歧义性的(实时)集束事件结构,然后提出了一种对具有原......
形式化方法中的模型检测技术是近三十年来最为成功的自动验证技术之一。对并发传值系统进行模型检测需要建立相应的抽象模型,带赋......
地址空间是计算机系统中重要的概念,也是实现计算机系统的重要支撑技术.地址空间在最早提出时是指单计算机系统中的内存空间.随着......
该文给出基于转换系统的不同扩充形式，作为三类反应式系统的计算模型;采用时态逻辑PLTL及其扩充形式作为三类反应式系统的形式化描......
通信顺序进程(Communicating SequentialProcesses,CSP)由Hoare于1978年提出,它是并发性研究的重要理论,是构建并发系统的经典方法......
随着软件系统的结构越来越复杂,规模越来越庞大,复杂程度越来越高,软件出现错误的可能性及其造成的危害也日益突出。并发系统在以......
随着网络技术的不断发展,网络游戏已经成为电子游戏产业中增长最为迅速的游戏类型。据预测,2006年全球网络游戏市场年增长率在100%......
学位
现在很多计算机系统是并发系统。并发系统固有的复杂性以及对并发性的本质没有全面正确的认识使开发出的这类系统的可靠性与正确性......
随着并发软件系统在国民经济、国防等关键领域的广泛应用，如何验证其正确性和可靠性以保证软件质量成为日益紧迫的问题。对并发系统......
CSP(Communicating Sequential Processes)是Hoare提出的一种代数语言，主要用于对并发系统进行描述与验证。主流的CSP模型检测工具......
随着计算机硬件技术与网络通信技术的快速发展,以并发性为特征的并发系统越来越显示其重要性,并已成为当前计算机软件开发的主流方......
随着人们对软硬件系统功能需求的日益增加,导致系统的规模越来越复杂,其安全性和可靠性也越来越难以得到保证。在一些关键领域,例......
随着并发系统在计算机、通信等领域的广泛应用,在实现了并发系统进一步发展的同时,也对并发系统的功能及性能分析带来了考验。基于......
模型检测是一种形式化的自动验证技术。1981年,由Clarke,Emerson,Quielle和Sifakis提出。它的基本思想是:通过状态空间的穷举搜索......
企业管理机构的结构是随着企业内外环境的变化而不断变化的,在目前情况下,我国企业管理机构应如何变化?如何设计?我认为应以有利......
提出约束并发引发规则，建立该机制下Ｐｅｔｒｉ网行为的考察手段，进一步地对该机制下的随机Ｐｅｔｒｉ网的性能进行评估．本文结果可以作为约束并发调度规则......
给出了自由选择网 FC(free choice nets)的共享合成运算 ,并研究了共享合成网的性质 ,这些结果可为 FC网系统合成的静态和动态特性......
许多需要大量计算的问题,其解决的过程实质上是一个并发的过程。但是,现有的大多数计算系统在本质上是串行的。采用数据流计算可以......
1 引言近十年来,计算机结构中一个最活跃最激动人心的领域就是已形成并行或并发系统的计算机互联。这些系统一般称为“多处理器”......
细胞计算机实验室最新推出的Cell-Z80 STD板是细胞式计算机Cell-Z80进入STD总线体系形成的产品,一旦引入Cell-Z80 STD板,则STD总......
本文把面向对象的思想同扩充了的Ｐｅｔｒｉ网相结合，构造了基于模块对象的Ｐｅｔｒｉ网模拟方法ＭＯＰＮｅｔ，用于并发系统的建模，并给出了ＣＡＩ通信模型设计和实现的一个应......
本文对ISO协议的传输层通讯规程在文献[1]验证的基础上,使用Petri网工具予以佐证。
In this paper, the protocol of transport l......
移动工作台MWB(Mobility Workbench)是为π-演算开发的一个自动验证工具,可对用π-演算、通信系统演算(CCS)等描述的移动并发系统......
SPIN是一个模拟有限状态并发系统的模型检测工具.本文详细介绍了SPIN的工作原理,并基于SPIN模型检测工具给出了一个简单的安全协议......
首先引入Ｄ－子集和Ｄ－语言的概念，在此基础上给出了一类离散事件动态系统的一般形式化表述──Ｄ－自动机模型，并讨论了受控系统的动态行为．最后......
基于模型和基于逻辑的方法是并发系统形式化描述的两类重要方法，其典型代表分别是转换系统和时态逻辑，该文首先阐述并剖析这两种方法......
本文提出了一种弱引工二态加时变迁Petri网以有效地建模分析具确定性时间约束和冲突结构并发系统：结合并发系统的周期调度问题，在并......
首先给出Ｐｅｔｒｉ网的四种组合操作定义，研究了它们的行为语义，同时讨论了它们对于活性公平性有界性和回归性的保持条件，获得一组充要条件基于......
在弱引发规则下用二态加时Ｐｅｔｒｉ网建模、分析一类具确定性时间和冲突结构的并发系统；联系柔性制造系统、Ｃ３Ｉ系统这类实时并发系统的逻辑验证......
在并发系统的研究领域，时序逻辑常被用来刻画和推理并发系统的性质及行为。时序逻辑包括线性时间时序逻辑、分支时间时序逻辑及偏序......
本文定义Petri网嵌入操作的概念，讨论了嵌入操作对于系统行为（语言）以及性质（如活性，公平性，安全性和回归性）的保持关系，得到了一组充要条......
C3I系统对现代化战争的支持越来越大，许多发达国家均投入大量人力和物力来提高C3I系统的性能，但是系统多维性和复杂性使得系统的建模......
提出一种基于行为表达式的品质分析方法，可以做任意分布的有界或无界随机Ｐｅｔｒｉ网的品质分析．该方法不仅拓广了分析范围，解决了文献［４］中没有解......
随着计算机技术在尖端领域的应用,为了提高系统的安全性与可靠性,形式化方法得到长足的发展,也出现了许多优秀的形式化工具,例如,B......
随着信息技术快速发展和计算机广泛应用于社会各个领域,并发系统在工程领域中得到了应用和推广,例如大型门户网站、铁路系统和通信......
该文中,研究人员提出了一种二元的方法用来对并发系统进行建模和推理证明.在该方法中,研究人员将Petri网和时序逻辑结合在一起.其......
网络游戏正在变得日益复杂,游戏玩家数量非常庞大,从目前游戏开发商和网络游戏运营情况来看,利用服务器集群来提供网络游戏服务是......
介绍了一种基于面向对象Ｐｅｔｒｉ网的并发系统建模方法。该方法把面向对象技术与Ｐｅｔｒｉ网理论相结合，构成一种面向对象Ｐｅｔｒｉ网，可以解决用Ｐｅｔｒｉ网建立并发程序......
提出了并发系统的一种规约方法．这一方法可用于对并发系统进行建模和对模型的验证．将形式化工具融入到一种二维的规约方法中，这样就能......
基于行为时序逻辑(TLA)的并发系统描述,就是对系统的初始状态、系统行为和行为的公平性进行规约和描述,但TLA中的公平性具有局限性......
本文概述了目前用于并发系统形式描述的几个重要的基本模型：ＦＳＭ、Ｐｅｔｒｉ网，ＦＴＳ以及ＣＳＰ、ＣＣＳ、Ｓｔａｔｅｃｈａｒｔ等，......
Petri net is an important tool to model and analyze concurrent systems,but Petri net models are frequently large and com......
