Published April 2025 | Version v3
Software Open

Infinite-state Liveness Checking with Rlive, CAV 2025 Artifact

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

Software

Programming language
C++