检索结果-维普期刊中文期刊服务平台

基于模糊测度的模糊分支时态逻辑模型检测: 1; 作者刘子源马占有 +3 位作者李霞高滢囡何娜娜黄瑞祺《计算机工程与科学》 CSCD 北大核心 2024年第4期676-683,共8页; 针对具有模糊性和不确定性的复杂系统的验证问题,提出一种基于模糊测度的模糊分支时态逻辑模型检测算法。首先,在模糊决策过程模型的基础上引入模糊分支时态逻辑的语法和语义。然后,给出模糊分支时态逻辑模型检测算法,该算法将模型检测... 展开更多; 关键词模糊决策过程模糊测度模糊分支时态逻辑模型检测矩阵运算; 在线阅读下载PDF 职称材料

分支时态描述逻辑ALC-CTL及其可满足性判定: 2; 作者李屾常亮 +1 位作者孟瑜李凤英《计算机科学》 CSCD 北大核心 2014年第3期205-211,共7页; 时态描述逻辑是将描述逻辑与时态逻辑相结合后得到的逻辑系统,具有较强的描述能力;但是大部分的时态描述逻辑都是将时态算子同时引入到概念和公式中,使得公式可满足性问题的计算复杂度过高。将描述逻辑ALC与分支时态逻辑CTL相结合,提出... 展开更多; 关键词时态描述逻辑分支时态逻辑可满足性问题 TABLEAU算法复杂度; 在线阅读下载PDF 职称材料

基于时态测试器的实时分支时态逻辑模型检测被引量：3: 3; 作者骆翔宇黄欣玥 +3 位作者古天龙苏开乐陈祖希郑黎晓《软件学报》 EI CSCD 北大核心 2022年第8期2930-2946,共17页; 基于自动机理论的模型检测技术在形式化验证领域处于核心地位,然而传统自动机在时态算子上不具备可组合性,导致各种时态逻辑的模型检测算法不能有机整合.为了实现集成限界时态算子的实时分支时态逻辑RTCTL*的高效模型检测,提出一种RTCTL... 展开更多; 关键词符号化模型检测公平离散系统正时态测试器实时分支时态逻辑二元决策图; 在线阅读下载PDF 职称材料

用LTL模型检验的方法验证SpaceWire检错机制被引量：7: 4; 作者董玲玲关永 +3 位作者李晓娟施智平张杰华伟《计算机工程与应用》 CSCD 2012年第22期88-94,共7页; SpaceWire是应用于航空航天领域的高速通信总线协议,对SpaceWire设计正确性与可靠性要求极高,由于传统的验证方法,存在不完备性等缺陷,对SpaceWire的严格验证一直是备受关注的问题之一。模型检验以其验证的完备性得到设计人员的重视。... 展开更多; 关键词形式化验证 SpaceWire标准模型检验分支时态逻辑(ctl) 线性时态逻辑(LTL); 在线阅读下载PDF 职称材料

基于OBDD时序电路设计的验证: 5; 作者刘建元《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第2期55-58,共4页; 依据有序二叉判定图 (OBDD)和计算树逻辑 (或称分支时态逻辑 )CTL(ComputationalTreeLogic)的基本原理 ,分析了基于OBDD和CTL的验证数字电路设计的基本原理 ,并在此基础上。; 关键词 OBDD 时序电路有序二叉判定图分支时态逻辑等价性检验符号模型检验布尔函数电路设计; 在线阅读下载PDF 职称材料

在数字电路验证中使用模型检验被引量：3: 6; 作者李鸿儒宋强《科学技术与工程》 2008年第8期2038-2043,共6页; 形式化方法作为仿真方法的补充,为电路功能验证提供了新的途径。介绍了形式化验证方法之一,模型检验的理论基础和实现方法。介绍了分支时态逻辑CTL、CTL的固定点算法,二元决策图BDD,以及符号模型检验方法。最后使用SMV工具在一个CISC处... 展开更多; 关键词形式化验证模型检验分支时态逻辑固定点符号模型检验二元决策图 SMV; 在线阅读下载PDF 职称材料

