A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Filters
Bellerophon: Tactical Theorem Proving for Hybrid Systems
[chapter]
2017
Lecture Notes in Computer Science
Preserved Fulltext
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]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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
2021
ACM Transactions on Embedded Computing Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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
2020
International Workshop on Applied Verification of Continuous and Hybrid Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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]
2019
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
unpublished
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2019
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2017
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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