Infinite-state Liveness Checking with Rlive, CAV 2025 Artifact
Creators
Description
RLive-inf is an algrithm for model checking of liveness properties of infinite-state systems. In this artifact, we have implemented rlive-inf in the infinite-state model checker ic3ia and provide scripts for running ic3ia over a set of benchmarks. We compare the results to the previous state-of-the-art algorithm, abstract liveness-to-safety (aL2S), which is also implemented in ic3ia. The results show that both algorithms agree on the verification result for each solved benchmark and rlive-inf solves more benchmarks and solves them more quickly than aL2S, though the approaches are complementary as some benchmarks are solved faster by aL2S.
To enter the docker environment, unzip the contents of rliveinf.zip, then load the docker image and run the loaded image in interactive mode:
$ docker load < rliveinf.tar
$ mkdir -p out
$ docker run -v `pwd`/out:/home/out/ -it --rm rliveinf
The `-v` flag mounts the directory `out/` in the current directory to the corresponding directory within the container where the evaluation results will be stored. The '--rm' flag removes the container (but not the image) when you exit. If you'd rather keep a persistent container to save changes, remove this flag.
Files
rliveinf.zip
Files
(399.4 MB)
Name | Size | Download all |
---|---|---|
md5:fc7171b1ff8ddad9ed2cf383616a9016
|
399.4 MB | Preview Download |
Additional details
Dates
- Available
-
2025-04