时间自动机

摘要： 针对等级转换场景下的变异测试集不完备问题,提出基于时间自动机(Time Automata,TA)的等级转换场景变异测试研究方法。该方法结合时间自动机理论和等级转换操作流程建立TA模型,同时设计15种变异算子对模型进行变异测试,通过计算加权变异分数评估测试案例集的完备性,并对加权变异分数较低的算子进一步修改补充,最终得到了较为完备的变异测试案例集。

摘要： 全自动运行是未来城市轨道交通发展的主要方向,与传统驾驶模式相比,对于特殊运行场景下的应急处理能力与处理效率有着更高的要求。本文基于列车发生火灾的特殊运行场景,区别于以往由调度人员作为综合监控系统与列车自动监督系统的联动桥梁,设计了全自动驾驶场景下的火灾联动方案,确定了火灾报警系统的火灾识别流程、列车控制管理系统的数据转发和应急控制流程、运行控制中心的火灾响应流程,以及各系统之间的通信校验流程;同时,使用基于时间自动机理论的UPPAAL工具,对从火灾识别到火灾应急响应的全过程进行了形式化建模分析,并且对该联动方案的安全性和功能进行了形式化验证。验证结果表明,该联动方案能够有效地满足各个系统之间的联动要求,为全自动驾驶模式下的非正常运行场景的应急联动处理打下基础。

摘要： 测试模型是高铁信号系统安全关键功能测试用例编制的重要基础,针对高铁信号系统安全关键功能测试建模过程中描述信号系统领域特征不够全面的问题,提出时间状态机测试建模理论和测试用例生成方法.分析高铁信号系统测试建模的特点,提出信号系统安全关键功能测试模型的建模需求;以有限状态机理论为研究基础,结合功能逻辑和时钟约束提出时间状态机建模方法,采用Z规格说明语言给出时间状态机的形式化定义;将时间状态机转换为时间自动机,证明转换之间的一致性,并基于时间自动机的测试理论自动生成测试用例,再以计算机联锁系统中的道岔转换功能为例,建立时间状态机测试模型并生成测试用例.最后,将两种方法生成的测试案例进行对比,结果表明:在功能逻辑方面,基于时间状态机建模方法生成的测试案例100%地覆盖了基于时间自动机建模方法生成的测试案例,并新增了16条具有时钟约束的测试案例,能够满足高铁信号系统安全关键功能测试建模的需求.

摘要： 实时系统的建模与验证是实时系统开发过程中不可或缺的环节。由于目前业界中广泛使用的建模验证工具UPPAAL存在下载安装慢、拖拽控件不灵活且不支持多用户进行项目团队管理等弊端与局限性,在考虑UPPAAL缺点的同时结合实际应用需要,设计并实现基于B/S架构的实时系统的建模和验证工具。该工具通过浏览器即可访问,提供良好建模操作体验的同时支持多用户进行项目团队管理。使用该工具编辑运行具体实例,验证了实例系统的可达性、安全性等性质,获得了预期的正确结果,完成了该工具的功能测试。

摘要： 基于BIM的建筑运维平台已经在国防工程中逐步得到应用,其在工程日常运行、应急管理及作战保障中发挥着重要作用.但是,由于现有的建筑信息模型(BIM)中缺少火灾应急管理描述,使得BIM运维平台在火灾情况下的工程应急管理和处理能力受到限制.为此,提出一种面向国防工程火灾应急管理的BIM扩展方法,通过对国防工程火灾应急管理流程与IFC标准框架分析,融合火灾应急管理涉及要素实体、关系、流程和知识等信息,在IFC标准框架中定义面向国防工程火灾应急管理的新实体、新过程,并利用时间自动机等形式化工具验证了BIM火灾应急管理模型的正确性,为BIM在国防工程火灾应急管理中的应用奠定了技术基础.

