A SOC-Based Formal Specification and Verification of Hybrid Systems

被引:0
|
作者
Yu, Ning [1 ]
Wirsing, Martin [1 ]
机构
[1] Univ Munich, Inst Informat, Programmierung & Softwaretech, Oettingenstr 67, D-80538 Munich, Germany
来源
RECENT TRENDS IN ALGEBRAIC DEVELOPMENT TECHNIQUES (WADT 2014) | 2015年 / 9463卷
关键词
Hybrid transition systems; SRML; Differential equations; dTL; PROTOCOLS; MODEL;
D O I
10.1007/978-3-319-28114-8_9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In order to specify hybrid systems in a SOC paradigm, we define Hybrid Doubly Labeled Transition Systems and the hybrid trace of it. Then we extend SRML notations with a set of differential equation-based expressions and hybrid programs and interpret the notations over Hybrid Doubly Labeled Transition Systems. By redefining the dynamic temporal logic dTL, we provide a logic basis for reasoning about the behavior of hybrid transition systems. We illustrate our approach by a case study about the control of a moving train, in which the movement of the train is regulated by ordinary differential equations.
引用
收藏
页码:151 / 169
页数:19
相关论文
共 50 条
  • [21] Formal Specification-Based Inspection for Verification of Programs
    Liu, Shaoying
    Chen, Yuting
    Nagoya, Fumiko
    McDermid, John A.
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2012, 38 (05) : 1100 - 1122
  • [22] Formal verification of activity-based specification of protocols
    Anand, KC
    Shyamasundar, RK
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2000, 60 (05) : 639 - 676
  • [23] Formal Technical Process Specification and Verification for Automated Production Systems
    Hackenberg, Georg
    Campetelli, Alarico
    Legat, Christoph
    Mund, Jakob
    Teufl, Sabine
    Vogel-Heuser, Birgit
    SYSTEM ANALYSIS AND MODELING: MODELS AND REUSABILITY, 2014, 8769 : 287 - +
  • [24] Specification and formal verification of temporal properties of production automation systems
    Flake, Stephan
    Müller, Wolfgang
    Pape, Ulrich
    Ruf, Jürgen
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3147 : 206 - 226
  • [25] Automated Formal Verification of the Refined Specification of Digital Systems in HSSL
    Maron, L.
    Macko, D.
    2016 INTERNATIONAL CONFERENCE ON EMERGING ELEARNING TECHNOLOGIES AND APPLICATIONS (ICETA), 2016,
  • [26] Formal Specification and Verification of a Data Replication Approach in Distributed Systems
    Souri, Alireza
    INTERNATIONAL JOURNAL OF NEXT-GENERATION COMPUTING, 2016, 7 (01): : 18 - 37
  • [27] Specification and formal verification of temporal properties of production automation systems
    Flake, S
    Müller, W
    Pape, U
    Ruf, J
    INTEGRATION OF SOFTWARE SPECIFICATION TECHNIQUES FOR APPLICATIONS IN ENGINEERING, 2004, 3147 : 206 - 226
  • [28] A formal framework for context-aware systems specification and verification
    Djoudi, Brahim
    Bouanaka, Chafia
    Zeghib, Nadia
    JOURNAL OF SYSTEMS AND SOFTWARE, 2016, 122 : 445 - 462
  • [29] Formal Specification and Verification of Self-Adaptive Concurrent Systems
    Fakhir, Muhammad Ilyas
    Kazmi, Syed Asad Raza
    IEEE ACCESS, 2018, 6 : 34790 - 34803
  • [30] Environmental-based characterization of SoC-based instrumentation systems for stratified testing
    Park, NJ
    George, KM
    Park, N
    Choi, M
    Kim, YB
    Lombardi, F
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2005, 54 (03) : 1241 - 1248