状态爆炸相关论文
模型检测是针对有限状态系统行为的逻辑性质的一种自动验证技术,简洁明了和自动化程度高,在生产实践中得到了广泛的应用,其主要缺......
Web应用导航行为的建模和验证是可信Web工程研究的重点和难点.在深入分析用户和Web浏览器交互行为的基础上,文中引入On-the-fly策......
Petri网提供了一种以图形和数学为基础的形式化建模方法。现在它已经成为建模和分析工业系统的成熟工具，其应用领域也越来越广泛，涉......
增量启发式搜索是一种利用先前的搜索信息和启发信息提高本次搜索效率的方法，通常可用来解决动态环境下的重规划问题。在人工智能领......
模型检验是一种基于对系统的状态空间进行穷举搜索的自动验证技术。对并发和实时系统进行模型检验时,状态数目往往随着并发分量和......
形式化验证已经成为对系统设计和协议设计进行确认的重要手段,其方法分为两类,一类是以逻辑推理为基础,另一类则以穷尽搜索为基础,......
随着计算机软硬件系统规模的日益复杂化、重要化，如何保证计算机系统的正确性和可靠性，逐渐成为当前理论界和产业界共同关心的重要问......
在分布式并发系统构造过程中,基于进程代数的并发系统模型检测是一种行之有效的减少设计错误、提高系统可靠性的重要途径。但并发......
GUI测试多采用基于规约(Specification)的方法，即检查软件实现是否与规约一致。这种测试通常先基于规约建立测试模型，然后再在模型的......
计算机软硬件系统日益复杂,其正确性和可靠性已成为计算机领域中研究的热点,在诸多方法和理论中,模型检测以其简洁明了和自动化程......
随着计算机技术的不断发展,计算机软硬件系统已经深入渗透到实际生活中的各个领域,若这些系统一旦出错,将给人类带来不可承受的损......
近年来,随着信息技术的飞速发展,人们对软件安全要求越来越高。混合执行是一种有效提高测试自动化程度的软件测试技术,其目标是通......
研究了一种基于Ｐｅｔｒｉ网的协议辅助设计工具Ｐｅｔｏｎ的实现细节。该研究是对计算机辅助协议工程（ＣＡＰＥ）方法学的一种有益的尝试．
The implementation det......
现代社会高度依赖于各种分布式信息系统。因此,当出现攻击、网络失效和自然灾害等意外事件时,重要服务必须保证可用。针对分布式信......
通过对时态逻辑的研究来探讨时态逻辑在硬件设计形式化验证上的应用 ,同时对布尔函数在计算机内的表示二叉判定图 (BDD)进行了进一......
从通信网络特点出发，重点介绍仿真中常用的有限状态机（ＦＳＭ）、ＳｐｅｃＣｈａｒｔ、Ｐｅｔｒｉ网、ＳＤＬ和ＣＳＰ５种系统级描述语言，并对它们在系统级描述特征方面进行比较。同时，提出......
攻击图是(传统IT系统)信息安全风险评估的一种关键技术,现有状态攻击图的研究都会面临状态爆炸的问题,不适宜大规模网络应用.本文......
当前网络安全性分析不但要考虑单个弱点的利用攻击,而且还需要考虑多个弱点的组合利用攻击。其常用分析方法是攻击图方法,但是攻击......
该文就安全协议模型检查分析方法中的状态爆炸问题进行了讨论，在分析了安全协议的运行特征以及入侵者获取知识和运用知识的基础上，总......
本文提出了一种用于计算机协议分析与验证的新状态转移模型——复合转移模型,这种模型的优点是可以弥补目前所通用的混合模型的2点......
针对Markov方法在动态多阶段系统模块化分析中的状态爆炸问题,给出了一种新的动态模块化方法.该方法首先从充分利用动态多阶段系统......
利用随机Ｐｅｔｒｉ网对一种高性能的分布式路由体系结构进行了模型抽象、化简和性能分析．为解决模块数增多而引起的状态爆炸问题，提出了一种分......
本文在用层次自动机结构化表示UML Statecharts的基础上,定义了UML协同图中并发对象的同步合成,然后根据结构间的模拟关系,研究了......
由于模型检测存在状态爆炸问题,多主体的网络协议组合模型检测往往难以进行。为了缓解该问题,分析了通信主体数量增加对状态数量的......
用静态分析方法对并发程序进行死锁检测通常比较困难，其原因是会遇到状态空间爆炸问题．文中针对作者曾提出的一种可有效避免状态爆炸......
组合可达性分析是对并发系统模型分析验证的基础和关键,但是难于解决验证中的所谓的状态爆炸问题.对此提出了基于假定状态约减验证......
本文综述了在随机Ｐｅｔｒｉ网的分解和压缩技术方面的一些最近的工作，着重介绍了时间数量级分解，接近无关分解，响应时间保留压缩、流等价压缩，层......
通信软件在其基本服务基础上进行扩展而得到的附加功能被称为特征,由于特征之间的相互干扰所导致的软件系统的异常行为被称为特征......
针对构件组合的状态爆炸问题，改进了反例引导的抽象精化框架，提出了组合式的抽象精化方法，使构件组合的模型检验转化为各成分构件的局......
基于图论的网络弱点风险评估模型大多有＂状态爆炸＂现象,提出一种基于渗透图网络弱点分析模型（EG_NVAM）,从网络弱点采集、弱点关联分析......
为了能高效地利用模型检测技术对安全协议进行分析与验证,提高工作效率,提出了一种适用范围广,自动化程度及验证效率均较高的建模......
针对软件模型检测目前很难处理大型程序的问题，提出用程序重构技术对待检的源代码进行预处理，以提高模型检测算法的效率．程序重构将大......
现有的网络安全态势感知算法通常会面临状态爆炸问题,严重影响算法的实时性。针对这一问题,提出了一个基于层次攻击图的网络安全态......
提出了一种基于事务的形式验证方法(TBFV),为待验证的系统构造功能验证模型,每个模型包括指令序列、输入变量、输出变量、输出函数......
随着计算机软硬件系统日益复杂，如何保证其正确性和可靠性成为日益紧迫的问题。在为此提出的诸多理论和方法中，模型检测（model checki......
随机Petri网（SPN）是一种基于状态空间的可靠性建模分析方法，由于它具有其他可靠性分析方法（可靠性框图、故障树等）所不可比拟的优势，使其......
模型构建是模型检验的基础,在微控制器代码模型构建过程中面临状态爆炸的问题。由于生成模型的状态数量与代码规模密切相关,通过简......
对于大而复杂的Petri网,"节点过多,状态爆炸"一直是阻碍其技术发展的主要问题,因此,如何有效地简化Petri网一直是Petri网研究领域......
为了缓解模型检测并发程序中出现的状态爆炸问题,将并发程序建模成异步动态下推网络,同时将异步动态下推网络转化为异步下推网络,......
为了将命题区间时序逻辑（PITL）应用于组合验证,并降低组合产生的状态爆炸风险,提出了支持Stutter-不变性的命题区间时序逻辑PITLst.P......
以μ演算方法研究命题时序逻辑模型，设计实现了命题μ演算中μ演算公式输入以及对输入公式的检查、编译、分析和计算，并通过模型输入......
模型检测是一个高效且简单的方法来检测一个并发程序是否满足一个时序逻辑公式,它基于对系统状态空间的穷举搜索,通常采用深度优先......
模型检测对于系统的校验有着适用范围广、自动化验证程度高、验证速度快等优势。但是其状态爆炸问题制约了其应用,使用分布式技术......
阐述模型检测的基本思想和工作方式，介绍二叉决策图、符号模型检测、偏序规约等几种在模型检测中抑制状态爆炸的优化技术，并分析模型......
