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


JSON-LD (schema.org) Export

{
  "inLanguage": {
    "alternateName": "eng", 
    "@type": "Language", 
    "name": "English"
  }, 
  "description": "<p>This is the artifact of the paper. Its a compressed virtual machine that can be imported by VirtualBox.</p>\n\n<p>&nbsp;</p>\n\n<p>Abstract of the paper:</p>\n\n<p>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.</p>", 
  "license": "https://creativecommons.org/licenses/by/4.0/legalcode", 
  "creator": [
    {
      "affiliation": "Tel Aviv University", 
      "@type": "Person", 
      "name": "Marcelo Taube"
    }, 
    {
      "affiliation": "University of California at Los Angeles", 
      "@type": "Person", 
      "name": "Giuliano Losa"
    }, 
    {
      "affiliation": "Microsoft Research", 
      "@type": "Person", 
      "name": "Kenneth L. McMillan"
    }, 
    {
      "affiliation": "Tel Aviv University", 
      "@type": "Person", 
      "name": "Oded Padon"
    }, 
    {
      "affiliation": "Tel Aviv University", 
      "@type": "Person", 
      "name": "Mooly Sagiv"
    }, 
    {
      "affiliation": "Tel Aviv University", 
      "@type": "Person", 
      "name": "Sharon Shoam"
    }, 
    {
      "affiliation": "University of Washington", 
      "@type": "Person", 
      "name": "James R.Wilcox"
    }, 
    {
      "affiliation": "University of Washington", 
      "@type": "Person", 
      "name": "Doug Woos"
    }
  ], 
  "headline": "Modularity for Decidability of Deductive Verification with Applications to Distributed Systems", 
  "image": "https://zenodo.org/static/img/logos/zenodo-gradient-round.svg", 
  "datePublished": "2018-04-16", 
  "url": "https://zenodo.org/record/1218853", 
  "version": "1", 
  "@context": "https://schema.org/", 
  "identifier": "https://doi.org/10.5281/zenodo.1218853", 
  "@id": "https://doi.org/10.5281/zenodo.1218853", 
  "@type": "ScholarlyArticle", 
  "name": "Modularity for Decidability of Deductive Verification with Applications to Distributed Systems"
}
184
46
views
downloads
All versions This version
Views 184124
Downloads 4626
Data volume 335.9 GB188.1 GB
Unique views 158121
Unique downloads 4224

Share

Cite as