A New Class of Decidable Hybrid Systems
HSCC '99 Proceedings of the Second International Workshop on Hybrid Systems: Computation and Control
Optimal Coordinated Motions of Multiple Agents Moving on a Plane
SIAM Journal on Control and Optimization
LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
Modelling Free Flight with Collision Avoidance
ICECCS '01 Proceedings of the Seventh International Conference on Engineering of Complex Computer Systems
Differential Dynamic Logic for Hybrid Systems
Journal of Automated Reasoning
Computing Differential Invariants of Hybrid Systems as Fixedpoints
CAV '08 Proceedings of the 20th international conference on Computer Aided Verification
Safety verification of an aircraft landing protocol: a refinement approach
HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
Formal verification of an optimal air traffic conflict resolution and recovery algorithm
WoLLIC'07 Proceedings of the 14th international conference on Logic, language, information and computation
ATVA'05 Proceedings of the Third international conference on Automated Technology for Verification and Analysis
FM'06 Proceedings of the 14th international conference on Formal Methods
Decentralized Cooperative Policy for Conflict Resolution in Multivehicle Systems
IEEE Transactions on Robotics
On optimal cooperative conflict resolution for air traffic management systems
IEEE Transactions on Intelligent Transportation Systems
Quantified differential invariants
Proceedings of the 14th international conference on Hybrid systems: computation and control
Logic and compositional verification of hybrid systems
CAV'11 Proceedings of the 23rd international conference on Computer aided verification
Computing semi-algebraic invariants for polynomial dynamical systems
EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
Formal verification of hybrid systems
EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
ICCPS '12 Proceedings of the 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems
Provably correct conflict prevention bands algorithms
Science of Computer Programming
Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation
Formalizing hybrid systems with event-b
ABZ'12 Proceedings of the Third international conference on Abstract State Machines, Alloy, B, VDM, and Z
LICS '12 Proceedings of the 2012 27th Annual IEEE/ACM Symposium on Logic in Computer Science
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 Systems
Evaluating hierarchical planner performance through field experiments and simulation
Proceedings of the 10th Performance Metrics for Intelligent Systems Workshop
Formal verification of distributed aircraft controllers
Proceedings of the 16th international conference on Hybrid systems: computation and control
Computation in real closed infinitesimal and transcendental extensions of the rationals
CADE'13 Proceedings of the 24th international conference on Automated Deduction
Model-based synthesis of control software from system-level formal specifications
ACM Transactions on Software Engineering and Methodology (TOSEM)
| Hi-index | 0.00 |
Aircraft collision avoidance maneuvers are important and complex applications. Curved flight exhibits nontrivial continuous behavior. In combination with the control choices during air traffic maneuvers, this yields hybrid systems with challenging interactions of discrete and continuous dynamics. As a case study illustrating the use of a new proof assistant for a logic for nonlinear hybrid systems, we analyze collision freedom of roundabout maneuvers in air traffic control, where appropriate curved flight, good timing, and compatible maneuvering are crucial for guaranteeing safe spatial separation of aircraft throughout their flight. We show that formal verification of hybrid systems can scale to curved flight maneuvers required in aircraft control applications. We introduce a fully flyable variant of the roundabout collision avoidance maneuver and verify safety properties by compositional verification.