This paper discusses several formal verification instruments and compares them. These tools are Isabelle/HOL, Coq, Verdi, and TLA+. All of them are developed for automatic verification of distributed systems. However, there are a number of differences in implementation and application. Verdi provides an effortless way of implementation to verify some distributed systems. Isabelle/HOL and Coq, on the other hand, can solve a wider range of tasks. These provide a low-level interface and require programming skills. TLA+ allows the user to communicate in pseudocode-like language as well as per algorithm implementation in TLA+/PlusCal. It is the most versatile tool for formal verification which is considered in this paper.

Original languageEnglish
Title of host publicationComputational Science and Its Applications – ICCSA 2019
Subtitle of host publication19th International Conference, Saint Petersburg, Russia, July 1–4, 2019, Proceedings, Part II
EditorsSanjay Misra, Osvaldo Gervasi, Beniamino Murgante, Elena Stankova, Vladimir Korkhov, Carmelo Torre, Eufemia Tarantino, Ana Maria A.C. Rocha, David Taniar, Bernady O. Apduhan
Place of PublicationCham
PublisherSpringer Nature
Pages546-555
Number of pages10
ISBN (Electronic)978-3-030-24296-1
ISBN (Print)978-3-030-24295-4
DOIs
StatePublished - 1 Jul 2019
Event19th International Conference on Computational Science and Its Applications, ICCSA 2019 - Saint Petersburg, Russian Federation
Duration: 1 Jul 20194 Jul 2019
Conference number: 19

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer
Volume11620
ISSN (Print)0302-9743

Conference

Conference19th International Conference on Computational Science and Its Applications, ICCSA 2019
Abbreviated titleICCSA 2019
Country/TerritoryRussian Federation
CitySaint Petersburg
Period1/07/194/07/19

    Research areas

  • Coq, Distributed systems, Formal verification, Isabelle/HOL, Proof assistant, TLA+, Verdi

    Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

ID: 45182442