首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 62 毫秒

1.  基于量词消去的Petri网不变式自动生成  
   毕忠勤《上海电力学院学报》,2011年第27卷第1期
   基于模板和量词消去建立了一个求解Petri网不变式的算法.引入一个带参模板作为Petri网的候选不变式,再根据不变式必须满足归纳断言初始条件和承接条件,将Petri网的自动生成问题转化为量词消去问题,并求解出带参模板中的参数得到原Petri网的不变式.最后通过两个算例说明了该算法的有效性.    

2.  基于Craig插值的线性混成系统符号化模型检测  
   陈祖希  徐中伟  霍伟伟  喻钢《电子学报》,2014年第7期
   最强后件的计算是模型检测算法的核心.本文使用一阶逻辑可满足性模线性算术理论给出线性混成自动机的有界模型检测表示公式,利用一阶逻辑公式不可满足情况下的插值存在性定理,对线性混成自动机的有界模型检测公式进行指定的划分,使用支持线性算术插值计算的可满足性模理论后端证明引擎的线性时间复杂度的消解反证技术获得这两部分公式间的插值公式,按一阶逻辑Craig插值的性质,所得到的插值公式就是模型检测过程中最强后件公式的上近似表示.有效地避免了使用逻辑编码方案实现线性混成自动机模型检测过程中需要双指数时间复杂度的量词消去操作求取最强后件公式,也不需像有界模型检测按步长展开变迁公式进行可满足性判定.最后本文在此最强后件计算的基础上,以有界模型检测技术作为反例确认方法,实现了一种无假反例的混成系统近似可达集计算算法.实验证明该算法与目前已经得到广泛工业应用的有界模型检测算法相比具有更优的性能.    

3.  概率时段演算的模型检验概述  
   吴敏《数字社区&智能家居》,2014年第12期
   在实际工程应用中,越来越多的系统表现出具有概率性等特征。作为对于此类实时系统的建模,概率时间自动机因为其能同时表示概率性、随机性和不确定性而被广泛采用。在对此类带概率性质的实时系统进行描述时,作为时段演算的一种扩展,概率时段演算被用来计算此类系统满足需求的概率。该文主要概述基于概率时间自动机的概率时段演算的模型检验主要步骤及其核心算法,其中模型检验的核心算法通过分别将前两者转换为区域图和概率分支时间逻辑来达成。    

4.  概率时段演算的模型检验概述  
   吴敏《数字社区&智能家居》,2014年第34期
   在实际工程应用中,越来越多的系统表现出具有概率性等特征。作为对于此类实时系统的建模,概率时间自动机因为其能同时表示概率性、随机性和不确定性而被广泛采用。在对此类带概率性质的实时系统进行描述时,作为时段演算的一种扩展,概率时段演算被用来计算此类系统满足需求的概率。该文主要概述基于概率时间自动机的概率时段演算的模型检验主要步骤及其核心算法,其中模型检验的核心算法通过分别将前两者转换为区域图和概率分支时间逻辑来达成。    

5.  离散时段演算的符号模型验证  
   侯建民  李宣东  郑国梁《计算机学报》,1998年第21卷第2期
   模型验证是对有限状态系统的一种形式化确认方法,近几年,模型验证方法已逐步扩展到实时系统应用中,为解决实时系统的模型验证问题,本文采用离散时段演算人实时系统规格说明的形式语言,用时间自动机作为实时系统的实现模型,对模型验证问题进行了细致的分析,并提出了一种具有实际应用价值的方法-商技术,该方法可以在避免当多个时间自动机并行组合时可能产生的状态空间组合爆炸问题,同时还可以简化整个模型验证问题。    

6.  基于Game理论的μ-演算公理化  
   刘万伟  王戟  陈火旺《计算机研究与发展》,2007年第44卷第11期
   随着软硬件系统复杂性的不断提高,各种验证技术被越来越广泛的使用.模型检验技术是一种保证软硬件设计、实现正确性的有效技术.在针对软硬件的模型验证技术中,一般采用时序逻辑作为规约语言.模态μ-演算是模态和时序逻辑中应用较为广泛的一种,它具有语法成分简洁、表达能力强等特点.扩展了Lange和Stirling基于Focus Game的LTL和CTL的公理化方法.提出了一种基于Game理论的μ-演算公式的可满足性的测试方法,该种方法能够将模态μ-演算公式的可满足性问题转化为Focus Game的求解问题.进一步,基于这套Game规则,给出了一个新的关于μ-演算可靠完备的推理系统.同已有的μ-演算公理系统相比,该推理系统相对直观、简洁.    

7.  时段演算综述  被引次数:1
   李晓山 周巢尘《计算机学报》,1994年第17卷第11期
   时段演算是用于嵌入式实时软件系统设计的演算系统。本文概述了该演算系统,其中包括时段演算,扩充时段演算,平均值演算和概率时段演算,它们都是区间时态逻辑的扩展,可用于处理数学分析中函数在连续时间上的一些概念,如:积分,平均值,分段连续性和可微性。该演算应用地对混合系统的实时需求进行刻划和精化,同时也能定义计算系统的实时行为和语义,以及用来计算关于系统需求的满足概率。    

