@article{63e51f6c6f8b4dcfa75b73e8c71a3146,
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 = "Funding Information: Acknowledgements We thank Aurojit Panda, our shepherd Adam Chlipala, the anonymous referees, and the anonymous artifact evaluation referees for their insightful comments. Padon was supported by a Google PhD fellowship. This publication is part of projects that have received funding from the European Research Council (ERC) under the European Union{\textquoteright}s Seventh Framework Program (FP7/2007{\'s}2013) / ERC grant agreement no. [321174-VSSC], and Horizon 2020 research and innovation programme (grant agreement No [759102-SVIS]). The research was partially supported by Len Blavatnik and the Blavatnik Family foundation, the Blavatnik Interdisciplinary Cyber Research Center, Tel Aviv University, and the Pazi Fund. This material is based upon work supported by the National Science Foundation under Grant No. 1655166, and by the United States-Israel Binational Science Foundation (BSF) grants No. 2016260 and 2012259.",
year = "2018",
month = jun,
day = "11",
doi = "10.1145/3296979.3192414",
language = "الإنجليزيّة",
volume = "53",
pages = "662--677",
journal = "ACM SIGPLAN Notices",
issn = "1523-2867",
publisher = "Association for Computing Machinery (ACM)",
number = "4",
}