A Timed Automata based Automatic Framework for Verifying STL Properties of Simulink Models
File version
Accepted Manuscript (AM)
Author(s)
Shi, Jianqi
Hou, Zhe
Huang, Yanhong
Qin, Shengchao
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
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