题名基于模糊测度的模糊分支时态逻辑模型检测: 1; 作者刘子源马占有李霞高滢囡何娜娜黄瑞祺; 机构北方民族大学计算机科学与工程学院; 出处《计算机工程与科学》 CSCD 北大核心 2024年第4期676-683,共8页; 基金国家自然科学基金(61962001) 宁夏自然科学基金(AAC03300)。; 文摘针对具有模糊性和不确定性的复杂系统的验证问题,提出一种基于模糊测度的模糊分支时态逻辑模型检测算法。首先,在模糊决策过程模型的基础上引入模糊分支时态逻辑的语法和语义。然后,给出模糊分支时态逻辑模型检测算法,该算法将模型检测问题转化为矩阵运算,具有计算方式简洁、复杂度较低的优点。最后,通过医疗专家系统的实例说明了该模型检测算法的有效性。; 关键词模糊决策过程模糊测度模糊分支时态逻辑模型检测矩阵运算; Keywords fuzzy decision process fuzzy measure fuzzy computation tree logic* model checking matrix operation; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名分支时态描述逻辑ALC-CTL及其可满足性判定: 2; 作者李屾常亮孟瑜李凤英; 机构桂林电子科技大学广西可信软件重点实验室; 出处《计算机科学》 CSCD 北大核心 2014年第3期205-211,共7页; 基金国家自然科学基金(61363030 61100025 +3 种基金 61262030) 2012GXNSFAA053220) 广西可信软件重点实验室基金(KX201109)资助; 文摘时态描述逻辑是将描述逻辑与时态逻辑相结合后得到的逻辑系统,具有较强的描述能力;但是大部分的时态描述逻辑都是将时态算子同时引入到概念和公式中,使得公式可满足性问题的计算复杂度过高。将描述逻辑ALC与分支时态逻辑CTL相结合,提出新的分支时态描述逻辑ALC-CTL。该逻辑没有将时态算子用于概念的构造过程,而是将时态算子引入到公式的构造中;从分支时态逻辑的角度看,相当于将CTL中的原子命题提升为描述逻辑中的个体断言。最终得到的逻辑系统不仅具有较强的刻画能力,还使得公式可满足性问题的复杂度保持在EXPTIME-完全这个级别。通过将CTL的Tableau判定算法与描述逻辑ALC的推理机制有机结合,给出了ALC-CTL的Tableau判定算法并证明了算法的可终止性、可靠性和完备性。; 关键词时态描述逻辑分支时态逻辑可满足性问题 TABLEAU算法复杂度; Keywords Temporal description logic Branching temporal tree logic Satisfiability problem Tableau algorithm Complexity; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于时态测试器的实时分支时态逻辑模型检测被引量：3: 3; 作者骆翔宇黄欣玥古天龙苏开乐陈祖希郑黎晓; 机构华侨大学计算机科学与技术学院广西可信软件重点实验室(桂林电子科技大学) 暨南大学信息科学技术学院/网络空间安全学院南京信息工程大学人工智能学院; 出处《软件学报》 EI CSCD 北大核心 2022年第8期2930-2946,共17页; 基金国家自然科学基金(U1711263,1966009,62006057,61170028) 福建省自然科学基金(2021J01316,2021J01320,2015J01255) 广西可信软件重点实验室研究课题(kx201323)。; 文摘基于自动机理论的模型检测技术在形式化验证领域处于核心地位,然而传统自动机在时态算子上不具备可组合性,导致各种时态逻辑的模型检测算法不能有机整合.为了实现集成限界时态算子的实时分支时态逻辑RTCTL*的高效模型检测,提出一种RTCTL*正时态测试器构造方法以及相关符号化模型检测算法,既证明了所提出的RTCTL*正时态测试器构造方法是完备的,也证明了该算法时间复杂度与被验证系统呈线性关系,与公式长度呈指数关系.基于JavaBDD软件包成功开发了该算法的模型检测工具MCTK2.0.0.完成了MCTK与著名的符号化模型检测工具nu Xmv之间的实验对比分析工作,结果表明:MCTK虽然在内存消耗上要多于nu Xmv,但是MCTK的时间复杂度双指数级小于nuXmv,使得利用MCTK验证大规模系统的实时时态性质成为可能.; 关键词符号化模型检测公平离散系统正时态测试器实时分支时态逻辑二元决策图; Keywords symbolic model checking just discrete system positive temporal tester real-time branching-time temporal logic binary decision diagram; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名用LTL模型检验的方法验证SpaceWire检错机制被引量：7: 4; 作者董玲玲关永李晓娟施智平张杰华伟; 机构首都师范大学高可靠嵌入式系统技术北京市工程研究中心北京化工大学信息科学与技术学院; 出处《计算机工程与应用》 CSCD 2012年第22期88-94,共7页; 基金国际科技合作项目(No.2011DFG13000) 科技部国际科技合作项目(No.2010DFB10930) +2 种基金北京自然科学基金(No.4122017) 国家自然科学基金(No.61170304); 文摘 SpaceWire是应用于航空航天领域的高速通信总线协议,对SpaceWire设计正确性与可靠性要求极高,由于传统的验证方法,存在不完备性等缺陷,对SpaceWire的严格验证一直是备受关注的问题之一。模型检验以其验证的完备性得到设计人员的重视。提出用线性时态逻辑(LTL)模型检验的方法验证SpaceWire系统的检错机制。在检错模块中,该方法与用分支时态逻辑(CTL)验证方法相比,BDD分配数和状态数明显减少,提高了验证效率,还验证了错误优先级;对检错模块处理的五种错误的发生进行验证,验证结果均为正确。该方法实现了对检错机制的完备性验证。; 关键词形式化验证 SpaceWire标准模型检验分支时态逻辑(ctl) 线性时态逻辑(LTL); Keywords formal verification SpaceWire standard model checking Computional Tree Logic （ctl） Linear Temporal Logic （LTL）; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于OBDD时序电路设计的验证: 5; 作者刘建元; 机构西安邮电学院计算机科学系; 出处《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第2期55-58,共4页; 基金国家自然科学基金资助项目 (6 94 730 17); 文摘依据有序二叉判定图 (OBDD)和计算树逻辑 (或称分支时态逻辑 )CTL(ComputationalTreeLogic)的基本原理 ,分析了基于OBDD和CTL的验证数字电路设计的基本原理 ,并在此基础上。; 关键词 OBDD 时序电路有序二叉判定图分支时态逻辑等价性检验符号模型检验布尔函数电路设计; Keywords ordered binary decision diagram computational tree logic equivalence checking symbolic model checking; 分类号 TN791 [电子电信—电路与系统]; 在线阅读下载PDF 职称材料

