2019
DOI: 10.1007/978-3-030-30942-8_10
|View full text |Cite
|
Sign up to set email alerts
|

Pegasus: A Framework for Sound Continuous Invariant Generation

Abstract: Continuous invariants are an important component in deductive verification of hybrid and continuous systems. Just like discrete invariants are used to reason about correctness in discrete systems without unrolling their loops forever, continuous invariants are used to reason about differential equations without having to solve them. Automatic generation of continuous invariants remains one of the biggest practical challenges to the automation of formal proofs of safety for hybrid systems. There are at present … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
9
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
6

Relationship

1
5

Authors

Journals

citations
Cited by 11 publications
(9 citation statements)
references
References 85 publications
(175 reference statements)
0
9
0
Order By: Relevance
“…At the same time, KeYmaera X provides a language for custom tactics [Fulton et al, 2017], sophisticated proof automation, including invariant generation [Sogokon et al, 2019], and a versatile user interface [Mitsch and Platzer, 2016a], but those are markedly outside the soundness-critical part of KeYmaera X even if still just as important for practical verification in KeYmaera X.…”
Section: Proofs In the Keymaera X Theorem Provermentioning
confidence: 99%
See 2 more Smart Citations
“…At the same time, KeYmaera X provides a language for custom tactics [Fulton et al, 2017], sophisticated proof automation, including invariant generation [Sogokon et al, 2019], and a versatile user interface [Mitsch and Platzer, 2016a], but those are markedly outside the soundness-critical part of KeYmaera X even if still just as important for practical verification in KeYmaera X.…”
Section: Proofs In the Keymaera X Theorem Provermentioning
confidence: 99%
“…Combining reinforcement learning with ModelPlex safety monitors enables provably safe reinforcement learning in CPS [Fulton and Platzer, 2018]. Reinforcement learning repeatedly chooses actions and observes outcomes in the (simulated or real) environment and makes those actions more likely if the outcome was favorable and less likely if it was not [Sutton and Barto, 1998]. The most obvious way of benefiting from a provably safe ModelPlex monitor in a learning CPS is to leave learning alone while training and then, during deployment, simply safeguard all actions performed by the trained CPS using the ModelPlex monitors.…”
Section: Safe Learning In Cpsmentioning
confidence: 99%
See 1 more Smart Citation
“…All these techniques are orthogonal to semialgebraic abstraction, and can be used to find invariant polynomials to restrict the abstract state space. Pegasus [33] implements all the above techniques, the LazyReach, and DWCL algorithms. Our algorithm can be integrated in Pegasus.…”
Section: Related Workmentioning
confidence: 99%
“…Automated analysis of both linear and nonlinear systems is also possible within KeYmaera X. The Pegasus tool introduced a set of nonlinear control benchmark problems, some of which exhibit dynamics similar to those studied in this paper [40].…”
Section: Hybrid Systems Case Studies and Toolsmentioning
confidence: 99%