Towards Physical Hybrid Systems

被引:1
|
作者
Cordwell, Katherine [1 ]
Platzer, Andre [1 ,2 ]
机构
[1] Carnegie Mellon Univ, Dept Comp Sci, Pittsburgh, PA 15213 USA
[2] Tech Univ Munich, Fak Informat, Munich, Germany
来源
AUTOMATED DEDUCTION, CADE 27 | 2019年 / 11716卷
基金
美国国家科学基金会;
关键词
Hybrid systems; Almost everywhere; Differential temporal dynamic logic; Proof calculus;
D O I
10.1007/978-3-030-29436-6_13
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Some hybrid systems models are unsafe for mathematically correct but physically unrealistic reasons. For example, mathematical models can classify a system as being unsafe on a set that is too small to have physical importance. In particular, differences in measure zero sets in models of cyber-physical systems (CPS) have significant mathematical impact on the mathematical safety of these models even though differences on measure zero sets have no tangible physical effect in a real system. We develop the concept of "physical hybrid systems" (PHS) to help reunite mathematical models with physical reality. We modify a hybrid systems logic (differential temporal dynamic logic) by adding a first-class operator to elide distinctions on measure zero sets of time within CPS models. This approach facilitates modeling since it admits the verification of a wider class of models, including some physically realistic models that would otherwise be classified as mathematically unsafe. We also develop a proof calculus to help with the verification of PHS.
引用
收藏
页码:216 / 232
页数:17
相关论文
共 50 条
  • [1] Towards an algebra of hybrid systems
    Hoefner, Peter
    Moeller, Bernhard
    RELATIONAL METHODS IN COMPUTER SCIENCE, 2005, 2006, 3929 : 121 - 133
  • [2] Towards modelling of hybrid systems
    Wisniewski, Rafal
    PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 911 - 916
  • [3] Towards a Hybrid Dynamic Logic for Hybrid Dynamic Systems
    Platzer, Andre
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 174 (06) : 63 - 77
  • [4] Towards Physical Plausibility in Neuroevolution Systems
    Cortes, Gabriel
    Lourenco, Nuno
    Machado, Penousal
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2024, PT II, 2024, 14635 : 76 - 90
  • [5] Towards a formal language of physical systems
    Feliot, C
    Cassar, JP
    Staroswiecki, M
    INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 2768 - 2773
  • [6] Towards a theory of stochastic hybrid systems
    Hu, JH
    Lygeros, J
    Sastry, S
    HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2000, 1790 : 160 - 173
  • [7] Towards Concolic Testing for Hybrid Systems
    Kong, Pingfan
    Li, Yi
    Chen, Xiaohong
    Sun, Jun
    Sun, Meng
    Wang, Jingyi
    FM 2016: FORMAL METHODS, 2016, 9995 : 460 - 478
  • [8] Towards a geometric theory of hybrid systems
    Simic, SN
    Johansson, KH
    Sastry, S
    Lygeros, J
    HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2000, 1790 : 421 - 436
  • [9] Towards hybrid lighting systems: A review
    Mayhoub, M. S.
    Carter, D. J.
    Chung, T. M.
    LIGHTING RESEARCH & TECHNOLOGY, 2010, 42 (01) : 51 - 71
  • [10] Towards a geometric theory of hybrid systems
    Simic, SN
    Johansson, KH
    Lygeros, J
    Sastry, S
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2005, 12 (5-6): : 649 - 687