8.  PSL的有界模型检验  被引次数:2
   虞蕾  赵宗涛《电子学报》,2009年第37卷第3期
    基于SAT的有界模型检验被视为是基于OBDD的符号化模型检验技术的重要补充,是并行反应式系统的一种有效验证方法.然而,直至现在,有界模型检验已验证的属性逻辑还十分有限.PSL是一种用于描述并行系统的属性规约语言(IEEE-1850),包括线性时序逻辑FL和分支时序逻辑OBE两部分.通过模型检验可验证系统的PSL属性,本文提出了PSL的有界模型检验方法及其算法框架.首先,定义PSL逻辑的有界语义,而后,将有界语义进一步简化为SAT,分别将PSL性质规约公式和系统M的状态迁移关系转换为SAT命题公式,最后验证上述两个SAT命题公式合取式的可满足性,这样就将时序逻辑PSL的存在模型检验转化为一个命题公式的可满足性问题,并用一个队列控制电路实例具体解释算法执行过程.    

9.  线性μ-演算交换深度的可判定性及其复杂度  
   刘万伟  王戟  陈火旺《计算机研究与发展》,2008年第45卷第Z1期
   模态μ-演算被十分广泛地应用在模型验证技术中.影响模态μ-演算检验复杂度的主要瓶颈来源于规约公式的交换深度.讨论了线性μ-演算交换深度的可判定性以及求解复杂度.证明了线性μ-演算交换深度是可判定的;同时证明了对于长为l的公式判定及求解的复杂度为2O(l logl).    

10.  非对称X-演算的符号互模拟验证算法  
   黄银强 钟发荣《微电子学与计算机》,2006年第23卷第9期
   非对称x-演算是一种移动计算模型。文介绍非对称x-演算的语法和符号操作语义,给出非对称x-演算的符号互模拟的验证算法,该算法根据算法输出的谓词等式系,求解最大符号解。并证明算法正确性.这在一定程度上为今后的自动机验证提供了理论基础。    

11.  非对称χ-演算的符号互模拟验证算法  
   黄银强  钟发荣《微电子学与计算机》,2006年第23卷第9期
   非对称χ-演算是一种移动计算模型.文介绍非对称χ-演算的语法和符号操作语义,给出非对称χ-演算的符号互模拟的验证算法,该算法根据算法输出的谓词等式系,求解最大符号解.并证明算法正确性,这在一定程度上为今后的自动机验证提供了理论基础.    

12.  一种动态消减时间自动机可达性搜索空间的方法  
   陈铭松  赵建华  李宣东  郑国梁《计算机科学》,2007年第34卷第1期
   时间自动机的可达性分析算法通常采用对符号状态的枚举来遍历其状态空间。符号状态由位置与时间区域组成,时间区域用形如x-y≤(〈)n的原子公式的合取式来表示。在对时间自动机进行可达性分析的过程中,分析算法将生成大量的符号状态,往往导致对计算机内存的需求超出了可行的范围。本文给出了一个消减符号状态个数的方法。该方法通过对符号状态间的依赖关系进行分析,在不影响分析结果的前提下消去某些时间区域的原子公式,从而扩展符号状态。扩展后的符号状态包含有更加多的其它的状态,通过删除掉那些被包含的符号状态可以减少算法存储的状态个数,节省存储空间。本文最后给出了相关的案例分析,结果表明这个算法有效地减少了某些时间自动机可达性分析过程中所需的存储空间。    

13.  使用事件自动机规约的C语言有界模型检测  
   阚双龙  黄志球  陈哲  徐丙凤《软件学报》,2014年第25卷第11期
   提出使用事件自动机对 C 程序的安全属性进行规约,并给出了基于有界模型检测的形式化验证方法。事件自动机可以规约程序中基于事件的安全属性,且可以描述无限状态的安全属性。事件自动机将属性规约与C程序本身隔离,不会改变程序的结构。在事件自动机的基础上,提出了自动机可达树的概念。结合自动机可达树和有界模型检测技术,给出将事件自动机和C程序转化为可满足性模理论SMT(satisfiability modulo theory)模型的算法。最后,使用SMT求解器对生成的SMT模型求解,并根据求解结果给出反例路径分析算法。实例分析和实验结果表明,该方法可以有效验证软件系统中针对事件的属性规约。    

14.  二次参数实整混合线性优化的量词消去法  
   赵枫朝  于书举  刘俊千《北京工业大学学报》,2002年第28卷第1期
   应用来自 Weispfenning的关于线性以及二次线性优化的量词消去方法和Shostak解Presburger公式的SUP-INF方法,研究了带有参数的二次目标函数的线性优化,给出了一种具有参数的二次目标函数的整线性优化的量词消去方法.分析表明,所用方法具有几乎最优的复杂性.    

