About the Execution of ITS-Tools for LeafsetExtension-PT-S64C3
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16218.004 | 3600000.00 | 3489800.00 | 184608.30 | ?FTF?FTF?TFTT??? | 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-165271821000529.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-S64C3, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821000529
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 11K Apr 29 12:40 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Apr 29 12:40 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Apr 29 12:39 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 29 12:39 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.6K May 9 08:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.1K May 9 08:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K 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-S64C3-CTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S64C3-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652803392881
Running Version 202205111006
[2022-05-17 16:03:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -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:03:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 16:03:14] [INFO ] Load time of PNML (sax parser for PT used): 699 ms
[2022-05-17 16:03:14] [INFO ] Transformed 21462 places.
[2022-05-17 16:03:14] [INFO ] Transformed 21129 transitions.
[2022-05-17 16:03:14] [INFO ] Parsed PT model containing 21462 places and 21129 transitions in 925 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 29 ms.
Support contains 126 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4203 places and 0 transitions.
Iterating post reduction 0 with 4203 rules applied. Total rules applied 4203 place count 17259 transition count 21129
Applied a total of 4203 rules in 477 ms. Remains 17259 /21462 variables (removed 4203) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17259 cols
[2022-05-17 16:03:17] [INFO ] Computed 198 place invariants in 2010 ms
[2022-05-17 16:03:19] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:03:19] [INFO ] Implicit Places using invariants in 3936 ms returned []
Implicit Place search using SMT only with invariants took 3965 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17259 cols
[2022-05-17 16:03:21] [INFO ] Computed 198 place invariants in 1743 ms
[2022-05-17 16:03:22] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:03:22] [INFO ] Dead Transitions using invariants and state equation in 3315 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17259/21462 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17259/21462 places, 21129/21129 transitions.
Support contains 126 out of 17259 places after structural reductions.
[2022-05-17 16:03:24] [INFO ] Flatten gal took : 920 ms
[2022-05-17 16:03:24] [INFO ] Flatten gal took : 646 ms
[2022-05-17 16:03:26] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 124 out of 17259 places (down from 126) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 385 resets, run finished after 877 ms. (steps per millisecond=11 ) properties (out of 74) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=15 ) properties (out of 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) 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 69) seen :0
Interrupted probabilistic random walk after 9995 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{18=1, 21=1, 22=1, 45=1, 55=1, 58=1}
Probabilistic random walk after 9995 steps, saw 5494 distinct states, run finished after 3007 ms. (steps per millisecond=3 ) properties seen :6
Running SMT prover for 63 properties.
// Phase 1: matrix 21129 rows 17259 cols
[2022-05-17 16:03:32] [INFO ] Computed 198 place invariants in 1737 ms
[2022-05-17 16:03:48] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 334 ms returned sat
[2022-05-17 16:03:49] [INFO ] After 17063ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:63
[2022-05-17 16:04:04] [INFO ] [Nat]Absence check using 0 positive and 198 generalized place invariants in 367 ms returned sat
[2022-05-17 16:04:14] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-17 16:04:14] [INFO ] After 25077ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:63
Fused 63 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 98 out of 17259 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 17259/17259 places, 21129/21129 transitions.
Graph (complete) has 38182 edges and 17259 vertex of which 3680 are kept as prefixes of interest. Removing 13579 places using SCC suffix rule.41 ms
Discarding 13579 places :
Also discarding 9369 output transitions
Drop transitions removed 9369 transitions
Drop transitions removed 4125 transitions
Reduce isomorphic transitions removed 4125 transitions.
Drop transitions removed 1506 transitions
Trivial Post-agglo rules discarded 1506 transitions
Performed 1506 trivial Post agglomeration. Transition count delta: 1506
Iterating post reduction 0 with 5631 rules applied. Total rules applied 5632 place count 3680 transition count 6129
Reduce places removed 1508 places and 0 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 1 with 1557 rules applied. Total rules applied 7189 place count 2172 transition count 6080
Reduce places removed 49 places and 0 transitions.
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Iterating post reduction 2 with 84 rules applied. Total rules applied 7273 place count 2123 transition count 6045
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 3 with 35 rules applied. Total rules applied 7308 place count 2088 transition count 6045
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 58 Pre rules applied. Total rules applied 7308 place count 2088 transition count 5987
Deduced a syphon composed of 58 places in 2 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 4 with 116 rules applied. Total rules applied 7424 place count 2030 transition count 5987
Discarding 31 places :
Symmetric choice reduction at 4 with 31 rule applications. Total rules 7455 place count 1999 transition count 5956
Iterating global reduction 4 with 31 rules applied. Total rules applied 7486 place count 1999 transition count 5956
Free-agglomeration rule (complex) applied 34 times.
Iterating global reduction 4 with 34 rules applied. Total rules applied 7520 place count 1999 transition count 5922
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 4 with 34 rules applied. Total rules applied 7554 place count 1965 transition count 5922
Partial Free-agglomeration rule applied 1057 times.
Drop transitions removed 1057 transitions
Iterating global reduction 5 with 1057 rules applied. Total rules applied 8611 place count 1965 transition count 5922
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 5 with 13 rules applied. Total rules applied 8624 place count 1952 transition count 5922
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 6 with 9 rules applied. Total rules applied 8633 place count 1952 transition count 5913
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 8642 place count 1943 transition count 5913
Applied a total of 8642 rules in 1642 ms. Remains 1943 /17259 variables (removed 15316) and now considering 5913/21129 (removed 15216) transitions.
Finished structural reductions, in 1 iterations. Remains : 1943/17259 places, 5913/21129 transitions.
Incomplete random walk after 10000 steps, including 1234 resets, run finished after 610 ms. (steps per millisecond=16 ) properties (out of 63) seen :16
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) 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 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) 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 47) 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 47) 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 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) 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 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) 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 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) 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 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) 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 47) 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 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 47) 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 47) 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 47) 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 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) 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 47) seen :0
Running SMT prover for 47 properties.
[2022-05-17 16:04:16] [INFO ] Flow matrix only has 3407 transitions (discarded 2506 similar events)
// Phase 1: matrix 3407 rows 1943 cols
[2022-05-17 16:04:16] [INFO ] Computed 3 place invariants in 31 ms
[2022-05-17 16:04:18] [INFO ] [Real]Absence check using 0 positive and 3 generalized place invariants in 2 ms returned sat
[2022-05-17 16:04:18] [INFO ] After 1856ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:47
[2022-05-17 16:04:20] [INFO ] [Nat]Absence check using 0 positive and 3 generalized place invariants in 2 ms returned sat
[2022-05-17 16:04:22] [INFO ] After 1094ms SMT Verify possible using state equation in natural domain returned unsat :46 sat :1
[2022-05-17 16:04:23] [INFO ] After 1285ms SMT Verify possible using trap constraints in natural domain returned unsat :46 sat :1
Attempting to minimize the solution found.
Minimization took 95 ms.
[2022-05-17 16:04:23] [INFO ] After 4412ms SMT Verify possible using all constraints in natural domain returned unsat :46 sat :1
Fused 47 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 2 out of 1943 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1943/1943 places, 5913/5913 transitions.
Graph (complete) has 5917 edges and 1943 vertex of which 138 are kept as prefixes of interest. Removing 1805 places using SCC suffix rule.1 ms
Discarding 1805 places :
Also discarding 1647 output transitions
Drop transitions removed 1647 transitions
Drop transitions removed 3110 transitions
Reduce isomorphic transitions removed 3110 transitions.
Discarding 33 places :
Implicit places reduction removed 33 places
Iterating post reduction 0 with 3143 rules applied. Total rules applied 3144 place count 105 transition count 1156
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 34 rules applied. Total rules applied 3178 place count 104 transition count 1123
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 3210 place count 72 transition count 1123
Free-agglomeration rule (complex) applied 33 times.
Iterating global reduction 3 with 33 rules applied. Total rules applied 3243 place count 72 transition count 1090
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 3 with 33 rules applied. Total rules applied 3276 place count 39 transition count 1090
Partial Free-agglomeration rule applied 31 times.
Drop transitions removed 31 transitions
Iterating global reduction 4 with 31 rules applied. Total rules applied 3307 place count 39 transition count 1090
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 3308 place count 38 transition count 1090
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 3309 place count 38 transition count 1089
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 3310 place count 37 transition count 1089
Applied a total of 3310 rules in 89 ms. Remains 37 /1943 variables (removed 1906) and now considering 1089/5913 (removed 4824) transitions.
Finished structural reductions, in 1 iterations. Remains : 37/1943 places, 1089/5913 transitions.
Finished random walk after 60 steps, including 17 resets, run visited all 1 properties in 5 ms. (steps per millisecond=12 )
Successfully simplified 46 atomic propositions for a total of 16 simplifications.
FORMULA LeafsetExtension-PT-S64C3-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-17 16:04:23] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-17 16:04:24] [INFO ] Flatten gal took : 628 ms
[2022-05-17 16:04:24] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA LeafsetExtension-PT-S64C3-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C3-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-17 16:04:24] [INFO ] Flatten gal took : 669 ms
[2022-05-17 16:04:25] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 25 out of 17259 places (down from 38) after GAL structural reductions.
Computed a total of 17259 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17259 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 1 formulas.
FORMULA LeafsetExtension-PT-S64C3-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 17259/17259 places, 21129/21129 transitions.
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 26 place count 17233 transition count 21129
Applied a total of 26 rules in 97 ms. Remains 17233 /17259 variables (removed 26) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:04:27] [INFO ] Computed 198 place invariants in 1690 ms
[2022-05-17 16:04:29] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:04:29] [INFO ] Implicit Places using invariants in 3109 ms returned []
Implicit Place search using SMT only with invariants took 3112 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:04:31] [INFO ] Computed 198 place invariants in 1718 ms
[2022-05-17 16:04:32] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:04:32] [INFO ] Dead Transitions using invariants and state equation in 3279 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17259 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17259 places, 21129/21129 transitions.
[2022-05-17 16:04:33] [INFO ] Flatten gal took : 571 ms
[2022-05-17 16:04:33] [INFO ] Flatten gal took : 661 ms
[2022-05-17 16:04:35] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 16:04:35] [INFO ] Flatten gal took : 613 ms
[2022-05-17 16:04:36] [INFO ] Flatten gal took : 631 ms
[2022-05-17 16:04:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality15047603283768780149.gal : 753 ms
[2022-05-17 16:04:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality10434584028617264695.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/CTLCardinality15047603283768780149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10434584028617264695.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 16:05:07] [INFO ] Flatten gal took : 555 ms
[2022-05-17 16:05:07] [INFO ] Applying decomposition
[2022-05-17 16:05:08] [INFO ] Flatten gal took : 594 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/graph6225205597568439707.txt' '-o' '/tmp/graph6225205597568439707.bin' '-w' '/tmp/graph6225205597568439707.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6225205597568439707.bin' '-l' '-1' '-v' '-w' '/tmp/graph6225205597568439707.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:05:09] [INFO ] Decomposing Gal with order
[2022-05-17 16:05:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:05:35] [INFO ] Removed a total of 16053 redundant transitions.
[2022-05-17 16:05:35] [INFO ] Flatten gal took : 7444 ms
[2022-05-17 16:05:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 389 labels/synchronizations in 411 ms.
[2022-05-17 16:05:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality9967899311393732040.gal : 182 ms
[2022-05-17 16:05:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality14698639146709350388.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/CTLCardinality9967899311393732040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14698639146709350388.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 17259/17259 places, 21129/21129 transitions.
Graph (complete) has 42539 edges and 17259 vertex of which 17231 are kept as prefixes of interest. Removing 28 places using SCC suffix rule.59 ms
Discarding 28 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8314 transitions
Trivial Post-agglo rules discarded 8314 transitions
Performed 8314 trivial Post agglomeration. Transition count delta: 8314
Iterating post reduction 0 with 8314 rules applied. Total rules applied 8315 place count 17231 transition count 12813
Reduce places removed 8314 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8315 rules applied. Total rules applied 16630 place count 8917 transition count 12812
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16631 place count 8916 transition count 12812
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16631 place count 8916 transition count 12682
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 16891 place count 8786 transition count 12682
Discarding 4027 places :
Symmetric choice reduction at 3 with 4027 rule applications. Total rules 20918 place count 4759 transition count 8655
Iterating global reduction 3 with 4027 rules applied. Total rules applied 24945 place count 4759 transition count 8655
Applied a total of 24945 rules in 2527 ms. Remains 4759 /17259 variables (removed 12500) and now considering 8655/21129 (removed 12474) transitions.
// Phase 1: matrix 8655 rows 4759 cols
[2022-05-17 16:06:13] [INFO ] Computed 198 place invariants in 96 ms
[2022-05-17 16:06:13] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:06:16] [INFO ] Implicit Places using invariants in 3721 ms returned [142, 498, 640, 1569, 2069]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3730 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4754/17259 places, 8655/21129 transitions.
Discarding 191 places :
Symmetric choice reduction at 0 with 191 rule applications. Total rules 191 place count 4563 transition count 8464
Iterating global reduction 0 with 191 rules applied. Total rules applied 382 place count 4563 transition count 8464
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 514 place count 4497 transition count 8398
Applied a total of 514 rules in 1546 ms. Remains 4497 /4754 variables (removed 257) and now considering 8398/8655 (removed 257) transitions.
// Phase 1: matrix 8398 rows 4497 cols
[2022-05-17 16:06:18] [INFO ] Computed 193 place invariants in 90 ms
[2022-05-17 16:06:18] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:06:21] [INFO ] Implicit Places using invariants in 3434 ms returned [436, 671, 2690, 3022, 3424]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3444 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4492/17259 places, 8398/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4429 transition count 8335
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4429 transition count 8335
Performed 131 Post agglomeration using F-continuation condition.Transition count delta: 131
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 0 with 262 rules applied. Total rules applied 388 place count 4298 transition count 8204
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 389 place count 4297 transition count 8203
Iterating global reduction 0 with 1 rules applied. Total rules applied 390 place count 4297 transition count 8203
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 414 place count 4273 transition count 8179
Iterating global reduction 0 with 24 rules applied. Total rules applied 438 place count 4273 transition count 8179
Applied a total of 438 rules in 2310 ms. Remains 4273 /4492 variables (removed 219) and now considering 8179/8398 (removed 219) transitions.
[2022-05-17 16:06:24] [INFO ] Flow matrix only has 8150 transitions (discarded 29 similar events)
// Phase 1: matrix 8150 rows 4273 cols
[2022-05-17 16:06:24] [INFO ] Computed 188 place invariants in 86 ms
[2022-05-17 16:06:24] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:06:26] [INFO ] Implicit Places using invariants in 2960 ms returned [352, 1090, 2118, 2341, 3659]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2968 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4268/17259 places, 8179/21129 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 4235 transition count 8146
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 4235 transition count 8146
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 68 place count 4233 transition count 8144
Iterating global reduction 0 with 2 rules applied. Total rules applied 70 place count 4233 transition count 8144
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 107 place count 4196 transition count 8107
Iterating global reduction 0 with 37 rules applied. Total rules applied 144 place count 4196 transition count 8107
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Deduced a syphon composed of 96 places in 2 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 0 with 192 rules applied. Total rules applied 336 place count 4100 transition count 8011
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 337 place count 4099 transition count 8010
Iterating global reduction 0 with 1 rules applied. Total rules applied 338 place count 4099 transition count 8010
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 368 place count 4069 transition count 7980
Iterating global reduction 0 with 30 rules applied. Total rules applied 398 place count 4069 transition count 7980
Applied a total of 398 rules in 3509 ms. Remains 4069 /4268 variables (removed 199) and now considering 7980/8179 (removed 199) transitions.
[2022-05-17 16:06:30] [INFO ] Flow matrix only has 7878 transitions (discarded 102 similar events)
// Phase 1: matrix 7878 rows 4069 cols
[2022-05-17 16:06:30] [INFO ] Computed 183 place invariants in 79 ms
[2022-05-17 16:06:33] [INFO ] Implicit Places using invariants in 2707 ms returned [431, 717, 1895, 2240, 2962]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2714 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4064/17259 places, 7980/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4061 transition count 7977
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4061 transition count 7977
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 4060 transition count 7976
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 4060 transition count 7976
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 17 place count 4051 transition count 7967
Iterating global reduction 0 with 9 rules applied. Total rules applied 26 place count 4051 transition count 7967
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Deduced a syphon composed of 126 places in 1 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 0 with 252 rules applied. Total rules applied 278 place count 3925 transition count 7841
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 280 place count 3923 transition count 7839
Iterating global reduction 0 with 2 rules applied. Total rules applied 282 place count 3923 transition count 7839
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 337 place count 3868 transition count 7784
Iterating global reduction 0 with 55 rules applied. Total rules applied 392 place count 3868 transition count 7784
Applied a total of 392 rules in 2908 ms. Remains 3868 /4064 variables (removed 196) and now considering 7784/7980 (removed 196) transitions.
[2022-05-17 16:06:36] [INFO ] Flow matrix only has 7599 transitions (discarded 185 similar events)
// Phase 1: matrix 7599 rows 3868 cols
[2022-05-17 16:06:36] [INFO ] Computed 178 place invariants in 71 ms
[2022-05-17 16:06:38] [INFO ] Implicit Places using invariants in 2837 ms returned [603, 660, 1019, 1204, 2093]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2846 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3863/17259 places, 7784/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 3800 transition count 7721
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 3800 transition count 7721
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 127 place count 3799 transition count 7720
Iterating global reduction 0 with 1 rules applied. Total rules applied 128 place count 3799 transition count 7720
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 145 place count 3782 transition count 7703
Iterating global reduction 0 with 17 rules applied. Total rules applied 162 place count 3782 transition count 7703
Performed 121 Post agglomeration using F-continuation condition.Transition count delta: 121
Deduced a syphon composed of 121 places in 2 ms
Reduce places removed 121 places and 0 transitions.
Iterating global reduction 0 with 242 rules applied. Total rules applied 404 place count 3661 transition count 7582
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 405 place count 3660 transition count 7581
Iterating global reduction 0 with 1 rules applied. Total rules applied 406 place count 3660 transition count 7581
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 435 place count 3631 transition count 7552
Iterating global reduction 0 with 29 rules applied. Total rules applied 464 place count 3631 transition count 7552
Applied a total of 464 rules in 2596 ms. Remains 3631 /3863 variables (removed 232) and now considering 7552/7784 (removed 232) transitions.
[2022-05-17 16:06:41] [INFO ] Flow matrix only has 7302 transitions (discarded 250 similar events)
// Phase 1: matrix 7302 rows 3631 cols
[2022-05-17 16:06:41] [INFO ] Computed 173 place invariants in 68 ms
[2022-05-17 16:06:45] [INFO ] Implicit Places using invariants in 4040 ms returned [2, 26, 57, 60, 84, 117, 141, 172, 175, 198, 229, 232, 255, 286, 289, 342, 345, 372, 396, 399, 423, 456, 480, 538, 569, 595, 628, 658, 661, 684, 715, 718, 741, 772, 775, 798, 829, 832, 856, 889, 913, 946, 969, 1000, 1003, 1026, 1057, 1060, 1116, 1160, 1183, 1214, 1217, 1240, 1271, 1274, 1297, 1328, 1331, 1354, 1385, 1388, 1411, 1442, 1445, 1468, 1499, 1502, 1525, 1556, 1566, 1596, 1599, 1623, 1656, 1679, 1710, 1712, 1714, 1738, 1771, 1794, 1825, 1828, 1851, 1882, 1885, 1908, 1942, 1971, 1994, 2025, 2028, 2051, 2082, 2085, 2108, 2139, 2143, 2173, 2176, 2199, 2230, 2233, 2256, 2287, 2290, 2313, 2344, 2347, 2370, 2404, 2427, 2458, 2461, 2484, 2515, 2518, 2541, 2572, 2575, 2598, 2629, 2631, 2661, 2664, 2687, 2721, 2744, 2775, 2778, 2801, 2832, 2835, 2858, 2889, 2892, 2915, 2946, 2949, 2972, 3003, 3006, 3029, 3060, 3063, 3106, 3109, 3132, 3165, 3168, 3191, 3222, 3225, 3248, 3279, 3282, 3305, 3336, 3339, 3362, 3393, 3396, 3419, 3450, 3453, 3476, 3507]
Discarding 168 places :
Implicit Place search using SMT only with invariants took 4054 ms to find 168 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3463/17259 places, 7552/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 3463 transition count 7551
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 3462 transition count 7551
Discarding 3065 places :
Symmetric choice reduction at 0 with 3065 rule applications. Total rules 3067 place count 397 transition count 4486
Iterating global reduction 0 with 3065 rules applied. Total rules applied 6132 place count 397 transition count 4486
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 6246 place count 283 transition count 4372
Iterating global reduction 0 with 114 rules applied. Total rules applied 6360 place count 283 transition count 4372
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 6474 place count 169 transition count 4258
Iterating global reduction 0 with 114 rules applied. Total rules applied 6588 place count 169 transition count 4258
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 6610 place count 158 transition count 4247
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6612 place count 156 transition count 4245
Iterating global reduction 0 with 2 rules applied. Total rules applied 6614 place count 156 transition count 4245
Applied a total of 6614 rules in 211 ms. Remains 156 /3463 variables (removed 3307) and now considering 4245/7552 (removed 3307) transitions.
[2022-05-17 16:06:45] [INFO ] Flow matrix only has 249 transitions (discarded 3996 similar events)
// Phase 1: matrix 249 rows 156 cols
[2022-05-17 16:06:45] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-17 16:06:46] [INFO ] Implicit Places using invariants in 285 ms returned []
[2022-05-17 16:06:46] [INFO ] Flow matrix only has 249 transitions (discarded 3996 similar events)
// Phase 1: matrix 249 rows 156 cols
[2022-05-17 16:06:46] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-17 16:06:46] [INFO ] Implicit Places using invariants and state equation in 491 ms returned []
Implicit Place search using SMT with State Equation took 777 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 156/17259 places, 4245/21129 transitions.
Finished structural reductions, in 7 iterations. Remains : 156/17259 places, 4245/21129 transitions.
[2022-05-17 16:06:46] [INFO ] Flatten gal took : 62 ms
[2022-05-17 16:06:46] [INFO ] Flatten gal took : 79 ms
[2022-05-17 16:06:46] [INFO ] Input system was already deterministic with 4245 transitions.
[2022-05-17 16:06:47] [INFO ] Flatten gal took : 67 ms
[2022-05-17 16:06:47] [INFO ] Flatten gal took : 70 ms
[2022-05-17 16:06:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality16936215292447400663.gal : 12 ms
[2022-05-17 16:06:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality17563877041838813623.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/CTLCardinality16936215292447400663.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17563877041838813623.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.91825e+06,16.0438,330072,2,22976,5,1.61205e+06,6,0,4804,407275,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 16:07:17] [INFO ] Flatten gal took : 64 ms
[2022-05-17 16:07:17] [INFO ] Applying decomposition
[2022-05-17 16:07:17] [INFO ] Flatten gal took : 65 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/graph8265234474055847332.txt' '-o' '/tmp/graph8265234474055847332.bin' '-w' '/tmp/graph8265234474055847332.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8265234474055847332.bin' '-l' '-1' '-v' '-w' '/tmp/graph8265234474055847332.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:07:17] [INFO ] Decomposing Gal with order
[2022-05-17 16:07:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:07:17] [INFO ] Removed a total of 4058 redundant transitions.
[2022-05-17 16:07:17] [INFO ] Flatten gal took : 289 ms
[2022-05-17 16:07:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 280 labels/synchronizations in 17 ms.
[2022-05-17 16:07:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality7783946621362920102.gal : 6 ms
[2022-05-17 16:07:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality1563898794611903226.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/CTLCardinality7783946621362920102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1563898794611903226.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,9.91825e+06,11.0513,255348,2,25578,5,1.14865e+06,6,0,2808,477895,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17259/17259 places, 21129/21129 transitions.
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 17234 transition count 21129
Applied a total of 25 rules in 157 ms. Remains 17234 /17259 variables (removed 25) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2022-05-17 16:07:49] [INFO ] Computed 198 place invariants in 1617 ms
[2022-05-17 16:07:51] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:07:51] [INFO ] Implicit Places using invariants in 3072 ms returned []
Implicit Place search using SMT only with invariants took 3074 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17234 cols
[2022-05-17 16:07:52] [INFO ] Computed 198 place invariants in 1725 ms
[2022-05-17 16:07:54] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:07:54] [INFO ] Dead Transitions using invariants and state equation in 3168 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17234/17259 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17234/17259 places, 21129/21129 transitions.
[2022-05-17 16:07:54] [INFO ] Flatten gal took : 536 ms
[2022-05-17 16:07:55] [INFO ] Flatten gal took : 581 ms
[2022-05-17 16:07:56] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 16:07:57] [INFO ] Flatten gal took : 550 ms
[2022-05-17 16:07:57] [INFO ] Flatten gal took : 580 ms
[2022-05-17 16:07:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality8155751915623495626.gal : 64 ms
[2022-05-17 16:07:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality14808210073765573786.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/CTLCardinality8155751915623495626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14808210073765573786.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:08:28] [INFO ] Flatten gal took : 586 ms
[2022-05-17 16:08:28] [INFO ] Applying decomposition
[2022-05-17 16:08:29] [INFO ] Flatten gal took : 653 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/graph13167945956986984213.txt' '-o' '/tmp/graph13167945956986984213.bin' '-w' '/tmp/graph13167945956986984213.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13167945956986984213.bin' '-l' '-1' '-v' '-w' '/tmp/graph13167945956986984213.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:08:30] [INFO ] Decomposing Gal with order
[2022-05-17 16:08:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:08:56] [INFO ] Removed a total of 16051 redundant transitions.
[2022-05-17 16:08:57] [INFO ] Flatten gal took : 7549 ms
[2022-05-17 16:08:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 458 labels/synchronizations in 322 ms.
[2022-05-17 16:09:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality11737816579250474501.gal : 113 ms
[2022-05-17 16:09:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality4247147232706458492.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/CTLCardinality11737816579250474501.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4247147232706458492.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.
Starting structural reductions in LTL mode, iteration 0 : 17259/17259 places, 21129/21129 transitions.
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 26 place count 17233 transition count 21129
Applied a total of 26 rules in 83 ms. Remains 17233 /17259 variables (removed 26) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:09:33] [INFO ] Computed 198 place invariants in 1859 ms
[2022-05-17 16:09:34] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:09:34] [INFO ] Implicit Places using invariants in 3505 ms returned []
Implicit Place search using SMT only with invariants took 3508 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:09:36] [INFO ] Computed 198 place invariants in 1768 ms
[2022-05-17 16:09:38] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:09:38] [INFO ] Dead Transitions using invariants and state equation in 3528 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17259 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17259 places, 21129/21129 transitions.
[2022-05-17 16:09:39] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-17 16:09:39] [INFO ] Flatten gal took : 508 ms
FORMULA LeafsetExtension-PT-S64C3-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-17 16:09:39] [INFO ] Flatten gal took : 567 ms
[2022-05-17 16:09:40] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 0 out of 17233 places (down from 2) after GAL structural reductions.
Starting structural reductions in SI_CTL mode, iteration 0 : 17259/17259 places, 21129/21129 transitions.
Graph (complete) has 42539 edges and 17259 vertex of which 17231 are kept as prefixes of interest. Removing 28 places using SCC suffix rule.25 ms
Discarding 28 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8315 transitions
Trivial Post-agglo rules discarded 8315 transitions
Performed 8315 trivial Post agglomeration. Transition count delta: 8315
Iterating post reduction 0 with 8315 rules applied. Total rules applied 8316 place count 17231 transition count 12812
Reduce places removed 8315 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16633 place count 8916 transition count 12810
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 16635 place count 8914 transition count 12810
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16635 place count 8914 transition count 12680
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 16895 place count 8784 transition count 12680
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20923 place count 4756 transition count 8652
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24951 place count 4756 transition count 8652
Applied a total of 24951 rules in 2133 ms. Remains 4756 /17259 variables (removed 12503) and now considering 8652/21129 (removed 12477) transitions.
// Phase 1: matrix 8652 rows 4756 cols
[2022-05-17 16:09:42] [INFO ] Computed 198 place invariants in 103 ms
[2022-05-17 16:09:43] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:09:46] [INFO ] Implicit Places using invariants in 3779 ms returned [571, 1173, 2348, 2989]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3788 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4752/17259 places, 8652/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4750 transition count 8650
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4750 transition count 8650
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4748 transition count 8648
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4748 transition count 8648
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 47 place count 4709 transition count 8609
Iterating global reduction 0 with 39 rules applied. Total rules applied 86 place count 4709 transition count 8609
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 90 place count 4707 transition count 8607
Applied a total of 90 rules in 2855 ms. Remains 4707 /4752 variables (removed 45) and now considering 8607/8652 (removed 45) transitions.
[2022-05-17 16:09:49] [INFO ] Flow matrix only has 8568 transitions (discarded 39 similar events)
// Phase 1: matrix 8568 rows 4707 cols
[2022-05-17 16:09:49] [INFO ] Computed 194 place invariants in 96 ms
[2022-05-17 16:09:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:09:53] [INFO ] Implicit Places using invariants in 3604 ms returned [178, 358, 2236, 2273, 2549]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3613 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4702/17259 places, 8607/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4700 transition count 8605
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4700 transition count 8605
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4698 transition count 8603
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4698 transition count 8603
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 45 place count 4661 transition count 8566
Iterating global reduction 0 with 37 rules applied. Total rules applied 82 place count 4661 transition count 8566
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 86 place count 4659 transition count 8564
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 4657 transition count 8562
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 4657 transition count 8562
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 178 place count 4569 transition count 8474
Iterating global reduction 0 with 88 rules applied. Total rules applied 266 place count 4569 transition count 8474
Applied a total of 266 rules in 3852 ms. Remains 4569 /4702 variables (removed 133) and now considering 8474/8607 (removed 133) transitions.
[2022-05-17 16:09:56] [INFO ] Flow matrix only has 8310 transitions (discarded 164 similar events)
// Phase 1: matrix 8310 rows 4569 cols
[2022-05-17 16:09:57] [INFO ] Computed 189 place invariants in 88 ms
[2022-05-17 16:09:57] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:10:00] [INFO ] Implicit Places using invariants in 3344 ms returned [823, 1851, 2881, 3342, 4090]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3352 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4564/17259 places, 8474/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4561 transition count 8471
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4561 transition count 8471
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4559 transition count 8469
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4559 transition count 8469
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 55 place count 4514 transition count 8424
Iterating global reduction 0 with 45 rules applied. Total rules applied 100 place count 4514 transition count 8424
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 220 place count 4454 transition count 8364
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 222 place count 4452 transition count 8362
Iterating global reduction 0 with 2 rules applied. Total rules applied 224 place count 4452 transition count 8362
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 289 place count 4387 transition count 8297
Iterating global reduction 0 with 65 rules applied. Total rules applied 354 place count 4387 transition count 8297
Applied a total of 354 rules in 3600 ms. Remains 4387 /4564 variables (removed 177) and now considering 8297/8474 (removed 177) transitions.
[2022-05-17 16:10:03] [INFO ] Flow matrix only has 8021 transitions (discarded 276 similar events)
// Phase 1: matrix 8021 rows 4387 cols
[2022-05-17 16:10:03] [INFO ] Computed 184 place invariants in 80 ms
[2022-05-17 16:10:04] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:10:06] [INFO ] Implicit Places using invariants in 3115 ms returned [1063, 2115, 2808, 3052, 3320]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3128 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4382/17259 places, 8297/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4379 transition count 8294
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4379 transition count 8294
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4377 transition count 8292
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4377 transition count 8292
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 57 place count 4330 transition count 8245
Iterating global reduction 0 with 47 rules applied. Total rules applied 104 place count 4330 transition count 8245
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 230 place count 4267 transition count 8182
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 232 place count 4265 transition count 8180
Iterating global reduction 0 with 2 rules applied. Total rules applied 234 place count 4265 transition count 8180
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 311 place count 4188 transition count 8103
Iterating global reduction 0 with 77 rules applied. Total rules applied 388 place count 4188 transition count 8103
Applied a total of 388 rules in 3133 ms. Remains 4188 /4382 variables (removed 194) and now considering 8103/8297 (removed 194) transitions.
[2022-05-17 16:10:10] [INFO ] Flow matrix only has 7698 transitions (discarded 405 similar events)
// Phase 1: matrix 7698 rows 4188 cols
[2022-05-17 16:10:10] [INFO ] Computed 179 place invariants in 78 ms
[2022-05-17 16:10:10] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:10:13] [INFO ] Implicit Places using invariants in 2945 ms returned [693, 1086, 2017, 2317, 3688]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2955 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4183/17259 places, 8103/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4181 transition count 8101
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4181 transition count 8101
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 4180 transition count 8100
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 4180 transition count 8100
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 36 place count 4150 transition count 8070
Iterating global reduction 0 with 30 rules applied. Total rules applied 66 place count 4150 transition count 8070
Performed 115 Post agglomeration using F-continuation condition.Transition count delta: 115
Deduced a syphon composed of 115 places in 1 ms
Reduce places removed 115 places and 0 transitions.
Iterating global reduction 0 with 230 rules applied. Total rules applied 296 place count 4035 transition count 7955
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 298 place count 4033 transition count 7953
Iterating global reduction 0 with 2 rules applied. Total rules applied 300 place count 4033 transition count 7953
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 360 place count 3973 transition count 7893
Iterating global reduction 0 with 60 rules applied. Total rules applied 420 place count 3973 transition count 7893
Applied a total of 420 rules in 2931 ms. Remains 3973 /4183 variables (removed 210) and now considering 7893/8103 (removed 210) transitions.
[2022-05-17 16:10:16] [INFO ] Flow matrix only has 7392 transitions (discarded 501 similar events)
// Phase 1: matrix 7392 rows 3973 cols
[2022-05-17 16:10:16] [INFO ] Computed 174 place invariants in 73 ms
[2022-05-17 16:10:18] [INFO ] Implicit Places using invariants in 2781 ms returned [1698, 2085, 2489, 2676, 3589]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2788 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3968/17259 places, 7893/21129 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 3908 transition count 7833
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 3908 transition count 7833
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 122 place count 3906 transition count 7831
Iterating global reduction 0 with 2 rules applied. Total rules applied 124 place count 3906 transition count 7831
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 181 place count 3849 transition count 7774
Iterating global reduction 0 with 57 rules applied. Total rules applied 238 place count 3849 transition count 7774
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 358 place count 3789 transition count 7714
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 359 place count 3788 transition count 7713
Iterating global reduction 0 with 1 rules applied. Total rules applied 360 place count 3788 transition count 7713
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 393 place count 3755 transition count 7680
Iterating global reduction 0 with 33 rules applied. Total rules applied 426 place count 3755 transition count 7680
Applied a total of 426 rules in 2601 ms. Remains 3755 /3968 variables (removed 213) and now considering 7680/7893 (removed 213) transitions.
[2022-05-17 16:10:21] [INFO ] Flow matrix only has 7082 transitions (discarded 598 similar events)
// Phase 1: matrix 7082 rows 3755 cols
[2022-05-17 16:10:21] [INFO ] Computed 169 place invariants in 67 ms
[2022-05-17 16:10:24] [INFO ] Implicit Places using invariants in 2727 ms returned [357, 554, 721, 1926, 2383]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2734 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3750/17259 places, 7680/21129 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 3697 transition count 7627
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 3697 transition count 7627
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 111
Deduced a syphon composed of 111 places in 2 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 0 with 222 rules applied. Total rules applied 328 place count 3586 transition count 7516
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 330 place count 3584 transition count 7514
Iterating global reduction 0 with 2 rules applied. Total rules applied 332 place count 3584 transition count 7514
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 387 place count 3529 transition count 7459
Iterating global reduction 0 with 55 rules applied. Total rules applied 442 place count 3529 transition count 7459
Applied a total of 442 rules in 1678 ms. Remains 3529 /3750 variables (removed 221) and now considering 7459/7680 (removed 221) transitions.
[2022-05-17 16:10:25] [INFO ] Flow matrix only has 6794 transitions (discarded 665 similar events)
// Phase 1: matrix 6794 rows 3529 cols
[2022-05-17 16:10:25] [INFO ] Computed 164 place invariants in 63 ms
[2022-05-17 16:10:29] [INFO ] Implicit Places using invariants in 3886 ms returned [3, 32, 62, 65, 94, 124, 127, 185, 188, 217, 247, 250, 279, 309, 341, 344, 373, 403, 406, 435, 465, 471, 502, 531, 561, 564, 596, 599, 629, 663, 692, 695, 724, 754, 757, 786, 816, 819, 848, 878, 885, 888, 918, 921, 950, 980, 983, 1012, 1042, 1045, 1074, 1104, 1107, 1136, 1166, 1169, 1198, 1228, 1231, 1260, 1290, 1293, 1322, 1352, 1355, 1384, 1414, 1417, 1447, 1479, 1508, 1538, 1552, 1581, 1584, 1613, 1643, 1646, 1676, 1708, 1738, 1744, 1773, 1776, 1805, 1808, 1837, 1840, 1869, 1872, 1901, 1935, 1938, 1967, 1997, 2000, 2029, 2059, 2062, 2091, 2121, 2124, 2153, 2187, 2228, 2231, 2260, 2290, 2293, 2322, 2352, 2355, 2418, 2448, 2451, 2480, 2510, 2513, 2548, 2551, 2580, 2610, 2613, 2642, 2645, 2674, 2704, 2707, 2736, 2766, 2769, 2798, 2828, 2831, 2860, 2890, 2893, 2922, 2952, 2955, 2984, 3014, 3017, 3046, 3079, 3108, 3138, 3141, 3173, 3202, 3232, 3235, 3264, 3294, 3297, 3326, 3356, 3359, 3388, 3418]
Discarding 160 places :
Implicit Place search using SMT only with invariants took 3900 ms to find 160 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 3369/17259 places, 7459/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 3369 transition count 7458
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 3368 transition count 7458
Discarding 3003 places :
Symmetric choice reduction at 0 with 3003 rule applications. Total rules 3005 place count 365 transition count 4455
Iterating global reduction 0 with 3003 rules applied. Total rules applied 6008 place count 365 transition count 4455
Discarding 102 places :
Symmetric choice reduction at 0 with 102 rule applications. Total rules 6110 place count 263 transition count 4353
Iterating global reduction 0 with 102 rules applied. Total rules applied 6212 place count 263 transition count 4353
Discarding 102 places :
Symmetric choice reduction at 0 with 102 rule applications. Total rules 6314 place count 161 transition count 4251
Iterating global reduction 0 with 102 rules applied. Total rules applied 6416 place count 161 transition count 4251
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 6434 place count 152 transition count 4242
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6436 place count 150 transition count 4240
Iterating global reduction 0 with 2 rules applied. Total rules applied 6438 place count 150 transition count 4240
Applied a total of 6438 rules in 184 ms. Remains 150 /3369 variables (removed 3219) and now considering 4240/7459 (removed 3219) transitions.
[2022-05-17 16:10:29] [INFO ] Flow matrix only has 212 transitions (discarded 4028 similar events)
// Phase 1: matrix 212 rows 150 cols
[2022-05-17 16:10:29] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-17 16:10:30] [INFO ] Implicit Places using invariants in 288 ms returned []
[2022-05-17 16:10:30] [INFO ] Flow matrix only has 212 transitions (discarded 4028 similar events)
// Phase 1: matrix 212 rows 150 cols
[2022-05-17 16:10:30] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-17 16:10:30] [INFO ] Implicit Places using invariants and state equation in 468 ms returned []
Implicit Place search using SMT with State Equation took 759 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 9 : 150/17259 places, 4240/21129 transitions.
Finished structural reductions, in 9 iterations. Remains : 150/17259 places, 4240/21129 transitions.
[2022-05-17 16:10:30] [INFO ] Flatten gal took : 60 ms
[2022-05-17 16:10:30] [INFO ] Flatten gal took : 74 ms
[2022-05-17 16:10:30] [INFO ] Input system was already deterministic with 4240 transitions.
[2022-05-17 16:10:31] [INFO ] Flatten gal took : 73 ms
[2022-05-17 16:10:31] [INFO ] Flatten gal took : 79 ms
[2022-05-17 16:10:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality1948167351431113159.gal : 11 ms
[2022-05-17 16:10:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality5041163467027699436.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/CTLCardinality1948167351431113159.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5041163467027699436.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,6.47541e+06,7.96529,173064,2,9808,5,879632,6,0,4775,208399,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 16:11:01] [INFO ] Flatten gal took : 66 ms
[2022-05-17 16:11:01] [INFO ] Applying decomposition
[2022-05-17 16:11:01] [INFO ] Flatten gal took : 67 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/graph11848748602935951376.txt' '-o' '/tmp/graph11848748602935951376.bin' '-w' '/tmp/graph11848748602935951376.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11848748602935951376.bin' '-l' '-1' '-v' '-w' '/tmp/graph11848748602935951376.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:11:01] [INFO ] Decomposing Gal with order
[2022-05-17 16:11:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:11:01] [INFO ] Removed a total of 4088 redundant transitions.
[2022-05-17 16:11:01] [INFO ] Flatten gal took : 288 ms
[2022-05-17 16:11:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 242 labels/synchronizations in 13 ms.
[2022-05-17 16:11:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality6085051521938999491.gal : 9 ms
[2022-05-17 16:11:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality1292941460382159442.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/CTLCardinality6085051521938999491.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1292941460382159442.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,6.47541e+06,3.52172,92996,2,7739,5,438218,6,0,2753,183412,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 17259/17259 places, 21129/21129 transitions.
Graph (complete) has 42539 edges and 17259 vertex of which 17234 are kept as prefixes of interest. Removing 25 places using SCC suffix rule.25 ms
Discarding 25 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8315 transitions
Trivial Post-agglo rules discarded 8315 transitions
Performed 8315 trivial Post agglomeration. Transition count delta: 8315
Iterating post reduction 0 with 8315 rules applied. Total rules applied 8316 place count 17234 transition count 12812
Reduce places removed 8315 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16632 place count 8919 transition count 12811
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16633 place count 8918 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 8918 transition count 12681
Deduced a syphon composed of 130 places in 4 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16893 place count 8788 transition count 12681
Discarding 4026 places :
Symmetric choice reduction at 3 with 4026 rule applications. Total rules 20919 place count 4762 transition count 8655
Iterating global reduction 3 with 4026 rules applied. Total rules applied 24945 place count 4762 transition count 8655
Applied a total of 24945 rules in 2100 ms. Remains 4762 /17259 variables (removed 12497) and now considering 8655/21129 (removed 12474) transitions.
// Phase 1: matrix 8655 rows 4762 cols
[2022-05-17 16:11:34] [INFO ] Computed 198 place invariants in 90 ms
[2022-05-17 16:11:34] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:11:37] [INFO ] Implicit Places using invariants in 3772 ms returned [358, 1432, 2000, 3205, 4060]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3783 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4757/17259 places, 8655/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4754 transition count 8652
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4754 transition count 8652
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4751 transition count 8649
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4751 transition count 8649
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 81 place count 4682 transition count 8580
Iterating global reduction 0 with 69 rules applied. Total rules applied 150 place count 4682 transition count 8580
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 4617 transition count 8515
Applied a total of 280 rules in 2847 ms. Remains 4617 /4757 variables (removed 140) and now considering 8515/8655 (removed 140) transitions.
[2022-05-17 16:11:40] [INFO ] Flow matrix only has 8446 transitions (discarded 69 similar events)
// Phase 1: matrix 8446 rows 4617 cols
[2022-05-17 16:11:40] [INFO ] Computed 193 place invariants in 110 ms
[2022-05-17 16:11:41] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:11:44] [INFO ] Implicit Places using invariants in 3371 ms returned [246, 1635, 3187, 4100, 4310]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3379 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4612/17259 places, 8515/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4609 transition count 8512
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4609 transition count 8512
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4606 transition count 8509
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4606 transition count 8509
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 76 place count 4542 transition count 8445
Iterating global reduction 0 with 64 rules applied. Total rules applied 140 place count 4542 transition count 8445
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 144 place count 4540 transition count 8443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 145 place count 4539 transition count 8442
Iterating global reduction 0 with 1 rules applied. Total rules applied 146 place count 4539 transition count 8442
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 178 place count 4507 transition count 8410
Iterating global reduction 0 with 32 rules applied. Total rules applied 210 place count 4507 transition count 8410
Applied a total of 210 rules in 3766 ms. Remains 4507 /4612 variables (removed 105) and now considering 8410/8515 (removed 105) transitions.
[2022-05-17 16:11:47] [INFO ] Flow matrix only has 8242 transitions (discarded 168 similar events)
// Phase 1: matrix 8242 rows 4507 cols
[2022-05-17 16:11:47] [INFO ] Computed 188 place invariants in 87 ms
[2022-05-17 16:11:48] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:11:51] [INFO ] Implicit Places using invariants in 3264 ms returned [2099, 2135, 2836, 4062, 4165]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3271 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4502/17259 places, 8410/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4499 transition count 8407
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4499 transition count 8407
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4497 transition count 8405
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4497 transition count 8405
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 44 place count 4463 transition count 8371
Iterating global reduction 0 with 34 rules applied. Total rules applied 78 place count 4463 transition count 8371
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 202 place count 4401 transition count 8309
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 204 place count 4399 transition count 8307
Iterating global reduction 0 with 2 rules applied. Total rules applied 206 place count 4399 transition count 8307
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 296 place count 4309 transition count 8217
Iterating global reduction 0 with 90 rules applied. Total rules applied 386 place count 4309 transition count 8217
Applied a total of 386 rules in 3453 ms. Remains 4309 /4502 variables (removed 193) and now considering 8217/8410 (removed 193) transitions.
[2022-05-17 16:11:54] [INFO ] Flow matrix only has 7920 transitions (discarded 297 similar events)
// Phase 1: matrix 7920 rows 4309 cols
[2022-05-17 16:11:54] [INFO ] Computed 183 place invariants in 81 ms
[2022-05-17 16:11:55] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:11:57] [INFO ] Implicit Places using invariants in 3060 ms returned [415, 867, 1684, 2211, 3088]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3066 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4304/17259 places, 8217/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4301 transition count 8214
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4301 transition count 8214
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4299 transition count 8212
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4299 transition count 8212
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 52 place count 4257 transition count 8170
Iterating global reduction 0 with 42 rules applied. Total rules applied 94 place count 4257 transition count 8170
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 212 place count 4198 transition count 8111
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 214 place count 4196 transition count 8109
Iterating global reduction 0 with 2 rules applied. Total rules applied 216 place count 4196 transition count 8109
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 297 place count 4115 transition count 8028
Iterating global reduction 0 with 81 rules applied. Total rules applied 378 place count 4115 transition count 8028
Applied a total of 378 rules in 3096 ms. Remains 4115 /4304 variables (removed 189) and now considering 8028/8217 (removed 189) transitions.
[2022-05-17 16:12:00] [INFO ] Flow matrix only has 7602 transitions (discarded 426 similar events)
// Phase 1: matrix 7602 rows 4115 cols
[2022-05-17 16:12:00] [INFO ] Computed 178 place invariants in 81 ms
[2022-05-17 16:12:03] [INFO ] Implicit Places using invariants in 2843 ms returned [1355, 1387, 1600, 1910, 2424]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2849 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4110/17259 places, 8028/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4107 transition count 8025
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4107 transition count 8025
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4105 transition count 8023
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4105 transition count 8023
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 70 place count 4045 transition count 7963
Iterating global reduction 0 with 60 rules applied. Total rules applied 130 place count 4045 transition count 7963
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 242 place count 3989 transition count 7907
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 244 place count 3987 transition count 7905
Iterating global reduction 0 with 2 rules applied. Total rules applied 246 place count 3987 transition count 7905
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 306 place count 3927 transition count 7845
Iterating global reduction 0 with 60 rules applied. Total rules applied 366 place count 3927 transition count 7845
Applied a total of 366 rules in 2795 ms. Remains 3927 /4110 variables (removed 183) and now considering 7845/8028 (removed 183) transitions.
[2022-05-17 16:12:06] [INFO ] Flow matrix only has 7290 transitions (discarded 555 similar events)
// Phase 1: matrix 7290 rows 3927 cols
[2022-05-17 16:12:06] [INFO ] Computed 173 place invariants in 72 ms
[2022-05-17 16:12:09] [INFO ] Implicit Places using invariants in 2751 ms returned [334, 1083, 1647, 3281]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2756 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3923/17259 places, 7845/21129 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 3866 transition count 7788
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 3866 transition count 7788
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 111
Deduced a syphon composed of 111 places in 2 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 0 with 222 rules applied. Total rules applied 336 place count 3755 transition count 7677
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 337 place count 3754 transition count 7676
Iterating global reduction 0 with 1 rules applied. Total rules applied 338 place count 3754 transition count 7676
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 367 place count 3725 transition count 7647
Iterating global reduction 0 with 29 rules applied. Total rules applied 396 place count 3725 transition count 7647
Applied a total of 396 rules in 1816 ms. Remains 3725 /3923 variables (removed 198) and now considering 7647/7845 (removed 198) transitions.
[2022-05-17 16:12:11] [INFO ] Flow matrix only has 7058 transitions (discarded 589 similar events)
// Phase 1: matrix 7058 rows 3725 cols
[2022-05-17 16:12:11] [INFO ] Computed 169 place invariants in 67 ms
[2022-05-17 16:12:13] [INFO ] Implicit Places using invariants in 2335 ms returned [449, 1250, 1646, 2431, 2495]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2343 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3720/17259 places, 7647/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3717 transition count 7644
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3717 transition count 7644
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3714 transition count 7641
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3714 transition count 7641
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 92 place count 3634 transition count 7561
Iterating global reduction 0 with 80 rules applied. Total rules applied 172 place count 3634 transition count 7561
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 176 place count 3632 transition count 7559
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 178 place count 3630 transition count 7557
Iterating global reduction 0 with 2 rules applied. Total rules applied 180 place count 3630 transition count 7557
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 245 place count 3565 transition count 7492
Iterating global reduction 0 with 65 rules applied. Total rules applied 310 place count 3565 transition count 7492
Applied a total of 310 rules in 2297 ms. Remains 3565 /3720 variables (removed 155) and now considering 7492/7647 (removed 155) transitions.
[2022-05-17 16:12:15] [INFO ] Flow matrix only has 6743 transitions (discarded 749 similar events)
// Phase 1: matrix 6743 rows 3565 cols
[2022-05-17 16:12:15] [INFO ] Computed 164 place invariants in 63 ms
[2022-05-17 16:12:19] [INFO ] Implicit Places using invariants in 3894 ms returned [3, 33, 64, 67, 97, 128, 131, 161, 192, 195, 255, 258, 289, 351, 382, 386, 416, 419, 450, 453, 483, 514, 517, 581, 617, 648, 651, 681, 712, 715, 746, 749, 779, 810, 813, 843, 874, 877, 907, 938, 941, 971, 1002, 1016, 1046, 1049, 1079, 1110, 1113, 1177, 1183, 1213, 1217, 1221, 1251, 1254, 1285, 1288, 1318, 1349, 1355, 1358, 1388, 1419, 1422, 1453, 1488, 1518, 1521, 1551, 1582, 1589, 1620, 1622, 1624, 1654, 1685, 1688, 1720, 1723, 1753, 1784, 1787, 1817, 1848, 1851, 1881, 1912, 1915, 1945, 1976, 1979, 2009, 2043, 2073, 2104, 2107, 2137, 2168, 2171, 2209, 2212, 2242, 2273, 2276, 2306, 2337, 2341, 2374, 2404, 2407, 2440, 2470, 2501, 2504, 2534, 2565, 2568, 2598, 2629, 2632, 2662, 2693, 2696, 2726, 2757, 2760, 2790, 2821, 2824, 2854, 2885, 2888, 2918, 2952, 2982, 3013, 3016, 3046, 3077, 3080, 3110, 3113, 3143, 3174, 3177, 3223, 3226, 3256, 3259, 3292, 3295, 3327, 3330, 3360, 3391, 3394, 3457]
Discarding 158 places :
Implicit Place search using SMT only with invariants took 3900 ms to find 158 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 3407/17259 places, 7492/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 3407 transition count 7491
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 3406 transition count 7491
Discarding 3037 places :
Symmetric choice reduction at 0 with 3037 rule applications. Total rules 3039 place count 369 transition count 4454
Iterating global reduction 0 with 3037 rules applied. Total rules applied 6076 place count 369 transition count 4454
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 6173 place count 272 transition count 4357
Iterating global reduction 0 with 97 rules applied. Total rules applied 6270 place count 272 transition count 4357
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 6367 place count 175 transition count 4260
Iterating global reduction 0 with 97 rules applied. Total rules applied 6464 place count 175 transition count 4260
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 6490 place count 162 transition count 4247
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6492 place count 160 transition count 4245
Iterating global reduction 0 with 2 rules applied. Total rules applied 6494 place count 160 transition count 4245
Applied a total of 6494 rules in 190 ms. Remains 160 /3407 variables (removed 3247) and now considering 4245/7492 (removed 3247) transitions.
[2022-05-17 16:12:19] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
// Phase 1: matrix 279 rows 160 cols
[2022-05-17 16:12:19] [INFO ] Computed 6 place invariants in 4 ms
[2022-05-17 16:12:20] [INFO ] Implicit Places using invariants in 276 ms returned []
[2022-05-17 16:12:20] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
// Phase 1: matrix 279 rows 160 cols
[2022-05-17 16:12:20] [INFO ] Computed 6 place invariants in 1 ms
[2022-05-17 16:12:20] [INFO ] Implicit Places using invariants and state equation in 495 ms returned []
Implicit Place search using SMT with State Equation took 772 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 9 : 160/17259 places, 4245/21129 transitions.
Finished structural reductions, in 9 iterations. Remains : 160/17259 places, 4245/21129 transitions.
[2022-05-17 16:12:20] [INFO ] Flatten gal took : 57 ms
[2022-05-17 16:12:20] [INFO ] Flatten gal took : 69 ms
[2022-05-17 16:12:20] [INFO ] Input system was already deterministic with 4245 transitions.
[2022-05-17 16:12:20] [INFO ] Flatten gal took : 67 ms
[2022-05-17 16:12:20] [INFO ] Flatten gal took : 67 ms
[2022-05-17 16:12:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality12494607216907240541.gal : 9 ms
[2022-05-17 16:12:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality16381011850684133518.ctl : 12 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/CTLCardinality12494607216907240541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16381011850684133518.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.42723e+07,16.249,374572,2,28808,5,1.92189e+06,6,0,4811,460922,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-17 16:12:51] [INFO ] Flatten gal took : 67 ms
[2022-05-17 16:12:51] [INFO ] Applying decomposition
[2022-05-17 16:12:51] [INFO ] Flatten gal took : 79 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/graph16450091806077579547.txt' '-o' '/tmp/graph16450091806077579547.bin' '-w' '/tmp/graph16450091806077579547.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16450091806077579547.bin' '-l' '-1' '-v' '-w' '/tmp/graph16450091806077579547.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:12:51] [INFO ] Decomposing Gal with order
[2022-05-17 16:12:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:12:51] [INFO ] Removed a total of 4028 redundant transitions.
[2022-05-17 16:12:51] [INFO ] Flatten gal took : 328 ms
[2022-05-17 16:12:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 309 labels/synchronizations in 12 ms.
[2022-05-17 16:12:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality10000771138800863.gal : 5 ms
[2022-05-17 16:12:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality3245679367391648842.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/CTLCardinality10000771138800863.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3245679367391648842.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...272
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.42723e+07,11.8826,307508,2,46364,5,1.2752e+06,6,0,2850,611206,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 17259/17259 places, 21129/21129 transitions.
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 26 place count 17233 transition count 21129
Applied a total of 26 rules in 95 ms. Remains 17233 /17259 variables (removed 26) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:13:23] [INFO ] Computed 198 place invariants in 1715 ms
[2022-05-17 16:13:25] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:13:25] [INFO ] Implicit Places using invariants in 3396 ms returned []
Implicit Place search using SMT only with invariants took 3405 ms to find 0 implicit places.
// Phase 1: matrix 21129 rows 17233 cols
[2022-05-17 16:13:27] [INFO ] Computed 198 place invariants in 1699 ms
[2022-05-17 16:13:28] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 16:13:28] [INFO ] Dead Transitions using invariants and state equation in 3357 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17259 places, 21129/21129 transitions.
Finished structural reductions, in 1 iterations. Remains : 17233/17259 places, 21129/21129 transitions.
[2022-05-17 16:13:29] [INFO ] Flatten gal took : 556 ms
[2022-05-17 16:13:29] [INFO ] Flatten gal took : 651 ms
[2022-05-17 16:13:31] [INFO ] Input system was already deterministic with 21129 transitions.
[2022-05-17 16:13:32] [INFO ] Flatten gal took : 646 ms
[2022-05-17 16:13:32] [INFO ] Flatten gal took : 714 ms
[2022-05-17 16:13:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality1651210236256980385.gal : 67 ms
[2022-05-17 16:13:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality11491608802868817371.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/CTLCardinality1651210236256980385.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11491608802868817371.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:14:03] [INFO ] Flatten gal took : 581 ms
[2022-05-17 16:14:03] [INFO ] Applying decomposition
[2022-05-17 16:14:04] [INFO ] Flatten gal took : 674 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/graph1925718413717786823.txt' '-o' '/tmp/graph1925718413717786823.bin' '-w' '/tmp/graph1925718413717786823.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1925718413717786823.bin' '-l' '-1' '-v' '-w' '/tmp/graph1925718413717786823.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:14:05] [INFO ] Decomposing Gal with order
[2022-05-17 16:14:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:14:30] [INFO ] Removed a total of 16051 redundant transitions.
[2022-05-17 16:14:30] [INFO ] Flatten gal took : 7284 ms
[2022-05-17 16:14:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 246 labels/synchronizations in 213 ms.
[2022-05-17 16:14:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality13350312752373336266.gal : 115 ms
[2022-05-17 16:14:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality13069163659702872137.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/CTLCardinality13350312752373336266.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13069163659702872137.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 16:15:05] [INFO ] Flatten gal took : 705 ms
[2022-05-17 16:15:05] [INFO ] Flatten gal took : 657 ms
[2022-05-17 16:15:06] [INFO ] Applying decomposition
[2022-05-17 16:15:06] [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/graph13471981947689993149.txt' '-o' '/tmp/graph13471981947689993149.bin' '-w' '/tmp/graph13471981947689993149.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13471981947689993149.bin' '-l' '-1' '-v' '-w' '/tmp/graph13471981947689993149.weights' '-q' '0' '-e' '0.001'
[2022-05-17 16:15:07] [INFO ] Decomposing Gal with order
[2022-05-17 16:15:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:15:33] [INFO ] Removed a total of 16127 redundant transitions.
[2022-05-17 16:15:34] [INFO ] Flatten gal took : 7279 ms
[2022-05-17 16:15:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 169 labels/synchronizations in 248 ms.
[2022-05-17 16:15:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality17157707492689815721.gal : 121 ms
[2022-05-17 16:15:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality598545017903553062.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/CTLCardinality17157707492689815721.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality598545017903553062.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 6 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 16:39:48] [INFO ] Flatten gal took : 2543 ms
[2022-05-17 16:39:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality17667596636624647163.gal : 76 ms
[2022-05-17 16:39:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality3833396848136675242.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/CTLCardinality17667596636624647163.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3833396848136675242.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 6 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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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-S64C3"
export BK_EXAMINATION="CTLCardinality"
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-S64C3, examination is CTLCardinality"
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-165271821000529"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C3.tgz
mv LeafsetExtension-PT-S64C3 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;