Filters








11 Hits in 3.4 sec

Bellerophon: Tactical Theorem Proving for Hybrid Systems [chapter]

Nathan Fulton, Stefan Mitsch, Brandon Bohrer, André Platzer
2017 Lecture Notes in Computer Science  
We present a tactics language and library for hybrid systems verification, named Bellerophon, that provides a way to convey insights by programming hybrid systems proofs.  ...  We demonstrate that in focusing on the important domain of hybrid systems verification, Bellerophon emerges with unique automation that provides a productive proving experience for hybrid systems from  ...  Through Bellerophon, KeYmaera X provides sound tactical theorem proving for hybrid systems.  ... 
doi:10.1007/978-3-319-66107-0_14 fatcat:okhqcrimebhxfmk5374hjwgwsq

Structured Proofs for Adversarial Cyber-Physical Systems [article]

Brandon Bohrer, André Platzer
2021 arXiv   pre-print
Constructive Differential Game Logic (CdGL) is such a logic for (constructive) hybrid games, including hybrid systems.  ...  Many cyber-physical systems (CPS) are safety-critical, so it is important to formally verify them, e.g. in formal logics that show a model's correctness specification always holds.  ...  The two main categories of (offline) verification methods for hybrid systems are reachability analysis and theorem-proving.  ... 
arXiv:2107.08852v1 fatcat:doaorhmyvnckvkkvuotd453x7i

Structured Proofs for Adversarial Cyber-Physical Systems

Brandon Bohrer, André Platzer
2021 ACM Transactions on Embedded Computing Systems  
Constructive Differential Game Logic ( CdGL ) is such a logic for (constructive) hybrid games, including hybrid systems.  ...  Many cyber-physical systems (CPS) are safety-critical, so it is important to formally verify them, e.g. in formal logics that show a model's correctness specification always holds.  ...  ACKNOWLEDGMENTS We thank the EMSOFT reviewers for their feedback.  ... 
doi:10.1145/3477024 fatcat:4alpxxpgi5fiphpwrmgft3uhjy

ARCH-COMP20 Category Report: Hybrid Systems Theorem Proving

Stefan Mitsch, Jonathan Julián Huerta y Munive, Xiangyu Jin, Bohua Zhan, Shuling Wang, Naijun Zhan
2020 International Workshop on Applied Verification of Continuous and Hybrid Systems  
This paper reports on the Hybrid Systems Theorem Proving (HSTP) category in the ARCH-COMP Friendly Competition 2020.  ...  This threefold split makes it possible to better identify the sources of scalability and efficiency bottlenecks in hybrid systems theorem proving.  ...  This material is based upon work supported by the AFOSR under grant number FA9550- We thank the entire Logical Systems Lab at Carnegie Mellon University for their many contributions and suggestions to  ... 
doi:10.29007/bdq9 dblp:conf/arch/MitschMJZWZ20 fatcat:kygslehltnbzdnsqbcohb5spuu

Verifiably Safe Off-Model Reinforcement Learning [chapter]

Nathan Fulton, André Platzer
2019 Lecture Notes in Computer Science  
Acting well given an accurate environmental model is an important pre-requisite for safe learning, but is ultimately insufficient for systems that operate in complex heterogeneous environments.  ...  systems acting in heterogeneous environments.  ...  Finally, we proved safety and efficiency theorems for active μlearning and evaluated our approach on some representative examples of hybrid systems control tasks.  ... 
doi:10.1007/978-3-030-17462-0_28 fatcat:h7tbnexlfrbl5lsc223tnjqary

Verifiably Safe Off-Model Reinforcement Learning [article]