摘要： 探讨基于时间自动机理论进行物联网系统建模和模型检测的理论、方法、工具和实践.对时间自动机的基础理论进行比较全面和精确的论述,完善部分概念及其精确的形式化定义.提出基于时间自动机理论进行建模的方法,并指出时间自动机理论研究对物联网系统建模的指导意义.介绍时间自动机的建模工具UPPAAL,说明基于UPPAAL建立时间自动机模型的建模、仿真和检测方法.结合物联网系统中一个经典的温度感知服务的系统需求、理论与实践相结合,进行温度感知管理系统时间自动机建模,并进行模型仿真与模型检测.实验结果表明,该系统能够正确感知温度,具有容错性且不会陷入死锁.

摘要： Ptolemy是一个广泛应用于信息物理融合系统的建模和仿真工具包,主要通过仿真的方式保证所建模型的正确性.形式化方法是保证系统正确性的重要方法之一.提出了一种基于形式模型转换的方法来验证离散事件模型的正确性.离散事件模型根据不同事件的时间戳触发组件,时间自动机模型能够表达这个特征,因此选用Uppaal作为验证工具.首先定义了离散事件模型的形式语义;其次设计了一组从离散事件模型到时间自动机的映射规则;然后在Ptolemy环境中实现了一个插件,可以自动将离散事件模型转换为时间自动机模型,并通过调用Uppaal验证内核完成验证;最后,以一个交通信号灯控制系统为例进行了成功的转换和验证,实验结果证实了该方法能够验证Ptolemy离散事件模型的正确性.

摘要： PLCopen标准库描述了常见的运动控制功能块,广泛运用于运动控制系统.不过,很少有方法来验证基于这个标准的系统.以验证运动控制程序的安全性、可达性为目标,提出针对PLCopen运动控制功能块的模型转换方法.根据可编程控制器的周期扫描特性,提出可编程控制器执行模型.提出将功能块图程序(function block diagram,FBD)转换为基于Uppaal系统的时间自动机模型,从而验证运动控制程序的可靠性.

摘要： 近年来,汽轮机控制保护系统面临的安全威胁引起了学术界及工业界的广泛重视.不同于以往针对通信协议的攻击,攻击者逐渐将目标转移到控制器本身上来.为了应对这种新的威胁,学者们开始研究如何对控制器建立有效的模型去刻画、分析这种攻击对系统运行的影响,进而设计及时、有效的防御策略.本文在总结相应研究的基础上,提出一种基于时间自动机的形式化方法对汽轮机控制保护系统进行建模,同时借助UPPAAL软件,对建立的模型进行仿真及验证.研究表明,本文提出的模型可以较好地描述汽轮机控制保护系统的工作过程,为后续安全问题研究奠定基础.

摘要： TCMS(Train Control and Management System)是列车运行控制、数据监测的中枢,文章分析磁浮列车TCMS的系统拓扑和功能需求,建立时间自动机模型,运用UPPAAL验证工具对TCMS的安全性和时效性进行验证。结果表明,时间自动机对于磁浮列车的TCMS建模和验证效果良好。

摘要： 结构分析与设计语言AADL在工业控制、汽车、航空航天等任务关键和实时领域的嵌入式系统开发中得到了广泛的应用.为在开发早期验证模型的可调度性,提出了AADL模型到时间自动机模型的转换方法,将AADL模型中的调度策略映射到时间自动机模型中的调度模板中去,并给出了执行模型和附件模型的具体转换规则.转换后的模型可在UPPAAL工具中进行模拟和验证,分析原模型的可调度性.最后给出了AADL建模、模型转换和模型验证的全过程,证实了方法的有效性.

摘要： 针对移动Ad hoc网络AODV路由协议所面临的安全问题,本文设计了一种基于信誉值和资源值的安全簇首选举机制,并在该分簇结构网络中引入一种基于有限时间自动机的入侵检测算法。簇首担任该簇的检测节点,通过时间自动机判断入侵者。该方法不需要事先训练数据,能够实时检测入侵行为。通过仿真实验,证实了该算法具有较高的检测率。

