mypyvy: A Research Platform for Verification of Transition Systems in First-Order Logic

James R. Wilcox, Yotam M.Y. Feldman, Oded Padon, Sharon Shoham*

*Corresponding author for this work

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

Abstract

mypyvy is an open-source tool for specifying transition systems in first-order logic and reasoning about them. mypyvy is particularly suitable for analyzing and verifying distributed algorithms. mypyvy implements key functionalities needed for safety verification and provides flexible interfaces that make it useful not only as a verification tool but also as a research platform for developing verification techniques, and in particular invariant inference algorithms. Moreover, the mypyvy input language is both simple and general, and the mypyvy repository includes several dozen benchmarks—transition systems that model a wide range of distributed and concurrent algorithms. mypyvy has supported several recent research efforts that benefited from its development framework and benchmark set.

Original languageEnglish
Title of host publicationComputer Aided Verification - 36th International Conference, CAV 2024, Proceedings
EditorsArie Gurfinkel, Vijay Ganesh
PublisherSpringer Science and Business Media Deutschland GmbH
Pages71-85
Number of pages15
ISBN (Print)9783031656293
DOIs
StatePublished - 2024
Event36th International Conference on Computer Aided Verification, CAV 2024 - Montreal, Canada
Duration: 24 Jul 202427 Jul 2024

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14682 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference36th International Conference on Computer Aided Verification, CAV 2024
Country/TerritoryCanada
CityMontreal
Period24/07/2427/07/24

Funding

FundersFunder number
European Research Council
Horizon 2020 Framework Programme759102-SVIS
Israel Science Foundation2117/23

    Fingerprint

    Dive into the research topics of 'mypyvy: A Research Platform for Verification of Transition Systems in First-Order Logic'. Together they form a unique fingerprint.

    Cite this