期刊文献+
共找到82篇文章
< 1 2 5 >
每页显示 20 50 100
一种基于机器学习的模型检查算法性能预测方法 被引量:1
1
作者 张枨宇 诸嘉逸 +7 位作者 黄怿豪 杨迪 李建文 缪炜恺 阎迪 顾斌 詹乃军 蒲戈光 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第4期18-29,共12页
与非图模型是一种表示电路设计的通用基础形式,同时也是模型检查器的一种通用输入格式.介绍了一种基于与非图结构编码的特征提取方法,并基于该方法实现了一种快速的组合模型检查器Liquid.所提出的结构编码的核心思想:首先罗列出与非图... 与非图模型是一种表示电路设计的通用基础形式,同时也是模型检查器的一种通用输入格式.介绍了一种基于与非图结构编码的特征提取方法,并基于该方法实现了一种快速的组合模型检查器Liquid.所提出的结构编码的核心思想:首先罗列出与非图中所有可能的子结构,再将每个子结构出现的次数编码成向量,该向量即作为与非图的特征向量参与之后的机器学习过程.由于各种模型检查算法的性能在不同的与非图上参差不齐,Liquid的设计目标是组合多种模型检查算法,针对不同的与非图使用机器学习模型挑选出合适的算法.收集了目前所有的模型检查器基准测试集作为实验数据集并进行了实验.实验结果表明,Liquid在实验数据集上的表现优于所有组合中的独立模型检查算法,并有着不错的预测准确率.同时,还从多个维度分析了Liquid有效的原因. 展开更多
关键词 模型检查 与非图 组合模型检查
在线阅读 下载PDF
程序模型检查器综述 被引量:2
2
作者 林梦香 吴国仕 《计算机科学》 CSCD 北大核心 2009年第4期12-15,41,共5页
模型检查实际程序设计语言编写的程序是近年来程序验证领域的研究热点之一,出现了一批针对C,C++或Java语言的程序模型检查器原型。总结了程序模型检查中的主要问题及相关技术,以是否使用中间建模语言为标准,对现有程序模型检查器进行了... 模型检查实际程序设计语言编写的程序是近年来程序验证领域的研究热点之一,出现了一批针对C,C++或Java语言的程序模型检查器原型。总结了程序模型检查中的主要问题及相关技术,以是否使用中间建模语言为标准,对现有程序模型检查器进行了分类,并具体地介绍了一些代表性工具中的模型获取及化简技术,最后展望了程序模型检查器未来的研究方向。 展开更多
关键词 模型检查 程序模型检查 模型抽取
在线阅读 下载PDF
基于模型检查的XML Schema特征提取 被引量:5
3
作者 刘科 杨红丽 +2 位作者 廖湖声 吕关锋 高雁飞 《计算机应用与软件》 CSCD 北大核心 2012年第11期160-164,共5页
XQuery用于查询XML文档,对XQuery查询优化有助于提高查询效率,有重要的研究意义。树模式把XQuery表示成树结构的查询,如何基于XML Schema对树模式进行优化是当前的研究热点,需要利用XML Schema的一些特征进行树模式优化,因此如何自动提... XQuery用于查询XML文档,对XQuery查询优化有助于提高查询效率,有重要的研究意义。树模式把XQuery表示成树结构的查询,如何基于XML Schema对树模式进行优化是当前的研究热点,需要利用XML Schema的一些特征进行树模式优化,因此如何自动提取XML Schema的特征是需要解决的问题。提出基于模型检查的XML Schema特征提取方法。首先把XML Schema转换成Schema图,进而转换成模型检查器NuSMV的输入模型,从而可以对时态逻辑公式表示的XML Schema特征进行检查,提取的孩子关系以及子孙关系特征可以用于树模式优化。 展开更多
关键词 模型检查 时态逻辑公式 XML SCHEMA Schema特征
在线阅读 下载PDF
基于线性时序逻辑的实时系统模型检查 被引量:8
4
作者 李广元 唐稚松 《软件学报》 EI CSCD 北大核心 2002年第2期193-202,共10页
模型检查是一种用于并发系统的性质验证的算法技术.LTLC(linear temporal logic with clocks)是一种连续时间时序逻辑,它是线性时序逻辑LTL的一种实时扩充.讨论实时系统关于LTLC公式的模型检查问题,将实时系统关于LTLC公式的模型检查化... 模型检查是一种用于并发系统的性质验证的算法技术.LTLC(linear temporal logic with clocks)是一种连续时间时序逻辑,它是线性时序逻辑LTL的一种实时扩充.讨论实时系统关于LTLC公式的模型检查问题,将实时系统关于LTLC公式的模型检查化归为有穷状态转换系统关于LTL公式的模型检查,从而可以利用LTL的模型检查工具来对LTLC进行模型检查.由于LTLC既能表示实时系统的性质,又能表示实时系统的实现,这就使得时序逻辑LTLC的模型检查过程既能用于实时系统的性质验证,又能用于实时系统之间的一致性验证. 展开更多
关键词 实时系统 时间自动机 线性时序逻辑 模型检查 性质验证 算法
在线阅读 下载PDF
基于体系结构模型检查分布式控制系统 被引量:3
5
作者 汪洋 魏峻 王振宇 《软件学报》 EI CSCD 北大核心 2004年第6期823-833,共11页
分布控制系统是大量硬件设备通过计算机系统得以控制和协调的高度复杂系统,它们也是任务关键的系统,需要保障其功能的高度正确性和可靠性.分析复杂控制系统的过程包含了证明或验证设计的系统确实满足某种需求.但由于系统的复杂度,有效... 分布控制系统是大量硬件设备通过计算机系统得以控制和协调的高度复杂系统,它们也是任务关键的系统,需要保障其功能的高度正确性和可靠性.分析复杂控制系统的过程包含了证明或验证设计的系统确实满足某种需求.但由于系统的复杂度,有效分析系统是相当困难的.从系统设计和分析的角度看,基于体系结构方法可以运用层次化构造和抽象的方法来减小模型复杂度.模型检查技术是分析复杂系统构造满足正确和可靠性需求的有效方法.结合软件体系结构描述方法和模型检查技术,提出了基于体系结构的分布式控制系统形式分析方法,通过楼宇综合控制系统实例研究,展示了该方法在提高分布式控制系统设计质量方面的效果. 展开更多
关键词 正确性需求 性质规范模式 模型检查 软件体系结构 分布式控制系统
在线阅读 下载PDF
基于知识库的IFC模型检查方法研究 被引量:9
6
作者 高歌 张越美 +2 位作者 刘寒 李智 顾明 《图学学报》 CSCD 北大核心 2019年第6期1099-1108,共10页
随着建筑信息模型(BIM)技术在国内外建筑领域的发展,工业基础类(IFC)作为BIM开放数据标准得到了广泛应用。IFC模型的几何与语义表示方式较为复杂,而且模型规模逐渐增大。现有的基于内存或固定路径查询的模型自动检查方法面临着时间、空... 随着建筑信息模型(BIM)技术在国内外建筑领域的发展,工业基础类(IFC)作为BIM开放数据标准得到了广泛应用。IFC模型的几何与语义表示方式较为复杂,而且模型规模逐渐增大。现有的基于内存或固定路径查询的模型自动检查方法面临着时间、空间效率与查询复杂度的挑战。为此,提出一种基于知识库的IFC模型检查方法,通过将IFC模型解析与建模为属性标签图(LPG),并存储入图数据库,形成了可推理与灵活查询的结构化知识;依托知识库的建立,提出了基于属性链路推理与剪枝的IFC语义信息检查算法和相关几何信息检查算法,开发了IfcGraph自动化检查系统,实现了模型高效存储、灵活检查,提高了模型自动检查的效率与易用性。最后,通过实际工程项目对提出的方法与相应系统进行了可行性的验证。 展开更多
关键词 BIM 行业基础类 模型检查 知识库 属性标签图
在线阅读 下载PDF
基于T^3BDD的动态模型检查 被引量:2
7
作者 倪彬 冯玉琳 黄涛 《软件学报》 EI CSCD 北大核心 1999年第10期1025-1031,共7页
JavaBeaus是一种组件标准.该文定义了JBDL(JavaBeansdescriptionlanguage)语言,用于描述组件语义约束规范.为了检测JavaBeans组件语义约束与其实现之间的一致性,文章给出了一... JavaBeaus是一种组件标准.该文定义了JBDL(JavaBeansdescriptionlanguage)语言,用于描述组件语义约束规范.为了检测JavaBeans组件语义约束与其实现之间的一致性,文章给出了一种基于T3BDL公式的三值语义和模型的抽象化动态模型检查方法、文章重点介绍了利用TBDD(3-terminalbinarydecisiondiagram)的符号化动态模型检查方法. 展开更多
关键词 组件 形式规范 模型检查 T^3BDD 软件开发
在线阅读 下载PDF
自动机与模型检查 被引量:3
8
作者 沈浩 孙永强 《计算机工程与应用》 CSCD 北大核心 2004年第1期63-64,122,共3页
首先介绍自动机识别有限词和无限词两种情况,然后结合模型检查方法,把自动机作为规范自动机与模型自动机,使用自动机识别语言的包含问题技巧来解决模型检查问题,这里强调的是Vardi与Wolper提出的方法。
关键词 自动机 模型检查 线性时态逻辑
在线阅读 下载PDF
区间时序逻辑的模型检查 被引量:2
9
作者 张海宾 段振华 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2009年第2期338-342,共5页
为了检验标注有限状态自动机描述的系统是否满足某个区间时序逻辑公式刻画的性质,定义了一套转换规则.利用这些规则,可以构造一个chop-自动机,该自动机接受的语言恰是所有满足这个区间时序逻辑公式的模型的集合.同时,定义了一套转换规... 为了检验标注有限状态自动机描述的系统是否满足某个区间时序逻辑公式刻画的性质,定义了一套转换规则.利用这些规则,可以构造一个chop-自动机,该自动机接受的语言恰是所有满足这个区间时序逻辑公式的模型的集合.同时,定义了一套转换规则把一个chop-自动机转换为一个标注有限状态自动机,使得它们接受相同的原子命题序列集.这样,区间时序逻辑的模型检查问题就等价地转换成了很容易解决的两个标注有限状态自动机的语言包含问题. 展开更多
关键词 模型检查 时序逻辑 自动机
在线阅读 下载PDF
基于模型检查技术的信息系统生存性研究 被引量:1
10
作者 许秀林 胡克瑾 《计算机工程》 CAS CSCD 北大核心 2009年第21期74-77,共4页
在运用Jha方法进行信息系统生存性研究时,没有分析不同攻击场景与系统节点失效之间的关联性,也未考虑系统提供多个服务情形下的生存性分析。针对上述问题,提出运用模型检查技术评价系统生存性的改进算法,建立多攻击场景、多个服务情形... 在运用Jha方法进行信息系统生存性研究时,没有分析不同攻击场景与系统节点失效之间的关联性,也未考虑系统提供多个服务情形下的生存性分析。针对上述问题,提出运用模型检查技术评价系统生存性的改进算法,建立多攻击场景、多个服务情形下系统生存性的计算模型,实例分析证明其具有较好的适用性。 展开更多
关键词 信息系统 生存性分析 模型检查
在线阅读 下载PDF
多速率混合系统的模型检查 被引量:1
11
作者 张海宾 段振华 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2008年第1期60-64,86,共6页
研究了初始化的多速率混合系统的模型检查问题,即检验初始化的多速率自动机是否满足某个混合区间时序逻辑公式描述的性质.首先定义了一套转换规则把混合区间时序逻辑公式转化为区间时序逻辑公式.接着定义了初始化的多速率自动机状态空... 研究了初始化的多速率混合系统的模型检查问题,即检验初始化的多速率自动机是否满足某个混合区间时序逻辑公式描述的性质.首先定义了一套转换规则把混合区间时序逻辑公式转化为区间时序逻辑公式.接着定义了初始化的多速率自动机状态空间上的等价关系及其对应的域自动机,并且通过构造域自动机对应的标注有限状态自动机,把初始化的多速率混合系统的模型检查问题等价地转换成了可解的区间时序逻辑的模型检查问题.利用区间时序逻辑的模型检查算法加上上述的转换规则,就可以解决初始化的多速率混合系统的模型检查问题. 展开更多
关键词 模型检查 混合系统 多速率自动机 区间时序逻辑
在线阅读 下载PDF
基于on-the-fly的Petri网模型检查技术研究与实现 被引量:1
12
作者 沈云付 解晓方 《计算机应用与软件》 CSCD 2011年第5期82-85,共4页
Petri网是一种应用非常广泛的建模工具,它能深刻、简洁地描述控制系统,特别是能较好地描述并发系统的结构,并能对系统的动态性质进行分析。在探讨了Petri网的模型检查的基础上,采用双DFS算法,对基于Petri网的模型检查的算法进行了改进,... Petri网是一种应用非常广泛的建模工具,它能深刻、简洁地描述控制系统,特别是能较好地描述并发系统的结构,并能对系统的动态性质进行分析。在探讨了Petri网的模型检查的基础上,采用双DFS算法,对基于Petri网的模型检查的算法进行了改进,提出了针对Petri网的on-the-fly算法,同时给出了基于on-the-fly的Petri网模型检查的实现和测试,从而可以有效地对Petri网表示的系统模型进行模型检查。 展开更多
关键词 模型检查 PETRI网 on-the-fly技术 自动机 双DFS算法
在线阅读 下载PDF
基于模型检查的嵌入式软件构件化分析与验证 被引量:1
13
作者 聂捷楠 《现代电子技术》 北大核心 2016年第24期63-65,70,共4页
对嵌入式软件构件化进行准确分析与验证,能够为嵌入式系统安全、稳定的运行提供保障。提出一种基于模型检查的嵌入式软件构件化分析与验证方法。设计一种用于检查软件构件的模型,为嵌入式软件构件化分析与验证提供理论基础;将嵌入式软... 对嵌入式软件构件化进行准确分析与验证,能够为嵌入式系统安全、稳定的运行提供保障。提出一种基于模型检查的嵌入式软件构件化分析与验证方法。设计一种用于检查软件构件的模型,为嵌入式软件构件化分析与验证提供理论基础;将嵌入式软件系统模型用SMV语言的形式表达,利用SMV模型检查工具实现对嵌入式软件运行状态的分析与检验。实验结果表明,该模型能够对嵌入式软件构件化的非功能性方面的设计要求进行准确分析与验证,为嵌入式系统安全稳定的运行提供了保障。 展开更多
关键词 模型检查 嵌入式软件 构件化 SMV
在线阅读 下载PDF
基于限界模型检查的Web服务行为失配检测
14
作者 戎玫 陈圣标 张广泉 《计算机科学》 CSCD 北大核心 2012年第6期129-132,共4页
在Web服务组合过程中,常因交互协议不一致等导致服务失配;Web服务失配检测可准确捕捉失配点,为实现服务的有效组合奠定基础。采用限界模型检查技术,提出一种基于可满足性模理论(SMT)的Web服务行为失配检测方法。该方法首先将服务失配检... 在Web服务组合过程中,常因交互协议不一致等导致服务失配;Web服务失配检测可准确捕捉失配点,为实现服务的有效组合奠定基础。采用限界模型检查技术,提出一种基于可满足性模理论(SMT)的Web服务行为失配检测方法。该方法首先将服务失配检测问题转化为逻辑公式的可满足性判定问题,然后利用Yices工具实现Web服务行为失配检测,最后通过实例进一步阐述该方法的有效性。 展开更多
关键词 限界模型检查 WEB服务 行为失配检测 可满足性模理论
在线阅读 下载PDF
安全协议分析的界——综合模型检查与Strand Spaces(英文)
15
作者 刘怡文 李伟琴 《中国科学院研究生院学报》 CAS CSCD 2002年第3期288-294,共7页
Strand Spaces是一种用于分析安全协议的机器证明方法.简要介绍了 Strand Spaces的基本特点,分析了其优劣,提出了构造协议的理想子环的算法,并以此来约束协议入侵者的能力和协议并行运行的次数.将模型检查与 Strand Spaces结合在一起,... Strand Spaces是一种用于分析安全协议的机器证明方法.简要介绍了 Strand Spaces的基本特点,分析了其优劣,提出了构造协议的理想子环的算法,并以此来约束协议入侵者的能力和协议并行运行的次数.将模型检查与 Strand Spaces结合在一起,提出了一种综合分析方法来验证协议的安全特性,该方法可充分发挥模型检查与 Strand Spaces二者的优势. 展开更多
关键词 安全协议分析 模型检查 STRAND SPACES 定理证明 机器证明 安全特性 网络安全
在线阅读 下载PDF
基于Spin的UML状态图模型检查的设计与实现 被引量:3
16
作者 郭伟 缪力 +1 位作者 张大方 闵应骅 《计算机工程与应用》 CSCD 北大核心 2008年第10期43-47,共5页
UML已经是软件建模方面的标准语言,UML Statechart描述了系统在其生命周期中的动态行为。随着系统规模的扩大和复杂度的提高,Statechart往往包含设计者所未预料到的隐患,通过模型检查来对Statechart进行穷举检验就成为一个重要课题,首... UML已经是软件建模方面的标准语言,UML Statechart描述了系统在其生命周期中的动态行为。随着系统规模的扩大和复杂度的提高,Statechart往往包含设计者所未预料到的隐患,通过模型检查来对Statechart进行穷举检验就成为一个重要课题,首先给出了含层次、并发Statechart的语义;随后提出了对Statechart进行模型检查的一种新方法,并且已经编写软件SC2Spin实现此方法,该方法使用了提出的Statechart山脉算法和迁移提取法,可以将一个Statechart自动转化为Spin的输入语言Promela,从而验证Statechart的死锁、活锁等错误和时序逻辑公式。 展开更多
关键词 模型检查 STATECHART Statechart山脉算法 迁移提取 SPIN
在线阅读 下载PDF
基于模型检查的XML树模式优化动作生成 被引量:2
17
作者 赵瑞芳 刘科 +1 位作者 杨红丽 廖湖声 《计算机应用与软件》 2017年第3期45-53,共9页
针对XML数据查询的核心操作-树模式查询,提出基于XML Schema约束来优化树模式查询的方法。该方法提出了统一的优化规则描述语言ORS的语法与语义。ORS描述的优化规则中包括对树模式条件的描述、对XML Schema条件的描述以及在满足前两个... 针对XML数据查询的核心操作-树模式查询,提出基于XML Schema约束来优化树模式查询的方法。该方法提出了统一的优化规则描述语言ORS的语法与语义。ORS描述的优化规则中包括对树模式条件的描述、对XML Schema条件的描述以及在满足前两个条件下应该输出的动作。根据ORS语言描述的优化规则以及待处理的树模式,系统会自动输出该树模式的优化动作。该方法一方面简化了树模式优化的过程,另一方面把模型检查技术运用到XML树模式查询优化上,利用时态逻辑公式描述优化规则中的约束条件,利用模型检查的方法提取XML Schema的约束,对ORS语法和语义的严格定义确保了生成的优化动作的正确性。 展开更多
关键词 树模式优化 ORS XML Shema模型检查
在线阅读 下载PDF
基于概率模型检查的树模型公平性验证方法 被引量:2
18
作者 王艳 侯哲 +2 位作者 黄滟鸿 史建琦 张格林 《软件学报》 EI CSCD 北大核心 2022年第7期2482-2498,共17页
如今,越来越多的社会决策借助机器学习模型给出,包括法律决策、财政决策等等.对于这些决策,算法的公平性是极为重要的.事实上,在这些环境中引入机器学习的目的之一,就是为了规避或减少人类在决策过程中存在的偏见.然而,数据集常常包含... 如今,越来越多的社会决策借助机器学习模型给出,包括法律决策、财政决策等等.对于这些决策,算法的公平性是极为重要的.事实上,在这些环境中引入机器学习的目的之一,就是为了规避或减少人类在决策过程中存在的偏见.然而,数据集常常包含敏感特征,或可能存在历史性偏差,会使得机器学习算法产生带有偏见的模型.由于特征选择对基于树的模型具有重要性,它们容易受到敏感属性的影响.提出一种基于概率模型检查的方法,以形式化验证决策树和树集成模型的公平性.将公平性问题转换为概率验证问题,为算法模型构建PCSP#模型,并使用PAT模型检查工具求解,以不同定义的公平性度量衡量模型公平性.基于该方法开发了FairVerify工具,并在多个基于不同数据集和复合敏感属性的分类器上验证了不同的公平性度量,展现了较好的性能.与现有的基于分布的验证器相比,该方法具有更高的可扩展性和鲁棒性. 展开更多
关键词 公平性验证 决策树集成模型 概率模型检查 可信机器学习
在线阅读 下载PDF
铁路系统的模型检查和参数分析 被引量:1
19
作者 鲍峥嵘 虞慧群 +1 位作者 邵志清 宋国新 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 1999年第2期182-187,共6页
研究铁路系统的自动验证技术。建立火车和控制器的混合自动机模型,用时态逻辑ICTL描述铁路系统的性质规范,使用模型检查技术自动验证铁路系统,并且对铁路系统的一些参数进行分析。
关键词 嵌入式系统 铁路系统 模型检查 参数分析 安全性
在线阅读 下载PDF
有界模型检查可执行文件的安全属性 被引量:1
20
作者 唐卓椿 吴刚 +1 位作者 帅建梅 孔德光 《小型微型计算机系统》 CSCD 北大核心 2008年第9期1674-1678,共5页
引入模型检查方法对可执行文件进行脆弱性分析.对可执行文件形式化建模,采用有界模型检查技术验证可执行文件的安全属性,并在X86体系结构上开发了一个用于可执行文件的模型检查器.实验以内存泄漏和栈溢出漏洞为例,将其属性描述为线性时... 引入模型检查方法对可执行文件进行脆弱性分析.对可执行文件形式化建模,采用有界模型检查技术验证可执行文件的安全属性,并在X86体系结构上开发了一个用于可执行文件的模型检查器.实验以内存泄漏和栈溢出漏洞为例,将其属性描述为线性时序逻辑公式,在可执行文件的状态迁移系统模型中验证公式是否能满足,实验结果表明对可执行文件的有界模型检查是一种有效的静态分析方法. 展开更多
关键词 软件脆弱性 静态分析 有界模型检查 反汇编 线性时序逻辑
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部