摘要： 实时系统与其它普通的系统之间的最大区别就是实时系统要满足事件处理结果与处理 过程所消耗的时间的关系。对于实时系统来说最重要的要求就是必须满足在一个事先定义好的时间限制内对来自外部或内部的事件进行响应[1]。本文引入UML 顺序图对该系统建模，抽象 出系统中的各个对象，用时间自动机来模拟实时系统中的各个对象，并用UPPAAL对模型进 行验证，证明该模型具备安全性、可靠性。本文采用非形式化方法和形式化方法相结合的方式进行建模，并用模型验证方法可以避免状态空间爆炸，减少了模型验证的状态搜索空间，为实时嵌入式系统开发和验证提供了一种可行、安全的控制机制，并给出实例。

摘要： 为了对一种特定的时间Petxi网模型的性质进行分析和验证,给出了一种将时间Petri网转化为时间自动机的方法。将时间Petri网转化为时间自动机后,就可用常见的基于时间自动机的模型检测工具去验证系统是否满足某些必要的性质。

摘要： 本文介绍一种具有优先级扩展的时间自动机模型,并对一种计算DBM减法算法进行改进.这种减法是DBM上操作中的一种,它会产生需要用DBM集来表示的非凸集合.DBM的数量影响符号模型检测的性能,我们的减法算法是有效的,因为它产生的DBM的数量相对于最初算法具有较大程度的约减.DBM减法操作扩展了具有优先级的时间自动机理论,它对于具有紧急行为的变换描述、死锁检测、时间博弈等问题具有非常重要的作用。

摘要： 在实时系统中具有不同的时间度量,在用时间自动机进行建模及验证时会引起片段问题,通常的解决办法是向时间自动机添加一个附加环,但是在片段数量较少或片段不满足一定条件时,添加附加环的加速效果并不明显,甚至会降低验证速度.对此,本文提出一种模型检测精确加速的判断方法,通过分析加速过程中的主要参数,推导出了精确加速是否有效的判断条件.实验结果表明,利用这个判定条件可以准确地判断模型是否需要加速.

摘要： 在服务组合中为了满足用户的需求规约，有时不可避免地采用异步交互方式，但异步交互行为不可能无限等待。针对带有时间属性限制的异步交互的Web服务组合问题，提出了一种基于时间自动机的服务相容性检测算法。利用扩展时间属性的Web服务业务流程执行语言(BPEL)和自动机理论，将BPEL转换到时间自动机。根据时间自动机构遣的状态空间，使用图搜索算法对参与组合的各个服务进行带有时间属性限制相容性检测。最后通过一个实例分析，表明算法的可行性。

摘要： Web服务组合是当前Web服务领域的一个研究热点,目前已有一些相关的描述与验证方法,但从体系结构角度研究Web服务组合描述与验证方法,则是一个新的研究内容.基于软件体系结构描述语言XYZ/ADL和精化检验/模型检测方法,提出了一种Web服务组合的描述与验证框架.XYZ/ADL是时序逻辑语言XYZ/E的扩展,考虑到多数Web服务具有实时特征,可采用XYZ/E的实时扩展语言即XYZ/RE表示系统应满足的时间约束.针对Web服务组合系统,根据XYZ/RE到时间自动机的映射规则将系统描述转换为对应的时间自动机,分别采用精化检验和模型检测两种技术验证Web服务组合的正确性;最后通过两个实例分析分别阐述了上述方法的可行性和有效性.

摘要： 本文分析了简单支付协议中不同银行间的交易行为和各主体的超时约束，建立消费者、商家、银行和超时计时器的时间自动机模型，并用UPPAAL工具验证其是否满足商品原子性。新模型在原模型的基础上，增加了超时计时器进程来负责接收来自其它进程的超时信息。在各主体的计时器触发超时之后，计时器将发送超时信息，再通过外部的仲裁程序来解决纠纷。新模型能够满足货币原子性和商品原子性，并且比原模型更加符合协议运行的实际环境。

