About the Execution of ITS-Tools for LeafsetExtension-PT-S64C4
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16217.260 | 3600000.00 | 3268562.00 | 273099.60 | ?T????T????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r132-tall-165271821000538.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 LeafsetExtension-PT-S64C4, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821000538
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 12K Apr 29 12:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Apr 29 12:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Apr 29 12:43 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Apr 29 12:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K May 9 08:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 9 08:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 9 08:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K May 9 08:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 6 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 14M 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 LeafsetExtension-PT-S64C4-CTLFireability-00
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-01
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-02
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-03
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-04
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-05
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-06
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-07
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-08
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-09
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-10
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-11
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-12
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-13
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-14
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652806531618
Running Version 202205111006
[2022-05-17 16:55:32] [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-17 16:55:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 16:55:33] [INFO ] Load time of PNML (sax parser for PT used): 950 ms
[2022-05-17 16:55:33] [INFO ] Transformed 21462 places.
[2022-05-17 16:55:33] [INFO ] Transformed 21129 transitions.
[2022-05-17 16:55:33] [INFO ] Parsed PT model containing 21462 places and 21129 transitions in 1150 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 16 ms.
Support contains 122 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4229 places and 0 transitions.
Iterating post reduction 0 with 4229 rules applied. Total rules applied 4229 place count 17233 transition count 21129
Applied a total of 4229 rules in 289 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:55:36] [INFO ] Computed 198 place invariants in 1790 ms
[2022-05-17 16:55:37] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:55:37] [INFO ] Implicit Places using invariants in 3412 ms returned []
Implicit Place search using SMT only with invariants took 3437 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:55:39] [INFO ] Computed 198 place invariants in 1603 ms
[2022-05-17 16:55:41] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:55:41] [INFO ] Dead Transitions using invariants and state equation in 3231 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/21462 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/21462 places, 21129/21129 transitions.
Support contains 122 out of 17233 places after structural reductions.
[2022-05-17 16:55:42] [INFO ] Flatten gal took : 855 ms
[2022-05-17 16:55:42] [INFO ] Flatten gal took : 662 ms
[2022-05-17 16:55:44] [INFO ] Input system was already deterministic with 21129 transitions.
Incomplete random walk after 10000 steps, including 301 resets, run finished after 973 ms. (steps per millisecond=10 ) properties (out of 63) seen :19
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) 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 7 ms. (steps per millisecond=143 ) 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 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 :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 43) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 42) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) 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 41) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 40) 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 40) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) seen :1
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 :1
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 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 4 ms. (steps per millisecond=250 ) 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 :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) 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 36) 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 36) 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 36) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 35) 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 35) 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 35) 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 35) 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 35) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 34) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :0
Running SMT prover for 33 properties.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:55:47] [INFO ] Computed 198 place invariants in 1624 ms
[2022-05-17 16:55:56] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 397 ms returned sat
[2022-05-17 16:56:12] [INFO ] After 7739ms SMT Verify possible using state equation in real domain returned unsat :0 sat :32
[2022-05-17 16:56:12] [INFO ] After 7773ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :32
Attempting to minimize the solution found.
Minimization took 7 ms.
[2022-05-17 16:56:12] [INFO ] After 25061ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :32
Fused 33 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 64 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 38156 edges and 17233 vertex of which 2306 are kept as prefixes of interest. Removing 14927 places using SCC suffix rule.39 ms
Discarding 14927 places :
Also discarding 11355 output transitions
Drop transitions removed 11355 transitions
Drop transitions removed 3461 transitions
Reduce isomorphic transitions removed 3461 transitions.
Drop transitions removed 521 transitions
Trivial Post-agglo rules discarded 521 transitions
Performed 521 trivial Post agglomeration. Transition count delta: 521
Iterating post reduction 0 with 3982 rules applied. Total rules applied 3983 place count 2306 transition count 5792
Reduce places removed 523 places and 0 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 531 rules applied. Total rules applied 4514 place count 1783 transition count 5784
Reduce places removed 8 places and 0 transitions.
Performed 73 Post agglomeration using F-continuation condition.Transition count delta: 73
Iterating post reduction 2 with 81 rules applied. Total rules applied 4595 place count 1775 transition count 5711
Reduce places removed 73 places and 0 transitions.
Iterating post reduction 3 with 73 rules applied. Total rules applied 4668 place count 1702 transition count 5711
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 19 Pre rules applied. Total rules applied 4668 place count 1702 transition count 5692
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 38 rules applied. Total rules applied 4706 place count 1683 transition count 5692
Discarding 746 places :
Symmetric choice reduction at 4 with 746 rule applications. Total rules 5452 place count 937 transition count 4946
Iterating global reduction 4 with 746 rules applied. Total rules applied 6198 place count 937 transition count 4946
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 4 with 11 rules applied. Total rules applied 6209 place count 937 transition count 4935
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 6220 place count 926 transition count 4935
Partial Free-agglomeration rule applied 218 times.
Drop transitions removed 218 transitions
Iterating global reduction 5 with 218 rules applied. Total rules applied 6438 place count 926 transition count 4935
Applied a total of 6438 rules in 852 ms. Remains 926 /17233 variables (removed 16307) and now considering 4935/21129 (removed 16194) transitions.
Finished structural reductions, in 1 iterations. Remains : 926/17233 places, 4935/21129 transitions.
Incomplete random walk after 10000 steps, including 630 resets, run finished after 514 ms. (steps per millisecond=19 ) properties (out of 33) seen :23
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 20 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2022-05-17 16:56:13] [INFO ] Flow matrix only has 1475 transitions (discarded 3460 similar events)
// Phase 1: matrix 1475 rows 926 cols
[2022-05-17 16:56:13] [INFO ] Computed 21 place invariants in 7 ms
[2022-05-17 16:56:14] [INFO ] [Real]Absence check using 0 positive and 21 generalized place invariants in 5 ms returned sat
[2022-05-17 16:56:14] [INFO ] After 364ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2022-05-17 16:56:14] [INFO ] [Nat]Absence check using 0 positive and 21 generalized place invariants in 11 ms returned sat
[2022-05-17 16:56:15] [INFO ] After 682ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2022-05-17 16:56:16] [INFO ] After 1331ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 370 ms.
[2022-05-17 16:56:16] [INFO ] After 2065ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 30 ms.
Support contains 27 out of 926 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 926/926 places, 4935/4935 transitions.
Graph (complete) has 3956 edges and 926 vertex of which 446 are kept as prefixes of interest. Removing 480 places using SCC suffix rule.0 ms
Discarding 480 places :
Also discarding 45 output transitions
Drop transitions removed 45 transitions
Drop transitions removed 421 transitions
Reduce isomorphic transitions removed 421 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 422 rules applied. Total rules applied 423 place count 446 transition count 4468
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 424 place count 445 transition count 4468
Discarding 42 places :
Symmetric choice reduction at 2 with 42 rule applications. Total rules 466 place count 403 transition count 4426
Iterating global reduction 2 with 42 rules applied. Total rules applied 508 place count 403 transition count 4426
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 510 place count 403 transition count 4426
Applied a total of 510 rules in 133 ms. Remains 403 /926 variables (removed 523) and now considering 4426/4935 (removed 509) transitions.
Finished structural reductions, in 1 iterations. Remains : 403/926 places, 4426/4935 transitions.
Incomplete random walk after 10000 steps, including 688 resets, run finished after 384 ms. (steps per millisecond=26 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2022-05-17 16:56:17] [INFO ] Flow matrix only has 506 transitions (discarded 3920 similar events)
// Phase 1: matrix 506 rows 403 cols
[2022-05-17 16:56:17] [INFO ] Computed 11 place invariants in 4 ms
[2022-05-17 16:56:17] [INFO ] [Real]Absence check using 0 positive and 11 generalized place invariants in 3 ms returned sat
[2022-05-17 16:56:17] [INFO ] After 148ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-17 16:56:17] [INFO ] [Nat]Absence check using 0 positive and 11 generalized place invariants in 3 ms returned sat
[2022-05-17 16:56:17] [INFO ] After 239ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-17 16:56:17] [INFO ] After 464ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 135 ms.
[2022-05-17 16:56:18] [INFO ] After 731ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 11 ms.
Support contains 22 out of 403 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 403/403 places, 4426/4426 transitions.
Graph (complete) has 1510 edges and 403 vertex of which 366 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.1 ms
Discarding 37 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 33 rules applied. Total rules applied 34 place count 365 transition count 4390
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 37 place count 362 transition count 4387
Iterating global reduction 1 with 3 rules applied. Total rules applied 40 place count 362 transition count 4387
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 42 place count 361 transition count 4386
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 361 transition count 4385
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 44 place count 360 transition count 4385
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 45 place count 360 transition count 4385
Applied a total of 45 rules in 178 ms. Remains 360 /403 variables (removed 43) and now considering 4385/4426 (removed 41) transitions.
Finished structural reductions, in 1 iterations. Remains : 360/403 places, 4385/4426 transitions.
Incomplete random walk after 10000 steps, including 755 resets, run finished after 351 ms. (steps per millisecond=28 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 58221 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :{4=1}
Probabilistic random walk after 58221 steps, saw 15768 distinct states, run finished after 3001 ms. (steps per millisecond=19 ) properties seen :1
Running SMT prover for 5 properties.
[2022-05-17 16:56:21] [INFO ] Flow matrix only has 431 transitions (discarded 3954 similar events)
// Phase 1: matrix 431 rows 360 cols
[2022-05-17 16:56:21] [INFO ] Computed 9 place invariants in 5 ms
[2022-05-17 16:56:21] [INFO ] [Real]Absence check using 0 positive and 9 generalized place invariants in 3 ms returned sat
[2022-05-17 16:56:21] [INFO ] After 112ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-17 16:56:22] [INFO ] [Nat]Absence check using 0 positive and 9 generalized place invariants in 2 ms returned sat
[2022-05-17 16:56:22] [INFO ] After 187ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-17 16:56:22] [INFO ] After 350ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 96 ms.
[2022-05-17 16:56:22] [INFO ] After 543ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 12 ms.
Support contains 19 out of 360 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 360/360 places, 4385/4385 transitions.
Graph (complete) has 1251 edges and 360 vertex of which 357 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 357 transition count 4382
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 357 transition count 4382
Applied a total of 4 rules in 92 ms. Remains 357 /360 variables (removed 3) and now considering 4382/4385 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 357/360 places, 4382/4385 transitions.
Incomplete random walk after 10000 steps, including 746 resets, run finished after 292 ms. (steps per millisecond=34 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2022-05-17 16:56:23] [INFO ] Flow matrix only has 427 transitions (discarded 3955 similar events)
// Phase 1: matrix 427 rows 357 cols
[2022-05-17 16:56:23] [INFO ] Computed 8 place invariants in 2 ms
[2022-05-17 16:56:23] [INFO ] [Real]Absence check using 0 positive and 8 generalized place invariants in 2 ms returned sat
[2022-05-17 16:56:23] [INFO ] After 92ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-17 16:56:23] [INFO ] [Nat]Absence check using 0 positive and 8 generalized place invariants in 2 ms returned sat
[2022-05-17 16:56:23] [INFO ] After 148ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-05-17 16:56:23] [INFO ] After 280ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 67 ms.
[2022-05-17 16:56:23] [INFO ] After 433ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 5 ms.
Support contains 16 out of 357 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 357/357 places, 4382/4382 transitions.
Graph (complete) has 1184 edges and 357 vertex of which 320 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.0 ms
Discarding 37 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Discarding 28 places :
Implicit places reduction removed 28 places
Iterating post reduction 0 with 62 rules applied. Total rules applied 63 place count 292 transition count 4346
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 91 place count 264 transition count 4318
Iterating global reduction 1 with 28 rules applied. Total rules applied 119 place count 264 transition count 4318
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 1 with 2 rules applied. Total rules applied 121 place count 263 transition count 4317
Free-agglomeration rule (complex) applied 28 times.
Iterating global reduction 1 with 28 rules applied. Total rules applied 149 place count 263 transition count 4289
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 177 place count 235 transition count 4289
Applied a total of 177 rules in 138 ms. Remains 235 /357 variables (removed 122) and now considering 4289/4382 (removed 93) transitions.
Finished structural reductions, in 1 iterations. Remains : 235/357 places, 4289/4382 transitions.
Incomplete random walk after 10000 steps, including 865 resets, run finished after 231 ms. (steps per millisecond=43 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2022-05-17 16:56:23] [INFO ] Flow matrix only has 300 transitions (discarded 3989 similar events)
// Phase 1: matrix 300 rows 235 cols
[2022-05-17 16:56:23] [INFO ] Computed 7 place invariants in 1 ms
[2022-05-17 16:56:24] [INFO ] [Real]Absence check using 0 positive and 7 generalized place invariants in 2 ms returned sat
[2022-05-17 16:56:24] [INFO ] After 103ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3
[2022-05-17 16:56:24] [INFO ] After 174ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 42 ms.
[2022-05-17 16:56:24] [INFO ] After 276ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-17 16:56:24] [INFO ] [Nat]Absence check using 0 positive and 7 generalized place invariants in 1 ms returned sat
[2022-05-17 16:56:24] [INFO ] After 84ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-17 16:56:24] [INFO ] After 147ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 32 ms.
[2022-05-17 16:56:24] [INFO ] After 243ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 2 ms.
Support contains 11 out of 235 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 235/235 places, 4289/4289 transitions.
Graph (complete) has 768 edges and 235 vertex of which 192 are kept as prefixes of interest. Removing 43 places using SCC suffix rule.0 ms
Discarding 43 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Drop transitions removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Discarding 31 places :
Implicit places reduction removed 31 places
Iterating post reduction 0 with 131 rules applied. Total rules applied 132 place count 161 transition count 4184
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 60 rules applied. Total rules applied 192 place count 160 transition count 4125
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 220 place count 132 transition count 4125
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 221 place count 131 transition count 4124
Iterating global reduction 3 with 1 rules applied. Total rules applied 222 place count 131 transition count 4124
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 224 place count 130 transition count 4123
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 3 with 49 rules applied. Total rules applied 273 place count 130 transition count 4074
Free-agglomeration rule applied 4 times.
Iterating global reduction 3 with 4 rules applied. Total rules applied 277 place count 130 transition count 4070
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 281 place count 126 transition count 4070
Free-agglomeration rule (complex) applied 31 times.
Iterating global reduction 4 with 31 rules applied. Total rules applied 312 place count 126 transition count 4039
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 4 with 31 rules applied. Total rules applied 343 place count 95 transition count 4039
Applied a total of 343 rules in 354 ms. Remains 95 /235 variables (removed 140) and now considering 4039/4289 (removed 250) transitions.
Finished structural reductions, in 1 iterations. Remains : 95/235 places, 4039/4289 transitions.
Incomplete random walk after 10000 steps, including 977 resets, run finished after 233 ms. (steps per millisecond=42 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-17 16:56:25] [INFO ] Flow matrix only has 157 transitions (discarded 3882 similar events)
// Phase 1: matrix 157 rows 95 cols
[2022-05-17 16:56:25] [INFO ] Computed 6 place invariants in 0 ms
[2022-05-17 16:56:25] [INFO ] [Real]Absence check using 0 positive and 6 generalized place invariants in 1 ms returned sat
[2022-05-17 16:56:25] [INFO ] After 36ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2022-05-17 16:56:25] [INFO ] After 62ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1 real:1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2022-05-17 16:56:25] [INFO ] After 103ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1 real:1
[2022-05-17 16:56:25] [INFO ] [Nat]Absence check using 0 positive and 6 generalized place invariants in 1 ms returned sat
[2022-05-17 16:56:25] [INFO ] After 40ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-17 16:56:25] [INFO ] After 70ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 11 ms.
[2022-05-17 16:56:25] [INFO ] After 111ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 95 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 95/95 places, 4039/4039 transitions.
Graph (complete) has 260 edges and 95 vertex of which 92 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 91 transition count 4036
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 7 place count 91 transition count 4034
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 9 place count 89 transition count 4034
Applied a total of 9 rules in 141 ms. Remains 89 /95 variables (removed 6) and now considering 4034/4039 (removed 5) transitions.
Finished structural reductions, in 1 iterations. Remains : 89/95 places, 4034/4039 transitions.
Incomplete random walk after 10000 steps, including 992 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 2) seen :1
Finished Best-First random walk after 4185 steps, including 5 resets, run visited all 1 properties in 7 ms. (steps per millisecond=597 )
[2022-05-17 16:56:26] [INFO ] Flatten gal took : 528 ms
[2022-05-17 16:56:26] [INFO ] Flatten gal took : 646 ms
[2022-05-17 16:56:28] [INFO ] Input system was already deterministic with 21129 transitions.
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA LeafsetExtension-PT-S64C4-CTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.62 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8252 transitions
Trivial Post-agglo rules discarded 8252 transitions
Performed 8252 trivial Post agglomeration. Transition count delta: 8252
Iterating post reduction 0 with 8252 rules applied. Total rules applied 8253 place count 17231 transition count 12875
Reduce places removed 8252 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16569 place count 8979 transition count 12811
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16633 place count 8915 transition count 12811
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16633 place count 8915 transition count 12681
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16893 place count 8785 transition count 12681
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20922 place count 4756 transition count 8652
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24951 place count 4756 transition count 8652
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24951 place count 4756 transition count 8651
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24953 place count 4755 transition count 8651
Applied a total of 24953 rules in 2446 ms. Remains 4755 /17233 variables (removed 12478) and now considering 8651/21129 (removed 12478) transitions.
// Phase 1: matrix 8651 rows 4755 cols
[2022-05-17 16:56:30] [INFO ] Computed 198 place invariants in 90 ms
[2022-05-17 16:56:31] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:56:34] [INFO ] Implicit Places using invariants in 3548 ms returned [929, 1497, 1814, 2706, 3023]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3555 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4750/17233 places, 8651/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4747 transition count 8648
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4747 transition count 8648
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4744 transition count 8645
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4744 transition count 8645
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 79 place count 4677 transition count 8578
Iterating global reduction 0 with 67 rules applied. Total rules applied 146 place count 4677 transition count 8578
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 148 place count 4676 transition count 8577
Applied a total of 148 rules in 2928 ms. Remains 4676 /4750 variables (removed 74) and now considering 8577/8651 (removed 74) transitions.
[2022-05-17 16:56:37] [INFO ] Flow matrix only has 8510 transitions (discarded 67 similar events)
// Phase 1: matrix 8510 rows 4676 cols
[2022-05-17 16:56:37] [INFO ] Computed 193 place invariants in 94 ms
[2022-05-17 16:56:37] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:56:40] [INFO ] Implicit Places using invariants in 3282 ms returned [1067, 1892, 2141, 3588, 3836]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3293 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4671/17233 places, 8577/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4607 transition count 8513
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4607 transition count 8513
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 4606 transition count 8512
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 4606 transition count 8512
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 143 place count 4593 transition count 8499
Iterating global reduction 0 with 13 rules applied. Total rules applied 156 place count 4593 transition count 8499
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Deduced a syphon composed of 126 places in 2 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 0 with 252 rules applied. Total rules applied 408 place count 4467 transition count 8373
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 409 place count 4466 transition count 8372
Iterating global reduction 0 with 1 rules applied. Total rules applied 410 place count 4466 transition count 8372
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 451 place count 4425 transition count 8331
Iterating global reduction 0 with 41 rules applied. Total rules applied 492 place count 4425 transition count 8331
Applied a total of 492 rules in 3784 ms. Remains 4425 /4671 variables (removed 246) and now considering 8331/8577 (removed 246) transitions.
[2022-05-17 16:56:44] [INFO ] Flow matrix only has 8207 transitions (discarded 124 similar events)
// Phase 1: matrix 8207 rows 4425 cols
[2022-05-17 16:56:44] [INFO ] Computed 188 place invariants in 84 ms
[2022-05-17 16:56:44] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:56:47] [INFO ] Implicit Places using invariants in 3013 ms returned [614, 1226, 1883, 2123, 3165]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3030 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4420/17233 places, 8331/21129 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 4355 transition count 8266
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 4355 transition count 8266
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 132 place count 4353 transition count 8264
Iterating global reduction 0 with 2 rules applied. Total rules applied 134 place count 4353 transition count 8264
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 192 place count 4295 transition count 8206
Iterating global reduction 0 with 58 rules applied. Total rules applied 250 place count 4295 transition count 8206
Performed 122 Post agglomeration using F-continuation condition.Transition count delta: 122
Deduced a syphon composed of 122 places in 1 ms
Reduce places removed 122 places and 0 transitions.
Iterating global reduction 0 with 244 rules applied. Total rules applied 494 place count 4173 transition count 8084
Applied a total of 494 rules in 2531 ms. Remains 4173 /4420 variables (removed 247) and now considering 8084/8331 (removed 247) transitions.
[2022-05-17 16:56:49] [INFO ] Flow matrix only has 7894 transitions (discarded 190 similar events)
// Phase 1: matrix 7894 rows 4173 cols
[2022-05-17 16:56:49] [INFO ] Computed 183 place invariants in 70 ms
[2022-05-17 16:56:52] [INFO ] Implicit Places using invariants in 2749 ms returned [65, 1175, 2904, 3364, 3852]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2754 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4168/17233 places, 8084/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4166 transition count 8082
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4166 transition count 8082
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4164 transition count 8080
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4164 transition count 8080
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 64 place count 4108 transition count 8024
Iterating global reduction 0 with 56 rules applied. Total rules applied 120 place count 4108 transition count 8024
Performed 120 Post agglomeration using F-continuation condition.Transition count delta: 120
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 0 with 240 rules applied. Total rules applied 360 place count 3988 transition count 7904
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 361 place count 3987 transition count 7903
Iterating global reduction 0 with 1 rules applied. Total rules applied 362 place count 3987 transition count 7903
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 389 place count 3960 transition count 7876
Iterating global reduction 0 with 27 rules applied. Total rules applied 416 place count 3960 transition count 7876
Applied a total of 416 rules in 2912 ms. Remains 3960 /4168 variables (removed 208) and now considering 7876/8084 (removed 208) transitions.
[2022-05-17 16:56:55] [INFO ] Flow matrix only has 7593 transitions (discarded 283 similar events)
// Phase 1: matrix 7593 rows 3960 cols
[2022-05-17 16:56:55] [INFO ] Computed 178 place invariants in 73 ms
[2022-05-17 16:56:57] [INFO ] Implicit Places using invariants in 2470 ms returned [3, 220, 441, 508, 3713]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2480 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3955/17233 places, 7876/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3952 transition count 7873
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3952 transition count 7873
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3949 transition count 7870
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3949 transition count 7870
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 84 place count 3877 transition count 7798
Iterating global reduction 0 with 72 rules applied. Total rules applied 156 place count 3877 transition count 7798
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 268 place count 3821 transition count 7742
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 269 place count 3820 transition count 7741
Iterating global reduction 0 with 1 rules applied. Total rules applied 270 place count 3820 transition count 7741
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 299 place count 3791 transition count 7712
Iterating global reduction 0 with 29 rules applied. Total rules applied 328 place count 3791 transition count 7712
Applied a total of 328 rules in 2678 ms. Remains 3791 /3955 variables (removed 164) and now considering 7712/7876 (removed 164) transitions.
[2022-05-17 16:57:00] [INFO ] Flow matrix only has 7312 transitions (discarded 400 similar events)
// Phase 1: matrix 7312 rows 3791 cols
[2022-05-17 16:57:00] [INFO ] Computed 173 place invariants in 68 ms
[2022-05-17 16:57:04] [INFO ] Implicit Places using invariants in 3977 ms returned [30, 63, 91, 123, 125, 153, 185, 187, 246, 248, 276, 308, 310, 338, 370, 372, 401, 434, 496, 505, 537, 565, 597, 599, 628, 660, 662, 690, 722, 724, 752, 784, 791, 822, 824, 853, 886, 914, 946, 948, 976, 1008, 1010, 1039, 1076, 1107, 1109, 1137, 1169, 1171, 1199, 1231, 1237, 1268, 1270, 1298, 1330, 1332, 1360, 1392, 1394, 1422, 1454, 1456, 1485, 1487, 1516, 1549, 1577, 1609, 1618, 1649, 1651, 1679, 1711, 1713, 1742, 1744, 1772, 1804, 1806, 1812, 1843, 1845, 1873, 1905, 1907, 1935, 1967, 1969, 1997, 2029, 2031, 2059, 2092, 2094, 2122, 2154, 2157, 2188, 2190, 2218, 2250, 2252, 2280, 2312, 2314, 2342, 2374, 2376, 2415, 2417, 2445, 2477, 2479, 2507, 2541, 2569, 2601, 2603, 2632, 2664, 2667, 2700, 2728, 2760, 2762, 2790, 2822, 2824, 2852, 2884, 2886, 2923, 2925, 2953, 2985, 2987, 3015, 3047, 3049, 3082, 3110, 3142, 3144, 3172, 3204, 3206, 3234, 3266, 3268, 3296, 3328, 3330, 3358, 3390, 3392, 3420, 3452, 3454, 3482, 3516, 3544, 3576, 3579, 3610, 3612, 3640, 3672]
Discarding 169 places :
Implicit Place search using SMT only with invariants took 3986 ms to find 169 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3622/17233 places, 7712/21129 transitions.
Discarding 3182 places :
Symmetric choice reduction at 0 with 3182 rule applications. Total rules 3182 place count 440 transition count 4530
Iterating global reduction 0 with 3182 rules applied. Total rules applied 6364 place count 440 transition count 4530
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6476 place count 328 transition count 4418
Iterating global reduction 0 with 112 rules applied. Total rules applied 6588 place count 328 transition count 4418
Discarding 166 places :
Symmetric choice reduction at 0 with 166 rule applications. Total rules 6754 place count 162 transition count 4252
Iterating global reduction 0 with 166 rules applied. Total rules applied 6920 place count 162 transition count 4252
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 6932 place count 156 transition count 4246
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6933 place count 155 transition count 4245
Iterating global reduction 0 with 1 rules applied. Total rules applied 6934 place count 155 transition count 4245
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6936 place count 153 transition count 4243
Iterating global reduction 0 with 2 rules applied. Total rules applied 6938 place count 153 transition count 4243
Applied a total of 6938 rules in 202 ms. Remains 153 /3622 variables (removed 3469) and now considering 4243/7712 (removed 3469) transitions.
[2022-05-17 16:57:04] [INFO ] Flow matrix only has 186 transitions (discarded 4057 similar events)
// Phase 1: matrix 186 rows 153 cols
[2022-05-17 16:57:04] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-17 16:57:04] [INFO ] Implicit Places using invariants in 282 ms returned []
[2022-05-17 16:57:04] [INFO ] Flow matrix only has 186 transitions (discarded 4057 similar events)
// Phase 1: matrix 186 rows 153 cols
[2022-05-17 16:57:04] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-17 16:57:05] [INFO ] Implicit Places using invariants and state equation in 422 ms returned []
Implicit Place search using SMT with State Equation took 714 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 153/17233 places, 4243/21129 transitions.
Finished structural reductions, in 7 iterations. Remains : 153/17233 places, 4243/21129 transitions.
[2022-05-17 16:57:05] [INFO ] Flatten gal took : 58 ms
[2022-05-17 16:57:05] [INFO ] Flatten gal took : 79 ms
[2022-05-17 16:57:05] [INFO ] Input system was already deterministic with 4243 transitions.
[2022-05-17 16:57:05] [INFO ] Flatten gal took : 70 ms
[2022-05-17 16:57:05] [INFO ] Flatten gal took : 72 ms
[2022-05-17 16:57:05] [INFO ] Time to serialize gal into /tmp/CTLFireability897390215174420429.gal : 46 ms
[2022-05-17 16:57:05] [INFO ] Time to serialize properties into /tmp/CTLFireability9941993913744468771.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/CTLFireability897390215174420429.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9941993913744468771.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,2.37757e+08,20.8097,488756,2,30493,5,2.98675e+06,6,0,4790,698322,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 16:57:36] [INFO ] Flatten gal took : 68 ms
[2022-05-17 16:57:36] [INFO ] Applying decomposition
[2022-05-17 16:57:36] [INFO ] Flatten gal took : 72 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/graph16699869900261854044.txt' '-o' '/tmp/graph16699869900261854044.bin' '-w' '/tmp/graph16699869900261854044.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16699869900261854044.bin' '-l' '-1' '-v' '-w' '/tmp/graph16699869900261854044.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:57:36] [INFO ] Decomposing Gal with order
[2022-05-17 16:57:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:57:37] [INFO ] Removed a total of 4369 redundant transitions.
[2022-05-17 16:57:37] [INFO ] Flatten gal took : 629 ms
[2022-05-17 16:57:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 214 labels/synchronizations in 59 ms.
[2022-05-17 16:57:37] [INFO ] Time to serialize gal into /tmp/CTLFireability15763726671601297150.gal : 25 ms
[2022-05-17 16:57:37] [INFO ] Time to serialize properties into /tmp/CTLFireability13041390292771410611.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/CTLFireability15763726671601297150.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13041390292771410611.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,2.37757e+08,22.8557,524128,1685,29316,40248,1.9936e+06,243,246956,2328,5.0898e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 62 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:58:08] [INFO ] Computed 198 place invariants in 1510 ms
[2022-05-17 16:58:10] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:58:10] [INFO ] Implicit Places using invariants in 2897 ms returned []
Implicit Place search using SMT only with invariants took 2898 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:58:11] [INFO ] Computed 198 place invariants in 1548 ms
[2022-05-17 16:58:13] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:58:13] [INFO ] Dead Transitions using invariants and state equation in 2945 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 16:58:13] [INFO ] Flatten gal took : 517 ms
[2022-05-17 16:58:14] [INFO ] Flatten gal took : 611 ms
[2022-05-17 16:58:15] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 16:58:16] [INFO ] Flatten gal took : 605 ms
[2022-05-17 16:58:16] [INFO ] Flatten gal took : 557 ms
[2022-05-17 16:58:17] [INFO ] Time to serialize gal into /tmp/CTLFireability2719793601976999855.gal : 1172 ms
[2022-05-17 16:58:17] [INFO ] Time to serialize properties into /tmp/CTLFireability11260165772740245989.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/CTLFireability2719793601976999855.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11260165772740245989.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-17 16:58:48] [INFO ] Flatten gal took : 550 ms
[2022-05-17 16:58:48] [INFO ] Applying decomposition
[2022-05-17 16:58:49] [INFO ] Flatten gal took : 561 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/graph5725938233646950760.txt' '-o' '/tmp/graph5725938233646950760.bin' '-w' '/tmp/graph5725938233646950760.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5725938233646950760.bin' '-l' '-1' '-v' '-w' '/tmp/graph5725938233646950760.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:58:50] [INFO ] Decomposing Gal with order
[2022-05-17 16:58:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:59:18] [INFO ] Removed a total of 16050 redundant transitions.
[2022-05-17 16:59:19] [INFO ] Flatten gal took : 6801 ms
[2022-05-17 16:59:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 160 labels/synchronizations in 311 ms.
[2022-05-17 16:59:20] [INFO ] Time to serialize gal into /tmp/CTLFireability5026040303330999590.gal : 151 ms
[2022-05-17 16:59:20] [INFO ] Time to serialize properties into /tmp/CTLFireability10286628200206846752.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/CTLFireability5026040303330999590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10286628200206846752.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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 63 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:59:51] [INFO ] Computed 198 place invariants in 1539 ms
[2022-05-17 16:59:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:59:53] [INFO ] Implicit Places using invariants in 2951 ms returned []
Implicit Place search using SMT only with invariants took 2952 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:59:54] [INFO ] Computed 198 place invariants in 1555 ms
[2022-05-17 16:59:56] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:59:56] [INFO ] Dead Transitions using invariants and state equation in 2940 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 16:59:56] [INFO ] Flatten gal took : 527 ms
[2022-05-17 16:59:57] [INFO ] Flatten gal took : 540 ms
[2022-05-17 16:59:58] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 16:59:58] [INFO ] Flatten gal took : 547 ms
[2022-05-17 16:59:59] [INFO ] Flatten gal took : 566 ms
[2022-05-17 16:59:59] [INFO ] Time to serialize gal into /tmp/CTLFireability10879324707633887386.gal : 58 ms
[2022-05-17 16:59:59] [INFO ] Time to serialize properties into /tmp/CTLFireability16952262591045811783.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10879324707633887386.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16952262591045811783.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-17 17:00:30] [INFO ] Flatten gal took : 572 ms
[2022-05-17 17:00:30] [INFO ] Applying decomposition
[2022-05-17 17:00:30] [INFO ] Flatten gal took : 555 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/graph3135625581397499739.txt' '-o' '/tmp/graph3135625581397499739.bin' '-w' '/tmp/graph3135625581397499739.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3135625581397499739.bin' '-l' '-1' '-v' '-w' '/tmp/graph3135625581397499739.weights' '-q' '0' '-e' '0.001'
[2022-05-17 17:00:31] [INFO ] Decomposing Gal with order
[2022-05-17 17:00:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 17:01:02] [INFO ] Removed a total of 16052 redundant transitions.
[2022-05-17 17:01:03] [INFO ] Flatten gal took : 6478 ms
[2022-05-17 17:01:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 270 labels/synchronizations in 284 ms.
[2022-05-17 17:01:04] [INFO ] Time to serialize gal into /tmp/CTLFireability16596189073296191984.gal : 1172 ms
[2022-05-17 17:01:04] [INFO ] Time to serialize properties into /tmp/CTLFireability4379979671453643278.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/CTLFireability16596189073296191984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4379979671453643278.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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 62 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:01:36] [INFO ] Computed 198 place invariants in 1518 ms
[2022-05-17 17:01:37] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:01:37] [INFO ] Implicit Places using invariants in 3003 ms returned []
Implicit Place search using SMT only with invariants took 3006 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:01:39] [INFO ] Computed 198 place invariants in 1576 ms
[2022-05-17 17:01:40] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:01:40] [INFO ] Dead Transitions using invariants and state equation in 2987 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 17:01:41] [INFO ] Flatten gal took : 506 ms
[2022-05-17 17:01:42] [INFO ] Flatten gal took : 569 ms
[2022-05-17 17:01:43] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 17:01:43] [INFO ] Flatten gal took : 544 ms
[2022-05-17 17:01:44] [INFO ] Flatten gal took : 579 ms
[2022-05-17 17:01:44] [INFO ] Time to serialize gal into /tmp/CTLFireability10617026626442480334.gal : 62 ms
[2022-05-17 17:01:44] [INFO ] Time to serialize properties into /tmp/CTLFireability12853125898001384167.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10617026626442480334.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12853125898001384167.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-17 17:02:14] [INFO ] Flatten gal took : 550 ms
[2022-05-17 17:02:14] [INFO ] Applying decomposition
[2022-05-17 17:02:15] [INFO ] Flatten gal took : 563 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/graph11009554706702039765.txt' '-o' '/tmp/graph11009554706702039765.bin' '-w' '/tmp/graph11009554706702039765.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11009554706702039765.bin' '-l' '-1' '-v' '-w' '/tmp/graph11009554706702039765.weights' '-q' '0' '-e' '0.001'
[2022-05-17 17:02:16] [INFO ] Decomposing Gal with order
[2022-05-17 17:02:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 17:02:47] [INFO ] Removed a total of 16051 redundant transitions.
[2022-05-17 17:02:47] [INFO ] Flatten gal took : 6548 ms
[2022-05-17 17:02:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 183 labels/synchronizations in 216 ms.
[2022-05-17 17:02:48] [INFO ] Time to serialize gal into /tmp/CTLFireability9469236103220033856.gal : 95 ms
[2022-05-17 17:02:48] [INFO ] Time to serialize properties into /tmp/CTLFireability2353047575804477080.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/CTLFireability9469236103220033856.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2353047575804477080.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 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.23 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8155 transitions
Trivial Post-agglo rules discarded 8155 transitions
Performed 8155 trivial Post agglomeration. Transition count delta: 8155
Iterating post reduction 0 with 8155 rules applied. Total rules applied 8156 place count 17231 transition count 12972
Reduce places removed 8155 places and 0 transitions.
Performed 160 Post agglomeration using F-continuation condition.Transition count delta: 160
Iterating post reduction 1 with 8315 rules applied. Total rules applied 16471 place count 9076 transition count 12812
Reduce places removed 160 places and 0 transitions.
Iterating post reduction 2 with 160 rules applied. Total rules applied 16631 place count 8916 transition count 12812
Performed 127 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 127 Pre rules applied. Total rules applied 16631 place count 8916 transition count 12685
Deduced a syphon composed of 127 places in 4 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 3 with 254 rules applied. Total rules applied 16885 place count 8789 transition count 12685
Discarding 4026 places :
Symmetric choice reduction at 3 with 4026 rule applications. Total rules 20911 place count 4763 transition count 8659
Iterating global reduction 3 with 4026 rules applied. Total rules applied 24937 place count 4763 transition count 8659
Applied a total of 24937 rules in 2230 ms. Remains 4763 /17233 variables (removed 12470) and now considering 8659/21129 (removed 12470) transitions.
// Phase 1: matrix 8659 rows 4763 cols
[2022-05-17 17:03:20] [INFO ] Computed 198 place invariants in 134 ms
[2022-05-17 17:03:21] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:03:24] [INFO ] Implicit Places using invariants in 3463 ms returned [36, 213, 2031, 2568, 3170]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3470 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4758/17233 places, 8659/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4756 transition count 8657
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4756 transition count 8657
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4754 transition count 8655
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4754 transition count 8655
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 60 place count 4702 transition count 8603
Iterating global reduction 0 with 52 rules applied. Total rules applied 112 place count 4702 transition count 8603
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 2 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 0 with 132 rules applied. Total rules applied 244 place count 4636 transition count 8537
Applied a total of 244 rules in 3033 ms. Remains 4636 /4758 variables (removed 122) and now considering 8537/8659 (removed 122) transitions.
[2022-05-17 17:03:27] [INFO ] Flow matrix only has 8485 transitions (discarded 52 similar events)
// Phase 1: matrix 8485 rows 4636 cols
[2022-05-17 17:03:27] [INFO ] Computed 193 place invariants in 86 ms
[2022-05-17 17:03:27] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:03:30] [INFO ] Implicit Places using invariants in 3264 ms returned [492, 2249, 2459, 3105, 4155]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3270 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4631/17233 places, 8537/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4629 transition count 8535
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4629 transition count 8535
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4627 transition count 8533
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4627 transition count 8533
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 43 place count 4592 transition count 8498
Iterating global reduction 0 with 35 rules applied. Total rules applied 78 place count 4592 transition count 8498
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 204 place count 4529 transition count 8435
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 206 place count 4527 transition count 8433
Iterating global reduction 0 with 2 rules applied. Total rules applied 208 place count 4527 transition count 8433
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 273 place count 4462 transition count 8368
Iterating global reduction 0 with 65 rules applied. Total rules applied 338 place count 4462 transition count 8368
Applied a total of 338 rules in 3998 ms. Remains 4462 /4631 variables (removed 169) and now considering 8368/8537 (removed 169) transitions.
[2022-05-17 17:03:34] [INFO ] Flow matrix only has 8213 transitions (discarded 155 similar events)
// Phase 1: matrix 8213 rows 4462 cols
[2022-05-17 17:03:34] [INFO ] Computed 188 place invariants in 85 ms
[2022-05-17 17:03:34] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:03:37] [INFO ] Implicit Places using invariants in 3018 ms returned [347, 482, 898, 1243, 1551]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3024 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4457/17233 places, 8368/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4455 transition count 8366
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4455 transition count 8366
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4453 transition count 8364
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4453 transition count 8364
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 58 place count 4403 transition count 8314
Iterating global reduction 0 with 50 rules applied. Total rules applied 108 place count 4403 transition count 8314
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 232 place count 4341 transition count 8252
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 234 place count 4339 transition count 8250
Iterating global reduction 0 with 2 rules applied. Total rules applied 236 place count 4339 transition count 8250
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 308 place count 4267 transition count 8178
Iterating global reduction 0 with 72 rules applied. Total rules applied 380 place count 4267 transition count 8178
Applied a total of 380 rules in 3422 ms. Remains 4267 /4457 variables (removed 190) and now considering 8178/8368 (removed 190) transitions.
[2022-05-17 17:03:40] [INFO ] Flow matrix only has 7896 transitions (discarded 282 similar events)
// Phase 1: matrix 7896 rows 4267 cols
[2022-05-17 17:03:40] [INFO ] Computed 183 place invariants in 81 ms
[2022-05-17 17:03:41] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:03:43] [INFO ] Implicit Places using invariants in 2964 ms returned [1448, 2431, 2704, 2769, 3226]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2970 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4262/17233 places, 8178/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4259 transition count 8175
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4259 transition count 8175
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4257 transition count 8173
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4257 transition count 8173
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 60 place count 4207 transition count 8123
Iterating global reduction 0 with 50 rules applied. Total rules applied 110 place count 4207 transition count 8123
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 3 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 232 place count 4146 transition count 8062
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 234 place count 4144 transition count 8060
Iterating global reduction 0 with 2 rules applied. Total rules applied 236 place count 4144 transition count 8060
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 298 place count 4082 transition count 7998
Iterating global reduction 0 with 62 rules applied. Total rules applied 360 place count 4082 transition count 7998
Applied a total of 360 rules in 3106 ms. Remains 4082 /4262 variables (removed 180) and now considering 7998/8178 (removed 180) transitions.
[2022-05-17 17:03:46] [INFO ] Flow matrix only has 7595 transitions (discarded 403 similar events)
// Phase 1: matrix 7595 rows 4082 cols
[2022-05-17 17:03:47] [INFO ] Computed 178 place invariants in 72 ms
[2022-05-17 17:03:47] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:03:49] [INFO ] Implicit Places using invariants in 2737 ms returned [637, 1187, 1254, 1777, 2532]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2742 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4077/17233 places, 7998/21129 transitions.
Discarding 116 places :
Symmetric choice reduction at 0 with 116 rule applications. Total rules 116 place count 3961 transition count 7882
Iterating global reduction 0 with 116 rules applied. Total rules applied 232 place count 3961 transition count 7882
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 2 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 0 with 232 rules applied. Total rules applied 464 place count 3845 transition count 7766
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 465 place count 3844 transition count 7765
Iterating global reduction 0 with 1 rules applied. Total rules applied 466 place count 3844 transition count 7765
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 493 place count 3817 transition count 7738
Iterating global reduction 0 with 27 rules applied. Total rules applied 520 place count 3817 transition count 7738
Applied a total of 520 rules in 1936 ms. Remains 3817 /4077 variables (removed 260) and now considering 7738/7998 (removed 260) transitions.
[2022-05-17 17:03:51] [INFO ] Flow matrix only has 7299 transitions (discarded 439 similar events)
// Phase 1: matrix 7299 rows 3817 cols
[2022-05-17 17:03:51] [INFO ] Computed 173 place invariants in 69 ms
[2022-05-17 17:03:54] [INFO ] Implicit Places using invariants in 2625 ms returned [797, 1048, 1307, 1439, 2680]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2632 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3812/17233 places, 7738/21129 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 3754 transition count 7680
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 3754 transition count 7680
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 118 place count 3752 transition count 7678
Iterating global reduction 0 with 2 rules applied. Total rules applied 120 place count 3752 transition count 7678
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 164 place count 3708 transition count 7634
Iterating global reduction 0 with 44 rules applied. Total rules applied 208 place count 3708 transition count 7634
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 2 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 0 with 114 rules applied. Total rules applied 322 place count 3651 transition count 7577
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 323 place count 3650 transition count 7576
Iterating global reduction 0 with 1 rules applied. Total rules applied 324 place count 3650 transition count 7576
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 367 place count 3607 transition count 7533
Iterating global reduction 0 with 43 rules applied. Total rules applied 410 place count 3607 transition count 7533
Applied a total of 410 rules in 2483 ms. Remains 3607 /3812 variables (removed 205) and now considering 7533/7738 (removed 205) transitions.
[2022-05-17 17:03:56] [INFO ] Flow matrix only has 6996 transitions (discarded 537 similar events)
// Phase 1: matrix 6996 rows 3607 cols
[2022-05-17 17:03:56] [INFO ] Computed 168 place invariants in 59 ms
[2022-05-17 17:03:59] [INFO ] Implicit Places using invariants in 2235 ms returned [924, 1776, 2222, 2351]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2241 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3603/17233 places, 7533/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3601 transition count 7531
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3601 transition count 7531
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3600 transition count 7530
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3600 transition count 7530
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 34 place count 3572 transition count 7502
Iterating global reduction 0 with 28 rules applied. Total rules applied 62 place count 3572 transition count 7502
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 2 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 0 with 114 rules applied. Total rules applied 176 place count 3515 transition count 7445
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 178 place count 3513 transition count 7443
Iterating global reduction 0 with 2 rules applied. Total rules applied 180 place count 3513 transition count 7443
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 234 place count 3459 transition count 7389
Iterating global reduction 0 with 54 rules applied. Total rules applied 288 place count 3459 transition count 7389
Applied a total of 288 rules in 2250 ms. Remains 3459 /3603 variables (removed 144) and now considering 7389/7533 (removed 144) transitions.
[2022-05-17 17:04:01] [INFO ] Flow matrix only has 6755 transitions (discarded 634 similar events)
// Phase 1: matrix 6755 rows 3459 cols
[2022-05-17 17:04:01] [INFO ] Computed 164 place invariants in 62 ms
[2022-05-17 17:04:05] [INFO ] Implicit Places using invariants in 3765 ms returned [3, 59, 62, 88, 119, 122, 149, 182, 208, 239, 242, 268, 299, 327, 358, 361, 388, 422, 452, 455, 481, 512, 515, 542, 575, 601, 632, 635, 661, 692, 695, 721, 760, 763, 789, 820, 823, 849, 880, 883, 910, 913, 940, 948, 980, 1007, 1040, 1066, 1097, 1100, 1127, 1160, 1187, 1192, 1222, 1225, 1252, 1313, 1344, 1347, 1373, 1404, 1407, 1467, 1500, 1508, 1538, 1541, 1567, 1598, 1601, 1627, 1658, 1660, 1662, 1689, 1692, 1720, 1723, 1749, 1780, 1783, 1812, 1818, 1848, 1851, 1877, 1908, 1911, 1937, 1968, 1973, 2003, 2006, 2032, 2063, 2066, 2092, 2126, 2156, 2159, 2192, 2228, 2258, 2261, 2287, 2318, 2321, 2347, 2378, 2381, 2411, 2414, 2440, 2471, 2502, 2534, 2537, 2567, 2570, 2596, 2627, 2630, 2656, 2687, 2690, 2716, 2747, 2750, 2776, 2807, 2810, 2836, 2867, 2870, 2896, 2927, 2930, 2956, 2987, 2990, 3016, 3050, 3076, 3107, 3110, 3136, 3167, 3170, 3196, 3227, 3230, 3256, 3287, 3290, 3316, 3347]
Discarding 157 places :
Implicit Place search using SMT only with invariants took 3773 ms to find 157 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 3302/17233 places, 7389/21129 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 3302 transition count 7386
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 3299 transition count 7386
Discarding 2866 places :
Symmetric choice reduction at 0 with 2866 rule applications. Total rules 2872 place count 433 transition count 4520
Iterating global reduction 0 with 2866 rules applied. Total rules applied 5738 place count 433 transition count 4520
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 5839 place count 332 transition count 4419
Iterating global reduction 0 with 101 rules applied. Total rules applied 5940 place count 332 transition count 4419
Discarding 148 places :
Symmetric choice reduction at 0 with 148 rule applications. Total rules 6088 place count 184 transition count 4271
Iterating global reduction 0 with 148 rules applied. Total rules applied 6236 place count 184 transition count 4271
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 6258 place count 173 transition count 4260
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6260 place count 171 transition count 4258
Iterating global reduction 0 with 2 rules applied. Total rules applied 6262 place count 171 transition count 4258
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6264 place count 169 transition count 4256
Iterating global reduction 0 with 2 rules applied. Total rules applied 6266 place count 169 transition count 4256
Applied a total of 6266 rules in 219 ms. Remains 169 /3302 variables (removed 3133) and now considering 4256/7389 (removed 3133) transitions.
[2022-05-17 17:04:05] [INFO ] Flow matrix only has 293 transitions (discarded 3963 similar events)
// Phase 1: matrix 293 rows 169 cols
[2022-05-17 17:04:05] [INFO ] Computed 7 place invariants in 3 ms
[2022-05-17 17:04:05] [INFO ] Implicit Places using invariants in 288 ms returned []
[2022-05-17 17:04:05] [INFO ] Flow matrix only has 293 transitions (discarded 3963 similar events)
// Phase 1: matrix 293 rows 169 cols
[2022-05-17 17:04:05] [INFO ] Computed 7 place invariants in 4 ms
[2022-05-17 17:04:06] [INFO ] Implicit Places using invariants and state equation in 519 ms returned []
Implicit Place search using SMT with State Equation took 809 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 9 : 169/17233 places, 4256/21129 transitions.
Finished structural reductions, in 9 iterations. Remains : 169/17233 places, 4256/21129 transitions.
[2022-05-17 17:04:06] [INFO ] Flatten gal took : 59 ms
[2022-05-17 17:04:06] [INFO ] Flatten gal took : 73 ms
[2022-05-17 17:04:06] [INFO ] Input system was already deterministic with 4256 transitions.
[2022-05-17 17:04:06] [INFO ] Flatten gal took : 68 ms
[2022-05-17 17:04:06] [INFO ] Flatten gal took : 72 ms
[2022-05-17 17:04:06] [INFO ] Time to serialize gal into /tmp/CTLFireability7263338194788122609.gal : 9 ms
[2022-05-17 17:04:06] [INFO ] Time to serialize properties into /tmp/CTLFireability15094195917934155916.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/CTLFireability7263338194788122609.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15094195917934155916.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-17 17:04:36] [INFO ] Flatten gal took : 71 ms
[2022-05-17 17:04:36] [INFO ] Applying decomposition
[2022-05-17 17:04:36] [INFO ] Flatten gal took : 72 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/graph7472548610554723576.txt' '-o' '/tmp/graph7472548610554723576.bin' '-w' '/tmp/graph7472548610554723576.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7472548610554723576.bin' '-l' '-1' '-v' '-w' '/tmp/graph7472548610554723576.weights' '-q' '0' '-e' '0.001'
[2022-05-17 17:04:36] [INFO ] Decomposing Gal with order
[2022-05-17 17:04:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 17:04:37] [INFO ] Removed a total of 4338 redundant transitions.
[2022-05-17 17:04:37] [INFO ] Flatten gal took : 281 ms
[2022-05-17 17:04:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 240 labels/synchronizations in 27 ms.
[2022-05-17 17:04:37] [INFO ] Time to serialize gal into /tmp/CTLFireability1144458548157748340.gal : 7 ms
[2022-05-17 17:04:37] [INFO ] Time to serialize properties into /tmp/CTLFireability18038513667547589779.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/CTLFireability1144458548157748340.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18038513667547589779.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 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.20 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8287 transitions
Trivial Post-agglo rules discarded 8287 transitions
Performed 8287 trivial Post agglomeration. Transition count delta: 8287
Iterating post reduction 0 with 8287 rules applied. Total rules applied 8288 place count 17231 transition count 12840
Reduce places removed 8287 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16607 place count 8944 transition count 12808
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12679
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16897 place count 8783 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4754 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4754 transition count 8649
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Applied a total of 24957 rules in 2159 ms. Remains 4753 /17233 variables (removed 12480) and now considering 8649/21129 (removed 12480) transitions.
// Phase 1: matrix 8649 rows 4753 cols
[2022-05-17 17:05:09] [INFO ] Computed 198 place invariants in 87 ms
[2022-05-17 17:05:09] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:12] [INFO ] Implicit Places using invariants in 3376 ms returned [429, 784, 1849, 1885, 3945]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3382 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4748/17233 places, 8649/21129 transitions.
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 128 place count 4620 transition count 8521
Iterating global reduction 0 with 128 rules applied. Total rules applied 256 place count 4620 transition count 8521
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 257 place count 4619 transition count 8520
Iterating global reduction 0 with 1 rules applied. Total rules applied 258 place count 4619 transition count 8520
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 267 place count 4610 transition count 8511
Iterating global reduction 0 with 9 rules applied. Total rules applied 276 place count 4610 transition count 8511
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 406 place count 4545 transition count 8446
Applied a total of 406 rules in 2798 ms. Remains 4545 /4748 variables (removed 203) and now considering 8446/8649 (removed 203) transitions.
[2022-05-17 17:05:15] [INFO ] Flow matrix only has 8437 transitions (discarded 9 similar events)
// Phase 1: matrix 8437 rows 4545 cols
[2022-05-17 17:05:15] [INFO ] Computed 193 place invariants in 88 ms
[2022-05-17 17:05:16] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:18] [INFO ] Implicit Places using invariants in 3176 ms returned [852, 2250, 2824, 3572, 3939]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3183 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4540/17233 places, 8446/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4536 transition count 8442
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4536 transition count 8442
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4532 transition count 8438
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4532 transition count 8438
Discarding 125 places :
Symmetric choice reduction at 0 with 125 rule applications. Total rules 141 place count 4407 transition count 8313
Iterating global reduction 0 with 125 rules applied. Total rules applied 266 place count 4407 transition count 8313
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 268 place count 4406 transition count 8312
Applied a total of 268 rules in 2501 ms. Remains 4406 /4540 variables (removed 134) and now considering 8312/8446 (removed 134) transitions.
[2022-05-17 17:05:21] [INFO ] Flow matrix only has 8175 transitions (discarded 137 similar events)
// Phase 1: matrix 8175 rows 4406 cols
[2022-05-17 17:05:21] [INFO ] Computed 188 place invariants in 86 ms
[2022-05-17 17:05:21] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:24] [INFO ] Implicit Places using invariants in 3114 ms returned [207, 987, 3210, 3411, 4142]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3121 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4401/17233 places, 8312/21129 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 4339 transition count 8250
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 4339 transition count 8250
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 126 place count 4337 transition count 8248
Iterating global reduction 0 with 2 rules applied. Total rules applied 128 place count 4337 transition count 8248
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 162 place count 4303 transition count 8214
Iterating global reduction 0 with 34 rules applied. Total rules applied 196 place count 4303 transition count 8214
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 318 place count 4242 transition count 8153
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 319 place count 4241 transition count 8152
Iterating global reduction 0 with 1 rules applied. Total rules applied 320 place count 4241 transition count 8152
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 349 place count 4212 transition count 8123
Iterating global reduction 0 with 29 rules applied. Total rules applied 378 place count 4212 transition count 8123
Applied a total of 378 rules in 3245 ms. Remains 4212 /4401 variables (removed 189) and now considering 8123/8312 (removed 189) transitions.
[2022-05-17 17:05:27] [INFO ] Flow matrix only has 7915 transitions (discarded 208 similar events)
// Phase 1: matrix 7915 rows 4212 cols
[2022-05-17 17:05:27] [INFO ] Computed 183 place invariants in 79 ms
[2022-05-17 17:05:28] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:30] [INFO ] Implicit Places using invariants in 2882 ms returned [1388, 1421, 3355, 3988]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2887 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4208/17233 places, 8123/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4204 transition count 8119
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4204 transition count 8119
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 4202 transition count 8117
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 4202 transition count 8117
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 65 place count 4149 transition count 8064
Iterating global reduction 0 with 53 rules applied. Total rules applied 118 place count 4149 transition count 8064
Performed 119 Post agglomeration using F-continuation condition.Transition count delta: 119
Deduced a syphon composed of 119 places in 1 ms
Reduce places removed 119 places and 0 transitions.
Iterating global reduction 0 with 238 rules applied. Total rules applied 356 place count 4030 transition count 7945
Applied a total of 356 rules in 2144 ms. Remains 4030 /4208 variables (removed 178) and now considering 7945/8123 (removed 178) transitions.
[2022-05-17 17:05:32] [INFO ] Flow matrix only has 7678 transitions (discarded 267 similar events)
// Phase 1: matrix 7678 rows 4030 cols
[2022-05-17 17:05:32] [INFO ] Computed 179 place invariants in 73 ms
[2022-05-17 17:05:35] [INFO ] Implicit Places using invariants in 2679 ms returned [453, 675, 1636, 2304, 3183]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2693 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4025/17233 places, 7945/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4021 transition count 7941
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4021 transition count 7941
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4018 transition count 7938
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4018 transition count 7938
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 79 place count 3953 transition count 7873
Iterating global reduction 0 with 65 rules applied. Total rules applied 144 place count 3953 transition count 7873
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 3 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 266 place count 3892 transition count 7812
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 267 place count 3891 transition count 7811
Iterating global reduction 0 with 1 rules applied. Total rules applied 268 place count 3891 transition count 7811
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 316 place count 3843 transition count 7763
Iterating global reduction 0 with 48 rules applied. Total rules applied 364 place count 3843 transition count 7763
Applied a total of 364 rules in 2675 ms. Remains 3843 /4025 variables (removed 182) and now considering 7763/7945 (removed 182) transitions.
[2022-05-17 17:05:38] [INFO ] Flow matrix only has 7367 transitions (discarded 396 similar events)
// Phase 1: matrix 7367 rows 3843 cols
[2022-05-17 17:05:38] [INFO ] Computed 174 place invariants in 69 ms
[2022-05-17 17:05:40] [INFO ] Implicit Places using invariants in 2447 ms returned [3, 443, 480, 1050, 3562]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2460 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3838/17233 places, 7763/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 3775 transition count 7700
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 3775 transition count 7700
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 128 place count 3773 transition count 7698
Iterating global reduction 0 with 2 rules applied. Total rules applied 130 place count 3773 transition count 7698
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 157 place count 3746 transition count 7671
Iterating global reduction 0 with 27 rules applied. Total rules applied 184 place count 3746 transition count 7671
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 302 place count 3687 transition count 7612
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 303 place count 3686 transition count 7611
Iterating global reduction 0 with 1 rules applied. Total rules applied 304 place count 3686 transition count 7611
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 351 place count 3639 transition count 7564
Iterating global reduction 0 with 47 rules applied. Total rules applied 398 place count 3639 transition count 7564
Applied a total of 398 rules in 2415 ms. Remains 3639 /3838 variables (removed 199) and now considering 7564/7763 (removed 199) transitions.
[2022-05-17 17:05:42] [INFO ] Flow matrix only has 7073 transitions (discarded 491 similar events)
// Phase 1: matrix 7073 rows 3639 cols
[2022-05-17 17:05:43] [INFO ] Computed 169 place invariants in 60 ms
[2022-05-17 17:05:46] [INFO ] Implicit Places using invariants in 3619 ms returned [28, 60, 63, 89, 121, 124, 150, 182, 188, 219, 250, 283, 286, 313, 347, 374, 410, 443, 469, 501, 504, 530, 562, 565, 625, 651, 683, 686, 713, 716, 742, 774, 777, 804, 807, 833, 865, 868, 894, 926, 929, 955, 987, 999, 1030, 1033, 1059, 1091, 1094, 1120, 1152, 1155, 1185, 1211, 1243, 1246, 1272, 1304, 1307, 1333, 1365, 1368, 1395, 1429, 1459, 1485, 1517, 1520, 1546, 1578, 1581, 1607, 1639, 1642, 1668, 1700, 1703, 1729, 1761, 1763, 1765, 1791, 1823, 1837, 1868, 1871, 1897, 1929, 1932, 1958, 1990, 1993, 2019, 2051, 2054, 2086, 2089, 2115, 2147, 2150, 2176, 2208, 2211, 2237, 2269, 2272, 2303, 2306, 2332, 2364, 2367, 2393, 2425, 2428, 2454, 2486, 2489, 2515, 2547, 2550, 2576, 2608, 2611, 2637, 2669, 2672, 2703, 2706, 2732, 2764, 2767, 2793, 2828, 2854, 2886, 2901, 2927, 2959, 2962, 2988, 3020, 3023, 3052, 3055, 3081, 3113, 3116, 3142, 3174, 3177, 3208, 3211, 3237, 3269, 3272, 3298, 3330, 3333, 3359, 3391, 3394, 3428, 3462, 3465, 3491, 3523]
Discarding 166 places :
Implicit Place search using SMT only with invariants took 3624 ms to find 166 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3473/17233 places, 7564/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3473 transition count 7563
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3472 transition count 7563
Discarding 3105 places :
Symmetric choice reduction at 0 with 3105 rule applications. Total rules 3107 place count 367 transition count 4458
Iterating global reduction 0 with 3105 rules applied. Total rules applied 6212 place count 367 transition count 4458
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 6321 place count 258 transition count 4349
Iterating global reduction 0 with 109 rules applied. Total rules applied 6430 place count 258 transition count 4349
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 6539 place count 149 transition count 4240
Iterating global reduction 0 with 109 rules applied. Total rules applied 6648 place count 149 transition count 4240
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 6658 place count 144 transition count 4235
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6659 place count 143 transition count 4234
Iterating global reduction 0 with 1 rules applied. Total rules applied 6660 place count 143 transition count 4234
Applied a total of 6660 rules in 190 ms. Remains 143 /3473 variables (removed 3330) and now considering 4234/7564 (removed 3330) transitions.
[2022-05-17 17:05:46] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
// Phase 1: matrix 172 rows 143 cols
[2022-05-17 17:05:46] [INFO ] Computed 3 place invariants in 2 ms
[2022-05-17 17:05:47] [INFO ] Implicit Places using invariants in 264 ms returned []
[2022-05-17 17:05:47] [INFO ] Flow matrix only has 172 transitions (discarded 4062 similar events)
// Phase 1: matrix 172 rows 143 cols
[2022-05-17 17:05:47] [INFO ] Computed 3 place invariants in 1 ms
[2022-05-17 17:05:47] [INFO ] Implicit Places using invariants and state equation in 393 ms returned []
Implicit Place search using SMT with State Equation took 659 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 143/17233 places, 4234/21129 transitions.
Finished structural reductions, in 8 iterations. Remains : 143/17233 places, 4234/21129 transitions.
[2022-05-17 17:05:47] [INFO ] Flatten gal took : 54 ms
[2022-05-17 17:05:47] [INFO ] Flatten gal took : 67 ms
[2022-05-17 17:05:47] [INFO ] Input system was already deterministic with 4234 transitions.
Finished random walk after 285 steps, including 15 resets, run visited all 1 properties in 3 ms. (steps per millisecond=95 )
FORMULA LeafsetExtension-PT-S64C4-CTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 79 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:05:49] [INFO ] Computed 198 place invariants in 1525 ms
[2022-05-17 17:05:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:50] [INFO ] Implicit Places using invariants in 2918 ms returned []
Implicit Place search using SMT only with invariants took 2920 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:05:52] [INFO ] Computed 198 place invariants in 1465 ms
[2022-05-17 17:05:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:05:53] [INFO ] Dead Transitions using invariants and state equation in 2887 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 17:05:54] [INFO ] Flatten gal took : 507 ms
[2022-05-17 17:05:54] [INFO ] Flatten gal took : 553 ms
[2022-05-17 17:05:55] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 17:05:56] [INFO ] Flatten gal took : 574 ms
[2022-05-17 17:05:56] [INFO ] Flatten gal took : 556 ms
[2022-05-17 17:05:56] [INFO ] Time to serialize gal into /tmp/CTLFireability4274880532760459126.gal : 61 ms
[2022-05-17 17:05:56] [INFO ] Time to serialize properties into /tmp/CTLFireability15831622904330071538.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/CTLFireability4274880532760459126.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15831622904330071538.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-17 17:06:27] [INFO ] Flatten gal took : 533 ms
[2022-05-17 17:06:27] [INFO ] Applying decomposition
[2022-05-17 17:06:28] [INFO ] Flatten gal took : 580 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/graph17492150313420206816.txt' '-o' '/tmp/graph17492150313420206816.bin' '-w' '/tmp/graph17492150313420206816.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17492150313420206816.bin' '-l' '-1' '-v' '-w' '/tmp/graph17492150313420206816.weights' '-q' '0' '-e' '0.001'
[2022-05-17 17:06:29] [INFO ] Decomposing Gal with order
[2022-05-17 17:06:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 17:07:00] [INFO ] Removed a total of 16052 redundant transitions.
[2022-05-17 17:07:00] [INFO ] Flatten gal took : 6571 ms
[2022-05-17 17:07:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 163 labels/synchronizations in 175 ms.
[2022-05-17 17:07:01] [INFO ] Time to serialize gal into /tmp/CTLFireability4079547366984402325.gal : 121 ms
[2022-05-17 17:07:01] [INFO ] Time to serialize properties into /tmp/CTLFireability7677496676668868968.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/CTLFireability4079547366984402325.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7677496676668868968.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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 107 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:07:32] [INFO ] Computed 198 place invariants in 1518 ms
[2022-05-17 17:07:34] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:07:34] [INFO ] Implicit Places using invariants in 2974 ms returned []
Implicit Place search using SMT only with invariants took 2980 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:07:35] [INFO ] Computed 198 place invariants in 1632 ms
[2022-05-17 17:07:37] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:07:37] [INFO ] Dead Transitions using invariants and state equation in 3043 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 17:07:37] [INFO ] Flatten gal took : 507 ms
[2022-05-17 17:07:38] [INFO ] Flatten gal took : 561 ms
[2022-05-17 17:07:39] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 17:07:39] [INFO ] Flatten gal took : 575 ms
[2022-05-17 17:07:40] [INFO ] Flatten gal took : 549 ms
[2022-05-17 17:07:40] [INFO ] Time to serialize gal into /tmp/CTLFireability12343073232131908363.gal : 63 ms
[2022-05-17 17:07:40] [INFO ] Time to serialize properties into /tmp/CTLFireability10062667221489585460.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/CTLFireability12343073232131908363.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10062667221489585460.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-17 17:08:11] [INFO ] Flatten gal took : 550 ms
[2022-05-17 17:08:11] [INFO ] Applying decomposition
[2022-05-17 17:08:11] [INFO ] Flatten gal took : 564 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/graph3166550844412989710.txt' '-o' '/tmp/graph3166550844412989710.bin' '-w' '/tmp/graph3166550844412989710.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3166550844412989710.bin' '-l' '-1' '-v' '-w' '/tmp/graph3166550844412989710.weights' '-q' '0' '-e' '0.001'
[2022-05-17 17:08:12] [INFO ] Decomposing Gal with order
[2022-05-17 17:08:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 17:08:43] [INFO ] Removed a total of 16051 redundant transitions.
[2022-05-17 17:08:43] [INFO ] Flatten gal took : 6565 ms
[2022-05-17 17:08:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 191 labels/synchronizations in 179 ms.
[2022-05-17 17:08:44] [INFO ] Time to serialize gal into /tmp/CTLFireability2945203310747150879.gal : 115 ms
[2022-05-17 17:08:44] [INFO ] Time to serialize properties into /tmp/CTLFireability18370636044461215233.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/CTLFireability2945203310747150879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18370636044461215233.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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 65 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:09:15] [INFO ] Computed 198 place invariants in 1593 ms
[2022-05-17 17:09:17] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:09:17] [INFO ] Implicit Places using invariants in 3203 ms returned []
Implicit Place search using SMT only with invariants took 3204 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:09:19] [INFO ] Computed 198 place invariants in 1567 ms
[2022-05-17 17:09:20] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:09:20] [INFO ] Dead Transitions using invariants and state equation in 3173 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 17:09:21] [INFO ] Flatten gal took : 603 ms
[2022-05-17 17:09:22] [INFO ] Flatten gal took : 605 ms
[2022-05-17 17:09:23] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 17:09:24] [INFO ] Flatten gal took : 671 ms
[2022-05-17 17:09:24] [INFO ] Flatten gal took : 601 ms
[2022-05-17 17:09:24] [INFO ] Time to serialize gal into /tmp/CTLFireability13405806250442246724.gal : 112 ms
[2022-05-17 17:09:24] [INFO ] Time to serialize properties into /tmp/CTLFireability5215240906812849052.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/CTLFireability13405806250442246724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5215240906812849052.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-17 17:09:55] [INFO ] Flatten gal took : 547 ms
[2022-05-17 17:09:55] [INFO ] Applying decomposition
[2022-05-17 17:09:56] [INFO ] Flatten gal took : 573 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/graph9875273564815514408.txt' '-o' '/tmp/graph9875273564815514408.bin' '-w' '/tmp/graph9875273564815514408.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9875273564815514408.bin' '-l' '-1' '-v' '-w' '/tmp/graph9875273564815514408.weights' '-q' '0' '-e' '0.001'
[2022-05-17 17:09:57] [INFO ] Decomposing Gal with order
[2022-05-17 17:09:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 17:10:27] [INFO ] Removed a total of 16052 redundant transitions.
[2022-05-17 17:10:27] [INFO ] Flatten gal took : 6603 ms
[2022-05-17 17:10:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 159 labels/synchronizations in 174 ms.
[2022-05-17 17:10:28] [INFO ] Time to serialize gal into /tmp/CTLFireability5090994319753983627.gal : 111 ms
[2022-05-17 17:10:28] [INFO ] Time to serialize properties into /tmp/CTLFireability16624342720169533546.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/CTLFireability5090994319753983627.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16624342720169533546.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 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.23 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8222 transitions
Trivial Post-agglo rules discarded 8222 transitions
Performed 8222 trivial Post agglomeration. Transition count delta: 8222
Iterating post reduction 0 with 8222 rules applied. Total rules applied 8223 place count 17231 transition count 12905
Reduce places removed 8222 places and 0 transitions.
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16541 place count 9009 transition count 12809
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 16637 place count 8913 transition count 12809
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16637 place count 8913 transition count 12680
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16895 place count 8784 transition count 12680
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20924 place count 4755 transition count 8651
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24953 place count 4755 transition count 8651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24953 place count 4755 transition count 8650
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Applied a total of 24955 rules in 2207 ms. Remains 4754 /17233 variables (removed 12479) and now considering 8650/21129 (removed 12479) transitions.
// Phase 1: matrix 8650 rows 4754 cols
[2022-05-17 17:11:00] [INFO ] Computed 198 place invariants in 92 ms
[2022-05-17 17:11:01] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:11:03] [INFO ] Implicit Places using invariants in 3350 ms returned [320, 1495, 2170, 2455, 4230]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3361 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4749/17233 places, 8650/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4746 transition count 8647
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4746 transition count 8647
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4743 transition count 8644
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4743 transition count 8644
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 81 place count 4674 transition count 8575
Iterating global reduction 0 with 69 rules applied. Total rules applied 150 place count 4674 transition count 8575
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 280 place count 4609 transition count 8510
Applied a total of 280 rules in 2877 ms. Remains 4609 /4749 variables (removed 140) and now considering 8510/8650 (removed 140) transitions.
[2022-05-17 17:11:06] [INFO ] Flow matrix only has 8441 transitions (discarded 69 similar events)
// Phase 1: matrix 8441 rows 4609 cols
[2022-05-17 17:11:06] [INFO ] Computed 193 place invariants in 87 ms
[2022-05-17 17:11:07] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:11:09] [INFO ] Implicit Places using invariants in 3138 ms returned [73, 2283, 2563, 3091, 3438]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3143 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4604/17233 places, 8510/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4601 transition count 8507
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4601 transition count 8507
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4599 transition count 8505
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4599 transition count 8505
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 42 place count 4567 transition count 8473
Iterating global reduction 0 with 32 rules applied. Total rules applied 74 place count 4567 transition count 8473
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 198 place count 4505 transition count 8411
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 199 place count 4504 transition count 8410
Iterating global reduction 0 with 1 rules applied. Total rules applied 200 place count 4504 transition count 8410
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 231 place count 4473 transition count 8379
Iterating global reduction 0 with 31 rules applied. Total rules applied 262 place count 4473 transition count 8379
Applied a total of 262 rules in 3718 ms. Remains 4473 /4604 variables (removed 131) and now considering 8379/8510 (removed 131) transitions.
[2022-05-17 17:11:13] [INFO ] Flow matrix only has 8243 transitions (discarded 136 similar events)
// Phase 1: matrix 8243 rows 4473 cols
[2022-05-17 17:11:13] [INFO ] Computed 188 place invariants in 84 ms
[2022-05-17 17:11:14] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:11:16] [INFO ] Implicit Places using invariants in 3024 ms returned [830, 2108, 2354, 3496]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3031 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4469/17233 places, 8379/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4466 transition count 8376
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4466 transition count 8376
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4464 transition count 8374
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4464 transition count 8374
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 72 place count 4402 transition count 8312
Iterating global reduction 0 with 62 rules applied. Total rules applied 134 place count 4402 transition count 8312
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 256 place count 4341 transition count 8251
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 257 place count 4340 transition count 8250
Iterating global reduction 0 with 1 rules applied. Total rules applied 258 place count 4340 transition count 8250
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 289 place count 4309 transition count 8219
Iterating global reduction 0 with 31 rules applied. Total rules applied 320 place count 4309 transition count 8219
Applied a total of 320 rules in 3474 ms. Remains 4309 /4469 variables (removed 160) and now considering 8219/8379 (removed 160) transitions.
[2022-05-17 17:11:20] [INFO ] Flow matrix only has 7986 transitions (discarded 233 similar events)
// Phase 1: matrix 7986 rows 4309 cols
[2022-05-17 17:11:20] [INFO ] Computed 184 place invariants in 79 ms
[2022-05-17 17:11:20] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:11:23] [INFO ] Implicit Places using invariants in 2901 ms returned [478, 509, 1032, 2193, 2941]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2907 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4304/17233 places, 8219/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4301 transition count 8216
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4301 transition count 8216
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4298 transition count 8213
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4298 transition count 8213
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 103 place count 4207 transition count 8122
Iterating global reduction 0 with 91 rules applied. Total rules applied 194 place count 4207 transition count 8122
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 314 place count 4147 transition count 8062
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 315 place count 4146 transition count 8061
Iterating global reduction 0 with 1 rules applied. Total rules applied 316 place count 4146 transition count 8061
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 347 place count 4115 transition count 8030
Iterating global reduction 0 with 31 rules applied. Total rules applied 378 place count 4115 transition count 8030
Applied a total of 378 rules in 3101 ms. Remains 4115 /4304 variables (removed 189) and now considering 8030/8219 (removed 189) transitions.
[2022-05-17 17:11:26] [INFO ] Flow matrix only has 7669 transitions (discarded 361 similar events)
// Phase 1: matrix 7669 rows 4115 cols
[2022-05-17 17:11:26] [INFO ] Computed 179 place invariants in 74 ms
[2022-05-17 17:11:28] [INFO ] Implicit Places using invariants in 2475 ms returned [920, 1024, 1727, 1895, 3621]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2482 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4110/17233 places, 8030/21129 transitions.
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 119 place count 3991 transition count 7911
Iterating global reduction 0 with 119 rules applied. Total rules applied 238 place count 3991 transition count 7911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 239 place count 3990 transition count 7910
Iterating global reduction 0 with 1 rules applied. Total rules applied 240 place count 3990 transition count 7910
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 268 place count 3962 transition count 7882
Iterating global reduction 0 with 28 rules applied. Total rules applied 296 place count 3962 transition count 7882
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 414 place count 3903 transition count 7823
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 415 place count 3902 transition count 7822
Iterating global reduction 0 with 1 rules applied. Total rules applied 416 place count 3902 transition count 7822
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 447 place count 3871 transition count 7791
Iterating global reduction 0 with 31 rules applied. Total rules applied 478 place count 3871 transition count 7791
Applied a total of 478 rules in 2782 ms. Remains 3871 /4110 variables (removed 239) and now considering 7791/8030 (removed 239) transitions.
[2022-05-17 17:11:31] [INFO ] Flow matrix only has 7363 transitions (discarded 428 similar events)
// Phase 1: matrix 7363 rows 3871 cols
[2022-05-17 17:11:31] [INFO ] Computed 174 place invariants in 72 ms
[2022-05-17 17:11:33] [INFO ] Implicit Places using invariants in 2510 ms returned [318, 614, 1299, 2023, 3261]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2515 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3866/17233 places, 7791/21129 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 3806 transition count 7731
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 3806 transition count 7731
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 122 place count 3804 transition count 7729
Iterating global reduction 0 with 2 rules applied. Total rules applied 124 place count 3804 transition count 7729
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 162 place count 3766 transition count 7691
Iterating global reduction 0 with 38 rules applied. Total rules applied 200 place count 3766 transition count 7691
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 318 place count 3707 transition count 7632
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 319 place count 3706 transition count 7631
Iterating global reduction 0 with 1 rules applied. Total rules applied 320 place count 3706 transition count 7631
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 373 place count 3653 transition count 7578
Iterating global reduction 0 with 53 rules applied. Total rules applied 426 place count 3653 transition count 7578
Applied a total of 426 rules in 2724 ms. Remains 3653 /3866 variables (removed 213) and now considering 7578/7791 (removed 213) transitions.
[2022-05-17 17:11:36] [INFO ] Flow matrix only has 7052 transitions (discarded 526 similar events)
// Phase 1: matrix 7052 rows 3653 cols
[2022-05-17 17:11:36] [INFO ] Computed 169 place invariants in 65 ms
[2022-05-17 17:11:40] [INFO ] Implicit Places using invariants in 3733 ms returned [3, 28, 62, 89, 123, 126, 151, 185, 188, 213, 247, 250, 311, 336, 371, 374, 399, 433, 441, 444, 469, 503, 506, 531, 565, 568, 594, 597, 622, 656, 664, 697, 700, 725, 759, 762, 788, 824, 850, 853, 918, 943, 977, 980, 1005, 1039, 1042, 1067, 1101, 1104, 1130, 1166, 1192, 1228, 1253, 1287, 1290, 1315, 1349, 1352, 1377, 1411, 1414, 1439, 1473, 1476, 1501, 1535, 1538, 1564, 1567, 1592, 1626, 1629, 1655, 1691, 1720, 1745, 1779, 1781, 1783, 1809, 1858, 1891, 1894, 1922, 1926, 1929, 1954, 1988, 1991, 2020, 2023, 2048, 2082, 2085, 2110, 2144, 2147, 2172, 2206, 2209, 2234, 2268, 2271, 2296, 2330, 2333, 2358, 2392, 2395, 2420, 2454, 2456, 2489, 2491, 2524, 2527, 2552, 2586, 2589, 2614, 2648, 2651, 2676, 2713, 2738, 2772, 2775, 2800, 2834, 2837, 2881, 2906, 2940, 2943, 2968, 3002, 3005, 3030, 3064, 3067, 3098, 3101, 3126, 3160, 3163, 3188, 3222, 3228, 3231, 3256, 3290, 3293, 3318, 3352, 3355, 3380, 3414, 3417, 3442, 3476, 3479, 3504, 3538]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 3739 ms to find 165 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3488/17233 places, 7578/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3488 transition count 7577
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3487 transition count 7577
Discarding 3064 places :
Symmetric choice reduction at 0 with 3064 rule applications. Total rules 3066 place count 423 transition count 4513
Iterating global reduction 0 with 3064 rules applied. Total rules applied 6130 place count 423 transition count 4513
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 6238 place count 315 transition count 4405
Iterating global reduction 0 with 108 rules applied. Total rules applied 6346 place count 315 transition count 4405
Discarding 158 places :
Symmetric choice reduction at 0 with 158 rule applications. Total rules 6504 place count 157 transition count 4247
Iterating global reduction 0 with 158 rules applied. Total rules applied 6662 place count 157 transition count 4247
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 6672 place count 152 transition count 4242
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6673 place count 151 transition count 4241
Iterating global reduction 0 with 1 rules applied. Total rules applied 6674 place count 151 transition count 4241
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6676 place count 149 transition count 4239
Iterating global reduction 0 with 2 rules applied. Total rules applied 6678 place count 149 transition count 4239
Applied a total of 6678 rules in 207 ms. Remains 149 /3488 variables (removed 3339) and now considering 4239/7578 (removed 3339) transitions.
[2022-05-17 17:11:40] [INFO ] Flow matrix only has 179 transitions (discarded 4060 similar events)
// Phase 1: matrix 179 rows 149 cols
[2022-05-17 17:11:40] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-17 17:11:40] [INFO ] Implicit Places using invariants in 276 ms returned []
[2022-05-17 17:11:40] [INFO ] Flow matrix only has 179 transitions (discarded 4060 similar events)
// Phase 1: matrix 179 rows 149 cols
[2022-05-17 17:11:40] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-17 17:11:41] [INFO ] Implicit Places using invariants and state equation in 398 ms returned []
Implicit Place search using SMT with State Equation took 675 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 149/17233 places, 4239/21129 transitions.
Finished structural reductions, in 8 iterations. Remains : 149/17233 places, 4239/21129 transitions.
[2022-05-17 17:11:41] [INFO ] Flatten gal took : 54 ms
[2022-05-17 17:11:41] [INFO ] Flatten gal took : 67 ms
[2022-05-17 17:11:41] [INFO ] Input system was already deterministic with 4239 transitions.
[2022-05-17 17:11:41] [INFO ] Flatten gal took : 65 ms
[2022-05-17 17:11:41] [INFO ] Flatten gal took : 72 ms
[2022-05-17 17:11:41] [INFO ] Time to serialize gal into /tmp/CTLFireability4554796068772222264.gal : 42 ms
[2022-05-17 17:11:41] [INFO ] Time to serialize properties into /tmp/CTLFireability18184236765672640908.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/CTLFireability4554796068772222264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18184236765672640908.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.93566e+08,22.0048,488720,2,19560,5,3.37974e+06,6,0,4770,820599,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 17:12:11] [INFO ] Flatten gal took : 67 ms
[2022-05-17 17:12:11] [INFO ] Applying decomposition
[2022-05-17 17:12:11] [INFO ] Flatten gal took : 69 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/graph11507618188509230717.txt' '-o' '/tmp/graph11507618188509230717.bin' '-w' '/tmp/graph11507618188509230717.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11507618188509230717.bin' '-l' '-1' '-v' '-w' '/tmp/graph11507618188509230717.weights' '-q' '0' '-e' '0.001'
[2022-05-17 17:12:12] [INFO ] Decomposing Gal with order
[2022-05-17 17:12:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 17:12:12] [INFO ] Removed a total of 4245 redundant transitions.
[2022-05-17 17:12:12] [INFO ] Flatten gal took : 250 ms
[2022-05-17 17:12:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 213 labels/synchronizations in 23 ms.
[2022-05-17 17:12:12] [INFO ] Time to serialize gal into /tmp/CTLFireability11197914668954915875.gal : 6 ms
[2022-05-17 17:12:12] [INFO ] Time to serialize properties into /tmp/CTLFireability2083945003705816381.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/CTLFireability11197914668954915875.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2083945003705816381.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.93566e+08,12.6807,302508,1120,18140,22085,1.597e+06,201,117712,2393,2.18936e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 60 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:12:44] [INFO ] Computed 198 place invariants in 1549 ms
[2022-05-17 17:12:45] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:12:45] [INFO ] Implicit Places using invariants in 2920 ms returned []
Implicit Place search using SMT only with invariants took 2921 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:12:47] [INFO ] Computed 198 place invariants in 1575 ms
[2022-05-17 17:12:48] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:12:48] [INFO ] Dead Transitions using invariants and state equation in 2977 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 17:12:48] [INFO ] Flatten gal took : 504 ms
[2022-05-17 17:12:49] [INFO ] Flatten gal took : 561 ms
[2022-05-17 17:12:50] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 17:12:51] [INFO ] Flatten gal took : 548 ms
[2022-05-17 17:12:51] [INFO ] Flatten gal took : 588 ms
[2022-05-17 17:12:51] [INFO ] Time to serialize gal into /tmp/CTLFireability5294141657898799912.gal : 54 ms
[2022-05-17 17:12:51] [INFO ] Time to serialize properties into /tmp/CTLFireability6239227209686917447.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/CTLFireability5294141657898799912.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6239227209686917447.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-17 17:13:22] [INFO ] Flatten gal took : 544 ms
[2022-05-17 17:13:22] [INFO ] Applying decomposition
[2022-05-17 17:13:22] [INFO ] Flatten gal took : 559 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/graph14964492404803976751.txt' '-o' '/tmp/graph14964492404803976751.bin' '-w' '/tmp/graph14964492404803976751.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14964492404803976751.bin' '-l' '-1' '-v' '-w' '/tmp/graph14964492404803976751.weights' '-q' '0' '-e' '0.001'
[2022-05-17 17:13:23] [INFO ] Decomposing Gal with order
[2022-05-17 17:13:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 17:13:53] [INFO ] Removed a total of 16051 redundant transitions.
[2022-05-17 17:13:53] [INFO ] Flatten gal took : 6465 ms
[2022-05-17 17:13:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 130 labels/synchronizations in 231 ms.
[2022-05-17 17:13:54] [INFO ] Time to serialize gal into /tmp/CTLFireability10378785877556567046.gal : 116 ms
[2022-05-17 17:13:54] [INFO ] Time to serialize properties into /tmp/CTLFireability15502866239982851134.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/CTLFireability10378785877556567046.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15502866239982851134.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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 72 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:14:26] [INFO ] Computed 198 place invariants in 1650 ms
[2022-05-17 17:14:27] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:14:27] [INFO ] Implicit Places using invariants in 3179 ms returned []
Implicit Place search using SMT only with invariants took 3180 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:14:29] [INFO ] Computed 198 place invariants in 1599 ms
[2022-05-17 17:14:30] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:14:31] [INFO ] Dead Transitions using invariants and state equation in 3151 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 17:14:31] [INFO ] Flatten gal took : 506 ms
[2022-05-17 17:14:32] [INFO ] Flatten gal took : 556 ms
[2022-05-17 17:14:33] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 17:14:33] [INFO ] Flatten gal took : 547 ms
[2022-05-17 17:14:34] [INFO ] Flatten gal took : 588 ms
[2022-05-17 17:14:34] [INFO ] Time to serialize gal into /tmp/CTLFireability11435905801910077010.gal : 52 ms
[2022-05-17 17:14:34] [INFO ] Time to serialize properties into /tmp/CTLFireability5046449703414947686.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/CTLFireability11435905801910077010.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5046449703414947686.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-17 17:15:04] [INFO ] Flatten gal took : 551 ms
[2022-05-17 17:15:04] [INFO ] Applying decomposition
[2022-05-17 17:15:05] [INFO ] Flatten gal took : 570 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/graph14550911308747658301.txt' '-o' '/tmp/graph14550911308747658301.bin' '-w' '/tmp/graph14550911308747658301.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14550911308747658301.bin' '-l' '-1' '-v' '-w' '/tmp/graph14550911308747658301.weights' '-q' '0' '-e' '0.001'
[2022-05-17 17:15:06] [INFO ] Decomposing Gal with order
[2022-05-17 17:15:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 17:15:36] [INFO ] Removed a total of 16051 redundant transitions.
[2022-05-17 17:15:36] [INFO ] Flatten gal took : 6763 ms
[2022-05-17 17:15:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 217 labels/synchronizations in 307 ms.
[2022-05-17 17:15:37] [INFO ] Time to serialize gal into /tmp/CTLFireability10953960056207684991.gal : 143 ms
[2022-05-17 17:15:37] [INFO ] Time to serialize properties into /tmp/CTLFireability1772374119105382991.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/CTLFireability10953960056207684991.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1772374119105382991.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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 117 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:16:09] [INFO ] Computed 198 place invariants in 1478 ms
[2022-05-17 17:16:10] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:16:10] [INFO ] Implicit Places using invariants in 2978 ms returned []
Implicit Place search using SMT only with invariants took 2980 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:16:12] [INFO ] Computed 198 place invariants in 1476 ms
[2022-05-17 17:16:13] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:16:13] [INFO ] Dead Transitions using invariants and state equation in 2949 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 17:16:14] [INFO ] Flatten gal took : 518 ms
[2022-05-17 17:16:14] [INFO ] Flatten gal took : 592 ms
[2022-05-17 17:16:16] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 17:16:16] [INFO ] Flatten gal took : 548 ms
[2022-05-17 17:16:17] [INFO ] Flatten gal took : 563 ms
[2022-05-17 17:16:17] [INFO ] Time to serialize gal into /tmp/CTLFireability13671362556563959226.gal : 61 ms
[2022-05-17 17:16:17] [INFO ] Time to serialize properties into /tmp/CTLFireability1858683923877059947.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/CTLFireability13671362556563959226.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1858683923877059947.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-17 17:16:47] [INFO ] Flatten gal took : 606 ms
[2022-05-17 17:16:47] [INFO ] Applying decomposition
[2022-05-17 17:16:48] [INFO ] Flatten gal took : 579 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/graph15485998174921683255.txt' '-o' '/tmp/graph15485998174921683255.bin' '-w' '/tmp/graph15485998174921683255.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15485998174921683255.bin' '-l' '-1' '-v' '-w' '/tmp/graph15485998174921683255.weights' '-q' '0' '-e' '0.001'
[2022-05-17 17:16:49] [INFO ] Decomposing Gal with order
[2022-05-17 17:16:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 17:17:19] [INFO ] Removed a total of 16052 redundant transitions.
[2022-05-17 17:17:19] [INFO ] Flatten gal took : 6489 ms
[2022-05-17 17:17:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 242 labels/synchronizations in 246 ms.
[2022-05-17 17:17:20] [INFO ] Time to serialize gal into /tmp/CTLFireability11301155036934486990.gal : 116 ms
[2022-05-17 17:17:20] [INFO ] Time to serialize properties into /tmp/CTLFireability15776683276215519682.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/CTLFireability11301155036934486990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15776683276215519682.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 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 62 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:17:52] [INFO ] Computed 198 place invariants in 1538 ms
[2022-05-17 17:17:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:17:53] [INFO ] Implicit Places using invariants in 2938 ms returned []
Implicit Place search using SMT only with invariants took 2941 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 17:17:55] [INFO ] Computed 198 place invariants in 1600 ms
[2022-05-17 17:17:56] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:17:56] [INFO ] Dead Transitions using invariants and state equation in 2982 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17233 places, 21129/21129 transitions.
[2022-05-17 17:17:57] [INFO ] Flatten gal took : 534 ms
[2022-05-17 17:17:57] [INFO ] Flatten gal took : 626 ms
[2022-05-17 17:17:58] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 17:17:59] [INFO ] Flatten gal took : 541 ms
[2022-05-17 17:17:59] [INFO ] Flatten gal took : 593 ms
[2022-05-17 17:18:00] [INFO ] Time to serialize gal into /tmp/CTLFireability1077510392501589166.gal : 56 ms
[2022-05-17 17:18:00] [INFO ] Time to serialize properties into /tmp/CTLFireability14638012128452537461.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/CTLFireability1077510392501589166.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14638012128452537461.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-17 17:18:30] [INFO ] Flatten gal took : 567 ms
[2022-05-17 17:18:30] [INFO ] Applying decomposition
[2022-05-17 17:18:31] [INFO ] Flatten gal took : 583 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/graph7703500827793534787.txt' '-o' '/tmp/graph7703500827793534787.bin' '-w' '/tmp/graph7703500827793534787.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7703500827793534787.bin' '-l' '-1' '-v' '-w' '/tmp/graph7703500827793534787.weights' '-q' '0' '-e' '0.001'
[2022-05-17 17:18:32] [INFO ] Decomposing Gal with order
[2022-05-17 17:18:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 17:19:02] [INFO ] Removed a total of 16050 redundant transitions.
[2022-05-17 17:19:02] [INFO ] Flatten gal took : 6541 ms
[2022-05-17 17:19:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 158 labels/synchronizations in 183 ms.
[2022-05-17 17:19:03] [INFO ] Time to serialize gal into /tmp/CTLFireability1028479964845934658.gal : 115 ms
[2022-05-17 17:19:03] [INFO ] Time to serialize properties into /tmp/CTLFireability14074870832681019923.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/CTLFireability1028479964845934658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14074870832681019923.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 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.22 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8223 transitions
Trivial Post-agglo rules discarded 8223 transitions
Performed 8223 trivial Post agglomeration. Transition count delta: 8223
Iterating post reduction 0 with 8223 rules applied. Total rules applied 8224 place count 17231 transition count 12904
Reduce places removed 8223 places and 0 transitions.
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16543 place count 9008 transition count 12808
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12679
Deduced a syphon composed of 129 places in 4 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16897 place count 8783 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4754 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4754 transition count 8649
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Applied a total of 24957 rules in 2120 ms. Remains 4753 /17233 variables (removed 12480) and now considering 8649/21129 (removed 12480) transitions.
// Phase 1: matrix 8649 rows 4753 cols
[2022-05-17 17:19:35] [INFO ] Computed 198 place invariants in 90 ms
[2022-05-17 17:19:36] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:19:38] [INFO ] Implicit Places using invariants in 3361 ms returned [642, 781, 923, 1210, 3945]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3368 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4748/17233 places, 8649/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4684 transition count 8585
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4684 transition count 8585
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 4683 transition count 8584
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 4683 transition count 8584
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 155 place count 4658 transition count 8559
Iterating global reduction 0 with 25 rules applied. Total rules applied 180 place count 4658 transition count 8559
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 310 place count 4593 transition count 8494
Applied a total of 310 rules in 2768 ms. Remains 4593 /4748 variables (removed 155) and now considering 8494/8649 (removed 155) transitions.
[2022-05-17 17:19:41] [INFO ] Flow matrix only has 8468 transitions (discarded 26 similar events)
// Phase 1: matrix 8468 rows 4593 cols
[2022-05-17 17:19:41] [INFO ] Computed 193 place invariants in 87 ms
[2022-05-17 17:19:42] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:19:44] [INFO ] Implicit Places using invariants in 3254 ms returned [1701, 1977, 2186, 3568, 4012]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3261 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4588/17233 places, 8494/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4586 transition count 8492
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4586 transition count 8492
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4584 transition count 8490
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4584 transition count 8490
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 61 place count 4531 transition count 8437
Iterating global reduction 0 with 53 rules applied. Total rules applied 114 place count 4531 transition count 8437
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 240 place count 4468 transition count 8374
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 241 place count 4467 transition count 8373
Iterating global reduction 0 with 1 rules applied. Total rules applied 242 place count 4467 transition count 8373
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 263 place count 4446 transition count 8352
Iterating global reduction 0 with 21 rules applied. Total rules applied 284 place count 4446 transition count 8352
Applied a total of 284 rules in 3457 ms. Remains 4446 /4588 variables (removed 142) and now considering 8352/8494 (removed 142) transitions.
[2022-05-17 17:19:48] [INFO ] Flow matrix only has 8247 transitions (discarded 105 similar events)
// Phase 1: matrix 8247 rows 4446 cols
[2022-05-17 17:19:48] [INFO ] Computed 188 place invariants in 82 ms
[2022-05-17 17:19:48] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 17:19:51] [INFO ] Implicit Places using invariants in 3025 ms returned [305, 886, 1538, 3115, 4146]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3035 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4441/17233 places, 8352/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4437 transition count 8348
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4437 transition count 8348
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4434 transition count 8345
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4434 transition count 8345
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 83 place count 4365 transition count 8276
Iterating global reduction 0 with 69 rules applied. Total rules applied 152 place count 4365 transition count 8276
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 276 place count 4303 transition count 8214
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 277 place count 4302 transition count 8213
Iterating global reduction 0 with 1 rules applied. Total rules applied 278 place count 4302 transition count 8213
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 306 place count 4274 transition count 8185
Iterating global reduction 0 with 28 rules applied. Total rules applied 334 place count 4274 transition count 8185
Applied a total of 334 rules in 3158 ms. Remains 4274 /4441 variables (removed 167) and now considering 8185/8352 (removed 167) transitions.
[2022-05-17 17:19:54] [INFO ] Flow matrix only has 7978 transitions (discarded 207 similar events)
// Phase 1: matrix 7978 rows 4274 cols
[2022-05-17 17:19:54] [INFO ] Computed 183 place invariants in 80 ms
[2022-05-17 17:19:57] [INFO ] Implicit Places using invariants in 2811 ms returned [99, 404, 2971, 3498, 4018]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2818 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4269/17233 places, 8185/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4265 transition count 8181
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4265 transition count 8181
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4262 transition count 8178
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4262 transition count 8178
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 83 place count 4193 transition count 8109
Iterating global reduction 0 with 69 rules applied. Total rules applied 152 place count 4193 transition count 8109
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 270 place count 4134 transition count 8050
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 271 place count 4133 transition count 8049
Iterating global reduction 0 with 1 rules applied. Total rules applied 272 place count 4133 transition count 8049
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 319 place count 4086 transition count 8002
Iterating global reduction 0 with 47 rules applied. Total rules applied 366 place count 4086 transition count 8002
Applied a total of 366 rules in 2890 ms. Remains 4086 /4269 variables (removed 183) and now considering 8002/8185 (removed 183) transitions.
[2022-05-17 17:20:00] [INFO ] Flow matrix only has 7670 transitions (discarded 332 similar events)
// Phase 1: matrix 7670 rows 4086 cols
[2022-05-17 17:20:00] [INFO ] Computed 178 place invariants in 76 ms
[2022-05-17 17:20:02] [INFO ] Implicit Places using invariants in 2602 ms returned [835, 1303, 1472, 1650, 2141]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2609 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4081/17233 places, 8002/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4077 transition count 7998
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4077 transition count 7998
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4074 transition count 7995
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4074 transition count 7995
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 101 place count 3987 transition count 7908
Iterating global reduction 0 with 87 rules applied. Total rules applied 188 place count 3987 transition count 7908
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 306 place count 3928 transition count 7849
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 307 place count 3927 transition count 7848
Iterating global reduction 0 with 1 rules applied. Total rules applied 308 place count 3927 transition count 7848
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 338 place count 3897 transition count 7818
Iterating global reduction 0 with 30 rules applied. Total rules applied 368 place count 3897 transition count 7818
Applied a total of 368 rules in 2660 ms. Remains 3897 /4081 variables (removed 184) and now considering 7818/8002 (removed 184) transitions.
[2022-05-17 17:20:05] [INFO ] Flow matrix only has 7357 transitions (discarded 461 similar events)
// Phase 1: matrix 7357 rows 3897 cols
[2022-05-17 17:20:05] [INFO ] Computed 173 place invariants in 72 ms
[2022-05-17 17:20:08] [INFO ] Implicit Places using invariants in 2393 ms returned [31, 262, 1525, 1889, 1988]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2397 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3892/17233 places, 7818/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3888 transition count 7814
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3888 transition count 7814
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3885 transition count 7811
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3885 transition count 7811
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 107 place count 3792 transition count 7718
Iterating global reduction 0 with 93 rules applied. Total rules applied 200 place count 3792 transition count 7718
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 1 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 308 place count 3738 transition count 7664
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 309 place count 3737 transition count 7663
Iterating global reduction 0 with 1 rules applied. Total rules applied 310 place count 3737 transition count 7663
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 335 place count 3712 transition count 7638
Iterating global reduction 0 with 25 rules applied. Total rules applied 360 place count 3712 transition count 7638
Applied a total of 360 rules in 2401 ms. Remains 3712 /3892 variables (removed 180) and now considering 7638/7818 (removed 180) transitions.
[2022-05-17 17:20:10] [INFO ] Flow matrix only has 7050 transitions (discarded 588 similar events)
// Phase 1: matrix 7050 rows 3712 cols
[2022-05-17 17:20:10] [INFO ] Computed 168 place invariants in 63 ms
[2022-05-17 17:20:14] [INFO ] Implicit Places using invariants in 3742 ms returned [3, 63, 66, 96, 99, 126, 160, 163, 190, 224, 255, 258, 285, 319, 323, 356, 359, 386, 420, 423, 450, 484, 489, 522, 525, 553, 589, 616, 650, 653, 681, 718, 753, 780, 814, 817, 844, 878, 881, 908, 942, 947, 980, 983, 1010, 1044, 1047, 1074, 1108, 1111, 1138, 1172, 1175, 1204, 1207, 1235, 1271, 1298, 1332, 1340, 1373, 1376, 1409, 1444, 1448, 1481, 1484, 1512, 1548, 1575, 1609, 1612, 1639, 1673, 1676, 1703, 1737, 1740, 1769, 1772, 1800, 1836, 1866, 1869, 1897, 1930, 1933, 1961, 1994, 1997, 2025, 2058, 2061, 2089, 2122, 2125, 2153, 2186, 2189, 2217, 2250, 2253, 2281, 2314, 2317, 2345, 2378, 2381, 2409, 2445, 2473, 2506, 2509, 2549, 2552, 2582, 2585, 2613, 2646, 2649, 2677, 2710, 2713, 2741, 2774, 2777, 2805, 2838, 2841, 2869, 2902, 2909, 2941, 2944, 2972, 3008, 3036, 3069, 3072, 3109, 3112, 3140, 3173, 3176, 3204, 3237, 3240, 3272, 3275, 3303, 3336, 3339, 3367, 3400, 3403, 3431, 3464, 3467, 3500, 3503, 3535, 3538, 3566, 3599]
Discarding 164 places :
Implicit Place search using SMT only with invariants took 3748 ms to find 164 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3548/17233 places, 7638/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3548 transition count 7637
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3547 transition count 7637
Discarding 3130 places :
Symmetric choice reduction at 0 with 3130 rule applications. Total rules 3132 place count 417 transition count 4507
Iterating global reduction 0 with 3130 rules applied. Total rules applied 6262 place count 417 transition count 4507
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 6368 place count 311 transition count 4401
Iterating global reduction 0 with 106 rules applied. Total rules applied 6474 place count 311 transition count 4401
Discarding 158 places :
Symmetric choice reduction at 0 with 158 rule applications. Total rules 6632 place count 153 transition count 4243
Iterating global reduction 0 with 158 rules applied. Total rules applied 6790 place count 153 transition count 4243
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 6800 place count 148 transition count 4238
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6801 place count 147 transition count 4237
Iterating global reduction 0 with 1 rules applied. Total rules applied 6802 place count 147 transition count 4237
Applied a total of 6802 rules in 196 ms. Remains 147 /3548 variables (removed 3401) and now considering 4237/7638 (removed 3401) transitions.
[2022-05-17 17:20:14] [INFO ] Flow matrix only has 177 transitions (discarded 4060 similar events)
// Phase 1: matrix 177 rows 147 cols
[2022-05-17 17:20:14] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-17 17:20:14] [INFO ] Implicit Places using invariants in 266 ms returned []
[2022-05-17 17:20:14] [INFO ] Flow matrix only has 177 transitions (discarded 4060 similar events)
// Phase 1: matrix 177 rows 147 cols
[2022-05-17 17:20:14] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-17 17:20:15] [INFO ] Implicit Places using invariants and state equation in 463 ms returned []
Implicit Place search using SMT with State Equation took 729 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 147/17233 places, 4237/21129 transitions.
Finished structural reductions, in 8 iterations. Remains : 147/17233 places, 4237/21129 transitions.
[2022-05-17 17:20:15] [INFO ] Flatten gal took : 55 ms
[2022-05-17 17:20:15] [INFO ] Flatten gal took : 69 ms
[2022-05-17 17:20:15] [INFO ] Input system was already deterministic with 4237 transitions.
[2022-05-17 17:20:15] [INFO ] Flatten gal took : 66 ms
[2022-05-17 17:20:15] [INFO ] Flatten gal took : 68 ms
[2022-05-17 17:20:15] [INFO ] Time to serialize gal into /tmp/CTLFireability8697066672724915859.gal : 8 ms
[2022-05-17 17:20:15] [INFO ] Time to serialize properties into /tmp/CTLFireability6333974915425627962.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/CTLFireability8697066672724915859.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6333974915425627962.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,2.84478e+08,11.8027,296512,2,19545,5,2.13475e+06,6,0,4760,472936,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 17:20:45] [INFO ] Flatten gal took : 69 ms
[2022-05-17 17:20:45] [INFO ] Applying decomposition
[2022-05-17 17:20:45] [INFO ] Flatten gal took : 69 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/graph10691584195346960260.txt' '-o' '/tmp/graph10691584195346960260.bin' '-w' '/tmp/graph10691584195346960260.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10691584195346960260.bin' '-l' '-1' '-v' '-w' '/tmp/graph10691584195346960260.weights' '-q' '0' '-e' '0.001'
[2022-05-17 17:20:45] [INFO ] Decomposing Gal with order
[2022-05-17 17:20:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 17:20:46] [INFO ] Removed a total of 4182 redundant transitions.
[2022-05-17 17:20:46] [INFO ] Flatten gal took : 256 ms
[2022-05-17 17:20:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 216 labels/synchronizations in 19 ms.
[2022-05-17 17:20:46] [INFO ] Time to serialize gal into /tmp/CTLFireability853870524608049645.gal : 6 ms
[2022-05-17 17:20:46] [INFO ] Time to serialize properties into /tmp/CTLFireability17735430216892579176.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/CTLFireability853870524608049645.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17735430216892579176.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.84478e+08,7.14267,177424,1036,12615,15595,960353,158,44163,2420,1.04987e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 17:21:16] [INFO ] Flatten gal took : 585 ms
[2022-05-17 17:21:17] [INFO ] Flatten gal took : 543 ms
[2022-05-17 17:21:17] [INFO ] Applying decomposition
[2022-05-17 17:21:18] [INFO ] Flatten gal took : 568 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/graph12503245142989551938.txt' '-o' '/tmp/graph12503245142989551938.bin' '-w' '/tmp/graph12503245142989551938.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12503245142989551938.bin' '-l' '-1' '-v' '-w' '/tmp/graph12503245142989551938.weights' '-q' '0' '-e' '0.001'
[2022-05-17 17:21:19] [INFO ] Decomposing Gal with order
[2022-05-17 17:21:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 17:21:50] [INFO ] Removed a total of 16051 redundant transitions.
[2022-05-17 17:21:50] [INFO ] Flatten gal took : 6556 ms
[2022-05-17 17:21:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 239 labels/synchronizations in 192 ms.
[2022-05-17 17:21:51] [INFO ] Time to serialize gal into /tmp/CTLFireability672007985114870390.gal : 116 ms
[2022-05-17 17:21:51] [INFO ] Time to serialize properties into /tmp/CTLFireability17580593401815923759.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/CTLFireability672007985114870390.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17580593401815923759.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 14 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 17:50:38] [INFO ] Flatten gal took : 1399 ms
[2022-05-17 17:50:39] [INFO ] Time to serialize gal into /tmp/CTLFireability14631410773998902010.gal : 77 ms
[2022-05-17 17:50:39] [INFO ] Time to serialize properties into /tmp/CTLFireability1511560735504017205.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14631410773998902010.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1511560735504017205.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 14 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="LeafsetExtension-PT-S64C4"
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 LeafsetExtension-PT-S64C4, 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 r132-tall-165271821000538"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C4.tgz
mv LeafsetExtension-PT-S64C4 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 ;