@inproceedings{a25166f90158436f912cf0f51b94c2c6,
title = "Modularity for decidability of deductive verification with applications to distributed systems",
abstract = "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 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.",
keywords = "Decidable logic, Distributed systems, Formal verification, Ivy, Modularity, Paxos, Raft",
author = "Marcelo Taube and Giuliano Losa and McMillan, {Kenneth L.} and Oded Padon and Mooly Sagiv and Sharon Shoham and Wilcox, {James R.} and Doug Woos",
note = "Publisher Copyright: {\textcopyright} 2018 Association for Computing Machinery.; 39th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2018 ; Conference date: 18-06-2018 Through 22-06-2018",
year = "2018",
month = jun,
day = "11",
doi = "https://doi.org/10.1145/3192366.3192414",
language = "الإنجليزيّة",
series = "Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)",
pages = "662--677",
editor = "Foster, {Jeffrey S.} and Dan Grossman",
booktitle = "PLDI 2018 - Proceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation",
}