There is a newer version of this record available.

Journal article Open Access

Modularity for Decidability of Deductive Verification with Applications to Distributed Systems

Marcelo Taube; Giuliano Losa; Kenneth L. McMillan; Oded Padon; Mooly Sagiv; Sharon Shoam; James R.Wilcox; Doug Woos


Dublin Core Export

<?xml version='1.0' encoding='utf-8'?>
<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
  <dc:creator>Marcelo Taube</dc:creator>
  <dc:creator>Giuliano Losa</dc:creator>
  <dc:creator>Kenneth L. McMillan</dc:creator>
  <dc:creator>Oded Padon</dc:creator>
  <dc:creator>Mooly Sagiv</dc:creator>
  <dc:creator>Sharon Shoam</dc:creator>
  <dc:creator>James R.Wilcox</dc:creator>
  <dc:creator>Doug Woos</dc:creator>
  <dc:date>2018-04-16</dc:date>
  <dc:description>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.</dc:description>
  <dc:identifier>https://zenodo.org/record/1218853</dc:identifier>
  <dc:identifier>10.5281/zenodo.1218853</dc:identifier>
  <dc:identifier>oai:zenodo.org:1218853</dc:identifier>
  <dc:language>eng</dc:language>
  <dc:relation>doi:10.5281/zenodo.1218852</dc:relation>
  <dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
  <dc:rights>https://creativecommons.org/licenses/by/4.0/legalcode</dc:rights>
  <dc:title>Modularity for Decidability of Deductive Verification with Applications to Distributed Systems</dc:title>
  <dc:type>info:eu-repo/semantics/article</dc:type>
  <dc:type>publication-article</dc:type>
</oai_dc:dc>
223
50
views
downloads
All versions This version
Views 223145
Downloads 5027
Data volume 365.3 GB195.4 GB
Unique views 192142
Unique downloads 4525

Share

Cite as