Benchmarks
The Lambda distribution ships a collection of 448 safety-verification problems for
parameterized systems, in benchs/collection/. Each comes with its original source
next to a VMT-LIB translation, so the encoding can always be
checked against what it was derived from. The file manifest.csv records, for each
benchmark, its family, origin, theory and expected verdict.
| Family | Instances | Origin | Theories | Safe | Unsafe | Unknown |
|---|---|---|---|---|---|---|
mcmt |
269 | the MCMT distribution and its data-aware BPM models | Int, Real | 184 | 72 | 13 |
ivy |
60 | Ivy benchmarks of IC3PO and the DuoAI protocols | none | 52 | 0 | 8 |
mypyvy |
62 | the mypyvy examples | none | 21 | 11 | 30 |
misc |
57 | IC3PO examples, railway systems, enumerated sorts, Suzuki–Kasami, new Ivy models | none, Int, Real | 29 | 19 | 9 |
| total | 448 | 286 | 102 | 60 |
By theory, 155 benchmarks use no arithmetic, 226 use integers and 67 use reals. The expected verdict is unknown when it is not declared by the source and not established by the available tools.
The protocol families cover the usual distributed-algorithms corpus (Paxos variants,
consensus, leader election, cache coherence, mutual exclusion), and the MCMT family adds
arithmetic-heavy models that are less common elsewhere. Where possible, the collection
also contains the inputs for other tools: mypyvy (.pyv), IC3PO (ic3po-vmt/) and
DuoAI (duoai-src/).