Skip to content

RichardHuybers/sigrefmc_bisim

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SigrefMC experiments

This repository hosts the source code of the experimental section in the paper on SigrefMC submitted to STTT. This is an extended version of the paper published in TACAS 2016.

You can contact the main author of SigrefMC at t.vandijk@utwente.nl.

SigrefMC source code: https://github.com/utwente-fmt/sigrefmc
Sylvan source code: https://github.com/utwente-fmt/sylvan

Files

The sigref program is a modified version of sigref 1.5. It is modified to disable quotient extraction and to print time per iteration.

The sigref_gmp and sigref_floating programs are versions of sigref used in Wimmer, Becker, Correctness Issues of Symbolic Bisimulation Computation for Markov Chains (2010). We use the sigref_gmp tool since it uses a modified version of CUDD to implement MTBDDs with rational numbers as leaves.

The sigrefmc tool is the version of the SigrefMC tool used to generate the experimental data.

The sigrefmc_ht tool is a version of the SigrefMC tool that uses a hash table instead of a skip list in refine.

The models directory contains the benchmark models included in the distributions of above tools.

The out directory contains all log files generated for the experiments.

The sigrefmc directory contains the source code of the tool.

The recompile.py script recompiles sigrefmc.

The exp.py file runs the experiments and reports data.

Experiments

To reproduce the results, start with a clean out-q directory and run:

exp.py qrun

To view the results of experiments and generate latex tables written to results_*.tex, run:

exp.py qreport

About

Extension of the SigrefMC package containing the algorithms and BDD operations developed for the master thesis "A Parallel Relation-Based Algorithm for Symbolic Bisimulation Minimization".

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors