【摘 要】
:
随着技术的发展和人们需求的不断提高,实时系统的复杂度在不断地增长,为实时系统的开发带来了巨大挑战。本文在异步扩展层次自动机(Asynchronous Extended Hierarchical Auto
论文部分内容阅读
随着技术的发展和人们需求的不断提高,实时系统的复杂度在不断地增长,为实时系统的开发带来了巨大挑战。本文在异步扩展层次自动机(Asynchronous Extended Hierarchical Automata, ASEHA)上,引入了时钟变量,在迁移和位置上增加了时钟约束,给出了一种具有时间扩展的ASEHA模型,有效降低了实时系统建模的复杂性,利用模型检测工具UPPAAL,对 ATM(Automatic Teller Machine)系统和旅游预订票Web服务系统进行检验,验证了系统无死锁、可达性、活性、安全性等性质。本文所取得的主要成果有: (1)针对实时系统,给出了一种基于时间扩展的ASEHA模型。将实时系统建模为具有时间扩展的ASEHA模型,以ATM系统为例阐述了建模过程,利用UPPAAL工具检验该系统的可达性等性质,最后验证表明该模型是正确的、安全的。 (2)针对带时间约束的组合W eb服务系统,给出了一种模型检测方法。将组合W eb服务的描述语言BPEL4WS转化成基于时间扩展的ASEHA语言,对组合Web服务建立形式化模型,采用模型检测工具UPPAAL对系统的实时性和可信性进行验证,从而保证了系统模型的实效性与安全性。 (3)基于本文提出的具有时间扩展的ASEHA对带时间约束的组合Web服务系统验证的方法,分析了旅游预订票W eb服务系统,给出了该系统的BPEL4WS描述语言转化为时间扩展的ASEHA语言代码和形式化定义描述,建立了基于时间扩展的ASEHA模型,利用模型验证工具UPPAAL对该系统进行检验与分析,验证了其无死锁、安全性及活性等性质。
其他文献
随着“平安城市”等计划的实施,视频监控系统将逐渐覆盖各种重要场合,生成的监控数据也会成千上万倍的增加。以人眼观看为主的监控视频分析已经不能满足这种海量数据的需求。因
随着光学三维测量技术、数据获取处理方式和计算机CAD/CAM技术的发展,人类进入了信息数字化时代。实现脚型测量的数字化顺应了时代潮流满足了人类日益增长的需求。
本文
曙光6000高效能计算机系统是面向千万亿次计算的超级计算机系统,采用HPP体系结构,计算节点间采用Infiniband网络和专用集合通信网络进行通信。曙光6000集合通信芯片是集合通信
电子断层成像技术能够在纳米尺度下重构出不具有全同性的细胞或生物大分子的三维结构,正受到越来越广泛的重视。本文围绕电子断层成像技术中投影图像对位算法、三维重构结果质
视觉对象检测与识别是计算机视觉要解决的核心问题,由于存在对象尺度与视角的变化、对象类别内部的形变(非刚体)、复杂背景与遮挡以及光线的变化等,使得视觉对象检测与识别任务
虚拟装配是虚拟现实技术在制造业的典型应用。它利用虚拟现实技术创造出与装配环境一致的虚拟环境,用户借助虚拟现实输入、输出设备可在其中完成装配与拆卸任务。虚拟手交互技
无线通信、微机电、嵌入式等技术的快速发展,促进了低成本、低功耗和多功能无线传感器网络的产生,引起了相关领域研究人员的高度重视。目前无线传感器网络已经广泛应用到环境监
无线mesh网作为因特网“最后一公里”接入方案,能提供一种灵活低成本的高速多跳通信。目前,无线mesh网成为各种无线网络融合的主要技术,被广泛应用于各种无线通信领域。但是,
随着开放式数控系统(Open Numerical Control system,以下简称:ONC系统)的发展,要求数控系统能够兼容多种总线协议、支持不同协议下的总线设备,如伺服驱动器、I/O单元等。而现有
近年来,工作流管理系统已经得到广泛的应用。工作流管理系统的应用,需要有一个设计良好的工作流模型。通过模型可以分析流程的性质和效率,找到可能改进的途径。然而,工作流模型的