Compositional verification of continuous-discrete systems

被引:0
|
作者
Huuck, R
Lukoschus, B
Frehse, G
Engell, S
机构
[1] Univ Kiel, Inst Comp Sci & Appl Math, Chair Software Technol, D-24098 Kiel, Germany
[2] Univ Dortmund, Proc Control Lab, D-44221 Dortmund, Germany
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Hybrid systems are well-suited as a design and modeling framework to describe the interaction of discrete controllers with a continuous environment. However, the systems described are often complex and so are the resulting models. Therefore, a formal framework and a formal verification to prove the correctness of system properties is highly desirable. Since complexity is inherent, standard formal verification techniques like model checking soon reach their limits. In this work we present several options how to tackle the complexity arising in the formal verification of hybrid systems. In particular we combine the model checking approach with abstraction and decomposition techniques such as the assumption/commitment method as well as deductive methods.
引用
收藏
页码:225 / 244
页数:20
相关论文
共 50 条
  • [31] A Kalman Filter for Linear Continuous-discrete Systems with Asynchronous Measurements
    Feddaoui, Aida
    Boizot, Nicolas
    Busvelle, Eric
    Hugel, Vincent
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [32] Dynamics of Branched Continuous-Discrete Systems Towed in Rough Water
    N. A. Shul'ga
    A. I. Bezverkhii
    International Applied Mechanics, 2005, 41 : 1156 - 1160
  • [33] Adjoints Generalized 2D Continuous-Discrete Systems
    Prepelita, Valeriu
    PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND SIMULATION IN ENGINEERING (ICOSSSE '09), 2009, : 73 - 78
  • [34] Cubature Kalman Filtering for Continuous-Discrete Systems: Theory and Simulations
    Arasaratnam, Ienkaran
    Haykin, Simon
    Hurd, Thomas R.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (10) : 4977 - 4993
  • [35] DETERMINATION OF THE PARAMETERS OF SELF OSCILLATIONS IN NONLINEAR CONTINUOUS-DISCRETE SYSTEMS
    MEDVEDEV, IV
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1985, 23 (04): : 147 - 150
  • [36] A suboptimal filter for continuous-discrete linear systems with parametric uncertainties
    Shin, Vladimir
    Kim, Du Yong
    Shevlyakov, Georgy
    Kim, Kiseon
    TENCON 2006 - 2006 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2006, : 267 - +
  • [37] SUFFICIENT CONDITIONS OF OPTIMAL-CONTROL OF CONTINUOUS-DISCRETE SYSTEMS
    BORTAKOVSKII, AS
    PANTELEEV, AV
    AUTOMATION AND REMOTE CONTROL, 1987, 48 (07) : 880 - 890
  • [38] Continuous-discrete time observers for a class of MIMO nonlinear systems
    Farza, M.
    M'Saad, M.
    Fall, M. L.
    Pigeon, E.
    Gehan, O.
    Mosrati, R.
    2013 EUROPEAN CONTROL CONFERENCE (ECC), 2013, : 2146 - 2151
  • [39] The Stability of Continuous-Discrete Dynamical Systems under Fast Switching
    Akmanova, S. V.
    Kopylova, N. A.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2023, 44 (05) : 1826 - 1832
  • [40] Stability of continuous-discrete linear systems described by the general model
    Kaczorek, T.
    BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2011, 59 (02) : 189 - 193