摘要： 针对路由协议中复杂定时数据建模的难题,提出一种基于离散和抽象的建模方法.该建模方法中,各条复杂定时数据的生存时间被离散化为时间分片,并用时间分片数量表示对应数据的生存时间.采用轮询策略周期性地检查数据的生存时间并更新数据.以路由协议中的链路保持特性为例,在建模过程中运用所提出的方法,对路由协议的链路保持功能和链路断开的敏感性进行验证.结果表明,这种建模方法可应用于复杂定时数据的建模.

摘要： 本发明实施例公开了一种自动机场设备、自动机场控制方法、装置及存储介质。该设备包括：主控制器和无线充电装置；主控制器，用于发送主控制信号，主控制信号包括电池激活信号和电池充电信号，电池充电信号是根据接收到的各编队无人机发送的编队无人机中无线充电电池的电量信息确定的；无线充电装置，用于根据电池激活信号激活各无线充电电池，并根据电池充电信号对各无线充电电池进行充电。本发明实施例的技术方案，通过自动机场设备中的主控制器和无线充电装置相互配合，可以对多架编队无人机的无线充电电池进行自动充电，由此提高了编队无人机表演中涉及到的充电环节的自动化程度。

摘要： 本发明涉及一种饮料自动机、特别是咖啡机(10)，该饮料自动机通过将水经由固定水接头(11)输送至布置在该饮料自动机中的液压部件(24)来配制饮料并且在该饮料自动机的出口(14)处将饮料输出。通过以下方式实现简化的维护：在饮料自动机上设有可从外部够到的筒容纳部(20)，将筒(21)能可更换地插入该筒容纳部中，该筒(21)具有输入侧的筒接头及输出侧的筒接头，通过所述筒接头，在筒(21)的插入状态中经由固定水接头(11)输送给饮料自动机的水流过该筒(21)并且在此被过滤和/或被加入添加剂。

摘要： 一种自动数据存储库，所述自动数据存储库具有多个存储架、一个或多个数据存储驱动器、母线；以及自动机存取器，所述自动机存取器具有用于移动所述自动机存取器的驱动器系统、存取器通信接口、配置为与所述母线接合和脱离接合的母线中继器；自动机控制器，所述自动机控制器配置为操作所述驱动器系统以移动所述自动机存取器、操作选取器、操作所述母线中继器在所述自动机存取器静止时与所述母线接合；以及电力存储系统，所述电力存储系统配置为在所述母线中继器与所述母线接合时通过所述母线中继器来接收电力、存储所述接收的电力，以及至少在所述母线中继器脱离接合时将所述存储的电力传送到所述自动机存取器。

摘要： 本发明属于无人机领域，提供了一种自动机库释放与回收控制方法及自动机库，该方法包括：接收到释放指令，开始释放过程；获取环境信息数据，根据所述环境信息数据确定是否具备继续执行任务的条件；自动机库接收无人机的电压状态信息，通过电压数据判定无人机是否具备起飞条件；自动机库打开机舱门，升起无人机；开舱到位后，等待无人机GNSS状态，并将定位状态信息Pmode发送至自动机库，等待时间为t分钟；若满足条件，则执行下一步；执行起飞命令；飞机完成任务后，执行回收操作。本发明解决了在野外条件下释放过程中涉及到的判定放飞问题，控制逻辑更加完备。

摘要： 本发明实施例公开了一种自动机场设备、自动机场控制方法、装置及存储介质。该设备包括：主控制器和无线充电装置；主控制器，用于发送主控制信号，主控制信号包括电池激活信号和电池充电信号，电池充电信号是根据接收到的各编队无人机发送的编队无人机中无线充电电池的电量信息确定的；无线充电装置，用于根据电池激活信号激活各无线充电电池，并根据电池充电信号对各无线充电电池进行充电。本发明实施例的技术方案，通过自动机场设备中的主控制器和无线充电装置相互配合，可以对多架编队无人机的无线充电电池进行自动充电，由此提高了编队无人机表演中涉及到的充电环节的自动化程度。

