Verdi Runtime

Verdi Runtime is an OCaml library providing the functionality necessary to run verified distributed systems developed in the Coq based Verdi framework on real hardware. In particular, it provides several shims that handle the lower-level details of network communication.

Requirements

• OCaml 4.02.3 (or later)
• OCamlbuild
• ocamlfind
• topkg
• cheerios-runtime
• base64 (3.0.0 or later)
• yojson (1.7.0 or later)

Installation

The easiest way to install the library (and its dependencies) is via opam:

opam pin add cheerios-runtime -n -y -k git https://github.com/uwplse/cheerios.git
opam pin add verdi-runtime -k git https://github.com/DistributedComponents/verdi-runtime.git

If you don't use opam, consult the opam file for build instructions.

Files

• Shim.ml: shim for extracted systems verified against a network semantics with unordered message passing and node reboots, implemented using UDP and state checkpointing
• UnorderedShim.ml: shim for extracted systems verified against a network semantics with unordered message passing without node reboots, implemented using UDP
• OrderedShim.ml: shim for extracted systems verified against a network semantics with ordered message passing, implemented using TCP
• Daemon.ml: fair task-processing event loop based on the Unix select system call, used in OrderedShim.ml and UnorderedShim.ml
• Opts.ml: basic Verdi cluster command line argument processing based on OCaml's Arg module
• Util.ml: miscellaneous functions, e.g., timestamps and conversion between char list and string

Usage

In order to run Verdi systems, the proper shim from Verdi Runtime must be linked to the OCaml event handler code extracted by Coq. Examples of this use can be found in Verdi-based verification projects:

• Verdi Raft
• Verdi LockServ