UPDATE
Please visit party-elli for the SMT based bounded synthesis tool. That version does not synthesize token rings, but is much cleaner and will be supported in future. If you want to play with the SMT based bounded synthesis and develop a new tool, party-elli might be good way to start.
Parameterized Synthesis of Token Rings
- Ubuntu 12.04 (likely to work with others)
- Z3 (tested with version 4.1 and 4.3.1)
- ltl3ba (tested with version 1.0.2, please change the size of
dumpbuf
in trans.c to 4096, otherwise buffer overflow) - python3 (tested with version 3.2)
- python-graph-core package: download from https://code.google.com/p/python-graph/ and install using python3
Modify file config.py in src directory with absolute paths to executables of z3 and ltl3ba
If you plan to develop smth then you might want to ignore future changes to config.py, to do so run:
git update-index --assume-unchanged src/config.py)
.gitignore
is not enough.
python3 p_bosy.py --help
to run parameterized synthesis tool
python3 bosy.py --help
to run monolithic synthesis tool
nosetests ./
Requires nosetests package.- Also directory ./tests contains functional tests
- test_parameterized.py
- test_monolithic.py
, suggestions and bug reports submit to github or directly to Ayrat: ayrat.khalimov(gmail)
Ayrat Khalimov, Swen Jacobs, Roderick Bloem, TU Graz.
Free for any use with references to the original authors. For bibtex check http://link.springer.com/chapter/10.1007%2F978-3-642-39799-8_66