KeYmaera X is a theorem prover for differential dynamic logic (dL), a logic for specifying and verifying properties of hybrid systems. Reasoning about complicated hybrid systems models requires support for sophisticated proof techniques , efficient computation, and a user interface that crystallizes salient properties of the system. KeYmaera X allows users… (More)
The views and conclusions contained in this document are those of the author and should not be interpreted as representing the official policies, either expressed or implied, of any sponsoring institution, the U.S. government or any other entity. Abstract This thesis is focused on formal verification of cyber-physical systems. Cyber-physical systems (CPSs),… (More)
Researchers interested in security often wish to introduce new primitives into a language. Extensible languages hold promise in such scenarios, but only if the extension mechanism is sufficiently safe and expressive. This paper describes several modifications to an extensible language motivated by end-to-end security concerns.
Web applications must ultimately command systems like web browsers and database engines using strings. Strings derived from improperly sanitized user input can as a result be a vector for command injection attacks. In this paper, we introduce regular string types, which classify strings constrained statically to be in a regular language specified by a… (More)
Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of ARL, ARO, ASD (R&E), NSA, or NSF. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript. Abstract It is more expensive and time… (More)
Differential dynamic logic is a logic for specifying and verifying safety, liveness, and other properties about models of cyber-physical systems. Theorem provers based on differential dynamic logic have been used to verify safety properties for models of self-driving cars and collision avoidance protocols for aircraft. Unfortunately, these theorem provers… (More)
This report contains supporting evidence for claims put forth and explained in the paper " Statically Typed String Sanitation Inside a Python " , including proofs of lemmas and theorems asserted in the paper, examples, additional discussion of the paper's technical content, and errata.