TASM2UPPAAL (timed abstract state machine to UPPAAL) model transforming method

A technology of model conversion and conversion method, applied in the direction of program control devices, etc., can solve problems such as how to consider non-functional attributes of time and resources

CN102609260BActive Publication Date: 2014-11-19BEIHANG UNIV YUNNAN INNOVATION INST
0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2014-11-19

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to a model transforming method, which is used for transforming a TASM (timed abstract state machine) model to a UPPAAL model. The method includes: describing object language UPPAAL meta-model using KM3; executing ruling syntax elements according to environment variables and abstract machine of the TASM model, and using transforming method of the environment variables, main abstract machine and executing rules to transform the TASM model to the UPPAAL model.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a model conversion method, in particular to a method for converting a TASM model into an UPPAAL model. Background technique

[0002] Embedded real-time system is a computing control system that needs to realize specific functions under the constraints of real-time computing. It is widely used in avionics, spacecraft, automobile control and other fields. These systems have the characteristics of limited resources, real-time response, fault tolerance, special hardware, etc., and have high requirements for strong real-time performance and reliability. Due to the increase in the size and complexity of software and hardware, as well as the increase in computing accuracy and real-time response requirements, such systems have become more and more complex. Better design, implementation and functional verification of high-quality complex embedded real-time systems under these conditions.

[0003] Abstract State Machines (Abstract Stat...

Examples

Embodiment Construction

[0041] The present invention will be further described below in conjunction with accompanying drawing:

[0042] The invention relates to a TASM2UPPAAL model conversion tool, which can automatically convert any TASM model to a corresponding UPPAAL model. The source language of the model conversion tool, TASM, is a formalized description language widely used in software and hardware system design. It supports the description and verification of functional behavior, time attributes and resource consumption of embedded real-time systems. The target model UPPAAL of the model conversion tool is a model checking tool jointly developed by Uppsala University in Sweden and Aazborg University in Denmark. It uses the timed automata (Timed Automata) proposed by R.Alur and Dill as a formal theoretical basis, which can simulate and model check real-time systems modeled on timed automata networks.

[0043] 1) General overview of tools

[0044] The model conversion tool is based on the ATL m...