Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
Skip header Section
Logical Analysis of Hybrid Systems: Proving Theorems for Complex DynamicsSeptember 2010
Publisher:
  • Springer Publishing Company, Incorporated
ISBN:978-3-642-14508-7
Published:07 September 2010
Pages:
426
Skip Bibliometrics Section
Bibliometrics
Skip Abstract Section
Abstract

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

  1. ACM
    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)
  2. ACM
    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)
  3. ACM
    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)
  4. Banach R (2020). Automated urban train control with hybrid Event-B, Science of Computer Programming, 190:C, Online publication date: 1-May-2020.
  5. ACM
    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)
  6. ACM
    Nuzzo P From Electronic Design Automation to Cyber-Physical System Design Automation Proceedings of the 2019 International Symposium on Physical Design, (117-121)
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. ACM
    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.
  12. ACM
    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.
  13. 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.
  14. Mitsch S and Platzer A (2016). ModelPlex, Formal Methods in System Design, 49:1-2, (33-74), Online publication date: 1-Oct-2016.
  15. 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)
  16. ACM
    Loos S and Platzer A Differential Refinement Logic Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, (505-514)
  17. ACM
    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)
  18. ACM
    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)
  19. 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.
  20. 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)
  21. 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)
  22. 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)
  23. 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)
  24. ACM
    Platzer A (2015). Differential Game Logic, ACM Transactions on Computational Logic, 17:1, (1-51), Online publication date: 10-Dec-2015.
  25. ACM
    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)
  26. ACM
    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.
  27. ACM
    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)
  28. 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)
  29. Verification condition generation for hybrid systems Proceedings of the 2015 ACM/IEEE International Conference on Formal Methods and Models for Codesign, (238-247)
  30. 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.
  31. 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.
  32. 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)
  33. 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)
  34. ACM
    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.
  35. ACM
    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.
  36. ACM
    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)
  37. 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.
  38. 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.
  39. 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.
  40. ACM
    Suenaga K, Sekine H and Hasuo I (2013). Hyperstream processing systems, ACM SIGPLAN Notices, 48:1, (417-430), Online publication date: 23-Jan-2013.
  41. Chen X, Ábrahám E and Sankaranarayanan S Flow* Proceedings of the 25th International Conference on Computer Aided Verification - Volume 8044, (258-263)
  42. 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)
  43. Banach R Pliant modalities in hybrid event-B Theories of Programming and Formal Methods, (37-53)
  44. ACM
    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)
  45. 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)
  46. ACM
    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)
  47. ACM
    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)
  48. 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)
  49. Quesel J and Platzer A Playing hybrid games with keymaera Proceedings of the 6th international joint conference on Automated Reasoning, (439-453)
  50. Platzer A (2012). Logical analysis of hybrid systems, Journal of Automata, Languages and Combinatorics, 17:2, (265-275), Online publication date: 1-Mar-2012.
  51. 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)
  52. Platzer A Logics of Dynamical Systems Proceedings of the 2012 27th Annual IEEE/ACM Symposium on Logic in Computer Science, (13-24)
  53. Pavlic T, Peddi S, Sivilotti P and Weide B Poster Abstract Proceedings of the 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems
  54. 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)
  55. 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)
  56. Platzer A Logic and compositional verification of hybrid systems Proceedings of the 23rd international conference on Computer aided verification, (28-43)
  57. ACM
    Alur R Formal verification of hybrid systems Proceedings of the ninth ACM international conference on Embedded software, (273-278)
  58. ACM
    Platzer A Quantified differential invariants Proceedings of the 14th international conference on Hybrid systems: computation and control, (63-72)
  59. ACM
    Banach R Graded Refinement, Retrenchment and Simulation, ACM Transactions on Software Engineering and Methodology, 0:0
Contributors
  • Carnegie Mellon University

Recommendations