Hybrid systems are models for complex physical systems and have become a widely used concept for understanding their behavior. Many applications are safety-critical, including car, railway, and air traffic control, robotics, physicalchemical process control, and biomedical devices. Hybrid systems analysis studies how we can build computerized controllers for physical systems which are guaranteed to meet their design goals. The author gives a unique, logic-based perspective on hybrid systems analysis. It is the first book that leverages the power of logic for hybrid systems. The author develops a coherent logical approach for systematic hybrid systems analysis, covering its theory, practice, and applications. It is further shown how the developed verification techniques can be used to study air traffic and railway control systems. This book is intended for researchers, postgraduates, and professionals who are interested in hybrid systems analysis, cyberphysical or embedded systems design, logic and theorem proving, or transportation and automation.
Cited By
- Hunt N, Fulton N, Magliacane S, Hoang T, Das S and Solar-Lezama A Verifiably safe exploration for end-to-end reinforcement learning Proceedings of the 24th International Conference on Hybrid Systems: Computation and Control, (1-11)
- Ahmad H and Jeannin J A program logic to verify signal temporal logic specifications of hybrid systems Proceedings of the 24th International Conference on Hybrid Systems: Computation and Control, (1-11)
- Abhishek A, Sood H and Jeannin J Formal verification of braking while swerving in automobiles Proceedings of the 23rd International Conference on Hybrid Systems: Computation and Control, (1-11)
- Banach R (2020). Automated urban train control with hybrid Event-B, Science of Computer Programming, 190:C, Online publication date: 1-May-2020.
- Banusić G, Majumdar R, Pirron M, Schmuck A and Zufferey D PGCD Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems, (57-66)
- Nuzzo P From Electronic Design Automation to Cyber-Physical System Design Automation Proceedings of the 2019 International Symposium on Physical Design, (117-121)
- Krings S and Leuschel M (2017). Inferring physical units in formal models, Software and Systems Modeling (SoSyM), 16:1, (25-47), Online publication date: 1-Feb-2017.
- Jeannin J, Ghorbal K, Kouskoulas Y, Schmidt A, Gardner R, Mitsch S and Platzer A (2017). A formally verified hybrid system for safe advisories in the next-generation airborne collision avoidance system, International Journal on Software Tools for Technology Transfer (STTT), 19:6, (717-741), Online publication date: 1-Nov-2017.
- Banach R (2017). The landing gear system in multi-machine Hybrid Event-B, International Journal on Software Tools for Technology Transfer (STTT), 19:2, (205-228), Online publication date: 1-Apr-2017.
- Mitsch S, Ghorbal K, Vogelbacher D and Platzer A (2017). Formal verification of obstacle avoidance and navigation of ground robots, International Journal of Robotics Research, 36:12, (1312-1340), Online publication date: 1-Oct-2017.
- Chen X, Mover S and Sankaranarayanan S (2017). Compositional Relational Abstraction for Nonlinear Hybrid Systems, ACM Transactions on Embedded Computing Systems, 16:5s, (1-19), Online publication date: 10-Oct-2017.
- Sogokon A, Ghorbal K and Johnson T (2017). Operational Models for Piecewise-Smooth Systems, ACM Transactions on Embedded Computing Systems, 16:5s, (1-19), Online publication date: 31-Oct-2017.
- Fang H, Zhu H and He J (2016). SMT-Based Symbolic Encoding and Formal Analysis of HML Models, Mobile Networks and Applications, 21:1, (35-52), Online publication date: 1-Feb-2016.
- Mitsch S and Platzer A (2016). ModelPlex, Formal Methods in System Design, 49:1-2, (33-74), Online publication date: 1-Oct-2016.
- Rizaldi A, Immler F and Althoff M A Formally Verified Checker of the Safe Distance Traffic Rules for Autonomous Vehicles Proceedings of the 8th International Symposium on NASA Formal Methods - Volume 9690, (175-190)
- Loos S and Platzer A Differential Refinement Logic Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, (505-514)
- Kang E, Adepu S, Jackson D and Mathur A Model-based security analysis of a water treatment system Proceedings of the 2nd International Workshop on Software Engineering for Smart Cyber-Physical Systems, (22-28)
- Fulton N and Platzer A A logic of proofs for differential dynamic logic: toward independently checkable proof certificates for dynamic logics Proceedings of the 5th ACM SIGPLAN Conference on Certified Programs and Proofs, (110-121)
- Madeira A, Neves R, Barbosa L and Martins M (2016). A method for rigorous design of reconfigurable systems, Science of Computer Programming, 132:P1, (50-76), Online publication date: 15-Dec-2016.
- Jeannin J, Ghorbal K, Kouskoulas Y, Gardner R, Schmidt A, Zawadzki E and Platzer A A Formally Verified Hybrid System for the Next-Generation Airborne Collision Avoidance System Proceedings of the 21st International Conference on Tools and Algorithms for the Construction and Analysis of Systems - Volume 9035, (21-36)
- Babin G, Aït-Ameur Y, Nakajima S and Pantel M Refinement and Proof Based Development ofźSystems Characterized by Continuous Functions Proceedings of the First International Symposium on Dependable Software Engineering: Theories, Tools, and Applications - Volume 9409, (55-70)
- Aréchiga N, Kapinski J, Deshmukh J, Platzer A and Krogh B Forward invariant cuts to simplify proofs of safety Proceedings of the 12th International Conference on Embedded Software, (227-236)
- Dokhanchi A, Zutshi A, Sriniva R, Sankaranarayanan S and Fainekos G Requirements driven falsification with coverage metrics Proceedings of the 12th International Conference on Embedded Software, (31-40)
- Platzer A (2015). Differential Game Logic, ACM Transactions on Computational Logic, 17:1, (1-51), Online publication date: 10-Dec-2015.
- Ruchkin I, Rao A, De Niz D, Chaki S and Garlan D Eliminating Inter-Domain Vulnerabilities in Cyber-Physical Systems Proceedings of the First ACM Workshop on Cyber-Physical Systems-Security and/or PrivaCy, (11-22)
- Mitsch S, Platzer A, Retschitzegger W and Schwinger W (2015). Logic-Based Modeling Approaches for Qualitative and Hybrid Reasoning in Dynamic Spatial Systems, ACM Computing Surveys, 48:1, (1-40), Online publication date: 29-Sep-2015.
- Ruchkin I, Schmerl B and Garlan D Architectural Abstractions for Hybrid Programs Proceedings of the 18th International ACM SIGSOFT Symposium on Component-Based Software Engineering, (65-74)
- Towards verification of hybrid systems in a foundational proof assistant Proceedings of the 2015 ACM/IEEE International Conference on Formal Methods and Models for Codesign, (248-257)
- Verification condition generation for hybrid systems Proceedings of the 2015 ACM/IEEE International Conference on Formal Methods and Models for Codesign, (238-247)
- Rebiha R, Moura A and Matringe N (2015). Generating invariants for non-linear hybrid systems, Theoretical Computer Science, 594:C, (180-200), Online publication date: 23-Aug-2015.
- Banach R, Butler M, Qin S, Verma N and Zhu H (2015). Core Hybrid Event-B I, Science of Computer Programming, 105:C, (92-123), Online publication date: 1-Jul-2015.
- Mitsch S, Quesel J and Platzer A Refactoring, Refinement, and Reasoning Proceedings of the 19th International Symposium on FM 2014: Formal Methods - Volume 8442, (481-496)
- Jackson P, Sogokon A, Bridge J and Paulson L Verifying Hybrid Systems Involving Transcendental Functions Proceedings of the 6th International Symposium on NASA Formal Methods - Volume 8430, (188-202)
- Banach R, Zhu H, Su W and Wu X (2014). A Continuous ASM Modelling Approach to Pacemaker Sensing, ACM Transactions on Software Engineering and Methodology, 24:1, (1-40), Online publication date: 14-Oct-2014.
- Chaudhuri S, Clochard M and Solar-Lezama A (2014). Bridging boolean and quantitative synthesis using smoothed proof search, ACM SIGPLAN Notices, 49:1, (207-220), Online publication date: 13-Jan-2014.
- Chaudhuri S, Clochard M and Solar-Lezama A Bridging boolean and quantitative synthesis using smoothed proof search Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, (207-220)
- Su W, Abrial J and Zhu H (2014). Formalizing hybrid systems with Event-B and the Rodin Platform, Science of Computer Programming, 94:P2, (164-202), Online publication date: 1-Nov-2014.
- Banach R, Zhu H, Su W and Wu X (2014). ASM, controller synthesis, and complete refinement, Science of Computer Programming, 94:P2, (109-129), Online publication date: 1-Nov-2014.
- Liu J and Liu J (2014). A Formal Framework for Hybrid Event B, Electronic Notes in Theoretical Computer Science (ENTCS), 309:C, (3-12), Online publication date: 22-Dec-2014.
- Suenaga K, Sekine H and Hasuo I (2013). Hyperstream processing systems, ACM SIGPLAN Notices, 48:1, (417-430), Online publication date: 23-Jan-2013.
- Chen X, Ábrahám E and Sankaranarayanan S Flow* Proceedings of the 25th International Conference on Computer Aided Verification - Volume 8044, (258-263)
- Zhu L, Zhao Y, Zhu H and Xu Q Towards a modeling language for cyber-physical systems Theories of Programming and Formal Methods, (394-411)
- Banach R Pliant modalities in hybrid event-B Theories of Programming and Formal Methods, (37-53)
- Suenaga K, Sekine H and Hasuo I Hyperstream processing systems Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages, (417-430)
- Krings S and Leuschel M Inferring Physical Units in B Models Proceedings of the 11th International Conference on Software Engineering and Formal Methods - Volume 8137, (137-151)
- Kouskoulas Y, Renshaw D, Platzer A and Kazanzides P Certifying the safe design of a virtual fixture control algorithm for a surgical robot Proceedings of the 16th international conference on Hybrid systems: computation and control, (263-272)
- Althoff M Reachability analysis of nonlinear systems using conservative polynomialization and non-convex sets Proceedings of the 16th international conference on Hybrid systems: computation and control, (173-182)
- Hasuo I and Suenaga K Exercises in nonstandard static analysis of hybrid systems Proceedings of the 24th international conference on Computer Aided Verification, (462-478)
- Quesel J and Platzer A Playing hybrid games with keymaera Proceedings of the 6th international joint conference on Automated Reasoning, (439-453)
- Platzer A (2012). Logical analysis of hybrid systems, Journal of Automata, Languages and Combinatorics, 17:2, (265-275), Online publication date: 1-Mar-2012.
- Platzer A The Complete Proof Theory of Hybrid Systems Proceedings of the 2012 27th Annual IEEE/ACM Symposium on Logic in Computer Science, (541-550)
- Platzer A Logics of Dynamical Systems Proceedings of the 2012 27th Annual IEEE/ACM Symposium on Logic in Computer Science, (13-24)
- Pavlic T, Peddi S, Sivilotti P and Weide B Poster Abstract Proceedings of the 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems
- Mitsch S, Loos S and Platzer A Towards Formal Verification of Freeway Traffic Control Proceedings of the 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems, (171-180)
- Renshaw D, Loos S and Platzer A Distributed theorem proving for distributed hybrid systems Proceedings of the 13th international conference on Formal methods and software engineering, (356-371)
- Platzer A Logic and compositional verification of hybrid systems Proceedings of the 23rd international conference on Computer aided verification, (28-43)
- Alur R Formal verification of hybrid systems Proceedings of the ninth ACM international conference on Embedded software, (273-278)
- Platzer A Quantified differential invariants Proceedings of the 14th international conference on Hybrid systems: computation and control, (63-72)
- Banach R Graded Refinement, Retrenchment and Simulation, ACM Transactions on Software Engineering and Methodology, 0:0
Index Terms
- Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics
Recommendations
Logical analysis of hybrid systems: a complete answer to a complexity challenge
Hybrid systems are systems with interacting discrete and continuous dynamics. They are models for understanding, e.g., computer systems interfacing with the physical environment. Hybrid systems have a complete axiomatization in differential dynamic ...
Logical analysis of hybrid systems: a complete answer to a complexity challenge
DCFS'12: Proceedings of the 14th international conference on Descriptional Complexity of Formal SystemsHybrid systems have a complete axiomatization in differential dynamic logic relative to continuous systems. They also have a complete axiomatization relative to discrete systems. Moreover, there is a constructive reduction of properties of hybrid ...
Hybrid logical analyses of the ambient calculus
In this paper, hybrid logic is used to formulate three control flow analyses for Mobile Ambients, a process calculus designed for modelling mobility. We show that hybrid logic is very well-suited to express the semantic structure of the ambient calculus ...