10.5281/zenodo.2577103
https://zenodo.org/records/2577103
oai:zenodo.org:2577103
Marcelo Taube
Marcelo Taube
Tel Aviv University
Giuliano Losa
Giuliano Losa
University of California at Los Angeles
Kenneth L. McMillan
Kenneth L. McMillan
Microsoft Research
Oded Padon
Oded Padon
Tel Aviv University
Mooly Sagiv
Mooly Sagiv
Tel Aviv University
Sharon Shoham
Sharon Shoham
Tel Aviv University
James R.Wilcox
James R.Wilcox
University of Washington
Doug Woos
Doug Woos
University of Washington
Modularity for Decidability of Deductive Verification with Applications to Distributed Systems
Zenodo
2018
2018-04-16
eng
10.5281/zenodo.1218852
1
Creative Commons Attribution 4.0 International
This is the artifact of the paper. Its a compressed virtual machine that can be imported by VirtualBox.
Abstract of the paper:
Proof automation can substantially increase productivity in formal verification of complex systems. However, unpredictablility of automated provers in handling quantified formulas presents a major hurdle to usability of these tools. We propose to solve this problem not by improving the provers, but by using a modular proof methodology that allows us to produce \emph{decidable} verification conditions. Decidability greatly improves predictability of proof automation, resulting in a more practical verification approach. We apply this methodology to develop verified implementations of distributed protocols, demonstrating its effectiveness.