# ReactICS

Reaction Systems Verification Toolkit

The toolkit consists of two separate modules implementing:
* Methods implemented using binary decision diagrams (BDD) for storing and manipulating the state space of the verified system.
* Methods translating the verification problems into satisfiability modulo theories (SMT).

## Examples

The `examples` directory contains sample input files.

### Multi-agent reaction systems (rsCTLK verification)

To quickly test the BDD module you can perform verification of the TGC controller consiting of three trains:

```
$ ./reactics bdd -c f1 examples/bdd/tgc.rs
```

The above command tests the formula labelled `f1` in the input file.

### Reachability

To test the SMT module you can perform reachability verification of the scalable chain system:

Running the benchmark without any arguments tells us what parameters are available:

```
./reactics smt examples/smt/scalable_chain.py

 ------------------------------------------------
 -- ReactICS -- Reaction Systems Model Checker --
 ------------------------------------------------

arguments: <chainLen> <maxConc> <formulaNumber>
```

We may execute the benchmark for `chainLen=2`, `maxConc=3`, and `formulaNumber=1` using the following command:

```
$ ./reactics smt examples/smt/chain_reaction.py 2 3 1
```

### rsLTL verification

To test the SMT module for rsLTL verification the scalable chain system benchmark may be used.



```
./reactics smt examples/smt/scalable_chain.py 2 5 1
```



### Reaction synthesis

To test the reaction synthesis approach on a mutual exclution protocol modelling three processes, run the following command:

```
./reactics smt examples/smt/mutex_param.py -n 3 -s 1 -o
```