摘要： 本申请揭示了一种螺母自动机的送料结构及螺母自动机，转移驱动部设置于通道远离工件滑轨部的一端，转移驱动部包括料道连接件和驱动件，料道连接件连接于驱动件，料道连接件上设有与料道对应的沟槽，驱动件驱动沟槽在与通道的对接状态以及与料道的对接状态之间切换；本实用新型提供的螺母自动机的送料结构及螺母自动机，通过振动盘能实现工件的自动码放，而与振动盘连接的直振器能高效稳定地实现对工件的驱动；转移驱动部能获得直振器上的工件，然后精确的将工件转移到料道旁的预设位置，从而供步进传动结构的取用工件；通过转移驱动部与步进传动结构的协调运转实现了两者之间的高效配合。

摘要： 本实用新型实施例涉及汽车零件加工技术领域，公开了一种熔断自动机的送料机构以及熔断自动机。本实用新型中包括支撑组件，支撑组件包括第一安装平面；移动滚轮组件，移动滚轮组件包括导轨、移动装置、移动滚轮和滚轮压力传感器；多个第一导向组件；锁定部件，锁定部件包括锁定气缸、连接杆、端部开合杆和套筒，端部开合杆的轴线设有通线孔。本实用新型实施例提供的熔断自动机的送料机构以及熔断自动机，可以解决熔断机构的拉取装置在从钢丝卷上直接拉取钢丝进行熔断的过程中，当钢丝卡死从而无法拉取时容易造成机器的损坏的问题。

摘要： 本实用新型实施例涉及汽车零件加工技术领域，公开了一种熔断自动机的压合机构以及熔断自动机。本实用新型中包括支撑组件；移动滚轮组件；多个第一导向组件；锁定部件；压合滑轨，压合滑轨上设有压合滑板；压合固定组件；加压组件，加压组件包括加压承载台和加压装置，加压承载台设有压块卡槽。本实用新型实施例提供的熔断自动机的压合机构以及熔断自动机，可以解决熔断机构的拉取装置在从钢丝卷上直接拉取钢丝进行熔断的过程中，当钢丝卡死从而无法拉取时容易造成机器的损坏，在对圆柱形连接块进行压铸加工与钢丝连接的时候，连接块容易发生滚动，从而发生偏差，影响产品质量的问题。

摘要： 本实用新型实施例涉及汽车零件加工技术领域，公开了一种熔断自动机的运载安装机构以及熔断自动机。本实用新型中包括滑动运载组件，滑动运载组件包括滑动轨道、滑动台和承载架，承载架与滑动台之间设有伸缩柱；旋转支撑轴，旋转支撑轴靠近滑动台的一端设有定位探测器和限位卡板；电机箱，电机箱包括一个旋转轴支撑平面，电机箱内部设有旋转电机。本实用新型实施例提供的熔断自动机的运载安装机构以及熔断自动机，可以解决钢丝卷在套入旋转轴的过程中，容易出现钢丝卷轴线与旋转轴未对齐从而造成钢丝卷与旋转轴的摩擦，容易导致旋转轴损坏的问题。

摘要： 本实用新型实施例涉及汽车零件加工技术领域，公开了一种熔断自动机的长度截取机构以及熔断自动机。本实用新型中包括支撑组件；移动滚轮组件；多个第一导向组件；锁定部件；熔断组件，熔断组件包括熔断支架和两个相对设置的熔断头；长度截取组件，长度截取组件包括长度截取滑轨和长度截取臂，长度截取臂设有钢丝夹爪。本实用新型实施例提供的熔断自动机的长度截取机构以及熔断自动机，可以解决熔断机构的拉取装置在从钢丝卷上直接拉取钢丝进行熔断的过程中，当钢丝卡死从而无法拉取时容易造成机器的损坏，且拉取钢丝的过程中由于钢丝在钢丝卷上没有绷直，无法保证钢丝长度的精准拉取。