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 条
  • [41] Towards a Hybrid Design Approach of Anchored Drapery Systems
    Marchelli, Maddalena
    Pol, Antonio
    Peila, Daniele
    Gabrieli, Fabio
    GEOSCIENCES, 2023, 13 (05)
  • [42] A novel hybrid approach towards movie recommender systems
    Bahl, Dushyant
    Kain, Vaibhav
    Sharma, Akshay
    Sharma, Mugdha
    JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2020, 23 (06): : 1049 - 1058
  • [43] Towards Argument Representational Tools for Hybrid Argumentation Systems
    Paula Gonzalez, Maria
    Gottifredi, Sebastian
    Garcia, Alejandro J.
    Simari, Guillermo R.
    HUMAN INTERFACE AND THE MANAGEMENT OF INFORMATION: INTERACTING WITH INFORMATION, PT 2, 2011, 6772 : 236 - 245
  • [44] Towards the Origin of the Nonlinear Response in Hybrid Plasmonic Systems
    Utikal, Tobias
    Zentgraf, Thomas
    Paul, Thomas
    Rockstuhl, Carsten
    Lederer, Falk
    Lippitz, Markus
    Giessen, Harald
    PHYSICAL REVIEW LETTERS, 2011, 106 (13)
  • [45] Towards Verification of Hybrid Systems in a Foundational Proof Assistant
    Ricketts, Daniel
    Malecha, Gregory
    Alvarez, Mario M.
    Gowda, Vignesh
    Lerner, Sorin
    2015 ACM/IEEE INTERNATIONAL CONFERENCE ON FORMAL METHODS AND MODELS FOR CODESIGN (MEMOCODE), 2015, : 248 - 257
  • [46] Towards a Semantics for Hybrid ASP Systems: Extended Abstract
    Cabalar, Pedro
    Fandinno, Jorge
    Schaub, Torsten
    Wanko, Philipp
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (345): : 48 - 51
  • [47] Towards Efficient Exact Synthesis for Linear Hybrid Systems
    Benerecetti, Massimo
    Faella, Marco
    Minopoli, Stefano
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (54): : 263 - 277
  • [48] Towards the Modular Specification and Validation of Cyber-Physical Systems A Case-Study on Reservoir Modeling with Hybrid Automata
    Metelo, Andre
    Braga, Christiano
    Brandao, Diego
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2018, PT I, 2018, 10960 : 80 - 95
  • [49] Hybrid systems tools for compiling controllers for cyber-physical systems
    Patrick Martin
    Magnus B. Egerstedt
    Discrete Event Dynamic Systems, 2012, 22 : 101 - 119
  • [50] Hybrid systems tools for compiling controllers for cyber-physical systems
    Martin, Patrick
    Egerstedt, Magnus B.
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2012, 22 (01): : 101 - 119