15.  试论谓词演算的几何化问题  
   张云鹤《工程图学学报》,1991年第1期
   本文试图进一步实现G.W.Leibniz提出的数理逻辑几何化设想。为此,探讨了谓词演算的几何建模与图象算法。文中提出了:①量词状态图象及其分析的新理论;②量词对联结词的约束及谓词公式图象算法的独特见解。所举实例表明,这种几何化理论与方法通过作图与符号的结合来进行逻辑运算(推理)及其应用,因而比较直观、简明、快速、方便。    

16.  PSL构造双向交换自动机及非确定自动机的方法  
   虞蕾  陈火旺《软件学报》,2010年第21卷第1期
   PSL(property specification language)是一种用于描述并行系统的属性规约语言,包括线性时序逻辑FL(foundation language)和分支时序逻辑OBE(optional branching extension)两部分.由于OBE就是CTL(computation tree logic),并且具有时钟声明的公式很容易改写成非时钟公式,因此重点研究了非时钟FL逻辑.为便于进行模型检验,每个FL公式必须转化成为一种可验证形式,通常是自动机(非确定自动机).构造非确定自动机的过程主要是通过中间构建交换自动机来实现.详细给出了由非时钟FL构造双向交换自动机的构造规则.构造规则的核心逻辑不仅仅局限于是在LTL(linear temporal logic)基础上的正规表达式,而且全面而充分地考虑了各种FL操作算子的可能性.并且给出了将双向交换自动机转化为非确定自动机的一种方法.最后,编写了将PSL转化为上述自动机的实现工具.FL双向交换自动机的构造规则计算复杂度仅是FL公式长度的线性表达式,验证了构造规则的正确性.在此基础上,证明了双向交换自动机与其转化的等价的非确定自动机接受的语言相同.上述工作对解决复杂并行系统建模和模型验证问题具有重要的理论意义和应用价值.    

17.  基于QBF的循环不变式构造技术  
   陈石坤  李舟军《计算机工程与科学》,2010年第32卷第9期
   构造循环不变式是程序验证的核心问题之一。主流的循环不变式构造方法通常假设程序中的变量在无限数域上取值,然而程序执行过程中变量都是用有限长度的位向量来表示,无限数域上的循环不变式在有限数域的程序中可能不再是不变式,反之亦然。针对这一问题,本文给出一种基于QBF求解的构造有限数域上循环不变式的方法。该方法可用于构造类型丰富的不变式,包括线性(或多项式)等式(或不等式)不变式,支持加、减、乘、除、移位、位操作等,允许不变式中出现量词。本文也例证了该方法在程序终止性证明、循环上界分析、程序正确性证明等方面的应用价值。    

18.  LDPChecker一个实时和混成系统模型检验工具  
   裴玉  李宣东  郑国梁《计算机研究与发展》,2005年第42卷第1期
   混成系统是一类复杂系统,线性混成系统作为其重要子类,在形式方法中,人们通常使用线性混成自动机来对它建模.虽然线性混成自动机的模型检验问题总的来说还是不可判定的,但对于其中的正环闭合自动机.其对于线性时段性质的满足性能够通过线性规划方法加以检验.为了实现自动检验正环闭合自动机对线性时段性质的满足性,设计并实现了工具LDPChecker.工具LDPChecker能够识别正环闭合自动机并对其进行相应的检验,其主要特色在于它能够对实时和混成系统检验包含可达性在内的许多实时性质,并且能够自动给出诊断信息.    

19.  概率线性时段不变式的统计模型检验  
   安杰《数字社区&智能家居》,2014年第30期
   模型检验是软件工程形式化方法的一个重要组成部分,线性时段不变式是形式化方法中表述系统性质的一种重要表达式。对线性时段不变式的模型检验一直是形式化方法研究的一个重要内容。该文提出了一种针对带概率的线性时段不变式的模型检验方法,该方法针对不带有不确定性的概率模型,运用统计模型检验的方法,基于UPPAAL工具实现了概率线性时段不变式的统计模型检验。    

20.  线性时序逻辑转换Büchi自动机的按需即时算法  
   单来祥  覃征  卢欣晔  卢正才《印染》,2014年第2期
   将线性时序逻辑公式转换成Büchi自动机是显式模型检测中的关键环节,Tableau规则是常用转换算法。该文提出了基于Tableau规则的改进算法,将线性时序逻辑公式转换成基于迁移的Büchi自动机。通过在状态和迁移中加入∪公式的满足信息,实现了用一个接受条件集合判断执行序列是否可接受,避免了使用多个接受条件集合进行判断。改进算法引入了按需即时(on-the-fly)去扩展化机制,算法展开状态节点的同时进行状态有效性检测,删除无效节点,合并等价状态和迁移,避免了后置化简。与其他转换工具进行比较实验表明,该算法具有执行速度快、生成自动机的状态数和迁移数少的特征。    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号