状态空间爆炸相关论文
Petri网理论是研究离散事件动态系统(DEDS)的一种有力工具,确定与随机Petri网(DSPN)作为其重要分支,能够准确描述系统的状态及其变......
形式化验证方法主要包括定理证明和模型检验,其中模型检验因其自动化高得到重视,并已经在硬件领域和通讯协议的分析与验证中取得了......
随着软件规模的不断扩大,软件出现故障的概率随之增大。软件故障已成为软件系统不可靠的主要来源。软件可靠性模型对于软件可靠性......
随着软件系统应用范围的日趋广泛,我们的日常生活越来越依赖应用软件所提供的服务,目前软件已经应用于航空航天、核电技术、军事、......
模型检测是一种很重要的有限状态系统的自动验证技术,已经应用到了通信协议、硬件检测、控制系统等领域的验证中并受到了广泛的关......
学位
模型检测是一种自动化程度非常高的有限状态系统验证技术，目前已经在计算机硬件、通信与安全协议、软件可靠性的验证方面获得了较大......
模型检测是一种完全自动化的系统可靠性与安全性的形式化验证技术，目前已经广泛应用于集成电路、通信协议、安全协议等软硬件系统的......
随着计算机技术、网络技术以及电子信息技术在各行各业的日益发展,多处理器体系以及多核架构在计算机系统结构中应用得越来越频繁,......
随着信息技术的发展,越来越多的分布式并发系统呈现出同步、并发、资源共享与冲突等特性,死锁成为这类系统必须面对的一类现象。Pe......
随着现代航天科技的发展,嵌入式软件在航天领域的应用越来越广泛,航天嵌入式软件的规模、复杂度及其在整个航天系统中的功能比重急......
计算机技术的快速进步,使人离不开计算机,各式各样的软件层出不穷,软件规模也与日俱增,仅以测试的方法排查漏洞已经不能满足需要。......
深度数据包检测(Deep Packet Inspection,DPI)采用正则表达式匹配算法,将每个数据包内容与一组预定义的特征进行匹配.正则表达式匹......
模型检测是并发系统验证的主要形式化方法之一,但其存在因状态空间爆炸而导致内存不够的问题,这也是大规模并发系统验证的瓶颈.很......
本文提出了一种改进的BAN逻辑与串空间相结合的安全协议形式化分析方法,此方 法将两种方法的优点结合,可以有效地分析协议的安全性......
为了实现对伪代码的模型检测并且能够缓解模型检测中的状态空间爆炸问题,提出了测试目的引导的模型检测方法。该方法的基本思想是......
在研究固定内存和状态管理的基础上,提出了一种新的模型检测方法,使得在任何计算机上都能对任意规模的并发系统进行模型检测。......
状态空间爆炸是petri网性能评价的主要问题之一。文献 [1]中针对一种特殊的有色网DSPN(Dedicated stochastic petri net)提出了一......
实时系统可以使用由多个并发的时间自动机组成的时间自动机网络来建模.网络中的时间自动机通过共享变量和/或信道交互.带有不同共......
决策函数的有效表示是安全多方计算研究中的热点问题。符号描述技术是表示决策函数的一种新方法。针对基于代数决策图（ADD）的决策函......
针对状态事件故障树生成系统可达图过程中存在的状态空间爆炸问题,提出了一种基于时序关系的系统失效可达图生成方法。通过分析触......
概率实时时态认知逻辑PTACTLK模型检测面临着与传统模型检测同样的挑战,即状态空间爆炸问题.抽象是缓解状态空间爆炸问题的最为有......
随机模型检验是经典模型检验理论的延伸和推广，由于其结合了经典模型检验算法和线性方程组求解或线性规划算法等，并且运算处理的是关......
采用成熟的建模仿真工具CPN tools不仅仅对程序设计语言的三种基本结构进行了建模，而且对并行程序中的并行结构也进行了建模和仿真......
协议测试领域专家们已经达成共识:新一代的协议测试系统应该是分布式架构的.本文用广义随机Petri网(GSPN)对目前提出的几种协议分......
为解决马尔科夫模型的状态空间爆炸问题,在状态空间分解法的基础上,建立单个部件（层次3）的SPN模型,然后根据子系统的组成结构建立单......
在软件模型检测中,系统所对应的状态数会随着系统大小成指数级增长,即状态空间爆炸问题。为了研究近年来该问题的解决方法,按照系......
JPF（Java Pathfinder）是一种精确的Java字节码状态模型检测工具,为Java程序的模型检测提供了很好的实现方法,对并行程序中存在的死锁......
针对复杂随机系统模型检测过程中的状态空间爆炸问题,提出一种用于支持迁移回报特征描述的概率模型对称约减方法.通过引入状态集等......
针对模型检测中状态空间爆炸问题,在CPAChecker的抽象谓词检测方法的基础上,提出了一种基于动态执行的检测方法.首先,根据程序的控......
对于Petri网,与基于可达图的状态空间搜索方法相比,基于展开的状态空间搜索方法不需要考虑并发事件间的所有可能交织,可避免状态空......
为了减少测试产生、执行、存储以及维护测试用例的代价,提出了一种基于时间自动机模型的测试用例生成方法的优化技术。针对实时系......
模型检测技术是一种非常重要的形式化验证技术，其最大的优点就是全自动进行验证。模型检测技术已被应用于计算机硬件、通信协议、控......
计算机软硬件系统已广泛应用于商业以及安全至关重要的领域,这些系统一旦出错,将给人类带来不可估量的损失。模型检测是目前一种比......
模型检测是一种自动化形式验证技术，主要用于检测软硬件设计模型，这些模型规范通过时序逻辑公式给出。模型检测从用户所描述的模型开......
本文以PEPA语言为例，对近年来发展起来的随机进程代数的缓解状态空间爆炸问题的新技术做一个综述．......
基于模型的Web应用程序测试是软件测试的一个重要方法。ASM模型从源码解析的角度,基于Web应用程序表示层建立模型,描述了Web应用程......
为了解决动态故障树研究领域的马尔可夫链状态空间爆炸问题,给出了一个基于同构节点的动态故障树分析方法。为每个节点建立一个对......
限界模型检测避免了符号模型检测反应式系统中构建二叉图时出现的空间快速增长,已经被证明是缓解状态空间爆炸问题的有力技术.文中......
模型检测是并发系统验证的主要形式化方法之一,但其存在因状态空间爆炸而导致内存不够的问题,这也是大规模并发系统验证的瓶颈。很......
模型检测已成为保证软件系统正确性和可靠性的重要手段,但随着软件功能日益强大,其规模和复杂度也越来越大,在模型检测过程中容易......
形式化方法是提高并发系统的安全性与可靠性的重要手段。模型检测是一种对有限状态并行系统进行形式化验证的方法,并已初步应用于......
随机时间Petri网作为一种灵活有力的建模机制,被广泛应用于计算机和通信系统的性能与可靠性评价.综述了随机时间Petri网各主要子类......
传感网是一种由具有感知、处理和无线通信能力的传感器节点通过自组织方式形成的一种多跳网络。随着传感网的迅速发展，传感网软件的......
为了形式化描述多智体系统中与概率、实时、知识相关的性质,提出了一种概率实时认知逻辑PTCTLK.模型检测是验证多智体系统是否满足......
随着高性能计算机性能的不断提升、规模不断增大,Cache一致性协议变得异常复杂,协议的状态数随系统规模成指数级增长,导致状态空间......
软件漏洞静态分析是信息安全领域的重点研究方向,如何描述漏洞及判别漏洞是漏洞静态分析的核心问题。提出了一种用于描述和判别漏......
