About the Execution of ITS-Tools for GPUForwardProgress-PT-36b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 10268.979 | 3600000.00 | 3690274.00 | 10650.80 | FFFF??????F?T??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r096-smll-165260576200434.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is GPUForwardProgress-PT-36b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r096-smll-165260576200434
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 384K
-rw-r--r-- 1 mcc users 6.3K Apr 29 12:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Apr 29 12:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Apr 29 12:46 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Apr 29 12:46 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 9 07:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 07:57 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 07:57 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 179K May 10 09:34 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 GPUForwardProgress-PT-36b-CTLFireability-00
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-01
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-02
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-03
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-04
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-05
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-06
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-07
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-08
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-09
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-10
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-11
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-12
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-13
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-14
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652740239655
Running Version 202205111006
[2022-05-16 22:30:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 22:30:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 22:30:42] [INFO ] Load time of PNML (sax parser for PT used): 357 ms
[2022-05-16 22:30:42] [INFO ] Transformed 720 places.
[2022-05-16 22:30:42] [INFO ] Transformed 757 transitions.
[2022-05-16 22:30:42] [INFO ] Found NUPN structural information;
[2022-05-16 22:30:42] [INFO ] Parsed PT model containing 720 places and 757 transitions in 608 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 28 ms.
Support contains 105 out of 720 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 720/720 places, 757/757 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 719 transition count 757
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 59 place count 661 transition count 699
Iterating global reduction 1 with 58 rules applied. Total rules applied 117 place count 661 transition count 699
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 138 place count 640 transition count 678
Iterating global reduction 1 with 21 rules applied. Total rules applied 159 place count 640 transition count 678
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 178 place count 640 transition count 659
Applied a total of 178 rules in 318 ms. Remains 640 /720 variables (removed 80) and now considering 659/757 (removed 98) transitions.
// Phase 1: matrix 659 rows 640 cols
[2022-05-16 22:30:43] [INFO ] Computed 37 place invariants in 44 ms
[2022-05-16 22:30:44] [INFO ] Implicit Places using invariants in 809 ms returned []
// Phase 1: matrix 659 rows 640 cols
[2022-05-16 22:30:44] [INFO ] Computed 37 place invariants in 13 ms
[2022-05-16 22:30:45] [INFO ] Implicit Places using invariants and state equation in 1111 ms returned []
Implicit Place search using SMT with State Equation took 1989 ms to find 0 implicit places.
// Phase 1: matrix 659 rows 640 cols
[2022-05-16 22:30:45] [INFO ] Computed 37 place invariants in 8 ms
[2022-05-16 22:30:45] [INFO ] Dead Transitions using invariants and state equation in 763 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 640/720 places, 659/757 transitions.
Finished structural reductions, in 1 iterations. Remains : 640/720 places, 659/757 transitions.
Support contains 105 out of 640 places after structural reductions.
[2022-05-16 22:30:46] [INFO ] Flatten gal took : 129 ms
[2022-05-16 22:30:46] [INFO ] Flatten gal took : 64 ms
[2022-05-16 22:30:46] [INFO ] Input system was already deterministic with 659 transitions.
Incomplete random walk after 10000 steps, including 32 resets, run finished after 1090 ms. (steps per millisecond=9 ) properties (out of 90) seen :48
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 42) 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 42) 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 42) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 42) 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 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 42) 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 42) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 42) 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 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 42) seen :0
Running SMT prover for 42 properties.
// Phase 1: matrix 659 rows 640 cols
[2022-05-16 22:30:48] [INFO ] Computed 37 place invariants in 5 ms
[2022-05-16 22:30:49] [INFO ] [Real]Absence check using 0 positive and 37 generalized place invariants in 33 ms returned sat
[2022-05-16 22:30:49] [INFO ] After 1204ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:42
[2022-05-16 22:30:50] [INFO ] [Nat]Absence check using 0 positive and 37 generalized place invariants in 43 ms returned sat
[2022-05-16 22:30:54] [INFO ] After 2483ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :42
[2022-05-16 22:30:57] [INFO ] After 6142ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :42
Attempting to minimize the solution found.
Minimization took 2029 ms.
[2022-05-16 22:30:59] [INFO ] After 10048ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :42
Finished Parikh walk after 305 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=152 )
Parikh walk visited 42 properties in 1691 ms.
[2022-05-16 22:31:01] [INFO ] Flatten gal took : 70 ms
[2022-05-16 22:31:01] [INFO ] Flatten gal took : 76 ms
[2022-05-16 22:31:01] [INFO ] Input system was already deterministic with 659 transitions.
Computed a total of 122 stabilizing places and 122 stable transitions
Graph (complete) has 992 edges and 640 vertex of which 600 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.44 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Graph (trivial) has 527 edges and 640 vertex of which 7 / 640 are part of one of the 1 SCC in 7 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 985 edges and 634 vertex of which 594 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.7 ms
Discarding 40 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 303 transitions
Trivial Post-agglo rules discarded 303 transitions
Performed 303 trivial Post agglomeration. Transition count delta: 303
Iterating post reduction 0 with 303 rules applied. Total rules applied 305 place count 593 transition count 345
Reduce places removed 303 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 324 rules applied. Total rules applied 629 place count 290 transition count 324
Reduce places removed 7 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 11 rules applied. Total rules applied 640 place count 283 transition count 320
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 644 place count 279 transition count 320
Performed 71 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 71 Pre rules applied. Total rules applied 644 place count 279 transition count 249
Deduced a syphon composed of 71 places in 6 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 142 rules applied. Total rules applied 786 place count 208 transition count 249
Discarding 37 places :
Symmetric choice reduction at 4 with 37 rule applications. Total rules 823 place count 171 transition count 212
Iterating global reduction 4 with 37 rules applied. Total rules applied 860 place count 171 transition count 212
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 1 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 998 place count 102 transition count 143
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 999 place count 102 transition count 142
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1000 place count 101 transition count 141
Iterating global reduction 5 with 1 rules applied. Total rules applied 1001 place count 101 transition count 141
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1003 place count 100 transition count 140
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 1004 place count 100 transition count 140
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1005 place count 99 transition count 139
Applied a total of 1005 rules in 165 ms. Remains 99 /640 variables (removed 541) and now considering 139/659 (removed 520) transitions.
// Phase 1: matrix 139 rows 99 cols
[2022-05-16 22:31:01] [INFO ] Computed 0 place invariants in 4 ms
[2022-05-16 22:31:02] [INFO ] Implicit Places using invariants in 81 ms returned []
// Phase 1: matrix 139 rows 99 cols
[2022-05-16 22:31:02] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 22:31:02] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 22:31:02] [INFO ] Implicit Places using invariants and state equation in 116 ms returned []
Implicit Place search using SMT with State Equation took 200 ms to find 0 implicit places.
[2022-05-16 22:31:02] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 139 rows 99 cols
[2022-05-16 22:31:02] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 22:31:02] [INFO ] Dead Transitions using invariants and state equation in 119 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 99/640 places, 139/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 99/640 places, 139/659 transitions.
[2022-05-16 22:31:02] [INFO ] Flatten gal took : 9 ms
[2022-05-16 22:31:02] [INFO ] Flatten gal took : 9 ms
[2022-05-16 22:31:02] [INFO ] Input system was already deterministic with 139 transitions.
[2022-05-16 22:31:02] [INFO ] Flatten gal took : 8 ms
[2022-05-16 22:31:02] [INFO ] Flatten gal took : 8 ms
[2022-05-16 22:31:02] [INFO ] Time to serialize gal into /tmp/CTLFireability3208092219486990845.gal : 5 ms
[2022-05-16 22:31:02] [INFO ] Time to serialize properties into /tmp/CTLFireability12930134793766305439.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3208092219486990845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12930134793766305439.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 22:31:32] [INFO ] Flatten gal took : 8 ms
[2022-05-16 22:31:32] [INFO ] Applying decomposition
[2022-05-16 22:31:32] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8929731768643737100.txt' '-o' '/tmp/graph8929731768643737100.bin' '-w' '/tmp/graph8929731768643737100.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8929731768643737100.bin' '-l' '-1' '-v' '-w' '/tmp/graph8929731768643737100.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:31:32] [INFO ] Decomposing Gal with order
[2022-05-16 22:31:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:31:32] [INFO ] Removed a total of 106 redundant transitions.
[2022-05-16 22:31:32] [INFO ] Flatten gal took : 96 ms
[2022-05-16 22:31:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 10 ms.
[2022-05-16 22:31:32] [INFO ] Time to serialize gal into /tmp/CTLFireability5946002318081203215.gal : 9 ms
[2022-05-16 22:31:32] [INFO ] Time to serialize properties into /tmp/CTLFireability4620740155081549872.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5946002318081203215.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4620740155081549872.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 612 transition count 631
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 612 transition count 631
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 63 place count 612 transition count 624
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 74 place count 601 transition count 613
Iterating global reduction 1 with 11 rules applied. Total rules applied 85 place count 601 transition count 613
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 95 place count 601 transition count 603
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 600 transition count 602
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 600 transition count 602
Applied a total of 97 rules in 89 ms. Remains 600 /640 variables (removed 40) and now considering 602/659 (removed 57) transitions.
// Phase 1: matrix 602 rows 600 cols
[2022-05-16 22:32:02] [INFO ] Computed 37 place invariants in 4 ms
[2022-05-16 22:32:03] [INFO ] Implicit Places using invariants in 269 ms returned []
// Phase 1: matrix 602 rows 600 cols
[2022-05-16 22:32:03] [INFO ] Computed 37 place invariants in 4 ms
[2022-05-16 22:32:03] [INFO ] Implicit Places using invariants and state equation in 647 ms returned []
Implicit Place search using SMT with State Equation took 923 ms to find 0 implicit places.
// Phase 1: matrix 602 rows 600 cols
[2022-05-16 22:32:03] [INFO ] Computed 37 place invariants in 5 ms
[2022-05-16 22:32:04] [INFO ] Dead Transitions using invariants and state equation in 548 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 600/640 places, 602/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 600/640 places, 602/659 transitions.
[2022-05-16 22:32:04] [INFO ] Flatten gal took : 40 ms
[2022-05-16 22:32:04] [INFO ] Flatten gal took : 32 ms
[2022-05-16 22:32:04] [INFO ] Input system was already deterministic with 602 transitions.
[2022-05-16 22:32:04] [INFO ] Flatten gal took : 25 ms
[2022-05-16 22:32:04] [INFO ] Flatten gal took : 25 ms
[2022-05-16 22:32:04] [INFO ] Time to serialize gal into /tmp/CTLFireability11128360034510851699.gal : 7 ms
[2022-05-16 22:32:04] [INFO ] Time to serialize properties into /tmp/CTLFireability12294763896909555509.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11128360034510851699.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12294763896909555509.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 22:32:34] [INFO ] Flatten gal took : 28 ms
[2022-05-16 22:32:34] [INFO ] Applying decomposition
[2022-05-16 22:32:34] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1252162974576921642.txt' '-o' '/tmp/graph1252162974576921642.bin' '-w' '/tmp/graph1252162974576921642.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1252162974576921642.bin' '-l' '-1' '-v' '-w' '/tmp/graph1252162974576921642.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:32:34] [INFO ] Decomposing Gal with order
[2022-05-16 22:32:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:32:35] [INFO ] Removed a total of 182 redundant transitions.
[2022-05-16 22:32:35] [INFO ] Flatten gal took : 100 ms
[2022-05-16 22:32:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2022-05-16 22:32:35] [INFO ] Time to serialize gal into /tmp/CTLFireability14940521730548829102.gal : 22 ms
[2022-05-16 22:32:35] [INFO ] Time to serialize properties into /tmp/CTLFireability38415617866967098.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14940521730548829102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability38415617866967098.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
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.49039e+44,1.37826,32312,1824,28,54437,429,856,62010,36,1034,0
Converting to forward existential form...Done !
original formula: AX(AG(AX((i8.i1.u63.p175==0))))
=> equivalent forward existential formula: [(EY(FwdU(EY(Init),TRUE)) * !((i8.i1.u63.p175==0)))] = FALSE
(forward)formula 0,0,2.10286,34276,1,0,59548,429,1860,68812,64,1034,193919
FORMULA GPUForwardProgress-PT-36b-CTLFireability-01 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 : 640/640 places, 659/659 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 614 transition count 633
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 614 transition count 633
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 59 place count 614 transition count 626
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 69 place count 604 transition count 616
Iterating global reduction 1 with 10 rules applied. Total rules applied 79 place count 604 transition count 616
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 88 place count 604 transition count 607
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 89 place count 603 transition count 606
Iterating global reduction 2 with 1 rules applied. Total rules applied 90 place count 603 transition count 606
Applied a total of 90 rules in 78 ms. Remains 603 /640 variables (removed 37) and now considering 606/659 (removed 53) transitions.
// Phase 1: matrix 606 rows 603 cols
[2022-05-16 22:32:37] [INFO ] Computed 37 place invariants in 3 ms
[2022-05-16 22:32:37] [INFO ] Implicit Places using invariants in 312 ms returned []
// Phase 1: matrix 606 rows 603 cols
[2022-05-16 22:32:37] [INFO ] Computed 37 place invariants in 4 ms
[2022-05-16 22:32:38] [INFO ] Implicit Places using invariants and state equation in 641 ms returned []
Implicit Place search using SMT with State Equation took 965 ms to find 0 implicit places.
// Phase 1: matrix 606 rows 603 cols
[2022-05-16 22:32:38] [INFO ] Computed 37 place invariants in 4 ms
[2022-05-16 22:32:39] [INFO ] Dead Transitions using invariants and state equation in 602 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 603/640 places, 606/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 603/640 places, 606/659 transitions.
[2022-05-16 22:32:39] [INFO ] Flatten gal took : 30 ms
[2022-05-16 22:32:39] [INFO ] Flatten gal took : 31 ms
[2022-05-16 22:32:39] [INFO ] Input system was already deterministic with 606 transitions.
[2022-05-16 22:32:39] [INFO ] Flatten gal took : 29 ms
[2022-05-16 22:32:39] [INFO ] Flatten gal took : 28 ms
[2022-05-16 22:32:39] [INFO ] Time to serialize gal into /tmp/CTLFireability4485926139238184091.gal : 6 ms
[2022-05-16 22:32:39] [INFO ] Time to serialize properties into /tmp/CTLFireability14826627266127618049.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4485926139238184091.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14826627266127618049.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 22:33:09] [INFO ] Flatten gal took : 20 ms
[2022-05-16 22:33:09] [INFO ] Applying decomposition
[2022-05-16 22:33:09] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10181600309662715436.txt' '-o' '/tmp/graph10181600309662715436.bin' '-w' '/tmp/graph10181600309662715436.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10181600309662715436.bin' '-l' '-1' '-v' '-w' '/tmp/graph10181600309662715436.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:33:09] [INFO ] Decomposing Gal with order
[2022-05-16 22:33:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:33:09] [INFO ] Removed a total of 188 redundant transitions.
[2022-05-16 22:33:09] [INFO ] Flatten gal took : 75 ms
[2022-05-16 22:33:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-16 22:33:09] [INFO ] Time to serialize gal into /tmp/CTLFireability1411683242929139162.gal : 8 ms
[2022-05-16 22:33:09] [INFO ] Time to serialize properties into /tmp/CTLFireability11913698889769015457.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1411683242929139162.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11913698889769015457.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.801e+44,1.48364,41532,2467,26,71762,410,803,92804,35,984,0
Converting to forward existential form...Done !
original formula: (EG(AG(((EF((i18.u119.p332==0)) + (i12.u80.p217==1)) * (i21.u147.p410==0)))) * (AF(!(A((i31.u207.p578==1) U (EX((i9.u62.p169==1)) + EG((i...262
=> equivalent forward existential formula: ([(Init * !(EG(!(E(TRUE U !(((E(TRUE U (i18.u119.p332==0)) + (i12.u80.p217==1)) * (i21.u147.p410==0))))))))] = F...556
Reverse transition relation is NOT exact ! Due to transitions t532, i1.t290, i1.t283, i2.i1.t514, i2.i1.i1.u28.t507, i3.t527, i3.t520, i4.t500, i4.t493, i5...1040
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Graph (trivial) has 532 edges and 640 vertex of which 7 / 640 are part of one of the 1 SCC in 2 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 985 edges and 634 vertex of which 594 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.5 ms
Discarding 40 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 310 transitions
Trivial Post-agglo rules discarded 310 transitions
Performed 310 trivial Post agglomeration. Transition count delta: 310
Iterating post reduction 0 with 310 rules applied. Total rules applied 312 place count 593 transition count 338
Reduce places removed 310 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 329 rules applied. Total rules applied 641 place count 283 transition count 319
Reduce places removed 5 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 8 rules applied. Total rules applied 649 place count 278 transition count 316
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 652 place count 275 transition count 316
Performed 74 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 74 Pre rules applied. Total rules applied 652 place count 275 transition count 242
Deduced a syphon composed of 74 places in 1 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 4 with 148 rules applied. Total rules applied 800 place count 201 transition count 242
Discarding 35 places :
Symmetric choice reduction at 4 with 35 rule applications. Total rules 835 place count 166 transition count 207
Iterating global reduction 4 with 35 rules applied. Total rules applied 870 place count 166 transition count 207
Performed 73 Post agglomeration using F-continuation condition.Transition count delta: 73
Deduced a syphon composed of 73 places in 0 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 4 with 146 rules applied. Total rules applied 1016 place count 93 transition count 134
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1017 place count 93 transition count 133
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1018 place count 92 transition count 132
Iterating global reduction 5 with 1 rules applied. Total rules applied 1019 place count 92 transition count 132
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1021 place count 91 transition count 131
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 1024 place count 91 transition count 131
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1025 place count 90 transition count 130
Applied a total of 1025 rules in 91 ms. Remains 90 /640 variables (removed 550) and now considering 130/659 (removed 529) transitions.
// Phase 1: matrix 130 rows 90 cols
[2022-05-16 22:33:39] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 22:33:39] [INFO ] Implicit Places using invariants in 102 ms returned []
// Phase 1: matrix 130 rows 90 cols
[2022-05-16 22:33:39] [INFO ] Computed 0 place invariants in 4 ms
[2022-05-16 22:33:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 22:33:39] [INFO ] Implicit Places using invariants and state equation in 131 ms returned []
Implicit Place search using SMT with State Equation took 235 ms to find 0 implicit places.
[2022-05-16 22:33:39] [INFO ] Redundant transitions in 7 ms returned []
// Phase 1: matrix 130 rows 90 cols
[2022-05-16 22:33:39] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 22:33:40] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 90/640 places, 130/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 90/640 places, 130/659 transitions.
[2022-05-16 22:33:40] [INFO ] Flatten gal took : 6 ms
[2022-05-16 22:33:40] [INFO ] Flatten gal took : 6 ms
[2022-05-16 22:33:40] [INFO ] Input system was already deterministic with 130 transitions.
[2022-05-16 22:33:40] [INFO ] Flatten gal took : 6 ms
[2022-05-16 22:33:40] [INFO ] Flatten gal took : 6 ms
[2022-05-16 22:33:40] [INFO ] Time to serialize gal into /tmp/CTLFireability84374247676363353.gal : 2 ms
[2022-05-16 22:33:40] [INFO ] Time to serialize properties into /tmp/CTLFireability10833943833351489172.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability84374247676363353.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10833943833351489172.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
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,4.21819e+20,14.96,283644,2,3063,5,2.06677e+06,6,0,490,1.1633e+06,0
Converting to forward existential form...Done !
original formula: AG(A((!(AF(EG((((p384==1)&&(p701==1))&&(p716==1))))) + (AG(EF((p82==1))) * ((p543==1) + AG((p501==1))))) U !((EG((p296==1)) + EG((p316==1...161
=> equivalent forward existential formula: (([FwdG((FwdU(FwdU(Init,TRUE),!(!((EG((p296==1)) + EG((p316==1)))))) * !((!(!(EG(!(EG((((p384==1)&&(p701==1))&&(...578
Reverse transition relation is NOT exact ! Due to transitions t2, t3, t4, t13, t14, t15, t18, t20, t22, t24, t26, t28, t30, t32, t34, t36, t39, t40, t42, t...363
Detected timeout of ITS tools.
[2022-05-16 22:34:10] [INFO ] Flatten gal took : 4 ms
[2022-05-16 22:34:10] [INFO ] Applying decomposition
[2022-05-16 22:34:10] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13425866781311508771.txt' '-o' '/tmp/graph13425866781311508771.bin' '-w' '/tmp/graph13425866781311508771.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13425866781311508771.bin' '-l' '-1' '-v' '-w' '/tmp/graph13425866781311508771.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:34:10] [INFO ] Decomposing Gal with order
[2022-05-16 22:34:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:34:10] [INFO ] Removed a total of 111 redundant transitions.
[2022-05-16 22:34:10] [INFO ] Flatten gal took : 18 ms
[2022-05-16 22:34:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 3 ms.
[2022-05-16 22:34:10] [INFO ] Time to serialize gal into /tmp/CTLFireability14465505367716984395.gal : 3 ms
[2022-05-16 22:34:10] [INFO ] Time to serialize properties into /tmp/CTLFireability7955109380049484335.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14465505367716984395.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7955109380049484335.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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,4.21819e+20,6.40791,147152,911,82,189471,4204,275,1.15203e+06,29,44265,0
Converting to forward existential form...Done !
original formula: AG(A((!(AF(EG((((i15.u22.p384==1)&&(i27.u41.p701==1))&&(i27.u42.p716==1))))) + (AG(EF((i1.u3.p82==1))) * ((i21.u33.p543==1) + AG((i19.u28...219
=> equivalent forward existential formula: (([FwdG((FwdU(FwdU(Init,TRUE),!(!((EG((u15.p296==1)) + EG((i11.u16.p316==1)))))) * !((!(!(EG(!(EG((((i15.u22.p38...718
Reverse transition relation is NOT exact ! Due to transitions t4, t13, t14, t15, t22, t24, t28, t30, t36, t39, t40, t42, t44, t47, t49, t51, t53, t57, t59,...428
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 614 transition count 633
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 614 transition count 633
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 59 place count 614 transition count 626
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 69 place count 604 transition count 616
Iterating global reduction 1 with 10 rules applied. Total rules applied 79 place count 604 transition count 616
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 88 place count 604 transition count 607
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 89 place count 603 transition count 606
Iterating global reduction 2 with 1 rules applied. Total rules applied 90 place count 603 transition count 606
Applied a total of 90 rules in 76 ms. Remains 603 /640 variables (removed 37) and now considering 606/659 (removed 53) transitions.
// Phase 1: matrix 606 rows 603 cols
[2022-05-16 22:34:40] [INFO ] Computed 37 place invariants in 4 ms
[2022-05-16 22:34:40] [INFO ] Implicit Places using invariants in 343 ms returned []
// Phase 1: matrix 606 rows 603 cols
[2022-05-16 22:34:40] [INFO ] Computed 37 place invariants in 5 ms
[2022-05-16 22:34:41] [INFO ] Implicit Places using invariants and state equation in 905 ms returned []
Implicit Place search using SMT with State Equation took 1254 ms to find 0 implicit places.
// Phase 1: matrix 606 rows 603 cols
[2022-05-16 22:34:41] [INFO ] Computed 37 place invariants in 4 ms
[2022-05-16 22:34:42] [INFO ] Dead Transitions using invariants and state equation in 766 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 603/640 places, 606/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 603/640 places, 606/659 transitions.
[2022-05-16 22:34:42] [INFO ] Flatten gal took : 44 ms
[2022-05-16 22:34:42] [INFO ] Flatten gal took : 27 ms
[2022-05-16 22:34:42] [INFO ] Input system was already deterministic with 606 transitions.
[2022-05-16 22:34:42] [INFO ] Flatten gal took : 33 ms
[2022-05-16 22:34:42] [INFO ] Flatten gal took : 26 ms
[2022-05-16 22:34:42] [INFO ] Time to serialize gal into /tmp/CTLFireability1150342303969249496.gal : 5 ms
[2022-05-16 22:34:42] [INFO ] Time to serialize properties into /tmp/CTLFireability12436865484407091812.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1150342303969249496.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12436865484407091812.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 22:35:12] [INFO ] Flatten gal took : 18 ms
[2022-05-16 22:35:12] [INFO ] Applying decomposition
[2022-05-16 22:35:12] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9579168263259478523.txt' '-o' '/tmp/graph9579168263259478523.bin' '-w' '/tmp/graph9579168263259478523.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9579168263259478523.bin' '-l' '-1' '-v' '-w' '/tmp/graph9579168263259478523.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:35:12] [INFO ] Decomposing Gal with order
[2022-05-16 22:35:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:35:12] [INFO ] Removed a total of 80 redundant transitions.
[2022-05-16 22:35:12] [INFO ] Flatten gal took : 65 ms
[2022-05-16 22:35:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-16 22:35:13] [INFO ] Time to serialize gal into /tmp/CTLFireability11550491736303854840.gal : 8 ms
[2022-05-16 22:35:13] [INFO ] Time to serialize properties into /tmp/CTLFireability1977489472754099430.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11550491736303854840.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1977489472754099430.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 619 transition count 638
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 619 transition count 638
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 46 place count 619 transition count 634
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 55 place count 610 transition count 625
Iterating global reduction 1 with 9 rules applied. Total rules applied 64 place count 610 transition count 625
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 72 place count 610 transition count 617
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 73 place count 609 transition count 616
Iterating global reduction 2 with 1 rules applied. Total rules applied 74 place count 609 transition count 616
Applied a total of 74 rules in 103 ms. Remains 609 /640 variables (removed 31) and now considering 616/659 (removed 43) transitions.
// Phase 1: matrix 616 rows 609 cols
[2022-05-16 22:35:43] [INFO ] Computed 37 place invariants in 3 ms
[2022-05-16 22:35:43] [INFO ] Implicit Places using invariants in 250 ms returned []
// Phase 1: matrix 616 rows 609 cols
[2022-05-16 22:35:43] [INFO ] Computed 37 place invariants in 3 ms
[2022-05-16 22:35:44] [INFO ] Implicit Places using invariants and state equation in 789 ms returned []
Implicit Place search using SMT with State Equation took 1041 ms to find 0 implicit places.
// Phase 1: matrix 616 rows 609 cols
[2022-05-16 22:35:44] [INFO ] Computed 37 place invariants in 5 ms
[2022-05-16 22:35:44] [INFO ] Dead Transitions using invariants and state equation in 535 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 609/640 places, 616/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 609/640 places, 616/659 transitions.
[2022-05-16 22:35:44] [INFO ] Flatten gal took : 23 ms
[2022-05-16 22:35:44] [INFO ] Flatten gal took : 24 ms
[2022-05-16 22:35:44] [INFO ] Input system was already deterministic with 616 transitions.
[2022-05-16 22:35:44] [INFO ] Flatten gal took : 23 ms
[2022-05-16 22:35:44] [INFO ] Flatten gal took : 25 ms
[2022-05-16 22:35:44] [INFO ] Time to serialize gal into /tmp/CTLFireability18371204554057385245.gal : 5 ms
[2022-05-16 22:35:44] [INFO ] Time to serialize properties into /tmp/CTLFireability6016553307948277807.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18371204554057385245.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6016553307948277807.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 22:36:15] [INFO ] Flatten gal took : 21 ms
[2022-05-16 22:36:15] [INFO ] Applying decomposition
[2022-05-16 22:36:15] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12587425968668678073.txt' '-o' '/tmp/graph12587425968668678073.bin' '-w' '/tmp/graph12587425968668678073.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12587425968668678073.bin' '-l' '-1' '-v' '-w' '/tmp/graph12587425968668678073.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:36:15] [INFO ] Decomposing Gal with order
[2022-05-16 22:36:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:36:15] [INFO ] Removed a total of 189 redundant transitions.
[2022-05-16 22:36:15] [INFO ] Flatten gal took : 43 ms
[2022-05-16 22:36:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 20 ms.
[2022-05-16 22:36:15] [INFO ] Time to serialize gal into /tmp/CTLFireability15032684976029936429.gal : 7 ms
[2022-05-16 22:36:15] [INFO ] Time to serialize properties into /tmp/CTLFireability3604572747128287282.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15032684976029936429.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3604572747128287282.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.62004e+44,0.747495,20700,1861,27,32728,370,878,39969,39,712,0
Converting to forward existential form...Done !
original formula: E(E(!(E((AG((i0.i3.u5.p13==1)) + EF((i2.i2.u24.p62==1))) U E((i2.i0.u25.p64==1) U (i13.i0.u98.p262==1)))) U !(EF((i30.i2.u199.p558==1))))...465
=> equivalent forward existential formula: ([FwdG((FwdU(Init,E(!(E((!(E(TRUE U !((i0.i3.u5.p13==1)))) + E(TRUE U (i2.i2.u24.p62==1))) U E((i2.i0.u25.p64==1...1502
Reverse transition relation is NOT exact ! Due to transitions t542, i1.t537, i1.i2.t530, i2.i2.t515, i2.i2.t524, i3.t508, i3.i2.t501, i4.t494, i4.i2.t487, ...1161
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 612 transition count 631
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 612 transition count 631
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 63 place count 612 transition count 624
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 74 place count 601 transition count 613
Iterating global reduction 1 with 11 rules applied. Total rules applied 85 place count 601 transition count 613
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 95 place count 601 transition count 603
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 600 transition count 602
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 600 transition count 602
Applied a total of 97 rules in 108 ms. Remains 600 /640 variables (removed 40) and now considering 602/659 (removed 57) transitions.
// Phase 1: matrix 602 rows 600 cols
[2022-05-16 22:36:45] [INFO ] Computed 37 place invariants in 6 ms
[2022-05-16 22:36:45] [INFO ] Implicit Places using invariants in 255 ms returned []
// Phase 1: matrix 602 rows 600 cols
[2022-05-16 22:36:45] [INFO ] Computed 37 place invariants in 3 ms
[2022-05-16 22:36:46] [INFO ] Implicit Places using invariants and state equation in 616 ms returned []
Implicit Place search using SMT with State Equation took 889 ms to find 0 implicit places.
// Phase 1: matrix 602 rows 600 cols
[2022-05-16 22:36:46] [INFO ] Computed 37 place invariants in 4 ms
[2022-05-16 22:36:47] [INFO ] Dead Transitions using invariants and state equation in 648 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 600/640 places, 602/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 600/640 places, 602/659 transitions.
[2022-05-16 22:36:47] [INFO ] Flatten gal took : 17 ms
[2022-05-16 22:36:47] [INFO ] Flatten gal took : 15 ms
[2022-05-16 22:36:47] [INFO ] Input system was already deterministic with 602 transitions.
[2022-05-16 22:36:47] [INFO ] Flatten gal took : 17 ms
[2022-05-16 22:36:47] [INFO ] Flatten gal took : 15 ms
[2022-05-16 22:36:47] [INFO ] Time to serialize gal into /tmp/CTLFireability14926579755071845834.gal : 3 ms
[2022-05-16 22:36:47] [INFO ] Time to serialize properties into /tmp/CTLFireability11039150379385616176.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14926579755071845834.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11039150379385616176.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 22:37:17] [INFO ] Flatten gal took : 13 ms
[2022-05-16 22:37:17] [INFO ] Applying decomposition
[2022-05-16 22:37:17] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5612809658592447985.txt' '-o' '/tmp/graph5612809658592447985.bin' '-w' '/tmp/graph5612809658592447985.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5612809658592447985.bin' '-l' '-1' '-v' '-w' '/tmp/graph5612809658592447985.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:37:17] [INFO ] Decomposing Gal with order
[2022-05-16 22:37:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:37:17] [INFO ] Removed a total of 197 redundant transitions.
[2022-05-16 22:37:17] [INFO ] Flatten gal took : 36 ms
[2022-05-16 22:37:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-16 22:37:17] [INFO ] Time to serialize gal into /tmp/CTLFireability11735482050830367767.gal : 5 ms
[2022-05-16 22:37:17] [INFO ] Time to serialize properties into /tmp/CTLFireability13701387964990144517.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11735482050830367767.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13701387964990144517.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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.49039e+44,0.705675,18252,1521,27,26640,342,792,31890,36,662,0
Converting to forward existential form...Done !
original formula: EF(EX(A(EX((i19.i2.u142.p376==1)) U (((i23.i1.u167.p444==1)&&(i38.i0.u261.p701==1))&&(i38.i0.u259.p716==1)))))
=> equivalent forward existential formula: [((EY(FwdU(Init,TRUE)) * !(EG(!((((i23.i1.u167.p444==1)&&(i38.i0.u261.p701==1))&&(i38.i0.u259.p716==1)))))) * !(...354
Reverse transition relation is NOT exact ! Due to transitions t528, i1.t523, i1.i0.t516, i2.t510, i2.i2.t503, i3.t496, i3.i2.t489, i4.t482, i4.i2.t475, i5....1130
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Graph (trivial) has 539 edges and 640 vertex of which 7 / 640 are part of one of the 1 SCC in 2 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 985 edges and 634 vertex of which 594 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.4 ms
Discarding 40 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 314 transitions
Trivial Post-agglo rules discarded 314 transitions
Performed 314 trivial Post agglomeration. Transition count delta: 314
Iterating post reduction 0 with 314 rules applied. Total rules applied 316 place count 593 transition count 334
Reduce places removed 314 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 335 rules applied. Total rules applied 651 place count 279 transition count 313
Reduce places removed 6 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 9 rules applied. Total rules applied 660 place count 273 transition count 310
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 663 place count 270 transition count 310
Performed 74 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 74 Pre rules applied. Total rules applied 663 place count 270 transition count 236
Deduced a syphon composed of 74 places in 0 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 4 with 148 rules applied. Total rules applied 811 place count 196 transition count 236
Discarding 36 places :
Symmetric choice reduction at 4 with 36 rule applications. Total rules 847 place count 160 transition count 200
Iterating global reduction 4 with 36 rules applied. Total rules applied 883 place count 160 transition count 200
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 884 place count 160 transition count 199
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 884 place count 160 transition count 198
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 886 place count 159 transition count 198
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 5 with 144 rules applied. Total rules applied 1030 place count 87 transition count 126
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1031 place count 87 transition count 125
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1032 place count 86 transition count 124
Iterating global reduction 6 with 1 rules applied. Total rules applied 1033 place count 86 transition count 124
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1035 place count 85 transition count 123
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 1036 place count 85 transition count 123
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1037 place count 84 transition count 122
Applied a total of 1037 rules in 82 ms. Remains 84 /640 variables (removed 556) and now considering 122/659 (removed 537) transitions.
// Phase 1: matrix 122 rows 84 cols
[2022-05-16 22:37:47] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 22:37:47] [INFO ] Implicit Places using invariants in 71 ms returned []
// Phase 1: matrix 122 rows 84 cols
[2022-05-16 22:37:47] [INFO ] Computed 0 place invariants in 7 ms
[2022-05-16 22:37:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 22:37:47] [INFO ] Implicit Places using invariants and state equation in 196 ms returned []
Implicit Place search using SMT with State Equation took 281 ms to find 0 implicit places.
[2022-05-16 22:37:47] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 122 rows 84 cols
[2022-05-16 22:37:47] [INFO ] Computed 0 place invariants in 4 ms
[2022-05-16 22:37:47] [INFO ] Dead Transitions using invariants and state equation in 148 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 84/640 places, 122/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 84/640 places, 122/659 transitions.
[2022-05-16 22:37:47] [INFO ] Flatten gal took : 6 ms
[2022-05-16 22:37:47] [INFO ] Flatten gal took : 6 ms
[2022-05-16 22:37:47] [INFO ] Input system was already deterministic with 122 transitions.
[2022-05-16 22:37:47] [INFO ] Flatten gal took : 4 ms
[2022-05-16 22:37:47] [INFO ] Flatten gal took : 4 ms
[2022-05-16 22:37:47] [INFO ] Time to serialize gal into /tmp/CTLFireability4417004488518820559.gal : 5 ms
[2022-05-16 22:37:47] [INFO ] Time to serialize properties into /tmp/CTLFireability4642326826680418777.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4417004488518820559.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4642326826680418777.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 22:38:18] [INFO ] Flatten gal took : 6 ms
[2022-05-16 22:38:18] [INFO ] Applying decomposition
[2022-05-16 22:38:18] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph372896678610303270.txt' '-o' '/tmp/graph372896678610303270.bin' '-w' '/tmp/graph372896678610303270.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph372896678610303270.bin' '-l' '-1' '-v' '-w' '/tmp/graph372896678610303270.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:38:18] [INFO ] Decomposing Gal with order
[2022-05-16 22:38:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:38:18] [INFO ] Removed a total of 70 redundant transitions.
[2022-05-16 22:38:18] [INFO ] Flatten gal took : 13 ms
[2022-05-16 22:38:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 3 ms.
[2022-05-16 22:38:18] [INFO ] Time to serialize gal into /tmp/CTLFireability4828444352202707520.gal : 2 ms
[2022-05-16 22:38:18] [INFO ] Time to serialize properties into /tmp/CTLFireability1665793620270174986.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4828444352202707520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1665793620270174986.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,6.89768e+19,19.1737,247528,685,279,272669,21415,289,1.82788e+06,36,197726,0
Converting to forward existential form...Done !
original formula: AF((AG((i24.u29.p561==0)) + AF(AG(((u11.p242==0)||((u28.p541==1)&&(i30.u37.p689==1)))))))
=> equivalent forward existential formula: [FwdG(Init,!((!(E(TRUE U !((i24.u29.p561==0)))) + !(EG(!(!(E(TRUE U !(((u11.p242==0)||((u28.p541==1)&&(i30.u37.p...182
Reverse transition relation is NOT exact ! Due to transitions t6, t9, t11, t13, t15, t21, t24, t25, t27, t31, t33, t35, t37, t39, t43, t45, t48, t49, t51, ...443
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 613 transition count 632
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 613 transition count 632
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 61 place count 613 transition count 625
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 72 place count 602 transition count 614
Iterating global reduction 1 with 11 rules applied. Total rules applied 83 place count 602 transition count 614
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 93 place count 602 transition count 604
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 601 transition count 603
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 601 transition count 603
Applied a total of 95 rules in 66 ms. Remains 601 /640 variables (removed 39) and now considering 603/659 (removed 56) transitions.
// Phase 1: matrix 603 rows 601 cols
[2022-05-16 22:38:48] [INFO ] Computed 37 place invariants in 5 ms
[2022-05-16 22:38:48] [INFO ] Implicit Places using invariants in 241 ms returned []
// Phase 1: matrix 603 rows 601 cols
[2022-05-16 22:38:48] [INFO ] Computed 37 place invariants in 4 ms
[2022-05-16 22:38:49] [INFO ] Implicit Places using invariants and state equation in 699 ms returned []
Implicit Place search using SMT with State Equation took 944 ms to find 0 implicit places.
// Phase 1: matrix 603 rows 601 cols
[2022-05-16 22:38:49] [INFO ] Computed 37 place invariants in 6 ms
[2022-05-16 22:38:49] [INFO ] Dead Transitions using invariants and state equation in 695 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 601/640 places, 603/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 601/640 places, 603/659 transitions.
[2022-05-16 22:38:49] [INFO ] Flatten gal took : 25 ms
[2022-05-16 22:38:49] [INFO ] Flatten gal took : 25 ms
[2022-05-16 22:38:49] [INFO ] Input system was already deterministic with 603 transitions.
[2022-05-16 22:38:49] [INFO ] Flatten gal took : 25 ms
[2022-05-16 22:38:49] [INFO ] Flatten gal took : 21 ms
[2022-05-16 22:38:49] [INFO ] Time to serialize gal into /tmp/CTLFireability16285805526994031296.gal : 3 ms
[2022-05-16 22:38:49] [INFO ] Time to serialize properties into /tmp/CTLFireability2672737801825507089.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16285805526994031296.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2672737801825507089.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 22:39:20] [INFO ] Flatten gal took : 21 ms
[2022-05-16 22:39:20] [INFO ] Applying decomposition
[2022-05-16 22:39:20] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7723346189520691511.txt' '-o' '/tmp/graph7723346189520691511.bin' '-w' '/tmp/graph7723346189520691511.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7723346189520691511.bin' '-l' '-1' '-v' '-w' '/tmp/graph7723346189520691511.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:39:20] [INFO ] Decomposing Gal with order
[2022-05-16 22:39:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:39:20] [INFO ] Removed a total of 72 redundant transitions.
[2022-05-16 22:39:20] [INFO ] Flatten gal took : 43 ms
[2022-05-16 22:39:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-16 22:39:20] [INFO ] Time to serialize gal into /tmp/CTLFireability8178511433927672933.gal : 12 ms
[2022-05-16 22:39:20] [INFO ] Time to serialize properties into /tmp/CTLFireability4046992927822061427.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8178511433927672933.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4046992927822061427.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 614 transition count 633
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 614 transition count 633
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 59 place count 614 transition count 626
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 68 place count 605 transition count 617
Iterating global reduction 1 with 9 rules applied. Total rules applied 77 place count 605 transition count 617
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 85 place count 605 transition count 609
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 604 transition count 608
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 604 transition count 608
Applied a total of 87 rules in 64 ms. Remains 604 /640 variables (removed 36) and now considering 608/659 (removed 51) transitions.
// Phase 1: matrix 608 rows 604 cols
[2022-05-16 22:39:50] [INFO ] Computed 37 place invariants in 3 ms
[2022-05-16 22:39:50] [INFO ] Implicit Places using invariants in 263 ms returned []
// Phase 1: matrix 608 rows 604 cols
[2022-05-16 22:39:50] [INFO ] Computed 37 place invariants in 3 ms
[2022-05-16 22:39:51] [INFO ] Implicit Places using invariants and state equation in 585 ms returned []
Implicit Place search using SMT with State Equation took 850 ms to find 0 implicit places.
// Phase 1: matrix 608 rows 604 cols
[2022-05-16 22:39:51] [INFO ] Computed 37 place invariants in 3 ms
[2022-05-16 22:39:51] [INFO ] Dead Transitions using invariants and state equation in 782 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 604/640 places, 608/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 604/640 places, 608/659 transitions.
[2022-05-16 22:39:52] [INFO ] Flatten gal took : 15 ms
[2022-05-16 22:39:52] [INFO ] Flatten gal took : 15 ms
[2022-05-16 22:39:52] [INFO ] Input system was already deterministic with 608 transitions.
[2022-05-16 22:39:52] [INFO ] Flatten gal took : 14 ms
[2022-05-16 22:39:52] [INFO ] Flatten gal took : 15 ms
[2022-05-16 22:39:52] [INFO ] Time to serialize gal into /tmp/CTLFireability16635900244320820382.gal : 11 ms
[2022-05-16 22:39:52] [INFO ] Time to serialize properties into /tmp/CTLFireability5164720317176302804.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16635900244320820382.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5164720317176302804.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 22:40:22] [INFO ] Flatten gal took : 15 ms
[2022-05-16 22:40:22] [INFO ] Applying decomposition
[2022-05-16 22:40:22] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16018108238837081598.txt' '-o' '/tmp/graph16018108238837081598.bin' '-w' '/tmp/graph16018108238837081598.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16018108238837081598.bin' '-l' '-1' '-v' '-w' '/tmp/graph16018108238837081598.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:40:22] [INFO ] Decomposing Gal with order
[2022-05-16 22:40:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:40:22] [INFO ] Removed a total of 184 redundant transitions.
[2022-05-16 22:40:22] [INFO ] Flatten gal took : 33 ms
[2022-05-16 22:40:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-16 22:40:22] [INFO ] Time to serialize gal into /tmp/CTLFireability8234916606633781070.gal : 6 ms
[2022-05-16 22:40:22] [INFO ] Time to serialize properties into /tmp/CTLFireability12134161746071889877.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8234916606633781070.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12134161746071889877.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.91333e+44,0.629866,20160,1592,27,31731,324,820,37660,35,594,0
Converting to forward existential form...Done !
original formula: EG(A(((AF(((i33.i0.u219.p603==1)||(i30.i0.u197.p551==1))) + (EX((i3.i1.u25.p67==1)) * (i33.i0.u217.p601==1))) + (AG(A((((i30.i0.u198.p546...355
=> equivalent forward existential formula: [FwdG(Init,!((E(!(!(E(TRUE U !((EG((((i14.i1.u98.p264==1)&&(i38.u251.p701==1))&&(i38.u252.p716==1))) + !(EG(!((i...764
Reverse transition relation is NOT exact ! Due to transitions t534, i2.t529, i2.i1.u21.t522, i3.t516, i3.i1.u27.t509, i4.i0.t495, i4.i0.u31.t502, i5.t488, ...1167
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 614 transition count 633
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 614 transition count 633
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 59 place count 614 transition count 626
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 69 place count 604 transition count 616
Iterating global reduction 1 with 10 rules applied. Total rules applied 79 place count 604 transition count 616
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 88 place count 604 transition count 607
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 89 place count 603 transition count 606
Iterating global reduction 2 with 1 rules applied. Total rules applied 90 place count 603 transition count 606
Applied a total of 90 rules in 120 ms. Remains 603 /640 variables (removed 37) and now considering 606/659 (removed 53) transitions.
// Phase 1: matrix 606 rows 603 cols
[2022-05-16 22:40:52] [INFO ] Computed 37 place invariants in 3 ms
[2022-05-16 22:40:52] [INFO ] Implicit Places using invariants in 319 ms returned []
// Phase 1: matrix 606 rows 603 cols
[2022-05-16 22:40:52] [INFO ] Computed 37 place invariants in 3 ms
[2022-05-16 22:40:53] [INFO ] Implicit Places using invariants and state equation in 724 ms returned []
Implicit Place search using SMT with State Equation took 1049 ms to find 0 implicit places.
// Phase 1: matrix 606 rows 603 cols
[2022-05-16 22:40:53] [INFO ] Computed 37 place invariants in 3 ms
[2022-05-16 22:40:54] [INFO ] Dead Transitions using invariants and state equation in 598 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 603/640 places, 606/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 603/640 places, 606/659 transitions.
[2022-05-16 22:40:54] [INFO ] Flatten gal took : 13 ms
[2022-05-16 22:40:54] [INFO ] Flatten gal took : 14 ms
[2022-05-16 22:40:54] [INFO ] Input system was already deterministic with 606 transitions.
[2022-05-16 22:40:54] [INFO ] Flatten gal took : 14 ms
[2022-05-16 22:40:54] [INFO ] Flatten gal took : 18 ms
[2022-05-16 22:40:54] [INFO ] Time to serialize gal into /tmp/CTLFireability1691367583821890313.gal : 2 ms
[2022-05-16 22:40:54] [INFO ] Time to serialize properties into /tmp/CTLFireability17512185608287950146.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1691367583821890313.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17512185608287950146.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 22:41:24] [INFO ] Flatten gal took : 14 ms
[2022-05-16 22:41:24] [INFO ] Applying decomposition
[2022-05-16 22:41:24] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8736095365784969864.txt' '-o' '/tmp/graph8736095365784969864.bin' '-w' '/tmp/graph8736095365784969864.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8736095365784969864.bin' '-l' '-1' '-v' '-w' '/tmp/graph8736095365784969864.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:41:24] [INFO ] Decomposing Gal with order
[2022-05-16 22:41:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:41:24] [INFO ] Removed a total of 189 redundant transitions.
[2022-05-16 22:41:24] [INFO ] Flatten gal took : 81 ms
[2022-05-16 22:41:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-16 22:41:24] [INFO ] Time to serialize gal into /tmp/CTLFireability17185014386912910042.gal : 6 ms
[2022-05-16 22:41:24] [INFO ] Time to serialize properties into /tmp/CTLFireability14421215945865080713.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17185014386912910042.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14421215945865080713.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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.81303e+44,0.701251,20852,2069,29,31917,340,844,43782,36,658,0
Converting to forward existential form...Done !
original formula: AG(AX(AX((((EG((i36.u249.p692==1)) + (i31.u219.p600==0)) + ((i36.u252.p701==0)||(i36.u256.p716==0))) + (i12.u91.p243==0)))))
=> equivalent forward existential formula: [((((EY(EY(FwdU(Init,TRUE))) * !((i12.u91.p243==0))) * !(((i36.u252.p701==0)||(i36.u256.p716==0)))) * !((i31.u21...205
Reverse transition relation is NOT exact ! Due to transitions t532, i0.i1.t357, i0.i1.i1.u99.t350, i1.i1.t527, i1.i1.i2.t520, i2.t514, i2.t507, i3.t500, i3...1050
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
(forward)formula 0,0,12.4,279952,1,0,552857,340,5571,527916,163,658,1093002
FORMULA GPUForwardProgress-PT-36b-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 612 transition count 631
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 612 transition count 631
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 63 place count 612 transition count 624
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 74 place count 601 transition count 613
Iterating global reduction 1 with 11 rules applied. Total rules applied 85 place count 601 transition count 613
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 95 place count 601 transition count 603
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 600 transition count 602
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 600 transition count 602
Applied a total of 97 rules in 82 ms. Remains 600 /640 variables (removed 40) and now considering 602/659 (removed 57) transitions.
// Phase 1: matrix 602 rows 600 cols
[2022-05-16 22:41:37] [INFO ] Computed 37 place invariants in 2 ms
[2022-05-16 22:41:37] [INFO ] Implicit Places using invariants in 218 ms returned []
// Phase 1: matrix 602 rows 600 cols
[2022-05-16 22:41:37] [INFO ] Computed 37 place invariants in 2 ms
[2022-05-16 22:41:38] [INFO ] Implicit Places using invariants and state equation in 766 ms returned []
Implicit Place search using SMT with State Equation took 1000 ms to find 0 implicit places.
// Phase 1: matrix 602 rows 600 cols
[2022-05-16 22:41:38] [INFO ] Computed 37 place invariants in 9 ms
[2022-05-16 22:41:38] [INFO ] Dead Transitions using invariants and state equation in 752 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 600/640 places, 602/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 600/640 places, 602/659 transitions.
[2022-05-16 22:41:38] [INFO ] Flatten gal took : 14 ms
[2022-05-16 22:41:38] [INFO ] Flatten gal took : 20 ms
[2022-05-16 22:41:38] [INFO ] Input system was already deterministic with 602 transitions.
[2022-05-16 22:41:39] [INFO ] Flatten gal took : 22 ms
[2022-05-16 22:41:39] [INFO ] Flatten gal took : 60 ms
[2022-05-16 22:41:39] [INFO ] Time to serialize gal into /tmp/CTLFireability4397086767368918983.gal : 3 ms
[2022-05-16 22:41:39] [INFO ] Time to serialize properties into /tmp/CTLFireability515961398188753497.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4397086767368918983.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability515961398188753497.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 22:42:09] [INFO ] Flatten gal took : 15 ms
[2022-05-16 22:42:09] [INFO ] Applying decomposition
[2022-05-16 22:42:09] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13447285874247316225.txt' '-o' '/tmp/graph13447285874247316225.bin' '-w' '/tmp/graph13447285874247316225.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13447285874247316225.bin' '-l' '-1' '-v' '-w' '/tmp/graph13447285874247316225.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:42:09] [INFO ] Decomposing Gal with order
[2022-05-16 22:42:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:42:09] [INFO ] Removed a total of 185 redundant transitions.
[2022-05-16 22:42:09] [INFO ] Flatten gal took : 31 ms
[2022-05-16 22:42:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-16 22:42:09] [INFO ] Time to serialize gal into /tmp/CTLFireability10144093707532510040.gal : 5 ms
[2022-05-16 22:42:09] [INFO ] Time to serialize properties into /tmp/CTLFireability1256349411265029212.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10144093707532510040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1256349411265029212.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.49039e+44,0.694255,20804,1737,26,31925,320,836,42073,35,544,0
Converting to forward existential form...Done !
original formula: (!(A(((i24.u162.p439!=1) + !(AX(AX((i28.u188.p520==1))))) U (i30.u200.p556==1))) * EF((i27.u180.p502==0)))
=> equivalent forward existential formula: [(FwdU((Init * !(!((E(!((i30.u200.p556==1)) U (!(((i24.u162.p439!=1) + !(!(EX(!(!(EX(!((i28.u188.p520==1))))))))...253
Reverse transition relation is NOT exact ! Due to transitions t528, i0.i1.t104, i0.i1.i2.t97, i2.t523, i2.u17.t516, i3.t510, i3.t503, i4.t496, i4.u34.t489,...1040
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Graph (trivial) has 541 edges and 640 vertex of which 7 / 640 are part of one of the 1 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 985 edges and 634 vertex of which 594 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.5 ms
Discarding 40 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 318 transitions
Trivial Post-agglo rules discarded 318 transitions
Performed 318 trivial Post agglomeration. Transition count delta: 318
Iterating post reduction 0 with 318 rules applied. Total rules applied 320 place count 593 transition count 330
Reduce places removed 318 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 342 rules applied. Total rules applied 662 place count 275 transition count 306
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 669 place count 268 transition count 306
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 75 Pre rules applied. Total rules applied 669 place count 268 transition count 231
Deduced a syphon composed of 75 places in 0 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 3 with 150 rules applied. Total rules applied 819 place count 193 transition count 231
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 854 place count 158 transition count 196
Iterating global reduction 3 with 35 rules applied. Total rules applied 889 place count 158 transition count 196
Performed 73 Post agglomeration using F-continuation condition.Transition count delta: 73
Deduced a syphon composed of 73 places in 0 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 3 with 146 rules applied. Total rules applied 1035 place count 85 transition count 123
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1036 place count 85 transition count 122
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1037 place count 84 transition count 121
Iterating global reduction 4 with 1 rules applied. Total rules applied 1038 place count 84 transition count 121
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1040 place count 83 transition count 120
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 1041 place count 83 transition count 120
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1042 place count 82 transition count 119
Applied a total of 1042 rules in 101 ms. Remains 82 /640 variables (removed 558) and now considering 119/659 (removed 540) transitions.
// Phase 1: matrix 119 rows 82 cols
[2022-05-16 22:42:39] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 22:42:39] [INFO ] Implicit Places using invariants in 64 ms returned []
// Phase 1: matrix 119 rows 82 cols
[2022-05-16 22:42:39] [INFO ] Computed 0 place invariants in 3 ms
[2022-05-16 22:42:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 22:42:39] [INFO ] Implicit Places using invariants and state equation in 98 ms returned []
Implicit Place search using SMT with State Equation took 199 ms to find 0 implicit places.
[2022-05-16 22:42:39] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 119 rows 82 cols
[2022-05-16 22:42:39] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 22:42:39] [INFO ] Dead Transitions using invariants and state equation in 85 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 82/640 places, 119/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 82/640 places, 119/659 transitions.
[2022-05-16 22:42:39] [INFO ] Flatten gal took : 3 ms
[2022-05-16 22:42:39] [INFO ] Flatten gal took : 3 ms
[2022-05-16 22:42:39] [INFO ] Input system was already deterministic with 119 transitions.
[2022-05-16 22:42:39] [INFO ] Flatten gal took : 3 ms
[2022-05-16 22:42:39] [INFO ] Flatten gal took : 3 ms
[2022-05-16 22:42:39] [INFO ] Time to serialize gal into /tmp/CTLFireability5705760117509536733.gal : 1 ms
[2022-05-16 22:42:39] [INFO ] Time to serialize properties into /tmp/CTLFireability2274321854025458670.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5705760117509536733.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2274321854025458670.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.71583e+19,14.2227,260612,2,3611,5,1.87058e+06,6,0,447,1.13675e+06,0
Converting to forward existential form...Done !
original formula: AG(!(A(EF((p94==1)) U AG((((p168==1)&&(p701==1))&&(p716==1))))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(EG(!(!(E(TRUE U !((((p168==1)&&(p701==1))&&(p716==1))))))))) * !(E(!(!(E(TRUE U !((((p168...282
Reverse transition relation is NOT exact ! Due to transitions t2, t3, t6, t7, t8, t10, t12, t16, t17, t19, t23, t26, t27, t29, t31, t33, t35, t37, t39, t42...362
(forward)formula 0,1,16.517,260612,1,0,302,1.87058e+06,260,133,3229,1.13675e+06,272
FORMULA GPUForwardProgress-PT-36b-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Graph (trivial) has 540 edges and 640 vertex of which 7 / 640 are part of one of the 1 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 985 edges and 634 vertex of which 594 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.2 ms
Discarding 40 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 313 transitions
Trivial Post-agglo rules discarded 313 transitions
Performed 313 trivial Post agglomeration. Transition count delta: 313
Iterating post reduction 0 with 313 rules applied. Total rules applied 315 place count 593 transition count 335
Reduce places removed 313 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 337 rules applied. Total rules applied 652 place count 280 transition count 311
Reduce places removed 7 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 9 rules applied. Total rules applied 661 place count 273 transition count 309
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 663 place count 271 transition count 309
Performed 74 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 74 Pre rules applied. Total rules applied 663 place count 271 transition count 235
Deduced a syphon composed of 74 places in 0 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 4 with 148 rules applied. Total rules applied 811 place count 197 transition count 235
Discarding 35 places :
Symmetric choice reduction at 4 with 35 rule applications. Total rules 846 place count 162 transition count 200
Iterating global reduction 4 with 35 rules applied. Total rules applied 881 place count 162 transition count 200
Performed 74 Post agglomeration using F-continuation condition.Transition count delta: 74
Deduced a syphon composed of 74 places in 0 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 4 with 148 rules applied. Total rules applied 1029 place count 88 transition count 126
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1030 place count 88 transition count 125
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1031 place count 87 transition count 124
Iterating global reduction 5 with 1 rules applied. Total rules applied 1032 place count 87 transition count 124
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1034 place count 86 transition count 123
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1035 place count 85 transition count 122
Applied a total of 1035 rules in 73 ms. Remains 85 /640 variables (removed 555) and now considering 122/659 (removed 537) transitions.
// Phase 1: matrix 122 rows 85 cols
[2022-05-16 22:42:56] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 22:42:56] [INFO ] Implicit Places using invariants in 51 ms returned []
// Phase 1: matrix 122 rows 85 cols
[2022-05-16 22:42:56] [INFO ] Computed 0 place invariants in 13 ms
[2022-05-16 22:42:56] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 22:42:56] [INFO ] Implicit Places using invariants and state equation in 106 ms returned []
Implicit Place search using SMT with State Equation took 159 ms to find 0 implicit places.
[2022-05-16 22:42:56] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 122 rows 85 cols
[2022-05-16 22:42:56] [INFO ] Computed 0 place invariants in 6 ms
[2022-05-16 22:42:56] [INFO ] Dead Transitions using invariants and state equation in 102 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 85/640 places, 122/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 85/640 places, 122/659 transitions.
[2022-05-16 22:42:56] [INFO ] Flatten gal took : 4 ms
[2022-05-16 22:42:56] [INFO ] Flatten gal took : 3 ms
[2022-05-16 22:42:56] [INFO ] Input system was already deterministic with 122 transitions.
[2022-05-16 22:42:56] [INFO ] Flatten gal took : 3 ms
[2022-05-16 22:42:56] [INFO ] Flatten gal took : 3 ms
[2022-05-16 22:42:56] [INFO ] Time to serialize gal into /tmp/CTLFireability1587353059898485674.gal : 1 ms
[2022-05-16 22:42:56] [INFO ] Time to serialize properties into /tmp/CTLFireability2375122600752196330.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1587353059898485674.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2375122600752196330.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.06873e+20,9.17554,190912,2,2397,5,1.55969e+06,6,0,462,651578,0
Converting to forward existential form...Done !
original formula: EG(EF(((EG(EF((p283==1))) * !(A((p682==1) U (p321==1)))) * AF((p688==0)))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((EG(E(TRUE U (p283==1))) * !(!((E(!((p321==1)) U (!((p682==1)) * !((p321==1)))) + EG(!((p32...201
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t8, t10, t12, t14, t16, t18, t20, t23, t24, t26, t28, t30, t32, t34, t37, t39, t41, t...363
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Detected timeout of ITS tools.
[2022-05-16 22:43:26] [INFO ] Flatten gal took : 3 ms
[2022-05-16 22:43:26] [INFO ] Applying decomposition
[2022-05-16 22:43:26] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16420343118770222238.txt' '-o' '/tmp/graph16420343118770222238.bin' '-w' '/tmp/graph16420343118770222238.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16420343118770222238.bin' '-l' '-1' '-v' '-w' '/tmp/graph16420343118770222238.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:43:26] [INFO ] Decomposing Gal with order
[2022-05-16 22:43:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:43:26] [INFO ] Removed a total of 69 redundant transitions.
[2022-05-16 22:43:26] [INFO ] Flatten gal took : 6 ms
[2022-05-16 22:43:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 2 ms.
[2022-05-16 22:43:26] [INFO ] Time to serialize gal into /tmp/CTLFireability17350718110515209886.gal : 2 ms
[2022-05-16 22:43:26] [INFO ] Time to serialize properties into /tmp/CTLFireability15818491879646601309.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17350718110515209886.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15818491879646601309.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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.06873e+20,2.38449,64676,820,94,151089,2181,256,198572,29,18161,0
Converting to forward existential form...Done !
original formula: EG(EF(((EG(EF((i10.u14.p283==1))) * !(A((i29.u37.p682==1) U (i12.u16.p321==1)))) * AF((i30.u39.p688==0)))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((EG(E(TRUE U (i10.u14.p283==1))) * !(!((E(!((i12.u16.p321==1)) U (!((i29.u37.p682==1)) * !(...249
Reverse transition relation is NOT exact ! Due to transitions t12, t14, t16, t20, t23, t24, t26, t28, t32, t34, t37, t39, t41, t43, t45, t47, t50, t51, t53...423
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 615 transition count 634
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 615 transition count 634
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 56 place count 615 transition count 628
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 65 place count 606 transition count 619
Iterating global reduction 1 with 9 rules applied. Total rules applied 74 place count 606 transition count 619
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 82 place count 606 transition count 611
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 83 place count 605 transition count 610
Iterating global reduction 2 with 1 rules applied. Total rules applied 84 place count 605 transition count 610
Applied a total of 84 rules in 61 ms. Remains 605 /640 variables (removed 35) and now considering 610/659 (removed 49) transitions.
// Phase 1: matrix 610 rows 605 cols
[2022-05-16 22:43:56] [INFO ] Computed 37 place invariants in 2 ms
[2022-05-16 22:43:57] [INFO ] Implicit Places using invariants in 246 ms returned []
// Phase 1: matrix 610 rows 605 cols
[2022-05-16 22:43:57] [INFO ] Computed 37 place invariants in 2 ms
[2022-05-16 22:43:57] [INFO ] Implicit Places using invariants and state equation in 760 ms returned []
Implicit Place search using SMT with State Equation took 1008 ms to find 0 implicit places.
// Phase 1: matrix 610 rows 605 cols
[2022-05-16 22:43:57] [INFO ] Computed 37 place invariants in 2 ms
[2022-05-16 22:43:58] [INFO ] Dead Transitions using invariants and state equation in 487 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 605/640 places, 610/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 605/640 places, 610/659 transitions.
[2022-05-16 22:43:58] [INFO ] Flatten gal took : 16 ms
[2022-05-16 22:43:58] [INFO ] Flatten gal took : 14 ms
[2022-05-16 22:43:58] [INFO ] Input system was already deterministic with 610 transitions.
[2022-05-16 22:43:58] [INFO ] Flatten gal took : 16 ms
[2022-05-16 22:43:58] [INFO ] Flatten gal took : 14 ms
[2022-05-16 22:43:58] [INFO ] Time to serialize gal into /tmp/CTLFireability9049711745482462398.gal : 2 ms
[2022-05-16 22:43:58] [INFO ] Time to serialize properties into /tmp/CTLFireability3205374829452624453.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9049711745482462398.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3205374829452624453.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 22:44:28] [INFO ] Flatten gal took : 15 ms
[2022-05-16 22:44:28] [INFO ] Applying decomposition
[2022-05-16 22:44:28] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5146157600712883420.txt' '-o' '/tmp/graph5146157600712883420.bin' '-w' '/tmp/graph5146157600712883420.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5146157600712883420.bin' '-l' '-1' '-v' '-w' '/tmp/graph5146157600712883420.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:44:28] [INFO ] Decomposing Gal with order
[2022-05-16 22:44:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:44:28] [INFO ] Removed a total of 189 redundant transitions.
[2022-05-16 22:44:28] [INFO ] Flatten gal took : 32 ms
[2022-05-16 22:44:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-16 22:44:28] [INFO ] Time to serialize gal into /tmp/CTLFireability4902468479970285804.gal : 6 ms
[2022-05-16 22:44:28] [INFO ] Time to serialize properties into /tmp/CTLFireability2982825894580115527.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4902468479970285804.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2982825894580115527.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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.04059e+44,0.885148,25936,1715,30,42358,325,830,51972,39,613,0
Converting to forward existential form...Done !
original formula: EG((((i36.u249.p680==0) * AX(((i8.u65.p171==0)&&(i1.i0.i0.u13.p29==0)))) * (EX(EX(((i4.u38.p99==0)&&(i2.u19.p43==0)))) * (EF((i9.u72.p190...189
=> equivalent forward existential formula: [FwdG(Init,(((i36.u249.p680==0) * !(EX(!(((i8.u65.p171==0)&&(i1.i0.i0.u13.p29==0)))))) * (EX(EX(((i4.u38.p99==0)...256
Reverse transition relation is NOT exact ! Due to transitions t536, i1.i1.t518, i1.i1.i1.u24.t511, i2.t531, i2.t524, i3.t497, i3.u29.t504, i4.t490, i4.t480...1026
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 640/640 places, 659/659 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 617 transition count 636
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 617 transition count 636
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 53 place count 617 transition count 629
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 59 place count 611 transition count 623
Iterating global reduction 1 with 6 rules applied. Total rules applied 65 place count 611 transition count 623
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 70 place count 611 transition count 618
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 71 place count 610 transition count 617
Iterating global reduction 2 with 1 rules applied. Total rules applied 72 place count 610 transition count 617
Applied a total of 72 rules in 68 ms. Remains 610 /640 variables (removed 30) and now considering 617/659 (removed 42) transitions.
// Phase 1: matrix 617 rows 610 cols
[2022-05-16 22:44:58] [INFO ] Computed 37 place invariants in 2 ms
[2022-05-16 22:44:59] [INFO ] Implicit Places using invariants in 245 ms returned []
// Phase 1: matrix 617 rows 610 cols
[2022-05-16 22:44:59] [INFO ] Computed 37 place invariants in 2 ms
[2022-05-16 22:44:59] [INFO ] Implicit Places using invariants and state equation in 696 ms returned []
Implicit Place search using SMT with State Equation took 946 ms to find 0 implicit places.
// Phase 1: matrix 617 rows 610 cols
[2022-05-16 22:44:59] [INFO ] Computed 37 place invariants in 3 ms
[2022-05-16 22:45:00] [INFO ] Dead Transitions using invariants and state equation in 659 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 610/640 places, 617/659 transitions.
Finished structural reductions, in 1 iterations. Remains : 610/640 places, 617/659 transitions.
[2022-05-16 22:45:00] [INFO ] Flatten gal took : 14 ms
[2022-05-16 22:45:00] [INFO ] Flatten gal took : 14 ms
[2022-05-16 22:45:00] [INFO ] Input system was already deterministic with 617 transitions.
[2022-05-16 22:45:00] [INFO ] Flatten gal took : 14 ms
[2022-05-16 22:45:00] [INFO ] Flatten gal took : 26 ms
[2022-05-16 22:45:00] [INFO ] Time to serialize gal into /tmp/CTLFireability1973112377546809321.gal : 2 ms
[2022-05-16 22:45:00] [INFO ] Time to serialize properties into /tmp/CTLFireability4272753768916012523.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1973112377546809321.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4272753768916012523.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 22:45:30] [INFO ] Flatten gal took : 19 ms
[2022-05-16 22:45:30] [INFO ] Applying decomposition
[2022-05-16 22:45:30] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17231989217614962434.txt' '-o' '/tmp/graph17231989217614962434.bin' '-w' '/tmp/graph17231989217614962434.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17231989217614962434.bin' '-l' '-1' '-v' '-w' '/tmp/graph17231989217614962434.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:45:30] [INFO ] Decomposing Gal with order
[2022-05-16 22:45:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:45:30] [INFO ] Removed a total of 85 redundant transitions.
[2022-05-16 22:45:30] [INFO ] Flatten gal took : 29 ms
[2022-05-16 22:45:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-16 22:45:30] [INFO ] Time to serialize gal into /tmp/CTLFireability2264913418371028557.gal : 5 ms
[2022-05-16 22:45:30] [INFO ] Time to serialize properties into /tmp/CTLFireability4496681156109526475.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2264913418371028557.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4496681156109526475.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 22:46:00] [INFO ] Flatten gal took : 16 ms
[2022-05-16 22:46:00] [INFO ] Flatten gal took : 15 ms
[2022-05-16 22:46:00] [INFO ] Applying decomposition
[2022-05-16 22:46:01] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13388507577577211119.txt' '-o' '/tmp/graph13388507577577211119.bin' '-w' '/tmp/graph13388507577577211119.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13388507577577211119.bin' '-l' '-1' '-v' '-w' '/tmp/graph13388507577577211119.weights' '-q' '0' '-e' '0.001'
[2022-05-16 22:46:01] [INFO ] Decomposing Gal with order
[2022-05-16 22:46:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:46:01] [INFO ] Removed a total of 180 redundant transitions.
[2022-05-16 22:46:01] [INFO ] Flatten gal took : 44 ms
[2022-05-16 22:46:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-16 22:46:01] [INFO ] Time to serialize gal into /tmp/CTLFireability1765412213033555519.gal : 7 ms
[2022-05-16 22:46:01] [INFO ] Time to serialize properties into /tmp/CTLFireability15067766481120248390.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1765412213033555519.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15067766481120248390.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 13 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.55482e+45,1.41971,36332,2260,29,61292,427,890,91178,36,950,0
Converting to forward existential form...Done !
original formula: AG(E(EF((i19.u139.p363==1)) U ((A(((i24.u175.p464!=1)||((i28.u201.p538==1)&&(i13.u93.p243==1))) U !((((i21.u158.p414==1)&&(i20.u150.p390=...299
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(E(TRUE U (i19.u139.p363==1)) U ((!((E(!(!((((i21.u158.p414==1)&&(i20.u150.p390==1))&&((i...568
Reverse transition relation is NOT exact ! Due to transitions t585, i1.t389, i1.t380, i2.t580, i2.u16.t573, i3.t558, i3.u23.t567, i4.t542, i4.u31.t551, i5....1093
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local SCC at level 36
Fast SCC detection found an SCC at level 37
(forward)formula 0,0,396.581,2198900,1,0,3.52011e+06,427,3327,6.13421e+06,97,950,1585986
FORMULA GPUForwardProgress-PT-36b-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (EG(AG(((EF((i17.u126.p332==0)) + (i12.u85.p217==1)) * (i21.u157.p410==0)))) * (AF(!(A((i31.u217.p578==1) U (EX((i9.u67.p169==1)) + EG((i...262
=> equivalent forward existential formula: ([(Init * !(EG(!(E(TRUE U !(((E(TRUE U (i17.u126.p332==0)) + (i12.u85.p217==1)) * (i21.u157.p410==0))))))))] = F...556
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 9
Fast SCC detection found a local SCC at level 36
Fast SCC detection found an SCC at level 37
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 9
Fast SCC detection found a local SCC at level 36
Fast SCC detection found an SCC at level 37
ITS-tools command line returned an error code 139
[2022-05-16 22:58:22] [INFO ] Applying decomposition
[2022-05-16 22:58:22] [INFO ] Flatten gal took : 32 ms
[2022-05-16 22:58:22] [INFO ] Decomposing Gal with order
[2022-05-16 22:58:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 22:58:22] [INFO ] Removed a total of 140 redundant transitions.
[2022-05-16 22:58:22] [INFO ] Flatten gal took : 23 ms
[2022-05-16 22:58:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 1384 labels/synchronizations in 181 ms.
[2022-05-16 22:58:23] [INFO ] Time to serialize gal into /tmp/CTLFireability15990306774986074993.gal : 11 ms
[2022-05-16 22:58:23] [INFO ] Time to serialize properties into /tmp/CTLFireability13962541808939507738.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15990306774986074993.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13962541808939507738.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 12 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.55482e+45,3.48975,85840,722,379,143582,1728,729,555495,169,10940,0
Converting to forward existential form...Done !
original formula: (EG(AG(((EF((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u53.p332==0)) + (i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0...753
=> equivalent forward existential formula: ([(Init * !(EG(!(E(TRUE U !(((E(TRUE U (i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u53.p332=...1505
Reverse transition relation is NOT exact ! Due to transitions t585, u74.t2, u74.t4, u74.t5, u74.t6, u74.t10, i0.u73.t14, i0.u73.t23, i0.u73.t24, i0.u73.t27...5173
Using saturation style SCC detection
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 1
Fast SCC detection found an SCC at level 2
Using saturation style SCC detection
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 1
Fast SCC detection found an SCC at level 2
(forward)formula 0,0,1308.13,4214252,1,0,7.1425e+06,66457,1508,2.56598e+07,476,494707,868887
FORMULA GPUForwardProgress-PT-36b-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AG(A((!(AF(EG((((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u56.p384==1)&&(i0.u73.p701==1))&&(u74.p716==1))))) + (AG(EF((i0.i0...553
=> equivalent forward existential formula: (([FwdG((FwdU(FwdU(Init,TRUE),!(!((EG((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u51....1648
(forward)formula 1,0,1476.93,4636496,1,0,7.76035e+06,66457,1832,2.897e+07,546,494707,466505
FORMULA GPUForwardProgress-PT-36b-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
Detected timeout of ITS tools.
[2022-05-16 23:23:29] [INFO ] Flatten gal took : 17 ms
[2022-05-16 23:23:29] [INFO ] Input system was already deterministic with 659 transitions.
[2022-05-16 23:23:29] [INFO ] Transformed 640 places.
[2022-05-16 23:23:29] [INFO ] Transformed 659 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-16 23:23:29] [INFO ] Time to serialize gal into /tmp/CTLFireability293681140142802317.gal : 3 ms
[2022-05-16 23:23:29] [INFO ] Time to serialize properties into /tmp/CTLFireability11344039445544178437.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability293681140142802317.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11344039445544178437.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...319
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="GPUForwardProgress-PT-36b"
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-4028"
echo " Executing tool itstools"
echo " Input is GPUForwardProgress-PT-36b, 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 r096-smll-165260576200434"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/GPUForwardProgress-PT-36b.tgz
mv GPUForwardProgress-PT-36b 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 ;