检索结果-内蒙古大学图书馆

计算机技术与发展 2019年第5期29卷 62-65,69页

作者：洪云端李永明陕西师范大学计算智能实验室陕西西安710119 陕西师范大学计算机科学学院陕西西安710119

随着现代计算机软件和硬件的复杂性变大,模型检测作为一种形式化自动验证技术,与传统的检测技术相比有着一系列的优势,比如可以在系统实现之前对系统进行验证,可以提前发现问题,节约大量成本。传统的模型检测器大多是基于经典的模型检... 详细信息

随着现代计算机软件和硬件的复杂性变大,模型检测作为一种形式化自动验证技术,与传统的检测技术相比有着一系列的优势,比如可以在系统实现之前对系统进行验证,可以提前发现问题,节约大量成本。传统的模型检测器大多是基于经典的模型检测技术实现的,而现实生活中存在大量的不确定信息,使用传统的模型检测无法解决这些问题。而多值模型检测理论的出现,结合多值计算树逻辑,构建多值可能性Kripke结构模型,可以很好地解决这些问题。为了实现模型检测自动化特性的最大优势,基于多值可能性定量模型检测的理论,设计了多值Kripke结构在计算机中的存储结构、计算模块等,实现了一个基于多值可能性测度的多值计算树逻辑的模型检测器MvChecker,使得用户可以自动验证系统性质。

关键词：模型检测多值可能性 Kripke结构自动验证模型检测器

来源：评论

学校读者我要写书评

暂无评论

基于多值可能性的模型检测器MvChecker的设计与实现

基于多值可能性的模型检测器MvChecker的设计与实现

引用

作者：洪云端陕西师范大学

学位级别：硕士

现代计算机技术已经时时刻刻伴随着我们的生活,随着现代计算机软件和硬件的设计越来越复杂,对软件和硬件的测试也变得越来越复杂,不仅需要消耗大量的人力物力成本,而且使用传统的检测技术也有一定的局限性,对于生活中真实存在的一些不... 详细信息

现代计算机技术已经时时刻刻伴随着我们的生活,随着现代计算机软件和硬件的设计越来越复杂,对软件和硬件的测试也变得越来越复杂,不仅需要消耗大量的人力物力成本,而且使用传统的检测技术也有一定的局限性,对于生活中真实存在的一些不确定性因素,存在着一定的检测缺陷,从而导致检测失败。1981年,Clarke和Emerson以及Quielle和Sifakis提出了模型检测的理论,作为一种形式化的自动验证技术,为我们解决这些检测问题提供了一个很好的解决方案。对比传统的检测技术,模型检测技术有着一系列的优势,比如可以在系统实现之前对系统进行验证,提前发现问题,节约检测成本等等,这些检测一般会使用基于模型检测理论实现的模型检测器去进行验证,传统的模型检测器大多是基于一些经典的理论而实现的,随着我们研究的深入,我们发现现实生活中有着大量的不确定信息,这样使用传统理论实现的模型检测器无法解决这些问题。而多值模型检测理论的出现,利用在格上构建不确定信息,结合多值计算树逻辑,通过构建的多值可能性Kripke结构模型,有效的解决了这些问题。同时为了实现模型检测技术的自动化验证的特性的优势,本文基于多值可能性的多值计算树逻辑的模型检测理论,设计了多值Kripke结构在计算机中的存储结构,计算模块等等,实现了一个多值模型检测器MvChecker,使得用户可以自动化的验证系统性质。本文的具体工作如下:(1)对理论中定义的多值模型Kripke结构,从计算机存储的方面进行了数据结构上的设计,并且分析了时间复杂度,尽量用最优的数据结构对状态和转移函数进行存储,使得模型检测器能够读入更多的数据量,计算出更多的状态,并且有效缓解在一定数据量下的状态爆炸的问题。(2)根据模型检测理论的流程图,分析出模型检测器的结构,设计了模型检测器的框架,从用户输入的模型以及性质,到如何转换模型和性质到计算机中,如何对转换之后的数据进行计算,以及怎么验证用户的性质,完成检测后检测结果的输出,并对时间复杂度进行了分析,对设计的模型检测器的测试,完成了模型检测器设计的一整套流程。

关键词：模型检测多值可能性 Kripke结构自动验证模型检测器

来源：评论

学校读者我要写书评

暂无评论

一个命题投影时序逻辑符号模型检测器

引用

软件学报 2015年第8期26卷 1968-1982页

