国家科技期刊平台

相关度

相关度
发表时间

每页显示10条

每页显示10条
每页显示20条
每页显示30条

已找到 10 条结果

一种形式化验证方法:模型检验北大核心CSCDCSTPCD
作者：杨军葛海通郑飞君严晓浪
发表期刊：浙江大学学报（理学版） 2006年4期
关键词：模型检验Kripke结构CTL逻辑标记固定点符号模型检验
摘要：模型检验作为一种形式化验证方法,近年来在各种硬件、软件设计中得到了广泛应用.文中首先介绍了描述系统行为的Kripke结构和描述系统性质的CTL逻辑,然后介绍了模型检验中常用的两种算法:标记算法和基于固定点的算法,最后介绍了为避免内存爆炸而引入的符号模型检验技术.
基于时序逻辑的Object-Z类切片的扩展CSTPCD
作者：佟长英沈云付
发表期刊：计算机技术与发展 2009年6期
关键词：程序切片Kripke结构Object-Z时序逻辑间隔逻辑通用堆栈
摘要：文中对程序切片进行了研究,报告了程序切片的现状,进行了Object-Z类切片方面的调查.为使(Object-Z规格易于验证,对Obiect-Z作切片处理是必须的.以Ogject-Z的通用堆栈类为实例,对类的描述进行扩展,给出了相应的Kripke结构.通过面向对象程序依赖图对Object-Z进行切片,实现了Object-Z的抽象,给出了对于一个类或具有继承关系的多个类的刻划,即证明了在状态和事件上的公式在原模型与抽象模型中保持,扩展了O…查看全部>>
面向模型检验的UML状态机语义北大核心CSCDCSTPCD
作者：周颖郑国梁李宣东
发表期刊：电子学报 2003年z1期
关键词：UML状态机操作语义Kripke结构模型检验
摘要：UML状态机(SM)是UML中用来对系统各种元素的离散行为建模的图.它丰富的表示符号提供了强大的描述机制,但也降低了其结构的模块性,提高了对其分析验证的难度.模型检验是自动检验有限状态并发系统的技术.通过模型检验SM描述的不同系统元素的行为是否满足某些性质,能尽早发现设计中的错误.为了将模型检验技术应用于SM的验证,本文用kripke结构定义SM的操作语义.与已有的SM语义定义不同,本文考虑到了SM中包含的不确定因素,用kripke结…查看全部>>
面向模型检验的UML状态机语义北大核心CSCDCSTPCD
作者：周颖郑国梁李宣东
发表期刊：电子学报 2004年B12期
关键词：UML状态机操作语义Kripke结构模型检验
摘要：UML状态机(SM)是UML中用来对系统各种元素的离散行为建模的图．它丰富的表示符号提供了强大的描述机制，但也降低了其结构的模块性，提高了对其分析验证的难度．模型检验是自动检验有限状态并发系统的技术．通过模型检验SM描述的不同系统元素的行为是否满足某些性质，能尽早发现设计中的错误．为了将模型检验技术应用于SM的验证，本文用kripke结构定义SM的操作语义．与已有的SM语义定义不同，本文考虑到了SM中包含的不确定因素，用kripke结…查看全部>>
不确定型模糊Kripke结构的计算树逻辑模型检测北大核心CSCDCSTPCD
作者：范艳焕李永明潘海玉
发表期刊：电子学报 2018年1期
关键词：模型检测计算树逻辑模糊逻辑Kripke结构时态逻辑
摘要：本文研究了不确定型模糊Kripke结构的计算树逻辑的模型检测问题,并说明了该问题可以在对数多形式时间内解决.首先给出了不确定型模糊Kripke结构的定义,引入了模糊计算树逻辑的语法和语义.为了刻画存在量词(E)和任意量词(V)在不确定型模糊Kripke结构中的两种语义解释,在模糊计算树逻辑语法中引入了路径量词(E)sup,(E)inf和(V)sup,Vinf,分别用于替换存在量词(E)和任意量词(V).其次讨论了基于不确定…查看全部>>
基于Kripke的状态保留模型修复算法
作者：戴敏潘海玉
发表期刊：桂林电子科技大学学报 2024年6期
关键词：模型检验模型修复可达状态计算树逻辑Kripke结构
摘要：针对模型验证中受到广泛关注的模型修复问题,在极小模型修复的基础上保留原模型中尽可能多的可达状态,并给出了具有多项式时间复杂度的修复算法.模型经过检验后,若被判定存在违反给定性质的行为,则可以借助经典模型检验的不动点思想,找出模型中的验证失败路径,从而进行修复.此外,由于全局模型修复已被证明是NP问题,将修复算法的范围约束在CTL的一个子集内进行讨论.根据极小修复思想,选取对原模型中状态影响最小的修复操作,同时在经典模型检测的基础上,结…查看全部>>
基于错误模式和模型检验的静态代码分析方法CSCDCSTPCD
作者：魏雪菲吴健阮园
发表期刊：计算机工程 2012年6期
关键词：错误模式模型检验CTL公式控制流图Kripke结构CoSy编译器平台
摘要：为提高程序编写的正确率,减少软件开发和维护开销,提出一种基于错误模式和模型检验的静态代码分析方法.该方法将C语言程序常见的错误模式以CTL公式表示,形成可扩展的CTL公式库,生成待检测程序的控制流图(CFG)后,将CFG抽象并转化为等价的Kripke结构,利用标号算法实现模型检验,由此验证程序的正确性.基于CoSy编译平台的实验结果表明,该方法能正确查找出程序中存在的错误模式,且具有良好的可扩展性.
多Agent系统中含糊性的处理方法CSCD
作者：王自强冯博琴
发表期刊：中国工程科学 2003年9期
关键词：多agent系统含糊处理方法Kripke结构
摘要：为了能够正确理解含糊语句所传达的信息概念,分析了含糊性如何影响对话双方的知识,尤其是含糊语句产生后,谈话双方彼此了解的情况.提出基于Kripke结构的多agent系统中含糊性的处理方法,多agent系统的信息状态用Kripke结构表示,并用tell函数来实现系统间的通信,而tell的应用受到Grice原理的约束.此方法能够正确地把由含糊子句传递信息中的语义含糊和感觉含糊区分开来,因而对于研究多agent系统具有一定的实用价值.
多值可能性模型检测器的设计与实现CSTPCD
作者：洪云端李永明
发表期刊：计算机技术与发展 2019年5期
关键词：模型检测多值可能性Kripke结构自动验证模型检测器
摘要：随着现代计算机软件和硬件的复杂性变大,模型检测作为一种形式化自动验证技术,与传统的检测技术相比有着一系列的优势,比如可以在系统实现之前对系统进行验证,可以提前发现问题,节约大量成本.传统的模型检测器大多是基于经典的模型检测技术实现的,而现实生活中存在大量的不确定信息,使用传统的模型检测无法解决这些问题.而多值模型检测理论的出现,结合多值计算树逻辑,构建多值可能性Kripke结构模型,可以很好地解决这些问题.为了实现模型检测自动化…查看全部>>
基于模型检测的程序恶意行为识别方法CSCDCSTPCD
作者：张一弛庞建民范学斌姚鑫磊
发表期刊：计算机工程 2012年18期
关键词：模型检测恶意行为线性时序逻辑控制流图反汇编Kripke结构
摘要：利用恶意代码所具有的相同或相似的行为特征,提出一种基于模型检测技术的程序恶意行为识别方法.通过对二进制可执行文件进行反汇编,构建程序控制流图,使用Kripke结构对程序建模,利用线性时序逻辑描述典型的恶意行为,采用模型检测器识别程序是否具有恶意行为,并在程序控制流图上对该恶意行为进行标注.实验结果表明,与常用的杀毒软件相比,该方法能更有效地发现程序中的恶意行为.