Proceedings of the 6th ACM SIGPLAN Conference on Certified Programs and Proofs 2017
DOI: 10.1145/3018610.3018616
|View full text |Cite
|
Sign up to set email alerts
|

Formally verified differential dynamic logic

Abstract: We formalize the soundness theorem for differential dynamic logic, a logic for verifying hybrid systems. To increase confidence in the formalization, we present two versions: one in Isabelle/HOL and one in Coq. We extend the metatheory to include features used in practice, such as systems of differential equations and functions of multiple arguments. We demonstrate the viability of constructing a verified kernel for the hybrid systems theorem prover KeYmaera X by embedding proof checkers for differential dynam… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3

Citation Types

0
56
0

Year Published

2018
2018
2020
2020

Publication Types

Select...
5
1

Relationship

2
4

Authors

Journals

citations
Cited by 52 publications
(56 citation statements)
references
References 36 publications
(68 reference statements)
0
56
0
Order By: Relevance
“…e study of the Noetherian functions is a major new contribution of this extended version, among others: (5) e Noetherian functions are shown to meet the extended term conditions. Any such extension automatically inherits all of the aforementioned completeness results.…”
Section: Introductionmentioning
confidence: 97%
See 3 more Smart Citations
“…e study of the Noetherian functions is a major new contribution of this extended version, among others: (5) e Noetherian functions are shown to meet the extended term conditions. Any such extension automatically inherits all of the aforementioned completeness results.…”
Section: Introductionmentioning
confidence: 97%
“…Crucially, this obviates the need to unfold the mathematical semantics of di erential equations each time for proving their invariance properties. is separation of syntax and axiomatics from semantics enables their sound implementation e.g., in KeYmaera X [9] with dL's uniform substitution calculus [33], and their veri cation in foundational theorem provers [5].…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations
“…For example, applying a uniform substitution σ checks at every sequential composition α; β again that the entire substitution σ is admissible for the remainder β compared to the bound variables of the result of having applied σ to α: σ(α; β) = (σ(α); σ(β)) if σ is BV(σ(α))-admissible for β (1) where σ is U-admissible for β iff the free variables of the replacements for the part of σ having function/predicate symbols that occur in β do not intersect U, which, here, are the bound variables BV(σ(α)) computed from the result of applying the substitution σ to α [18]. This mechanism is sound [16,18], even verified sound for hybrid systems in Isabelle/HOL and Coq [2], but computationally redundant due to its repeated substitution application and admissibility computations.…”
Section: Introductionmentioning
confidence: 98%