A Timed Automata based Automatic Framework for Verifying STL Properties of Simulink Models

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Tian, Miao
Shi, Jianqi
Hou, Zhe
Huang, Yanhong
Qin, Shengchao
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2021
Size
File type(s)
Location

Shanghai, China

License
Abstract

Simulink has been widely used in model-based design and development. While we witness a growing demand on testing and verification for safety-critical systems, it remains a challenge to verify Simulink models, due largely to a lack of standardized formal semantics for Simulink. In this paper, we propose a comprehensive framework that allows us to automatically verify Simulink models. Our proposed framework is equipped with Signal Temporal Logic (STL) for system requirements specification and employs a formal method to translate Simulink models into UPPAAL timed automata, which can then be verified automatically by UPPAAL (against their STL specification). A novelty of our work is the integration of Simulink models with STL, allowing us to express and then verify complex time properties that may be found difficult by existing work. In our translation of Simulink models, we adopt symbolic execution to reduce the size of the translated automata that can produce accurate results. We also demonstrate the feasibility and effectiveness of the proposed framework via a case study of an autonomous driving system.

Journal Title
Conference Title

2021 International Symposium on Theoretical Aspects of Software Engineering (TASE)

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Item Access Status
Note
Access the data
Related item(s)
Subject

Information systems

Computer Science, Theory & Methods

Requirement

Science & Technology

Software Engineering

Persistent link to this record
Citation

Tian, M; Shi, J; Hou, Z; Huang, Y; Qin, S, A Timed Automata based Automatic Framework for Verifying STL Properties of Simulink Models, 2021 International Symposium on Theoretical Aspects of Software Engineering (TASE), 2021, pp. 151-158