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 条
  • [41] Adaptive Maximum Correntropy Filtering Algorithm for Continuous-Discrete Systems
    Hu H.
    Chen S.
    Wu H.
    He R.
    Wu Q.
    Zhang X.
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2022, 56 (06): : 133 - 141
  • [42] Models of the state of multiple-timing continuous-discrete systems
    Agranovich G.A.
    Journal of Mathematical Sciences, 2001, 103 (1) : 27 - 30
  • [43] Sufficient optimality conditions for continuous-discrete systems with multiple instantaneous switchings of the discrete part
    A. S. Bortakovskii
    Journal of Computer and Systems Sciences International, 2012, 51 : 183 - 213
  • [44] Continuous-Discrete Method of Making Steel
    D. A. Dyudkin
    S. E. Grinberg
    Metallurgist, 2001, 45 : 326 - 328
  • [45] Sufficient optimality conditions for continuous-discrete systems with multiple instantaneous switchings of the discrete part
    Bortakovskii, A. S.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2012, 51 (02) : 183 - 213
  • [46] Nonlinear state prediction by separation approach for continuous-discrete stochastic systems
    Svacha, Jaroslav
    Simandl, Miroslav
    KYBERNETIKA, 2008, 44 (01) : 61 - 74
  • [47] Continuous-Discrete Adaptive Observers For a Class of Nonlinear Systems With Sampled Output
    Zhao, Guanglei
    Mi, Jie
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 787 - 792
  • [48] EXPONENT CONTINUOUS-DISCRETE ANALYTICAL FUNCTIONS
    BOVIN, VA
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR, 1971, (06): : 539 - &
  • [49] Generalized 2-D continuous-discrete linear systems with delays
    Kaczorek, T
    SYSTEM STRUCTURE AND CONTROL 1995, 1996, : 441 - 446
  • [50] Variational Compensation Based Nonlinear Filter for Continuous-Discrete Stochastic Systems
    Wang, Tingjun
    Cui, Haoran
    Wang, Xiaoxu
    PROCEEDINGS OF 2020 23RD INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION 2020), 2020, : 1139 - 1145