[发明专利]TASM2UPPAAL模型转换方法

说明书

技术领域

本发明涉及一种模型转换方法，尤其涉及将TASM模型转换为UPPAAL模型的方法。

背景技术

嵌入式实时系统是一种需要在满足实时计算约束条件下实现特定功能的计算控制系统。其广泛应用于航空电子、航天器、汽车控制等领域，这些系统具有资源受限、实时响应、容错、专用硬件等特点，对强实时性、可靠性等性质有较高的要求。由于软硬件规模及复杂度的增大以及计算精度、实时响应的要求的提高，这类系统变得越来越复杂，学术界和工业界一直在深入地研究如何在开发时间与成本受限的条件下更好地设计、实现高质量的复杂嵌入式实时系统并对其功能进行验证。

抽象状态机(Abstract State Machines，ASMs)是由Yuri Gurevich在1980年代提出的一种用于系统工程形式建模的一种形式化方法。在此方法的基础上又产生了XASM(eXtensible Abstract State Machine)、AsmL(Abstract State Machine Language)等语言和工具上的扩展。但是ASMs和这些扩展并没有提及如何考虑时间和资源等非功能属性。针对这一问题，麻省理工学院的Martin Ouimet等人于2006提出了时间抽象状态机(Timed Abstract State Machine，下文简称为TASM)语言。TASM语言是一种用来对于嵌入式实时系统的行为进行规范化和仿真的建模语言。它是ASMs的一个扩展。TASM能够支持时间、资源、同步、并发等多种功能及非功能属性进行描述，具有语义描述简洁、可读性好等特点。

UPPAAL是由瑞典Uppsala大学和丹麦Aazborg大学联合开发的模型检测工具。它以R.Alur和Dill提出的时间自动机(Timed Automata)作为形式化理论基础，可以对以时间自动机网络为模型的实时系统进行模拟和模型检测。

时间自动机在有穷状态机的基础上增加了时钟变量，它采用了连续时间模型并且所有时钟变量是同步前进的。在UPPAAL中，实时系统被建模为并发执行的时间自动机网络模型。有界整型变量被引入到时间自动机的概念中，它们的值可以被读取也可以被修改以及被用于计算。状态在时间自动机网络中被定义为所有时间自动机所处位置，时钟约束和普通变量的值的组合。通过自动机位置间的迁移或与其它自动机的同步，模型从当前状态迁移到新的状态。

由于TASM工具TASM toolset对于逻辑行为、时间行为的验证能力偏弱，我们选择利用UPPAAL模型检测工具对其功能正确性(有无死锁)、非功能正确性(时间等约束条件)进行进一步的形式化验证。为此，本发明研究一种从TASM子集到UPPAAL的模型转换方法实现两种模型的自动转换。

发明内容

一种模型转换方法，用于将TASM模型转换为UPPAAL模型，其特征在于：

使用KM3描述目标语言UPPAAL的元模型；

针对TASM模型的环境变量与抽象机，执行规则语法元素，使用环境变量的转换方法和主抽象机与执行规则的转换方法，将TASM模型转换为UPPAAL模型。

所述UPPAAL的元模型包括：

(1)nta：

UPPAAL模型的根节点，下辖节点包括对UPPAAL模型定义的普通变量、时钟变量及同步通信信道进行声明的节点declaration，时间自动机模板集合的节点template，对时间自动机进行声明及实例化的节点system；

(2)declaration：

nta的下辖节点，放置用户定义的变量的声明及初始化定义；

(3)template

nta的下辖节点，定义时间自动机模板，其下辖以下节点：

●name：时间自动机的名字；

●declaration：时间自动机局部变量，时钟的声明；

●Parameters：时间自动机的输入参数，在实例化中使用；

●location：时间自动机中的位置，在位置上设置属性：紧急urgent、不变量invariant；

●transition：各个位置之间的迁移，包括迁移的起始位置source和目的位置target，上面设置转换条件guard，对变量的赋值update，时间自动机之间的同步sync；

●init：定义时间自动机的初始位置location；

(4)system：

nta的下辖节点，对UPPAAL模型的时间自动机模板进行声明及实例化；