状态爆炸相关论文
模型检验是一种基于对系统的状态空间进行穷举搜索的自动验证技术。对并发和实时系统进行模型检验时,状态数目往往随着并发分量和......
形式化验证已经成为对系统设计和协议设计进行确认的重要手段,其方法分为两类,一类是以逻辑推理为基础,另一类则以穷尽搜索为基础,......
随着计算机软硬件系统规模的日益复杂化、重要化，如何保证计算机系统的正确性和可靠性，逐渐成为当前理论界和产业界共同关心的重要问......
在分布式并发系统构造过程中,基于进程代数的并发系统模型检测是一种行之有效的减少设计错误、提高系统可靠性的重要途径。但并发......
软件复用是在软件开发中避免重复劳动的解决方案。通过软件复用,可以提高软件开发的效率和质量。依据复用的对象,可以将软件复用分......
计算机软硬件系统日益复杂,其正确性和可靠性已成为计算机领域中研究的热点,在诸多方法和理论中,模型检测以其简洁明了和自动化程......
随着计算机技术的不断发展,计算机软硬件系统已经深入渗透到实际生活中的各个领域,若这些系统一旦出错,将给人类带来不可承受的损......
近年来,随着信息技术的飞速发展,人们对软件安全要求越来越高。混合执行是一种有效提高测试自动化程度的软件测试技术,其目标是通......
本文在用层次自动机结构化表示UML Statecharts的基础上,定义了UML协同图中并发对象的同步合成,然后根据结构间的模拟关系,研究了......
由于模型检测存在状态爆炸问题,多主体的网络协议组合模型检测往往难以进行。为了缓解该问题,分析了通信主体数量增加对状态数量的......
用静态分析方法对并发程序进行死锁检测通常比较困难，其原因是会遇到状态空间爆炸问题．文中针对作者曾提出的一种可有效避免状态爆炸......
组合可达性分析是对并发系统模型分析验证的基础和关键,但是难于解决验证中的所谓的状态爆炸问题.对此提出了基于假定状态约减验证......
针对构件组合的状态爆炸问题，改进了反例引导的抽象精化框架，提出了组合式的抽象精化方法，使构件组合的模型检验转化为各成分构件的局......
基于图论的网络弱点风险评估模型大多有＂状态爆炸＂现象,提出一种基于渗透图网络弱点分析模型（EG_NVAM）,从网络弱点采集、弱点关联分析......
为了能高效地利用模型检测技术对安全协议进行分析与验证,提高工作效率,提出了一种适用范围广,自动化程度及验证效率均较高的建模......
针对软件模型检测目前很难处理大型程序的问题，提出用程序重构技术对待检的源代码进行预处理，以提高模型检测算法的效率．程序重构将大......
现有的网络安全态势感知算法通常会面临状态爆炸问题,严重影响算法的实时性。针对这一问题,提出了一个基于层次攻击图的网络安全态......
提出了一种基于事务的形式验证方法(TBFV),为待验证的系统构造功能验证模型,每个模型包括指令序列、输入变量、输出变量、输出函数......
随着计算机软硬件系统日益复杂，如何保证其正确性和可靠性成为日益紧迫的问题。在为此提出的诸多理论和方法中，模型检测（model checki......
模型检测(model checking)是一种能够自动验证有限状态并发系统的技术。该文从模型检测技术的背景入手,先阐述了模型检测技术基本......
模型构建是模型检验的基础,在微控制器代码模型构建过程中面临状态爆炸的问题。由于生成模型的状态数量与代码规模密切相关,通过简......
对于大而复杂的Petri网,"节点过多,状态爆炸"一直是阻碍其技术发展的主要问题,因此,如何有效地简化Petri网一直是Petri网研究领域......
为了缓解模型检测并发程序中出现的状态爆炸问题,将并发程序建模成异步动态下推网络,同时将异步动态下推网络转化为异步下推网络,......
随着信息技术的发展,自动化的控制技术在温室大棚监控系统中应用越来越广泛。然而传统的温室大棚监控系统仍存在智能化水平低、可......
为了将命题区间时序逻辑（PITL）应用于组合验证,并降低组合产生的状态爆炸风险,提出了支持Stutter-不变性的命题区间时序逻辑PITLst.P......
以μ演算方法研究命题时序逻辑模型，设计实现了命题μ演算中μ演算公式输入以及对输入公式的检查、编译、分析和计算，并通过模型输入......
阐述模型检测的基本思想和工作方式，介绍二叉决策图、符号模型检测、偏序规约等几种在模型检测中抑制状态爆炸的优化技术，并分析模型......
针对攻防图构建中存在的状态爆炸问题,提出一种基于状态约减的攻防图生成算法。该算法在分析攻击者和目标网络特点的基础上,对独立......
提出用条件化技术对程序进行预处理的方案，以克服软件模型检测中状态空间爆炸问题。以程序性质公式中蕴涵式的前件作为约束条件，通过......
提出了切换路由器的一个随机Petri网模型.在建模分析的过程中,通过逐步分解与迭代,解决了因系统规模扩充所带来的著名的状态爆炸问......
并发理论研究并发现象,即多个独立运行的计算主体(进程)相互间通过交换信息(通信)实现协作,以共同完成预定的任务的计算现象。自六......
通过观察不确定有限自动机NFA到确定性有限自动机DFA的转化过程,分析内存增长的原因,提出了一种基于状态间约束关系的正则表达式匹......
谓词抽象是解决软件模型检查中状态空间爆炸的最有效方法之一,针对Java语言面向对象的特性,描述了一种对Java程序语言中间形式的谓......
面向对象Petri网（OOPN）利用面向对象的封装性解决了Petri网不能用于大型系统建模的问题。针对大型系统建模中的面向对象Petri网建模......
针对模型组合中常见的“状态空间爆炸”问题，分析了抽象和组合两种方法各自的优缺点，采用“反例引导的抽象精化”框架和模型检验思想......
随着计算机系统的功能日益强大,对其进行功能和正确性测试与验证的复杂度也越来越大。形式化方法作为对计算机系统进行描述与验证......
当前,越来越多的网络应用需要依赖深度报文检测技术对报文进行识别,如协议识别、入侵检测、基于应用的带宽管理等。深度报文检测用......
状态爆炸问题导致CP nets并发模型的正确性验证工作十分困难.提出了基于并发属性的模型化简方法和基于功能组合的模型抽象方法,用......
从模型检测技术的研究背景入手,首先阐述了模型检测技术的基本原理和过程。然后介绍了制约模型检测技术发展的状态爆炸问题和一些......
该文针对模型检测过程中所存在的状态爆炸问题,提出了一种基于模型检测工具SPIN的模块化模型检测方法。所提出的方法能够将指定的......
为了减少网络程序模型检测过程中产生的系统状态数目,提出了一种架构感知偏序规约方案。针对目前模型检测器JPF内置的偏序规约机制......
期刊
对于大而复杂的Petri网，“节点过多，状态爆炸”一直是阻碍其技术发展的主要问题，因此，如何有效地简化Petri网一直是Petri网研究领域的......
多个正则表达式规则编译成一个DFA(deter minister finite automata)时,会产生状态爆炸、存储急剧增加的现象。针对最严重的状态爆......
随着互联网及其应用的快速发展,各种网络攻击技术层出不穷,网络安全问题日益严峻,传统的网络安全防御技术已不足以应对。网络安全......
Petri网是系统建模和行为分析的有力工具,在很多领域得到广泛应用。但"节点过多,状态爆炸"是阻碍Petri网技术发展的瓶颈问题,尤其......
随着多核处理器的发展，Ada并发程序已经普遍应用于现代嵌入式软件系统设计中，如何保证其正确性和可靠性成为一个十分重要的问题。模......
