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

Active Publication Date: 2014-11-19
BEIHANG UNIV YUNNAN INNOVATION INST
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But ASMs and these extensions don't mention how to account for non-functional properties like time and resources

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • TASM2UPPAAL (timed abstract state machine to UPPAAL) model transforming method
  • TASM2UPPAAL (timed abstract state machine to UPPAAL) model transforming method
  • TASM2UPPAAL (timed abstract state machine to UPPAAL) model transforming method

Examples

Experimental program
Comparison scheme
Effect test

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...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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.

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/44
Inventor 胡凯张腾杨志斌顾斌蒋树姜泮昌
Owner BEIHANG UNIV YUNNAN INNOVATION INST
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products