About the Execution of ITS-Tools for DLCround-PT-09b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16223.184 | 3600000.00 | 2555773.00 | 698068.00 | ?T??????????F??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r101-tall-167814475800722.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DLCround-PT-09b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475800722
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 5.4K Feb 25 18:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Feb 25 18:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Feb 25 18:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 25 18:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 25 18:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 154K Feb 25 18:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Feb 25 18:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 25 18:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.3M Mar 5 18:22 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 DLCround-PT-09b-CTLFireability-00
FORMULA_NAME DLCround-PT-09b-CTLFireability-01
FORMULA_NAME DLCround-PT-09b-CTLFireability-02
FORMULA_NAME DLCround-PT-09b-CTLFireability-03
FORMULA_NAME DLCround-PT-09b-CTLFireability-04
FORMULA_NAME DLCround-PT-09b-CTLFireability-05
FORMULA_NAME DLCround-PT-09b-CTLFireability-06
FORMULA_NAME DLCround-PT-09b-CTLFireability-07
FORMULA_NAME DLCround-PT-09b-CTLFireability-08
FORMULA_NAME DLCround-PT-09b-CTLFireability-09
FORMULA_NAME DLCround-PT-09b-CTLFireability-10
FORMULA_NAME DLCround-PT-09b-CTLFireability-11
FORMULA_NAME DLCround-PT-09b-CTLFireability-12
FORMULA_NAME DLCround-PT-09b-CTLFireability-13
FORMULA_NAME DLCround-PT-09b-CTLFireability-14
FORMULA_NAME DLCround-PT-09b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678310426603
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-09b
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-08 21:20:28] [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]
[2023-03-08 21:20:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 21:20:28] [INFO ] Load time of PNML (sax parser for PT used): 193 ms
[2023-03-08 21:20:28] [INFO ] Transformed 3495 places.
[2023-03-08 21:20:28] [INFO ] Transformed 5439 transitions.
[2023-03-08 21:20:28] [INFO ] Found NUPN structural information;
[2023-03-08 21:20:28] [INFO ] Parsed PT model containing 3495 places and 5439 transitions and 15081 arcs in 328 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Support contains 131 out of 3495 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3495/3495 places, 5439/5439 transitions.
Discarding 600 places :
Symmetric choice reduction at 0 with 600 rule applications. Total rules 600 place count 2895 transition count 4839
Iterating global reduction 0 with 600 rules applied. Total rules applied 1200 place count 2895 transition count 4839
Discarding 475 places :
Symmetric choice reduction at 0 with 475 rule applications. Total rules 1675 place count 2420 transition count 4364
Iterating global reduction 0 with 475 rules applied. Total rules applied 2150 place count 2420 transition count 4364
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 2157 place count 2420 transition count 4357
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 2210 place count 2367 transition count 4264
Iterating global reduction 1 with 53 rules applied. Total rules applied 2263 place count 2367 transition count 4264
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 2292 place count 2338 transition count 4235
Iterating global reduction 1 with 29 rules applied. Total rules applied 2321 place count 2338 transition count 4235
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 2324 place count 2338 transition count 4232
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 2338 place count 2324 transition count 4218
Iterating global reduction 2 with 14 rules applied. Total rules applied 2352 place count 2324 transition count 4218
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 2366 place count 2310 transition count 4204
Iterating global reduction 2 with 14 rules applied. Total rules applied 2380 place count 2310 transition count 4204
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 2394 place count 2296 transition count 4190
Iterating global reduction 2 with 14 rules applied. Total rules applied 2408 place count 2296 transition count 4190
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 2417 place count 2287 transition count 4181
Iterating global reduction 2 with 9 rules applied. Total rules applied 2426 place count 2287 transition count 4181
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2431 place count 2282 transition count 4176
Iterating global reduction 2 with 5 rules applied. Total rules applied 2436 place count 2282 transition count 4176
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2441 place count 2277 transition count 4171
Iterating global reduction 2 with 5 rules applied. Total rules applied 2446 place count 2277 transition count 4171
Applied a total of 2446 rules in 1621 ms. Remains 2277 /3495 variables (removed 1218) and now considering 4171/5439 (removed 1268) transitions.
// Phase 1: matrix 4171 rows 2277 cols
[2023-03-08 21:20:30] [INFO ] Computed 184 place invariants in 46 ms
[2023-03-08 21:20:31] [INFO ] Implicit Places using invariants in 855 ms returned []
[2023-03-08 21:20:31] [INFO ] Invariant cache hit.
[2023-03-08 21:20:33] [INFO ] Implicit Places using invariants and state equation in 2121 ms returned []
Implicit Place search using SMT with State Equation took 3016 ms to find 0 implicit places.
[2023-03-08 21:20:33] [INFO ] Invariant cache hit.
[2023-03-08 21:20:35] [INFO ] Dead Transitions using invariants and state equation in 1984 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2277/3495 places, 4171/5439 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6626 ms. Remains : 2277/3495 places, 4171/5439 transitions.
Support contains 131 out of 2277 places after structural reductions.
[2023-03-08 21:20:35] [INFO ] Flatten gal took : 241 ms
[2023-03-08 21:20:35] [INFO ] Flatten gal took : 144 ms
[2023-03-08 21:20:36] [INFO ] Input system was already deterministic with 4171 transitions.
Support contains 128 out of 2277 places (down from 131) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 623 ms. (steps per millisecond=16 ) properties (out of 79) seen :45
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 34) seen :0
Running SMT prover for 34 properties.
[2023-03-08 21:20:36] [INFO ] Invariant cache hit.
[2023-03-08 21:20:38] [INFO ] [Real]Absence check using 184 positive place invariants in 133 ms returned sat
[2023-03-08 21:20:38] [INFO ] After 1851ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:34
[2023-03-08 21:20:40] [INFO ] [Nat]Absence check using 184 positive place invariants in 138 ms returned sat
[2023-03-08 21:20:45] [INFO ] After 4534ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :34
[2023-03-08 21:20:52] [INFO ] After 11137ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :34
Attempting to minimize the solution found.
Minimization took 3252 ms.
[2023-03-08 21:20:55] [INFO ] After 16957ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :34
Fused 34 Parikh solutions to 31 different solutions.
Parikh walk visited 19 properties in 1683 ms.
Support contains 30 out of 2277 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2277/2277 places, 4171/4171 transitions.
Graph (trivial) has 1979 edges and 2277 vertex of which 521 / 2277 are part of one of the 42 SCC in 8 ms
Free SCC test removed 479 places
Drop transitions removed 543 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 556 transitions.
Drop transitions removed 381 transitions
Trivial Post-agglo rules discarded 381 transitions
Performed 381 trivial Post agglomeration. Transition count delta: 381
Iterating post reduction 0 with 381 rules applied. Total rules applied 382 place count 1798 transition count 3234
Reduce places removed 381 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 426 rules applied. Total rules applied 808 place count 1417 transition count 3189
Reduce places removed 28 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 29 rules applied. Total rules applied 837 place count 1389 transition count 3188
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 838 place count 1388 transition count 3188
Performed 181 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 181 Pre rules applied. Total rules applied 838 place count 1388 transition count 3007
Deduced a syphon composed of 181 places in 11 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 4 with 362 rules applied. Total rules applied 1200 place count 1207 transition count 3007
Discarding 78 places :
Symmetric choice reduction at 4 with 78 rule applications. Total rules 1278 place count 1129 transition count 2518
Iterating global reduction 4 with 78 rules applied. Total rules applied 1356 place count 1129 transition count 2518
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 1359 place count 1129 transition count 2515
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 13 Pre rules applied. Total rules applied 1359 place count 1129 transition count 2502
Deduced a syphon composed of 13 places in 11 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 1385 place count 1116 transition count 2502
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1387 place count 1114 transition count 2476
Iterating global reduction 5 with 2 rules applied. Total rules applied 1389 place count 1114 transition count 2476
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1390 place count 1114 transition count 2475
Performed 417 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 417 places in 1 ms
Reduce places removed 417 places and 0 transitions.
Iterating global reduction 6 with 834 rules applied. Total rules applied 2224 place count 697 transition count 2052
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 2235 place count 697 transition count 2041
Renaming transitions due to excessive name length > 1024 char.
Discarding 22 places :
Symmetric choice reduction at 7 with 22 rule applications. Total rules 2257 place count 675 transition count 1770
Iterating global reduction 7 with 22 rules applied. Total rules applied 2279 place count 675 transition count 1770
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 7 with 21 rules applied. Total rules applied 2300 place count 675 transition count 1749
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2302 place count 674 transition count 1748
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: -342
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 8 with 66 rules applied. Total rules applied 2368 place count 641 transition count 2090
Drop transitions removed 13 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 8 with 17 rules applied. Total rules applied 2385 place count 641 transition count 2073
Discarding 14 places :
Symmetric choice reduction at 9 with 14 rule applications. Total rules 2399 place count 627 transition count 1728
Iterating global reduction 9 with 14 rules applied. Total rules applied 2413 place count 627 transition count 1728
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 9 with 13 rules applied. Total rules applied 2426 place count 627 transition count 1715
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 2434 place count 623 transition count 1748
Drop transitions removed 153 transitions
Redundant transition composition rules discarded 153 transitions
Iterating global reduction 10 with 153 rules applied. Total rules applied 2587 place count 623 transition count 1595
Discarding 9 places :
Symmetric choice reduction at 10 with 9 rule applications. Total rules 2596 place count 614 transition count 1477
Iterating global reduction 10 with 9 rules applied. Total rules applied 2605 place count 614 transition count 1477
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 2614 place count 614 transition count 1468
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 2622 place count 610 transition count 1495
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 2626 place count 610 transition count 1491
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 12 with 19 rules applied. Total rules applied 2645 place count 610 transition count 1472
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 2651 place count 607 transition count 1502
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 2657 place count 607 transition count 1496
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 13 with 12 rules applied. Total rules applied 2669 place count 607 transition count 1484
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 2671 place count 606 transition count 1496
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 2673 place count 606 transition count 1494
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 2674 place count 606 transition count 1493
Free-agglomeration rule applied 355 times with reduction of 182 identical transitions.
Iterating global reduction 14 with 355 rules applied. Total rules applied 3029 place count 606 transition count 956
Reduce places removed 355 places and 0 transitions.
Drop transitions removed 405 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 408 transitions.
Graph (complete) has 730 edges and 251 vertex of which 228 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.1 ms
Discarding 23 places :
Also discarding 0 output transitions
Iterating post reduction 14 with 764 rules applied. Total rules applied 3793 place count 228 transition count 548
Discarding 68 places :
Symmetric choice reduction at 15 with 68 rule applications. Total rules 3861 place count 160 transition count 397
Iterating global reduction 15 with 68 rules applied. Total rules applied 3929 place count 160 transition count 397
Drop transitions removed 59 transitions
Redundant transition composition rules discarded 59 transitions
Iterating global reduction 15 with 59 rules applied. Total rules applied 3988 place count 160 transition count 338
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 484 edges and 159 vertex of which 139 are kept as prefixes of interest. Removing 20 places using SCC suffix rule.0 ms
Discarding 20 places :
Also discarding 22 output transitions
Drop transitions removed 22 transitions
Iterating post reduction 15 with 2 rules applied. Total rules applied 3990 place count 139 transition count 316
Drop transitions removed 22 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 16 with 26 rules applied. Total rules applied 4016 place count 139 transition count 290
Discarding 20 places :
Symmetric choice reduction at 17 with 20 rule applications. Total rules 4036 place count 119 transition count 243
Iterating global reduction 17 with 20 rules applied. Total rules applied 4056 place count 119 transition count 243
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 17 with 2 rules applied. Total rules applied 4058 place count 119 transition count 241
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 17 with 4 rules applied. Total rules applied 4062 place count 119 transition count 241
Applied a total of 4062 rules in 997 ms. Remains 119 /2277 variables (removed 2158) and now considering 241/4171 (removed 3930) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 997 ms. Remains : 119/2277 places, 241/4171 transitions.
Finished random walk after 777 steps, including 0 resets, run visited all 15 properties in 15 ms. (steps per millisecond=51 )
[2023-03-08 21:20:58] [INFO ] Flatten gal took : 101 ms
[2023-03-08 21:20:58] [INFO ] Flatten gal took : 100 ms
[2023-03-08 21:20:58] [INFO ] Input system was already deterministic with 4171 transitions.
Computed a total of 383 stabilizing places and 383 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2277/2277 places, 4171/4171 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 2235 transition count 4057
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 2235 transition count 4057
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 87 place count 2235 transition count 4054
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 110 place count 2212 transition count 4019
Iterating global reduction 1 with 23 rules applied. Total rules applied 133 place count 2212 transition count 4019
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 134 place count 2212 transition count 4018
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 142 place count 2204 transition count 4010
Iterating global reduction 2 with 8 rules applied. Total rules applied 150 place count 2204 transition count 4010
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 158 place count 2196 transition count 4002
Iterating global reduction 2 with 8 rules applied. Total rules applied 166 place count 2196 transition count 4002
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 172 place count 2190 transition count 3996
Iterating global reduction 2 with 6 rules applied. Total rules applied 178 place count 2190 transition count 3996
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 183 place count 2185 transition count 3991
Iterating global reduction 2 with 5 rules applied. Total rules applied 188 place count 2185 transition count 3991
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 192 place count 2181 transition count 3987
Iterating global reduction 2 with 4 rules applied. Total rules applied 196 place count 2181 transition count 3987
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 199 place count 2178 transition count 3984
Iterating global reduction 2 with 3 rules applied. Total rules applied 202 place count 2178 transition count 3984
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 205 place count 2175 transition count 3981
Iterating global reduction 2 with 3 rules applied. Total rules applied 208 place count 2175 transition count 3981
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 210 place count 2173 transition count 3979
Iterating global reduction 2 with 2 rules applied. Total rules applied 212 place count 2173 transition count 3979
Applied a total of 212 rules in 796 ms. Remains 2173 /2277 variables (removed 104) and now considering 3979/4171 (removed 192) transitions.
// Phase 1: matrix 3979 rows 2173 cols
[2023-03-08 21:20:59] [INFO ] Computed 184 place invariants in 24 ms
[2023-03-08 21:21:00] [INFO ] Implicit Places using invariants in 694 ms returned []
[2023-03-08 21:21:00] [INFO ] Invariant cache hit.
[2023-03-08 21:21:01] [INFO ] Implicit Places using invariants and state equation in 1122 ms returned []
Implicit Place search using SMT with State Equation took 1826 ms to find 0 implicit places.
[2023-03-08 21:21:01] [INFO ] Invariant cache hit.
[2023-03-08 21:21:03] [INFO ] Dead Transitions using invariants and state equation in 1788 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2173/2277 places, 3979/4171 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4414 ms. Remains : 2173/2277 places, 3979/4171 transitions.
[2023-03-08 21:21:03] [INFO ] Flatten gal took : 87 ms
[2023-03-08 21:21:03] [INFO ] Flatten gal took : 91 ms
[2023-03-08 21:21:03] [INFO ] Input system was already deterministic with 3979 transitions.
[2023-03-08 21:21:03] [INFO ] Flatten gal took : 85 ms
[2023-03-08 21:21:04] [INFO ] Flatten gal took : 83 ms
[2023-03-08 21:21:04] [INFO ] Time to serialize gal into /tmp/CTLFireability8387456856967409233.gal : 51 ms
[2023-03-08 21:21:04] [INFO ] Time to serialize properties into /tmp/CTLFireability3525802264012715606.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8387456856967409233.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3525802264012715606.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:21:34] [INFO ] Flatten gal took : 73 ms
[2023-03-08 21:21:34] [INFO ] Applying decomposition
[2023-03-08 21:21:34] [INFO ] Flatten gal took : 75 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3682410007064726477.txt' '-o' '/tmp/graph3682410007064726477.bin' '-w' '/tmp/graph3682410007064726477.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3682410007064726477.bin' '-l' '-1' '-v' '-w' '/tmp/graph3682410007064726477.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:21:34] [INFO ] Decomposing Gal with order
[2023-03-08 21:21:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:21:35] [INFO ] Removed a total of 3816 redundant transitions.
[2023-03-08 21:21:35] [INFO ] Flatten gal took : 269 ms
[2023-03-08 21:21:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 57 ms.
[2023-03-08 21:21:35] [INFO ] Time to serialize gal into /tmp/CTLFireability11151514621161872028.gal : 37 ms
[2023-03-08 21:21:35] [INFO ] Time to serialize properties into /tmp/CTLFireability13797477910038523308.ctl : 41 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11151514621161872028.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13797477910038523308.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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 : 2277/2277 places, 4171/4171 transitions.
Graph (trivial) has 2012 edges and 2277 vertex of which 557 / 2277 are part of one of the 44 SCC in 3 ms
Free SCC test removed 513 places
Ensure Unique test removed 551 transitions
Reduce isomorphic transitions removed 551 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 377 transitions
Trivial Post-agglo rules discarded 377 transitions
Performed 377 trivial Post agglomeration. Transition count delta: 377
Iterating post reduction 0 with 377 rules applied. Total rules applied 378 place count 1763 transition count 3242
Reduce places removed 377 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 424 rules applied. Total rules applied 802 place count 1386 transition count 3195
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 832 place count 1356 transition count 3195
Performed 174 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 174 Pre rules applied. Total rules applied 832 place count 1356 transition count 3021
Deduced a syphon composed of 174 places in 22 ms
Reduce places removed 174 places and 0 transitions.
Iterating global reduction 3 with 348 rules applied. Total rules applied 1180 place count 1182 transition count 3021
Discarding 91 places :
Symmetric choice reduction at 3 with 91 rule applications. Total rules 1271 place count 1091 transition count 2387
Iterating global reduction 3 with 91 rules applied. Total rules applied 1362 place count 1091 transition count 2387
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1365 place count 1091 transition count 2384
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 15 Pre rules applied. Total rules applied 1365 place count 1091 transition count 2369
Deduced a syphon composed of 15 places in 10 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 1395 place count 1076 transition count 2369
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1396 place count 1075 transition count 2356
Iterating global reduction 4 with 1 rules applied. Total rules applied 1397 place count 1075 transition count 2356
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1398 place count 1075 transition count 2355
Performed 376 Post agglomeration using F-continuation condition.Transition count delta: 376
Deduced a syphon composed of 376 places in 1 ms
Reduce places removed 376 places and 0 transitions.
Iterating global reduction 5 with 752 rules applied. Total rules applied 2150 place count 699 transition count 1979
Renaming transitions due to excessive name length > 1024 char.
Discarding 25 places :
Symmetric choice reduction at 5 with 25 rule applications. Total rules 2175 place count 674 transition count 1669
Iterating global reduction 5 with 25 rules applied. Total rules applied 2200 place count 674 transition count 1669
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 2222 place count 674 transition count 1647
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 6 with 19 rules applied. Total rules applied 2241 place count 674 transition count 1628
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 6 with 9 rules applied. Total rules applied 2250 place count 674 transition count 1619
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 2259 place count 665 transition count 1619
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2261 place count 663 transition count 1617
Applied a total of 2261 rules in 401 ms. Remains 663 /2277 variables (removed 1614) and now considering 1617/4171 (removed 2554) transitions.
[2023-03-08 21:22:06] [INFO ] Flow matrix only has 1574 transitions (discarded 43 similar events)
// Phase 1: matrix 1574 rows 663 cols
[2023-03-08 21:22:06] [INFO ] Computed 184 place invariants in 3 ms
[2023-03-08 21:22:06] [INFO ] Implicit Places using invariants in 298 ms returned []
[2023-03-08 21:22:06] [INFO ] Flow matrix only has 1574 transitions (discarded 43 similar events)
[2023-03-08 21:22:06] [INFO ] Invariant cache hit.
[2023-03-08 21:22:07] [INFO ] Implicit Places using invariants and state equation in 609 ms returned []
Implicit Place search using SMT with State Equation took 910 ms to find 0 implicit places.
[2023-03-08 21:22:07] [INFO ] Redundant transitions in 142 ms returned []
[2023-03-08 21:22:07] [INFO ] Flow matrix only has 1574 transitions (discarded 43 similar events)
[2023-03-08 21:22:07] [INFO ] Invariant cache hit.
[2023-03-08 21:22:07] [INFO ] Dead Transitions using invariants and state equation in 516 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 663/2277 places, 1617/4171 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1981 ms. Remains : 663/2277 places, 1617/4171 transitions.
[2023-03-08 21:22:07] [INFO ] Flatten gal took : 35 ms
[2023-03-08 21:22:07] [INFO ] Flatten gal took : 36 ms
[2023-03-08 21:22:07] [INFO ] Input system was already deterministic with 1617 transitions.
[2023-03-08 21:22:08] [INFO ] Flatten gal took : 33 ms
[2023-03-08 21:22:08] [INFO ] Flatten gal took : 34 ms
[2023-03-08 21:22:08] [INFO ] Time to serialize gal into /tmp/CTLFireability8921287352917130507.gal : 7 ms
[2023-03-08 21:22:08] [INFO ] Time to serialize properties into /tmp/CTLFireability8880074994547837559.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8921287352917130507.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8880074994547837559.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:22:38] [INFO ] Flatten gal took : 34 ms
[2023-03-08 21:22:38] [INFO ] Applying decomposition
[2023-03-08 21:22:38] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13934692929056311423.txt' '-o' '/tmp/graph13934692929056311423.bin' '-w' '/tmp/graph13934692929056311423.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13934692929056311423.bin' '-l' '-1' '-v' '-w' '/tmp/graph13934692929056311423.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:22:38] [INFO ] Decomposing Gal with order
[2023-03-08 21:22:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:22:38] [INFO ] Removed a total of 1743 redundant transitions.
[2023-03-08 21:22:38] [INFO ] Flatten gal took : 52 ms
[2023-03-08 21:22:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 8 ms.
[2023-03-08 21:22:38] [INFO ] Time to serialize gal into /tmp/CTLFireability11314842882721934896.gal : 5 ms
[2023-03-08 21:22:38] [INFO ] Time to serialize properties into /tmp/CTLFireability11142225246311147599.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11314842882721934896.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11142225246311147599.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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,3.81017e+95,0.149369,10460,134,9,2422,209,947,2446,44,236,0
Converting to forward existential form...Done !
original formula: AG((EF(((i9.u52.p1170==1)&&(i2.u122.p2338==1))) + (AF((i6.u31.p804==0)) * (i9.u50.p1223==0))))
=> equivalent forward existential formula: ([FwdG((FwdU(Init,TRUE) * !(E(TRUE U ((i9.u52.p1170==1)&&(i2.u122.p2338==1))))),!((i6.u31.p804==0)))] = FALSE * ...263
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
(forward)formula 0,1,0.82444,51100,1,0,132471,209,4267,201804,143,313,72305
FORMULA DLCround-PT-09b-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2277/2277 places, 4171/4171 transitions.
Graph (trivial) has 2015 edges and 2277 vertex of which 557 / 2277 are part of one of the 44 SCC in 2 ms
Free SCC test removed 513 places
Ensure Unique test removed 551 transitions
Reduce isomorphic transitions removed 551 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 376 transitions
Trivial Post-agglo rules discarded 376 transitions
Performed 376 trivial Post agglomeration. Transition count delta: 376
Iterating post reduction 0 with 376 rules applied. Total rules applied 377 place count 1763 transition count 3243
Reduce places removed 376 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 423 rules applied. Total rules applied 800 place count 1387 transition count 3196
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 830 place count 1357 transition count 3196
Performed 174 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 174 Pre rules applied. Total rules applied 830 place count 1357 transition count 3022
Deduced a syphon composed of 174 places in 11 ms
Reduce places removed 174 places and 0 transitions.
Iterating global reduction 3 with 348 rules applied. Total rules applied 1178 place count 1183 transition count 3022
Discarding 92 places :
Symmetric choice reduction at 3 with 92 rule applications. Total rules 1270 place count 1091 transition count 2387
Iterating global reduction 3 with 92 rules applied. Total rules applied 1362 place count 1091 transition count 2387
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1365 place count 1091 transition count 2384
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 15 Pre rules applied. Total rules applied 1365 place count 1091 transition count 2369
Deduced a syphon composed of 15 places in 9 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 1395 place count 1076 transition count 2369
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1397 place count 1074 transition count 2343
Iterating global reduction 4 with 2 rules applied. Total rules applied 1399 place count 1074 transition count 2343
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1400 place count 1074 transition count 2342
Performed 376 Post agglomeration using F-continuation condition.Transition count delta: 376
Deduced a syphon composed of 376 places in 0 ms
Reduce places removed 376 places and 0 transitions.
Iterating global reduction 5 with 752 rules applied. Total rules applied 2152 place count 698 transition count 1966
Renaming transitions due to excessive name length > 1024 char.
Discarding 26 places :
Symmetric choice reduction at 5 with 26 rule applications. Total rules 2178 place count 672 transition count 1643
Iterating global reduction 5 with 26 rules applied. Total rules applied 2204 place count 672 transition count 1643
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 2227 place count 672 transition count 1620
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 6 with 20 rules applied. Total rules applied 2247 place count 672 transition count 1600
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 6 with 10 rules applied. Total rules applied 2257 place count 672 transition count 1590
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 2267 place count 662 transition count 1590
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2269 place count 660 transition count 1588
Applied a total of 2269 rules in 336 ms. Remains 660 /2277 variables (removed 1617) and now considering 1588/4171 (removed 2583) transitions.
[2023-03-08 21:22:39] [INFO ] Flow matrix only has 1545 transitions (discarded 43 similar events)
// Phase 1: matrix 1545 rows 660 cols
[2023-03-08 21:22:39] [INFO ] Computed 184 place invariants in 10 ms
[2023-03-08 21:22:39] [INFO ] Implicit Places using invariants in 268 ms returned []
[2023-03-08 21:22:39] [INFO ] Flow matrix only has 1545 transitions (discarded 43 similar events)
[2023-03-08 21:22:39] [INFO ] Invariant cache hit.
[2023-03-08 21:22:40] [INFO ] Implicit Places using invariants and state equation in 653 ms returned []
Implicit Place search using SMT with State Equation took 925 ms to find 0 implicit places.
[2023-03-08 21:22:40] [INFO ] Redundant transitions in 77 ms returned []
[2023-03-08 21:22:40] [INFO ] Flow matrix only has 1545 transitions (discarded 43 similar events)
[2023-03-08 21:22:40] [INFO ] Invariant cache hit.
[2023-03-08 21:22:41] [INFO ] Dead Transitions using invariants and state equation in 531 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 660/2277 places, 1588/4171 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1880 ms. Remains : 660/2277 places, 1588/4171 transitions.
[2023-03-08 21:22:41] [INFO ] Flatten gal took : 30 ms
[2023-03-08 21:22:41] [INFO ] Flatten gal took : 31 ms
[2023-03-08 21:22:41] [INFO ] Input system was already deterministic with 1588 transitions.
[2023-03-08 21:22:41] [INFO ] Flatten gal took : 31 ms
[2023-03-08 21:22:41] [INFO ] Flatten gal took : 31 ms
[2023-03-08 21:22:41] [INFO ] Time to serialize gal into /tmp/CTLFireability16973407712696998586.gal : 6 ms
[2023-03-08 21:22:41] [INFO ] Time to serialize properties into /tmp/CTLFireability3628985618054011937.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16973407712696998586.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3628985618054011937.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:23:11] [INFO ] Flatten gal took : 32 ms
[2023-03-08 21:23:11] [INFO ] Applying decomposition
[2023-03-08 21:23:11] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14474958885239917584.txt' '-o' '/tmp/graph14474958885239917584.bin' '-w' '/tmp/graph14474958885239917584.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14474958885239917584.bin' '-l' '-1' '-v' '-w' '/tmp/graph14474958885239917584.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:23:11] [INFO ] Decomposing Gal with order
[2023-03-08 21:23:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:23:11] [INFO ] Removed a total of 1693 redundant transitions.
[2023-03-08 21:23:11] [INFO ] Flatten gal took : 50 ms
[2023-03-08 21:23:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 93 labels/synchronizations in 9 ms.
[2023-03-08 21:23:11] [INFO ] Time to serialize gal into /tmp/CTLFireability12590140610572228548.gal : 8 ms
[2023-03-08 21:23:11] [INFO ] Time to serialize properties into /tmp/CTLFireability9903252837231497106.ctl : 3 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12590140610572228548.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9903252837231497106.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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.9937e+95,0.158613,10500,145,7,2818,197,985,3396,30,252,0
Converting to forward existential form...Done !
original formula: AF(AG(AF((i12.i1.u56.p1405==0))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(!(EG(!((i12.i1.u56.p1405==0)))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2277/2277 places, 4171/4171 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 2235 transition count 4057
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 2235 transition count 4057
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 87 place count 2235 transition count 4054
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 110 place count 2212 transition count 4019
Iterating global reduction 1 with 23 rules applied. Total rules applied 133 place count 2212 transition count 4019
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 134 place count 2212 transition count 4018
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 142 place count 2204 transition count 4010
Iterating global reduction 2 with 8 rules applied. Total rules applied 150 place count 2204 transition count 4010
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 158 place count 2196 transition count 4002
Iterating global reduction 2 with 8 rules applied. Total rules applied 166 place count 2196 transition count 4002
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 172 place count 2190 transition count 3996
Iterating global reduction 2 with 6 rules applied. Total rules applied 178 place count 2190 transition count 3996
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 183 place count 2185 transition count 3991
Iterating global reduction 2 with 5 rules applied. Total rules applied 188 place count 2185 transition count 3991
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 192 place count 2181 transition count 3987
Iterating global reduction 2 with 4 rules applied. Total rules applied 196 place count 2181 transition count 3987
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 199 place count 2178 transition count 3984
Iterating global reduction 2 with 3 rules applied. Total rules applied 202 place count 2178 transition count 3984
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 205 place count 2175 transition count 3981
Iterating global reduction 2 with 3 rules applied. Total rules applied 208 place count 2175 transition count 3981
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 210 place count 2173 transition count 3979
Iterating global reduction 2 with 2 rules applied. Total rules applied 212 place count 2173 transition count 3979
Applied a total of 212 rules in 748 ms. Remains 2173 /2277 variables (removed 104) and now considering 3979/4171 (removed 192) transitions.
// Phase 1: matrix 3979 rows 2173 cols
[2023-03-08 21:23:42] [INFO ] Computed 184 place invariants in 23 ms
[2023-03-08 21:23:43] [INFO ] Implicit Places using invariants in 641 ms returned []
[2023-03-08 21:23:43] [INFO ] Invariant cache hit.
[2023-03-08 21:23:45] [INFO ] Implicit Places using invariants and state equation in 2013 ms returned []
Implicit Place search using SMT with State Equation took 2657 ms to find 0 implicit places.
[2023-03-08 21:23:45] [INFO ] Invariant cache hit.
[2023-03-08 21:23:46] [INFO ] Dead Transitions using invariants and state equation in 1647 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2173/2277 places, 3979/4171 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5054 ms. Remains : 2173/2277 places, 3979/4171 transitions.
[2023-03-08 21:23:46] [INFO ] Flatten gal took : 66 ms
[2023-03-08 21:23:47] [INFO ] Flatten gal took : 72 ms
[2023-03-08 21:23:47] [INFO ] Input system was already deterministic with 3979 transitions.
[2023-03-08 21:23:47] [INFO ] Flatten gal took : 67 ms
[2023-03-08 21:23:47] [INFO ] Flatten gal took : 72 ms
[2023-03-08 21:23:47] [INFO ] Time to serialize gal into /tmp/CTLFireability17430332376599205718.gal : 15 ms
[2023-03-08 21:23:47] [INFO ] Time to serialize properties into /tmp/CTLFireability6529058355245271348.ctl : 280 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17430332376599205718.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6529058355245271348.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:24:17] [INFO ] Flatten gal took : 71 ms
[2023-03-08 21:24:17] [INFO ] Applying decomposition
[2023-03-08 21:24:17] [INFO ] Flatten gal took : 71 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph172844104012103561.txt' '-o' '/tmp/graph172844104012103561.bin' '-w' '/tmp/graph172844104012103561.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph172844104012103561.bin' '-l' '-1' '-v' '-w' '/tmp/graph172844104012103561.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:24:18] [INFO ] Decomposing Gal with order
[2023-03-08 21:24:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:24:18] [INFO ] Removed a total of 3843 redundant transitions.
[2023-03-08 21:24:18] [INFO ] Flatten gal took : 128 ms
[2023-03-08 21:24:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 78 labels/synchronizations in 35 ms.
[2023-03-08 21:24:18] [INFO ] Time to serialize gal into /tmp/CTLFireability16864818311913452088.gal : 24 ms
[2023-03-08 21:24:18] [INFO ] Time to serialize properties into /tmp/CTLFireability13715661484563046323.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16864818311913452088.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13715661484563046323.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2277/2277 places, 4171/4171 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 2242 transition count 4064
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 2242 transition count 4064
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 71 place count 2242 transition count 4063
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 89 place count 2224 transition count 4033
Iterating global reduction 1 with 18 rules applied. Total rules applied 107 place count 2224 transition count 4033
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 108 place count 2224 transition count 4032
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 2218 transition count 4026
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 2218 transition count 4026
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 126 place count 2212 transition count 4020
Iterating global reduction 2 with 6 rules applied. Total rules applied 132 place count 2212 transition count 4020
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 137 place count 2207 transition count 4015
Iterating global reduction 2 with 5 rules applied. Total rules applied 142 place count 2207 transition count 4015
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 147 place count 2202 transition count 4010
Iterating global reduction 2 with 5 rules applied. Total rules applied 152 place count 2202 transition count 4010
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 156 place count 2198 transition count 4006
Iterating global reduction 2 with 4 rules applied. Total rules applied 160 place count 2198 transition count 4006
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 163 place count 2195 transition count 4003
Iterating global reduction 2 with 3 rules applied. Total rules applied 166 place count 2195 transition count 4003
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 169 place count 2192 transition count 4000
Iterating global reduction 2 with 3 rules applied. Total rules applied 172 place count 2192 transition count 4000
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 174 place count 2190 transition count 3998
Iterating global reduction 2 with 2 rules applied. Total rules applied 176 place count 2190 transition count 3998
Applied a total of 176 rules in 738 ms. Remains 2190 /2277 variables (removed 87) and now considering 3998/4171 (removed 173) transitions.
// Phase 1: matrix 3998 rows 2190 cols
[2023-03-08 21:24:49] [INFO ] Computed 184 place invariants in 20 ms
[2023-03-08 21:24:49] [INFO ] Implicit Places using invariants in 628 ms returned []
[2023-03-08 21:24:49] [INFO ] Invariant cache hit.
[2023-03-08 21:24:51] [INFO ] Implicit Places using invariants and state equation in 1985 ms returned []
Implicit Place search using SMT with State Equation took 2615 ms to find 0 implicit places.
[2023-03-08 21:24:51] [INFO ] Invariant cache hit.
[2023-03-08 21:24:53] [INFO ] Dead Transitions using invariants and state equation in 1672 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2190/2277 places, 3998/4171 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5052 ms. Remains : 2190/2277 places, 3998/4171 transitions.
[2023-03-08 21:24:53] [INFO ] Flatten gal took : 68 ms
[2023-03-08 21:24:53] [INFO ] Flatten gal took : 74 ms
[2023-03-08 21:24:53] [INFO ] Input system was already deterministic with 3998 transitions.
[2023-03-08 21:24:54] [INFO ] Flatten gal took : 69 ms
[2023-03-08 21:24:54] [INFO ] Flatten gal took : 71 ms
[2023-03-08 21:24:54] [INFO ] Time to serialize gal into /tmp/CTLFireability5934372910234611655.gal : 12 ms
[2023-03-08 21:24:54] [INFO ] Time to serialize properties into /tmp/CTLFireability10233724022648637946.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5934372910234611655.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10233724022648637946.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:25:24] [INFO ] Flatten gal took : 67 ms
[2023-03-08 21:25:24] [INFO ] Applying decomposition
[2023-03-08 21:25:24] [INFO ] Flatten gal took : 68 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2803929153500912133.txt' '-o' '/tmp/graph2803929153500912133.bin' '-w' '/tmp/graph2803929153500912133.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2803929153500912133.bin' '-l' '-1' '-v' '-w' '/tmp/graph2803929153500912133.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:25:24] [INFO ] Decomposing Gal with order
[2023-03-08 21:25:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:25:24] [INFO ] Removed a total of 3818 redundant transitions.
[2023-03-08 21:25:24] [INFO ] Flatten gal took : 126 ms
[2023-03-08 21:25:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 14 ms.
[2023-03-08 21:25:24] [INFO ] Time to serialize gal into /tmp/CTLFireability4340567489659412345.gal : 20 ms
[2023-03-08 21:25:24] [INFO ] Time to serialize properties into /tmp/CTLFireability7815865097591549365.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4340567489659412345.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7815865097591549365.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 LTL mode, iteration 0 : 2277/2277 places, 4171/4171 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 2237 transition count 4059
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 2237 transition count 4059
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 82 place count 2237 transition count 4057
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 105 place count 2214 transition count 4022
Iterating global reduction 1 with 23 rules applied. Total rules applied 128 place count 2214 transition count 4022
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 129 place count 2214 transition count 4021
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 137 place count 2206 transition count 4013
Iterating global reduction 2 with 8 rules applied. Total rules applied 145 place count 2206 transition count 4013
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 153 place count 2198 transition count 4005
Iterating global reduction 2 with 8 rules applied. Total rules applied 161 place count 2198 transition count 4005
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 167 place count 2192 transition count 3999
Iterating global reduction 2 with 6 rules applied. Total rules applied 173 place count 2192 transition count 3999
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 178 place count 2187 transition count 3994
Iterating global reduction 2 with 5 rules applied. Total rules applied 183 place count 2187 transition count 3994
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 187 place count 2183 transition count 3990
Iterating global reduction 2 with 4 rules applied. Total rules applied 191 place count 2183 transition count 3990
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 194 place count 2180 transition count 3987
Iterating global reduction 2 with 3 rules applied. Total rules applied 197 place count 2180 transition count 3987
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 200 place count 2177 transition count 3984
Iterating global reduction 2 with 3 rules applied. Total rules applied 203 place count 2177 transition count 3984
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 205 place count 2175 transition count 3982
Iterating global reduction 2 with 2 rules applied. Total rules applied 207 place count 2175 transition count 3982
Applied a total of 207 rules in 700 ms. Remains 2175 /2277 variables (removed 102) and now considering 3982/4171 (removed 189) transitions.
// Phase 1: matrix 3982 rows 2175 cols
[2023-03-08 21:25:55] [INFO ] Computed 184 place invariants in 19 ms
[2023-03-08 21:25:56] [INFO ] Implicit Places using invariants in 644 ms returned []
[2023-03-08 21:25:56] [INFO ] Invariant cache hit.
[2023-03-08 21:25:58] [INFO ] Implicit Places using invariants and state equation in 1963 ms returned []
Implicit Place search using SMT with State Equation took 2613 ms to find 0 implicit places.
[2023-03-08 21:25:58] [INFO ] Invariant cache hit.
[2023-03-08 21:25:59] [INFO ] Dead Transitions using invariants and state equation in 1650 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2175/2277 places, 3982/4171 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4965 ms. Remains : 2175/2277 places, 3982/4171 transitions.
[2023-03-08 21:26:00] [INFO ] Flatten gal took : 63 ms
[2023-03-08 21:26:00] [INFO ] Flatten gal took : 68 ms
[2023-03-08 21:26:00] [INFO ] Input system was already deterministic with 3982 transitions.
[2023-03-08 21:26:00] [INFO ] Flatten gal took : 76 ms
[2023-03-08 21:26:00] [INFO ] Flatten gal took : 75 ms
[2023-03-08 21:26:00] [INFO ] Time to serialize gal into /tmp/CTLFireability5257809140408156006.gal : 13 ms
[2023-03-08 21:26:00] [INFO ] Time to serialize properties into /tmp/CTLFireability14000921654616380870.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5257809140408156006.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14000921654616380870.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:26:30] [INFO ] Flatten gal took : 67 ms
[2023-03-08 21:26:30] [INFO ] Applying decomposition
[2023-03-08 21:26:30] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18216945344943203034.txt' '-o' '/tmp/graph18216945344943203034.bin' '-w' '/tmp/graph18216945344943203034.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18216945344943203034.bin' '-l' '-1' '-v' '-w' '/tmp/graph18216945344943203034.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:26:30] [INFO ] Decomposing Gal with order
[2023-03-08 21:26:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:26:31] [INFO ] Removed a total of 3842 redundant transitions.
[2023-03-08 21:26:31] [INFO ] Flatten gal took : 124 ms
[2023-03-08 21:26:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 23 ms.
[2023-03-08 21:26:31] [INFO ] Time to serialize gal into /tmp/CTLFireability10394307077193737788.gal : 20 ms
[2023-03-08 21:26:31] [INFO ] Time to serialize properties into /tmp/CTLFireability14430460578669208610.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10394307077193737788.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14430460578669208610.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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 : 2277/2277 places, 4171/4171 transitions.
Graph (trivial) has 1985 edges and 2277 vertex of which 503 / 2277 are part of one of the 44 SCC in 2 ms
Free SCC test removed 459 places
Ensure Unique test removed 490 transitions
Reduce isomorphic transitions removed 490 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 395 transitions
Trivial Post-agglo rules discarded 395 transitions
Performed 395 trivial Post agglomeration. Transition count delta: 395
Iterating post reduction 0 with 395 rules applied. Total rules applied 396 place count 1817 transition count 3285
Reduce places removed 395 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 440 rules applied. Total rules applied 836 place count 1422 transition count 3240
Reduce places removed 28 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 29 rules applied. Total rules applied 865 place count 1394 transition count 3239
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 866 place count 1393 transition count 3239
Performed 182 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 182 Pre rules applied. Total rules applied 866 place count 1393 transition count 3057
Deduced a syphon composed of 182 places in 12 ms
Reduce places removed 182 places and 0 transitions.
Iterating global reduction 4 with 364 rules applied. Total rules applied 1230 place count 1211 transition count 3057
Discarding 75 places :
Symmetric choice reduction at 4 with 75 rule applications. Total rules 1305 place count 1136 transition count 2547
Iterating global reduction 4 with 75 rules applied. Total rules applied 1380 place count 1136 transition count 2547
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 1383 place count 1136 transition count 2544
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 12 Pre rules applied. Total rules applied 1383 place count 1136 transition count 2532
Deduced a syphon composed of 12 places in 10 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 1407 place count 1124 transition count 2532
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1408 place count 1123 transition count 2519
Iterating global reduction 5 with 1 rules applied. Total rules applied 1409 place count 1123 transition count 2519
Performed 384 Post agglomeration using F-continuation condition.Transition count delta: 384
Deduced a syphon composed of 384 places in 0 ms
Reduce places removed 384 places and 0 transitions.
Iterating global reduction 5 with 768 rules applied. Total rules applied 2177 place count 739 transition count 2135
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 2179 place count 739 transition count 2133
Discarding 23 places :
Symmetric choice reduction at 6 with 23 rule applications. Total rules 2202 place count 716 transition count 1846
Iterating global reduction 6 with 23 rules applied. Total rules applied 2225 place count 716 transition count 1846
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 6 with 20 rules applied. Total rules applied 2245 place count 716 transition count 1826
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 2249 place count 714 transition count 1824
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 7 with 16 rules applied. Total rules applied 2265 place count 714 transition count 1808
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 7 with 8 rules applied. Total rules applied 2273 place count 714 transition count 1800
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 2281 place count 706 transition count 1800
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 2283 place count 706 transition count 1800
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 2284 place count 706 transition count 1799
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2286 place count 704 transition count 1797
Applied a total of 2286 rules in 378 ms. Remains 704 /2277 variables (removed 1573) and now considering 1797/4171 (removed 2374) transitions.
[2023-03-08 21:27:01] [INFO ] Flow matrix only has 1754 transitions (discarded 43 similar events)
// Phase 1: matrix 1754 rows 704 cols
[2023-03-08 21:27:01] [INFO ] Computed 184 place invariants in 14 ms
[2023-03-08 21:27:02] [INFO ] Implicit Places using invariants in 479 ms returned []
[2023-03-08 21:27:02] [INFO ] Flow matrix only has 1754 transitions (discarded 43 similar events)
[2023-03-08 21:27:02] [INFO ] Invariant cache hit.
[2023-03-08 21:27:02] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-08 21:27:02] [INFO ] Implicit Places using invariants and state equation in 684 ms returned []
Implicit Place search using SMT with State Equation took 1166 ms to find 0 implicit places.
[2023-03-08 21:27:02] [INFO ] Redundant transitions in 38 ms returned []
[2023-03-08 21:27:02] [INFO ] Flow matrix only has 1754 transitions (discarded 43 similar events)
[2023-03-08 21:27:02] [INFO ] Invariant cache hit.
[2023-03-08 21:27:03] [INFO ] Dead Transitions using invariants and state equation in 548 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 704/2277 places, 1797/4171 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2141 ms. Remains : 704/2277 places, 1797/4171 transitions.
[2023-03-08 21:27:03] [INFO ] Flatten gal took : 35 ms
[2023-03-08 21:27:03] [INFO ] Flatten gal took : 38 ms
[2023-03-08 21:27:03] [INFO ] Input system was already deterministic with 1797 transitions.
[2023-03-08 21:27:03] [INFO ] Flatten gal took : 38 ms
[2023-03-08 21:27:03] [INFO ] Flatten gal took : 38 ms
[2023-03-08 21:27:04] [INFO ] Time to serialize gal into /tmp/CTLFireability1927697974741633580.gal : 313 ms
[2023-03-08 21:27:04] [INFO ] Time to serialize properties into /tmp/CTLFireability4495545975262184762.ctl : 61 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1927697974741633580.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4495545975262184762.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:27:34] [INFO ] Flatten gal took : 40 ms
[2023-03-08 21:27:34] [INFO ] Applying decomposition
[2023-03-08 21:27:34] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1319964255810940076.txt' '-o' '/tmp/graph1319964255810940076.bin' '-w' '/tmp/graph1319964255810940076.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1319964255810940076.bin' '-l' '-1' '-v' '-w' '/tmp/graph1319964255810940076.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:27:34] [INFO ] Decomposing Gal with order
[2023-03-08 21:27:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:27:34] [INFO ] Removed a total of 2017 redundant transitions.
[2023-03-08 21:27:34] [INFO ] Flatten gal took : 52 ms
[2023-03-08 21:27:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 89 labels/synchronizations in 10 ms.
[2023-03-08 21:27:34] [INFO ] Time to serialize gal into /tmp/CTLFireability12302344806358771108.gal : 6 ms
[2023-03-08 21:27:34] [INFO ] Time to serialize properties into /tmp/CTLFireability18378769762593898334.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12302344806358771108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18378769762593898334.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
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.11655e+97,0.243707,11272,773,16,10665,325,1436,9911,72,476,0
Converting to forward existential form...Done !
original formula: ((EG(((((i2.u16.p399==1)&&(i12.u72.p1570==1)) + EG((i12.u66.p1519==1))) + !(A((i6.u36.p896==1) U (((i9.u51.p1182==1)&&(i9.u220.p3221==1))...671
=> equivalent forward existential formula: (([(Init * !(EG(((((i2.u16.p399==1)&&(i12.u72.p1570==1)) + EG((i12.u66.p1519==1))) + !(!((E(!((((i9.u51.p1182==1...1346
Reverse transition relation is NOT exact ! Due to transitions t1767, i0.t1361, i0.t1350, i1.t1383, i1.t1372, i1.t970, i2.t1419, i2.t1407, i2.u16.t1406, i2....551
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2277/2277 places, 4171/4171 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 2235 transition count 4057
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 2235 transition count 4057
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 87 place count 2235 transition count 4054
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 110 place count 2212 transition count 4019
Iterating global reduction 1 with 23 rules applied. Total rules applied 133 place count 2212 transition count 4019
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 134 place count 2212 transition count 4018
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 142 place count 2204 transition count 4010
Iterating global reduction 2 with 8 rules applied. Total rules applied 150 place count 2204 transition count 4010
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 158 place count 2196 transition count 4002
Iterating global reduction 2 with 8 rules applied. Total rules applied 166 place count 2196 transition count 4002
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 172 place count 2190 transition count 3996
Iterating global reduction 2 with 6 rules applied. Total rules applied 178 place count 2190 transition count 3996
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 183 place count 2185 transition count 3991
Iterating global reduction 2 with 5 rules applied. Total rules applied 188 place count 2185 transition count 3991
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 192 place count 2181 transition count 3987
Iterating global reduction 2 with 4 rules applied. Total rules applied 196 place count 2181 transition count 3987
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 199 place count 2178 transition count 3984
Iterating global reduction 2 with 3 rules applied. Total rules applied 202 place count 2178 transition count 3984
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 205 place count 2175 transition count 3981
Iterating global reduction 2 with 3 rules applied. Total rules applied 208 place count 2175 transition count 3981
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 210 place count 2173 transition count 3979
Iterating global reduction 2 with 2 rules applied. Total rules applied 212 place count 2173 transition count 3979
Applied a total of 212 rules in 734 ms. Remains 2173 /2277 variables (removed 104) and now considering 3979/4171 (removed 192) transitions.
// Phase 1: matrix 3979 rows 2173 cols
[2023-03-08 21:28:05] [INFO ] Computed 184 place invariants in 16 ms
[2023-03-08 21:28:05] [INFO ] Implicit Places using invariants in 604 ms returned []
[2023-03-08 21:28:05] [INFO ] Invariant cache hit.
[2023-03-08 21:28:07] [INFO ] Implicit Places using invariants and state equation in 1944 ms returned []
Implicit Place search using SMT with State Equation took 2550 ms to find 0 implicit places.
[2023-03-08 21:28:07] [INFO ] Invariant cache hit.
[2023-03-08 21:28:09] [INFO ] Dead Transitions using invariants and state equation in 1636 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2173/2277 places, 3979/4171 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4922 ms. Remains : 2173/2277 places, 3979/4171 transitions.
[2023-03-08 21:28:09] [INFO ] Flatten gal took : 62 ms
[2023-03-08 21:28:09] [INFO ] Flatten gal took : 68 ms
[2023-03-08 21:28:09] [INFO ] Input system was already deterministic with 3979 transitions.
[2023-03-08 21:28:09] [INFO ] Flatten gal took : 67 ms
[2023-03-08 21:28:09] [INFO ] Flatten gal took : 69 ms
[2023-03-08 21:28:09] [INFO ] Time to serialize gal into /tmp/CTLFireability14466517118686937814.gal : 12 ms
[2023-03-08 21:28:09] [INFO ] Time to serialize properties into /tmp/CTLFireability11722734996037040946.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14466517118686937814.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11722734996037040946.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:28:40] [INFO ] Flatten gal took : 67 ms
[2023-03-08 21:28:40] [INFO ] Applying decomposition
[2023-03-08 21:28:40] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph71815107010563407.txt' '-o' '/tmp/graph71815107010563407.bin' '-w' '/tmp/graph71815107010563407.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph71815107010563407.bin' '-l' '-1' '-v' '-w' '/tmp/graph71815107010563407.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:28:40] [INFO ] Decomposing Gal with order
[2023-03-08 21:28:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:28:40] [INFO ] Removed a total of 3832 redundant transitions.
[2023-03-08 21:28:40] [INFO ] Flatten gal took : 118 ms
[2023-03-08 21:28:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 20 ms.
[2023-03-08 21:28:40] [INFO ] Time to serialize gal into /tmp/CTLFireability146226235727103695.gal : 19 ms
[2023-03-08 21:28:40] [INFO ] Time to serialize properties into /tmp/CTLFireability775941550667113297.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability146226235727103695.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability775941550667113297.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...260
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2277/2277 places, 4171/4171 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 2234 transition count 4056
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 2234 transition count 4056
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 89 place count 2234 transition count 4053
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 113 place count 2210 transition count 4017
Iterating global reduction 1 with 24 rules applied. Total rules applied 137 place count 2210 transition count 4017
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 138 place count 2210 transition count 4016
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 146 place count 2202 transition count 4008
Iterating global reduction 2 with 8 rules applied. Total rules applied 154 place count 2202 transition count 4008
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 162 place count 2194 transition count 4000
Iterating global reduction 2 with 8 rules applied. Total rules applied 170 place count 2194 transition count 4000
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 176 place count 2188 transition count 3994
Iterating global reduction 2 with 6 rules applied. Total rules applied 182 place count 2188 transition count 3994
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 187 place count 2183 transition count 3989
Iterating global reduction 2 with 5 rules applied. Total rules applied 192 place count 2183 transition count 3989
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 196 place count 2179 transition count 3985
Iterating global reduction 2 with 4 rules applied. Total rules applied 200 place count 2179 transition count 3985
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 203 place count 2176 transition count 3982
Iterating global reduction 2 with 3 rules applied. Total rules applied 206 place count 2176 transition count 3982
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 209 place count 2173 transition count 3979
Iterating global reduction 2 with 3 rules applied. Total rules applied 212 place count 2173 transition count 3979
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 214 place count 2171 transition count 3977
Iterating global reduction 2 with 2 rules applied. Total rules applied 216 place count 2171 transition count 3977
Applied a total of 216 rules in 711 ms. Remains 2171 /2277 variables (removed 106) and now considering 3977/4171 (removed 194) transitions.
// Phase 1: matrix 3977 rows 2171 cols
[2023-03-08 21:29:11] [INFO ] Computed 184 place invariants in 14 ms
[2023-03-08 21:29:12] [INFO ] Implicit Places using invariants in 597 ms returned []
[2023-03-08 21:29:12] [INFO ] Invariant cache hit.
[2023-03-08 21:29:14] [INFO ] Implicit Places using invariants and state equation in 1933 ms returned []
Implicit Place search using SMT with State Equation took 2531 ms to find 0 implicit places.
[2023-03-08 21:29:14] [INFO ] Invariant cache hit.
[2023-03-08 21:29:15] [INFO ] Dead Transitions using invariants and state equation in 1607 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2171/2277 places, 3977/4171 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4852 ms. Remains : 2171/2277 places, 3977/4171 transitions.
[2023-03-08 21:29:15] [INFO ] Flatten gal took : 63 ms
[2023-03-08 21:29:15] [INFO ] Flatten gal took : 68 ms
[2023-03-08 21:29:16] [INFO ] Input system was already deterministic with 3977 transitions.
[2023-03-08 21:29:16] [INFO ] Flatten gal took : 66 ms
[2023-03-08 21:29:16] [INFO ] Flatten gal took : 67 ms
[2023-03-08 21:29:16] [INFO ] Time to serialize gal into /tmp/CTLFireability7594035049728007426.gal : 12 ms
[2023-03-08 21:29:16] [INFO ] Time to serialize properties into /tmp/CTLFireability12579495508652639710.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7594035049728007426.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12579495508652639710.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:29:46] [INFO ] Flatten gal took : 67 ms
[2023-03-08 21:29:46] [INFO ] Applying decomposition
[2023-03-08 21:29:46] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6400049574119658639.txt' '-o' '/tmp/graph6400049574119658639.bin' '-w' '/tmp/graph6400049574119658639.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6400049574119658639.bin' '-l' '-1' '-v' '-w' '/tmp/graph6400049574119658639.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:29:46] [INFO ] Decomposing Gal with order
[2023-03-08 21:29:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:29:46] [INFO ] Removed a total of 3787 redundant transitions.
[2023-03-08 21:29:46] [INFO ] Flatten gal took : 115 ms
[2023-03-08 21:29:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 26 ms.
[2023-03-08 21:29:46] [INFO ] Time to serialize gal into /tmp/CTLFireability11273134863994592084.gal : 17 ms
[2023-03-08 21:29:46] [INFO ] Time to serialize properties into /tmp/CTLFireability2195257647618001394.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11273134863994592084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2195257647618001394.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 2277/2277 places, 4171/4171 transitions.
Graph (trivial) has 2007 edges and 2277 vertex of which 539 / 2277 are part of one of the 45 SCC in 3 ms
Free SCC test removed 494 places
Ensure Unique test removed 529 transitions
Reduce isomorphic transitions removed 529 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 381 transitions
Trivial Post-agglo rules discarded 381 transitions
Performed 381 trivial Post agglomeration. Transition count delta: 381
Iterating post reduction 0 with 381 rules applied. Total rules applied 382 place count 1782 transition count 3260
Reduce places removed 381 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 429 rules applied. Total rules applied 811 place count 1401 transition count 3212
Reduce places removed 30 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 32 rules applied. Total rules applied 843 place count 1371 transition count 3210
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 845 place count 1369 transition count 3210
Performed 177 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 177 Pre rules applied. Total rules applied 845 place count 1369 transition count 3033
Deduced a syphon composed of 177 places in 12 ms
Reduce places removed 177 places and 0 transitions.
Iterating global reduction 4 with 354 rules applied. Total rules applied 1199 place count 1192 transition count 3033
Discarding 88 places :
Symmetric choice reduction at 4 with 88 rule applications. Total rules 1287 place count 1104 transition count 2414
Iterating global reduction 4 with 88 rules applied. Total rules applied 1375 place count 1104 transition count 2414
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 1378 place count 1104 transition count 2411
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 15 Pre rules applied. Total rules applied 1378 place count 1104 transition count 2396
Deduced a syphon composed of 15 places in 9 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 1408 place count 1089 transition count 2396
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1409 place count 1088 transition count 2383
Iterating global reduction 5 with 1 rules applied. Total rules applied 1410 place count 1088 transition count 2383
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1411 place count 1088 transition count 2382
Performed 381 Post agglomeration using F-continuation condition.Transition count delta: 381
Deduced a syphon composed of 381 places in 1 ms
Reduce places removed 381 places and 0 transitions.
Iterating global reduction 6 with 762 rules applied. Total rules applied 2173 place count 707 transition count 2001
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2174 place count 707 transition count 2000
Renaming transitions due to excessive name length > 1024 char.
Discarding 25 places :
Symmetric choice reduction at 7 with 25 rule applications. Total rules 2199 place count 682 transition count 1690
Iterating global reduction 7 with 25 rules applied. Total rules applied 2224 place count 682 transition count 1690
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 2244 place count 682 transition count 1670
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2246 place count 681 transition count 1669
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 8 with 20 rules applied. Total rules applied 2266 place count 681 transition count 1649
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 8 with 10 rules applied. Total rules applied 2276 place count 681 transition count 1639
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 2286 place count 671 transition count 1639
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2288 place count 669 transition count 1637
Applied a total of 2288 rules in 290 ms. Remains 669 /2277 variables (removed 1608) and now considering 1637/4171 (removed 2534) transitions.
[2023-03-08 21:30:17] [INFO ] Flow matrix only has 1593 transitions (discarded 44 similar events)
// Phase 1: matrix 1593 rows 669 cols
[2023-03-08 21:30:17] [INFO ] Computed 184 place invariants in 2 ms
[2023-03-08 21:30:17] [INFO ] Implicit Places using invariants in 281 ms returned []
[2023-03-08 21:30:17] [INFO ] Flow matrix only has 1593 transitions (discarded 44 similar events)
[2023-03-08 21:30:17] [INFO ] Invariant cache hit.
[2023-03-08 21:30:18] [INFO ] Implicit Places using invariants and state equation in 613 ms returned []
Implicit Place search using SMT with State Equation took 900 ms to find 0 implicit places.
[2023-03-08 21:30:18] [INFO ] Redundant transitions in 31 ms returned []
[2023-03-08 21:30:18] [INFO ] Flow matrix only has 1593 transitions (discarded 44 similar events)
[2023-03-08 21:30:18] [INFO ] Invariant cache hit.
[2023-03-08 21:30:18] [INFO ] Dead Transitions using invariants and state equation in 498 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 669/2277 places, 1637/4171 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1727 ms. Remains : 669/2277 places, 1637/4171 transitions.
[2023-03-08 21:30:18] [INFO ] Flatten gal took : 29 ms
[2023-03-08 21:30:18] [INFO ] Flatten gal took : 31 ms
[2023-03-08 21:30:18] [INFO ] Input system was already deterministic with 1637 transitions.
[2023-03-08 21:30:18] [INFO ] Flatten gal took : 30 ms
[2023-03-08 21:30:18] [INFO ] Flatten gal took : 31 ms
[2023-03-08 21:30:18] [INFO ] Time to serialize gal into /tmp/CTLFireability13252110936712288038.gal : 6 ms
[2023-03-08 21:30:18] [INFO ] Time to serialize properties into /tmp/CTLFireability14537523884587573708.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13252110936712288038.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14537523884587573708.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:30:49] [INFO ] Flatten gal took : 31 ms
[2023-03-08 21:30:49] [INFO ] Applying decomposition
[2023-03-08 21:30:49] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14408789770069570127.txt' '-o' '/tmp/graph14408789770069570127.bin' '-w' '/tmp/graph14408789770069570127.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14408789770069570127.bin' '-l' '-1' '-v' '-w' '/tmp/graph14408789770069570127.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:30:49] [INFO ] Decomposing Gal with order
[2023-03-08 21:30:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:30:49] [INFO ] Removed a total of 1773 redundant transitions.
[2023-03-08 21:30:49] [INFO ] Flatten gal took : 44 ms
[2023-03-08 21:30:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 5 ms.
[2023-03-08 21:30:49] [INFO ] Time to serialize gal into /tmp/CTLFireability3380966293361265331.gal : 5 ms
[2023-03-08 21:30:49] [INFO ] Time to serialize properties into /tmp/CTLFireability11713668832976776273.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3380966293361265331.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11713668832976776273.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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,5.81917e+95,0.16579,10620,153,9,2794,215,1036,3059,40,247,0
Converting to forward existential form...Done !
original formula: E(AF(((!(AF((i4.u20.p520!=1))) * (i5.u23.p638==1)) * (i4.u151.p2598==1))) U AF((i10.u55.p1240==1)))
=> equivalent forward existential formula: [(FwdU(Init,!(EG(!(((!(!(EG(!((i4.u20.p520!=1))))) * (i5.u23.p638==1)) * (i4.u151.p2598==1)))))) * !(EG(!((i10.u...181
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2277/2277 places, 4171/4171 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 2234 transition count 4056
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 2234 transition count 4056
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 89 place count 2234 transition count 4053
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 113 place count 2210 transition count 4017
Iterating global reduction 1 with 24 rules applied. Total rules applied 137 place count 2210 transition count 4017
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 138 place count 2210 transition count 4016
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 146 place count 2202 transition count 4008
Iterating global reduction 2 with 8 rules applied. Total rules applied 154 place count 2202 transition count 4008
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 162 place count 2194 transition count 4000
Iterating global reduction 2 with 8 rules applied. Total rules applied 170 place count 2194 transition count 4000
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 176 place count 2188 transition count 3994
Iterating global reduction 2 with 6 rules applied. Total rules applied 182 place count 2188 transition count 3994
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 187 place count 2183 transition count 3989
Iterating global reduction 2 with 5 rules applied. Total rules applied 192 place count 2183 transition count 3989
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 196 place count 2179 transition count 3985
Iterating global reduction 2 with 4 rules applied. Total rules applied 200 place count 2179 transition count 3985
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 203 place count 2176 transition count 3982
Iterating global reduction 2 with 3 rules applied. Total rules applied 206 place count 2176 transition count 3982
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 209 place count 2173 transition count 3979
Iterating global reduction 2 with 3 rules applied. Total rules applied 212 place count 2173 transition count 3979
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 214 place count 2171 transition count 3977
Iterating global reduction 2 with 2 rules applied. Total rules applied 216 place count 2171 transition count 3977
Applied a total of 216 rules in 735 ms. Remains 2171 /2277 variables (removed 106) and now considering 3977/4171 (removed 194) transitions.
// Phase 1: matrix 3977 rows 2171 cols
[2023-03-08 21:31:20] [INFO ] Computed 184 place invariants in 15 ms
[2023-03-08 21:31:20] [INFO ] Implicit Places using invariants in 608 ms returned []
[2023-03-08 21:31:20] [INFO ] Invariant cache hit.
[2023-03-08 21:31:22] [INFO ] Implicit Places using invariants and state equation in 1942 ms returned []
Implicit Place search using SMT with State Equation took 2551 ms to find 0 implicit places.
[2023-03-08 21:31:22] [INFO ] Invariant cache hit.
[2023-03-08 21:31:24] [INFO ] Dead Transitions using invariants and state equation in 1647 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2171/2277 places, 3977/4171 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4934 ms. Remains : 2171/2277 places, 3977/4171 transitions.
[2023-03-08 21:31:24] [INFO ] Flatten gal took : 63 ms
[2023-03-08 21:31:24] [INFO ] Flatten gal took : 68 ms
[2023-03-08 21:31:24] [INFO ] Input system was already deterministic with 3977 transitions.
[2023-03-08 21:31:24] [INFO ] Flatten gal took : 70 ms
[2023-03-08 21:31:24] [INFO ] Flatten gal took : 73 ms
[2023-03-08 21:31:24] [INFO ] Time to serialize gal into /tmp/CTLFireability15497034328496066654.gal : 12 ms
[2023-03-08 21:31:25] [INFO ] Time to serialize properties into /tmp/CTLFireability2925919161785638566.ctl : 365 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15497034328496066654.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2925919161785638566.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:31:55] [INFO ] Flatten gal took : 66 ms
[2023-03-08 21:31:55] [INFO ] Applying decomposition
[2023-03-08 21:31:55] [INFO ] Flatten gal took : 67 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12242416154137363852.txt' '-o' '/tmp/graph12242416154137363852.bin' '-w' '/tmp/graph12242416154137363852.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12242416154137363852.bin' '-l' '-1' '-v' '-w' '/tmp/graph12242416154137363852.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:31:55] [INFO ] Decomposing Gal with order
[2023-03-08 21:31:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:31:55] [INFO ] Removed a total of 3787 redundant transitions.
[2023-03-08 21:31:55] [INFO ] Flatten gal took : 112 ms
[2023-03-08 21:31:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 75 labels/synchronizations in 29 ms.
[2023-03-08 21:31:55] [INFO ] Time to serialize gal into /tmp/CTLFireability15714671477287263316.gal : 19 ms
[2023-03-08 21:31:55] [INFO ] Time to serialize properties into /tmp/CTLFireability11171592614130162982.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15714671477287263316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11171592614130162982.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2277/2277 places, 4171/4171 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 2242 transition count 4076
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 2242 transition count 4076
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 72 place count 2242 transition count 4074
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 93 place count 2221 transition count 4041
Iterating global reduction 1 with 21 rules applied. Total rules applied 114 place count 2221 transition count 4041
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 115 place count 2221 transition count 4040
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 121 place count 2215 transition count 4034
Iterating global reduction 2 with 6 rules applied. Total rules applied 127 place count 2215 transition count 4034
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 133 place count 2209 transition count 4028
Iterating global reduction 2 with 6 rules applied. Total rules applied 139 place count 2209 transition count 4028
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 144 place count 2204 transition count 4023
Iterating global reduction 2 with 5 rules applied. Total rules applied 149 place count 2204 transition count 4023
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 153 place count 2200 transition count 4019
Iterating global reduction 2 with 4 rules applied. Total rules applied 157 place count 2200 transition count 4019
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 160 place count 2197 transition count 4016
Iterating global reduction 2 with 3 rules applied. Total rules applied 163 place count 2197 transition count 4016
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 166 place count 2194 transition count 4013
Iterating global reduction 2 with 3 rules applied. Total rules applied 169 place count 2194 transition count 4013
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 172 place count 2191 transition count 4010
Iterating global reduction 2 with 3 rules applied. Total rules applied 175 place count 2191 transition count 4010
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 177 place count 2189 transition count 4008
Iterating global reduction 2 with 2 rules applied. Total rules applied 179 place count 2189 transition count 4008
Applied a total of 179 rules in 706 ms. Remains 2189 /2277 variables (removed 88) and now considering 4008/4171 (removed 163) transitions.
// Phase 1: matrix 4008 rows 2189 cols
[2023-03-08 21:32:26] [INFO ] Computed 184 place invariants in 17 ms
[2023-03-08 21:32:27] [INFO ] Implicit Places using invariants in 583 ms returned []
[2023-03-08 21:32:27] [INFO ] Invariant cache hit.
[2023-03-08 21:32:29] [INFO ] Implicit Places using invariants and state equation in 1902 ms returned []
Implicit Place search using SMT with State Equation took 2488 ms to find 0 implicit places.
[2023-03-08 21:32:29] [INFO ] Invariant cache hit.
[2023-03-08 21:32:30] [INFO ] Dead Transitions using invariants and state equation in 1645 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2189/2277 places, 4008/4171 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4840 ms. Remains : 2189/2277 places, 4008/4171 transitions.
[2023-03-08 21:32:30] [INFO ] Flatten gal took : 64 ms
[2023-03-08 21:32:30] [INFO ] Flatten gal took : 70 ms
[2023-03-08 21:32:31] [INFO ] Input system was already deterministic with 4008 transitions.
[2023-03-08 21:32:31] [INFO ] Flatten gal took : 69 ms
[2023-03-08 21:32:31] [INFO ] Flatten gal took : 70 ms
[2023-03-08 21:32:31] [INFO ] Time to serialize gal into /tmp/CTLFireability5163059535657033473.gal : 12 ms
[2023-03-08 21:32:31] [INFO ] Time to serialize properties into /tmp/CTLFireability13069439068493599403.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5163059535657033473.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13069439068493599403.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:33:01] [INFO ] Flatten gal took : 67 ms
[2023-03-08 21:33:01] [INFO ] Applying decomposition
[2023-03-08 21:33:01] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13173201882612660730.txt' '-o' '/tmp/graph13173201882612660730.bin' '-w' '/tmp/graph13173201882612660730.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13173201882612660730.bin' '-l' '-1' '-v' '-w' '/tmp/graph13173201882612660730.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:33:01] [INFO ] Decomposing Gal with order
[2023-03-08 21:33:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:33:02] [INFO ] Removed a total of 3819 redundant transitions.
[2023-03-08 21:33:02] [INFO ] Flatten gal took : 117 ms
[2023-03-08 21:33:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 21 ms.
[2023-03-08 21:33:02] [INFO ] Time to serialize gal into /tmp/CTLFireability2292285752396428101.gal : 20 ms
[2023-03-08 21:33:02] [INFO ] Time to serialize properties into /tmp/CTLFireability13784339977362670530.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2292285752396428101.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13784339977362670530.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 2277/2277 places, 4171/4171 transitions.
Graph (trivial) has 2013 edges and 2277 vertex of which 557 / 2277 are part of one of the 44 SCC in 3 ms
Free SCC test removed 513 places
Ensure Unique test removed 551 transitions
Reduce isomorphic transitions removed 551 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 374 transitions
Trivial Post-agglo rules discarded 374 transitions
Performed 374 trivial Post agglomeration. Transition count delta: 374
Iterating post reduction 0 with 374 rules applied. Total rules applied 375 place count 1763 transition count 3245
Reduce places removed 374 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 422 rules applied. Total rules applied 797 place count 1389 transition count 3197
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 827 place count 1359 transition count 3197
Performed 175 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 175 Pre rules applied. Total rules applied 827 place count 1359 transition count 3022
Deduced a syphon composed of 175 places in 11 ms
Reduce places removed 175 places and 0 transitions.
Iterating global reduction 3 with 350 rules applied. Total rules applied 1177 place count 1184 transition count 3022
Discarding 92 places :
Symmetric choice reduction at 3 with 92 rule applications. Total rules 1269 place count 1092 transition count 2387
Iterating global reduction 3 with 92 rules applied. Total rules applied 1361 place count 1092 transition count 2387
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1364 place count 1092 transition count 2384
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 15 Pre rules applied. Total rules applied 1364 place count 1092 transition count 2369
Deduced a syphon composed of 15 places in 9 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 1394 place count 1077 transition count 2369
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1396 place count 1075 transition count 2343
Iterating global reduction 4 with 2 rules applied. Total rules applied 1398 place count 1075 transition count 2343
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1399 place count 1075 transition count 2342
Performed 376 Post agglomeration using F-continuation condition.Transition count delta: 376
Deduced a syphon composed of 376 places in 1 ms
Reduce places removed 376 places and 0 transitions.
Iterating global reduction 5 with 752 rules applied. Total rules applied 2151 place count 699 transition count 1966
Renaming transitions due to excessive name length > 1024 char.
Discarding 27 places :
Symmetric choice reduction at 5 with 27 rule applications. Total rules 2178 place count 672 transition count 1630
Iterating global reduction 5 with 27 rules applied. Total rules applied 2205 place count 672 transition count 1630
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 2229 place count 672 transition count 1606
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 6 with 19 rules applied. Total rules applied 2248 place count 672 transition count 1587
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 6 with 10 rules applied. Total rules applied 2258 place count 672 transition count 1577
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 2268 place count 662 transition count 1577
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2270 place count 660 transition count 1575
Applied a total of 2270 rules in 276 ms. Remains 660 /2277 variables (removed 1617) and now considering 1575/4171 (removed 2596) transitions.
[2023-03-08 21:33:32] [INFO ] Flow matrix only has 1532 transitions (discarded 43 similar events)
// Phase 1: matrix 1532 rows 660 cols
[2023-03-08 21:33:32] [INFO ] Computed 184 place invariants in 16 ms
[2023-03-08 21:33:32] [INFO ] Implicit Places using invariants in 287 ms returned []
[2023-03-08 21:33:32] [INFO ] Flow matrix only has 1532 transitions (discarded 43 similar events)
[2023-03-08 21:33:32] [INFO ] Invariant cache hit.
[2023-03-08 21:33:33] [INFO ] State equation strengthened by 10 read => feed constraints.
[2023-03-08 21:33:33] [INFO ] Implicit Places using invariants and state equation in 598 ms returned []
Implicit Place search using SMT with State Equation took 899 ms to find 0 implicit places.
[2023-03-08 21:33:33] [INFO ] Redundant transitions in 30 ms returned []
[2023-03-08 21:33:33] [INFO ] Flow matrix only has 1532 transitions (discarded 43 similar events)
[2023-03-08 21:33:33] [INFO ] Invariant cache hit.
[2023-03-08 21:33:33] [INFO ] Dead Transitions using invariants and state equation in 537 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 660/2277 places, 1575/4171 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1747 ms. Remains : 660/2277 places, 1575/4171 transitions.
[2023-03-08 21:33:33] [INFO ] Flatten gal took : 28 ms
[2023-03-08 21:33:34] [INFO ] Flatten gal took : 29 ms
[2023-03-08 21:33:34] [INFO ] Input system was already deterministic with 1575 transitions.
[2023-03-08 21:33:34] [INFO ] Flatten gal took : 29 ms
[2023-03-08 21:33:34] [INFO ] Flatten gal took : 30 ms
[2023-03-08 21:33:34] [INFO ] Time to serialize gal into /tmp/CTLFireability4074108462768879173.gal : 6 ms
[2023-03-08 21:33:35] [INFO ] Time to serialize properties into /tmp/CTLFireability17640188645577782720.ctl : 1773 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4074108462768879173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17640188645577782720.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:34:06] [INFO ] Flatten gal took : 34 ms
[2023-03-08 21:34:06] [INFO ] Applying decomposition
[2023-03-08 21:34:06] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14915148275607393588.txt' '-o' '/tmp/graph14915148275607393588.bin' '-w' '/tmp/graph14915148275607393588.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14915148275607393588.bin' '-l' '-1' '-v' '-w' '/tmp/graph14915148275607393588.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:34:06] [INFO ] Decomposing Gal with order
[2023-03-08 21:34:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:34:06] [INFO ] Removed a total of 1665 redundant transitions.
[2023-03-08 21:34:06] [INFO ] Flatten gal took : 42 ms
[2023-03-08 21:34:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 57 labels/synchronizations in 5 ms.
[2023-03-08 21:34:06] [INFO ] Time to serialize gal into /tmp/CTLFireability6085469405560986308.gal : 5 ms
[2023-03-08 21:34:06] [INFO ] Time to serialize properties into /tmp/CTLFireability18283144496181611241.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6085469405560986308.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18283144496181611241.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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,3.17111e+95,0.160551,10472,120,7,2386,175,966,2804,30,183,0
Converting to forward existential form...Done !
original formula: AF(AG((EG((i9.u45.p1083==0)) * AG((i1.u8.p211==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((EG((i9.u45.p1083==0)) * !(E(TRUE U !((i1.u8.p211==1))))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
(forward)formula 0,0,0.4649,23140,1,0,46732,175,6034,75091,103,183,26317
FORMULA DLCround-PT-09b-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 2277/2277 places, 4171/4171 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 2234 transition count 4056
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 2234 transition count 4056
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 89 place count 2234 transition count 4053
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 113 place count 2210 transition count 4017
Iterating global reduction 1 with 24 rules applied. Total rules applied 137 place count 2210 transition count 4017
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 138 place count 2210 transition count 4016
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 146 place count 2202 transition count 4008
Iterating global reduction 2 with 8 rules applied. Total rules applied 154 place count 2202 transition count 4008
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 162 place count 2194 transition count 4000
Iterating global reduction 2 with 8 rules applied. Total rules applied 170 place count 2194 transition count 4000
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 176 place count 2188 transition count 3994
Iterating global reduction 2 with 6 rules applied. Total rules applied 182 place count 2188 transition count 3994
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 187 place count 2183 transition count 3989
Iterating global reduction 2 with 5 rules applied. Total rules applied 192 place count 2183 transition count 3989
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 196 place count 2179 transition count 3985
Iterating global reduction 2 with 4 rules applied. Total rules applied 200 place count 2179 transition count 3985
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 203 place count 2176 transition count 3982
Iterating global reduction 2 with 3 rules applied. Total rules applied 206 place count 2176 transition count 3982
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 209 place count 2173 transition count 3979
Iterating global reduction 2 with 3 rules applied. Total rules applied 212 place count 2173 transition count 3979
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 214 place count 2171 transition count 3977
Iterating global reduction 2 with 2 rules applied. Total rules applied 216 place count 2171 transition count 3977
Applied a total of 216 rules in 716 ms. Remains 2171 /2277 variables (removed 106) and now considering 3977/4171 (removed 194) transitions.
// Phase 1: matrix 3977 rows 2171 cols
[2023-03-08 21:34:07] [INFO ] Computed 184 place invariants in 16 ms
[2023-03-08 21:34:07] [INFO ] Implicit Places using invariants in 597 ms returned []
[2023-03-08 21:34:07] [INFO ] Invariant cache hit.
[2023-03-08 21:34:09] [INFO ] Implicit Places using invariants and state equation in 1922 ms returned []
Implicit Place search using SMT with State Equation took 2525 ms to find 0 implicit places.
[2023-03-08 21:34:09] [INFO ] Invariant cache hit.
[2023-03-08 21:34:11] [INFO ] Dead Transitions using invariants and state equation in 1644 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2171/2277 places, 3977/4171 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4888 ms. Remains : 2171/2277 places, 3977/4171 transitions.
[2023-03-08 21:34:11] [INFO ] Flatten gal took : 65 ms
[2023-03-08 21:34:11] [INFO ] Flatten gal took : 70 ms
[2023-03-08 21:34:11] [INFO ] Input system was already deterministic with 3977 transitions.
[2023-03-08 21:34:11] [INFO ] Flatten gal took : 68 ms
[2023-03-08 21:34:12] [INFO ] Flatten gal took : 70 ms
[2023-03-08 21:34:12] [INFO ] Time to serialize gal into /tmp/CTLFireability10717545769271619003.gal : 12 ms
[2023-03-08 21:34:12] [INFO ] Time to serialize properties into /tmp/CTLFireability3225310592799692453.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10717545769271619003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3225310592799692453.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:34:42] [INFO ] Flatten gal took : 69 ms
[2023-03-08 21:34:42] [INFO ] Applying decomposition
[2023-03-08 21:34:42] [INFO ] Flatten gal took : 70 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18233018002575591099.txt' '-o' '/tmp/graph18233018002575591099.bin' '-w' '/tmp/graph18233018002575591099.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18233018002575591099.bin' '-l' '-1' '-v' '-w' '/tmp/graph18233018002575591099.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:34:42] [INFO ] Decomposing Gal with order
[2023-03-08 21:34:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:34:42] [INFO ] Removed a total of 3822 redundant transitions.
[2023-03-08 21:34:42] [INFO ] Flatten gal took : 118 ms
[2023-03-08 21:34:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 14 ms.
[2023-03-08 21:34:42] [INFO ] Time to serialize gal into /tmp/CTLFireability2394724397772109737.gal : 19 ms
[2023-03-08 21:34:42] [INFO ] Time to serialize properties into /tmp/CTLFireability1017974547065147647.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2394724397772109737.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1017974547065147647.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 LTL mode, iteration 0 : 2277/2277 places, 4171/4171 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 2238 transition count 4096
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 2238 transition count 4096
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 81 place count 2238 transition count 4093
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 104 place count 2215 transition count 4058
Iterating global reduction 1 with 23 rules applied. Total rules applied 127 place count 2215 transition count 4058
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 128 place count 2215 transition count 4057
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 135 place count 2208 transition count 4050
Iterating global reduction 2 with 7 rules applied. Total rules applied 142 place count 2208 transition count 4050
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 149 place count 2201 transition count 4043
Iterating global reduction 2 with 7 rules applied. Total rules applied 156 place count 2201 transition count 4043
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 161 place count 2196 transition count 4038
Iterating global reduction 2 with 5 rules applied. Total rules applied 166 place count 2196 transition count 4038
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 170 place count 2192 transition count 4034
Iterating global reduction 2 with 4 rules applied. Total rules applied 174 place count 2192 transition count 4034
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 177 place count 2189 transition count 4031
Iterating global reduction 2 with 3 rules applied. Total rules applied 180 place count 2189 transition count 4031
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 182 place count 2187 transition count 4029
Iterating global reduction 2 with 2 rules applied. Total rules applied 184 place count 2187 transition count 4029
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 186 place count 2185 transition count 4027
Iterating global reduction 2 with 2 rules applied. Total rules applied 188 place count 2185 transition count 4027
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 190 place count 2183 transition count 4025
Iterating global reduction 2 with 2 rules applied. Total rules applied 192 place count 2183 transition count 4025
Applied a total of 192 rules in 704 ms. Remains 2183 /2277 variables (removed 94) and now considering 4025/4171 (removed 146) transitions.
// Phase 1: matrix 4025 rows 2183 cols
[2023-03-08 21:35:13] [INFO ] Computed 184 place invariants in 18 ms
[2023-03-08 21:35:14] [INFO ] Implicit Places using invariants in 611 ms returned []
[2023-03-08 21:35:14] [INFO ] Invariant cache hit.
[2023-03-08 21:35:16] [INFO ] Implicit Places using invariants and state equation in 1933 ms returned []
Implicit Place search using SMT with State Equation took 2546 ms to find 0 implicit places.
[2023-03-08 21:35:16] [INFO ] Invariant cache hit.
[2023-03-08 21:35:17] [INFO ] Dead Transitions using invariants and state equation in 1648 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2183/2277 places, 4025/4171 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4901 ms. Remains : 2183/2277 places, 4025/4171 transitions.
[2023-03-08 21:35:17] [INFO ] Flatten gal took : 66 ms
[2023-03-08 21:35:17] [INFO ] Flatten gal took : 70 ms
[2023-03-08 21:35:18] [INFO ] Input system was already deterministic with 4025 transitions.
[2023-03-08 21:35:18] [INFO ] Flatten gal took : 70 ms
[2023-03-08 21:35:18] [INFO ] Flatten gal took : 71 ms
[2023-03-08 21:35:18] [INFO ] Time to serialize gal into /tmp/CTLFireability11602752533552630931.gal : 13 ms
[2023-03-08 21:35:18] [INFO ] Time to serialize properties into /tmp/CTLFireability641424520076561736.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11602752533552630931.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability641424520076561736.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:35:48] [INFO ] Flatten gal took : 70 ms
[2023-03-08 21:35:48] [INFO ] Applying decomposition
[2023-03-08 21:35:48] [INFO ] Flatten gal took : 70 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1759270987331055404.txt' '-o' '/tmp/graph1759270987331055404.bin' '-w' '/tmp/graph1759270987331055404.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1759270987331055404.bin' '-l' '-1' '-v' '-w' '/tmp/graph1759270987331055404.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:35:48] [INFO ] Decomposing Gal with order
[2023-03-08 21:35:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:35:48] [INFO ] Removed a total of 3898 redundant transitions.
[2023-03-08 21:35:48] [INFO ] Flatten gal took : 119 ms
[2023-03-08 21:35:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 62 labels/synchronizations in 28 ms.
[2023-03-08 21:35:49] [INFO ] Time to serialize gal into /tmp/CTLFireability5831652093830975513.gal : 18 ms
[2023-03-08 21:35:49] [INFO ] Time to serialize properties into /tmp/CTLFireability9074307311626190784.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5831652093830975513.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9074307311626190784.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 2277/2277 places, 4171/4171 transitions.
Graph (trivial) has 2013 edges and 2277 vertex of which 557 / 2277 are part of one of the 44 SCC in 2 ms
Free SCC test removed 513 places
Ensure Unique test removed 551 transitions
Reduce isomorphic transitions removed 551 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 375 transitions
Trivial Post-agglo rules discarded 375 transitions
Performed 375 trivial Post agglomeration. Transition count delta: 375
Iterating post reduction 0 with 375 rules applied. Total rules applied 376 place count 1763 transition count 3244
Reduce places removed 375 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 423 rules applied. Total rules applied 799 place count 1388 transition count 3196
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 829 place count 1358 transition count 3196
Performed 175 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 175 Pre rules applied. Total rules applied 829 place count 1358 transition count 3021
Deduced a syphon composed of 175 places in 11 ms
Reduce places removed 175 places and 0 transitions.
Iterating global reduction 3 with 350 rules applied. Total rules applied 1179 place count 1183 transition count 3021
Discarding 91 places :
Symmetric choice reduction at 3 with 91 rule applications. Total rules 1270 place count 1092 transition count 2399
Iterating global reduction 3 with 91 rules applied. Total rules applied 1361 place count 1092 transition count 2399
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1364 place count 1092 transition count 2396
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 15 Pre rules applied. Total rules applied 1364 place count 1092 transition count 2381
Deduced a syphon composed of 15 places in 9 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 1394 place count 1077 transition count 2381
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1396 place count 1075 transition count 2355
Iterating global reduction 4 with 2 rules applied. Total rules applied 1398 place count 1075 transition count 2355
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1399 place count 1075 transition count 2354
Performed 376 Post agglomeration using F-continuation condition.Transition count delta: 376
Deduced a syphon composed of 376 places in 0 ms
Reduce places removed 376 places and 0 transitions.
Iterating global reduction 5 with 752 rules applied. Total rules applied 2151 place count 699 transition count 1978
Renaming transitions due to excessive name length > 1024 char.
Discarding 26 places :
Symmetric choice reduction at 5 with 26 rule applications. Total rules 2177 place count 673 transition count 1652
Iterating global reduction 5 with 26 rules applied. Total rules applied 2203 place count 673 transition count 1652
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 2226 place count 673 transition count 1629
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 6 with 19 rules applied. Total rules applied 2245 place count 673 transition count 1610
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 6 with 9 rules applied. Total rules applied 2254 place count 673 transition count 1601
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 2263 place count 664 transition count 1601
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2265 place count 662 transition count 1599
Applied a total of 2265 rules in 237 ms. Remains 662 /2277 variables (removed 1615) and now considering 1599/4171 (removed 2572) transitions.
[2023-03-08 21:36:19] [INFO ] Flow matrix only has 1556 transitions (discarded 43 similar events)
// Phase 1: matrix 1556 rows 662 cols
[2023-03-08 21:36:19] [INFO ] Computed 184 place invariants in 3 ms
[2023-03-08 21:36:19] [INFO ] Implicit Places using invariants in 256 ms returned []
[2023-03-08 21:36:19] [INFO ] Flow matrix only has 1556 transitions (discarded 43 similar events)
[2023-03-08 21:36:19] [INFO ] Invariant cache hit.
[2023-03-08 21:36:20] [INFO ] Implicit Places using invariants and state equation in 652 ms returned []
Implicit Place search using SMT with State Equation took 914 ms to find 0 implicit places.
[2023-03-08 21:36:20] [INFO ] Redundant transitions in 33 ms returned []
[2023-03-08 21:36:20] [INFO ] Flow matrix only has 1556 transitions (discarded 43 similar events)
[2023-03-08 21:36:20] [INFO ] Invariant cache hit.
[2023-03-08 21:36:20] [INFO ] Dead Transitions using invariants and state equation in 484 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 662/2277 places, 1599/4171 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1677 ms. Remains : 662/2277 places, 1599/4171 transitions.
[2023-03-08 21:36:20] [INFO ] Flatten gal took : 29 ms
[2023-03-08 21:36:20] [INFO ] Flatten gal took : 31 ms
[2023-03-08 21:36:20] [INFO ] Input system was already deterministic with 1599 transitions.
[2023-03-08 21:36:20] [INFO ] Flatten gal took : 30 ms
[2023-03-08 21:36:20] [INFO ] Flatten gal took : 31 ms
[2023-03-08 21:36:20] [INFO ] Time to serialize gal into /tmp/CTLFireability14177936079677210950.gal : 5 ms
[2023-03-08 21:36:20] [INFO ] Time to serialize properties into /tmp/CTLFireability3993954063019302804.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14177936079677210950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3993954063019302804.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-08 21:36:51] [INFO ] Flatten gal took : 36 ms
[2023-03-08 21:36:51] [INFO ] Applying decomposition
[2023-03-08 21:36:51] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph624488112118457537.txt' '-o' '/tmp/graph624488112118457537.bin' '-w' '/tmp/graph624488112118457537.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph624488112118457537.bin' '-l' '-1' '-v' '-w' '/tmp/graph624488112118457537.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:36:51] [INFO ] Decomposing Gal with order
[2023-03-08 21:36:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:36:51] [INFO ] Removed a total of 1710 redundant transitions.
[2023-03-08 21:36:51] [INFO ] Flatten gal took : 42 ms
[2023-03-08 21:36:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 75 labels/synchronizations in 5 ms.
[2023-03-08 21:36:51] [INFO ] Time to serialize gal into /tmp/CTLFireability11693943057964373578.gal : 4 ms
[2023-03-08 21:36:51] [INFO ] Time to serialize properties into /tmp/CTLFireability4234631568213857465.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11693943057964373578.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4234631568213857465.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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,3.7255e+95,0.160314,10488,177,9,3254,198,1007,3700,40,231,0
Converting to forward existential form...Done !
original formula: EG(!(E(!(((i13.u66.p1546==1)&&(i13.u229.p3421==1))) U !(AF((i1.u8.p157==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(!(((i13.u66.p1546==1)&&(i13.u229.p3421==1))) U !(!(EG(!((i1.u8.p157==1))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-08 21:37:21] [INFO ] Flatten gal took : 72 ms
[2023-03-08 21:37:21] [INFO ] Flatten gal took : 81 ms
[2023-03-08 21:37:21] [INFO ] Applying decomposition
[2023-03-08 21:37:22] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7980228149679867604.txt' '-o' '/tmp/graph7980228149679867604.bin' '-w' '/tmp/graph7980228149679867604.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7980228149679867604.bin' '-l' '-1' '-v' '-w' '/tmp/graph7980228149679867604.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:37:22] [INFO ] Decomposing Gal with order
[2023-03-08 21:37:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:37:22] [INFO ] Removed a total of 4010 redundant transitions.
[2023-03-08 21:37:22] [INFO ] Flatten gal took : 124 ms
[2023-03-08 21:37:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 44 ms.
[2023-03-08 21:37:22] [INFO ] Time to serialize gal into /tmp/CTLFireability4800760400776422164.gal : 15 ms
[2023-03-08 21:37:22] [INFO ] Time to serialize properties into /tmp/CTLFireability2767388532321596133.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4800760400776422164.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2767388532321596133.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:03:07] [INFO ] Applying decomposition
[2023-03-08 22:03:08] [INFO ] Flatten gal took : 413 ms
[2023-03-08 22:03:08] [INFO ] Decomposing Gal with order
[2023-03-08 22:03:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:03:25] [INFO ] Removed a total of 3443 redundant transitions.
[2023-03-08 22:03:26] [INFO ] Flatten gal took : 572 ms
[2023-03-08 22:03:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 29356 labels/synchronizations in 2819 ms.
[2023-03-08 22:03:31] [INFO ] Time to serialize gal into /tmp/CTLFireability10842001772352606776.gal : 72 ms
[2023-03-08 22:03:31] [INFO ] Time to serialize properties into /tmp/CTLFireability9552450525963603832.ctl : 8 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10842001772352606776.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9552450525963603832.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 137948 kB
After kill :
MemTotal: 16393216 kB
MemFree: 10933708 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /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="DLCround-PT-09b"
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-5348"
echo " Executing tool itstools"
echo " Input is DLCround-PT-09b, 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 r101-tall-167814475800722"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-09b.tgz
mv DLCround-PT-09b 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 ;