检索结果-南通市图书馆

作者：李岩上海交通大学

学位级别：硕士

实时系统在航空航天、军事、核工业领域中有着广泛的应用，但由于其复杂性使得安全性和可靠性越来越难以保证，形式化验证方法借助计算模型来验证其正确性，在保障实时系统安全和可靠性中发挥了巨大作用。可调整时间自动机是一种有效描... 详细信息

实时系统在航空航天、军事、核工业领域中有着广泛的应用，但由于其复杂性使得安全性和可靠性越来越难以保证，形式化验证方法借助计算模型来验证其正确性，在保障实时系统安全和可靠性中发挥了巨大作用。可调整时间自动机是一种有效描述实时系统行为的计算模型，借助这种模型对实时系统进行分析、设计、验证能够保证较高的可靠性。但目前的发展还不够完善，还正处理理论阶段，研究其可达性问题是该计算模型的关键性问题之一。可调整时间自动机是从时间自动机的基础上扩展而来，与时间自动机的方法、问题有很多相同点，但同时也有一定的区别。本文主要解决了由于这种扩展带来的一些问题，使得在可调整时间自动机的可达性算法成为可能，并且解决了算法实现中出现的一些问题。首先，本文给出了可调整时间自动机上的FRA算法，是状态可达有可一个初步的验证，在不含对角线约束的情况下能够得到正确的判定结果。其次，对于含有对角线约束的情况，给出了对角线约束筛选算法和可调整时间自动机重构算法，使可调整时间自动机转换为一个不含对角线约束的可调整时间自动机，解决了对角线约束情况下出现误判的问题。然后，对可调整时间自动机的可达性算法给出了总体流程和实现。最后通过实验，该算法保证了其正确性和一定的效率,为可调整时间自动机的发展奠定了基础。

关键词： (可调整)时间自动机扩展差分限界矩阵对角线约束可达性算法

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

可调整时间自动机可达性算法的研究

引用

信息技术 2014年第9期38卷 4-7页

作者：李岩上海交通大学软件学院上海200240

可调整时间自动机在时间自动机的基础上扩展了时钟调整形式,是一种有效描述实时系统行为的计算模型,借助这种模型对实时系统进行分析、设计、验证能够保证较高的可靠性。研究其可达性算法是保证系统可靠性的理论基础,文中给出适用于时... 详细信息

可调整时间自动机在时间自动机的基础上扩展了时钟调整形式,是一种有效描述实时系统行为的计算模型,借助这种模型对实时系统进行分析、设计、验证能够保证较高的可靠性。研究其可达性算法是保证系统可靠性的理论基础,文中给出适用于时钟调整形式的EDBM操作并提出一种可达性算法,针对对角线约束情况给出一种对角线约束筛选算法保证了算法的正确性。

关键词： (可调整)时间自动机扩展差分限界矩阵对角线约束可达性算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

Well-Structured下推自动机可达性判定算法研究

Well-Structured下推自动机可达性判定算法研究

引用

作者：谭兴龙上海交通大学

学位级别：硕士

在程序分析领域，模型检测技术被广泛应用，单线程程序的模拟已被深入研究，而由于多线程并行程序是不可判定的，所以多线程并行程序的建模一直是一个开放且热门的话题。通常，我们使用下推自动机（PDS）来对单线程递归程序进行建模，... 详细信息