作者：逄涛段振华刘晓芳西安电子科技大学计算理论与技术研究所陕西西安710071 综合业务网理论与关键技术国家重点实验室(西安电子科技大学) 陕西西安710071

现有模型检测工具的形式化规范语言,如计算树逻辑(computation tree logic,简称CTL)和线性时序逻辑(linear temporal logic,简称LTL)等的描述能力不足,无法验证ω正则性质.提出了一个命题投影时序逻辑(propositional projection tempora... 详细信息

现有模型检测工具的形式化规范语言,如计算树逻辑(computation tree logic,简称CTL)和线性时序逻辑(linear temporal logic,简称LTL)等的描述能力不足,无法验证ω正则性质.提出了一个命题投影时序逻辑(propositional projection temporal logic,简称PPTL)符号模型检测工具——PLSMC(PPTL symbolic model checker)的设计与实现过程.该工具基于著名的符号模型检测系统NuSMV,实现了PPTL的符号模型检测算法.PLSMC的规范语言PPTL具有完全正则表达能力,这使得定性性质和定量性质均可被验证.此外,PLSMC可以有效地缓解模型检测工具中容易发生的状态空间爆炸问题.最后,利用PLSMC对铁路公路交叉道口护栏控制系统的安全性质和周期性性质进行验证.实验结果表明,PPTL符号模型检测工具扩充了NuSMV系统的验证能力,使得时间敏感、并发性和周期性等实时性质可以被描述和验证.

关键词：符号模型检测时序逻辑模型检测器嵌入式系统验证

来源：评论

学校读者我要写书评

暂无评论

基于广义可能性测度的模型检测器GPoCheck的设计与实现

基于广义可能性测度的模型检测器GPoCheck的设计与实现

引用

作者：邓楠轶陕西师范大学

学位级别：硕士

随着科学技术的快速发展,计算机技术已经融入进了我们生活的各个方面。随着硬件和软件规模和复杂度的增大,导致使用传统测试技术的成本越来越高,并且有一些错误是使用传统测试技术不能够进行验证的。模型检测作为一种形式化自动验证技... 详细信息

随着科学技术的快速发展,计算机技术已经融入进了我们生活的各个方面。随着硬件和软件规模和复杂度的增大,导致使用传统测试技术的成本越来越高,并且有一些错误是使用传统测试技术不能够进行验证的。模型检测作为一种形式化自动验证技术可以有效的弥补传统测试技术中的这些问题。模型检测是和传统的测试技术最大的区别是检测时机的差别,模型检测使用形式化的方法在系统实现前进行测试验证,而传统的测试技术使用用例的方式对系统在实现后进行测试验证。根据Myers的测试理论,模型检测技术这种提前发现问题的方式对成本非常有利。经过近三十年的研究,模型检测已经可以有效的验证很多工作、生活中的问题,如软件、协议等等。模型检测同时也是一门自动化的验证技术,使用不同种类的模型检测器,可以自动的验证许多特定的问题。模型检测的最大优势就是它的自动化特性,使得手工计算难以解决的问题可以由计算机解决。因此本文初步设计和实现了基于广义可能性测度的模型检测器GPoCheck。其工作过程是这样的：首先对被验证系统和所需验证性质进行建模；然后将模型输入进模型检测器；最后模型检测器实现验证的过程。本文的主要工作如下：1.广义可能性计算树逻辑的模型检测问题已有初步研究,但其不动点语义尚未有系统研究。本文给出广义可能性计算树逻辑的不动点语义解释。利用不动点语义可以完善广义可能性模型检测算法,为实现模型检测器打好基础。2.根据现阶段广义可能性计算树逻辑模型检测理论,初步实现了一个基于广义可能性测度的模型检测器GPoCheck,使用户可以自动化验证系统性质。

关键词：模型检测广义可能性测度模型检测器不动点算法计算树逻辑

来源：评论

学校读者我要写书评

暂无评论

基于海面救援的无人机图像小目标检测算法

基于海面救援的无人机图像小目标检测算法

引用

作者：刘园裴子楠赵静彭金宁朱润泽肖敏丁洁 210023 江苏省南京市栖霞区仙林大学城文苑路9号自动化学院、人工智能学院

本发明公开一种基于海面救援的无人机图像小目标检测算法。主要是为解决执行海面救援任务时因无人机图像利用率低、特征信息少，导致目标检测算法的识别率低的问题。该算法采用尺度选择金字塔网络结构作为基线网络，并嵌入上下文增强模... 详细信息

标准号: CN117576591A

本发明公开一种基于海面救援的无人机图像小目标检测算法。主要是为解决执行海面救援任务时因无人机图像利用率低、特征信息少，导致目标检测算法的识别率低的问题。该算法采用尺度选择金字塔网络结构作为基线网络，并嵌入上下文增强模块和空间注意力模块，通过这些模块的协同作用，算法能够增强输入图像传输的上下文特征信息，加深特征层对相关特征信息的学习，改善检测精度。在具体实现中，模型检测器模块采用平衡损失函数，通过实验确定最佳参数值，加强模型检测时的稳定性。实验表明所提算法能够有效提高针对海域目标无人机图像的检测性能和识别精度，能够减少海面救援寻找目标的时间，对救援任务的成功有着极其关键的作用。

关键词：无人机图像算法救援海面特征信息目标检测算法模型检测器上下文特征尺度选择检测算法模型检测平衡损失输入图像网络结构识别率特征层小目标检测基线金字塔嵌入注意力传输海域加深网络成功学习

来源：评论

学校读者我要写书评

暂无评论

基于广义可能性Kripke模型检测驾驶员行为的辅助驾驶方法

基于广义可能性Kripke模型检测驾驶员行为的辅助驾驶方法

引用

作者：李永明王谷青贺晴刘午牛 710062 陕西省西安市长安南路199号

一种基于广义可能性Kripke模型检测驾驶员行为的辅助驾驶方法，由处理数据集、构建驾驶行为识别网络、训练驾驶行为识别网络、测试驾驶行为识别网络、构建驾驶状态可能性Kripke模型、构建模型检测器、驾驶员状态预测与辅助驾驶组成。本... 详细信息

标准号: CN117333851A

一种基于广义可能性Kripke模型检测驾驶员行为的辅助驾驶方法，由处理数据集、构建驾驶行为识别网络、训练驾驶行为识别网络、测试驾驶行为识别网络、构建驾驶状态可能性Kripke模型、构建模型检测器、驾驶员状态预测与辅助驾驶组成。本发明采用了基于广义可能性Kripke模型检测驾驶员行为的辅助驾驶方法，克服了现有技术中不能处理模糊不确定性信息、只针对驾驶员当下的危险驾驶行为的缺点。能够通过驾驶行为识别网络构建驾驶员驾驶状态的广义可能性Kripke模型，构建可能性模型检测器，预测未来驾驶员处于危险的可能性，并及时提醒驾驶员。本发明具有能够准确预测未来可能发生的不安全事故的优点，可用于智能汽车的安全驾驶。

关键词：驾驶行为构建辅助驾驶驾驶员行为模型检测预测检测器驾驶员驾驶状态危险驾驶行为驾驶员状态可能性模型模型检测器安全驾驶不确定性处理数据驾驶状态网络构建智能汽车网络不安全可用测试模糊

来源：评论

学校读者我要写书评

暂无评论

一种带参协议的自动验证方法

一种带参协议的自动验证方法

引用

作者：李勇坚曹嘉伦 511455 广东省广州市南沙区南沙街锦珠广场环市大道西221号之一201房

本发明涉及一种带参协议的自动验证方法，包括：对带参系统进行建模，得到带参协议；对带参协议的参数进行赋值得到一个实例，利用模型检测器收集该实例的可达状态集；提取带参协议中的原子谓词，将所述可达状态集转换为数据集；利用关... 详细信息

标准号: CN111046391B

本发明涉及一种带参协议的自动验证方法，包括：对带参系统进行建模，得到带参协议；对带参协议的参数进行赋值得到一个实例，利用模型检测器收集该实例的可达状态集；提取带参协议中的原子谓词，将所述可达状态集转换为数据集；利用关联规则学习算法，从所述数据集中进行学习，得到一组关联规则，形成关联规则集；利用模型检测器从所述关联规则集中筛选出辅助不变式；对通过模型检测器检测的所述实例，进行卫式加强；对经过卫式加强的带参协议进行参数抽象；对经过参数抽象的带参协议再次通过模型检测器检测。本发明可以提高带参协议验证的效率和可靠性。

关键词：模型检测器关联规则可达状态抽象关联规则集数据集中协议验证学习算法原子谓词自动验证数据集检测建模筛选转换学习

来源：评论

学校读者我要写书评

暂无评论

缓存一致性检验方法、装置及电子设备

缓存一致性检验方法、装置及电子设备

引用

作者：李德建赵毅强刘亮张启智李雷陈琦周永忠姜义初 100192 北京市海淀区西小口路66号中关村东升科技园A区3号楼

本发明涉及芯片技术领域，其实施方式提供了一种缓存一致性检验方法、装置及电子设备。其中一种缓存一致性检验方法，包括：根据缓存模块在执行缓存指令时的硬件状态集合构建所述缓存模块对应的状态机模型；根据所述状态机模型在基于缓... 详细信息

标准号: CN115618801B

本发明涉及芯片技术领域，其实施方式提供了一种缓存一致性检验方法、装置及电子设备。其中一种缓存一致性检验方法，包括：根据缓存模块在执行缓存指令时的硬件状态集合构建所述缓存模块对应的状态机模型；根据所述状态机模型在基于缓存一致性协议下的行为特征构建验证属性；将所述状态机模型和所述验证属性输入基于时间自动机的模型检测器，根据所述模型检测器的输出得到缓存一致性验证结果。本发明提供的实施方式提升了基于测试向量的仿真技术的完备性和协议级别验证的可靠性。

关键词：缓存一致性状态机模型模型检测器缓存模块验证构建缓存一致性协议装置及电子设备芯片技术领域测试向量仿真技术缓存指令协议级别行为特征验证结果硬件状态完备性自动机检验集合输出

来源：评论

学校读者我要写书评

暂无评论

敏捷应对变化的业务流程可控性验证方法

敏捷应对变化的业务流程可控性验证方法

引用

作者：张亮朱经纬彭俊 200433 上海市杨浦区邯郸路220号

本发明属于计算机支持的业务流程技术领域，具体为一种敏捷应对变化的业务流程可控性验证方法。本发明业务流程可控性验证方法包括：利用BPMN、流程变量、功能性与非功能性约束来建模业务流程的控制流、数据流、业务规范；利用马尔可夫... 详细信息

标准号: CN117151373A

本发明属于计算机支持的业务流程技术领域，具体为一种敏捷应对变化的业务流程可控性验证方法。本发明业务流程可控性验证方法包括：利用BPMN、流程变量、功能性与非功能性约束来建模业务流程的控制流、数据流、业务规范；利用马尔可夫决策过程、概率时态逻辑公式来描述业务流程的执行行为、控制目标；运用PRISM模型检测器来完成可控性验证，得到验证结果、最优执行策略。本发明在敏捷应对业务流程的变化需求时，定量地验证是否存在能让业务流程符合业务规范的执行策略，并且构造出最优执行策略；可以帮助业务人员在修改业务流程之后自动验证业务流程的可控性，化解敏捷应对变化时业务流程的灵活性与合规性之间的矛盾。

关键词：业务流程可控性验证业务规范马尔可夫决策过程计算机支持模型检测器建模业务控制目标流程变量时态逻辑验证结果自动验证数据流合规性控制流与非化解概率矛盾帮助

来源：评论

学校读者我要写书评

暂无评论

基于扩展Lustre语言的模型形式化验证方法

基于扩展Lustre语言的模型形式化验证方法

引用

作者：张霄霄冯大成贾张涛李浩宇张建伟王磊陶金龙安恒李雅斯王云则庞皓明金玉川孔祥炳邵飒 100854 北京市海淀区永定路51号

本发明涉及一种基于扩展Lustre语言的模型形式化验证方法，属于代码溯源领域。本发明通过构建抽象语法树，遍历语法树提取数据模型同时完成语言转换，根据数据模型规则检查通过后，将转换后的模型和属性输入Kind2工具进行属性的形式化... 详细信息

标准号: CN116150005A

本发明涉及一种基于扩展Lustre语言的模型形式化验证方法，属于代码溯源领域。本发明通过构建抽象语法树，遍历语法树提取数据模型同时完成语言转换，根据数据模型规则检查通过后，将转换后的模型和属性输入Kind2工具进行属性的形式化验证；通过构建抽象语法树，可将扩展Lustre模型和属性转换为易访问的树型结构，同时完成扩展Lustre模型和属性的语法语义检查；遍历抽象语法树抽取中间模型的同时可完成语言转换；通过语言转换模块可将扩展Lustre语言模型转换为Kind2工具识别的语言格式，从而复用现有成熟的Kind2模型检测器实现形式化验证。该方法主要是利用模型转换方法完成扩展Lustre模型的规则检查和语言转换，从而将扩展Lustre语言的模型形式化验证方法应用于自研OnModel工具。

关键词：形式化验证抽象语法树语言转换规则检查遍历构建语言转换模块模型检测器工具识别模型转换属性转换树型结构数据模型提取数据语法语义语言格式语言模型中间模型语法树转换复用语言溯源抽取成熟访问检查

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：