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

针对面向服务软件异常处理的可终止性难以验证问题,本文提出一种基于模型检测的验证方法.该方法首先基于已建立的异常处理模型和形式定义的异常处理可终止性,使用ASK-CTL(Computation Tree Logic)刻画异常处理的可终止性,然后基于本文提出的异常处理可终止性的模型检测算法,可获得异常处理可终止性验证结果.最后,结合实例从可行性和有效性角度对验证方法进行实证和评估,结果表明,本方法能有效验证异常处理的可终止性,且具有较好的性能,为进一步分析异常处理的正确性提供支持.

关键词：面向服务软件异常处理可终止性模型检测算法

来源：评论

学校读者我要写书评

暂无评论

广义可能性决策过程的计算树逻辑模型检测

广义可能性决策过程的计算树逻辑模型检测

引用

2015全国理论计算机科学学术年会

作者：马占有李永明陕西师范大学计算机科学学院陕西西安710062 北方民族大学计算机科学与工程学院宁夏银川750021 陕西师范大学计算机科学学院陕西西安710062

模型检测作为一种形式化验证技术,已被广泛应用于各种并发系统的正确性验证.针对具有非确定性选择和广义可能性分布的并发系统,引入广义可能性决策过程作为此类系统的模型;给出描述其性质的规范语言广义可能性计算树逻辑的概念;研究此... 详细信息

模型检测作为一种形式化验证技术,已被广泛应用于各种并发系统的正确性验证.针对具有非确定性选择和广义可能性分布的并发系统,引入广义可能性决策过程作为此类系统的模型;给出描述其性质的规范语言广义可能性计算树逻辑的概念;研究此类系统的广义可能性计算树逻辑模型检测问题.结论表明,其模型检测算法的时间复杂度也为多项式时间.所获得的结果扩大了广义可能性测度在模型检测中的应用范围.

关键词：计算树逻辑模型检测算法时间复杂度

来源：评论

学校读者我要写书评

暂无评论

混合系统的模型检查及支持工具

混合系统的模型检查及支持工具

引用

本课题在投影时序逻辑(Projection Temporal Logic,PTL)的基础上，研究PTL在实时混合系统的建模与验证方面的基础理论和应用，并开发了相应的模型检测工具。包括以下主要内容：1.建立了一个混合投影时序逻辑系统(Hybrid PTL,HPTL)，该... 详细信息

标准号: 1100460110

本课题在投影时序逻辑(Projection Temporal Logic,PTL)的基础上，研究PTL在实时混合系统的建模与验证方面的基础理论和应用，并开发了相应的模型检测工具。包括以下主要内容：1.建立了一个混合投影时序逻辑系统(Hybrid PTL,HPTL)，该逻辑是建立在投影时序逻(PTL)基础上的。它既能作为规范语言用来表示混合系统的性质，又能作为系统刻画语言来表示混合系统的动态行为。定义了一个可视化的图形语言—混合机器(Hybrid Machines)。给出了从HM到HPTL公式的转换方法。2.为了描述和验证实时系统，以区间时序逻辑(ITL)为基础，建立了时间区间时序逻辑(Timed Interval Temporal Logic,TITL)。证明了TITL的可满足性问题是不可判定的。定义了TITL的一个可判定子类，并应用它来描述和分析实时系统。3.研究了混合系统的两个特殊子类：矩形混合系统和多速率混合系统的符号化可达性分析，给出了较好的分析算法。证明了多速率混合系统是可判定的。研究了HPTL中混合系统的逐步求精方法。给出HPTL中进行逐步求精的原则和方法。基于可视化的系统刻画语言，建立层次的系统刻画语言，用它在不同抽象级上表达混合系统，并逐步求精得到整个系统的描述。在该项目的支持下，共发表论著30篇（部），其中英文专著1部，国际期刊论文14篇，重要国际会议论文15篇。被SCI收录10篇，EI收录38篇。截止2009年5月，学术他引169次。

关键词：混合系统投影时序逻辑系统模型检测算法

来源：评论

学校读者我要写书评

暂无评论

实时和混合系统的模型检查

实时和混合系统的模型检查

引用

本课题研究基于HPTL的混合系统模型检测算法，并开发了相应的模型检测工具。包括以下主要内容：1. 建立了一个混合投影时序逻辑系统（Hybrid PTL, HPTL），该逻辑是建立在投影时序逻（PTL）基础上的。2. 研究了HPTL的模型检测算法，并... 详细信息

标准号: 1100460108

本课题研究基于HPTL的混合系统模型检测算法，并开发了相应的模型检测工具。包括以下主要内容：1. 建立了一个混合投影时序逻辑系统（Hybrid PTL, HPTL），该逻辑是建立在投影时序逻（PTL）基础上的。2. 研究了HPTL的模型检测算法，并开发了相应的模型检测工具。 3. 研究了矩形混合系统和多速率混合系统的符号化可达性分析，给出了较好的分析算法。在该项目的支持下，共发表论著10篇，国际期刊论文6篇，国际会议论文4篇，被SCI收录6篇。

关键词：混合系统投影时序逻辑系统模型检测算法

来源：评论

学校读者我要写书评

暂无评论

面向实时传值系统的局部模型检测

引用

Journal of Computer Science & Technology 2004年第C期19卷 16-16页

作者： JingChen Zi-NingCao LaboratoryforComputerScience InstituteofSoftwareTheChineseAcademyofSciencesBeijing100080P.R.China Laboratoired＇InformatiqueFondarnentaled＇Orléans Universitéd＇OrléansRueLéonarddeVinciB.P.675945067ORLEANSCedex2France

为对实时传值系统进行模型检测，本文给出了时间符号迁移图作为系统的建模语言，以及实时谓词μ演算作为刻画性质的逻辑语言。本文给出了基于时间符号迁移图和实时谓词μ演算的一个模型检测算法，该算法动态生成和检测可达的状态空间，... 详细信息

为对实时传值系统进行模型检测，本文给出了时间符号迁移图作为系统的建模语言，以及实时谓词μ演算作为刻画性质的逻辑语言。本文给出了基于时间符号迁移图和实时谓词μ演算的一个模型检测算法，该算法动态生成和检测可达的状态空间，并且采用对数据变量on—the—fly实例化以及动态切分时间计值集合的方法，是一个局部算法。该算法不仅能处理基于有限域的变量，还可处理一类数据域无穷的变量(称“数据无关”变量)。

关键词：实时模型检测算法时间符号迁移图建模语言实例化数据域变量演算类数刻画

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：