导读:本文包含了时间自动机论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:自动机,时间,模型,建模,序列,概率,流程。
时间自动机论文文献综述
王婷,苏琪,陈铁明[1]（2019）在《结合关注事件的时间自动机语言包含模型检测》一文中研究指出时间自动机是实时系统形式化建模和验证的主要手段,能够对系统各个组件能否正确交互及通信进行验证.系统模型和待验证属性都用时间自动机表示,时间自动机语言包含模型检测方法能够验证系统模型是否满足带有时间要求的属性.目前相关工作中没有完善的能够应用于实际的语言包含检测方法,因为该方法要求系统模型和验证属性具有相同的事件集合,但在实际问题中,系统模型往往包含大量事件,而属性模型一般只关注少数的事件.因此,本文改进了已有的时间自动机语言包含算法,使其在运行时只需考虑关注事件,并总结了时间自动机描述的常用属性模式,以帮助用户更好地建模.此外,本文将该方法用于一个水位控制系统的建模和验证,得出了有效结论.(本文来源于《小型微型计算机系统》期刊2019年12期）
吕宗平,丁磊,隋翯,顾兆军[2]（2019）在《基于时间自动机的工业控制系统网络安全风险分析》一文中研究指出随着工业控制系统开放性增强,大量工业控制协议漏洞暴露在互联网上,造成了工业控制系统安全风险急剧上升。文章针对工业控制系统中最常用的Modbus协议,以典型灌装环节为例,提出了一种基于时间自动机的工业控制系统网络安全分析方法,并对针对Modbus协议的中间人攻击进行了形式化分析和验证。首先结合灌装生产业务流程,归纳了该控制系统网络结构、安全属性和面临的安全威胁;然后对该控制系统的状态、行为、安全策略和攻击行为进行时间自动机建模,并通过时钟同步将各模型连接成网络;最后利用UPPAAL工具编写安全属性公式,并对有无攻击两种情况下的安全属性进行验证。实验结果表明,针对Modbus协议的中间人攻击成功破坏了该控制系统的完整性和可用性。(本文来源于《信息网络安全》期刊2019年11期）
宋爽,陈跃东[3]（2019）在《基于时间自动机模型的区域控制器测试序列自动生成方法（英文）》一文中研究指出针对目前区域控制器测试序列人工生成,测试效率低的问题,提出了一种基于模型的测试序列自动生成方法。首先,对区域控制器的功能进行分析,基于时间自动机理论建立区域控制器的时间自动机模型,并利用UPPAAL对模型的正确性进行验证分析;然后,解析时间自动机模型文件,提取状态信息和变迁条件,生成测试案例集;最后,根据测试案例的串接条件,利用改进的深度优先搜索算法将测试案例串接成测试序列。对比区域控制器控制列车在其管辖范围内正常运行功能人工生成的测试序列和自动生成的测试序列,结果证明,该测试序列生成方法可行,且能够有效提高测试序列生成效率。(本文来源于《Journal of Measurement Science and Instrumentation》期刊2019年03期）
叶安君[4]（2019）在《基于时间自动机的自主化ATP等级转换功能建模与验证》一文中研究指出自主化ATP(列车自动保护)系统在国产化ATP系统的基础上,增加了一些新的功能需求。针对自主化ATP系统安全关键功能的安全性和正确性保障的问题,以自主化ATP系统中典型的C2等级转换C3等级的等级转换功能为研究对象,采用时间自动机形式化地分析等级转换功能的安全性、活性和实时性。研究时间自动机的数学理论基础,分析自主化ATP系统等级转换功能的逻辑和与其他系统的数据交互;采用时间自动机建模方法,从ATP、RBC(无线闭塞中心)和应答器3个方面,建立C2等级转换C3等级的时间自动机模型;研究自主化ATP系统等级转换功能需要满足的安全性、活性和实时性要求,利用UPPAAL软件验证等级转换功能的系统性质。结果表明,自主化ATP系统C2等级转换C3等级功能满足期望的系统需求。(本文来源于《城市轨道交通研究》期刊2019年07期）
施汀瑞[5]（2019）在《基于时间自动机的RBC切换的建模分析与实现》一文中研究指出目前我国高速铁路运营里程已经超过全球高速铁路里程的叁分之二,高铁最高运行允许时速为350km/h。随着高铁里程数与速度的提升,对CTCS-3级列控系统各个子系统设备的安全性与稳定性要求越来越严格。RBC切换既是C3列控系统主要运营场景之一,又是地面核心设备RBC(无线闭塞中心)主要功能之一,RBC切换过程所消耗时长与切换成功率,关系到列车运行效率与行车安全,对RBC切换进行研究与分析有重要意义。本文以RBC切换为研究对象,利用时间自动机理论及建模工具对RBC切换过程进行形式化层次模型搭建与验证分析。模拟了在GSM-R网络通信下,接收RBC、移交RBC、列控车载以及应答器组之间的信息交互流程,其中包括了周期性与非周期性车地无线消息的收发。分析了不同消息重发间隔时间对非周期消息的时延及发送成功概率分布的影响,对不同网络时延情况下,两种切换策略的切换时间及切换成功概率进行对比分析。以上述形式化模型构建与验证分析为理论基础,完成对RBC切换仿真系统的设计开发。本文主要工作内容包括以下几点。首先,对列控系统及RBC切换进行了概述,并分析了国内外形式化方法应用于列控系统的案例,对这些形式化方法进行对比分析,得出时间自动机理论最适合对RBC切换进行建模,进而对本文用到的形式化方法时间自动机理论进行描述,以及对模型工具UPPAAL进行概述。其次,对RBC切换进行场景概述和策略分析,将RBC切换按底层、中层及顶层进行模型搭建。底层为GSM-R网络传输故障模型,中层为车地无线消息模型,包括周期性消息及非周期消息模型,顶层为移交RBC模型、接收RBC模型、车载模型及应答器模型组成的的时间自动机子网络模型,叁层模型共同构成了基于单、双电台的两种RBC切换策略的时间自动机网络模型。再次,利用BNF方法对模型的功能和性能进行验证,包括逻辑性、活性、可达性、概率特性、时间特性等。在模型正确的基础上,分析了故障发生频率、周期性消息的发送成功率、非周期消息重发间隔时间对消息时延及发送成功率的影响、不同网络质量下不同策略的切换时间与切换成功率对比情况。最后,以模型与验证分析为理论基础,依托京沪高铁仿真实验平台,利用C#语言、MySQL数据库等技术,完成对RBC切换仿真系统的开发设计,并在实验平台上进行联调测试,对比了两种策略下的切换时间。文中的模型与RBC切换仿真系统可应用于理论研究、工程设计与教学中。(本文来源于《北京交通大学》期刊2019-06-01）
朱凯,毋国庆,吴理华,袁梦霆[6]（2019）在《有关时间自动机重置的若干问题的计算复杂性》一文中研究指出自动机的重置序列也称为同步序列,具有以下特性:有限自动机通过运行重置序列w,可从任意一个未知的或无法观测到的状态q0到达某个特定状态qw.这仅依赖于w,而与开始运行w时的状态q0无关.这一特性可用于部分可观察的复杂系统的自动恢复,而无需重启,甚至有时不能重启.基于此,重置问题自出现以来便得到关注和持续研究.最近几年,它被扩展到可以描述诸如分布式、嵌入式实时系统等复杂系统的无限状态模型上,比如时间自动机和寄存器自动机等.以时间自动机的重置问题的计算复杂性为研究对象,发现重置问题与可达性问题有着紧密的联系.主要贡献是:(1)利用时间自动机可达性问题的最新成果,完善完全的确定的时间自动机重置问题的计算复杂性结论;(2)对部分规约的确定的时间自动机,研究得出,即使在输入字母表大小减至2的情况下,其复杂性仍是PSPACE-完全的;特别地,在单时钟情况下是NLOGSPACE-完全的;(3)对完全的非确定的时间自动机,研究得出其Di-可重置问题(i=1,2,3)是不可判定的,其重置问题与非确定的寄存器自动机重置问题在指数时间可以相互归约,通过证明指数时间归约相对高复杂性类具有封闭性,利用非确定的寄存器自动机的结论得出单时钟的时间自动机的重置问题是Ackermann-完全的、限界的重置问题是NEXPTIME-完全的.这些复杂性结论,说明关于时间自动机的重置问题大都是难解的,一方面,为时间系统的可重置性的检测和求解奠定坚实的理论基础,另一方面,为以后寻找具有高效算法的特殊结构的时间系统(即具有高效算法的问题子类)给予理论指导.(本文来源于《软件学报》期刊2019年07期）
王曦,李培培,欧阳城添[7]（2019）在《基于时间自动机的物联网组合服务建模》一文中研究指出在时间自动机理论的基础上,提出一种物联网组合服务建模的方法,来对系统的部分约定属性进行建模、验证和分析。把物联网原子服务作为研究的对象,对时间自动机模型进行扩展,并将其应用于物联网原子服务和组合服务的分层建模中。在分析不同层所对应实体的部分特定属性之后,通过工具UPPAAL建立模型并对该模型进行验证和分析。利用提出的方法对智能室温自控系统进行建模并验证,通过实验验证了该方法的可行性。(本文来源于《计算机工程与设计》期刊2019年01期）
潘雄,邓威,苑政国[8]（2019）在《SpaceWire网络层分析的时间自动机模型》一文中研究指出SpaceWire总线作为航天器数据/控制的"神经中枢",其网络层的结构和应用设计是系统可靠性的重要影响因素.为了在SpaceWire总线网络层设计部署过程中,对其进行形式化分析,发现设计缺陷,提高可靠性.提出了一个用于SpaceWire网络层验证的形式化分析模板框架,将网络层的核心要素:实时数据包、终端节点、路由器和路由机制都使用时间自动机建模.然后根据具体案例将之实例化,并在UPPAAL模型检验工具中根据规范提出性质进行检验.典型案例的分析验证了所提出的方法的有效性.(本文来源于《微电子学与计算机》期刊2019年01期）
卢涛,霍辛叶,赵丹[9]（2018）在《基于概率时间自动机的智能医疗环境处理流程分析》一文中研究指出近年来,物联网技术在医疗方面的应用引起了广泛关注。将智能设备应用于医疗,一般需要对医疗处理流程进行相应的调整,以确保流程的有效性和提高效率。仿真分析方法是一种常用的方法。提出了按照角色行为建模的方法,用消息事务和活动事务描述角色的行为模式,并将其转换为概率时间自动机,通过角色行为模式之间的交互表示流程。模型可以模拟在集成智能医疗设备后医疗环境中流程的执行,以此分析流程的有效性和效率。案例分析通过中央监护系统对方法进行进一步的说明和验证。(本文来源于《工业工程与管理》期刊2018年06期）
霍辛叶[10]（2018）在《基于概率时间自动机的智能医疗处理流程分析》一文中研究指出近年来,物联网技术在临床医疗方面的探索与实践引起了国内外的广泛关注。医疗器械生产商设计了各种智能医疗系统,生产了与之配套的智能医疗设备,这些设备和系统可以替代很多传统的人工工作,可以帮助医院提高资源配置效率,减少浪费。将智能设备应用于医疗,有必要对原有的流程进行与之对应的调整和优化,明确责任,确保流程的有效性和提高效率。仿真方法是流程分析中常用的方法。在医疗流程仿真中,需要对医疗环境中的病人、医护人员、医疗设备之间的交互进行模拟,从而分析医疗临床过程在引入智能医疗系统后的有效性、可靠性和效率。这种分析针对的并不是单个医疗设备或系统,而是设备或系统集成到环境后的流程,因此模拟中需要体现环境的随机性和过程的并发性。医疗信息整合(Integrating the Healthcare Enterprise,IHE)针对复杂的医疗临床环境,制定了通用的医疗系统集成规范。本文主要围绕IHE框架提出一种形式化、标准化的流程建模与分析方法。本文首先分析了智慧医疗背景下流程分析的难点,对国内外的研究做出了简要的综述。接着简要介绍了时间自动机以及概率时间自动机。此外,介绍了IHE的基本概念以及角色和事务的定义,分析了智能医疗系统流程的特点,以及概率时间自动机对于其流程建模的优势。由于医疗业务流程具有很大的随机性,按照传统的基于活动建模的方法,不能穷举出所有可能的流程。所以为了更好地描述医疗环境,文章给出了面对活动的建模方法到面向角色的建模方法的映射,拓展了IHE中的相关概念,给出了基于概率时间自动机的智能医疗流程的概率时间自动机模型框架。最后本文介绍了IHE规定的智能看护报警系统流程,并且分析了其系统医疗环境中的角色以及角色的行为模式。接着建立了智能看护报警流程的概率时间自动机模型,给出了验证流程的正确性以及流程有效性的方法。最后使用UPPAAL对智能看护流程建模及分析,发现了流程中的潜在的问题,证明了基于概率时间自动机的智能医疗环境处理流程分析方法的有效性。(本文来源于《大连理工大学》期刊2018-06-11）
时间自动机论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
随着工业控制系统开放性增强,大量工业控制协议漏洞暴露在互联网上,造成了工业控制系统安全风险急剧上升。文章针对工业控制系统中最常用的Modbus协议,以典型灌装环节为例,提出了一种基于时间自动机的工业控制系统网络安全分析方法,并对针对Modbus协议的中间人攻击进行了形式化分析和验证。首先结合灌装生产业务流程,归纳了该控制系统网络结构、安全属性和面临的安全威胁;然后对该控制系统的状态、行为、安全策略和攻击行为进行时间自动机建模,并通过时钟同步将各模型连接成网络;最后利用UPPAAL工具编写安全属性公式,并对有无攻击两种情况下的安全属性进行验证。实验结果表明,针对Modbus协议的中间人攻击成功破坏了该控制系统的完整性和可用性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
时间自动机论文参考文献
[1].王婷,苏琪,陈铁明.结合关注事件的时间自动机语言包含模型检测[J].小型微型计算机系统.2019
[2].吕宗平,丁磊,隋翯,顾兆军.基于时间自动机的工业控制系统网络安全风险分析[J].信息网络安全.2019
[3].宋爽,陈跃东.基于时间自动机模型的区域控制器测试序列自动生成方法（英文）[J].JournalofMeasurementScienceandInstrumentation.2019
[4].叶安君.基于时间自动机的自主化ATP等级转换功能建模与验证[J].城市轨道交通研究.2019
[5].施汀瑞.基于时间自动机的RBC切换的建模分析与实现[D].北京交通大学.2019
[6].朱凯,毋国庆,吴理华,袁梦霆.有关时间自动机重置的若干问题的计算复杂性[J].软件学报.2019
[7].王曦,李培培,欧阳城添.基于时间自动机的物联网组合服务建模[J].计算机工程与设计.2019
[8].潘雄,邓威,苑政国.SpaceWire网络层分析的时间自动机模型[J].微电子学与计算机.2019
[9].卢涛,霍辛叶,赵丹.基于概率时间自动机的智能医疗环境处理流程分析[J].工业工程与管理.2018
[10].霍辛叶.基于概率时间自动机的智能医疗处理流程分析[D].大连理工大学.2018
论文知识图
