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 条
  • [21] Hybrid modeling specifications for dynamic physical systems
    Mosterman, PJ
    Biswas, G
    1997 INTERNATIONAL CONFERENCE ON BOND GRAPH MODELING AND SIMULATION (ICBGM'97), 1997, 29 (01): : 162 - 167
  • [22] Cyber Physical Social Systems: Towards Deeply Integrated Hybridized Systems
    Dressler, Falko
    2018 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2018, : 420 - 424
  • [23] Towards a Science of Cyber-Physical Systems Design
    Bogdan, Paul
    Marculescu, Radu
    2011 ACM/IEEE SECOND INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SYSTEMS (ICCPS 2011), 2011, : 99 - 108
  • [24] Towards Resilient Cyber-Physical Control Systems
    Salles-Loustau, Gabriel
    Zonouz, Saman
    2015 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2015, : 662 - 666
  • [25] Towards an Awareness Interpretation for Physical and Cognitive Rehabilitation Systems
    Teruel, Miguel A.
    Navarro, Elena
    Gonzalez, Pascual
    UBIQUITOUS COMPUTING AND AMBIENT INTELLIGENCE, UCAMI 2016, PT I, 2016, 10069 : 121 - 132
  • [26] Towards Verification of Uncertain Cyber-Physical Systems
    Radojicic, Carna
    Grimm, Christoph
    Jantsch, Axel
    Rathmair, Michael
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (247): : 1 - 17
  • [27] Cooperative Networking towards Maritime Cyber Physical Systems
    Yang, Tingting
    Feng, Hailong
    Yang, Chengming
    Sun, Zhonghua
    Yang, Jiadong
    Sun, Fan
    Deng, Ruilong
    Su, Zhou
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2016,
  • [28] Towards Foundational Verification of Cyber-physical Systems
    Malecha, Gregory
    Ricketts, Daniel
    Alvarez, Mario M.
    Lerner, Sorin
    2016 SCIENCE OF SECURITY FOR CYBER-PHYSICAL SYSTEMS WORKSHOP (SOSCYPS), 2016,
  • [29] Towards Social Cyber-physical Production Systems
    Jing X.
    Yao X.-F.
    Zidonghua Xuebao/Acta Automatica Sinica, 2019, 45 (04): : 637 - 656
  • [30] Towards the Maintenance Principles of Cyber-Physical Systems
    Ruiz-Arenas, Santiago
    Horvath, Imre
    Mejia-Gutierrez, Ricardo
    Opiyo, Eliab Z.
    STROJNISKI VESTNIK-JOURNAL OF MECHANICAL ENGINEERING, 2014, 60 (12): : 815 - 831