About the Execution of ITS-Tools for ShieldRVt-PT-050B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16221.348 | 3600000.00 | 3028102.00 | 291989.00 | [undef] | Time out reached |
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.r222-tall-165286026201034.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 ShieldRVt-PT-050B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286026201034
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 864K
-rw-r--r-- 1 mcc users 7.0K Apr 30 01:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Apr 30 01:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Apr 30 01:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Apr 30 01:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K May 9 09:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 9 09:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 09:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 09:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 09:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 09:02 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 614K 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 ShieldRVt-PT-050B-CTLFireability-00
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-01
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-02
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-03
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-04
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-05
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-06
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-07
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-08
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-09
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-10
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-11
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-12
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-13
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-14
FORMULA_NAME ShieldRVt-PT-050B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1653082203739
Running Version 202205111006
[2022-05-20 21:30:04] [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-20 21:30:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 21:30:05] [INFO ] Load time of PNML (sax parser for PT used): 182 ms
[2022-05-20 21:30:05] [INFO ] Transformed 2503 places.
[2022-05-20 21:30:05] [INFO ] Transformed 2503 transitions.
[2022-05-20 21:30:05] [INFO ] Found NUPN structural information;
[2022-05-20 21:30:05] [INFO ] Parsed PT model containing 2503 places and 2503 transitions in 341 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 166 out of 2503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2503/2503 places, 2503/2503 transitions.
Discarding 496 places :
Symmetric choice reduction at 0 with 496 rule applications. Total rules 496 place count 2007 transition count 2007
Iterating global reduction 0 with 496 rules applied. Total rules applied 992 place count 2007 transition count 2007
Applied a total of 992 rules in 463 ms. Remains 2007 /2503 variables (removed 496) and now considering 2007/2503 (removed 496) transitions.
// Phase 1: matrix 2007 rows 2007 cols
[2022-05-20 21:30:05] [INFO ] Computed 201 place invariants in 40 ms
[2022-05-20 21:30:06] [INFO ] Implicit Places using invariants in 658 ms returned []
// Phase 1: matrix 2007 rows 2007 cols
[2022-05-20 21:30:06] [INFO ] Computed 201 place invariants in 8 ms
[2022-05-20 21:30:08] [INFO ] Implicit Places using invariants and state equation in 1560 ms returned []
Implicit Place search using SMT with State Equation took 2246 ms to find 0 implicit places.
// Phase 1: matrix 2007 rows 2007 cols
[2022-05-20 21:30:08] [INFO ] Computed 201 place invariants in 15 ms
[2022-05-20 21:30:09] [INFO ] Dead Transitions using invariants and state equation in 1031 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2007/2503 places, 2007/2503 transitions.
Finished structural reductions, in 1 iterations. Remains : 2007/2503 places, 2007/2503 transitions.
Support contains 166 out of 2007 places after structural reductions.
[2022-05-20 21:30:09] [INFO ] Flatten gal took : 136 ms
[2022-05-20 21:30:09] [INFO ] Flatten gal took : 84 ms
[2022-05-20 21:30:09] [INFO ] Input system was already deterministic with 2007 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 550 ms. (steps per millisecond=18 ) properties (out of 112) seen :57
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) 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 55) 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 55) 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 55) 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 55) 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 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) 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 55) 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 55) 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 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 55) 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 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 55) 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 55) 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 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 55) 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 55) 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 55) 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 55) 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 55) 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 55) 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 55) 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 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 55) 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 55) 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 55) 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 55) 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 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) 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 55) 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 55) 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 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) 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 55) 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 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) 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 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) 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 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) 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 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 55) seen :0
Running SMT prover for 55 properties.
// Phase 1: matrix 2007 rows 2007 cols
[2022-05-20 21:30:10] [INFO ] Computed 201 place invariants in 5 ms
[2022-05-20 21:30:12] [INFO ] [Real]Absence check using 201 positive place invariants in 74 ms returned sat
[2022-05-20 21:30:13] [INFO ] After 2458ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:55
[2022-05-20 21:30:14] [INFO ] [Nat]Absence check using 201 positive place invariants in 80 ms returned sat
[2022-05-20 21:30:22] [INFO ] After 6087ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :54
[2022-05-20 21:30:23] [INFO ] Deduced a trap composed of 72 places in 522 ms of which 5 ms to minimize.
[2022-05-20 21:30:24] [INFO ] Deduced a trap composed of 45 places in 550 ms of which 2 ms to minimize.
[2022-05-20 21:30:24] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1292 ms
[2022-05-20 21:30:24] [INFO ] Deduced a trap composed of 62 places in 315 ms of which 1 ms to minimize.
[2022-05-20 21:30:25] [INFO ] Deduced a trap composed of 45 places in 325 ms of which 1 ms to minimize.
[2022-05-20 21:30:25] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 859 ms
[2022-05-20 21:30:25] [INFO ] Deduced a trap composed of 40 places in 600 ms of which 4 ms to minimize.
[2022-05-20 21:30:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 743 ms
[2022-05-20 21:30:26] [INFO ] Deduced a trap composed of 59 places in 358 ms of which 1 ms to minimize.
[2022-05-20 21:30:26] [INFO ] Deduced a trap composed of 68 places in 311 ms of which 1 ms to minimize.
[2022-05-20 21:30:27] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 884 ms
[2022-05-20 21:30:27] [INFO ] Deduced a trap composed of 30 places in 592 ms of which 2 ms to minimize.
[2022-05-20 21:30:28] [INFO ] Deduced a trap composed of 29 places in 577 ms of which 3 ms to minimize.
[2022-05-20 21:30:29] [INFO ] Deduced a trap composed of 26 places in 572 ms of which 2 ms to minimize.
[2022-05-20 21:30:29] [INFO ] Deduced a trap composed of 24 places in 559 ms of which 2 ms to minimize.
[2022-05-20 21:30:30] [INFO ] Deduced a trap composed of 25 places in 550 ms of which 1 ms to minimize.
[2022-05-20 21:30:31] [INFO ] Deduced a trap composed of 31 places in 588 ms of which 2 ms to minimize.
[2022-05-20 21:30:31] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 3931 ms
[2022-05-20 21:30:32] [INFO ] Deduced a trap composed of 38 places in 483 ms of which 1 ms to minimize.
[2022-05-20 21:30:32] [INFO ] Deduced a trap composed of 37 places in 485 ms of which 1 ms to minimize.
[2022-05-20 21:30:32] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1182 ms
[2022-05-20 21:30:33] [INFO ] Deduced a trap composed of 51 places in 443 ms of which 1 ms to minimize.
[2022-05-20 21:30:34] [INFO ] Deduced a trap composed of 47 places in 438 ms of which 1 ms to minimize.
[2022-05-20 21:30:34] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1102 ms
[2022-05-20 21:30:34] [INFO ] Deduced a trap composed of 44 places in 552 ms of which 1 ms to minimize.
[2022-05-20 21:30:35] [INFO ] Deduced a trap composed of 40 places in 554 ms of which 2 ms to minimize.
[2022-05-20 21:30:35] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1321 ms
[2022-05-20 21:30:36] [INFO ] Deduced a trap composed of 42 places in 396 ms of which 1 ms to minimize.
[2022-05-20 21:30:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 538 ms
[2022-05-20 21:30:36] [INFO ] Deduced a trap composed of 68 places in 320 ms of which 1 ms to minimize.
[2022-05-20 21:30:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 463 ms
[2022-05-20 21:30:37] [INFO ] Deduced a trap composed of 47 places in 567 ms of which 1 ms to minimize.
[2022-05-20 21:30:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 705 ms
[2022-05-20 21:30:38] [INFO ] Deduced a trap composed of 33 places in 437 ms of which 1 ms to minimize.
[2022-05-20 21:30:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-20 21:30:38] [INFO ] After 25455ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:55
Fused 55 Parikh solutions to 54 different solutions.
Parikh walk visited 0 properties in 1586 ms.
Support contains 93 out of 2007 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2007/2007 places, 2007/2007 transitions.
Drop transitions removed 499 transitions
Trivial Post-agglo rules discarded 499 transitions
Performed 499 trivial Post agglomeration. Transition count delta: 499
Iterating post reduction 0 with 499 rules applied. Total rules applied 499 place count 2007 transition count 1508
Reduce places removed 499 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 502 rules applied. Total rules applied 1001 place count 1508 transition count 1505
Reduce places removed 2 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 2 with 18 rules applied. Total rules applied 1019 place count 1506 transition count 1489
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 1035 place count 1490 transition count 1489
Performed 347 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 347 Pre rules applied. Total rules applied 1035 place count 1490 transition count 1142
Deduced a syphon composed of 347 places in 2 ms
Reduce places removed 347 places and 0 transitions.
Iterating global reduction 4 with 694 rules applied. Total rules applied 1729 place count 1143 transition count 1142
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 1746 place count 1126 transition count 1125
Iterating global reduction 4 with 17 rules applied. Total rules applied 1763 place count 1126 transition count 1125
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 10 Pre rules applied. Total rules applied 1763 place count 1126 transition count 1115
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 1783 place count 1116 transition count 1115
Performed 457 Post agglomeration using F-continuation condition.Transition count delta: 457
Deduced a syphon composed of 457 places in 2 ms
Reduce places removed 457 places and 0 transitions.
Iterating global reduction 4 with 914 rules applied. Total rules applied 2697 place count 659 transition count 658
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -71
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 2899 place count 558 transition count 729
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 4 with 50 rules applied. Total rules applied 2949 place count 533 transition count 752
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2950 place count 533 transition count 751
Free-agglomeration rule applied 7 times.
Iterating global reduction 5 with 7 rules applied. Total rules applied 2957 place count 533 transition count 744
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 2964 place count 526 transition count 744
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 6 with 5 rules applied. Total rules applied 2969 place count 526 transition count 739
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 6 with 5 rules applied. Total rules applied 2974 place count 526 transition count 739
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2975 place count 525 transition count 738
Applied a total of 2975 rules in 499 ms. Remains 525 /2007 variables (removed 1482) and now considering 738/2007 (removed 1269) transitions.
Finished structural reductions, in 1 iterations. Remains : 525/2007 places, 738/2007 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 367 ms. (steps per millisecond=27 ) properties (out of 54) seen :10
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) 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 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) 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 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) 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 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) 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 44) 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 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) 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 44) 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 44) 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 44) 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 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) 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 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) 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 44) 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 44) 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 44) 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 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) 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 44) 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 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) 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 44) 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 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Running SMT prover for 44 properties.
// Phase 1: matrix 738 rows 525 cols
[2022-05-20 21:30:41] [INFO ] Computed 201 place invariants in 3 ms
[2022-05-20 21:30:41] [INFO ] [Real]Absence check using 201 positive place invariants in 26 ms returned sat
[2022-05-20 21:30:41] [INFO ] After 541ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:44
[2022-05-20 21:30:42] [INFO ] [Nat]Absence check using 201 positive place invariants in 28 ms returned sat
[2022-05-20 21:30:43] [INFO ] After 1369ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :44
[2022-05-20 21:30:43] [INFO ] State equation strengthened by 255 read => feed constraints.
[2022-05-20 21:30:45] [INFO ] After 1847ms SMT Verify possible using 255 Read/Feed constraints in natural domain returned unsat :0 sat :44
[2022-05-20 21:30:48] [INFO ] After 4370ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :44
Attempting to minimize the solution found.
Minimization took 1663 ms.
[2022-05-20 21:30:49] [INFO ] After 8167ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :44
Parikh walk visited 6 properties in 996 ms.
Support contains 68 out of 525 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 525/525 places, 738/738 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 0 with 7 rules applied. Total rules applied 7 place count 525 transition count 731
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 518 transition count 731
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 14 place count 518 transition count 720
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 36 place count 507 transition count 720
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 52 place count 499 transition count 712
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 66 place count 492 transition count 722
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 68 place count 492 transition count 720
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 70 place count 490 transition count 720
Applied a total of 70 rules in 64 ms. Remains 490 /525 variables (removed 35) and now considering 720/738 (removed 18) transitions.
Finished structural reductions, in 1 iterations. Remains : 490/525 places, 720/738 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 308 ms. (steps per millisecond=32 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) 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 38) 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 38) 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 38) 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 38) 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 38) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 38) 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 38) 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 38) seen :0
Interrupted probabilistic random walk after 114444 steps, run timeout after 3001 ms. (steps per millisecond=38 ) properties seen :{}
Probabilistic random walk after 114444 steps, saw 76390 distinct states, run finished after 3002 ms. (steps per millisecond=38 ) properties seen :0
Running SMT prover for 38 properties.
// Phase 1: matrix 720 rows 490 cols
[2022-05-20 21:30:54] [INFO ] Computed 201 place invariants in 1 ms
[2022-05-20 21:30:54] [INFO ] [Real]Absence check using 201 positive place invariants in 25 ms returned sat
[2022-05-20 21:30:54] [INFO ] After 454ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:38
[2022-05-20 21:30:55] [INFO ] [Nat]Absence check using 201 positive place invariants in 25 ms returned sat
[2022-05-20 21:30:56] [INFO ] After 1167ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :38
[2022-05-20 21:30:56] [INFO ] State equation strengthened by 283 read => feed constraints.
[2022-05-20 21:30:58] [INFO ] After 1917ms SMT Verify possible using 283 Read/Feed constraints in natural domain returned unsat :0 sat :38
[2022-05-20 21:31:00] [INFO ] After 4069ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :38
Attempting to minimize the solution found.
Minimization took 1449 ms.
[2022-05-20 21:31:02] [INFO ] After 7351ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :38
Parikh walk visited 1 properties in 754 ms.
Support contains 64 out of 490 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 490/490 places, 720/720 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 490 transition count 716
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 486 transition count 716
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 0 with 2 rules applied. Total rules applied 10 place count 485 transition count 717
Applied a total of 10 rules in 29 ms. Remains 485 /490 variables (removed 5) and now considering 717/720 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 485/490 places, 717/720 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 367 ms. (steps per millisecond=27 ) properties (out of 37) 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 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) 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 37) 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 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) 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 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) 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 37) 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 37) 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 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 37) seen :0
Interrupted probabilistic random walk after 122567 steps, run timeout after 3001 ms. (steps per millisecond=40 ) properties seen :{}
Probabilistic random walk after 122567 steps, saw 80980 distinct states, run finished after 3001 ms. (steps per millisecond=40 ) properties seen :0
Running SMT prover for 37 properties.
// Phase 1: matrix 717 rows 485 cols
[2022-05-20 21:31:06] [INFO ] Computed 201 place invariants in 1 ms
[2022-05-20 21:31:06] [INFO ] [Real]Absence check using 201 positive place invariants in 27 ms returned sat
[2022-05-20 21:31:07] [INFO ] After 416ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:37
[2022-05-20 21:31:07] [INFO ] [Nat]Absence check using 201 positive place invariants in 26 ms returned sat
[2022-05-20 21:31:08] [INFO ] After 1130ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :37
[2022-05-20 21:31:08] [INFO ] State equation strengthened by 286 read => feed constraints.
[2022-05-20 21:31:10] [INFO ] After 1811ms SMT Verify possible using 286 Read/Feed constraints in natural domain returned unsat :0 sat :37
[2022-05-20 21:31:12] [INFO ] After 3914ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :37
Attempting to minimize the solution found.
Minimization took 1527 ms.
[2022-05-20 21:31:14] [INFO ] After 7176ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :37
Fused 37 Parikh solutions to 36 different solutions.
Parikh walk visited 0 properties in 889 ms.
Support contains 64 out of 485 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 485/485 places, 717/717 transitions.
Applied a total of 0 rules in 13 ms. Remains 485 /485 variables (removed 0) and now considering 717/717 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 485/485 places, 717/717 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 485/485 places, 717/717 transitions.
Applied a total of 0 rules in 12 ms. Remains 485 /485 variables (removed 0) and now considering 717/717 (removed 0) transitions.
// Phase 1: matrix 717 rows 485 cols
[2022-05-20 21:31:15] [INFO ] Computed 201 place invariants in 2 ms
[2022-05-20 21:31:15] [INFO ] Implicit Places using invariants in 215 ms returned []
// Phase 1: matrix 717 rows 485 cols
[2022-05-20 21:31:15] [INFO ] Computed 201 place invariants in 1 ms
[2022-05-20 21:31:15] [INFO ] State equation strengthened by 286 read => feed constraints.
[2022-05-20 21:31:16] [INFO ] Implicit Places using invariants and state equation in 1660 ms returned []
Implicit Place search using SMT with State Equation took 1878 ms to find 0 implicit places.
[2022-05-20 21:31:17] [INFO ] Redundant transitions in 42 ms returned []
// Phase 1: matrix 717 rows 485 cols
[2022-05-20 21:31:17] [INFO ] Computed 201 place invariants in 5 ms
[2022-05-20 21:31:17] [INFO ] Dead Transitions using invariants and state equation in 287 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 485/485 places, 717/717 transitions.
Graph (trivial) has 139 edges and 485 vertex of which 4 / 485 are part of one of the 2 SCC in 3 ms
Free SCC test removed 2 places
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 1699 edges and 483 vertex of which 480 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.4 ms
Discarding 3 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (trivial) has 136 edges and 478 vertex of which 4 / 478 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 8 place count 476 transition count 708
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (trivial) has 135 edges and 474 vertex of which 6 / 474 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Iterating post reduction 1 with 12 rules applied. Total rules applied 20 place count 471 transition count 699
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 133 edges and 468 vertex of which 8 / 468 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 2 with 15 rules applied. Total rules applied 35 place count 464 transition count 688
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 129 edges and 460 vertex of which 8 / 460 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 3 with 19 rules applied. Total rules applied 54 place count 456 transition count 674
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 124 edges and 453 vertex of which 6 / 453 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 4 with 18 rules applied. Total rules applied 72 place count 450 transition count 660
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 122 edges and 447 vertex of which 6 / 447 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 5 with 15 rules applied. Total rules applied 87 place count 444 transition count 649
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 10 transitions.
Graph (complete) has 1546 edges and 441 vertex of which 438 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Graph (trivial) has 118 edges and 438 vertex of which 6 / 438 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Iterating post reduction 6 with 15 rules applied. Total rules applied 102 place count 435 transition count 636
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (trivial) has 115 edges and 432 vertex of which 6 / 432 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Iterating post reduction 7 with 16 rules applied. Total rules applied 118 place count 429 transition count 624
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (trivial) has 113 edges and 426 vertex of which 8 / 426 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 8 with 15 rules applied. Total rules applied 133 place count 422 transition count 613
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 110 edges and 418 vertex of which 8 / 418 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Iterating post reduction 9 with 19 rules applied. Total rules applied 152 place count 414 transition count 599
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 14 transitions.
Graph (trivial) has 104 edges and 410 vertex of which 4 / 410 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 10 with 20 rules applied. Total rules applied 172 place count 408 transition count 584
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 181 place count 406 transition count 577
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 181 place count 406 transition count 576
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 3 rules applied. Total rules applied 184 place count 404 transition count 576
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 12 with 22 rules applied. Total rules applied 206 place count 404 transition count 554
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 12 with 25 rules applied. Total rules applied 231 place count 404 transition count 554
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 252 place count 404 transition count 533
Applied a total of 252 rules in 111 ms. Remains 404 /485 variables (removed 81) and now considering 533/717 (removed 184) transitions.
Running SMT prover for 37 properties.
// Phase 1: matrix 533 rows 404 cols
[2022-05-20 21:31:17] [INFO ] Computed 161 place invariants in 4 ms
[2022-05-20 21:31:17] [INFO ] [Real]Absence check using 161 positive place invariants in 20 ms returned sat
[2022-05-20 21:31:18] [INFO ] After 693ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:37
[2022-05-20 21:31:18] [INFO ] [Nat]Absence check using 161 positive place invariants in 21 ms returned sat
[2022-05-20 21:31:19] [INFO ] After 869ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :37
[2022-05-20 21:31:19] [INFO ] Deduced a trap composed of 4 places in 28 ms of which 1 ms to minimize.
[2022-05-20 21:31:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 65 ms
[2022-05-20 21:31:20] [INFO ] After 2095ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :37
Attempting to minimize the solution found.
Minimization took 749 ms.
[2022-05-20 21:31:21] [INFO ] After 3368ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :37
[2022-05-20 21:31:21] [INFO ] Flatten gal took : 31 ms
[2022-05-20 21:31:21] [INFO ] Flatten gal took : 27 ms
[2022-05-20 21:31:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1330614625734936581.gal : 11 ms
[2022-05-20 21:31:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9104426423136935196.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms14573720106707261110;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1330614625734936581.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9104426423136935196.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality9104426423136935196.prop.
SDD proceeding with computation,37 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,37 properties remain. new max is 8
SDD size :4 after 10
SDD proceeding with computation,37 properties remain. new max is 16
SDD size :10 after 50
SDD proceeding with computation,37 properties remain. new max is 32
SDD size :50 after 98
SDD proceeding with computation,37 properties remain. new max is 64
SDD size :98 after 3105
Reachability property AtomicPropp96 is true.
Reachability property AtomicPropp81 is true.
Reachability property AtomicPropp71 is true.
Reachability property AtomicPropp58 is true.
Reachability property AtomicPropp25 is true.
SDD proceeding with computation,32 properties remain. new max is 64
SDD size :3105 after 310931
Reachability property AtomicPropp86 is true.
Reachability property AtomicPropp72 is true.
Reachability property AtomicPropp46 is true.
Reachability property AtomicPropp22 is true.
Reachability property AtomicPropp12 is true.
Reachability property AtomicPropp2 is true.
SDD proceeding with computation,26 properties remain. new max is 64
SDD size :310931 after 312944
SDD proceeding with computation,26 properties remain. new max is 128
SDD size :312944 after 315767
Reachability property AtomicPropp76 is true.
SDD proceeding with computation,25 properties remain. new max is 128
SDD size :315767 after 469699
Reachability property AtomicPropp74 is true.
SDD proceeding with computation,24 properties remain. new max is 128
SDD size :469699 after 9.15497e+07
Reachability property AtomicPropp107 is true.
SDD proceeding with computation,23 properties remain. new max is 128
SDD size :9.15497e+07 after 7.00714e+10
Reachability property AtomicPropp109 is true.
Reachability property AtomicPropp19 is true.
SDD proceeding with computation,21 properties remain. new max is 128
SDD size :7.00714e+10 after 5.60569e+12
Reachability property AtomicPropp61 is true.
SDD proceeding with computation,20 properties remain. new max is 128
SDD size :5.60569e+12 after 6.81091e+13
SDD proceeding with computation,20 properties remain. new max is 256
SDD size :6.81091e+13 after 3.2541e+15
SDD proceeding with computation,20 properties remain. new max is 512
SDD size :3.2541e+15 after 1.76811e+17
Reachability property AtomicPropp69 is true.
SDD proceeding with computation,19 properties remain. new max is 512
SDD size :1.76811e+17 after 1.882e+24
Reachability property AtomicPropp108 is true.
Reachability property AtomicPropp57 is true.
Reachability property AtomicPropp53 is true.
SDD proceeding with computation,16 properties remain. new max is 512
SDD size :1.882e+24 after 8.18887e+28
Reachability property AtomicPropp106 is true.
Reachability property AtomicPropp60 is true.
Detected timeout of ITS tools.
[2022-05-20 21:31:36] [INFO ] Flatten gal took : 23 ms
[2022-05-20 21:31:36] [INFO ] Applying decomposition
[2022-05-20 21:31:36] [INFO ] Flatten gal took : 23 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/graph6728057206973303425.txt' '-o' '/tmp/graph6728057206973303425.bin' '-w' '/tmp/graph6728057206973303425.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6728057206973303425.bin' '-l' '-1' '-v' '-w' '/tmp/graph6728057206973303425.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:31:36] [INFO ] Decomposing Gal with order
[2022-05-20 21:31:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:31:36] [INFO ] Removed a total of 523 redundant transitions.
[2022-05-20 21:31:36] [INFO ] Flatten gal took : 81 ms
[2022-05-20 21:31:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 35 ms.
[2022-05-20 21:31:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15895123697089093624.gal : 10 ms
[2022-05-20 21:31:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17026854962964241819.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms14573720106707261110;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15895123697089093624.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17026854962964241819.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...300
Loading property file /tmp/ReachabilityCardinality17026854962964241819.prop.
SDD proceeding with computation,14 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,14 properties remain. new max is 8
SDD size :1 after 5.24292e+06
SDD proceeding with computation,14 properties remain. new max is 16
SDD size :5.24292e+06 after 9.43724e+06
SDD proceeding with computation,14 properties remain. new max is 32
SDD size :9.43724e+06 after 5.13805e+07
SDD proceeding with computation,14 properties remain. new max is 64
SDD size :5.13805e+07 after 3.2548e+09
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,5.91876e+60,0.71753,32440,690,32,60245,233,1183,135720,81,845,0
Total reachable state count : 5.918763566073178836673041834009702114514e+60
Verifying 14 reachability properties.
Reachability property AtomicPropp0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp0,9.67862e+48,0.719092,32440,447,29,60245,233,1183,135720,83,845,0
Reachability property AtomicPropp3 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp3,6.16538e+57,0.719574,32440,498,31,60245,233,1183,135720,83,845,0
Reachability property AtomicPropp23 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp23,1.78396e+53,0.720347,32440,308,28,60245,233,1197,135720,85,845,5
Reachability property AtomicPropp24 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp24,6.5764e+59,0.720794,32440,516,31,60245,233,1198,135720,86,845,7
Reachability property AtomicPropp36 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp36,8.02784e+54,0.721164,32440,485,31,60245,233,1198,135720,86,845,7
Reachability property AtomicPropp39 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp39,1.82478e+30,0.721457,32440,200,23,60245,233,1199,135720,86,845,16
Reachability property AtomicPropp40 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp40,7.25897e+48,0.721797,32440,313,28,60245,233,1200,135720,86,845,23
Reachability property AtomicPropp51 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp51,8.52628e+36,0.722193,32440,175,20,60245,233,1209,135720,88,845,43
Reachability property AtomicPropp52 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp52,7.97494e+45,0.722938,32440,341,28,60245,233,1212,135720,89,845,107
Reachability property AtomicPropp56 does not hold.
No reachable states exhibit your property : AtomicPropp56
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp56,0,0.723147,32440,1,0,60245,233,1213,135720,89,845,125
Reachability property AtomicPropp63 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp63,4.9323e+59,0.723658,32440,513,31,60245,233,1221,135720,89,845,126
Reachability property AtomicPropp89 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp89,1.18375e+60,0.723907,32440,300,27,60245,233,1221,135720,89,845,126
Reachability property AtomicPropp102 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp102,3.30364e+51,0.724298,32440,466,29,60245,233,1222,135720,89,845,127
Reachability property AtomicPropp104 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp104,9.24807e+57,0.724664,32440,498,31,60245,233,1222,135720,89,845,127
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2022-05-20 21:31:37] [INFO ] Flatten gal took : 50 ms
[2022-05-20 21:31:37] [INFO ] Flatten gal took : 50 ms
[2022-05-20 21:31:38] [INFO ] Input system was already deterministic with 2007 transitions.
Support contains 151 out of 2007 places (down from 162) after GAL structural reductions.
Computed a total of 617 stabilizing places and 617 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2007/2007 places, 2007/2007 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 1953 transition count 1953
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 1953 transition count 1953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 109 place count 1952 transition count 1952
Iterating global reduction 0 with 1 rules applied. Total rules applied 110 place count 1952 transition count 1952
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 111 place count 1951 transition count 1951
Iterating global reduction 0 with 1 rules applied. Total rules applied 112 place count 1951 transition count 1951
Applied a total of 112 rules in 327 ms. Remains 1951 /2007 variables (removed 56) and now considering 1951/2007 (removed 56) transitions.
// Phase 1: matrix 1951 rows 1951 cols
[2022-05-20 21:31:38] [INFO ] Computed 201 place invariants in 12 ms
[2022-05-20 21:31:38] [INFO ] Implicit Places using invariants in 441 ms returned []
// Phase 1: matrix 1951 rows 1951 cols
[2022-05-20 21:31:38] [INFO ] Computed 201 place invariants in 5 ms
[2022-05-20 21:31:40] [INFO ] Implicit Places using invariants and state equation in 1410 ms returned []
Implicit Place search using SMT with State Equation took 1853 ms to find 0 implicit places.
// Phase 1: matrix 1951 rows 1951 cols
[2022-05-20 21:31:40] [INFO ] Computed 201 place invariants in 6 ms
[2022-05-20 21:31:41] [INFO ] Dead Transitions using invariants and state equation in 911 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1951/2007 places, 1951/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 1951/2007 places, 1951/2007 transitions.
[2022-05-20 21:31:41] [INFO ] Flatten gal took : 41 ms
[2022-05-20 21:31:41] [INFO ] Flatten gal took : 43 ms
[2022-05-20 21:31:41] [INFO ] Input system was already deterministic with 1951 transitions.
[2022-05-20 21:31:41] [INFO ] Flatten gal took : 53 ms
[2022-05-20 21:31:41] [INFO ] Flatten gal took : 44 ms
[2022-05-20 21:31:41] [INFO ] Time to serialize gal into /tmp/CTLFireability13145604212067182024.gal : 7 ms
[2022-05-20 21:31:41] [INFO ] Time to serialize properties into /tmp/CTLFireability9736289743964418324.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/CTLFireability13145604212067182024.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9736289743964418324.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-20 21:32:11] [INFO ] Flatten gal took : 40 ms
[2022-05-20 21:32:11] [INFO ] Applying decomposition
[2022-05-20 21:32:11] [INFO ] Flatten gal took : 41 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/graph10672506283689634328.txt' '-o' '/tmp/graph10672506283689634328.bin' '-w' '/tmp/graph10672506283689634328.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10672506283689634328.bin' '-l' '-1' '-v' '-w' '/tmp/graph10672506283689634328.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:32:11] [INFO ] Decomposing Gal with order
[2022-05-20 21:32:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:32:12] [INFO ] Removed a total of 496 redundant transitions.
[2022-05-20 21:32:12] [INFO ] Flatten gal took : 94 ms
[2022-05-20 21:32:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-20 21:32:12] [INFO ] Time to serialize gal into /tmp/CTLFireability11881404237600230150.gal : 20 ms
[2022-05-20 21:32:12] [INFO ] Time to serialize properties into /tmp/CTLFireability7494523126914024931.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/CTLFireability11881404237600230150.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7494523126914024931.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 : 2007/2007 places, 2007/2007 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 1956 transition count 1956
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 1956 transition count 1956
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 103 place count 1955 transition count 1955
Iterating global reduction 0 with 1 rules applied. Total rules applied 104 place count 1955 transition count 1955
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 105 place count 1954 transition count 1954
Iterating global reduction 0 with 1 rules applied. Total rules applied 106 place count 1954 transition count 1954
Applied a total of 106 rules in 350 ms. Remains 1954 /2007 variables (removed 53) and now considering 1954/2007 (removed 53) transitions.
// Phase 1: matrix 1954 rows 1954 cols
[2022-05-20 21:32:42] [INFO ] Computed 201 place invariants in 17 ms
[2022-05-20 21:32:43] [INFO ] Implicit Places using invariants in 440 ms returned []
// Phase 1: matrix 1954 rows 1954 cols
[2022-05-20 21:32:43] [INFO ] Computed 201 place invariants in 4 ms
[2022-05-20 21:32:44] [INFO ] Implicit Places using invariants and state equation in 1807 ms returned []
Implicit Place search using SMT with State Equation took 2251 ms to find 0 implicit places.
// Phase 1: matrix 1954 rows 1954 cols
[2022-05-20 21:32:44] [INFO ] Computed 201 place invariants in 4 ms
[2022-05-20 21:32:45] [INFO ] Dead Transitions using invariants and state equation in 950 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1954/2007 places, 1954/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 1954/2007 places, 1954/2007 transitions.
[2022-05-20 21:32:45] [INFO ] Flatten gal took : 37 ms
[2022-05-20 21:32:45] [INFO ] Flatten gal took : 38 ms
[2022-05-20 21:32:45] [INFO ] Input system was already deterministic with 1954 transitions.
[2022-05-20 21:32:46] [INFO ] Flatten gal took : 37 ms
[2022-05-20 21:32:46] [INFO ] Flatten gal took : 38 ms
[2022-05-20 21:32:46] [INFO ] Time to serialize gal into /tmp/CTLFireability5677096643668577861.gal : 6 ms
[2022-05-20 21:32:46] [INFO ] Time to serialize properties into /tmp/CTLFireability6712295607862310736.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/CTLFireability5677096643668577861.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6712295607862310736.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-20 21:33:16] [INFO ] Flatten gal took : 37 ms
[2022-05-20 21:33:16] [INFO ] Applying decomposition
[2022-05-20 21:33:16] [INFO ] Flatten gal took : 48 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/graph12122985841690064250.txt' '-o' '/tmp/graph12122985841690064250.bin' '-w' '/tmp/graph12122985841690064250.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12122985841690064250.bin' '-l' '-1' '-v' '-w' '/tmp/graph12122985841690064250.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:33:16] [INFO ] Decomposing Gal with order
[2022-05-20 21:33:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:33:16] [INFO ] Removed a total of 498 redundant transitions.
[2022-05-20 21:33:16] [INFO ] Flatten gal took : 82 ms
[2022-05-20 21:33:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-20 21:33:16] [INFO ] Time to serialize gal into /tmp/CTLFireability5708084948015980336.gal : 14 ms
[2022-05-20 21:33:16] [INFO ] Time to serialize properties into /tmp/CTLFireability12839318992552888656.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/CTLFireability5708084948015980336.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12839318992552888656.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 SI_CTL mode, iteration 0 : 2007/2007 places, 2007/2007 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 554 transitions
Trivial Post-agglo rules discarded 554 transitions
Performed 554 trivial Post agglomeration. Transition count delta: 554
Iterating post reduction 0 with 554 rules applied. Total rules applied 554 place count 2006 transition count 1452
Reduce places removed 554 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 557 rules applied. Total rules applied 1111 place count 1452 transition count 1449
Reduce places removed 2 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 1116 place count 1450 transition count 1446
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1119 place count 1447 transition count 1446
Performed 371 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 371 Pre rules applied. Total rules applied 1119 place count 1447 transition count 1075
Deduced a syphon composed of 371 places in 2 ms
Reduce places removed 371 places and 0 transitions.
Iterating global reduction 4 with 742 rules applied. Total rules applied 1861 place count 1076 transition count 1075
Discarding 43 places :
Symmetric choice reduction at 4 with 43 rule applications. Total rules 1904 place count 1033 transition count 1032
Iterating global reduction 4 with 43 rules applied. Total rules applied 1947 place count 1033 transition count 1032
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 32 Pre rules applied. Total rules applied 1947 place count 1033 transition count 1000
Deduced a syphon composed of 32 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 4 with 64 rules applied. Total rules applied 2011 place count 1001 transition count 1000
Performed 388 Post agglomeration using F-continuation condition.Transition count delta: 388
Deduced a syphon composed of 388 places in 0 ms
Reduce places removed 388 places and 0 transitions.
Iterating global reduction 4 with 776 rules applied. Total rules applied 2787 place count 613 transition count 612
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2789 place count 611 transition count 610
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2790 place count 610 transition count 610
Applied a total of 2790 rules in 260 ms. Remains 610 /2007 variables (removed 1397) and now considering 610/2007 (removed 1397) transitions.
// Phase 1: matrix 610 rows 610 cols
[2022-05-20 21:33:46] [INFO ] Computed 200 place invariants in 3 ms
[2022-05-20 21:33:47] [INFO ] Implicit Places using invariants in 228 ms returned []
// Phase 1: matrix 610 rows 610 cols
[2022-05-20 21:33:47] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:33:47] [INFO ] Implicit Places using invariants and state equation in 463 ms returned []
Implicit Place search using SMT with State Equation took 692 ms to find 0 implicit places.
[2022-05-20 21:33:47] [INFO ] Redundant transitions in 4 ms returned []
// Phase 1: matrix 610 rows 610 cols
[2022-05-20 21:33:47] [INFO ] Computed 200 place invariants in 2 ms
[2022-05-20 21:33:47] [INFO ] Dead Transitions using invariants and state equation in 247 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 610/2007 places, 610/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 610/2007 places, 610/2007 transitions.
[2022-05-20 21:33:47] [INFO ] Flatten gal took : 16 ms
[2022-05-20 21:33:47] [INFO ] Flatten gal took : 18 ms
[2022-05-20 21:33:47] [INFO ] Input system was already deterministic with 610 transitions.
[2022-05-20 21:33:47] [INFO ] Flatten gal took : 17 ms
[2022-05-20 21:33:47] [INFO ] Flatten gal took : 17 ms
[2022-05-20 21:33:47] [INFO ] Time to serialize gal into /tmp/CTLFireability10042814705653687388.gal : 2 ms
[2022-05-20 21:33:47] [INFO ] Time to serialize properties into /tmp/CTLFireability14997115968359338872.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/CTLFireability10042814705653687388.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14997115968359338872.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.
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,7.46197e+95,0.425046,17696,2,2431,5,49028,6,0,3052,63484,0
Converting to forward existential form...Done !
original formula: AF(E(A(((p512==1)||(p1180==1)) U (p1740==1)) U (!(EF((p2258==1))) + E((p1902==1) U (((p1705==1)&&(p1717==1))&&(p1749==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(!((E(!((p1740==1)) U (!(((p512==1)||(p1180==1))) * !((p1740==1)))) + EG(!((p1740==1))))) U (!(E(T...243
Reverse transition relation is NOT exact ! Due to transitions t0, t3, t5, t13, t15, t19, t22, t25, t27, t31, t33, t36, t38, t41, t44, t47, t51, t53, t56, t...1235
Detected timeout of ITS tools.
[2022-05-20 21:34:18] [INFO ] Flatten gal took : 20 ms
[2022-05-20 21:34:18] [INFO ] Applying decomposition
[2022-05-20 21:34:18] [INFO ] Flatten gal took : 17 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/graph2440893500831090505.txt' '-o' '/tmp/graph2440893500831090505.bin' '-w' '/tmp/graph2440893500831090505.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2440893500831090505.bin' '-l' '-1' '-v' '-w' '/tmp/graph2440893500831090505.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:34:18] [INFO ] Decomposing Gal with order
[2022-05-20 21:34:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:34:18] [INFO ] Removed a total of 150 redundant transitions.
[2022-05-20 21:34:18] [INFO ] Flatten gal took : 25 ms
[2022-05-20 21:34:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-20 21:34:18] [INFO ] Time to serialize gal into /tmp/CTLFireability11621273938367087563.gal : 3 ms
[2022-05-20 21:34:18] [INFO ] Time to serialize properties into /tmp/CTLFireability13006908208136827640.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/CTLFireability11621273938367087563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13006908208136827640.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,7.46197e+95,0.191571,10608,240,22,9783,237,700,16183,47,656,0
Converting to forward existential form...Done !
original formula: AF(E(A(((i4.i1.u38.p512==1)||(i12.u94.p1180==1)) U (i18.i0.u138.p1740==1)) U (!(EF((i25.u184.p2258==1))) + E((i20.i1.u152.p1902==1) U (((...230
=> equivalent forward existential formula: [FwdG(Init,!(E(!((E(!((i18.i0.u138.p1740==1)) U (!(((i4.i1.u38.p512==1)||(i12.u94.p1180==1))) * !((i18.i0.u138.p...354
Reverse transition relation is NOT exact ! Due to transitions t413, i0.i0.u1.t13, i0.i0.u2.t15, i0.i0.u3.t532, i0.i0.u4.t19, i0.i1.u5.t22, i0.i1.u6.t25, i0...3200
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2007/2007 places, 2007/2007 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 1956 transition count 1956
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 1956 transition count 1956
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 103 place count 1955 transition count 1955
Iterating global reduction 0 with 1 rules applied. Total rules applied 104 place count 1955 transition count 1955
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 105 place count 1954 transition count 1954
Iterating global reduction 0 with 1 rules applied. Total rules applied 106 place count 1954 transition count 1954
Applied a total of 106 rules in 337 ms. Remains 1954 /2007 variables (removed 53) and now considering 1954/2007 (removed 53) transitions.
// Phase 1: matrix 1954 rows 1954 cols
[2022-05-20 21:34:48] [INFO ] Computed 201 place invariants in 8 ms
[2022-05-20 21:34:48] [INFO ] Implicit Places using invariants in 399 ms returned []
// Phase 1: matrix 1954 rows 1954 cols
[2022-05-20 21:34:48] [INFO ] Computed 201 place invariants in 4 ms
[2022-05-20 21:34:50] [INFO ] Implicit Places using invariants and state equation in 1649 ms returned []
Implicit Place search using SMT with State Equation took 2050 ms to find 0 implicit places.
// Phase 1: matrix 1954 rows 1954 cols
[2022-05-20 21:34:50] [INFO ] Computed 201 place invariants in 4 ms
[2022-05-20 21:34:51] [INFO ] Dead Transitions using invariants and state equation in 908 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1954/2007 places, 1954/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 1954/2007 places, 1954/2007 transitions.
[2022-05-20 21:34:51] [INFO ] Flatten gal took : 37 ms
[2022-05-20 21:34:51] [INFO ] Flatten gal took : 37 ms
[2022-05-20 21:34:51] [INFO ] Input system was already deterministic with 1954 transitions.
[2022-05-20 21:34:51] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:34:51] [INFO ] Flatten gal took : 37 ms
[2022-05-20 21:34:51] [INFO ] Time to serialize gal into /tmp/CTLFireability1307517674700839333.gal : 9 ms
[2022-05-20 21:34:51] [INFO ] Time to serialize properties into /tmp/CTLFireability7855491355831936320.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/CTLFireability1307517674700839333.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7855491355831936320.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-20 21:35:21] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:35:21] [INFO ] Applying decomposition
[2022-05-20 21:35:21] [INFO ] Flatten gal took : 36 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/graph13402330968692500815.txt' '-o' '/tmp/graph13402330968692500815.bin' '-w' '/tmp/graph13402330968692500815.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13402330968692500815.bin' '-l' '-1' '-v' '-w' '/tmp/graph13402330968692500815.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:35:22] [INFO ] Decomposing Gal with order
[2022-05-20 21:35:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:35:22] [INFO ] Removed a total of 500 redundant transitions.
[2022-05-20 21:35:22] [INFO ] Flatten gal took : 90 ms
[2022-05-20 21:35:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-20 21:35:22] [INFO ] Time to serialize gal into /tmp/CTLFireability9835909115067697812.gal : 12 ms
[2022-05-20 21:35:22] [INFO ] Time to serialize properties into /tmp/CTLFireability1656514813733211825.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/CTLFireability9835909115067697812.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1656514813733211825.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 : 2007/2007 places, 2007/2007 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 1954 transition count 1954
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 1954 transition count 1954
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 107 place count 1953 transition count 1953
Iterating global reduction 0 with 1 rules applied. Total rules applied 108 place count 1953 transition count 1953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 109 place count 1952 transition count 1952
Iterating global reduction 0 with 1 rules applied. Total rules applied 110 place count 1952 transition count 1952
Applied a total of 110 rules in 325 ms. Remains 1952 /2007 variables (removed 55) and now considering 1952/2007 (removed 55) transitions.
// Phase 1: matrix 1952 rows 1952 cols
[2022-05-20 21:35:52] [INFO ] Computed 201 place invariants in 8 ms
[2022-05-20 21:35:53] [INFO ] Implicit Places using invariants in 430 ms returned []
// Phase 1: matrix 1952 rows 1952 cols
[2022-05-20 21:35:53] [INFO ] Computed 201 place invariants in 4 ms
[2022-05-20 21:35:54] [INFO ] Implicit Places using invariants and state equation in 1542 ms returned []
Implicit Place search using SMT with State Equation took 1974 ms to find 0 implicit places.
// Phase 1: matrix 1952 rows 1952 cols
[2022-05-20 21:35:54] [INFO ] Computed 201 place invariants in 9 ms
[2022-05-20 21:35:55] [INFO ] Dead Transitions using invariants and state equation in 930 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1952/2007 places, 1952/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 1952/2007 places, 1952/2007 transitions.
[2022-05-20 21:35:55] [INFO ] Flatten gal took : 41 ms
[2022-05-20 21:35:55] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:35:55] [INFO ] Input system was already deterministic with 1952 transitions.
[2022-05-20 21:35:55] [INFO ] Flatten gal took : 38 ms
[2022-05-20 21:35:55] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:35:55] [INFO ] Time to serialize gal into /tmp/CTLFireability6479561608293743296.gal : 4 ms
[2022-05-20 21:35:55] [INFO ] Time to serialize properties into /tmp/CTLFireability15536861460178544141.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/CTLFireability6479561608293743296.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15536861460178544141.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-20 21:36:25] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:36:25] [INFO ] Applying decomposition
[2022-05-20 21:36:25] [INFO ] Flatten gal took : 36 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/graph13266374192944901381.txt' '-o' '/tmp/graph13266374192944901381.bin' '-w' '/tmp/graph13266374192944901381.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13266374192944901381.bin' '-l' '-1' '-v' '-w' '/tmp/graph13266374192944901381.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:36:26] [INFO ] Decomposing Gal with order
[2022-05-20 21:36:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:36:26] [INFO ] Removed a total of 498 redundant transitions.
[2022-05-20 21:36:26] [INFO ] Flatten gal took : 85 ms
[2022-05-20 21:36:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-20 21:36:26] [INFO ] Time to serialize gal into /tmp/CTLFireability13894989874841934299.gal : 10 ms
[2022-05-20 21:36:26] [INFO ] Time to serialize properties into /tmp/CTLFireability12784075124168272350.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/CTLFireability13894989874841934299.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12784075124168272350.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2007/2007 places, 2007/2007 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1957 transition count 1957
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1957 transition count 1957
Applied a total of 100 rules in 181 ms. Remains 1957 /2007 variables (removed 50) and now considering 1957/2007 (removed 50) transitions.
// Phase 1: matrix 1957 rows 1957 cols
[2022-05-20 21:36:56] [INFO ] Computed 201 place invariants in 11 ms
[2022-05-20 21:36:56] [INFO ] Implicit Places using invariants in 429 ms returned []
// Phase 1: matrix 1957 rows 1957 cols
[2022-05-20 21:36:56] [INFO ] Computed 201 place invariants in 11 ms
[2022-05-20 21:36:58] [INFO ] Implicit Places using invariants and state equation in 1514 ms returned []
Implicit Place search using SMT with State Equation took 1945 ms to find 0 implicit places.
// Phase 1: matrix 1957 rows 1957 cols
[2022-05-20 21:36:58] [INFO ] Computed 201 place invariants in 10 ms
[2022-05-20 21:36:59] [INFO ] Dead Transitions using invariants and state equation in 957 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1957/2007 places, 1957/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 1957/2007 places, 1957/2007 transitions.
[2022-05-20 21:36:59] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:36:59] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:36:59] [INFO ] Input system was already deterministic with 1957 transitions.
[2022-05-20 21:36:59] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:36:59] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:36:59] [INFO ] Time to serialize gal into /tmp/CTLFireability3558024947292124222.gal : 5 ms
[2022-05-20 21:36:59] [INFO ] Time to serialize properties into /tmp/CTLFireability2714554231421847408.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/CTLFireability3558024947292124222.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2714554231421847408.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-20 21:37:29] [INFO ] Flatten gal took : 38 ms
[2022-05-20 21:37:29] [INFO ] Applying decomposition
[2022-05-20 21:37:29] [INFO ] Flatten gal took : 36 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/graph5622523780719290019.txt' '-o' '/tmp/graph5622523780719290019.bin' '-w' '/tmp/graph5622523780719290019.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5622523780719290019.bin' '-l' '-1' '-v' '-w' '/tmp/graph5622523780719290019.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:37:29] [INFO ] Decomposing Gal with order
[2022-05-20 21:37:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:37:30] [INFO ] Removed a total of 494 redundant transitions.
[2022-05-20 21:37:30] [INFO ] Flatten gal took : 66 ms
[2022-05-20 21:37:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-20 21:37:30] [INFO ] Time to serialize gal into /tmp/CTLFireability2115754767428759334.gal : 11 ms
[2022-05-20 21:37:30] [INFO ] Time to serialize properties into /tmp/CTLFireability11640762951995019176.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/CTLFireability2115754767428759334.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11640762951995019176.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 SI_CTL mode, iteration 0 : 2007/2007 places, 2007/2007 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 558 transitions
Trivial Post-agglo rules discarded 558 transitions
Performed 558 trivial Post agglomeration. Transition count delta: 558
Iterating post reduction 0 with 558 rules applied. Total rules applied 558 place count 2006 transition count 1448
Reduce places removed 558 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 561 rules applied. Total rules applied 1119 place count 1448 transition count 1445
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1121 place count 1446 transition count 1445
Performed 373 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 373 Pre rules applied. Total rules applied 1121 place count 1446 transition count 1072
Deduced a syphon composed of 373 places in 2 ms
Reduce places removed 373 places and 0 transitions.
Iterating global reduction 3 with 746 rules applied. Total rules applied 1867 place count 1073 transition count 1072
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 1911 place count 1029 transition count 1028
Iterating global reduction 3 with 44 rules applied. Total rules applied 1955 place count 1029 transition count 1028
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 33 Pre rules applied. Total rules applied 1955 place count 1029 transition count 995
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2021 place count 996 transition count 995
Performed 390 Post agglomeration using F-continuation condition.Transition count delta: 390
Deduced a syphon composed of 390 places in 0 ms
Reduce places removed 390 places and 0 transitions.
Iterating global reduction 3 with 780 rules applied. Total rules applied 2801 place count 606 transition count 605
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2803 place count 604 transition count 603
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2804 place count 603 transition count 603
Applied a total of 2804 rules in 175 ms. Remains 603 /2007 variables (removed 1404) and now considering 603/2007 (removed 1404) transitions.
// Phase 1: matrix 603 rows 603 cols
[2022-05-20 21:38:00] [INFO ] Computed 200 place invariants in 3 ms
[2022-05-20 21:38:00] [INFO ] Implicit Places using invariants in 244 ms returned []
// Phase 1: matrix 603 rows 603 cols
[2022-05-20 21:38:00] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:38:01] [INFO ] Implicit Places using invariants and state equation in 467 ms returned []
Implicit Place search using SMT with State Equation took 711 ms to find 0 implicit places.
[2022-05-20 21:38:01] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 603 rows 603 cols
[2022-05-20 21:38:01] [INFO ] Computed 200 place invariants in 2 ms
[2022-05-20 21:38:01] [INFO ] Dead Transitions using invariants and state equation in 242 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 603/2007 places, 603/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 603/2007 places, 603/2007 transitions.
[2022-05-20 21:38:01] [INFO ] Flatten gal took : 14 ms
[2022-05-20 21:38:01] [INFO ] Flatten gal took : 15 ms
[2022-05-20 21:38:01] [INFO ] Input system was already deterministic with 603 transitions.
[2022-05-20 21:38:01] [INFO ] Flatten gal took : 15 ms
[2022-05-20 21:38:01] [INFO ] Flatten gal took : 15 ms
[2022-05-20 21:38:01] [INFO ] Time to serialize gal into /tmp/CTLFireability17469116371598632804.gal : 1 ms
[2022-05-20 21:38:01] [INFO ] Time to serialize properties into /tmp/CTLFireability12921786776675891146.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/CTLFireability17469116371598632804.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12921786776675891146.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.
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.91878e+95,0.388982,17336,2,1007,5,48176,6,0,3016,63832,0
Converting to forward existential form...Done !
original formula: !(A((p460==1) U AF((p1684==1))))
=> equivalent forward existential formula: ([FwdG((FwdU(Init,!(!(EG(!((p1684==1)))))) * !((p460==1))),!((p1684==1)))] != FALSE + [FwdG(Init,!(!(EG(!((p1684...175
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 601/0/2
Detected timeout of ITS tools.
[2022-05-20 21:38:31] [INFO ] Flatten gal took : 17 ms
[2022-05-20 21:38:31] [INFO ] Applying decomposition
[2022-05-20 21:38:31] [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/graph14545715560799154365.txt' '-o' '/tmp/graph14545715560799154365.bin' '-w' '/tmp/graph14545715560799154365.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14545715560799154365.bin' '-l' '-1' '-v' '-w' '/tmp/graph14545715560799154365.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:38:31] [INFO ] Decomposing Gal with order
[2022-05-20 21:38:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:38:31] [INFO ] Removed a total of 149 redundant transitions.
[2022-05-20 21:38:31] [INFO ] Flatten gal took : 21 ms
[2022-05-20 21:38:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 21:38:31] [INFO ] Time to serialize gal into /tmp/CTLFireability13817318762474535881.gal : 3 ms
[2022-05-20 21:38:31] [INFO ] Time to serialize properties into /tmp/CTLFireability7522020447823645573.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/CTLFireability13817318762474535881.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7522020447823645573.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.91878e+95,0.164903,9632,53,7,7584,86,532,14638,26,131,0
Converting to forward existential form...Done !
original formula: !(A((i4.i0.u34.p460==1) U AF((i19.i1.u135.p1684==1))))
=> equivalent forward existential formula: ([FwdG((FwdU(Init,!(!(EG(!((i19.i1.u135.p1684==1)))))) * !((i4.i0.u34.p460==1))),!((i19.i1.u135.p1684==1)))] != ...221
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an 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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2007/2007 places, 2007/2007 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 1955 transition count 1955
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 1955 transition count 1955
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 105 place count 1954 transition count 1954
Iterating global reduction 0 with 1 rules applied. Total rules applied 106 place count 1954 transition count 1954
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 107 place count 1953 transition count 1953
Iterating global reduction 0 with 1 rules applied. Total rules applied 108 place count 1953 transition count 1953
Applied a total of 108 rules in 326 ms. Remains 1953 /2007 variables (removed 54) and now considering 1953/2007 (removed 54) transitions.
// Phase 1: matrix 1953 rows 1953 cols
[2022-05-20 21:39:01] [INFO ] Computed 201 place invariants in 6 ms
[2022-05-20 21:39:02] [INFO ] Implicit Places using invariants in 424 ms returned []
// Phase 1: matrix 1953 rows 1953 cols
[2022-05-20 21:39:02] [INFO ] Computed 201 place invariants in 4 ms
[2022-05-20 21:39:04] [INFO ] Implicit Places using invariants and state equation in 1715 ms returned []
Implicit Place search using SMT with State Equation took 2143 ms to find 0 implicit places.
// Phase 1: matrix 1953 rows 1953 cols
[2022-05-20 21:39:04] [INFO ] Computed 201 place invariants in 9 ms
[2022-05-20 21:39:05] [INFO ] Dead Transitions using invariants and state equation in 947 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1953/2007 places, 1953/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 1953/2007 places, 1953/2007 transitions.
[2022-05-20 21:39:05] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:39:05] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:39:05] [INFO ] Input system was already deterministic with 1953 transitions.
[2022-05-20 21:39:05] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:39:05] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:39:05] [INFO ] Time to serialize gal into /tmp/CTLFireability3390696541009893591.gal : 4 ms
[2022-05-20 21:39:05] [INFO ] Time to serialize properties into /tmp/CTLFireability9643508560224020636.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/CTLFireability3390696541009893591.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9643508560224020636.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-20 21:39:35] [INFO ] Flatten gal took : 40 ms
[2022-05-20 21:39:35] [INFO ] Applying decomposition
[2022-05-20 21:39:35] [INFO ] Flatten gal took : 36 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/graph3235902524424963813.txt' '-o' '/tmp/graph3235902524424963813.bin' '-w' '/tmp/graph3235902524424963813.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3235902524424963813.bin' '-l' '-1' '-v' '-w' '/tmp/graph3235902524424963813.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:39:35] [INFO ] Decomposing Gal with order
[2022-05-20 21:39:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:39:35] [INFO ] Removed a total of 491 redundant transitions.
[2022-05-20 21:39:35] [INFO ] Flatten gal took : 65 ms
[2022-05-20 21:39:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-20 21:39:35] [INFO ] Time to serialize gal into /tmp/CTLFireability694039611069582969.gal : 10 ms
[2022-05-20 21:39:35] [INFO ] Time to serialize properties into /tmp/CTLFireability12807861972281521476.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/CTLFireability694039611069582969.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12807861972281521476.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 SI_CTL mode, iteration 0 : 2007/2007 places, 2007/2007 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 554 transitions
Trivial Post-agglo rules discarded 554 transitions
Performed 554 trivial Post agglomeration. Transition count delta: 554
Iterating post reduction 0 with 554 rules applied. Total rules applied 554 place count 2006 transition count 1452
Reduce places removed 554 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 557 rules applied. Total rules applied 1111 place count 1452 transition count 1449
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 1114 place count 1450 transition count 1448
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1115 place count 1449 transition count 1448
Performed 373 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 373 Pre rules applied. Total rules applied 1115 place count 1449 transition count 1075
Deduced a syphon composed of 373 places in 1 ms
Reduce places removed 373 places and 0 transitions.
Iterating global reduction 4 with 746 rules applied. Total rules applied 1861 place count 1076 transition count 1075
Discarding 43 places :
Symmetric choice reduction at 4 with 43 rule applications. Total rules 1904 place count 1033 transition count 1032
Iterating global reduction 4 with 43 rules applied. Total rules applied 1947 place count 1033 transition count 1032
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 32 Pre rules applied. Total rules applied 1947 place count 1033 transition count 1000
Deduced a syphon composed of 32 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 4 with 64 rules applied. Total rules applied 2011 place count 1001 transition count 1000
Performed 390 Post agglomeration using F-continuation condition.Transition count delta: 390
Deduced a syphon composed of 390 places in 1 ms
Reduce places removed 390 places and 0 transitions.
Iterating global reduction 4 with 780 rules applied. Total rules applied 2791 place count 611 transition count 610
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2793 place count 609 transition count 608
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2794 place count 608 transition count 608
Applied a total of 2794 rules in 208 ms. Remains 608 /2007 variables (removed 1399) and now considering 608/2007 (removed 1399) transitions.
// Phase 1: matrix 608 rows 608 cols
[2022-05-20 21:40:06] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:40:06] [INFO ] Implicit Places using invariants in 217 ms returned []
// Phase 1: matrix 608 rows 608 cols
[2022-05-20 21:40:06] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:40:06] [INFO ] Implicit Places using invariants and state equation in 456 ms returned []
Implicit Place search using SMT with State Equation took 674 ms to find 0 implicit places.
[2022-05-20 21:40:06] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 608 rows 608 cols
[2022-05-20 21:40:06] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:40:06] [INFO ] Dead Transitions using invariants and state equation in 243 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 608/2007 places, 608/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 608/2007 places, 608/2007 transitions.
[2022-05-20 21:40:06] [INFO ] Flatten gal took : 14 ms
[2022-05-20 21:40:06] [INFO ] Flatten gal took : 15 ms
[2022-05-20 21:40:06] [INFO ] Input system was already deterministic with 608 transitions.
[2022-05-20 21:40:07] [INFO ] Flatten gal took : 15 ms
[2022-05-20 21:40:07] [INFO ] Flatten gal took : 15 ms
[2022-05-20 21:40:07] [INFO ] Time to serialize gal into /tmp/CTLFireability7229056285830320725.gal : 6 ms
[2022-05-20 21:40:07] [INFO ] Time to serialize properties into /tmp/CTLFireability944475662428536722.ctl : 354 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/CTLFireability7229056285830320725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability944475662428536722.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.19736e+95,0.395563,17008,2,1205,5,48100,6,0,3040,62730,0
Converting to forward existential form...Done !
original formula: (EF((p691==1)) * EG(((p1171==0) * ((EF((p1601==1)) + (p152==1)) + AF(((p1582==1)&&(p432==1)))))))
=> equivalent forward existential formula: [FwdG((Init * E(TRUE U (p691==1))),((p1171==0) * ((E(TRUE U (p1601==1)) + (p152==1)) + !(EG(!(((p1582==1)&&(p432...176
Reverse transition relation is NOT exact ! Due to transitions t4, t11, t13, t17, t19, t23, t25, t29, t31, t34, t37, t39, t42, t45, t49, t51, t54, t56, t59,...464
Detected timeout of ITS tools.
[2022-05-20 21:40:37] [INFO ] Flatten gal took : 20 ms
[2022-05-20 21:40:37] [INFO ] Applying decomposition
[2022-05-20 21:40:37] [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/graph17806075083858537544.txt' '-o' '/tmp/graph17806075083858537544.bin' '-w' '/tmp/graph17806075083858537544.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17806075083858537544.bin' '-l' '-1' '-v' '-w' '/tmp/graph17806075083858537544.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:40:37] [INFO ] Decomposing Gal with order
[2022-05-20 21:40:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:40:37] [INFO ] Removed a total of 149 redundant transitions.
[2022-05-20 21:40:37] [INFO ] Flatten gal took : 20 ms
[2022-05-20 21:40:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 21:40:37] [INFO ] Time to serialize gal into /tmp/CTLFireability8505403630063199856.gal : 2 ms
[2022-05-20 21:40:37] [INFO ] Time to serialize properties into /tmp/CTLFireability14851718719344548171.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/CTLFireability8505403630063199856.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14851718719344548171.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.19736e+95,0.165726,9676,112,13,7377,126,560,13164,42,279,0
Converting to forward existential form...Done !
original formula: (EF((i7.i1.u55.p691==1)) * EG(((i12.i1.u95.p1171==0) * ((EF((i17.u130.p1601==1)) + (i1.u9.p152==1)) + AF(((i17.u128.p1582==1)&&(i4.i1.u32...170
=> equivalent forward existential formula: [FwdG((Init * E(TRUE U (i7.i1.u55.p691==1))),((i12.i1.u95.p1171==0) * ((E(TRUE U (i17.u130.p1601==1)) + (i1.u9.p...231
Reverse transition relation is NOT exact ! Due to transitions t542, i0.i0.u1.t11, i0.i0.u2.t13, i0.i0.u3.t533, i0.i0.u4.t17, i0.i1.u5.t19, i0.i1.u6.t23, i0...979
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2007/2007 places, 2007/2007 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 1962 transition count 1962
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 1962 transition count 1962
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 1961 transition count 1961
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 1961 transition count 1961
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 1960 transition count 1960
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 1960 transition count 1960
Applied a total of 94 rules in 342 ms. Remains 1960 /2007 variables (removed 47) and now considering 1960/2007 (removed 47) transitions.
// Phase 1: matrix 1960 rows 1960 cols
[2022-05-20 21:41:07] [INFO ] Computed 201 place invariants in 11 ms
[2022-05-20 21:41:08] [INFO ] Implicit Places using invariants in 418 ms returned []
// Phase 1: matrix 1960 rows 1960 cols
[2022-05-20 21:41:08] [INFO ] Computed 201 place invariants in 5 ms
[2022-05-20 21:41:10] [INFO ] Implicit Places using invariants and state equation in 1698 ms returned []
Implicit Place search using SMT with State Equation took 2118 ms to find 0 implicit places.
// Phase 1: matrix 1960 rows 1960 cols
[2022-05-20 21:41:10] [INFO ] Computed 201 place invariants in 10 ms
[2022-05-20 21:41:10] [INFO ] Dead Transitions using invariants and state equation in 921 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1960/2007 places, 1960/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 1960/2007 places, 1960/2007 transitions.
[2022-05-20 21:41:11] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:41:11] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:41:11] [INFO ] Input system was already deterministic with 1960 transitions.
[2022-05-20 21:41:11] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:41:11] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:41:11] [INFO ] Time to serialize gal into /tmp/CTLFireability7180394763702898089.gal : 4 ms
[2022-05-20 21:41:11] [INFO ] Time to serialize properties into /tmp/CTLFireability3907678563245911083.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/CTLFireability7180394763702898089.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3907678563245911083.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-20 21:41:41] [INFO ] Flatten gal took : 37 ms
[2022-05-20 21:41:41] [INFO ] Applying decomposition
[2022-05-20 21:41:41] [INFO ] Flatten gal took : 36 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/graph5424690784200191803.txt' '-o' '/tmp/graph5424690784200191803.bin' '-w' '/tmp/graph5424690784200191803.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5424690784200191803.bin' '-l' '-1' '-v' '-w' '/tmp/graph5424690784200191803.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:41:41] [INFO ] Decomposing Gal with order
[2022-05-20 21:41:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:41:41] [INFO ] Removed a total of 489 redundant transitions.
[2022-05-20 21:41:41] [INFO ] Flatten gal took : 74 ms
[2022-05-20 21:41:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-20 21:41:41] [INFO ] Time to serialize gal into /tmp/CTLFireability12727916244140420137.gal : 10 ms
[2022-05-20 21:41:41] [INFO ] Time to serialize properties into /tmp/CTLFireability12644362160532889405.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/CTLFireability12727916244140420137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12644362160532889405.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2007/2007 places, 2007/2007 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 1962 transition count 1962
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 1962 transition count 1962
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 1961 transition count 1961
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 1961 transition count 1961
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 1960 transition count 1960
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 1960 transition count 1960
Applied a total of 94 rules in 339 ms. Remains 1960 /2007 variables (removed 47) and now considering 1960/2007 (removed 47) transitions.
// Phase 1: matrix 1960 rows 1960 cols
[2022-05-20 21:42:12] [INFO ] Computed 201 place invariants in 11 ms
[2022-05-20 21:42:12] [INFO ] Implicit Places using invariants in 433 ms returned []
// Phase 1: matrix 1960 rows 1960 cols
[2022-05-20 21:42:12] [INFO ] Computed 201 place invariants in 5 ms
[2022-05-20 21:42:14] [INFO ] Implicit Places using invariants and state equation in 1555 ms returned []
Implicit Place search using SMT with State Equation took 1993 ms to find 0 implicit places.
// Phase 1: matrix 1960 rows 1960 cols
[2022-05-20 21:42:14] [INFO ] Computed 201 place invariants in 5 ms
[2022-05-20 21:42:14] [INFO ] Dead Transitions using invariants and state equation in 961 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1960/2007 places, 1960/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 1960/2007 places, 1960/2007 transitions.
[2022-05-20 21:42:15] [INFO ] Flatten gal took : 34 ms
[2022-05-20 21:42:15] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:42:15] [INFO ] Input system was already deterministic with 1960 transitions.
[2022-05-20 21:42:15] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:42:15] [INFO ] Flatten gal took : 42 ms
[2022-05-20 21:42:15] [INFO ] Time to serialize gal into /tmp/CTLFireability11960960852961527057.gal : 4 ms
[2022-05-20 21:42:15] [INFO ] Time to serialize properties into /tmp/CTLFireability4751560961100138051.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/CTLFireability11960960852961527057.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4751560961100138051.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-20 21:42:45] [INFO ] Flatten gal took : 39 ms
[2022-05-20 21:42:45] [INFO ] Applying decomposition
[2022-05-20 21:42:45] [INFO ] Flatten gal took : 36 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/graph4209632244012038997.txt' '-o' '/tmp/graph4209632244012038997.bin' '-w' '/tmp/graph4209632244012038997.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4209632244012038997.bin' '-l' '-1' '-v' '-w' '/tmp/graph4209632244012038997.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:42:45] [INFO ] Decomposing Gal with order
[2022-05-20 21:42:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:42:45] [INFO ] Removed a total of 491 redundant transitions.
[2022-05-20 21:42:45] [INFO ] Flatten gal took : 67 ms
[2022-05-20 21:42:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-20 21:42:45] [INFO ] Time to serialize gal into /tmp/CTLFireability2239665824437988520.gal : 12 ms
[2022-05-20 21:42:45] [INFO ] Time to serialize properties into /tmp/CTLFireability16776206360833806797.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/CTLFireability2239665824437988520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16776206360833806797.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 : 2007/2007 places, 2007/2007 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 1954 transition count 1954
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 1954 transition count 1954
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 107 place count 1953 transition count 1953
Iterating global reduction 0 with 1 rules applied. Total rules applied 108 place count 1953 transition count 1953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 109 place count 1952 transition count 1952
Iterating global reduction 0 with 1 rules applied. Total rules applied 110 place count 1952 transition count 1952
Applied a total of 110 rules in 326 ms. Remains 1952 /2007 variables (removed 55) and now considering 1952/2007 (removed 55) transitions.
// Phase 1: matrix 1952 rows 1952 cols
[2022-05-20 21:43:16] [INFO ] Computed 201 place invariants in 6 ms
[2022-05-20 21:43:16] [INFO ] Implicit Places using invariants in 409 ms returned []
// Phase 1: matrix 1952 rows 1952 cols
[2022-05-20 21:43:16] [INFO ] Computed 201 place invariants in 4 ms
[2022-05-20 21:43:18] [INFO ] Implicit Places using invariants and state equation in 1580 ms returned []
Implicit Place search using SMT with State Equation took 1994 ms to find 0 implicit places.
// Phase 1: matrix 1952 rows 1952 cols
[2022-05-20 21:43:18] [INFO ] Computed 201 place invariants in 5 ms
[2022-05-20 21:43:19] [INFO ] Dead Transitions using invariants and state equation in 973 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1952/2007 places, 1952/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 1952/2007 places, 1952/2007 transitions.
[2022-05-20 21:43:19] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:43:19] [INFO ] Flatten gal took : 37 ms
[2022-05-20 21:43:19] [INFO ] Input system was already deterministic with 1952 transitions.
[2022-05-20 21:43:19] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:43:19] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:43:19] [INFO ] Time to serialize gal into /tmp/CTLFireability15411969065781480574.gal : 4 ms
[2022-05-20 21:43:19] [INFO ] Time to serialize properties into /tmp/CTLFireability10596965330622370264.ctl : 21 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/CTLFireability15411969065781480574.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10596965330622370264.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-20 21:43:49] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:43:49] [INFO ] Applying decomposition
[2022-05-20 21:43:49] [INFO ] Flatten gal took : 37 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/graph16204660888607488165.txt' '-o' '/tmp/graph16204660888607488165.bin' '-w' '/tmp/graph16204660888607488165.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16204660888607488165.bin' '-l' '-1' '-v' '-w' '/tmp/graph16204660888607488165.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:43:49] [INFO ] Decomposing Gal with order
[2022-05-20 21:43:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:43:49] [INFO ] Removed a total of 497 redundant transitions.
[2022-05-20 21:43:49] [INFO ] Flatten gal took : 67 ms
[2022-05-20 21:43:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-20 21:43:49] [INFO ] Time to serialize gal into /tmp/CTLFireability14905729126143848572.gal : 11 ms
[2022-05-20 21:43:49] [INFO ] Time to serialize properties into /tmp/CTLFireability7654006418021981834.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/CTLFireability14905729126143848572.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7654006418021981834.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 : 2007/2007 places, 2007/2007 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 1955 transition count 1955
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 1955 transition count 1955
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 105 place count 1954 transition count 1954
Iterating global reduction 0 with 1 rules applied. Total rules applied 106 place count 1954 transition count 1954
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 107 place count 1953 transition count 1953
Iterating global reduction 0 with 1 rules applied. Total rules applied 108 place count 1953 transition count 1953
Applied a total of 108 rules in 330 ms. Remains 1953 /2007 variables (removed 54) and now considering 1953/2007 (removed 54) transitions.
// Phase 1: matrix 1953 rows 1953 cols
[2022-05-20 21:44:20] [INFO ] Computed 201 place invariants in 10 ms
[2022-05-20 21:44:20] [INFO ] Implicit Places using invariants in 416 ms returned []
// Phase 1: matrix 1953 rows 1953 cols
[2022-05-20 21:44:20] [INFO ] Computed 201 place invariants in 3 ms
[2022-05-20 21:44:21] [INFO ] Implicit Places using invariants and state equation in 1472 ms returned []
Implicit Place search using SMT with State Equation took 1891 ms to find 0 implicit places.
// Phase 1: matrix 1953 rows 1953 cols
[2022-05-20 21:44:21] [INFO ] Computed 201 place invariants in 4 ms
[2022-05-20 21:44:22] [INFO ] Dead Transitions using invariants and state equation in 935 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1953/2007 places, 1953/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 1953/2007 places, 1953/2007 transitions.
[2022-05-20 21:44:22] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:44:23] [INFO ] Flatten gal took : 37 ms
[2022-05-20 21:44:23] [INFO ] Input system was already deterministic with 1953 transitions.
[2022-05-20 21:44:23] [INFO ] Flatten gal took : 42 ms
[2022-05-20 21:44:23] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:44:23] [INFO ] Time to serialize gal into /tmp/CTLFireability7556399394810566579.gal : 4 ms
[2022-05-20 21:44:23] [INFO ] Time to serialize properties into /tmp/CTLFireability13276310013122350867.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/CTLFireability7556399394810566579.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13276310013122350867.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-20 21:44:53] [INFO ] Flatten gal took : 40 ms
[2022-05-20 21:44:53] [INFO ] Applying decomposition
[2022-05-20 21:44:53] [INFO ] Flatten gal took : 36 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/graph9771255649629082812.txt' '-o' '/tmp/graph9771255649629082812.bin' '-w' '/tmp/graph9771255649629082812.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9771255649629082812.bin' '-l' '-1' '-v' '-w' '/tmp/graph9771255649629082812.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:44:53] [INFO ] Decomposing Gal with order
[2022-05-20 21:44:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:44:53] [INFO ] Removed a total of 494 redundant transitions.
[2022-05-20 21:44:53] [INFO ] Flatten gal took : 65 ms
[2022-05-20 21:44:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-20 21:44:53] [INFO ] Time to serialize gal into /tmp/CTLFireability15620174537802354006.gal : 10 ms
[2022-05-20 21:44:53] [INFO ] Time to serialize properties into /tmp/CTLFireability11421843770610581626.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/CTLFireability15620174537802354006.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11421843770610581626.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2007/2007 places, 2007/2007 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1957 transition count 1957
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1957 transition count 1957
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 101 place count 1956 transition count 1956
Iterating global reduction 0 with 1 rules applied. Total rules applied 102 place count 1956 transition count 1956
Applied a total of 102 rules in 247 ms. Remains 1956 /2007 variables (removed 51) and now considering 1956/2007 (removed 51) transitions.
// Phase 1: matrix 1956 rows 1956 cols
[2022-05-20 21:45:23] [INFO ] Computed 201 place invariants in 7 ms
[2022-05-20 21:45:24] [INFO ] Implicit Places using invariants in 431 ms returned []
// Phase 1: matrix 1956 rows 1956 cols
[2022-05-20 21:45:24] [INFO ] Computed 201 place invariants in 4 ms
[2022-05-20 21:45:25] [INFO ] Implicit Places using invariants and state equation in 1664 ms returned []
Implicit Place search using SMT with State Equation took 2097 ms to find 0 implicit places.
// Phase 1: matrix 1956 rows 1956 cols
[2022-05-20 21:45:26] [INFO ] Computed 201 place invariants in 9 ms
[2022-05-20 21:45:27] [INFO ] Dead Transitions using invariants and state equation in 1011 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1956/2007 places, 1956/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 1956/2007 places, 1956/2007 transitions.
[2022-05-20 21:45:27] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:45:27] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:45:27] [INFO ] Input system was already deterministic with 1956 transitions.
[2022-05-20 21:45:27] [INFO ] Flatten gal took : 44 ms
[2022-05-20 21:45:27] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:45:27] [INFO ] Time to serialize gal into /tmp/CTLFireability5450599008271585340.gal : 4 ms
[2022-05-20 21:45:27] [INFO ] Time to serialize properties into /tmp/CTLFireability17756193210808141883.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/CTLFireability5450599008271585340.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17756193210808141883.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-20 21:45:57] [INFO ] Flatten gal took : 39 ms
[2022-05-20 21:45:57] [INFO ] Applying decomposition
[2022-05-20 21:45:57] [INFO ] Flatten gal took : 36 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/graph2530510884231495342.txt' '-o' '/tmp/graph2530510884231495342.bin' '-w' '/tmp/graph2530510884231495342.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2530510884231495342.bin' '-l' '-1' '-v' '-w' '/tmp/graph2530510884231495342.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:45:57] [INFO ] Decomposing Gal with order
[2022-05-20 21:45:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:45:57] [INFO ] Removed a total of 497 redundant transitions.
[2022-05-20 21:45:57] [INFO ] Flatten gal took : 65 ms
[2022-05-20 21:45:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-20 21:45:57] [INFO ] Time to serialize gal into /tmp/CTLFireability12195004066453910958.gal : 9 ms
[2022-05-20 21:45:57] [INFO ] Time to serialize properties into /tmp/CTLFireability18280888612400040674.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/CTLFireability12195004066453910958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18280888612400040674.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2007/2007 places, 2007/2007 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 1958 transition count 1958
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 1958 transition count 1958
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 1957 transition count 1957
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 1957 transition count 1957
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 101 place count 1956 transition count 1956
Iterating global reduction 0 with 1 rules applied. Total rules applied 102 place count 1956 transition count 1956
Applied a total of 102 rules in 343 ms. Remains 1956 /2007 variables (removed 51) and now considering 1956/2007 (removed 51) transitions.
// Phase 1: matrix 1956 rows 1956 cols
[2022-05-20 21:46:28] [INFO ] Computed 201 place invariants in 6 ms
[2022-05-20 21:46:28] [INFO ] Implicit Places using invariants in 404 ms returned []
// Phase 1: matrix 1956 rows 1956 cols
[2022-05-20 21:46:28] [INFO ] Computed 201 place invariants in 3 ms
[2022-05-20 21:46:30] [INFO ] Implicit Places using invariants and state equation in 1760 ms returned []
Implicit Place search using SMT with State Equation took 2165 ms to find 0 implicit places.
// Phase 1: matrix 1956 rows 1956 cols
[2022-05-20 21:46:30] [INFO ] Computed 201 place invariants in 3 ms
[2022-05-20 21:46:31] [INFO ] Dead Transitions using invariants and state equation in 985 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1956/2007 places, 1956/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 1956/2007 places, 1956/2007 transitions.
[2022-05-20 21:46:31] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:46:31] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:46:31] [INFO ] Input system was already deterministic with 1956 transitions.
[2022-05-20 21:46:31] [INFO ] Flatten gal took : 36 ms
[2022-05-20 21:46:31] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:46:31] [INFO ] Time to serialize gal into /tmp/CTLFireability5930658998652260416.gal : 4 ms
[2022-05-20 21:46:31] [INFO ] Time to serialize properties into /tmp/CTLFireability811870049083775579.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/CTLFireability5930658998652260416.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability811870049083775579.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-20 21:47:01] [INFO ] Flatten gal took : 37 ms
[2022-05-20 21:47:01] [INFO ] Applying decomposition
[2022-05-20 21:47:01] [INFO ] Flatten gal took : 48 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/graph15706120655709936778.txt' '-o' '/tmp/graph15706120655709936778.bin' '-w' '/tmp/graph15706120655709936778.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15706120655709936778.bin' '-l' '-1' '-v' '-w' '/tmp/graph15706120655709936778.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:47:01] [INFO ] Decomposing Gal with order
[2022-05-20 21:47:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:47:01] [INFO ] Removed a total of 498 redundant transitions.
[2022-05-20 21:47:01] [INFO ] Flatten gal took : 65 ms
[2022-05-20 21:47:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-20 21:47:01] [INFO ] Time to serialize gal into /tmp/CTLFireability6313204242635530255.gal : 11 ms
[2022-05-20 21:47:01] [INFO ] Time to serialize properties into /tmp/CTLFireability4899925497197732480.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/CTLFireability6313204242635530255.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4899925497197732480.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 SI_CTL mode, iteration 0 : 2007/2007 places, 2007/2007 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 558 transitions
Trivial Post-agglo rules discarded 558 transitions
Performed 558 trivial Post agglomeration. Transition count delta: 558
Iterating post reduction 0 with 558 rules applied. Total rules applied 558 place count 2006 transition count 1448
Reduce places removed 558 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 561 rules applied. Total rules applied 1119 place count 1448 transition count 1445
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1121 place count 1446 transition count 1445
Performed 371 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 371 Pre rules applied. Total rules applied 1121 place count 1446 transition count 1074
Deduced a syphon composed of 371 places in 1 ms
Reduce places removed 371 places and 0 transitions.
Iterating global reduction 3 with 742 rules applied. Total rules applied 1863 place count 1075 transition count 1074
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 1906 place count 1032 transition count 1031
Iterating global reduction 3 with 43 rules applied. Total rules applied 1949 place count 1032 transition count 1031
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 33 Pre rules applied. Total rules applied 1949 place count 1032 transition count 998
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2015 place count 999 transition count 998
Performed 392 Post agglomeration using F-continuation condition.Transition count delta: 392
Deduced a syphon composed of 392 places in 0 ms
Reduce places removed 392 places and 0 transitions.
Iterating global reduction 3 with 784 rules applied. Total rules applied 2799 place count 607 transition count 606
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2801 place count 605 transition count 604
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2802 place count 604 transition count 604
Applied a total of 2802 rules in 167 ms. Remains 604 /2007 variables (removed 1403) and now considering 604/2007 (removed 1403) transitions.
// Phase 1: matrix 604 rows 604 cols
[2022-05-20 21:47:32] [INFO ] Computed 200 place invariants in 2 ms
[2022-05-20 21:47:32] [INFO ] Implicit Places using invariants in 229 ms returned []
// Phase 1: matrix 604 rows 604 cols
[2022-05-20 21:47:32] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:47:32] [INFO ] Implicit Places using invariants and state equation in 453 ms returned []
Implicit Place search using SMT with State Equation took 682 ms to find 0 implicit places.
[2022-05-20 21:47:32] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 604 rows 604 cols
[2022-05-20 21:47:32] [INFO ] Computed 200 place invariants in 1 ms
[2022-05-20 21:47:33] [INFO ] Dead Transitions using invariants and state equation in 258 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 604/2007 places, 604/2007 transitions.
Finished structural reductions, in 1 iterations. Remains : 604/2007 places, 604/2007 transitions.
[2022-05-20 21:47:33] [INFO ] Flatten gal took : 14 ms
[2022-05-20 21:47:33] [INFO ] Flatten gal took : 14 ms
[2022-05-20 21:47:33] [INFO ] Input system was already deterministic with 604 transitions.
[2022-05-20 21:47:33] [INFO ] Flatten gal took : 15 ms
[2022-05-20 21:47:33] [INFO ] Flatten gal took : 15 ms
[2022-05-20 21:47:33] [INFO ] Time to serialize gal into /tmp/CTLFireability9490357853386030673.gal : 2 ms
[2022-05-20 21:47:33] [INFO ] Time to serialize properties into /tmp/CTLFireability6461323336944989593.ctl : 44 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/CTLFireability9490357853386030673.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6461323336944989593.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,3.93502e+95,0.389825,16248,2,1178,5,44509,6,0,3021,56564,0
Converting to forward existential form...Done !
original formula: EG(((AG((p959==1)) + (p738==0)) + (p1986==0)))
=> equivalent forward existential formula: [FwdG(Init,((!(E(TRUE U !((p959==1)))) + (p738==0)) + (p1986==0)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t5, t11, t13, t17, t20, t23, t25, t29, t30, t34, t37, t39, t42, t45, t49, t51, t54, t56, t59,...469
Detected timeout of ITS tools.
[2022-05-20 21:48:03] [INFO ] Flatten gal took : 16 ms
[2022-05-20 21:48:03] [INFO ] Applying decomposition
[2022-05-20 21:48:03] [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/graph13613129832918558538.txt' '-o' '/tmp/graph13613129832918558538.bin' '-w' '/tmp/graph13613129832918558538.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13613129832918558538.bin' '-l' '-1' '-v' '-w' '/tmp/graph13613129832918558538.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:48:03] [INFO ] Decomposing Gal with order
[2022-05-20 21:48:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:48:03] [INFO ] Removed a total of 149 redundant transitions.
[2022-05-20 21:48:03] [INFO ] Flatten gal took : 20 ms
[2022-05-20 21:48:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2022-05-20 21:48:03] [INFO ] Time to serialize gal into /tmp/CTLFireability14995363520184773279.gal : 3 ms
[2022-05-20 21:48:03] [INFO ] Time to serialize properties into /tmp/CTLFireability6264369522869363009.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/CTLFireability14995363520184773279.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6264369522869363009.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,3.93502e+95,0.175271,10276,99,13,9119,114,563,18273,34,178,0
Converting to forward existential form...Done !
original formula: EG(((AG((i10.i1.u75.p959==1)) + (i7.i1.u56.p738==0)) + (i22.u160.p1986==0)))
=> equivalent forward existential formula: [FwdG(Init,((!(E(TRUE U !((i10.i1.u75.p959==1)))) + (i7.i1.u56.p738==0)) + (i22.u160.p1986==0)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t155, i0.u1.t11, i0.u2.t13, i0.u3.t527, i0.u4.t17, i1.i0.u5.t20, i1.i0.u6.t23, i1.i0.u7.t25, ...992
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 an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an 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
Detected timeout of ITS tools.
[2022-05-20 21:48:33] [INFO ] Flatten gal took : 49 ms
[2022-05-20 21:48:33] [INFO ] Flatten gal took : 37 ms
[2022-05-20 21:48:33] [INFO ] Applying decomposition
[2022-05-20 21:48:33] [INFO ] Flatten gal took : 38 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/graph5897040645533024943.txt' '-o' '/tmp/graph5897040645533024943.bin' '-w' '/tmp/graph5897040645533024943.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5897040645533024943.bin' '-l' '-1' '-v' '-w' '/tmp/graph5897040645533024943.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:48:33] [INFO ] Decomposing Gal with order
[2022-05-20 21:48:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:48:33] [INFO ] Removed a total of 452 redundant transitions.
[2022-05-20 21:48:33] [INFO ] Flatten gal took : 68 ms
[2022-05-20 21:48:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-20 21:48:33] [INFO ] Time to serialize gal into /tmp/CTLFireability12437084642233258822.gal : 8 ms
[2022-05-20 21:48:33] [INFO ] Time to serialize properties into /tmp/CTLFireability3720119974293874214.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/CTLFireability12437084642233258822.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3720119974293874214.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 16 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 22:14:56] [INFO ] Applying decomposition
[2022-05-20 22:14:57] [INFO ] Flatten gal took : 935 ms
[2022-05-20 22:14:57] [INFO ] Decomposing Gal with order
[2022-05-20 22:14:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 22:14:58] [INFO ] Removed a total of 134 redundant transitions.
[2022-05-20 22:14:58] [INFO ] Flatten gal took : 161 ms
[2022-05-20 22:14:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-20 22:14:59] [INFO ] Time to serialize gal into /tmp/CTLFireability9577944376413274921.gal : 20 ms
[2022-05-20 22:14:59] [INFO ] Time to serialize properties into /tmp/CTLFireability4059874634291080691.ctl : 9 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/CTLFireability9577944376413274921.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4059874634291080691.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 16 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="ShieldRVt-PT-050B"
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 ShieldRVt-PT-050B, 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 r222-tall-165286026201034"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVt-PT-050B.tgz
mv ShieldRVt-PT-050B 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 ;