在程序分析领域，模型检测技术被广泛应用，单线程程序的模拟已被深入研究，而由于多线程并行程序是不可判定的，所以多线程并行程序的建模一直是一个开放且热门的话题。通常，我们使用下推自动机（PDS）来对单线程递归程序进行建模，而对于非递归多线程程序的建模一般采用Well-Structured TransitionSystem（WSTS）。近年，Cai和Ogawa将PDS与WSTS二者结合提出了Well-Structured Pushdown Systems（WSPDS）并进行了深入的研究。WSPDS是下推系统基础上将控制状态和栈字母表扩展为well-quasi-order（普通下推系统为有限的），具有不错的表达能力，之前被深入研究的Recursive VectorAddition Systemwith Stats（RVASS）, Multi-set Pushdown Systems（Multi-set PDS）都可以应用该模型验证。本文对可达性可判定的WSPDS进行了可达性算法的设计与实现。首先，在理论上对两种可达性算法：Forward和Backward算法进行了细致的分析，对其正确性做出了简单的说明，其中，Forward算法在经典的Post*-automata算法上利用Karp-Miller acceleration使得算法能够结束;Backward算法则利用IdealPresentation使得经典的Pre*-automata算法能够在WSPDS上收敛。其次，我们提出了有效的WSPDS表示方式，并引入了几个有效的数据结构。在Backward算法的设计上，提出了图的规则改变、扩充单元等概念，提高了算法的效率，并利用Ideal表示与计算比较使得算法在有限步内收敛;在Forward算法的设计上，提出了依赖树结构，通过它的动态变换使得算法能够在有限的步骤内收敛。最后，本文对WSPDS可达性算法进行了程序实现并通过一些WSPDS实例取得了实验结果，验证了算法的正确性，并以此为基础对算法效率进行了讨论。

关键词： Well-Structured下推自动机(WSPDS) P-automaton技术 Forward Backward 可达性算法

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于层次广义随机Petri网的测试性建模新方法

引用

兵工学报 2020年第1期41卷 161-170页

作者：翟禹尧史贤俊秦玉峰吕佳朋海军航空大学

针对目前装备系统采用层次化、模块化设计,维修级别与测试性建模复杂度大大提高的问题,提出一种基于层次广义随机Petri网(HGSPN)的测试性建模方法。将主流模型和广义随机Petri网(GSPN)模型进行对比,阐明主流模型存在的问题,以及选择GSP... 详细信息

针对目前装备系统采用层次化、模块化设计,维修级别与测试性建模复杂度大大提高的问题,提出一种基于层次广义随机Petri网(HGSPN)的测试性建模方法。将主流模型和广义随机Petri网(GSPN)模型进行对比,阐明主流模型存在的问题,以及选择GSPN模型的原因;对装备进行层次划分,建立分层GSPN模型;系统及其组成元件存在多个故障模式,为区分这些故障模式提出一套完整编码方案;给出可达性算法获取层次相关性矩阵,运用测试性评估数学模型得到各层级的测试性水平,将各层级的测试性信息汇总,得到装备完整的测试性水平。以某型导弹发动机系统为例,建立其HGSPN模型,并对测试性指标进行确定,得到100%的故障检测率和66.7%的故障隔离率,验证了所提建模方法和相应算法的有效性。

关键词：测试性建模主流模型层次广义随机Petri网编码方案可达性算法相关性矩阵

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

城市轨道交通网络可达性研究及应用

引用

铁路计算机应用 2017年第3期26卷 58-62页

作者：赵路敏贺苗苗北京市轨道交通指挥中心北京100101

随着城市轨道交通路网规模的不断扩大,网络复杂性越来越高,O D间乘客出行路径更加多样化。但是,由于路网中各条线路在换乘站之间的衔接性不太完善,经常会发生乘客无法经换乘抵达目的地或者等待时间过长的问题。本文在分析轨道交通网络... 详细信息

随着城市轨道交通路网规模的不断扩大,网络复杂性越来越高,O D间乘客出行路径更加多样化。但是,由于路网中各条线路在换乘站之间的衔接性不太完善,经常会发生乘客无法经换乘抵达目的地或者等待时间过长的问题。本文在分析轨道交通网络可达性影响因素的基础上,对两种类型的可达性算法进行了研究,并基于此进行了网络可达性系统的架构设计和实现,证明了算法的可行性。可达性算法和系统的投入运营将对提高轨道交通出行效率、出行的便捷性和准确性起到非常重要的作用。

关键词：轨道交通网络可达性算法系统应用

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：