【摘 要】
:
实时系统已广泛应用于国防、航空航天、通信、自动控制等领域。随着实时系统的规模和复杂性的增加,为了更好地理解所开发的系统,从而开发出高质量的实时软件,需要对系统进行
论文部分内容阅读
实时系统已广泛应用于国防、航空航天、通信、自动控制等领域。随着实时系统的规模和复杂性的增加,为了更好地理解所开发的系统,从而开发出高质量的实时软件,需要对系统进行建模。UML已经成为大规模复杂软件系统建模的工业标准,在实时软件开发中也得到了广泛的应用。使用UML对软件建模时经常会出现模型之间的不一致性问题,需要在软件开发的早期阶段检测并消除模型之间的不一致性。在上述研究背景之下,本文研究了在实时软件开发的早期阶段,对使用UML2.0顺序图和状态图建立的实时软件动态行为模型之间的一致性进行验证的问题,所验证的一致性包括语法一致性和语义一致性。实时系统计算的正确性不仅取决于程序的逻辑正确性,也取决于结果的产生时间,如果系统的时间约束条件得不到满足,将会发生系统出错,因此在语义一致性验证中本文研究了行为一致性验证和时间一致性验证。具体研究内容如下:(1)给出了UML顺序图和状态图在语法和语义上的形式化描述,后面的分析和验证就是基于该形式化描述。(2)分析了顺序图中事件之间的关系,提出了一种使用自动机来描述每个对象在顺序图描述的场景中所参与的事件的方法,并将该方法扩展到带有组合片段的UML2.0顺序图,分析了UML2.0顺序图中的时间建模机制,研究了从UML2.0顺序图中提取时间约束的算法。(3)对UML2.0状态图扩充时间性质以便于对实时软件建模,在此基础上,给出了一种使用UML2.0状态图网络建模实时软件动态行为的方法,研究了从状态图网络到时间自动机网络的转化方法,从而便于使用模型检测工具UPPAAL对其进行进一步的分析与验证。(4)基于以上研究,提出了实时软件顺序图模型和状态图模型的语法一致性、行为一致性和时间一致性的验证方法,最后,结合汽车档位控制器系统实例,说明了本文所提出的一致性验证方法。
其他文献
语义解析(semantic parsing)指的是将自然语言句子转换成其意义表示的过程。近年来,英文语义解析的研究成果丰硕,特别是基于组合范畴文法(combinatory categorialgrammar, CCG)
针对政府部门、企事业单位信息化建设过程中大量的信息共享和数据交换的需求,本文通过对国内外数据交换研究现状的分析,结合上海海事局数据交换平台的建设,提出了利用本体技
视频中的非特定异常事件时空位置检测在学术界和工业界都受到广泛关注。能够自动检测监控视频中的异常事件的智能监控系统对于公共安全有着极其重要的意义,传统的监控系统严
随着Internet应用的迅速发展,网络上信息迅速增长,信息种类也越来越多,人们面对太多的信息无法选择和消化,Internet上信息资源分布的广泛性又给用户寻找感兴趣的信息增加了困难,也
强化学习通过试错与环境交互而获得策略的改进,其自学习和在线学习的特点使其在实际中获得了越来越广泛的应用。但是,强化学习一直被“维数灾难”所困扰。分层强化学习(HRL)
基于软件总线技术的电网实时数据管理系统随着电网企业规模的扩大和数据源的增多,系统响应速度和数据实时性受到很大的影响。为了解决这些问题,本文在查阅大量国内外文献的基础
信息系统工程建设具有投资大、周期长、风险高、技术含量高、涉及领域广的特点,在信息系统工程建设中,很多业主单位(包括政府部门)在实施信息化建设的过程中,因了解和熟悉信
网格是构建在互联网上的一种新兴技术,网格的研究是目前新的研究热点。随着网格技术的发展,Web服务概念的提出,网格技术已渗透到社会各行业。网格的目标是把互联网整合成一台
Job-Shop调度问题是许多实际车间调度问题的简化模型,是一个典型的NP-Hard问题,已被证明在多项式时间内得不到最优值。蚁群算法是近年来兴起的一种优化算法,特别在解决组合优
随着网络技术的迅猛发展和网络应用服务的不断深入,针对网络的攻击破坏,非法入侵等安全事件也在持续增长,而且大有愈演愈烈之势。而传统的基于入侵检测和防火墙的防御方式已