实时工作流建模与时序约束验证

来源 :苏州大学 | 被引量 : 0次 | 上传用户:ljj35wmsj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,随着计算机和网络技术的迅速发展,实时系统已越来越广泛地应用于国防工业、航空航天工业、交通运输业、制造加工业、流程生产行业、电讯业等领域。典型的实时系统有现代化指挥、通讯、控制与武器系统,飞行控制系统,现代化交通控制系统,汽车电子系统,复杂工业过程控制系统,机器人控制系统,股票交易系统等。   工作流技术是近几年IT领域发展最为迅速的技术之一,也是当前IT领域的一个研究热点。实时系统的特性决定了这一类系统非常适合采用工作流技术进行建模、设计、开发与管理。但目前缺乏有效的实时系统工作流时间建模与验证方法,工作流管理系统也没有足够的时间管理支持,这在很大程度上制约了实时系统工作流的实际应用与发展。   本文首先阐述了实时系统和工作流的性质与特点,给出了实时工作流的定义,详细分析了实时工作流时间管理要求;在此基础上,对工作流图进行时间扩展,定义了实时工作流元模型,并给出了实时工作流建模规则。在实时工作流时序约束验证方面,提出了一个转换算法,将实时工作流模型转化成时间自动机,进而又给出时间自动机到域自动机的转换方法,将时间自动机模型转换成域自动机模型,并利用模型检测技术验证实时工作流域自动机模型的时序约束一致性。在实时工作流时序约束动态验证上,本文给出了一种基于关键路径的实时工作流截止时间期限动态验证方法。在运行阶段,使用该动态验证方法,就可以识别、预测可能存在的时间约束违反,并通过工作流调度的动态调整力求重新达到实例执行的一致状态。   本文的研究给出了一种实时工作流建模方法,并给出了一种基于自动机的时序约束形式化验证方法,具有一定的研究价值和意义。
其他文献
医学冠脉造影图像易于受到多种因素的干扰。血管壁厚度变化较大,背景噪声复杂多变及光照强度分布不均匀等因素均会影响到造影成像的图片质量与清晰度,而且在冠状动脉造影图像
枚举有两层含义:一是计数,即计算具有某种特性的所有对象的个数;二是生成,即产生具有某特性的所有对象。本文主要介绍了二叉树的枚举,最大值堆的枚举和自己所研究的左倾堆的
模型驱动架构(MDA)提供了一种使用模型来指导系统的设计、开发和维护的方法,它特别关注与技术是否相关的概念间的分离,以提高软件的可重用性和可移植性。自从2000年OMG提出MD
软件质量一直是软件工程所关注的重点之一。长期以来,软件质量的保证、控制和提高也一直是众多学者所研究的热点。但是,目前行业内对软件质量的保证手段通常是在软件开发的中后
移动机器人是一种集环境感知、动态决策与规划、行为控制与执行等多项功能于一体的高智能化机器系统,移动机器人导航是移动机器人研究的重要方向,而路径规划是移动机器人导航
军用机器人即将成为战场上的重要突击和防御武器。军用机器人也是我军在未来信息战争中达成技术优势的重要武器装备。在未来战场上,如何指挥和合理配署种类繁多的军用机器人,并
近年来以实体搜索为特点的专业搜索引擎的竞争在如火如荼的上演,实体搜索技术的研究与应用已成为信息检索领域一个新的关注焦点。作为这种新搜索模式的典型代表,给出一个搜索关
互联网时代信息技术推动健康领域革命性的变革使得人们不但对生活质量的要求越来越高还对个人和家庭的健康也越来越重视;人们不再满足于不生疾病,而到更关注预防疾病和保健。
机器学习一直是人工智能中受关注的热点领域之一。尤其是面对海量数据中的不确定数据,更需要机器学习算法的参与。因此,本文主要针对动态模糊数据,提出了一类动态模糊机器学
传感器(传感器和执行器)在今天已经无处不在。它们被应用在人们日常生活的各个方面,从工业自动化到环境监测到国土防卫。目前,传感器发展的趋势之一是智能传感器。智能传感器