Nathan Fulton, Andre Platzer
2019 arXiv   pre-print
Acting well given an accurate environmental model is an important pre-requisite for safe learning, but is ultimately insufficient for systems that operate in complex heterogeneous environments.  ...  Through a combination of design-time model updates and runtime model falsification, we provide a first approach toward obtaining formal safety proofs for autonomous systems acting in heterogeneous environments  ...  Finally, we proved safety and efficiency theorems for active µlearning and evaluated our approach on some representative examples of hybrid systems control tasks.  ... 
arXiv:1902.05632v1 fatcat:b3celfznhfapfcr6r4zub6t75q

Pegasus: Sound Continuous Invariant Generation [article]

Andrew Sogokon, Stefan Mitsch, Yong Kiam Tan, Katherine Cordwell, André Platzer
2020 arXiv   pre-print
for hybrid systems.  ...  Automatic generation of continuous invariants remains one of the biggest practical challenges to the automation of formal proofs of safety for hybrid systems.  ...  Acknowledgements The authors would like to thank the anonymous reviewers for providing valuable feedback and FM 2019 for the special issue invitation.  ... 
arXiv:2005.09348v2 fatcat:4bwfemvuu5g7ln25bcnn74yslq

ARCH-COMP18 Category Report: Hybrid Systems Theorem Proving

Stefan Mitsch, Andrew Sogokon, Yong Kiam Tan, André Platzer, Hengjun Zhao, Xiangyu Jin, Shuling Wang, Naijun Zhan
unpublished
This paper reports on establishing Hybrid Systems Theorem Proving (HSTP) as a new category in the ARCH-COMP Friendly Competition 2018.  ...  This threefold split makes it possible to better identify the sources of scalability and efficiency bottlenecks in hybrid systems theorem proving.  ...  Conclusion and Outlook The hybrid systems theorem proving friendly competition focuses on the characteristic features of hybrid systems theorem proving: flexibility of programming language principles for  ... 
doi:10.29007/vjh3 fatcat:qrnqk4jbx5dtpijxegent2653q

ARCH-COMP19 Category Report: Hybrid Systems Theorem Proving

Stefan Mitsch, Andrew Sogokon, Yong Kiam Tan, Xiangyu Jin, Bohua Zhan, Shuling Wang, Naijun Zhan
unpublished
This paper reports on the Hybrid Systems Theorem Proving (HSTP) category in the ARCH-COMP Friendly Competition 2019.  ...  This threefold split makes it possible to better identify the sources of scalability and efficiency bottlenecks in hybrid systems theorem proving.  ...  Conclusion and Outlook The hybrid systems theorem proving friendly competition focuses on the characteristic features of hybrid systems theorem proving: flexibility of programming language principles for  ... 
doi:10.29007/nrv8 fatcat:njxpq4jgcvh73lfc4eea7s6pwy

User Interaction in Deductive Interactive Program Verification

Sarah Caecilia Grebing
2019
Another example for a tactic language is Bellerophon [Ful+17] , which is a tactic language for hybrid systems verification.  ...  One guideline for theorem prover interfaces is that multiple views support the user in the complex task of theorem proving [Eas98] .  ...  The sequent calculus for JavaDL, as it is implemented in the KeY system, offers two rules that can be used for the case of deleting formulas: the hiding rules or also called weakening rules.  ... 
doi:10.5445/ir/1000099121 fatcat:64gz7vcb3zctxkj2zjnfgslwj4

Cecco vs. Dante: Correcting the Comedy with Applied Astrology

Seth Fabian
2017
In this dissertation, I provide a reading of the two most difficult chapters, Acerba I.i and I.ii, where Cecco sets forth his system of "applied astrology" that serves as a General Unifying Theorem to  ...  For almost seven hundred years, this "anti-Comedy" has gone largely uninterrupted due to the difficulty of the language, an enigmatic hybrid of several vernaculars, and due to the difficulty of the content  ...  If Accursio denies Cecco this tactic, he certainly would not have allowed him the tactic of claiming he was merely repeating someone else's belief.  ... 
doi:10.7916/d84b2zfw fatcat:vh6icahidzam5blnt6ze2txxtq