CoasterX: A Case Study in Component-Driven Hybrid Systems Proof Automation
Authors: Brandon Bohrer, Adriel Luo, Xue An Chuang and Andre Platzer
Paper Information
Title: | CoasterX: A Case Study in Component-Driven Hybrid Systems Proof Automation |
Authors: | Brandon Bohrer, Adriel Luo, Xue An Chuang and Andre Platzer |
Proceedings: | ADHS Full papers |
Editor: | Alessandro Abate |
Keywords: | aaa, bbb, ccc |
Abstract: | ABSTRACT. Component-driven proof automation (CDPA) exploits component structure to automate deductive verification of large-scale hybrid systems with non-trivial continuous dynamics. We use CDPA to implement a case study CoasterX, which is a toolchain for designing and verifying safety of 2-dimensional roller coaster track designs. Specifically, we verify velocity and acceleration bounds. CoasterX starts with a graphical front-end for point-and-click design of tracks. The CoasterX back-end then automatically specifies and verifies the track in differential dynamic logic (dL) with a custom procedure built in the KeYmaera X theorem prover. We show that the CDPA approach scales, testing real coasters of up to 56 components. |
Pages: | 6 |
Talk: | Jul 11 14:25 (Session 66B: Applications 1) |
Paper: |