题名在数字电路验证中使用模型检验被引量：3: 6; 作者李鸿儒宋强; 机构西北工业大学; 出处《科学技术与工程》 2008年第8期2038-2043,共6页; 文摘形式化方法作为仿真方法的补充,为电路功能验证提供了新的途径。介绍了形式化验证方法之一,模型检验的理论基础和实现方法。介绍了分支时态逻辑CTL、CTL的固定点算法,二元决策图BDD,以及符号模型检验方法。最后使用SMV工具在一个CISC处理器的存储管理单元(MMU)上应用了模型检验,验证了模型检验在模块级验证中的可行性。; 关键词形式化验证模型检验分支时态逻辑固定点符号模型检验二元决策图 SMV; Keywords formal verification model checking computational tree logic fix point symbolic model checking binary decision diagram SMV; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于模糊测度的模糊分支时态逻辑模型检测	刘子源马占有李霞高滢囡何娜娜黄瑞祺	《计算机工程与科学》 CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
2	分支时态描述逻辑ALC-CTL及其可满足性判定	李屾常亮孟瑜李凤英	《计算机科学》 CSCD 北大核心	2014	0	在线阅读下载PDF 职称材料
3	基于时态测试器的实时分支时态逻辑模型检测	骆翔宇黄欣玥古天龙苏开乐陈祖希郑黎晓	《软件学报》 EI CSCD 北大核心	2022	3	在线阅读下载PDF 职称材料
4	用LTL模型检验的方法验证SpaceWire检错机制	董玲玲关永李晓娟施智平张杰华伟	《计算机工程与应用》 CSCD	2012	7	在线阅读下载PDF 职称材料
5	基于OBDD时序电路设计的验证	刘建元	《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心	2002	0	在线阅读下载PDF 职称材料
6	在数字电路验证中使用模型检验	李鸿儒宋强	《科学技术与工程》	2008	3	在线阅读下载PDF 职称材料