期刊文献+
共找到892篇文章
< 1 2 45 >
每页显示 20 50 100
基于STAMP与模型检验的全自动无人驾驶复杂运营场景安全验证方法
1
作者 马牧云 张亚东 +1 位作者 李耀 郭进 《铁道标准设计》 北大核心 2024年第3期198-207,共10页
与传统列控系统相比,全自动无人驾驶运营场景更加复杂多变,潜在的危险及致因具有更强的隐蔽性和复杂性,给运营安全带来了新的挑战。针对以上问题,提出一种STAMP(Systems-Theoretic Accident Model and Process)与模型检验相结合的复杂... 与传统列控系统相比,全自动无人驾驶运营场景更加复杂多变,潜在的危险及致因具有更强的隐蔽性和复杂性,给运营安全带来了新的挑战。针对以上问题,提出一种STAMP(Systems-Theoretic Accident Model and Process)与模型检验相结合的复杂运营场景安全验证方法。首先,基于STAMP理论构建运营场景分层控制结构模型,辨识潜在的不安全控制行为、分析危险致因和安全约束;其次,定义分层控制结构模型与安全状态机模型间的基本转换规则,基于分层控制结构模型、安全约束和转换规则,构建运营场景安全状态机模型;最后,针对提取的安全约束,利用数据流图建立安全属性验证模型,结合模型检验技术,对运营场景安全状态机模型进行形式化验证。以全自动无人驾驶运营场景中列车自动进站停车为例,对方法进行验证分析。结果表明,当STAMP理论提取的安全约束通过了场景安全状态机模型的验证时,表示在该场景中对应的不安全控制行为没有发生且不导致相应危险。该方法结合系统安全分析与形式化建模验证的优势,降低了运营场景建模的难度,构建的运营场景形式化模型满足系统安全约束,可以作为全自动无人驾驶系统安全设计和安全改进的重要基础。 展开更多
关键词 轨道交通 STAMP 模型检验 全自动无人驾驶系统 运营场景 STPA 安全状态机 SCADE
下载PDF
FERSF:随机模型检验引导的公平性增强推荐系统框架
2
作者 王楚钦 刘阳 《计算机应用研究》 CSCD 北大核心 2023年第6期1777-1783,共7页
在推荐系统的实际应用中,物品流行度偏差会被系统的反馈循环、机器学习训练模型以及一些外界因素所放大,从而导致大量的长尾物品得不到公平的推荐机会。针对反馈循环放大流行度偏差所导致的公平性问题,首次通过随机模型检验的方法进行... 在推荐系统的实际应用中,物品流行度偏差会被系统的反馈循环、机器学习训练模型以及一些外界因素所放大,从而导致大量的长尾物品得不到公平的推荐机会。针对反馈循环放大流行度偏差所导致的公平性问题,首次通过随机模型检验的方法进行公平性分析和增强研究。将基于流行度偏差和反馈循环的传统推荐系统框架建模成DTMC模型,并验证其公平性。实验发现随着反馈循环轮数增加,马太效应加剧,公平性明显减弱。然后提出一种随机模型检验引导的公平性增强的推荐系统框架FERSF:在传统的推荐系统框架回路中增加一个动态公平性阈值检测过程,监测其公平性,并对反馈影响因子进行公平性增强调整以减缓流行度偏差对系统的影响。通过实验分析,与传统的推荐系统相比,FERSF的公平性显著提升;与基于效用函数的公平性改进方法相比,FERSF因结合反馈循环的动态特性,从根本上抑制流行度偏差的放大;与其他针对算法的公平性改进相比,FERSF因基于推荐系统框架建模,兼容性强。 展开更多
关键词 推荐系统 流行度偏差 公平性 长尾效应 DTMC 随机模型检验
下载PDF
一种形式化验证方法:模型检验 被引量:17
3
作者 杨军 葛海通 +1 位作者 郑飞君 严晓浪 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2006年第4期403-407,共5页
模型检验作为一种形式化验证方法,近年来在各种硬件、软件设计中得到了广泛应用.文中首先介绍了描述系统行为的Kripke结构和描述系统性质的CTL逻辑,然后介绍了模型检验中常用的两种算法:标记算法和基于固定点的算法,最后介绍了为避免内... 模型检验作为一种形式化验证方法,近年来在各种硬件、软件设计中得到了广泛应用.文中首先介绍了描述系统行为的Kripke结构和描述系统性质的CTL逻辑,然后介绍了模型检验中常用的两种算法:标记算法和基于固定点的算法,最后介绍了为避免内存爆炸而引入的符号模型检验技术. 展开更多
关键词 模型检验 KRIPKE结构 CTL逻辑 标记 固定点 符号模型检验
下载PDF
并发反应式系统的组合模型检验与组合精化检验 被引量:17
4
作者 文艳军 王戟 齐治昌 《软件学报》 EI CSCD 北大核心 2007年第6期1270-1281,共12页
模型检验和精化检验是两种重要的形式验证方法,其应用的主要困难在于如何缓解状态爆炸问题.基于分而治之的思想进行组合模型检验和组合精化检验是应对这个问题的重要方法,它们利用系统的组合结构对问题进行分解,通过对各子系统性质的检... 模型检验和精化检验是两种重要的形式验证方法,其应用的主要困难在于如何缓解状态爆炸问题.基于分而治之的思想进行组合模型检验和组合精化检验是应对这个问题的重要方法,它们利用系统的组合结构对问题进行分解,通过对各子系统性质的检验和综合推理导出整个系统的性质.在一个统一的框架下对组合模型检验和组合精化检验作了系统的分析和归纳,从模块检验的角度阐述了上述两种组合验证方法的原理及其相应的组合验证策略.同时总结了各类问题的复杂性,并对上述两种方法作了比较分析,揭示了它们之间的内在联系.最后展望了组合模型检验与组合精化检验的发展方向. 展开更多
关键词 模型检验 精化检验 组合模型检验 组合精化检验 状态爆炸问题 模块检验
下载PDF
模型检验综述 被引量:9
5
作者 王蓁蓁 《计算机科学》 CSCD 北大核心 2013年第06A期1-14,共14页
在软硬件验证里,模型检验是一个重要手段,至今它已经形成一个庞大的方法论体系。现在我们把模型检验内容从标准方法、抽象解释方法、综合方法3个范畴加以介绍,旨在形成人们对模型检验总的印象,从而全面理解和掌握模型检验各个方法的精... 在软硬件验证里,模型检验是一个重要手段,至今它已经形成一个庞大的方法论体系。现在我们把模型检验内容从标准方法、抽象解释方法、综合方法3个范畴加以介绍,旨在形成人们对模型检验总的印象,从而全面理解和掌握模型检验各个方法的精神实质和具体情况,有助于将这些方法运用到实际软硬件验证中并从中受到启发,以便进一步发展模型检验理论或开发模型检验新的方法和工具。 展开更多
关键词 时态逻辑 模型检验 抽象解释 抽象模型检验
下载PDF
数字电路设计中的符号模型检验技术
6
作者 刘建元 《微电子学与计算机》 CSCD 北大核心 2002年第10期11-12,16,共3页
符号模型检验把有序二叉判定图OBDD技术引入到模型检验中,有效地缓解了状态组合爆炸问题。文章主要介绍了CTL模型检验基本概念和原理,给出了符号模型检验算法,验证了模4计数器的某些特性。
关键词 数字电路设计 有序二叉判定图 分支时态逻辑 模型检验 符号模型检验 OBDD
下载PDF
结构方程模型检验:拟合指数与卡方准则 被引量:1254
7
作者 温忠麟 侯杰泰 马什赫伯特 《心理学报》 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
8
作者 董威 王戟 齐治昌 《软件学报》 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
9
作者 邹薇 刘铁梅 +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
10
作者 李鸿儒 宋强 《科学技术与工程》 2008年第8期2038-2043,共6页
形式化方法作为仿真方法的补充,为电路功能验证提供了新的途径。介绍了形式化验证方法之一,模型检验的理论基础和实现方法。介绍了分支时态逻辑CTL、CTL的固定点算法,二元决策图BDD,以及符号模型检验方法。最后使用SMV工具在一个CISC处... 形式化方法作为仿真方法的补充,为电路功能验证提供了新的途径。介绍了形式化验证方法之一,模型检验的理论基础和实现方法。介绍了分支时态逻辑CTL、CTL的固定点算法,二元决策图BDD,以及符号模型检验方法。最后使用SMV工具在一个CISC处理器的存储管理单元(MMU)上应用了模型检验,验证了模型检验在模块级验证中的可行性。 展开更多
关键词 形式化验证 模型检验 分支时态逻辑 固定点 符号模型检验 二元决策图 SMV
下载PDF
基于概率模型检验的复杂武器系统任务可靠性评估方法研究 被引量:10
11
作者 李磊 钱彦岭 +1 位作者 杨拥民 杜凯 《机械工程学报》 EI CAS CSCD 北大核心 2011年第24期171-176,共6页
任务可靠性反映武器系统在规定的任务时间和维修保障条件下完成规定作战或训练任务的能力,因此对于评价武器系统的综合效能具有重要意义。将概率模型检验技术引入到复杂武器系统的任务可靠性评估过程中,以某型弹炮结合武器系统为例,建... 任务可靠性反映武器系统在规定的任务时间和维修保障条件下完成规定作战或训练任务的能力,因此对于评价武器系统的综合效能具有重要意义。将概率模型检验技术引入到复杂武器系统的任务可靠性评估过程中,以某型弹炮结合武器系统为例,建立基于进程代数语言的系统演化过程描述模型;在此基础上,通过连续随机逻辑语言给出任务可靠度、任务可用度、任务效能等多种评价指标的形式化描述公式,借助概率模型检验器实现评价指标的自动计算。该方法能够有效地简化复杂武器系统任务可靠性的评估建模过程和各种评价指标的推导计算过程,并且在求解过程中自动地应用多种优化技术,大幅度提高计算效率。与传统的分析计算方法相比,该方法更适于在工程实践中应用。 展开更多
关键词 任务可靠性 可靠性评估 维修保障 概率模型检验
下载PDF
基于Petri网模型检验的安全关键软件需求验证 被引量:7
12
作者 李震 刘斌 +1 位作者 李小勋 殷永峰 《系统工程与电子技术》 EI CSCD 北大核心 2011年第2期458-463,共6页
需求形式化建模和模型检验可以提高安全关键软件的可信性,但在模型描述、调试和解释能力方面存在局限。对使用Petri网支持软件系统建模进行了扩展,设定默认值为零的权函数、利用"非"虚线描述在状态为假和变迁失败情况下的触发... 需求形式化建模和模型检验可以提高安全关键软件的可信性,但在模型描述、调试和解释能力方面存在局限。对使用Petri网支持软件系统建模进行了扩展,设定默认值为零的权函数、利用"非"虚线描述在状态为假和变迁失败情况下的触发,增强阈值条件的描述能力,区分了枚举型和数值型库所,区分了普通迁移和强赋值迁移,并给出了扩展后的形式化定义及其和检验语言的语义映射。最后给出在典型机载软件上的应用,建立了软件需求模型和部分映射代码,对模型进行检验、反例路径分析和需求完善。过程和结果表明该方法可以有效的支持实际的关键安全软件需求建模和验证。 展开更多
关键词 软件工程 PETRI网 模型检验 安全关键软件 形式化方法
下载PDF
基于模型检验的构件验证技术研究进展 被引量:6
13
作者 贾仰理 李舟军 +1 位作者 邢建英 陈石坤 《计算机研究与发展》 EI CSCD 北大核心 2011年第6期913-922,共10页
模型检验以其自动化程度和完备性高、与构件技术互补性强等特点,在软件构件可信性质的分析和验证中发挥着日益重要的作用.将基于模型检验的构件验证方法分为基于系统规约模型的验证和基于源代码的验证,分别对其研究现状和发展动态进行... 模型检验以其自动化程度和完备性高、与构件技术互补性强等特点,在软件构件可信性质的分析和验证中发挥着日益重要的作用.将基于模型检验的构件验证方法分为基于系统规约模型的验证和基于源代码的验证,分别对其研究现状和发展动态进行了详细的综合评述.首先对模型检验与构件可信性质验证的关系进行了探讨,接着对基于SOFA,Fractal,CORBA及各种特定构件模型的验证方法和基于转化思想的源码验证、面向源码的直接验证及面向可执行代码的动态验证方法分别进行了评述.最后,指出了基于模型检验的构件验证技术所面临的主要挑战和未来的发展方向. 展开更多
关键词 构件 模型检验 形式化描述 验证 可信性质
下载PDF
随机模型检验研究 被引量:12
14
作者 刘阳 李宣东 +1 位作者 马艳 王林章 《计算机学报》 EI CSCD 北大核心 2015年第11期2145-2162,共18页
随机模型检验作为模型检验理论的延伸和推广,可用于验证分析系统模型的定性或定量性质,其已经应用到随机分布式算法验证、通信协议性能分析甚至是系统生物学等跨学科领域.从20世纪90年代末至今,随机模型检验引起了形式验证等领域的广泛... 随机模型检验作为模型检验理论的延伸和推广,可用于验证分析系统模型的定性或定量性质,其已经应用到随机分布式算法验证、通信协议性能分析甚至是系统生物学等跨学科领域.从20世纪90年代末至今,随机模型检验引起了形式验证等领域的广泛关注,并取得了很大的进展.该文追溯了随机模型检验的渊源,系统地概括了其最基本的原理及几类典型的PCTL、概率的LTL、PCTL*和CSL模型检验随机系统的算法框架.然后归纳总结了随机模型检验的主要研究方向及其进展,分析了基于随机模型检验的验证过程及其优势与劣势,并分类列出了目前出现的随机模型检验工具.最后介绍了随机模型检验的应用领域并指出了其未来的应用挑战. 展开更多
关键词 形式验证 马尔可夫随机过程 随机模型检验 定量分析
下载PDF
面向模型检验的UML状态机语义 被引量:8
15
作者 周颖 郑国梁 李宣东 《电子学报》 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
16
作者 郑国清 尹红征 +1 位作者 段韶芬 黄静 《华北农学报》 CSCD 北大核心 2003年第2期110-113,共4页
分析了作物模拟研究中模型检验的常用统计判据相关系数、标准差与变异系数在统计学意义上的原理和不足 ,提出了模拟值的置信度和置信带的概念。以玉米发育期模型为例 。
关键词 作物 模拟研究 模型检验 标准差 变异系数 统计学 置信度 置信带 玉米 发育期 模型
下载PDF
并发和实时系统的模型检验技术 被引量:9
17
作者 董威 王戟 齐治昌 《计算机研究与发展》 EI CSCD 北大核心 2001年第6期698-705,共8页
模型检验是一种重要的自动验证技术 ,通过显式状态搜索或隐式不动点计算来验证并发或实时系统的模态 /命题性质 ,以保证通信协议、数字电路等设计的正确性 .详细阐述了模型检验技术的发展与研究现状 .首先描述了并发系统分别基于自动机... 模型检验是一种重要的自动验证技术 ,通过显式状态搜索或隐式不动点计算来验证并发或实时系统的模态 /命题性质 ,以保证通信协议、数字电路等设计的正确性 .详细阐述了模型检验技术的发展与研究现状 .首先描述了并发系统分别基于自动机理论和符号化的两种主要模型检验策略 ,并给出解决状态爆炸问题的主要方法 ;然后介绍了针对实时系统以及面向对象设计的模型检验方法 ;对每种方法都介绍了相应的典型工具 . 展开更多
关键词 模型检验 形式化验证 并发系统 实时系统 自动机理论 软件工程
下载PDF
并发程序的切片模型检验方法 被引量:7
18
作者 董威 王戟 齐治昌 《计算机学报》 EI CSCD 北大核心 2003年第3期266-274,共9页
提出了一种对并发程序进行切片以缩减模型检验状态空间的方法 .首先针对并发程序中的同步与通信定义了一组依赖关系 ,包括并发分支与接合、非确定性、信道、共享变量等特征 .对于从要验证的时态逻辑性质中提取的关于多个程序点的切片标... 提出了一种对并发程序进行切片以缩减模型检验状态空间的方法 .首先针对并发程序中的同步与通信定义了一组依赖关系 ,包括并发分支与接合、非确定性、信道、共享变量等特征 .对于从要验证的时态逻辑性质中提取的关于多个程序点的切片标准 ,文中给出算法根据相应的依赖关系通过不动点运算得到并发程序切片 . 展开更多
关键词 并发程序 模型检验 程序切片 自动验证 JAVA语言 SPL语言
下载PDF
面向SoC系统芯片中跨时钟域设计的模型检验方法 被引量:5
19
作者 冯毅 易江芳 +2 位作者 刘丹 佟冬 程旭 《电子学报》 EI CAS CSCD 北大核心 2008年第5期886-892,共7页
传统方法无法在RTL验证阶段全面验证SoC系统芯片中的跨时钟域设计.为解决此问题,本文首先提出描述亚稳态现象的等价电路实现,用以在RTL验证中准确体现亚稳态现象的实际影响;然后使用线性时序逻辑对跨时钟域设计进行设计规范的描述;为缓... 传统方法无法在RTL验证阶段全面验证SoC系统芯片中的跨时钟域设计.为解决此问题,本文首先提出描述亚稳态现象的等价电路实现,用以在RTL验证中准确体现亚稳态现象的实际影响;然后使用线性时序逻辑对跨时钟域设计进行设计规范的描述;为缓解模型检验的空间爆炸问题,进一步针对跨时钟域设计的特点提出基于输入信号的迁移关系分组策略和基于数学归纳的优化策略.实验结果表明本文提出的方法不仅可以在RTL验证阶段有效地发现跨时钟域设计的功能错误,而且可以使验证时间随实验用例中寄存器数量的递增趋势从近似指数级增长减小到近似多项式级增长. 展开更多
关键词 形式化验证 模型检验 跨时钟域设计 线性时序逻辑
下载PDF
基于时态逻辑的硬件设计形式化验证技术——模型检验 被引量:5
20
作者 郭建 杜惠敏 +1 位作者 韩俊刚 郝克刚 《小型微型计算机系统》 CSCD 北大核心 2001年第5期521-524,共4页
通过对时态逻辑的研究来探讨时态逻辑在硬件设计形式化验证上的应用 ,同时对布尔函数在计算机内的表示二叉判定图 (BDD)进行了进一步地分析 。
关键词 时态逻辑 模型检验 布尔函数 硬件设计 形式化验证 计算机
下载PDF
上一页 1 2 45 下一页 到第
使用帮助 返回顶部