About the Execution of ITS-Tools for ViralEpidemic-PT-S02D1C1A10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16207.399 | 2757017.00 | 2830453.00 | 11252.10 | ?FT????T???FFFTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r444-smll-171701111200298.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is ViralEpidemic-PT-S02D1C1A10, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r444-smll-171701111200298
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.3M
-rw-r--r-- 1 mcc users 12K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.9K May 19 07:18 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 16:46 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K May 19 07:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 19:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 12 05:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K Apr 12 05:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 04:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 87K Apr 12 04:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Apr 23 08:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Apr 23 08:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 11 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 8.8M May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-00
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-01
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-02
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-03
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-04
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-05
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-06
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-07
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-08
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-09
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-10
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-11
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2023-12
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2023-13
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2023-14
FORMULA_NAME ViralEpidemic-PT-S02D1C1A10-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1717151051516
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ViralEpidemic-PT-S02D1C1A10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-31 10:24:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-31 10:24:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 10:24:14] [INFO ] Load time of PNML (sax parser for PT used): 1008 ms
[2024-05-31 10:24:14] [INFO ] Transformed 8189 places.
[2024-05-31 10:24:14] [INFO ] Transformed 10235 transitions.
[2024-05-31 10:24:14] [INFO ] Found NUPN structural information;
[2024-05-31 10:24:14] [INFO ] Parsed PT model containing 8189 places and 10235 transitions and 22517 arcs in 1261 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 23 ms.
Support contains 201 out of 8189 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8189/8189 places, 10235/10235 transitions.
Discarding 2932 places :
Symmetric choice reduction at 0 with 2932 rule applications. Total rules 2932 place count 5257 transition count 5348
Iterating global reduction 0 with 2932 rules applied. Total rules applied 5864 place count 5257 transition count 5348
Applied a total of 5864 rules in 2855 ms. Remains 5257 /8189 variables (removed 2932) and now considering 5348/10235 (removed 4887) transitions.
// Phase 1: matrix 5348 rows 5257 cols
[2024-05-31 10:24:18] [INFO ] Invariants computation overflowed in 666 ms
[2024-05-31 10:24:22] [INFO ] Implicit Places using invariants in 5039 ms returned []
// Phase 1: matrix 5348 rows 5257 cols
[2024-05-31 10:24:23] [INFO ] Invariants computation overflowed in 354 ms
[2024-05-31 10:24:35] [INFO ] Implicit Places using invariants and state equation in 13047 ms returned [0, 5, 6, 9, 11, 13, 18, 20, 22, 24, 27, 30, 31, 34, 37, 38, 41, 44, 47, 50, 53, 54, 57, 60, 61, 64, 66, 68, 71, 74, 75, 80, 85, 89, 92, 93, 98, 99, 102, 104, 106, 109, 112, 113, 116, 119, 122, 123, 128, 129, 132, 135, 140, 143, 145, 147, 150, 155, 161, 162, 165, 168, 171, 172, 177, 178, 184, 186, 189, 192, 197, 200, 201, 204, 207, 210, 213, 216, 217, 220, 223, 224, 227, 229, 231, 233, 235, 238, 241, 244, 247, 249, 251, 254, 257, 260, 263, 265, 267, 269, 271, 274, 277, 278, 283, 284, 287, 294, 295, 300, 301, 304, 306, 308, 310, 312, 315, 318, 321, 327, 329, 332, 335, 338, 341, 343, 345, 347, 349, 352, 355, 356, 359, 364, 367, 370, 373, 376, 379, 380, 383, 386, 387, 390, 392, 394, 397, 400, 401, 408, 411, 414, 417, 418, 423, 424, 427, 429, 431, 434, 437, 438, 441, 444, 447, 448, 453, 454, 457, 460, 463, 464, 467, 469, 471, 474, 479, 485, 486, 489, 492, 495, 496, 501, 502, 505, 507, 513, 516, 517, 520, 523, 524, 527, 530, 533, 536, 539, 540, 543, 546, 547, 550, 552, 554, 556, 558, 560, 562, 566, 568, 572, 574, 576, 584, 586, 590, 592, 594, 596, 598, 600, 603, 606, 613, 616, 618, 621, 624, 631, 634, 636, 638, 640, 642, 644, 648, 650, 654, 656, 658, 660, 664, 666, 670, 672, 674, 676, 678, 680, 683, 686, 691, 694, 695, 698, 701, 704, 707, 710, 711, 714, 717, 718, 721, 723, 725, 728, 731, 732, 737, 738, 741, 748, 756, 757, 760, 762, 764, 767, 770, 771, 774, 777, 780, 781, 786, 791, 794, 797, 798, 801, 803, 805, 808, 813, 819, 820, 823, 826, 829, 830, 835, 836, 839, 841, 843, 846, 849, 850, 853, 856, 857, 865, 868, 875, 876, 879, 882, 883, 886, 888, 890, 892, 894, 897, 900, 903, 906, 908, 910, 913, 916, 919, 922, 924, 926, 928, 930, 933, 936, 937, 942, 943, 946, 949, 952, 953, 958, 959, 962, 964, 969, 971, 974, 977, 980, 983, 985, 987, 990, 993, 996, 999, 1001, 1003, 1005, 1007, 1010, 1013, 1014, 1017, 1020, 1021, 1024, 1027, 1030, 1033, 1036, 1037, 1040, 1043, 1044, 1047, 1049, 1055, 1058, 1059, 1064, 1065, 1068, 1071, 1076, 1082, 1083, 1086, 1088, 1090, 1093, 1096, 1097, 1100, 1103, 1106, 1107, 1114, 1118, 1121, 1124, 1125, 1128, 1130, 1132, 1135, 1138, 1139, 1144, 1145, 1148, 1151, 1154, 1155, 1160, 1161, 1164, 1166, 1168, 1171, 1174, 1175, 1178, 1181, 1182, 1185, 1188, 1191, 1194, 1197, 1198, 1201, 1204, 1205, 1208, 1210, 1212, 1214, 1216, 1218, 1220, 1222, 1226, 1228, 1232, 1234, 1236, 1238, 1242, 1244, 1248, 1250, 1252, 1254, 1256, 1258, 1260, 1264, 1266, 1270, 1275, 1277, 1281, 1283, 1287, 1289, 1291, 1293, 1295, 1297, 1299, 1303, 1305, 1309, 1311, 1313, 1315, 1319, 1321, 1325, 1327, 1329, 1331, 1333, 1335, 1337, 1340, 1343, 1344, 1347, 1350, 1351, 1354, 1357, 1360, 1363, 1366, 1367, 1370, 1373, 1374, 1377, 1379, 1381, 1384, 1387, 1388, 1393, 1394, 1397, 1404, 1405, 1410, 1411, 1414, 1416, 1418, 1421, 1424, 1425, 1428, 1431, 1434, 1435, 1440, 1441, 1444, 1447, 1452, 1455, 1457, 1459, 1462, 1465, 1466, 1471, 1472, 1475, 1478, 1481, 1482, 1487, 1488, 1491, 1493, 1495, 1498, 1501, 1502, 1505, 1508, 1509, 1512, 1515, 1518, 1521, 1524, 1525, 1528, 1531, 1532, 1535, 1537, 1539, 1541, 1543, 1546, 1549, 1552, 1555, 1557, 1559, 1562, 1565, 1568, 1571, 1573, 1575, 1577, 1579, 1582, 1585, 1586, 1591, 1592, 1595, 1598, 1601, 1602, 1607, 1608, 1611, 1613, 1615, 1617, 1619, 1622, 1625, 1628, 1631, 1633, 1635, 1638, 1641, 1644, 1647, 1649, 1651, 1653, 1655, 1658, 1661, 1662, 1665, 1668, 1669, 1672, 1675, 1678, 1681, 1684, 1685, 1688, 1691, 1692, 1695, 1697, 1699, 1702, 1705, 1706, 1711, 1712, 1715, 1718, 1721, 1722, 1727, 1732, 1735, 1737, 1740, 1743, 1744, 1747, 1750, 1753, 1754, 1759, 1764, 1767, 1770, 1771, 1774, 1776, 1778, 1781, 1784, 1794, 1797, 1800, 1803, 1804, 1809, 1810, 1813, 1815, 1817, 1820, 1823, 1824, 1827, 1830, 1831, 1834, 1837, 1845, 1848, 1849, 1852, 1855, 1856, 1859, 1861, 1863, 1865, 1867, 1869, 1871, 1875, 1877, 1881, 1883, 1885, 1887, 1891, 1893, 1897, 1899, 1901, 1903, 1905, 1907, 1910, 1913, 1916, 1919, 1921, 1923, 1930, 1934, 1937, 1939, 1941, 1943, 1945, 1947, 1949, 1953, 1961, 1966, 1968, 1972, 1974, 1978, 1980, 1982, 1984, 1986, 1988, 1995, 1996, 1999, 2002, 2003, 2006, 2009, 2012, 2015, 2018, 2019, 2022, 2025, 2026, 2029, 2031, 2033, 2036, 2039, 2040, 2045, 2046, 2049, 2052, 2055, 2056, 2063, 2066, 2068, 2070, 2073, 2076, 2077, 2080, 2083, 2086, 2087, 2092, 2093, 2096, 2099, 2102, 2103, 2106, 2108, 2110, 2113, 2116, 2117, 2122, 2123, 2126, 2129, 2134, 2140, 2141, 2144, 2146, 2148, 2151, 2154, 2155, 2158, 2161, 2162, 2165, 2168, 2171, 2174, 2177, 2178, 2181, 2184, 2185, 2188, 2190, 2192, 2194, 2196, 2199, 2202, 2205, 2208, 2210, 2212, 2215, 2218, 2221, 2224, 2226, 2228, 2230, 2232, 2235, 2238, 2239, 2244, 2245, 2248, 2251, 2256, 2262, 2263, 2266, 2268, 2270, 2272, 2274, 2277, 2280, 2283, 2286, 2288, 2290, 2293, 2296, 2299, 2302, 2304, 2306, 2308, 2310, 2313, 2316, 2317, 2320, 2323, 2324, 2332, 2335, 2338, 2341, 2342, 2345, 2348, 2349, 2352, 2354, 2356, 2359, 2362, 2363, 2368, 2369, 2372, 2375, 2380, 2386, 2387, 2390, 2392, 2394, 2397, 2400, 2401, 2404, 2407, 2410, 2411, 2416, 2417, 2420, 2423, 2426, 2427, 2430, 2432, 2434, 2437, 2440, 2441, 2446, 2447, 2455, 2458, 2459, 2464, 2465, 2468, 2470, 2472, 2475, 2478, 2479, 2482, 2485, 2486, 2489, 2492, 2495, 2498, 2505, 2508, 2510, 2517, 2520, 2522, 2525, 2528, 2530, 2532, 2534, 2537, 2540, 2542, 2545, 2548, 2550, 2552, 2555, 2558, 2560, 2563, 2566, 2568, 2570, 2572, 2574, 2576, 2578, 2580, 2582, 2585, 2591, 2594, 2597, 2602, 2605, 2608, 2610, 2613, 2616, 2618, 2620, 2622, 2625, 2628, 2630, 2633, 2636, 2638, 2640, 2648, 2650, 2653, 2656, 2658, 2660, 2662, 2664, 2667, 2670, 2677, 2680, 2682, 2684, 2687, 2690, 2692, 2695, 2698, 2700, 2702, 2704, 2707, 2710, 2712, 2715, 2718, 2720, 2722, 2725, 2728, 2730, 2733, 2739, 2741, 2743, 2745, 2747, 2750, 2753, 2755, 2758, 2761, 2763, 2765, 2768, 2771, 2773, 2776, 2779, 2781, 2783, 2785, 2788, 2791, 2793, 2796, 2799, 2801, 2803, 2806, 2809, 2811, 2814, 2817, 2819, 2821, 2823, 2825, 2833, 2835, 2838, 2841, 2843, 2845, 2848, 2851, 2853, 2856, 2862, 2864, 2866, 2869, 2872, 2874, 2877, 2880, 2882, 2884, 2887, 2890, 2892, 2895, 2898, 2900, 2902, 2904, 2906, 2908, 2910, 2913, 2916, 2918, 2921, 2924, 2926, 2928, 2931, 2934, 2936, 2939, 2942, 2944, 2946, 2948, 2951, 2954, 2956, 2959, 2962, 2964, 2966, 2969, 2972, 2974, 2977, 2980, 2982, 2984, 2986, 2988, 2991, 2994, 2996, 2999, 3005, 3007, 3010, 3013, 3015, 3018, 3021, 3023, 3025, 3027, 3030, 3033, 3035, 3038, 3041, 3043, 3045, 3048, 3051, 3053, 3056, 3059, 3064, 3066, 3068, 3070, 3073, 3076, 3078, 3081, 3084, 3086, 3088, 3091, 3094, 3096, 3099, 3102, 3104, 3106, 3108, 3111, 3114, 3116, 3119, 3122, 3124, 3126, 3129, 3132, 3134, 3137, 3140, 3142, 3144, 3146, 3148, 3151, 3154, 3156, 3159, 3162, 3164, 3166, 3169, 3172, 3174, 3177, 3180, 3182, 3184, 3191, 3194, 3196, 3199, 3202, 3204, 3206, 3209, 3212, 3214, 3217, 3220, 3222, 3224, 3226, 3228, 3230, 3232, 3234, 3237, 3240, 3242, 3245, 3248, 3250, 3252, 3255, 3258, 3260, 3268, 3270, 3272, 3274, 3277, 3280, 3282, 3285, 3288, 3290, 3292, 3295, 3298, 3300, 3303, 3306, 3308, 3310, 3315, 3318, 3321, 3323, 3326, 3329, 3331, 3333, 3336, 3339, 3341, 3344, 3347, 3349, 3351, 3353, 3356, 3359, 3361, 3364, 3367, 3369, 3371, 3374, 3377, 3379, 3387, 3389, 3391, 3393, 3395, 3397, 3400, 3403, 3405, 3408, 3411, 3413, 3415, 3418, 3421, 3423, 3426, 3432, 3434, 3436, 3439, 3442, 3444, 3447, 3450, 3452, 3454, 3457, 3460, 3462, 3465, 3468, 3470, 3472, 3474, 3476, 3479, 3482, 3484, 3487, 3490, 3492, 3494, 3497, 3500, 3502, 3505, 3508, 3510, 3512, 3514, 3517, 3520, 3522, 3525, 3528, 3530, 3532, 3535, 3538, 3540, 3543, 3546, 3548, 3550, 3552, 3554, 3556, 3558, 3561, 3564, 3566, 3569, 3572, 3574, 3576, 3579, 3582, 3584, 3587, 3590, 3592, 3594, 3596, 3599, 3602, 3604, 3607, 3610, 3612, 3614, 3617, 3620, 3622, 3625, 3628, 3630, 3635, 3637, 3640, 3643, 3645, 3648, 3651, 3653, 3655, 3658, 3661, 3663, 3666, 3669, 3671, 3676, 3679, 3682, 3684, 3687, 3693, 3695, 3698, 3701, 3703, 3706, 3709, 3711, 3713, 3715, 3717, 3719, 3722, 3725, 3727, 3730, 3736, 3738, 3741, 3744, 3746, 3749, 3752, 3754, 3756, 3758, 3761, 3764, 3766, 3769, 3772, 3774, 3776, 3779, 3782, 3784, 3787, 3790, 3792, 3794, 3796, 3798, 3801, 3804, 3806, 3809, 3812, 3814, 3821, 3824, 3826, 3834, 3839, 3841, 3844, 3847, 3849, 3852, 3855, 3857, 3859, 3862, 3865, 3867, 3870, 3873, 3875, 3877, 3879, 3881, 3883, 3885, 3890, 3892, 3895, 3898, 3900, 3903, 3906, 3908, 3910, 3913, 3916, 3918, 3921, 3924, 3926, 3928, 3930, 3933, 3936, 3938, 3941, 3944, 3946, 3948, 3951, 3954, 3956, 3964, 3966, 3968, 3970, 3972, 3975, 3978, 3985, 3988, 3990, 3992, 3995, 3998, 4000, 4003, 4006, 4008, 4010, 4012, 4015, 4018, 4020, 4023, 4026, 4028, 4030, 4038, 4040, 4043, 4046, 4048, 4050, 4052, 4054, 4056, 4059, 4062, 4064, 4067, 4070, 4072, 4074, 4077, 4080, 4082, 4085, 4088, 4090, 4092, 4094, 4097, 4100, 4102, 4105, 4108, 4110, 4112, 4115, 4118, 4120, 4123, 4126, 4128, 4130, 4132, 4134, 4137, 4140, 4142, 4145, 4148, 4150, 4152, 4155, 4158, 4160, 4163, 4166, 4168, 4170, 4172, 4175, 4178, 4180, 4183, 4186, 4188, 4195, 4198, 4200, 4203, 4209, 4211, 4213, 4215, 4217, 4219, 4222, 4225, 4227, 4230, 4233, 4235, 4237, 4240, 4243, 4245, 4248, 4251, 4253, 4255, 4257, 4260, 4263, 4265, 4268, 4271, 4273, 4275, 4278, 4281, 4283, 4286, 4289, 4291, 4293, 4295, 4297, 4300, 4303, 4305, 4308, 4311, 4313, 4315, 4318, 4321, 4323, 4326, 4329, 4334, 4336, 4344, 4351, 4354, 4356, 4358, 4361, 4364, 4366, 4369, 4372, 4374, 4379, 4381, 4383, 4391, 4393, 4396, 4399, 4401, 4403, 4406, 4409, 4411, 4414, 4417, 4419, 4421, 4423, 4426, 4429, 4436, 4442, 4444, 4447, 4450, 4452, 4455, 4458, 4460, 4462, 4464, 4466, 4469, 4472, 4474, 4477, 4480, 4482, 4484, 4487, 4493, 4496, 4499, 4501, 4503, 4510, 4513, 4515, 4518, 4521, 4523, 4525, 4528, 4531, 4533, 4536, 4539, 4541, 4543, 4545, 4547, 4549, 4551, 4553, 4556, 4559, 4561, 4564, 4567, 4572, 4575, 4578, 4580, 4588, 4590, 4592, 4594, 4597, 4600, 4602, 4605, 4608, 4610, 4612, 4615, 4618, 4620, 4623, 4626, 4628, 4630, 4632, 4634, 4642, 4644, 4647, 4650, 4652, 4654, 4657, 4660, 4662, 4665, 4668, 4670, 4672, 4674, 4677, 4680, 4682, 4685, 4688, 4690, 4692, 4695, 4698, 4700, 4703, 4706, 4708, 4710, 4712, 4714, 4716, 4719, 4722, 4724, 4727, 4730, 4732, 4734, 4737, 4740, 4742, 4745, 4748, 4750, 4752, 4759, 4762, 4764, 4767, 4773, 4775, 4778, 4781, 4783, 4786, 4789, 4791, 4793, 4795, 4797, 4800, 4803, 4805, 4808, 4811, 4813, 4815, 4818, 4821, 4823, 4826, 4829, 4831, 4833, 4835, 4838, 4841, 4843, 4846, 4849, 4851, 4853, 4861, 4863, 4866, 4869, 4871, 4873, 4875, 4877, 4879, 4881, 4884, 4887, 4889, 4892, 4895, 4897, 4899, 4902, 4905, 4907, 4910, 4913, 4915, 4917, 4919, 4922, 4925, 4927, 4930, 4933, 4935, 4937, 4940, 4943, 4945, 4948, 4951, 4953, 4955, 4957, 4959, 4962, 4965, 4967, 4970, 4973, 4975, 4977, 4980, 4983, 4985, 4988, 4991, 4996, 4998, 5001, 5004, 5006, 5009, 5012, 5014, 5016, 5019, 5022, 5024, 5027, 5030, 5032, 5034, 5036, 5038, 5040, 5043, 5046, 5048, 5051, 5054, 5056, 5058, 5061, 5064, 5066, 5069, 5072, 5074, 5084, 5087, 5089, 5092, 5095, 5097, 5099, 5102, 5105, 5107, 5110, 5113, 5115, 5117, 5119, 5121, 5124, 5127, 5129, 5132, 5135, 5137, 5139, 5142, 5145, 5147, 5150, 5153, 5155, 5157, 5159, 5162, 5165, 5167, 5175, 5177, 5179, 5182, 5185, 5187, 5190, 5193, 5195, 5197, 5199, 5201, 5203, 5205, 5207, 5209, 5212, 5215, 5217, 5220, 5223, 5225, 5227, 5230, 5233, 5235, 5238, 5241, 5243, 5245, 5247, 5250, 5253, 5255]
Discarding 1955 places :
Implicit Place search using SMT with State Equation took 18218 ms to find 1955 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3302/8189 places, 5348/10235 transitions.
Discarding 978 places :
Symmetric choice reduction at 0 with 978 rule applications. Total rules 978 place count 2324 transition count 4370
Iterating global reduction 0 with 978 rules applied. Total rules applied 1956 place count 2324 transition count 4370
Discarding 933 places :
Symmetric choice reduction at 0 with 933 rule applications. Total rules 2889 place count 1391 transition count 2504
Iterating global reduction 0 with 933 rules applied. Total rules applied 3822 place count 1391 transition count 2504
Discarding 407 places :
Symmetric choice reduction at 0 with 407 rule applications. Total rules 4229 place count 984 transition count 1690
Iterating global reduction 0 with 407 rules applied. Total rules applied 4636 place count 984 transition count 1690
Discarding 166 places :
Symmetric choice reduction at 0 with 166 rule applications. Total rules 4802 place count 818 transition count 1358
Iterating global reduction 0 with 166 rules applied. Total rules applied 4968 place count 818 transition count 1358
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 5024 place count 762 transition count 1246
Iterating global reduction 0 with 56 rules applied. Total rules applied 5080 place count 762 transition count 1246
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 5094 place count 748 transition count 1218
Iterating global reduction 0 with 14 rules applied. Total rules applied 5108 place count 748 transition count 1218
Applied a total of 5108 rules in 1132 ms. Remains 748 /3302 variables (removed 2554) and now considering 1218/5348 (removed 4130) transitions.
// Phase 1: matrix 1218 rows 748 cols
[2024-05-31 10:24:37] [INFO ] Computed 0 invariants in 9 ms
[2024-05-31 10:24:37] [INFO ] Implicit Places using invariants in 327 ms returned []
[2024-05-31 10:24:37] [INFO ] Invariant cache hit.
[2024-05-31 10:24:38] [INFO ] Implicit Places using invariants and state equation in 715 ms returned []
Implicit Place search using SMT with State Equation took 1048 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 748/8189 places, 1218/10235 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 23288 ms. Remains : 748/8189 places, 1218/10235 transitions.
Support contains 201 out of 748 places after structural reductions.
[2024-05-31 10:24:38] [INFO ] Flatten gal took : 148 ms
[2024-05-31 10:24:38] [INFO ] Flatten gal took : 85 ms
[2024-05-31 10:24:38] [INFO ] Input system was already deterministic with 1218 transitions.
Support contains 195 out of 748 places (down from 201) after GAL structural reductions.
RANDOM walk for 40003 steps (1637 resets) in 4934 ms. (8 steps per ms) remains 13/84 properties
BEST_FIRST walk for 40004 steps (222 resets) in 545 ms. (73 steps per ms) remains 12/13 properties
BEST_FIRST walk for 40004 steps (217 resets) in 438 ms. (91 steps per ms) remains 11/12 properties
BEST_FIRST walk for 40004 steps (178 resets) in 405 ms. (98 steps per ms) remains 9/11 properties
BEST_FIRST walk for 40004 steps (247 resets) in 320 ms. (124 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (223 resets) in 346 ms. (115 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (211 resets) in 283 ms. (140 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (185 resets) in 324 ms. (123 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (189 resets) in 320 ms. (124 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (205 resets) in 274 ms. (145 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (206 resets) in 288 ms. (138 steps per ms) remains 9/9 properties
[2024-05-31 10:24:41] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/35 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 79/114 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/114 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 275/389 variables, 56/91 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/389 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 749/1138 variables, 252/343 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1138 variables, 0/343 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 574/1712 variables, 253/596 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1712 variables, 0/596 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 9 (OVERLAPS) 178/1890 variables, 116/712 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1890 variables, 0/712 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 11 (OVERLAPS) 48/1938 variables, 24/736 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1938 variables, 0/736 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 13 (OVERLAPS) 20/1958 variables, 8/744 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1958 variables, 0/744 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 15 (OVERLAPS) 8/1966 variables, 4/748 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1966 variables, 0/748 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 17 (OVERLAPS) 0/1966 variables, 0/748 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1966/1966 variables, and 748 constraints, problems are : Problem set: 0 solved, 9 unsolved in 2568 ms.
Refiners :[State Equation: 748/748 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/35 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 79/114 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/114 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 275/389 variables, 56/91 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/389 variables, 9/100 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/389 variables, 0/100 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (OVERLAPS) 749/1138 variables, 252/352 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1138 variables, 0/352 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (OVERLAPS) 574/1712 variables, 253/605 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1712 variables, 0/605 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 10 (OVERLAPS) 178/1890 variables, 116/721 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1890 variables, 0/721 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 12 (OVERLAPS) 48/1938 variables, 24/745 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1938 variables, 0/745 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 14 (OVERLAPS) 20/1958 variables, 8/753 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1958 variables, 0/753 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 16 (OVERLAPS) 8/1966 variables, 4/757 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1966 variables, 0/757 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 18 (OVERLAPS) 0/1966 variables, 0/757 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1966/1966 variables, and 757 constraints, problems are : Problem set: 0 solved, 9 unsolved in 3054 ms.
Refiners :[State Equation: 748/748 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints]
After SMT, in 5683ms problems are : Problem set: 0 solved, 9 unsolved
Fused 9 Parikh solutions to 3 different solutions.
Finished Parikh walk after 159 steps, including 0 resets, run visited all 9 properties in 6 ms. (steps per millisecond=26 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 9 properties in 15 ms.
[2024-05-31 10:24:47] [INFO ] Flatten gal took : 55 ms
[2024-05-31 10:24:47] [INFO ] Flatten gal took : 56 ms
[2024-05-31 10:24:47] [INFO ] Input system was already deterministic with 1218 transitions.
Computed a total of 748 stabilizing places and 1218 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 748 transition count 1218
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
FORMULA ViralEpidemic-PT-S02D1C1A10-CTLFireability-2023-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Discarding 164 places :
Symmetric choice reduction at 0 with 164 rule applications. Total rules 164 place count 584 transition count 930
Iterating global reduction 0 with 164 rules applied. Total rules applied 328 place count 584 transition count 930
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 336 place count 576 transition count 914
Iterating global reduction 0 with 8 rules applied. Total rules applied 344 place count 576 transition count 914
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 350 place count 570 transition count 902
Iterating global reduction 0 with 6 rules applied. Total rules applied 356 place count 570 transition count 902
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 358 place count 568 transition count 898
Iterating global reduction 0 with 2 rules applied. Total rules applied 360 place count 568 transition count 898
Applied a total of 360 rules in 92 ms. Remains 568 /748 variables (removed 180) and now considering 898/1218 (removed 320) transitions.
// Phase 1: matrix 898 rows 568 cols
[2024-05-31 10:24:47] [INFO ] Computed 0 invariants in 7 ms
[2024-05-31 10:24:47] [INFO ] Implicit Places using invariants in 181 ms returned []
[2024-05-31 10:24:47] [INFO ] Invariant cache hit.
[2024-05-31 10:24:48] [INFO ] Implicit Places using invariants and state equation in 563 ms returned [19, 23, 26, 31, 36, 43, 48, 62, 68, 71, 78, 84, 88, 95, 100, 110, 116, 124, 127, 132, 141, 145, 150, 159, 169, 173, 190, 197, 200, 206, 214, 219, 222, 228, 233, 239, 250, 257, 264, 279, 284, 294, 298, 304, 311, 314, 326, 333, 337, 364, 370, 375, 382, 389, 392, 398, 405, 409, 413, 423, 429, 436, 442, 450, 454, 459, 462, 466, 476, 483, 486, 500, 509, 513, 520, 528, 531, 538, 545, 552, 554, 562]
Discarding 82 places :
Implicit Place search using SMT with State Equation took 750 ms to find 82 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 486/748 places, 898/1218 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 407 transition count 780
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 407 transition count 780
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 232 place count 333 transition count 632
Iterating global reduction 0 with 74 rules applied. Total rules applied 306 place count 333 transition count 632
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 372 place count 267 transition count 500
Iterating global reduction 0 with 66 rules applied. Total rules applied 438 place count 267 transition count 500
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 488 place count 217 transition count 400
Iterating global reduction 0 with 50 rules applied. Total rules applied 538 place count 217 transition count 400
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 575 place count 180 transition count 326
Iterating global reduction 0 with 37 rules applied. Total rules applied 612 place count 180 transition count 326
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 637 place count 155 transition count 276
Iterating global reduction 0 with 25 rules applied. Total rules applied 662 place count 155 transition count 276
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 674 place count 143 transition count 252
Iterating global reduction 0 with 12 rules applied. Total rules applied 686 place count 143 transition count 252
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 690 place count 139 transition count 244
Iterating global reduction 0 with 4 rules applied. Total rules applied 694 place count 139 transition count 244
Applied a total of 694 rules in 56 ms. Remains 139 /486 variables (removed 347) and now considering 244/898 (removed 654) transitions.
// Phase 1: matrix 244 rows 139 cols
[2024-05-31 10:24:48] [INFO ] Computed 0 invariants in 1 ms
[2024-05-31 10:24:48] [INFO ] Implicit Places using invariants in 59 ms returned []
[2024-05-31 10:24:48] [INFO ] Invariant cache hit.
[2024-05-31 10:24:48] [INFO ] Implicit Places using invariants and state equation in 164 ms returned []
Implicit Place search using SMT with State Equation took 225 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 139/748 places, 244/1218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1126 ms. Remains : 139/748 places, 244/1218 transitions.
[2024-05-31 10:24:48] [INFO ] Flatten gal took : 15 ms
[2024-05-31 10:24:48] [INFO ] Flatten gal took : 15 ms
[2024-05-31 10:24:48] [INFO ] Input system was already deterministic with 244 transitions.
[2024-05-31 10:24:48] [INFO ] Flatten gal took : 13 ms
[2024-05-31 10:24:48] [INFO ] Flatten gal took : 13 ms
[2024-05-31 10:24:48] [INFO ] Time to serialize gal into /tmp/CTLFireability4849887700434904004.gal : 14 ms
[2024-05-31 10:24:48] [INFO ] Time to serialize properties into /tmp/CTLFireability3379909690931373072.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4849887700434904004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3379909690931373072.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-31 10:25:18] [INFO ] Flatten gal took : 14 ms
[2024-05-31 10:25:18] [INFO ] Applying decomposition
[2024-05-31 10:25:18] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6848977322547780135.txt' '-o' '/tmp/graph6848977322547780135.bin' '-w' '/tmp/graph6848977322547780135.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6848977322547780135.bin' '-l' '-1' '-v' '-w' '/tmp/graph6848977322547780135.weights' '-q' '0' '-e' '0.001'
[2024-05-31 10:25:19] [INFO ] Decomposing Gal with order
[2024-05-31 10:25:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 10:25:19] [INFO ] Removed a total of 91 redundant transitions.
[2024-05-31 10:25:19] [INFO ] Flatten gal took : 99 ms
[2024-05-31 10:25:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 19 ms.
[2024-05-31 10:25:19] [INFO ] Time to serialize gal into /tmp/CTLFireability3604771999711125363.gal : 11 ms
[2024-05-31 10:25:19] [INFO ] Time to serialize properties into /tmp/CTLFireability6522455632103836579.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3604771999711125363.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6522455632103836579.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Graph (complete) has 849 edges and 748 vertex of which 54 are kept as prefixes of interest. Removing 694 places using SCC suffix rule.11 ms
Discarding 694 places :
Also discarding 1125 output transitions
Drop transitions (Output transitions of discarded places.) removed 1125 transitions
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 52 transition count 90
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 52 transition count 90
Drop transitions (Redundant composition of simpler transitions.) removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 0 with 25 rules applied. Total rules applied 28 place count 52 transition count 65
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 49 place count 52 transition count 44
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 70 place count 31 transition count 44
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 70 place count 31 transition count 40
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 78 place count 27 transition count 40
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 27 transition count 39
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 79 place count 27 transition count 38
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 81 place count 26 transition count 38
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 84 place count 26 transition count 38
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 86 place count 26 transition count 36
Applied a total of 86 rules in 72 ms. Remains 26 /748 variables (removed 722) and now considering 36/1218 (removed 1182) transitions.
// Phase 1: matrix 36 rows 26 cols
[2024-05-31 10:25:49] [INFO ] Computed 0 invariants in 8 ms
[2024-05-31 10:25:49] [INFO ] Implicit Places using invariants in 50 ms returned []
[2024-05-31 10:25:49] [INFO ] Invariant cache hit.
[2024-05-31 10:25:49] [INFO ] Implicit Places using invariants and state equation in 50 ms returned [1]
Discarding 1 places :
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Implicit Place search using SMT with State Equation took 105 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 25/748 places, 34/1218 transitions.
Graph (complete) has 15 edges and 25 vertex of which 24 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 24 transition count 32
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 2 place count 24 transition count 31
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 23 transition count 31
Applied a total of 4 rules in 5 ms. Remains 23 /25 variables (removed 2) and now considering 31/34 (removed 3) transitions.
// Phase 1: matrix 31 rows 23 cols
[2024-05-31 10:25:49] [INFO ] Computed 0 invariants in 1 ms
[2024-05-31 10:25:49] [INFO ] Implicit Places using invariants in 29 ms returned []
[2024-05-31 10:25:49] [INFO ] Invariant cache hit.
[2024-05-31 10:25:49] [INFO ] Implicit Places using invariants and state equation in 45 ms returned []
Implicit Place search using SMT with State Equation took 78 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 23/748 places, 31/1218 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 260 ms. Remains : 23/748 places, 31/1218 transitions.
[2024-05-31 10:25:49] [INFO ] Flatten gal took : 4 ms
[2024-05-31 10:25:49] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:25:49] [INFO ] Input system was already deterministic with 31 transitions.
[2024-05-31 10:25:49] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:25:49] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:25:49] [INFO ] Time to serialize gal into /tmp/CTLFireability5453561822351090339.gal : 2 ms
[2024-05-31 10:25:49] [INFO ] Time to serialize properties into /tmp/CTLFireability12050452309812574495.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5453561822351090339.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12050452309812574495.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,10476,0.008051,3512,2,73,5,381,6,0,110,322,0
Converting to forward existential form...Done !
original formula: AG(A(EG(((cFactor9121111112==1)&&(patient1211111121==1))) U (AF(AG(((dFactor102111222211==1)&&(patient21112222112==1)))) + (((dFactor8222...253
=> equivalent forward existential formula: ([FwdG(((FwdU(FwdU(Init,TRUE),!((!(EG(!(!(E(TRUE U !(((dFactor102111222211==1)&&(patient21112222112==1)))))))) +...754
Reverse transition relation is NOT exact ! Due to transitions t8, t10, t14, t16, t24, t27, t28, t30, Intersection with reachable at each step enabled. (de...198
(forward)formula 0,0,0.047901,4876,1,0,158,9148,95,73,664,10482,157
FORMULA ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Graph (complete) has 849 edges and 748 vertex of which 151 are kept as prefixes of interest. Removing 597 places using SCC suffix rule.5 ms
Discarding 597 places :
Also discarding 957 output transitions
Drop transitions (Output transitions of discarded places.) removed 957 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 150 transition count 258
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 5 place count 148 transition count 254
Iterating global reduction 1 with 2 rules applied. Total rules applied 7 place count 148 transition count 254
Drop transitions (Redundant composition of simpler transitions.) removed 61 transitions
Redundant transition composition rules discarded 61 transitions
Iterating global reduction 1 with 61 rules applied. Total rules applied 68 place count 148 transition count 193
Drop transitions (Trivial Post-Agglo cleanup.) removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 1 with 45 rules applied. Total rules applied 113 place count 148 transition count 148
Reduce places removed 45 places and 0 transitions.
Iterating post reduction 2 with 45 rules applied. Total rules applied 158 place count 103 transition count 148
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 158 place count 103 transition count 132
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 190 place count 87 transition count 132
Partial Post-agglomeration rule applied 11 times.
Drop transitions (Partial Post agglomeration) removed 11 transitions
Iterating global reduction 3 with 11 rules applied. Total rules applied 201 place count 87 transition count 132
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 3 with 7 rules applied. Total rules applied 208 place count 87 transition count 125
Applied a total of 208 rules in 52 ms. Remains 87 /748 variables (removed 661) and now considering 125/1218 (removed 1093) transitions.
// Phase 1: matrix 125 rows 87 cols
[2024-05-31 10:25:49] [INFO ] Computed 0 invariants in 1 ms
[2024-05-31 10:25:49] [INFO ] Implicit Places using invariants in 53 ms returned []
[2024-05-31 10:25:49] [INFO ] Invariant cache hit.
[2024-05-31 10:25:49] [INFO ] Implicit Places using invariants and state equation in 106 ms returned [4, 72]
Discarding 2 places :
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Implicit Place search using SMT with State Equation took 164 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 85/748 places, 123/1218 transitions.
Graph (complete) has 57 edges and 85 vertex of which 83 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 4 place count 83 transition count 118
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 4 place count 83 transition count 116
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 81 transition count 116
Applied a total of 8 rules in 13 ms. Remains 81 /85 variables (removed 4) and now considering 116/123 (removed 7) transitions.
// Phase 1: matrix 116 rows 81 cols
[2024-05-31 10:25:49] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 10:25:50] [INFO ] Implicit Places using invariants in 52 ms returned []
[2024-05-31 10:25:50] [INFO ] Invariant cache hit.
[2024-05-31 10:25:50] [INFO ] Implicit Places using invariants and state equation in 96 ms returned []
Implicit Place search using SMT with State Equation took 151 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 81/748 places, 116/1218 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 380 ms. Remains : 81/748 places, 116/1218 transitions.
[2024-05-31 10:25:50] [INFO ] Flatten gal took : 6 ms
[2024-05-31 10:25:50] [INFO ] Flatten gal took : 7 ms
[2024-05-31 10:25:50] [INFO ] Input system was already deterministic with 116 transitions.
[2024-05-31 10:25:50] [INFO ] Flatten gal took : 7 ms
[2024-05-31 10:25:50] [INFO ] Flatten gal took : 7 ms
[2024-05-31 10:25:50] [INFO ] Time to serialize gal into /tmp/CTLFireability2843874098214194461.gal : 2 ms
[2024-05-31 10:25:50] [INFO ] Time to serialize properties into /tmp/CTLFireability3703315411312962754.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2843874098214194461.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3703315411312962754.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.37896e+13,0.106678,5408,2,1534,5,10019,6,0,389,10108,0
Converting to forward existential form...Done !
original formula: (AG(((((dFactor102122212111==1)&&(patient21222121112==1))&&(((cFactor101111111212==0)||(patient11111112121==0))&&(patient1121212211==0)))...777
=> equivalent forward existential formula: ([((FwdU((Init * !(EG(((E(TRUE U (patient22111==0)) * !(E(TRUE U !(((dFactor102122222122==1)&&(patient2122222122...1905
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t13, t15, t23, t25, t26, t35, t37, t41, t43, t47, t49, t52, t56, t58, t63, t65, t...355
(forward)formula 0,1,13.8623,372076,1,0,936,2.0845e+06,284,506,2436,3.25148e+06,956
FORMULA ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Discarding 173 places :
Symmetric choice reduction at 0 with 173 rule applications. Total rules 173 place count 575 transition count 914
Iterating global reduction 0 with 173 rules applied. Total rules applied 346 place count 575 transition count 914
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 356 place count 565 transition count 894
Iterating global reduction 0 with 10 rules applied. Total rules applied 366 place count 565 transition count 894
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 373 place count 558 transition count 880
Iterating global reduction 0 with 7 rules applied. Total rules applied 380 place count 558 transition count 880
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 382 place count 556 transition count 876
Iterating global reduction 0 with 2 rules applied. Total rules applied 384 place count 556 transition count 876
Applied a total of 384 rules in 88 ms. Remains 556 /748 variables (removed 192) and now considering 876/1218 (removed 342) transitions.
// Phase 1: matrix 876 rows 556 cols
[2024-05-31 10:26:04] [INFO ] Computed 0 invariants in 4 ms
[2024-05-31 10:26:04] [INFO ] Implicit Places using invariants in 196 ms returned []
[2024-05-31 10:26:04] [INFO ] Invariant cache hit.
[2024-05-31 10:26:04] [INFO ] Implicit Places using invariants and state equation in 578 ms returned [8, 18, 22, 25, 37, 44, 49, 55, 61, 67, 70, 85, 89, 96, 101, 103, 109, 115, 123, 126, 131, 140, 151, 160, 170, 174, 184, 189, 196, 199, 205, 213, 218, 221, 227, 232, 248, 255, 262, 268, 275, 280, 290, 294, 300, 307, 310, 317, 320, 327, 331, 338, 348, 354, 360, 374, 379, 382, 388, 395, 405, 415, 421, 428, 434, 442, 445, 450, 453, 457, 462, 466, 473, 476, 482, 488, 497, 501, 508, 516, 519, 526, 533, 540, 542, 550]
Discarding 86 places :
Implicit Place search using SMT with State Equation took 779 ms to find 86 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 470/748 places, 876/1218 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 388 transition count 754
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 388 transition count 754
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 241 place count 311 transition count 600
Iterating global reduction 0 with 77 rules applied. Total rules applied 318 place count 311 transition count 600
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 387 place count 242 transition count 462
Iterating global reduction 0 with 69 rules applied. Total rules applied 456 place count 242 transition count 462
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 511 place count 187 transition count 352
Iterating global reduction 0 with 55 rules applied. Total rules applied 566 place count 187 transition count 352
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 609 place count 144 transition count 266
Iterating global reduction 0 with 43 rules applied. Total rules applied 652 place count 144 transition count 266
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 683 place count 113 transition count 204
Iterating global reduction 0 with 31 rules applied. Total rules applied 714 place count 113 transition count 204
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 733 place count 94 transition count 166
Iterating global reduction 0 with 19 rules applied. Total rules applied 752 place count 94 transition count 166
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 761 place count 85 transition count 148
Iterating global reduction 0 with 9 rules applied. Total rules applied 770 place count 85 transition count 148
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 773 place count 82 transition count 142
Iterating global reduction 0 with 3 rules applied. Total rules applied 776 place count 82 transition count 142
Applied a total of 776 rules in 45 ms. Remains 82 /470 variables (removed 388) and now considering 142/876 (removed 734) transitions.
// Phase 1: matrix 142 rows 82 cols
[2024-05-31 10:26:05] [INFO ] Computed 0 invariants in 1 ms
[2024-05-31 10:26:05] [INFO ] Implicit Places using invariants in 33 ms returned []
[2024-05-31 10:26:05] [INFO ] Invariant cache hit.
[2024-05-31 10:26:05] [INFO ] Implicit Places using invariants and state equation in 79 ms returned []
Implicit Place search using SMT with State Equation took 115 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 82/748 places, 142/1218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1028 ms. Remains : 82/748 places, 142/1218 transitions.
[2024-05-31 10:26:05] [INFO ] Flatten gal took : 4 ms
[2024-05-31 10:26:05] [INFO ] Flatten gal took : 4 ms
[2024-05-31 10:26:05] [INFO ] Input system was already deterministic with 142 transitions.
[2024-05-31 10:26:05] [INFO ] Flatten gal took : 4 ms
[2024-05-31 10:26:05] [INFO ] Flatten gal took : 4 ms
[2024-05-31 10:26:05] [INFO ] Time to serialize gal into /tmp/CTLFireability10681237448414079992.gal : 1 ms
[2024-05-31 10:26:05] [INFO ] Time to serialize properties into /tmp/CTLFireability17147627582668397391.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10681237448414079992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17147627582668397391.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-31 10:26:35] [INFO ] Flatten gal took : 6 ms
[2024-05-31 10:26:35] [INFO ] Applying decomposition
[2024-05-31 10:26:35] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1925627987202232656.txt' '-o' '/tmp/graph1925627987202232656.bin' '-w' '/tmp/graph1925627987202232656.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1925627987202232656.bin' '-l' '-1' '-v' '-w' '/tmp/graph1925627987202232656.weights' '-q' '0' '-e' '0.001'
[2024-05-31 10:26:35] [INFO ] Decomposing Gal with order
[2024-05-31 10:26:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 10:26:35] [INFO ] Removed a total of 52 redundant transitions.
[2024-05-31 10:26:35] [INFO ] Flatten gal took : 14 ms
[2024-05-31 10:26:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 3 ms.
[2024-05-31 10:26:35] [INFO ] Time to serialize gal into /tmp/CTLFireability15861031712782165313.gal : 3 ms
[2024-05-31 10:26:35] [INFO ] Time to serialize properties into /tmp/CTLFireability7699941620751214304.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15861031712782165313.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7699941620751214304.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Discarding 172 places :
Symmetric choice reduction at 0 with 172 rule applications. Total rules 172 place count 576 transition count 917
Iterating global reduction 0 with 172 rules applied. Total rules applied 344 place count 576 transition count 917
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 353 place count 567 transition count 899
Iterating global reduction 0 with 9 rules applied. Total rules applied 362 place count 567 transition count 899
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 369 place count 560 transition count 885
Iterating global reduction 0 with 7 rules applied. Total rules applied 376 place count 560 transition count 885
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 378 place count 558 transition count 881
Iterating global reduction 0 with 2 rules applied. Total rules applied 380 place count 558 transition count 881
Applied a total of 380 rules in 102 ms. Remains 558 /748 variables (removed 190) and now considering 881/1218 (removed 337) transitions.
// Phase 1: matrix 881 rows 558 cols
[2024-05-31 10:27:05] [INFO ] Computed 0 invariants in 3 ms
[2024-05-31 10:27:05] [INFO ] Implicit Places using invariants in 231 ms returned []
[2024-05-31 10:27:05] [INFO ] Invariant cache hit.
[2024-05-31 10:27:06] [INFO ] Implicit Places using invariants and state equation in 590 ms returned [8, 18, 22, 25, 30, 35, 42, 47, 53, 60, 66, 71, 78, 90, 97, 102, 104, 110, 116, 124, 127, 132, 141, 145, 150, 159, 169, 173, 183, 188, 195, 198, 204, 212, 217, 220, 226, 231, 237, 245, 252, 259, 265, 272, 277, 287, 291, 297, 304, 307, 314, 326, 330, 337, 347, 361, 366, 373, 378, 381, 387, 394, 398, 402, 412, 418, 425, 431, 439, 442, 457, 462, 475, 478, 484, 490, 499, 503, 510, 518, 521, 528, 535, 542, 544, 552]
Discarding 86 places :
Implicit Place search using SMT with State Equation took 828 ms to find 86 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 472/748 places, 881/1218 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 389 transition count 758
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 389 transition count 758
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 243 place count 312 transition count 604
Iterating global reduction 0 with 77 rules applied. Total rules applied 320 place count 312 transition count 604
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 389 place count 243 transition count 466
Iterating global reduction 0 with 69 rules applied. Total rules applied 458 place count 243 transition count 466
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 512 place count 189 transition count 358
Iterating global reduction 0 with 54 rules applied. Total rules applied 566 place count 189 transition count 358
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 609 place count 146 transition count 272
Iterating global reduction 0 with 43 rules applied. Total rules applied 652 place count 146 transition count 272
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 682 place count 116 transition count 212
Iterating global reduction 0 with 30 rules applied. Total rules applied 712 place count 116 transition count 212
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 730 place count 98 transition count 176
Iterating global reduction 0 with 18 rules applied. Total rules applied 748 place count 98 transition count 176
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 758 place count 88 transition count 156
Iterating global reduction 0 with 10 rules applied. Total rules applied 768 place count 88 transition count 156
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 770 place count 86 transition count 152
Iterating global reduction 0 with 2 rules applied. Total rules applied 772 place count 86 transition count 152
Applied a total of 772 rules in 45 ms. Remains 86 /472 variables (removed 386) and now considering 152/881 (removed 729) transitions.
// Phase 1: matrix 152 rows 86 cols
[2024-05-31 10:27:06] [INFO ] Computed 0 invariants in 1 ms
[2024-05-31 10:27:06] [INFO ] Implicit Places using invariants in 47 ms returned []
[2024-05-31 10:27:06] [INFO ] Invariant cache hit.
[2024-05-31 10:27:06] [INFO ] Implicit Places using invariants and state equation in 95 ms returned []
Implicit Place search using SMT with State Equation took 144 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 86/748 places, 152/1218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1122 ms. Remains : 86/748 places, 152/1218 transitions.
[2024-05-31 10:27:06] [INFO ] Flatten gal took : 16 ms
[2024-05-31 10:27:06] [INFO ] Flatten gal took : 3 ms
[2024-05-31 10:27:06] [INFO ] Input system was already deterministic with 152 transitions.
[2024-05-31 10:27:06] [INFO ] Flatten gal took : 15 ms
[2024-05-31 10:27:06] [INFO ] Flatten gal took : 6 ms
[2024-05-31 10:27:06] [INFO ] Time to serialize gal into /tmp/CTLFireability12933332410861263776.gal : 2 ms
[2024-05-31 10:27:06] [INFO ] Time to serialize properties into /tmp/CTLFireability8169686339253402037.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12933332410861263776.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8169686339253402037.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-31 10:27:36] [INFO ] Flatten gal took : 8 ms
[2024-05-31 10:27:36] [INFO ] Applying decomposition
[2024-05-31 10:27:36] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10535987499750515653.txt' '-o' '/tmp/graph10535987499750515653.bin' '-w' '/tmp/graph10535987499750515653.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10535987499750515653.bin' '-l' '-1' '-v' '-w' '/tmp/graph10535987499750515653.weights' '-q' '0' '-e' '0.001'
[2024-05-31 10:27:36] [INFO ] Decomposing Gal with order
[2024-05-31 10:27:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 10:27:36] [INFO ] Removed a total of 57 redundant transitions.
[2024-05-31 10:27:36] [INFO ] Flatten gal took : 12 ms
[2024-05-31 10:27:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 5 ms.
[2024-05-31 10:27:36] [INFO ] Time to serialize gal into /tmp/CTLFireability8552782721436716521.gal : 3 ms
[2024-05-31 10:27:36] [INFO ] Time to serialize properties into /tmp/CTLFireability860535825528997562.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8552782721436716521.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability860535825528997562.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Discarding 178 places :
Symmetric choice reduction at 0 with 178 rule applications. Total rules 178 place count 570 transition count 907
Iterating global reduction 0 with 178 rules applied. Total rules applied 356 place count 570 transition count 907
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 365 place count 561 transition count 889
Iterating global reduction 0 with 9 rules applied. Total rules applied 374 place count 561 transition count 889
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 380 place count 555 transition count 877
Iterating global reduction 0 with 6 rules applied. Total rules applied 386 place count 555 transition count 877
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 387 place count 554 transition count 875
Iterating global reduction 0 with 1 rules applied. Total rules applied 388 place count 554 transition count 875
Applied a total of 388 rules in 114 ms. Remains 554 /748 variables (removed 194) and now considering 875/1218 (removed 343) transitions.
// Phase 1: matrix 875 rows 554 cols
[2024-05-31 10:28:06] [INFO ] Computed 0 invariants in 4 ms
[2024-05-31 10:28:07] [INFO ] Implicit Places using invariants in 269 ms returned []
[2024-05-31 10:28:07] [INFO ] Invariant cache hit.
[2024-05-31 10:28:07] [INFO ] Implicit Places using invariants and state equation in 646 ms returned [8, 18, 26, 29, 34, 39, 46, 51, 57, 71, 74, 81, 87, 91, 98, 103, 105, 111, 127, 130, 135, 144, 148, 153, 162, 172, 176, 186, 191, 198, 201, 207, 215, 220, 223, 229, 234, 240, 248, 255, 262, 268, 275, 280, 290, 294, 300, 307, 310, 317, 320, 327, 331, 338, 348, 354, 360, 365, 372, 377, 380, 386, 393, 397, 401, 411, 417, 424, 430, 438, 441, 446, 449, 453, 458, 462, 469, 480, 486, 495, 499, 506, 514, 517, 524, 531, 538, 540, 548]
Discarding 89 places :
Implicit Place search using SMT with State Equation took 918 ms to find 89 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 465/748 places, 875/1218 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 380 transition count 750
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 380 transition count 750
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 250 place count 300 transition count 590
Iterating global reduction 0 with 80 rules applied. Total rules applied 330 place count 300 transition count 590
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 403 place count 227 transition count 444
Iterating global reduction 0 with 73 rules applied. Total rules applied 476 place count 227 transition count 444
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 534 place count 169 transition count 328
Iterating global reduction 0 with 58 rules applied. Total rules applied 592 place count 169 transition count 328
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 638 place count 123 transition count 236
Iterating global reduction 0 with 46 rules applied. Total rules applied 684 place count 123 transition count 236
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 716 place count 91 transition count 172
Iterating global reduction 0 with 32 rules applied. Total rules applied 748 place count 91 transition count 172
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 768 place count 71 transition count 132
Iterating global reduction 0 with 20 rules applied. Total rules applied 788 place count 71 transition count 132
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 799 place count 60 transition count 110
Iterating global reduction 0 with 11 rules applied. Total rules applied 810 place count 60 transition count 110
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 814 place count 56 transition count 102
Iterating global reduction 0 with 4 rules applied. Total rules applied 818 place count 56 transition count 102
Applied a total of 818 rules in 51 ms. Remains 56 /465 variables (removed 409) and now considering 102/875 (removed 773) transitions.
// Phase 1: matrix 102 rows 56 cols
[2024-05-31 10:28:07] [INFO ] Computed 0 invariants in 1 ms
[2024-05-31 10:28:07] [INFO ] Implicit Places using invariants in 29 ms returned []
[2024-05-31 10:28:07] [INFO ] Invariant cache hit.
[2024-05-31 10:28:07] [INFO ] Implicit Places using invariants and state equation in 64 ms returned []
Implicit Place search using SMT with State Equation took 95 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 56/748 places, 102/1218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1179 ms. Remains : 56/748 places, 102/1218 transitions.
[2024-05-31 10:28:07] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:28:08] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:28:08] [INFO ] Input system was already deterministic with 102 transitions.
[2024-05-31 10:28:08] [INFO ] Flatten gal took : 3 ms
[2024-05-31 10:28:08] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:28:08] [INFO ] Time to serialize gal into /tmp/CTLFireability11039768886484348393.gal : 1 ms
[2024-05-31 10:28:08] [INFO ] Time to serialize properties into /tmp/CTLFireability11675454317679630432.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11039768886484348393.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11675454317679630432.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-31 10:28:38] [INFO ] Flatten gal took : 9 ms
[2024-05-31 10:28:38] [INFO ] Applying decomposition
[2024-05-31 10:28:38] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14728283038786934000.txt' '-o' '/tmp/graph14728283038786934000.bin' '-w' '/tmp/graph14728283038786934000.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14728283038786934000.bin' '-l' '-1' '-v' '-w' '/tmp/graph14728283038786934000.weights' '-q' '0' '-e' '0.001'
[2024-05-31 10:28:38] [INFO ] Decomposing Gal with order
[2024-05-31 10:28:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 10:28:38] [INFO ] Removed a total of 30 redundant transitions.
[2024-05-31 10:28:38] [INFO ] Flatten gal took : 6 ms
[2024-05-31 10:28:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 2 ms.
[2024-05-31 10:28:38] [INFO ] Time to serialize gal into /tmp/CTLFireability5895091125982596848.gal : 2 ms
[2024-05-31 10:28:38] [INFO ] Time to serialize properties into /tmp/CTLFireability14845023259477654492.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5895091125982596848.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14845023259477654492.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Discarding 174 places :
Symmetric choice reduction at 0 with 174 rule applications. Total rules 174 place count 574 transition count 913
Iterating global reduction 0 with 174 rules applied. Total rules applied 348 place count 574 transition count 913
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 357 place count 565 transition count 895
Iterating global reduction 0 with 9 rules applied. Total rules applied 366 place count 565 transition count 895
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 372 place count 559 transition count 883
Iterating global reduction 0 with 6 rules applied. Total rules applied 378 place count 559 transition count 883
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 380 place count 557 transition count 879
Iterating global reduction 0 with 2 rules applied. Total rules applied 382 place count 557 transition count 879
Applied a total of 382 rules in 102 ms. Remains 557 /748 variables (removed 191) and now considering 879/1218 (removed 339) transitions.
// Phase 1: matrix 879 rows 557 cols
[2024-05-31 10:29:08] [INFO ] Computed 0 invariants in 2 ms
[2024-05-31 10:29:08] [INFO ] Implicit Places using invariants in 183 ms returned []
[2024-05-31 10:29:08] [INFO ] Invariant cache hit.
[2024-05-31 10:29:09] [INFO ] Implicit Places using invariants and state equation in 827 ms returned [8, 18, 22, 25, 30, 35, 42, 47, 53, 59, 65, 68, 75, 81, 85, 92, 97, 99, 105, 111, 124, 129, 138, 142, 147, 156, 166, 170, 183, 188, 195, 198, 214, 219, 222, 228, 233, 239, 247, 254, 261, 267, 274, 279, 289, 301, 308, 311, 318, 321, 328, 332, 339, 349, 355, 361, 366, 373, 383, 389, 396, 400, 404, 414, 429, 435, 443, 446, 451, 454, 458, 463, 467, 474, 477, 483, 489, 498, 502, 509, 517, 520, 527, 534, 541, 543, 551]
Discarding 87 places :
Implicit Place search using SMT with State Equation took 1017 ms to find 87 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 470/748 places, 879/1218 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 387 transition count 756
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 387 transition count 756
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 244 place count 309 transition count 600
Iterating global reduction 0 with 78 rules applied. Total rules applied 322 place count 309 transition count 600
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 392 place count 239 transition count 460
Iterating global reduction 0 with 70 rules applied. Total rules applied 462 place count 239 transition count 460
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 517 place count 184 transition count 350
Iterating global reduction 0 with 55 rules applied. Total rules applied 572 place count 184 transition count 350
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 616 place count 140 transition count 262
Iterating global reduction 0 with 44 rules applied. Total rules applied 660 place count 140 transition count 262
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 690 place count 110 transition count 202
Iterating global reduction 0 with 30 rules applied. Total rules applied 720 place count 110 transition count 202
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 740 place count 90 transition count 162
Iterating global reduction 0 with 20 rules applied. Total rules applied 760 place count 90 transition count 162
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 769 place count 81 transition count 144
Iterating global reduction 0 with 9 rules applied. Total rules applied 778 place count 81 transition count 144
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 779 place count 80 transition count 142
Iterating global reduction 0 with 1 rules applied. Total rules applied 780 place count 80 transition count 142
Applied a total of 780 rules in 45 ms. Remains 80 /470 variables (removed 390) and now considering 142/879 (removed 737) transitions.
// Phase 1: matrix 142 rows 80 cols
[2024-05-31 10:29:09] [INFO ] Computed 0 invariants in 6 ms
[2024-05-31 10:29:09] [INFO ] Implicit Places using invariants in 39 ms returned []
[2024-05-31 10:29:09] [INFO ] Invariant cache hit.
[2024-05-31 10:29:09] [INFO ] Implicit Places using invariants and state equation in 74 ms returned []
Implicit Place search using SMT with State Equation took 117 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 80/748 places, 142/1218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1282 ms. Remains : 80/748 places, 142/1218 transitions.
[2024-05-31 10:29:09] [INFO ] Flatten gal took : 3 ms
[2024-05-31 10:29:09] [INFO ] Flatten gal took : 3 ms
[2024-05-31 10:29:09] [INFO ] Input system was already deterministic with 142 transitions.
[2024-05-31 10:29:09] [INFO ] Flatten gal took : 3 ms
[2024-05-31 10:29:09] [INFO ] Flatten gal took : 3 ms
[2024-05-31 10:29:09] [INFO ] Time to serialize gal into /tmp/CTLFireability5903251780729937965.gal : 1 ms
[2024-05-31 10:29:09] [INFO ] Time to serialize properties into /tmp/CTLFireability913271562886393238.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5903251780729937965.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability913271562886393238.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-31 10:29:39] [INFO ] Flatten gal took : 4 ms
[2024-05-31 10:29:39] [INFO ] Applying decomposition
[2024-05-31 10:29:39] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14298278256724645679.txt' '-o' '/tmp/graph14298278256724645679.bin' '-w' '/tmp/graph14298278256724645679.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14298278256724645679.bin' '-l' '-1' '-v' '-w' '/tmp/graph14298278256724645679.weights' '-q' '0' '-e' '0.001'
[2024-05-31 10:29:39] [INFO ] Decomposing Gal with order
[2024-05-31 10:29:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 10:29:39] [INFO ] Removed a total of 52 redundant transitions.
[2024-05-31 10:29:39] [INFO ] Flatten gal took : 9 ms
[2024-05-31 10:29:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 2 ms.
[2024-05-31 10:29:39] [INFO ] Time to serialize gal into /tmp/CTLFireability9873596606771664253.gal : 2 ms
[2024-05-31 10:29:39] [INFO ] Time to serialize properties into /tmp/CTLFireability14981510169278125360.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9873596606771664253.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14981510169278125360.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Graph (complete) has 849 edges and 748 vertex of which 31 are kept as prefixes of interest. Removing 717 places using SCC suffix rule.3 ms
Discarding 717 places :
Also discarding 1166 output transitions
Drop transitions (Output transitions of discarded places.) removed 1166 transitions
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 29 transition count 49
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 29 transition count 49
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 0 with 16 rules applied. Total rules applied 19 place count 29 transition count 33
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 33 place count 29 transition count 19
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 47 place count 15 transition count 19
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 47 place count 15 transition count 17
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 51 place count 13 transition count 17
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 52 place count 13 transition count 17
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 53 place count 13 transition count 16
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 53 place count 13 transition count 15
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 55 place count 12 transition count 15
Applied a total of 55 rules in 17 ms. Remains 12 /748 variables (removed 736) and now considering 15/1218 (removed 1203) transitions.
// Phase 1: matrix 15 rows 12 cols
[2024-05-31 10:30:09] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 10:30:09] [INFO ] Implicit Places using invariants in 28 ms returned []
[2024-05-31 10:30:09] [INFO ] Invariant cache hit.
[2024-05-31 10:30:09] [INFO ] Implicit Places using invariants and state equation in 30 ms returned []
Implicit Place search using SMT with State Equation took 60 ms to find 0 implicit places.
[2024-05-31 10:30:09] [INFO ] Redundant transitions in 14 ms returned [12]
Found 1 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
Running 9 sub problems to find dead transitions.
// Phase 1: matrix 14 rows 12 cols
[2024-05-31 10:30:09] [INFO ] Computed 0 invariants in 0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 11/20 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 4/24 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/24 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 0/24 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 24/26 variables, and 11 constraints, problems are : Problem set: 0 solved, 9 unsolved in 109 ms.
Refiners :[State Equation: 11/12 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 11/20 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 9/18 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/20 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (OVERLAPS) 4/24 variables, 2/20 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/24 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (OVERLAPS) 0/24 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Int declared 24/26 variables, and 20 constraints, problems are : Problem set: 0 solved, 9 unsolved in 100 ms.
Refiners :[State Equation: 11/12 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints]
After SMT, in 216ms problems are : Problem set: 0 solved, 9 unsolved
Search for dead transitions found 0 dead transitions in 217ms
Starting structural reductions in SI_CTL mode, iteration 1 : 12/748 places, 14/1218 transitions.
Graph (complete) has 5 edges and 12 vertex of which 11 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Applied a total of 1 rules in 1 ms. Remains 11 /12 variables (removed 1) and now considering 13/14 (removed 1) transitions.
// Phase 1: matrix 13 rows 11 cols
[2024-05-31 10:30:09] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 10:30:10] [INFO ] Implicit Places using invariants in 19 ms returned []
[2024-05-31 10:30:10] [INFO ] Invariant cache hit.
[2024-05-31 10:30:10] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 49 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 11/748 places, 13/1218 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 367 ms. Remains : 11/748 places, 13/1218 transitions.
[2024-05-31 10:30:10] [INFO ] Flatten gal took : 0 ms
[2024-05-31 10:30:10] [INFO ] Flatten gal took : 0 ms
[2024-05-31 10:30:10] [INFO ] Input system was already deterministic with 13 transitions.
[2024-05-31 10:30:10] [INFO ] Flatten gal took : 1 ms
[2024-05-31 10:30:10] [INFO ] Flatten gal took : 1 ms
[2024-05-31 10:30:10] [INFO ] Time to serialize gal into /tmp/CTLFireability6763657672615620157.gal : 0 ms
[2024-05-31 10:30:10] [INFO ] Time to serialize properties into /tmp/CTLFireability10327108184844467452.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6763657672615620157.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10327108184844467452.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,72,0.004092,3396,2,25,5,112,6,0,52,76,0
Converting to forward existential form...Done !
original formula: EG(AF((((cFactor102112222111==0)||(patient21122221112==0))||((dFactor101211121121==0)||(patient12111211211==0)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((((cFactor102112222111==0)||(patient21122221112==0))||((dFactor101211121121==0)||(patient12111...181
Reverse transition relation is NOT exact ! Due to transitions t9, t12, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/tota...168
(forward)formula 0,1,0.009587,3716,1,0,43,750,49,18,306,635,40
FORMULA ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Discarding 168 places :
Symmetric choice reduction at 0 with 168 rule applications. Total rules 168 place count 580 transition count 922
Iterating global reduction 0 with 168 rules applied. Total rules applied 336 place count 580 transition count 922
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 346 place count 570 transition count 902
Iterating global reduction 0 with 10 rules applied. Total rules applied 356 place count 570 transition count 902
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 363 place count 563 transition count 888
Iterating global reduction 0 with 7 rules applied. Total rules applied 370 place count 563 transition count 888
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 372 place count 561 transition count 884
Iterating global reduction 0 with 2 rules applied. Total rules applied 374 place count 561 transition count 884
Applied a total of 374 rules in 98 ms. Remains 561 /748 variables (removed 187) and now considering 884/1218 (removed 334) transitions.
// Phase 1: matrix 884 rows 561 cols
[2024-05-31 10:30:10] [INFO ] Computed 0 invariants in 2 ms
[2024-05-31 10:30:10] [INFO ] Implicit Places using invariants in 185 ms returned []
[2024-05-31 10:30:10] [INFO ] Invariant cache hit.
[2024-05-31 10:30:10] [INFO ] Implicit Places using invariants and state equation in 620 ms returned [8, 18, 22, 25, 30, 35, 42, 47, 53, 59, 65, 68, 75, 81, 85, 92, 97, 99, 105, 111, 119, 122, 138, 142, 147, 156, 166, 170, 180, 185, 192, 195, 201, 209, 214, 217, 223, 228, 234, 242, 249, 256, 262, 269, 286, 290, 296, 303, 306, 313, 316, 323, 336, 346, 352, 358, 363, 370, 375, 378, 384, 397, 401, 411, 417, 424, 440, 443, 448, 451, 455, 460, 464, 476, 482, 488, 497, 501, 518, 521, 537, 547, 555]
Discarding 83 places :
Implicit Place search using SMT with State Equation took 808 ms to find 83 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 478/748 places, 884/1218 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 399 transition count 766
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 399 transition count 766
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 232 place count 325 transition count 618
Iterating global reduction 0 with 74 rules applied. Total rules applied 306 place count 325 transition count 618
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 373 place count 258 transition count 484
Iterating global reduction 0 with 67 rules applied. Total rules applied 440 place count 258 transition count 484
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 493 place count 205 transition count 378
Iterating global reduction 0 with 53 rules applied. Total rules applied 546 place count 205 transition count 378
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 586 place count 165 transition count 298
Iterating global reduction 0 with 40 rules applied. Total rules applied 626 place count 165 transition count 298
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 655 place count 136 transition count 240
Iterating global reduction 0 with 29 rules applied. Total rules applied 684 place count 136 transition count 240
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 699 place count 121 transition count 210
Iterating global reduction 0 with 15 rules applied. Total rules applied 714 place count 121 transition count 210
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 721 place count 114 transition count 196
Iterating global reduction 0 with 7 rules applied. Total rules applied 728 place count 114 transition count 196
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 729 place count 113 transition count 194
Iterating global reduction 0 with 1 rules applied. Total rules applied 730 place count 113 transition count 194
Applied a total of 730 rules in 48 ms. Remains 113 /478 variables (removed 365) and now considering 194/884 (removed 690) transitions.
// Phase 1: matrix 194 rows 113 cols
[2024-05-31 10:30:11] [INFO ] Computed 0 invariants in 1 ms
[2024-05-31 10:30:11] [INFO ] Implicit Places using invariants in 57 ms returned []
[2024-05-31 10:30:11] [INFO ] Invariant cache hit.
[2024-05-31 10:30:11] [INFO ] Implicit Places using invariants and state equation in 106 ms returned []
Implicit Place search using SMT with State Equation took 166 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 113/748 places, 194/1218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1122 ms. Remains : 113/748 places, 194/1218 transitions.
[2024-05-31 10:30:11] [INFO ] Flatten gal took : 4 ms
[2024-05-31 10:30:11] [INFO ] Flatten gal took : 4 ms
[2024-05-31 10:30:11] [INFO ] Input system was already deterministic with 194 transitions.
[2024-05-31 10:30:11] [INFO ] Flatten gal took : 10 ms
[2024-05-31 10:30:11] [INFO ] Flatten gal took : 4 ms
[2024-05-31 10:30:11] [INFO ] Time to serialize gal into /tmp/CTLFireability5189367948412333734.gal : 2 ms
[2024-05-31 10:30:11] [INFO ] Time to serialize properties into /tmp/CTLFireability13157915145366432073.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5189367948412333734.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13157915145366432073.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-31 10:30:41] [INFO ] Flatten gal took : 5 ms
[2024-05-31 10:30:41] [INFO ] Applying decomposition
[2024-05-31 10:30:41] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8492316744342233661.txt' '-o' '/tmp/graph8492316744342233661.bin' '-w' '/tmp/graph8492316744342233661.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8492316744342233661.bin' '-l' '-1' '-v' '-w' '/tmp/graph8492316744342233661.weights' '-q' '0' '-e' '0.001'
[2024-05-31 10:30:41] [INFO ] Decomposing Gal with order
[2024-05-31 10:30:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 10:30:41] [INFO ] Removed a total of 78 redundant transitions.
[2024-05-31 10:30:41] [INFO ] Flatten gal took : 12 ms
[2024-05-31 10:30:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 4 ms.
[2024-05-31 10:30:41] [INFO ] Time to serialize gal into /tmp/CTLFireability2021530367234074440.gal : 3 ms
[2024-05-31 10:30:41] [INFO ] Time to serialize properties into /tmp/CTLFireability11050787195921650429.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2021530367234074440.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11050787195921650429.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Discarding 179 places :
Symmetric choice reduction at 0 with 179 rule applications. Total rules 179 place count 569 transition count 904
Iterating global reduction 0 with 179 rules applied. Total rules applied 358 place count 569 transition count 904
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 368 place count 559 transition count 884
Iterating global reduction 0 with 10 rules applied. Total rules applied 378 place count 559 transition count 884
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 385 place count 552 transition count 870
Iterating global reduction 0 with 7 rules applied. Total rules applied 392 place count 552 transition count 870
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 394 place count 550 transition count 866
Iterating global reduction 0 with 2 rules applied. Total rules applied 396 place count 550 transition count 866
Applied a total of 396 rules in 98 ms. Remains 550 /748 variables (removed 198) and now considering 866/1218 (removed 352) transitions.
// Phase 1: matrix 866 rows 550 cols
[2024-05-31 10:31:11] [INFO ] Computed 0 invariants in 3 ms
[2024-05-31 10:31:11] [INFO ] Implicit Places using invariants in 196 ms returned []
[2024-05-31 10:31:11] [INFO ] Invariant cache hit.
[2024-05-31 10:31:12] [INFO ] Implicit Places using invariants and state equation in 782 ms returned [8, 18, 22, 25, 30, 35, 42, 47, 53, 59, 65, 68, 75, 81, 85, 92, 97, 99, 105, 111, 119, 122, 127, 136, 140, 145, 154, 164, 168, 178, 183, 190, 193, 199, 214, 217, 230, 236, 244, 251, 258, 264, 271, 276, 286, 290, 296, 303, 306, 313, 316, 323, 327, 334, 344, 350, 356, 361, 368, 373, 376, 382, 389, 393, 397, 407, 413, 428, 436, 439, 444, 447, 451, 456, 460, 467, 470, 476, 482, 491, 495, 502, 510, 513, 520, 527, 534, 536, 544]
Discarding 89 places :
Implicit Place search using SMT with State Equation took 982 ms to find 89 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 461/748 places, 866/1218 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 376 transition count 740
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 376 transition count 740
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 250 place count 296 transition count 580
Iterating global reduction 0 with 80 rules applied. Total rules applied 330 place count 296 transition count 580
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 402 place count 224 transition count 436
Iterating global reduction 0 with 72 rules applied. Total rules applied 474 place count 224 transition count 436
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 531 place count 167 transition count 322
Iterating global reduction 0 with 57 rules applied. Total rules applied 588 place count 167 transition count 322
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 634 place count 121 transition count 230
Iterating global reduction 0 with 46 rules applied. Total rules applied 680 place count 121 transition count 230
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 714 place count 87 transition count 162
Iterating global reduction 0 with 34 rules applied. Total rules applied 748 place count 87 transition count 162
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 770 place count 65 transition count 118
Iterating global reduction 0 with 22 rules applied. Total rules applied 792 place count 65 transition count 118
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 804 place count 53 transition count 94
Iterating global reduction 0 with 12 rules applied. Total rules applied 816 place count 53 transition count 94
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 821 place count 48 transition count 84
Iterating global reduction 0 with 5 rules applied. Total rules applied 826 place count 48 transition count 84
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 827 place count 47 transition count 82
Iterating global reduction 0 with 1 rules applied. Total rules applied 828 place count 47 transition count 82
Applied a total of 828 rules in 40 ms. Remains 47 /461 variables (removed 414) and now considering 82/866 (removed 784) transitions.
// Phase 1: matrix 82 rows 47 cols
[2024-05-31 10:31:12] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 10:31:12] [INFO ] Implicit Places using invariants in 26 ms returned []
[2024-05-31 10:31:12] [INFO ] Invariant cache hit.
[2024-05-31 10:31:12] [INFO ] Implicit Places using invariants and state equation in 51 ms returned []
Implicit Place search using SMT with State Equation took 79 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 47/748 places, 82/1218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1199 ms. Remains : 47/748 places, 82/1218 transitions.
[2024-05-31 10:31:12] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:31:12] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:31:12] [INFO ] Input system was already deterministic with 82 transitions.
[2024-05-31 10:31:12] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:31:12] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:31:12] [INFO ] Time to serialize gal into /tmp/CTLFireability5772400712219155015.gal : 0 ms
[2024-05-31 10:31:12] [INFO ] Time to serialize properties into /tmp/CTLFireability12976527278814568747.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5772400712219155015.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12976527278814568747.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-31 10:31:42] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:31:42] [INFO ] Applying decomposition
[2024-05-31 10:31:42] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3582350400379858768.txt' '-o' '/tmp/graph3582350400379858768.bin' '-w' '/tmp/graph3582350400379858768.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3582350400379858768.bin' '-l' '-1' '-v' '-w' '/tmp/graph3582350400379858768.weights' '-q' '0' '-e' '0.001'
[2024-05-31 10:31:42] [INFO ] Decomposing Gal with order
[2024-05-31 10:31:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 10:31:42] [INFO ] Removed a total of 23 redundant transitions.
[2024-05-31 10:31:42] [INFO ] Flatten gal took : 5 ms
[2024-05-31 10:31:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 1 ms.
[2024-05-31 10:31:42] [INFO ] Time to serialize gal into /tmp/CTLFireability3203252150805998663.gal : 2 ms
[2024-05-31 10:31:42] [INFO ] Time to serialize properties into /tmp/CTLFireability15883985521674526065.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3203252150805998663.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15883985521674526065.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Discarding 184 places :
Symmetric choice reduction at 0 with 184 rule applications. Total rules 184 place count 564 transition count 896
Iterating global reduction 0 with 184 rules applied. Total rules applied 368 place count 564 transition count 896
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 378 place count 554 transition count 876
Iterating global reduction 0 with 10 rules applied. Total rules applied 388 place count 554 transition count 876
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 395 place count 547 transition count 862
Iterating global reduction 0 with 7 rules applied. Total rules applied 402 place count 547 transition count 862
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 404 place count 545 transition count 858
Iterating global reduction 0 with 2 rules applied. Total rules applied 406 place count 545 transition count 858
Applied a total of 406 rules in 101 ms. Remains 545 /748 variables (removed 203) and now considering 858/1218 (removed 360) transitions.
// Phase 1: matrix 858 rows 545 cols
[2024-05-31 10:32:12] [INFO ] Computed 0 invariants in 2 ms
[2024-05-31 10:32:13] [INFO ] Implicit Places using invariants in 192 ms returned []
[2024-05-31 10:32:13] [INFO ] Invariant cache hit.
[2024-05-31 10:32:13] [INFO ] Implicit Places using invariants and state equation in 622 ms returned [8, 18, 22, 25, 30, 35, 42, 47, 53, 59, 65, 68, 75, 81, 85, 92, 100, 106, 112, 120, 123, 128, 137, 141, 146, 155, 165, 169, 179, 184, 191, 194, 200, 208, 213, 216, 222, 227, 233, 241, 248, 255, 261, 268, 273, 283, 287, 293, 300, 303, 310, 313, 320, 324, 331, 341, 347, 353, 358, 365, 370, 373, 379, 386, 390, 394, 404, 410, 417, 423, 431, 434, 439, 442, 446, 451, 455, 462, 465, 471, 477, 486, 490, 497, 505, 508, 515, 522, 529, 531, 539]
Discarding 91 places :
Implicit Place search using SMT with State Equation took 816 ms to find 91 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 454/748 places, 858/1218 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 367 transition count 730
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 367 transition count 730
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 256 place count 285 transition count 566
Iterating global reduction 0 with 82 rules applied. Total rules applied 338 place count 285 transition count 566
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 412 place count 211 transition count 418
Iterating global reduction 0 with 74 rules applied. Total rules applied 486 place count 211 transition count 418
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 545 place count 152 transition count 300
Iterating global reduction 0 with 59 rules applied. Total rules applied 604 place count 152 transition count 300
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 651 place count 105 transition count 206
Iterating global reduction 0 with 47 rules applied. Total rules applied 698 place count 105 transition count 206
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 732 place count 71 transition count 138
Iterating global reduction 0 with 34 rules applied. Total rules applied 766 place count 71 transition count 138
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 788 place count 49 transition count 94
Iterating global reduction 0 with 22 rules applied. Total rules applied 810 place count 49 transition count 94
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 823 place count 36 transition count 68
Iterating global reduction 0 with 13 rules applied. Total rules applied 836 place count 36 transition count 68
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 841 place count 31 transition count 58
Iterating global reduction 0 with 5 rules applied. Total rules applied 846 place count 31 transition count 58
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 847 place count 30 transition count 56
Iterating global reduction 0 with 1 rules applied. Total rules applied 848 place count 30 transition count 56
Applied a total of 848 rules in 35 ms. Remains 30 /454 variables (removed 424) and now considering 56/858 (removed 802) transitions.
// Phase 1: matrix 56 rows 30 cols
[2024-05-31 10:32:13] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 10:32:13] [INFO ] Implicit Places using invariants in 19 ms returned []
[2024-05-31 10:32:13] [INFO ] Invariant cache hit.
[2024-05-31 10:32:13] [INFO ] Implicit Places using invariants and state equation in 40 ms returned []
Implicit Place search using SMT with State Equation took 62 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 30/748 places, 56/1218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1016 ms. Remains : 30/748 places, 56/1218 transitions.
[2024-05-31 10:32:13] [INFO ] Flatten gal took : 1 ms
[2024-05-31 10:32:13] [INFO ] Flatten gal took : 1 ms
[2024-05-31 10:32:13] [INFO ] Input system was already deterministic with 56 transitions.
[2024-05-31 10:32:13] [INFO ] Flatten gal took : 1 ms
[2024-05-31 10:32:13] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:32:13] [INFO ] Time to serialize gal into /tmp/CTLFireability17815984943971735950.gal : 1 ms
[2024-05-31 10:32:13] [INFO ] Time to serialize properties into /tmp/CTLFireability9022738441696322448.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17815984943971735950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9022738441696322448.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-31 10:32:43] [INFO ] Flatten gal took : 1 ms
[2024-05-31 10:32:43] [INFO ] Applying decomposition
[2024-05-31 10:32:43] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2633729943763105743.txt' '-o' '/tmp/graph2633729943763105743.bin' '-w' '/tmp/graph2633729943763105743.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2633729943763105743.bin' '-l' '-1' '-v' '-w' '/tmp/graph2633729943763105743.weights' '-q' '0' '-e' '0.001'
[2024-05-31 10:32:43] [INFO ] Decomposing Gal with order
[2024-05-31 10:32:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 10:32:43] [INFO ] Removed a total of 8 redundant transitions.
[2024-05-31 10:32:43] [INFO ] Flatten gal took : 3 ms
[2024-05-31 10:32:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 1 ms.
[2024-05-31 10:32:43] [INFO ] Time to serialize gal into /tmp/CTLFireability12555252188647904149.gal : 1 ms
[2024-05-31 10:32:43] [INFO ] Time to serialize properties into /tmp/CTLFireability1619627407861787869.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12555252188647904149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1619627407861787869.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Graph (complete) has 849 edges and 748 vertex of which 79 are kept as prefixes of interest. Removing 669 places using SCC suffix rule.3 ms
Discarding 669 places :
Also discarding 1077 output transitions
Drop transitions (Output transitions of discarded places.) removed 1077 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 0 with 37 rules applied. Total rules applied 38 place count 78 transition count 103
Drop transitions (Trivial Post-Agglo cleanup.) removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 66 place count 78 transition count 75
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 94 place count 50 transition count 75
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 94 place count 50 transition count 66
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 112 place count 41 transition count 66
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 113 place count 41 transition count 65
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 113 place count 41 transition count 64
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 115 place count 40 transition count 64
Partial Post-agglomeration rule applied 5 times.
Drop transitions (Partial Post agglomeration) removed 5 transitions
Iterating global reduction 2 with 5 rules applied. Total rules applied 120 place count 40 transition count 64
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 124 place count 40 transition count 60
Applied a total of 124 rules in 16 ms. Remains 40 /748 variables (removed 708) and now considering 60/1218 (removed 1158) transitions.
// Phase 1: matrix 60 rows 40 cols
[2024-05-31 10:33:13] [INFO ] Computed 0 invariants in 1 ms
[2024-05-31 10:33:13] [INFO ] Implicit Places using invariants in 36 ms returned []
[2024-05-31 10:33:13] [INFO ] Invariant cache hit.
[2024-05-31 10:33:14] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 102 ms to find 0 implicit places.
[2024-05-31 10:33:14] [INFO ] Redundant transitions in 14 ms returned []
Running 56 sub problems to find dead transitions.
[2024-05-31 10:33:14] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 56 unsolved
At refinement iteration 1 (OVERLAPS) 60/98 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 56 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 56 unsolved
At refinement iteration 3 (OVERLAPS) 2/100 variables, 2/40 constraints. Problems are: Problem set: 0 solved, 56 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/100 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 56 unsolved
At refinement iteration 5 (OVERLAPS) 0/100 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 56 unsolved
No progress, stopping.
After SMT solving in domain Real declared 100/100 variables, and 40 constraints, problems are : Problem set: 0 solved, 56 unsolved in 748 ms.
Refiners :[State Equation: 40/40 constraints, PredecessorRefiner: 56/56 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 56 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/38 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 56 unsolved
At refinement iteration 1 (OVERLAPS) 60/98 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 56 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 56/94 constraints. Problems are: Problem set: 0 solved, 56 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/98 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 56 unsolved
At refinement iteration 4 (OVERLAPS) 2/100 variables, 2/96 constraints. Problems are: Problem set: 0 solved, 56 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/100 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 56 unsolved
At refinement iteration 6 (OVERLAPS) 0/100 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 56 unsolved
No progress, stopping.
After SMT solving in domain Int declared 100/100 variables, and 96 constraints, problems are : Problem set: 0 solved, 56 unsolved in 833 ms.
Refiners :[State Equation: 40/40 constraints, PredecessorRefiner: 56/56 constraints, Known Traps: 0/0 constraints]
After SMT, in 1606ms problems are : Problem set: 0 solved, 56 unsolved
Search for dead transitions found 0 dead transitions in 1609ms
Starting structural reductions in SI_CTL mode, iteration 1 : 40/748 places, 60/1218 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1748 ms. Remains : 40/748 places, 60/1218 transitions.
[2024-05-31 10:33:15] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:33:15] [INFO ] Flatten gal took : 3 ms
[2024-05-31 10:33:15] [INFO ] Input system was already deterministic with 60 transitions.
[2024-05-31 10:33:15] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:33:15] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:33:15] [INFO ] Time to serialize gal into /tmp/CTLFireability11147622721910614803.gal : 1 ms
[2024-05-31 10:33:15] [INFO ] Time to serialize properties into /tmp/CTLFireability5571589278603433259.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11147622721910614803.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5571589278603433259.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.42568e+07,0.010996,3728,2,118,5,610,6,0,192,521,0
Converting to forward existential form...Done !
original formula: E(((dFactor102121111222==1)&&(patient21211112221==1)) U !(((!(AF(!(((cFactor9112121212==1)&&(patient1121212121==1))))) + EG(!((((dFactor9...421
=> equivalent forward existential formula: [(((FwdU(Init,((dFactor102121111222==1)&&(patient21211112221==1))) * !(((!(((dFactor9112111122==1)&&(patient1121...473
Reverse transition relation is NOT exact ! Due to transitions t3, t5, t9, t11, t15, t17, t22, t24, t28, t30, t34, t36, t45, t49, t51, t55, t56, t57, t58, t...257
Hit Full ! (commute/partial/dont) 56/3/4
(forward)formula 0,0,0.13947,8800,1,0,281,32234,161,122,1169,37499,265
FORMULA ViralEpidemic-PT-S02D1C1A10-CTLFireability-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Graph (complete) has 849 edges and 748 vertex of which 54 are kept as prefixes of interest. Removing 694 places using SCC suffix rule.2 ms
Discarding 694 places :
Also discarding 1126 output transitions
Drop transitions (Output transitions of discarded places.) removed 1126 transitions
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 52 transition count 89
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 52 transition count 89
Drop transitions (Redundant composition of simpler transitions.) removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 0 with 20 rules applied. Total rules applied 23 place count 52 transition count 69
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 39 place count 52 transition count 53
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 55 place count 36 transition count 53
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 55 place count 36 transition count 49
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 63 place count 32 transition count 49
Partial Post-agglomeration rule applied 4 times.
Drop transitions (Partial Post agglomeration) removed 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 67 place count 32 transition count 49
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 70 place count 32 transition count 46
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 70 place count 32 transition count 45
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 72 place count 31 transition count 45
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 73 place count 31 transition count 44
Applied a total of 73 rules in 12 ms. Remains 31 /748 variables (removed 717) and now considering 44/1218 (removed 1174) transitions.
// Phase 1: matrix 44 rows 31 cols
[2024-05-31 10:33:15] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 10:33:15] [INFO ] Implicit Places using invariants in 24 ms returned []
[2024-05-31 10:33:15] [INFO ] Invariant cache hit.
[2024-05-31 10:33:15] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 67 ms to find 0 implicit places.
[2024-05-31 10:33:15] [INFO ] Redundant transitions in 13 ms returned [41]
Found 1 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
Running 40 sub problems to find dead transitions.
// Phase 1: matrix 43 rows 31 cols
[2024-05-31 10:33:15] [INFO ] Computed 0 invariants in 0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/29 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 1 (OVERLAPS) 42/71 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 3 (OVERLAPS) 1/72 variables, 1/30 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/72 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 5 (OVERLAPS) 0/72 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 40 unsolved
No progress, stopping.
After SMT solving in domain Real declared 72/74 variables, and 30 constraints, problems are : Problem set: 0 solved, 40 unsolved in 457 ms.
Refiners :[State Equation: 30/31 constraints, PredecessorRefiner: 40/40 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 40 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/29 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 1 (OVERLAPS) 42/71 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 40/69 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/71 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 4 (OVERLAPS) 1/72 variables, 1/70 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/72 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 6 (OVERLAPS) 0/72 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 40 unsolved
No progress, stopping.
After SMT solving in domain Int declared 72/74 variables, and 70 constraints, problems are : Problem set: 0 solved, 40 unsolved in 489 ms.
Refiners :[State Equation: 30/31 constraints, PredecessorRefiner: 40/40 constraints, Known Traps: 0/0 constraints]
After SMT, in 963ms problems are : Problem set: 0 solved, 40 unsolved
Search for dead transitions found 0 dead transitions in 965ms
Starting structural reductions in SI_CTL mode, iteration 1 : 31/748 places, 43/1218 transitions.
Graph (complete) has 19 edges and 31 vertex of which 30 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Applied a total of 1 rules in 2 ms. Remains 30 /31 variables (removed 1) and now considering 42/43 (removed 1) transitions.
// Phase 1: matrix 42 rows 30 cols
[2024-05-31 10:33:16] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 10:33:16] [INFO ] Implicit Places using invariants in 22 ms returned []
[2024-05-31 10:33:16] [INFO ] Invariant cache hit.
[2024-05-31 10:33:16] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 64 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 30/748 places, 42/1218 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1130 ms. Remains : 30/748 places, 42/1218 transitions.
[2024-05-31 10:33:16] [INFO ] Flatten gal took : 1 ms
[2024-05-31 10:33:16] [INFO ] Flatten gal took : 1 ms
[2024-05-31 10:33:16] [INFO ] Input system was already deterministic with 42 transitions.
[2024-05-31 10:33:16] [INFO ] Flatten gal took : 1 ms
[2024-05-31 10:33:16] [INFO ] Flatten gal took : 1 ms
[2024-05-31 10:33:16] [INFO ] Time to serialize gal into /tmp/CTLFireability2871326089175020808.gal : 0 ms
[2024-05-31 10:33:16] [INFO ] Time to serialize properties into /tmp/CTLFireability4495300316734948087.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2871326089175020808.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4495300316734948087.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,122473,0.008924,3596,2,147,5,705,6,0,145,631,0
Converting to forward existential form...Done !
original formula: AF((EG(AG(((dFactor101121222212==0)||(patient11212222122==0)))) * EG(((((!(A(((dFactor6111122==1)&&(patient1111221==1)) U ((cFactor101122...292
=> equivalent forward existential formula: [FwdG(Init,!((EG(!(E(TRUE U !(((dFactor101121222212==0)||(patient11212222122==0)))))) * EG(((((!(!((E(!(((cFacto...480
Reverse transition relation is NOT exact ! Due to transitions t1, t8, t10, t14, t16, t29, t31, t34, t37, t38, t39, t41, Intersection with reachable at eac...218
(forward)formula 0,0,0.129532,8140,1,0,216,28511,120,97,900,33627,208
FORMULA ViralEpidemic-PT-S02D1C1A10-CTLFireability-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Graph (complete) has 849 edges and 748 vertex of which 138 are kept as prefixes of interest. Removing 610 places using SCC suffix rule.3 ms
Discarding 610 places :
Also discarding 981 output transitions
Drop transitions (Output transitions of discarded places.) removed 981 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 137 transition count 234
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 134 transition count 228
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 134 transition count 228
Drop transitions (Redundant composition of simpler transitions.) removed 53 transitions
Redundant transition composition rules discarded 53 transitions
Iterating global reduction 1 with 53 rules applied. Total rules applied 62 place count 134 transition count 175
Drop transitions (Trivial Post-Agglo cleanup.) removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 1 with 40 rules applied. Total rules applied 102 place count 134 transition count 135
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 2 with 40 rules applied. Total rules applied 142 place count 94 transition count 135
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 142 place count 94 transition count 122
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 168 place count 81 transition count 122
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 169 place count 81 transition count 121
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 169 place count 81 transition count 120
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 171 place count 80 transition count 120
Partial Post-agglomeration rule applied 10 times.
Drop transitions (Partial Post agglomeration) removed 10 transitions
Iterating global reduction 3 with 10 rules applied. Total rules applied 181 place count 80 transition count 120
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 3 with 6 rules applied. Total rules applied 187 place count 80 transition count 114
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 188 place count 80 transition count 113
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 189 place count 79 transition count 113
Applied a total of 189 rules in 20 ms. Remains 79 /748 variables (removed 669) and now considering 113/1218 (removed 1105) transitions.
// Phase 1: matrix 113 rows 79 cols
[2024-05-31 10:33:17] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 10:33:17] [INFO ] Implicit Places using invariants in 38 ms returned []
[2024-05-31 10:33:17] [INFO ] Invariant cache hit.
[2024-05-31 10:33:17] [INFO ] Implicit Places using invariants and state equation in 101 ms returned [39]
Discarding 1 places :
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Implicit Place search using SMT with State Equation took 142 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 78/748 places, 111/1218 transitions.
Graph (complete) has 52 edges and 78 vertex of which 77 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 77 transition count 109
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 2 place count 77 transition count 108
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 76 transition count 108
Applied a total of 4 rules in 8 ms. Remains 76 /78 variables (removed 2) and now considering 108/111 (removed 3) transitions.
// Phase 1: matrix 108 rows 76 cols
[2024-05-31 10:33:17] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 10:33:17] [INFO ] Implicit Places using invariants in 38 ms returned []
[2024-05-31 10:33:17] [INFO ] Invariant cache hit.
[2024-05-31 10:33:17] [INFO ] Implicit Places using invariants and state equation in 77 ms returned []
Implicit Place search using SMT with State Equation took 117 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 76/748 places, 108/1218 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 287 ms. Remains : 76/748 places, 108/1218 transitions.
[2024-05-31 10:33:17] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:33:17] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:33:17] [INFO ] Input system was already deterministic with 108 transitions.
[2024-05-31 10:33:17] [INFO ] Flatten gal took : 2 ms
[2024-05-31 10:33:17] [INFO ] Flatten gal took : 3 ms
[2024-05-31 10:33:17] [INFO ] Time to serialize gal into /tmp/CTLFireability9990089493658496102.gal : 1 ms
[2024-05-31 10:33:17] [INFO ] Time to serialize properties into /tmp/CTLFireability13112722092338103535.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9990089493658496102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13112722092338103535.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.00828e+13,0.114319,7200,2,2204,5,18891,6,0,363,20434,0
Converting to forward existential form...Done !
original formula: EG(((AG(((cFactor822111221==0)||(patient221112212==0))) + EF(((((cFactor812221211==1)&&(patient122212112==1))||((dFactor42112==1)&&(patie...662
=> equivalent forward existential formula: [FwdG(Init,((!(E(TRUE U !(((cFactor822111221==0)||(patient221112212==0))))) + E(TRUE U ((((cFactor812221211==1)&...723
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t7, t10, t14, t16, t19, t33, t35, t46, t48, t57, t59, t63, t65, t66, t68, t73...333
(forward)formula 0,1,14.3739,378224,1,0,539,1.60787e+06,256,262,2238,3.14027e+06,471
FORMULA ViralEpidemic-PT-S02D1C1A10-CTLFireability-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 748/748 places, 1218/1218 transitions.
Graph (complete) has 849 edges and 748 vertex of which 24 are kept as prefixes of interest. Removing 724 places using SCC suffix rule.1 ms
Discarding 724 places :
Also discarding 1174 output transitions
Drop transitions (Output transitions of discarded places.) removed 1174 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 23 transition count 42
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 22 transition count 40
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 22 transition count 40
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 1 with 11 rules applied. Total rules applied 15 place count 22 transition count 29
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 9 rules applied. Total rules applied 24 place count 22 transition count 20
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 33 place count 13 transition count 20
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 33 place count 13 transition count 18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 37 place count 11 transition count 18
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 38 place count 11 transition count 17
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 38 place count 11 transition count 16
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 40 place count 10 transition count 16
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 41 place count 10 transition count 16
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 42 place count 10 transition count 15
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 42 place count 10 transition count 14
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 44 place count 9 transition count 14
Applied a total of 44 rules in 5 ms. Remains 9 /748 variables (removed 739) and now considering 14/1218 (removed 1204) transitions.
// Phase 1: matrix 14 rows 9 cols
[2024-05-31 10:33:31] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 10:33:31] [INFO ] Implicit Places using invariants in 15 ms returned []
[2024-05-31 10:33:31] [INFO ] Invariant cache hit.
[2024-05-31 10:33:31] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
[2024-05-31 10:33:31] [INFO ] Redundant transitions in 12 ms returned [11]
Found 1 redundant transitions using SMT.
Drop transitions (Redundant Transitions using SMT with State Equation) removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
Running 8 sub problems to find dead transitions.
// Phase 1: matrix 13 rows 9 cols
[2024-05-31 10:33:31] [INFO ] Computed 0 invariants in 0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 10/16 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/16 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 4/20 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/20 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 0/20 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 20/22 variables, and 8 constraints, problems are : Problem set: 0 solved, 8 unsolved in 93 ms.
Refiners :[State Equation: 8/9 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 10/16 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/16 variables, 8/14 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/16 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 4/20 variables, 2/16 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/20 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 0/20 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 20/22 variables, and 16 constraints, problems are : Problem set: 0 solved, 8 unsolved in 85 ms.
Refiners :[State Equation: 8/9 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
After SMT, in 182ms problems are : Problem set: 0 solved, 8 unsolved
Search for dead transitions found 0 dead transitions in 182ms
Starting structural reductions in SI_CTL mode, iteration 1 : 9/748 places, 13/1218 transitions.
Graph (complete) has 4 edges and 9 vertex of which 8 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Applied a total of 1 rules in 1 ms. Remains 8 /9 variables (removed 1) and now considering 12/13 (removed 1) transitions.
// Phase 1: matrix 12 rows 8 cols
[2024-05-31 10:33:32] [INFO ] Computed 0 invariants in 0 ms
[2024-05-31 10:33:32] [INFO ] Implicit Places using invariants in 15 ms returned []
[2024-05-31 10:33:32] [INFO ] Invariant cache hit.
[2024-05-31 10:33:32] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 38 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 8/748 places, 12/1218 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 283 ms. Remains : 8/748 places, 12/1218 transitions.
[2024-05-31 10:33:32] [INFO ] Flatten gal took : 0 ms
[2024-05-31 10:33:32] [INFO ] Flatten gal took : 0 ms
[2024-05-31 10:33:32] [INFO ] Input system was already deterministic with 12 transitions.
[2024-05-31 10:33:32] [INFO ] Flatten gal took : 0 ms
[2024-05-31 10:33:32] [INFO ] Flatten gal took : 0 ms
[2024-05-31 10:33:32] [INFO ] Time to serialize gal into /tmp/CTLFireability1155292246476337407.gal : 1 ms
[2024-05-31 10:33:32] [INFO ] Time to serialize properties into /tmp/CTLFireability14133988981927767124.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1155292246476337407.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14133988981927767124.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,39,0.004268,3368,2,17,5,84,6,0,38,59,0
Converting to forward existential form...Done !
original formula: (AG((patient2221221212==1)) + AF(((dFactor71211222==1)&&(patient12112222==1))))
=> equivalent forward existential formula: [FwdG((Init * !(!(E(TRUE U !((patient2221221212==1)))))),!(((dFactor71211222==1)&&(patient12112222==1))))] = FAL...157
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t7, t8, t11, Intersection with reachable at each step enabled. (destroyed/reverse/in...179
Hit Full ! (commute/partial/dont) 7/0/5
(forward)formula 0,0,0.010892,3688,1,0,47,707,56,22,245,820,48
FORMULA ViralEpidemic-PT-S02D1C1A10-CTLFireability-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2024-05-31 10:33:32] [INFO ] Flatten gal took : 22 ms
[2024-05-31 10:33:32] [INFO ] Flatten gal took : 23 ms
[2024-05-31 10:33:32] [INFO ] Applying decomposition
[2024-05-31 10:33:32] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6002114144869016590.txt' '-o' '/tmp/graph6002114144869016590.bin' '-w' '/tmp/graph6002114144869016590.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6002114144869016590.bin' '-l' '-1' '-v' '-w' '/tmp/graph6002114144869016590.weights' '-q' '0' '-e' '0.001'
[2024-05-31 10:33:32] [INFO ] Decomposing Gal with order
[2024-05-31 10:33:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 10:33:32] [INFO ] Removed a total of 568 redundant transitions.
[2024-05-31 10:33:32] [INFO ] Flatten gal took : 72 ms
[2024-05-31 10:33:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 376 labels/synchronizations in 33 ms.
[2024-05-31 10:33:32] [INFO ] Time to serialize gal into /tmp/CTLFireability10508952770013820475.gal : 11 ms
[2024-05-31 10:33:32] [INFO ] Time to serialize properties into /tmp/CTLFireability6779606180169931720.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10508952770013820475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6779606180169931720.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-31 10:46:04] [INFO ] Applying decomposition
[2024-05-31 10:46:04] [INFO ] Flatten gal took : 46 ms
[2024-05-31 10:46:04] [INFO ] Decomposing Gal with order
[2024-05-31 10:46:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 10:46:04] [INFO ] Removed a total of 732 redundant transitions.
[2024-05-31 10:46:04] [INFO ] Flatten gal took : 193 ms
[2024-05-31 10:46:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2024-05-31 10:46:04] [INFO ] Time to serialize gal into /tmp/CTLFireability519048090306023728.gal : 12 ms
[2024-05-31 10:46:04] [INFO ] Time to serialize properties into /tmp/CTLFireability1687777474135230471.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability519048090306023728.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1687777474135230471.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-31 10:56:45] [INFO ] Flatten gal took : 58 ms
[2024-05-31 10:56:45] [INFO ] Input system was already deterministic with 1218 transitions.
[2024-05-31 10:56:45] [INFO ] Transformed 748 places.
[2024-05-31 10:56:45] [INFO ] Transformed 1218 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-31 10:56:45] [INFO ] Time to serialize gal into /tmp/CTLFireability9879641359826814004.gal : 8 ms
[2024-05-31 10:56:45] [INFO ] Time to serialize properties into /tmp/CTLFireability5806461611828818900.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9879641359826814004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5806461611828818900.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 2755156 ms.
BK_STOP 1717153808533
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ViralEpidemic-PT-S02D1C1A10"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is ViralEpidemic-PT-S02D1C1A10, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r444-smll-171701111200298"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ViralEpidemic-PT-S02D1C1A10.tgz
mv ViralEpidemic-PT-S02D1C1A10 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;