Ivy: A Multi-modal Verification Tool for Distributed Algorithms

Kenneth L. McMillan, Oded Padon

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Ivy is a multi-modal verification tool for correct design and implementation of distributed protocols and algorithms, supporting modular specification, implementation and proof. Ivy supports proving safety and liveness properties of parameterized and infinite-state systems via three modes: deductive verification using an SMT solver, abstraction and model checking, and manual proofs using natural deduction. It supports light-weight formal methods via compositional specification-based testing and bounded model checking. Ivy can extract executable distributed programs by translation to efficient C++ code. It is designed to support decidable automated reasoning, to improve proof stability and to provide transparency in the case of proof failures. For this purpose, it presents concrete finite counterexamples, automatically audits proofs for decidability of verification conditions, and provides modular hiding of theories.

Original languageEnglish
Title of host publicationComputer Aided Verification - 32nd International Conference, CAV 2020, Proceedings
EditorsShuvendu K. Lahiri, Chao Wang
PublisherSpringer Verlag
Pages190-202
Number of pages13
ISBN (Print)9783030532901
DOIs
StatePublished - 2020
Externally publishedYes
Event32nd International Conference on Computer Aided Verification, CAV 2020 - Los Angeles, United States
Duration: 21 Jul 202024 Jul 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12225 LNCS

Conference

Conference32nd International Conference on Computer Aided Verification, CAV 2020
Country/TerritoryUnited States
CityLos Angeles
Period21/07/2024/07/20

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Ivy: A Multi-modal Verification Tool for Distributed Algorithms'. Together they form a unique fingerprint.

Cite this