期刊文献+
共找到385篇文章
< 1 2 20 >
每页显示 20 50 100
多值交互时序逻辑的模型检验研究 被引量:1
1
作者 凌灿红 常亮 +1 位作者 周洁 潘海玉 《郑州大学学报(理学版)》 CAS 北大核心 2025年第2期78-84,共7页
为了对包含多值信息的开放系统进行形式化验证,在多值逻辑的基础上提出了多值交互时序逻辑并研究了该逻辑的模型检验问题。首先,引入多值并发博弈结构作为此类开放系统的模型,该模型的最大特点是可以建模带有多值信息的开放系统。其次,... 为了对包含多值信息的开放系统进行形式化验证,在多值逻辑的基础上提出了多值交互时序逻辑并研究了该逻辑的模型检验问题。首先,引入多值并发博弈结构作为此类开放系统的模型,该模型的最大特点是可以建模带有多值信息的开放系统。其次,给出基于此模型的多值交互时序逻辑的语法和语义,该逻辑可以描述带有多值信息的待验证属性。最后,基于不动点理论给出多值交互时序逻辑的模型检验算法,并对算法的时间复杂度进行了分析,结果表明,可以在多项式时间内完成对多值交互时序逻辑的模型检验。 展开更多
关键词 模型检验 多值逻辑 交互时序逻辑 并发博弈结构
在线阅读 下载PDF
一种形式化验证方法:模型检验 被引量:17
2
作者 杨军 葛海通 +1 位作者 郑飞君 严晓浪 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2006年第4期403-407,共5页
模型检验作为一种形式化验证方法,近年来在各种硬件、软件设计中得到了广泛应用.文中首先介绍了描述系统行为的Kripke结构和描述系统性质的CTL逻辑,然后介绍了模型检验中常用的两种算法:标记算法和基于固定点的算法,最后介绍了为避免内... 模型检验作为一种形式化验证方法,近年来在各种硬件、软件设计中得到了广泛应用.文中首先介绍了描述系统行为的Kripke结构和描述系统性质的CTL逻辑,然后介绍了模型检验中常用的两种算法:标记算法和基于固定点的算法,最后介绍了为避免内存爆炸而引入的符号模型检验技术. 展开更多
关键词 模型检验 KRIPKE结构 CTL逻辑 标记 固定点 符号模型检验
在线阅读 下载PDF
Rubyphi:面向gem5的Cache一致性协议自动化模型检验
3
作者 徐学政 方健 +4 位作者 梁少杰 王璐 黄安文 隋京高 李琼 《计算机工程与科学》 北大核心 2025年第7期1141-1151,共11页
Cache一致性协议是多核系统数据一致性的保障,也直接影响内存子系统的性能,一直是微处理器设计和验证的重点。Cache一致性协议的设计和优化通常需借助gem5等软件模拟器快速实现。同时,由于协议设计中存在的错误在仿真测试中具有难触发... Cache一致性协议是多核系统数据一致性的保障,也直接影响内存子系统的性能,一直是微处理器设计和验证的重点。Cache一致性协议的设计和优化通常需借助gem5等软件模拟器快速实现。同时,由于协议设计中存在的错误在仿真测试中具有难触发、难定位和难修复的特点,需借助Murphi等模型检验工具进行形式化验证。然而,基于模拟器的协议设计优化和基于模型检验的协议验证在编程语言和抽象层次上存在巨大差异,设计者需要分别进行模拟器实现和模型检验建模,这不仅增加了时间成本,也为二者的等价性带来了隐患。设计并实现了面向gem5模拟器的Cache一致性协议自动化模型检验方法Rubyphi,通过提取gem5中实现的协议,自动完成基于Murphi的模型检验建模,进而对协议进行形式化验证。实验表明,Rubyphi能够有效地完成gem5中一致性协议的建模和验证,并成功发现了2个gem5现有协议中存在的错误,相关问题和解决方案已得到社区确认。 展开更多
关键词 CACHE一致性协议 多核处理器 模型检验 形式化验证
在线阅读 下载PDF
并发反应式系统的组合模型检验与组合精化检验 被引量:17
4
作者 文艳军 王戟 齐治昌 《软件学报》 EI CSCD 北大核心 2007年第6期1270-1281,共12页
模型检验和精化检验是两种重要的形式验证方法,其应用的主要困难在于如何缓解状态爆炸问题.基于分而治之的思想进行组合模型检验和组合精化检验是应对这个问题的重要方法,它们利用系统的组合结构对问题进行分解,通过对各子系统性质的检... 模型检验和精化检验是两种重要的形式验证方法,其应用的主要困难在于如何缓解状态爆炸问题.基于分而治之的思想进行组合模型检验和组合精化检验是应对这个问题的重要方法,它们利用系统的组合结构对问题进行分解,通过对各子系统性质的检验和综合推理导出整个系统的性质.在一个统一的框架下对组合模型检验和组合精化检验作了系统的分析和归纳,从模块检验的角度阐述了上述两种组合验证方法的原理及其相应的组合验证策略.同时总结了各类问题的复杂性,并对上述两种方法作了比较分析,揭示了它们之间的内在联系.最后展望了组合模型检验与组合精化检验的发展方向. 展开更多
关键词 模型检验 精化检验 组合模型检验 组合精化检验 状态爆炸问题 模块检验
在线阅读 下载PDF
模型检验综述 被引量:9
5
作者 王蓁蓁 《计算机科学》 CSCD 北大核心 2013年第06A期1-14,共14页
在软硬件验证里,模型检验是一个重要手段,至今它已经形成一个庞大的方法论体系。现在我们把模型检验内容从标准方法、抽象解释方法、综合方法3个范畴加以介绍,旨在形成人们对模型检验总的印象,从而全面理解和掌握模型检验各个方法的精... 在软硬件验证里,模型检验是一个重要手段,至今它已经形成一个庞大的方法论体系。现在我们把模型检验内容从标准方法、抽象解释方法、综合方法3个范畴加以介绍,旨在形成人们对模型检验总的印象,从而全面理解和掌握模型检验各个方法的精神实质和具体情况,有助于将这些方法运用到实际软硬件验证中并从中受到启发,以便进一步发展模型检验理论或开发模型检验新的方法和工具。 展开更多
关键词 时态逻辑 模型检验 抽象解释 抽象模型检验
在线阅读 下载PDF
结构方程模型检验:拟合指数与卡方准则 被引量:1421
6
作者 温忠麟 侯杰泰 马什赫伯特 《心理学报》 CSSCI CSCD 北大核心 2004年第2期186-194,共9页
讨论了Hu和Bentler(1998,1999)推荐的检验结构方程模型的 7个拟合指数准则 ,对这 7个指数的历史、特点和表现做了比较详细的述评。指出了他们基于这 7个指数的单指数准则和 2 -指数准则的不足之处。提出了超低显著性水平下的卡方准则 ,... 讨论了Hu和Bentler(1998,1999)推荐的检验结构方程模型的 7个拟合指数准则 ,对这 7个指数的历史、特点和表现做了比较详细的述评。指出了他们基于这 7个指数的单指数准则和 2 -指数准则的不足之处。提出了超低显著性水平下的卡方准则 ,并部分重复他们的模拟例子 ,将卡方准则与这 7个指数准则比较 ,结果说明新的卡方准则优于其中的 6个 ,与另一个相当。最后简要说明了应当如何检视拟合指数进行模型检验和模型比较。 展开更多
关键词 结构方程 模型检验 拟合指数 临界值 卡方检验
在线阅读 下载PDF
UMLStatecharts的模型检验方法 被引量:40
7
作者 董威 王戟 齐治昌 《软件学报》 EI CSCD 北大核心 2003年第4期750-756,共7页
统一建模语言UML已广泛应用于软件开发中,验证UML模型是否满足某些关键性质成为一个重要问题.提出了对UML Statecharts进行模型检验的方法.首先用扩展层次自动机结构化地表示UML Statecharts,然后给出其操作语义,通过寻找最大无冲突迁... 统一建模语言UML已广泛应用于软件开发中,验证UML模型是否满足某些关键性质成为一个重要问题.提出了对UML Statecharts进行模型检验的方法.首先用扩展层次自动机结构化地表示UML Statecharts,然后给出其操作语义,通过寻找最大无冲突迁移集可以保证语义的正确性.对于具有无穷运行的系统,该操作语义可以映射到一个Bchi自动机.使用基于自动机理论的模型检验方法来验证UML Statecharts的线性时态逻辑性质,并给出方法验证由Statecharts和协同图建模的复杂多对象系统. 展开更多
关键词 UMLStatecharts 模型检验方法 软件开发 统一建模语言
在线阅读 下载PDF
基于生理生态过程的大麦顶端发育和物候期模拟模型检验 被引量:8
8
作者 邹薇 刘铁梅 +5 位作者 姚娟 潘永龙 蔡剑 庄恒扬 郭华春 曹卫星 《生态学报》 CAS CSCD 北大核心 2009年第3期1309-1319,共11页
为测试研究I模型BarleyGrow,采用4个生态区(南京、扬州、武汉、昆明)、10个大麦品种在不同播期下的顶端发育和物候期资料,对BarleyGrow、YDmodel和SUCROS模型进行对比检验和评价。利用遗传-模拟退火算法确定各品种的遗传参数,提高了应... 为测试研究I模型BarleyGrow,采用4个生态区(南京、扬州、武汉、昆明)、10个大麦品种在不同播期下的顶端发育和物候期资料,对BarleyGrow、YDmodel和SUCROS模型进行对比检验和评价。利用遗传-模拟退火算法确定各品种的遗传参数,提高了应用程序求算参数的精度。从模型的整体预测效果来看,BarleyGrow对不同地区、不同播期、不同品种的各顶端发育和物候期预测准确而稳定,均方差RMSE在1.06~7.94d之间,而YDmodel为6.26~13.35d,SUCROS为11.22~20.28d。各参试品种对BarleyGrow中灌浆期基点温度、生理春化时间、临界日长、最短苗穗期4参数反应敏感。经改进的生理发育时间(PDT)模拟模型(BarleyGrow)对中国广大地区不同温光条件下的大麦顶端发育和物候发育均具有较好的预测效果,尤其对药隔期、二裂期、毛状期、抽穗期、灌浆期、成熟期的模拟精度高而稳定,表现出较强的机理性以及较好的预测性。 展开更多
关键词 大麦 阶段发育 生理发育时间 模型检验
在线阅读 下载PDF
在数字电路验证中使用模型检验 被引量:3
9
作者 李鸿儒 宋强 《科学技术与工程》 2008年第8期2038-2043,共6页
形式化方法作为仿真方法的补充,为电路功能验证提供了新的途径。介绍了形式化验证方法之一,模型检验的理论基础和实现方法。介绍了分支时态逻辑CTL、CTL的固定点算法,二元决策图BDD,以及符号模型检验方法。最后使用SMV工具在一个CISC处... 形式化方法作为仿真方法的补充,为电路功能验证提供了新的途径。介绍了形式化验证方法之一,模型检验的理论基础和实现方法。介绍了分支时态逻辑CTL、CTL的固定点算法,二元决策图BDD,以及符号模型检验方法。最后使用SMV工具在一个CISC处理器的存储管理单元(MMU)上应用了模型检验,验证了模型检验在模块级验证中的可行性。 展开更多
关键词 形式化验证 模型检验 分支时态逻辑 固定点 符号模型检验 二元决策图 SMV
在线阅读 下载PDF
基于Petri网模型检验的安全关键软件需求验证 被引量:7
10
作者 李震 刘斌 +1 位作者 李小勋 殷永峰 《系统工程与电子技术》 EI CSCD 北大核心 2011年第2期458-463,共6页
需求形式化建模和模型检验可以提高安全关键软件的可信性,但在模型描述、调试和解释能力方面存在局限。对使用Petri网支持软件系统建模进行了扩展,设定默认值为零的权函数、利用"非"虚线描述在状态为假和变迁失败情况下的触发... 需求形式化建模和模型检验可以提高安全关键软件的可信性,但在模型描述、调试和解释能力方面存在局限。对使用Petri网支持软件系统建模进行了扩展,设定默认值为零的权函数、利用"非"虚线描述在状态为假和变迁失败情况下的触发,增强阈值条件的描述能力,区分了枚举型和数值型库所,区分了普通迁移和强赋值迁移,并给出了扩展后的形式化定义及其和检验语言的语义映射。最后给出在典型机载软件上的应用,建立了软件需求模型和部分映射代码,对模型进行检验、反例路径分析和需求完善。过程和结果表明该方法可以有效的支持实际的关键安全软件需求建模和验证。 展开更多
关键词 软件工程 PETRI网 模型检验 安全关键软件 形式化方法
在线阅读 下载PDF
随机模型检验研究 被引量:12
11
作者 刘阳 李宣东 +1 位作者 马艳 王林章 《计算机学报》 EI CSCD 北大核心 2015年第11期2145-2162,共18页
随机模型检验作为模型检验理论的延伸和推广,可用于验证分析系统模型的定性或定量性质,其已经应用到随机分布式算法验证、通信协议性能分析甚至是系统生物学等跨学科领域.从20世纪90年代末至今,随机模型检验引起了形式验证等领域的广泛... 随机模型检验作为模型检验理论的延伸和推广,可用于验证分析系统模型的定性或定量性质,其已经应用到随机分布式算法验证、通信协议性能分析甚至是系统生物学等跨学科领域.从20世纪90年代末至今,随机模型检验引起了形式验证等领域的广泛关注,并取得了很大的进展.该文追溯了随机模型检验的渊源,系统地概括了其最基本的原理及几类典型的PCTL、概率的LTL、PCTL*和CSL模型检验随机系统的算法框架.然后归纳总结了随机模型检验的主要研究方向及其进展,分析了基于随机模型检验的验证过程及其优势与劣势,并分类列出了目前出现的随机模型检验工具.最后介绍了随机模型检验的应用领域并指出了其未来的应用挑战. 展开更多
关键词 形式验证 马尔可夫随机过程 随机模型检验 定量分析
在线阅读 下载PDF
基于模型检验的构件验证技术研究进展 被引量:6
12
作者 贾仰理 李舟军 +1 位作者 邢建英 陈石坤 《计算机研究与发展》 EI CSCD 北大核心 2011年第6期913-922,共10页
模型检验以其自动化程度和完备性高、与构件技术互补性强等特点,在软件构件可信性质的分析和验证中发挥着日益重要的作用.将基于模型检验的构件验证方法分为基于系统规约模型的验证和基于源代码的验证,分别对其研究现状和发展动态进行... 模型检验以其自动化程度和完备性高、与构件技术互补性强等特点,在软件构件可信性质的分析和验证中发挥着日益重要的作用.将基于模型检验的构件验证方法分为基于系统规约模型的验证和基于源代码的验证,分别对其研究现状和发展动态进行了详细的综合评述.首先对模型检验与构件可信性质验证的关系进行了探讨,接着对基于SOFA,Fractal,CORBA及各种特定构件模型的验证方法和基于转化思想的源码验证、面向源码的直接验证及面向可执行代码的动态验证方法分别进行了评述.最后,指出了基于模型检验的构件验证技术所面临的主要挑战和未来的发展方向. 展开更多
关键词 构件 模型检验 形式化描述 验证 可信性质
在线阅读 下载PDF
面向模型检验的UML状态机语义 被引量:8
13
作者 周颖 郑国梁 李宣东 《电子学报》 EI CAS CSCD 北大核心 2003年第z1期2091-2095,共5页
UML状态机 (SM)是UML中用来对系统各种元素的离散行为建模的图 .它丰富的表示符号提供了强大的描述机制 ,但也降低了其结构的模块性 ,提高了对其分析验证的难度 .模型检验是自动检验有限状态并发系统的技术 .通过模型检验SM描述的不同... UML状态机 (SM)是UML中用来对系统各种元素的离散行为建模的图 .它丰富的表示符号提供了强大的描述机制 ,但也降低了其结构的模块性 ,提高了对其分析验证的难度 .模型检验是自动检验有限状态并发系统的技术 .通过模型检验SM描述的不同系统元素的行为是否满足某些性质 ,能尽早发现设计中的错误 .为了将模型检验技术应用于SM的验证 ,本文用kripke结构定义SM的操作语义 .与已有的SM语义定义不同 ,本文考虑到了SM中包含的不确定因素 ,用kripke结构描述系统所有可能的演化轨迹 . 展开更多
关键词 UML 状态机 操作语义 KRIPKE结构 模型检验
在线阅读 下载PDF
作物模拟研究中的模型检验 被引量:10
14
作者 郑国清 尹红征 +1 位作者 段韶芬 黄静 《华北农学报》 CSCD 北大核心 2003年第2期110-113,共4页
分析了作物模拟研究中模型检验的常用统计判据相关系数、标准差与变异系数在统计学意义上的原理和不足 ,提出了模拟值的置信度和置信带的概念。以玉米发育期模型为例 。
关键词 作物 模拟研究 模型检验 标准差 变异系数 统计学 置信度 置信带 玉米 发育期 模型
在线阅读 下载PDF
并发和实时系统的模型检验技术 被引量:10
15
作者 董威 王戟 齐治昌 《计算机研究与发展》 EI CSCD 北大核心 2001年第6期698-705,共8页
模型检验是一种重要的自动验证技术 ,通过显式状态搜索或隐式不动点计算来验证并发或实时系统的模态 /命题性质 ,以保证通信协议、数字电路等设计的正确性 .详细阐述了模型检验技术的发展与研究现状 .首先描述了并发系统分别基于自动机... 模型检验是一种重要的自动验证技术 ,通过显式状态搜索或隐式不动点计算来验证并发或实时系统的模态 /命题性质 ,以保证通信协议、数字电路等设计的正确性 .详细阐述了模型检验技术的发展与研究现状 .首先描述了并发系统分别基于自动机理论和符号化的两种主要模型检验策略 ,并给出解决状态爆炸问题的主要方法 ;然后介绍了针对实时系统以及面向对象设计的模型检验方法 ;对每种方法都介绍了相应的典型工具 . 展开更多
关键词 模型检验 形式化验证 并发系统 实时系统 自动机理论 软件工程
在线阅读 下载PDF
并发程序的切片模型检验方法 被引量:7
16
作者 董威 王戟 齐治昌 《计算机学报》 EI CSCD 北大核心 2003年第3期266-274,共9页
提出了一种对并发程序进行切片以缩减模型检验状态空间的方法 .首先针对并发程序中的同步与通信定义了一组依赖关系 ,包括并发分支与接合、非确定性、信道、共享变量等特征 .对于从要验证的时态逻辑性质中提取的关于多个程序点的切片标... 提出了一种对并发程序进行切片以缩减模型检验状态空间的方法 .首先针对并发程序中的同步与通信定义了一组依赖关系 ,包括并发分支与接合、非确定性、信道、共享变量等特征 .对于从要验证的时态逻辑性质中提取的关于多个程序点的切片标准 ,文中给出算法根据相应的依赖关系通过不动点运算得到并发程序切片 . 展开更多
关键词 并发程序 模型检验 程序切片 自动验证 JAVA语言 SPL语言
在线阅读 下载PDF
面向SoC系统芯片中跨时钟域设计的模型检验方法 被引量:5
17
作者 冯毅 易江芳 +2 位作者 刘丹 佟冬 程旭 《电子学报》 EI CAS CSCD 北大核心 2008年第5期886-892,共7页
传统方法无法在RTL验证阶段全面验证SoC系统芯片中的跨时钟域设计.为解决此问题,本文首先提出描述亚稳态现象的等价电路实现,用以在RTL验证中准确体现亚稳态现象的实际影响;然后使用线性时序逻辑对跨时钟域设计进行设计规范的描述;为缓... 传统方法无法在RTL验证阶段全面验证SoC系统芯片中的跨时钟域设计.为解决此问题,本文首先提出描述亚稳态现象的等价电路实现,用以在RTL验证中准确体现亚稳态现象的实际影响;然后使用线性时序逻辑对跨时钟域设计进行设计规范的描述;为缓解模型检验的空间爆炸问题,进一步针对跨时钟域设计的特点提出基于输入信号的迁移关系分组策略和基于数学归纳的优化策略.实验结果表明本文提出的方法不仅可以在RTL验证阶段有效地发现跨时钟域设计的功能错误,而且可以使验证时间随实验用例中寄存器数量的递增趋势从近似指数级增长减小到近似多项式级增长. 展开更多
关键词 形式化验证 模型检验 跨时钟域设计 线性时序逻辑
在线阅读 下载PDF
基于时态逻辑的硬件设计形式化验证技术——模型检验 被引量:5
18
作者 郭建 杜惠敏 +1 位作者 韩俊刚 郝克刚 《小型微型计算机系统》 CSCD 北大核心 2001年第5期521-524,共4页
通过对时态逻辑的研究来探讨时态逻辑在硬件设计形式化验证上的应用 ,同时对布尔函数在计算机内的表示二叉判定图 (BDD)进行了进一步地分析 。
关键词 时态逻辑 模型检验 布尔函数 硬件设计 形式化验证 计算机
在线阅读 下载PDF
模型检验中抽象技术研究综述 被引量:4
19
作者 屈婉霞 李暾 +1 位作者 郭阳 杨晓东 《计算机工程与应用》 CSCD 北大核心 2006年第33期15-19,共5页
在模型检验中,抽象技术是解决状态空间爆炸问题的有效方法之一。论文描述了模型检验对抽象模型的基本要求,给出了抽象模型的定义及其评价指标,对抽象技术和自动化的抽象精化技术的主要方法及其研究进展作了比较深入、全面的综述,并讨论... 在模型检验中,抽象技术是解决状态空间爆炸问题的有效方法之一。论文描述了模型检验对抽象模型的基本要求,给出了抽象模型的定义及其评价指标,对抽象技术和自动化的抽象精化技术的主要方法及其研究进展作了比较深入、全面的综述,并讨论了抽象技术今后的发展方向。 展开更多
关键词 模型检验 谓词抽象 抽象精化 反例 插值
在线阅读 下载PDF
UML状态机的模型检验方法 被引量:7
20
作者 董威 王戟 +1 位作者 郑延平 齐治昌 《计算机工程与科学》 CSCD 2001年第6期7-11,共5页
模型检验是一种确保设计规范正确性的形式化自动验证技术 ,本文提出了对 UML状态机进行模型检验的方法。文中首先对 UML状态机的语法和语义进行描述 ,然后基于语义中的 RTC步给出生成状态机全局可达状态迁移图的方法 ,方法的核心是在当... 模型检验是一种确保设计规范正确性的形式化自动验证技术 ,本文提出了对 UML状态机进行模型检验的方法。文中首先对 UML状态机的语法和语义进行描述 ,然后基于语义中的 RTC步给出生成状态机全局可达状态迁移图的方法 ,方法的核心是在当前格局下根据使能条件确定所有的最大无冲突迁移集。文章最后给出算法以验证 UML状态机是否满足用计算树逻辑 ( CTL) 展开更多
关键词 UML 状态机 模型检验 计算树逻辑 软件质量 软件工程
在线阅读 下载PDF
上一页 1 2 20 下一页 到第
使用帮助 返回顶部