V
Vincent Rahli
Researcher at University of Birmingham
Publications - 55
Citations - 517
Vincent Rahli is an academic researcher from University of Birmingham. The author has contributed to research in topics: Nuprl & Proof assistant. The author has an hindex of 11, co-authored 49 publications receiving 428 citations. Previous affiliations of Vincent Rahli include Cornell University & ULTra.
Papers
More filters
Proceedings ArticleDOI
Formally verified differential dynamic logic
TL;DR: The soundness theorem for differential dynamic logic is formalized, a logic for verifying hybrid systems theorem prover KeYmaera X, and the metatheory is extended to include features used in practice, such as systems of differential equations and functions of multiple arguments.
Book ChapterDOI
Velisarios: Byzantine Fault-Tolerant Protocols Powered by Coq
TL;DR: This paper presents Velisarios, a logic-of-events based framework implemented in Coq, which is developed to implement and reason about BFT-SMR protocols and presents the first machine-checked proof of a crucial safety property of an implementation of the area’s reference protocol: PBFT.
Proceedings ArticleDOI
Developing Correctly Replicated Databases Using Formal Tools
TL;DR: This paper describes the experience with building highly-available databases using replication protocols that were generated with the help of correct-by-construction formal methods, and develops two replicated databases that have performance that is competitive with popular databases in one of the two considered benchmarks.
Book ChapterDOI
Towards a Formally Verified Proof Assistant
Abhishek Anand,Vincent Rahli +1 more
TL;DR: This paper presents a nominal-style definition of the Nuprl language, its reduction rules, a coinductive computational equivalence, and a Curry-style type system where a type is defined as a Partial Equivalence Relation a la Allen, and proves that the typehood rules of N uprl are valid w.r.t. this PER semantics.
Journal ArticleDOI
Formal Specification, Verification, and Implementation of Fault-Tolerant Systems using EventML
TL;DR: A methodology that has proven itself in building a state-of-the art implementation of Multi-Paxos and other distributed protocols used in a deployed database system is discussed.