isabella232 / vlsm

VLSM

A validating labelled state transition and message production system (VLSM) abstractly models a distributed system with faults. This project contains a formalization of VLSMs and their theory in the Coq proof assistant.

Meta

• License: BSD 3-Clause "New" or "Revised" License
• Compatible Coq versions: 8.15
• Additional dependencies:
  • Coq-std++ 1.7.0
  • Itauto
• Coq namespace: VLSM
• Related publication(s):
  • VLSM: Validating Labelled State Transition and Message Production Systems doi:10.48550/arXiv.2202.12662

Working with the project online

The simplest way of working with this project without needing to install anything is by doing so online:

Building instructions

To install the project dependencies via opam, do:

opam repo add coq-released https://coq.inria.fr/opam/released
opam install coq.8.15.1 coq-stdpp.1.7.0 coq-itauto

To build the project when you have all dependencies installed, do:

git clone https://github.com/runtimeverification/vlsm.git
cd vlsm
make   # or make -j <number-of-cores-on-your-machine>

Coq file organization

• theories/VLSM/Lib: Various extensions to the Coq standard library and Coq-std++.
• theories/VLSM/Core: Core VLSM definitions and theory.

Documentation

• latest coqdoc presentation of the Coq files
• latest Alectryon presentation the Coq files