About the Execution of ITS-Tools for ASLink-PT-04a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5272.031 | 3600000.00 | 3739110.00 | 13578.60 | F??????T??????T? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r004-smll-171620117700057.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is ASLink-PT-04a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r004-smll-171620117700057
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 868K
-rw-r--r-- 1 mcc users 7.0K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K May 19 07:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 19 15:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 19 17:46 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.5K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 99K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.8K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.4K May 19 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 436K May 18 16:42 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 ASLink-PT-04a-CTLCardinality-2024-00
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2024-01
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2024-02
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2024-03
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2024-04
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2024-05
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2024-06
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2024-07
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2024-08
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2024-09
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2024-10
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2024-11
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2023-12
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2023-13
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2023-14
FORMULA_NAME ASLink-PT-04a-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1716249235463
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-04a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-20 23:53:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-20 23:53:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-20 23:53:57] [INFO ] Load time of PNML (sax parser for PT used): 251 ms
[2024-05-20 23:53:57] [INFO ] Transformed 1016 places.
[2024-05-20 23:53:57] [INFO ] Transformed 1554 transitions.
[2024-05-20 23:53:57] [INFO ] Found NUPN structural information;
[2024-05-20 23:53:57] [INFO ] Parsed PT model containing 1016 places and 1554 transitions and 5858 arcs in 440 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 21 ms.
Ensure Unique test removed 16 transitions
Reduce redundant transitions removed 16 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-04a-CTLCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-04a-CTLCardinality-2023-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 125 out of 1016 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1016/1016 places, 1538/1538 transitions.
Ensure Unique test removed 16 places
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 995 transition count 1538
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 27 place count 989 transition count 1509
Ensure Unique test removed 1 places
Iterating global reduction 1 with 7 rules applied. Total rules applied 34 place count 988 transition count 1509
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 35 place count 988 transition count 1508
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 36 place count 987 transition count 1500
Iterating global reduction 2 with 1 rules applied. Total rules applied 37 place count 987 transition count 1500
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 38 place count 986 transition count 1492
Iterating global reduction 2 with 1 rules applied. Total rules applied 39 place count 986 transition count 1492
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 40 place count 985 transition count 1484
Iterating global reduction 2 with 1 rules applied. Total rules applied 41 place count 985 transition count 1484
Applied a total of 41 rules in 380 ms. Remains 985 /1016 variables (removed 31) and now considering 1484/1538 (removed 54) transitions.
// Phase 1: matrix 1484 rows 985 cols
[2024-05-20 23:53:58] [INFO ] Computed 172 invariants in 112 ms
[2024-05-20 23:53:59] [INFO ] Implicit Places using invariants in 1633 ms returned [19, 20, 23, 33, 51, 69, 198, 214, 219, 220, 221, 257, 386, 407, 408, 428, 446, 576, 594, 598, 599, 600, 618, 636, 766, 771, 783, 787, 788, 789, 820, 822, 825, 843, 845, 846, 847, 865, 873, 881, 887, 893, 899, 905, 925, 933]
Discarding 46 places :
Implicit Place search using SMT only with invariants took 1682 ms to find 46 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 939/1016 places, 1484/1538 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 929 transition count 1474
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 929 transition count 1474
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 27 place count 922 transition count 1467
Iterating global reduction 0 with 7 rules applied. Total rules applied 34 place count 922 transition count 1467
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 39 place count 917 transition count 1462
Iterating global reduction 0 with 5 rules applied. Total rules applied 44 place count 917 transition count 1462
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 46 place count 915 transition count 1460
Iterating global reduction 0 with 2 rules applied. Total rules applied 48 place count 915 transition count 1460
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 914 transition count 1459
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 914 transition count 1459
Applied a total of 50 rules in 211 ms. Remains 914 /939 variables (removed 25) and now considering 1459/1484 (removed 25) transitions.
// Phase 1: matrix 1459 rows 914 cols
[2024-05-20 23:54:00] [INFO ] Computed 126 invariants in 63 ms
[2024-05-20 23:54:00] [INFO ] Implicit Places using invariants in 913 ms returned []
[2024-05-20 23:54:00] [INFO ] Invariant cache hit.
[2024-05-20 23:54:05] [INFO ] Implicit Places using invariants and state equation in 4070 ms returned []
Implicit Place search using SMT with State Equation took 4994 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 914/1016 places, 1459/1538 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7296 ms. Remains : 914/1016 places, 1459/1538 transitions.
Support contains 125 out of 914 places after structural reductions.
[2024-05-20 23:54:05] [INFO ] Flatten gal took : 228 ms
[2024-05-20 23:54:05] [INFO ] Flatten gal took : 134 ms
[2024-05-20 23:54:05] [INFO ] Input system was already deterministic with 1459 transitions.
Support contains 121 out of 914 places (down from 125) after GAL structural reductions.
RANDOM walk for 40000 steps (287 resets) in 2377 ms. (16 steps per ms) remains 27/68 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (9 resets) in 12 ms. (308 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 33 ms. (117 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4002 steps (8 resets) in 16 ms. (235 steps per ms) remains 27/27 properties
[2024-05-20 23:54:07] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 1 (OVERLAPS) 182/225 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/225 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 3 (OVERLAPS) 153/378 variables, 13/27 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/378 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 5 (OVERLAPS) 517/895 variables, 92/119 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/895 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 7 (OVERLAPS) 19/914 variables, 7/126 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/914 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 9 (OVERLAPS) 1459/2373 variables, 914/1040 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2373 variables, 0/1040 constraints. Problems are: Problem set: 0 solved, 27 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2373/2373 variables, and 1040 constraints, problems are : Problem set: 0 solved, 27 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, Generalized P Invariants (flows): 99/99 constraints, State Equation: 914/914 constraints, PredecessorRefiner: 27/27 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 27 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 1 (OVERLAPS) 182/225 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/225 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 3 (OVERLAPS) 153/378 variables, 13/27 constraints. Problems are: Problem set: 0 solved, 27 unsolved
[2024-05-20 23:54:12] [INFO ] Deduced a trap composed of 70 places in 85 ms of which 17 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/378 variables, 1/28 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/378 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 6 (OVERLAPS) 517/895 variables, 92/120 constraints. Problems are: Problem set: 0 solved, 27 unsolved
[2024-05-20 23:54:13] [INFO ] Deduced a trap composed of 56 places in 149 ms of which 4 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/895 variables, 1/121 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/895 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 9 (OVERLAPS) 19/914 variables, 7/128 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/914 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 27 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2373/2373 variables, and 1042 constraints, problems are : Problem set: 0 solved, 27 unsolved in 5012 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, Generalized P Invariants (flows): 99/99 constraints, State Equation: 914/914 constraints, PredecessorRefiner: 0/27 constraints, Known Traps: 2/2 constraints]
After SMT, in 10139ms problems are : Problem set: 0 solved, 27 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 43 out of 914 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 914/914 places, 1459/1459 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 135 transitions
Trivial Post-agglo rules discarded 135 transitions
Performed 135 trivial Post agglomeration. Transition count delta: 135
Iterating post reduction 0 with 138 rules applied. Total rules applied 138 place count 911 transition count 1324
Reduce places removed 135 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 143 rules applied. Total rules applied 281 place count 776 transition count 1316
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 289 place count 768 transition count 1316
Performed 104 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 104 Pre rules applied. Total rules applied 289 place count 768 transition count 1212
Deduced a syphon composed of 104 places in 2 ms
Ensure Unique test removed 29 places
Reduce places removed 133 places and 0 transitions.
Iterating global reduction 3 with 237 rules applied. Total rules applied 526 place count 635 transition count 1212
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 18 rules applied. Total rules applied 544 place count 626 transition count 1203
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 553 place count 617 transition count 1203
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 13 Pre rules applied. Total rules applied 553 place count 617 transition count 1190
Deduced a syphon composed of 13 places in 8 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 579 place count 604 transition count 1190
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 587 place count 596 transition count 1170
Iterating global reduction 5 with 8 rules applied. Total rules applied 595 place count 596 transition count 1170
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 5 with 10 rules applied. Total rules applied 605 place count 594 transition count 1162
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 609 place count 590 transition count 1162
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 611 place count 588 transition count 1153
Iterating global reduction 7 with 2 rules applied. Total rules applied 613 place count 588 transition count 1153
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 614 place count 587 transition count 1145
Iterating global reduction 7 with 1 rules applied. Total rules applied 615 place count 587 transition count 1145
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 616 place count 586 transition count 1137
Iterating global reduction 7 with 1 rules applied. Total rules applied 617 place count 586 transition count 1137
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 618 place count 585 transition count 1129
Iterating global reduction 7 with 1 rules applied. Total rules applied 619 place count 585 transition count 1129
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 620 place count 584 transition count 1121
Iterating global reduction 7 with 1 rules applied. Total rules applied 621 place count 584 transition count 1121
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 622 place count 583 transition count 1113
Iterating global reduction 7 with 1 rules applied. Total rules applied 623 place count 583 transition count 1113
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 624 place count 582 transition count 1105
Iterating global reduction 7 with 1 rules applied. Total rules applied 625 place count 582 transition count 1105
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 626 place count 581 transition count 1097
Iterating global reduction 7 with 1 rules applied. Total rules applied 627 place count 581 transition count 1097
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 628 place count 580 transition count 1089
Iterating global reduction 7 with 1 rules applied. Total rules applied 629 place count 580 transition count 1089
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 630 place count 579 transition count 1081
Iterating global reduction 7 with 1 rules applied. Total rules applied 631 place count 579 transition count 1081
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 632 place count 578 transition count 1073
Iterating global reduction 7 with 1 rules applied. Total rules applied 633 place count 578 transition count 1073
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 634 place count 577 transition count 1065
Iterating global reduction 7 with 1 rules applied. Total rules applied 635 place count 577 transition count 1065
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 4 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 7 with 94 rules applied. Total rules applied 729 place count 530 transition count 1018
Free-agglomeration rule applied 3 times.
Iterating global reduction 7 with 3 rules applied. Total rules applied 732 place count 530 transition count 1015
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 735 place count 527 transition count 1015
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 8 with 16 rules applied. Total rules applied 751 place count 527 transition count 999
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 8 with 17 rules applied. Total rules applied 768 place count 510 transition count 999
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 769 place count 510 transition count 998
Partial Free-agglomeration rule applied 10 times.
Drop transitions (Partial Free agglomeration) removed 10 transitions
Iterating global reduction 9 with 10 rules applied. Total rules applied 779 place count 510 transition count 998
Applied a total of 779 rules in 675 ms. Remains 510 /914 variables (removed 404) and now considering 998/1459 (removed 461) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 675 ms. Remains : 510/914 places, 998/1459 transitions.
RANDOM walk for 40000 steps (615 resets) in 696 ms. (57 steps per ms) remains 21/27 properties
BEST_FIRST walk for 4003 steps (11 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (12 resets) in 19 ms. (200 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (11 resets) in 13 ms. (285 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (11 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (14 resets) in 41 ms. (95 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (15 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (12 resets) in 17 ms. (222 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (12 resets) in 24 ms. (160 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (13 resets) in 18 ms. (210 steps per ms) remains 20/21 properties
BEST_FIRST walk for 4004 steps (14 resets) in 30 ms. (129 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (12 resets) in 44 ms. (88 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4001 steps (12 resets) in 27 ms. (142 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (12 resets) in 27 ms. (142 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (10 resets) in 31 ms. (125 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (12 resets) in 12 ms. (307 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (13 resets) in 26 ms. (148 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (13 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4001 steps (13 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (13 resets) in 13 ms. (286 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (13 resets) in 16 ms. (235 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (13 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
// Phase 1: matrix 998 rows 510 cols
[2024-05-20 23:54:18] [INFO ] Computed 82 invariants in 21 ms
[2024-05-20 23:54:18] [INFO ] State equation strengthened by 15 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 111/138 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/138 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 76/214 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/214 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 272/486 variables, 54/79 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/486 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (OVERLAPS) 24/510 variables, 3/82 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/510 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 9 (OVERLAPS) 998/1508 variables, 510/592 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1508 variables, 15/607 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1508 variables, 0/607 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 12 (OVERLAPS) 0/1508 variables, 0/607 constraints. Problems are: Problem set: 0 solved, 20 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1508/1508 variables, and 607 constraints, problems are : Problem set: 0 solved, 20 unsolved in 2132 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, Generalized P Invariants (flows): 57/57 constraints, State Equation: 510/510 constraints, ReadFeed: 15/15 constraints, PredecessorRefiner: 20/20 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (OVERLAPS) 111/138 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/138 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (OVERLAPS) 76/214 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 20 unsolved
[2024-05-20 23:54:20] [INFO ] Deduced a trap composed of 18 places in 36 ms of which 2 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/214 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/214 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (OVERLAPS) 272/486 variables, 54/80 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/486 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (OVERLAPS) 24/510 variables, 3/83 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/510 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 10 (OVERLAPS) 998/1508 variables, 510/593 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1508 variables, 15/608 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1508 variables, 20/628 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1508/1508 variables, and 628 constraints, problems are : Problem set: 0 solved, 20 unsolved in 45010 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, Generalized P Invariants (flows): 57/57 constraints, State Equation: 510/510 constraints, ReadFeed: 15/15 constraints, PredecessorRefiner: 20/20 constraints, Known Traps: 1/1 constraints]
After SMT, in 47216ms problems are : Problem set: 0 solved, 20 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 27 out of 510 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 510/510 places, 998/998 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 510 transition count 994
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 506 transition count 994
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 8 place count 506 transition count 992
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 504 transition count 992
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 503 transition count 991
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 16 place count 503 transition count 989
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 18 place count 501 transition count 989
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 19 place count 501 transition count 988
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 20 place count 501 transition count 988
Applied a total of 20 rules in 139 ms. Remains 501 /510 variables (removed 9) and now considering 988/998 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 139 ms. Remains : 501/510 places, 988/998 transitions.
RANDOM walk for 40000 steps (592 resets) in 455 ms. (87 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (14 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (12 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4001 steps (12 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4001 steps (13 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (15 resets) in 27 ms. (143 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (14 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (13 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (12 resets) in 13 ms. (286 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (12 resets) in 34 ms. (114 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (14 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (13 resets) in 27 ms. (143 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4001 steps (14 resets) in 13 ms. (285 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (11 resets) in 30 ms. (129 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (13 resets) in 35 ms. (111 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (13 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (13 resets) in 19 ms. (200 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4001 steps (13 resets) in 34 ms. (114 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (17 resets) in 49 ms. (80 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (14 resets) in 17 ms. (222 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (12 resets) in 30 ms. (129 steps per ms) remains 20/20 properties
Interrupted probabilistic random walk after 137299 steps, run timeout after 3001 ms. (steps per millisecond=45 ) properties seen :7 out of 20
Probabilistic random walk after 137299 steps, saw 68593 distinct states, run finished after 3009 ms. (steps per millisecond=45 ) properties seen :7
// Phase 1: matrix 988 rows 501 cols
[2024-05-20 23:55:09] [INFO ] Computed 82 invariants in 18 ms
[2024-05-20 23:55:09] [INFO ] State equation strengthened by 16 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 98/117 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/117 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 74/191 variables, 15/23 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/191 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (OVERLAPS) 285/476 variables, 55/78 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/476 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (OVERLAPS) 25/501 variables, 4/82 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/501 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 9 (OVERLAPS) 988/1489 variables, 501/583 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1489 variables, 16/599 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1489 variables, 0/599 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 12 (OVERLAPS) 0/1489 variables, 0/599 constraints. Problems are: Problem set: 0 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1489/1489 variables, and 599 constraints, problems are : Problem set: 0 solved, 13 unsolved in 1893 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 59/59 constraints, State Equation: 501/501 constraints, ReadFeed: 16/16 constraints, PredecessorRefiner: 13/13 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 98/117 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/117 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 74/191 variables, 15/23 constraints. Problems are: Problem set: 0 solved, 13 unsolved
[2024-05-20 23:55:11] [INFO ] Deduced a trap composed of 16 places in 39 ms of which 2 ms to minimize.
[2024-05-20 23:55:11] [INFO ] Deduced a trap composed of 18 places in 30 ms of which 2 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/191 variables, 2/25 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/191 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (OVERLAPS) 285/476 variables, 55/80 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/476 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (OVERLAPS) 25/501 variables, 4/84 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/501 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 10 (OVERLAPS) 988/1489 variables, 501/585 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1489 variables, 16/601 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1489 variables, 13/614 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1489 variables, 0/614 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 14 (OVERLAPS) 0/1489 variables, 0/614 constraints. Problems are: Problem set: 0 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1489/1489 variables, and 614 constraints, problems are : Problem set: 0 solved, 13 unsolved in 9695 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 59/59 constraints, State Equation: 501/501 constraints, ReadFeed: 16/16 constraints, PredecessorRefiner: 13/13 constraints, Known Traps: 2/2 constraints]
After SMT, in 11629ms problems are : Problem set: 0 solved, 13 unsolved
Fused 13 Parikh solutions to 11 different solutions.
Parikh walk visited 0 properties in 30948 ms.
Support contains 19 out of 501 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 501/501 places, 988/988 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 501 transition count 987
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 500 transition count 987
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 500 transition count 985
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 498 transition count 985
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 497 transition count 984
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 9 place count 497 transition count 983
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10 place count 496 transition count 983
Applied a total of 10 rules in 64 ms. Remains 496 /501 variables (removed 5) and now considering 983/988 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64 ms. Remains : 496/501 places, 983/988 transitions.
[2024-05-20 23:55:51] [INFO ] Flatten gal took : 82 ms
[2024-05-20 23:55:51] [INFO ] Flatten gal took : 86 ms
[2024-05-20 23:55:52] [INFO ] Input system was already deterministic with 1459 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 914/914 places, 1459/1459 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 911 transition count 1459
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 8 place count 906 transition count 1442
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 906 transition count 1442
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 14 place count 906 transition count 1441
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 16 place count 904 transition count 1432
Iterating global reduction 2 with 2 rules applied. Total rules applied 18 place count 904 transition count 1432
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 903 transition count 1424
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 903 transition count 1424
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 902 transition count 1416
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 902 transition count 1416
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 901 transition count 1408
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 901 transition count 1408
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 900 transition count 1400
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 900 transition count 1400
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 899 transition count 1392
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 899 transition count 1392
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 898 transition count 1384
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 898 transition count 1384
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 897 transition count 1376
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 897 transition count 1376
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 33 place count 896 transition count 1368
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 896 transition count 1368
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 35 place count 895 transition count 1360
Iterating global reduction 2 with 1 rules applied. Total rules applied 36 place count 895 transition count 1360
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 37 place count 894 transition count 1352
Iterating global reduction 2 with 1 rules applied. Total rules applied 38 place count 894 transition count 1352
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 39 place count 893 transition count 1344
Iterating global reduction 2 with 1 rules applied. Total rules applied 40 place count 893 transition count 1344
Applied a total of 40 rules in 276 ms. Remains 893 /914 variables (removed 21) and now considering 1344/1459 (removed 115) transitions.
// Phase 1: matrix 1344 rows 893 cols
[2024-05-20 23:55:52] [INFO ] Computed 123 invariants in 14 ms
[2024-05-20 23:55:53] [INFO ] Implicit Places using invariants in 688 ms returned [1, 228, 389, 394, 833, 839]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 691 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 887/914 places, 1344/1459 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 884 transition count 1341
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 884 transition count 1341
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 881 transition count 1338
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 881 transition count 1338
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 880 transition count 1337
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 880 transition count 1337
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 879 transition count 1336
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 879 transition count 1336
Applied a total of 16 rules in 171 ms. Remains 879 /887 variables (removed 8) and now considering 1336/1344 (removed 8) transitions.
// Phase 1: matrix 1336 rows 879 cols
[2024-05-20 23:55:53] [INFO ] Computed 117 invariants in 44 ms
[2024-05-20 23:55:54] [INFO ] Implicit Places using invariants in 847 ms returned []
[2024-05-20 23:55:54] [INFO ] Invariant cache hit.
[2024-05-20 23:55:56] [INFO ] Implicit Places using invariants and state equation in 2354 ms returned []
Implicit Place search using SMT with State Equation took 3204 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 879/914 places, 1336/1459 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4343 ms. Remains : 879/914 places, 1336/1459 transitions.
[2024-05-20 23:55:56] [INFO ] Flatten gal took : 59 ms
[2024-05-20 23:55:56] [INFO ] Flatten gal took : 60 ms
[2024-05-20 23:55:56] [INFO ] Input system was already deterministic with 1336 transitions.
[2024-05-20 23:55:56] [INFO ] Flatten gal took : 53 ms
[2024-05-20 23:55:56] [INFO ] Flatten gal took : 54 ms
[2024-05-20 23:55:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality8247390006478300717.gal : 36 ms
[2024-05-20 23:55:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality11966232110618824884.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8247390006478300717.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11966232110618824884.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 23:56:27] [INFO ] Flatten gal took : 50 ms
[2024-05-20 23:56:27] [INFO ] Applying decomposition
[2024-05-20 23:56:27] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17128812045799789717.txt' '-o' '/tmp/graph17128812045799789717.bin' '-w' '/tmp/graph17128812045799789717.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17128812045799789717.bin' '-l' '-1' '-v' '-w' '/tmp/graph17128812045799789717.weights' '-q' '0' '-e' '0.001'
[2024-05-20 23:56:27] [INFO ] Decomposing Gal with order
[2024-05-20 23:56:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 23:56:28] [INFO ] Removed a total of 1825 redundant transitions.
[2024-05-20 23:56:28] [INFO ] Flatten gal took : 342 ms
[2024-05-20 23:56:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 45 ms.
[2024-05-20 23:56:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality6914265941594397709.gal : 29 ms
[2024-05-20 23:56:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality9631913818257508217.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6914265941594397709.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9631913818257508217.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 914/914 places, 1459/1459 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 911 transition count 1459
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 8 place count 906 transition count 1442
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 906 transition count 1442
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 14 place count 906 transition count 1441
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 16 place count 904 transition count 1432
Iterating global reduction 2 with 2 rules applied. Total rules applied 18 place count 904 transition count 1432
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 903 transition count 1424
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 903 transition count 1424
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 902 transition count 1416
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 902 transition count 1416
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 901 transition count 1408
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 901 transition count 1408
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 900 transition count 1400
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 900 transition count 1400
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 899 transition count 1392
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 899 transition count 1392
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 898 transition count 1384
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 898 transition count 1384
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 897 transition count 1376
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 897 transition count 1376
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 33 place count 896 transition count 1368
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 896 transition count 1368
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 35 place count 895 transition count 1360
Iterating global reduction 2 with 1 rules applied. Total rules applied 36 place count 895 transition count 1360
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 37 place count 894 transition count 1352
Iterating global reduction 2 with 1 rules applied. Total rules applied 38 place count 894 transition count 1352
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 39 place count 893 transition count 1344
Iterating global reduction 2 with 1 rules applied. Total rules applied 40 place count 893 transition count 1344
Applied a total of 40 rules in 333 ms. Remains 893 /914 variables (removed 21) and now considering 1344/1459 (removed 115) transitions.
// Phase 1: matrix 1344 rows 893 cols
[2024-05-20 23:56:58] [INFO ] Computed 123 invariants in 13 ms
[2024-05-20 23:57:00] [INFO ] Implicit Places using invariants in 1055 ms returned [1, 228, 389, 394, 833, 839]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 1059 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 887/914 places, 1344/1459 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 884 transition count 1341
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 884 transition count 1341
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 881 transition count 1338
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 881 transition count 1338
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 880 transition count 1337
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 880 transition count 1337
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 879 transition count 1336
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 879 transition count 1336
Applied a total of 16 rules in 137 ms. Remains 879 /887 variables (removed 8) and now considering 1336/1344 (removed 8) transitions.
// Phase 1: matrix 1336 rows 879 cols
[2024-05-20 23:57:00] [INFO ] Computed 117 invariants in 12 ms
[2024-05-20 23:57:01] [INFO ] Implicit Places using invariants in 949 ms returned []
[2024-05-20 23:57:01] [INFO ] Invariant cache hit.
[2024-05-20 23:57:03] [INFO ] Implicit Places using invariants and state equation in 2426 ms returned []
Implicit Place search using SMT with State Equation took 3376 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 879/914 places, 1336/1459 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4907 ms. Remains : 879/914 places, 1336/1459 transitions.
[2024-05-20 23:57:03] [INFO ] Flatten gal took : 46 ms
[2024-05-20 23:57:03] [INFO ] Flatten gal took : 53 ms
[2024-05-20 23:57:03] [INFO ] Input system was already deterministic with 1336 transitions.
[2024-05-20 23:57:03] [INFO ] Flatten gal took : 48 ms
[2024-05-20 23:57:03] [INFO ] Flatten gal took : 49 ms
[2024-05-20 23:57:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality9433543868043038815.gal : 8 ms
[2024-05-20 23:57:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality18235918406296833898.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9433543868043038815.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18235918406296833898.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 23:57:34] [INFO ] Flatten gal took : 46 ms
[2024-05-20 23:57:34] [INFO ] Applying decomposition
[2024-05-20 23:57:34] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8475786440875077904.txt' '-o' '/tmp/graph8475786440875077904.bin' '-w' '/tmp/graph8475786440875077904.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8475786440875077904.bin' '-l' '-1' '-v' '-w' '/tmp/graph8475786440875077904.weights' '-q' '0' '-e' '0.001'
[2024-05-20 23:57:34] [INFO ] Decomposing Gal with order
[2024-05-20 23:57:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 23:57:34] [INFO ] Removed a total of 1843 redundant transitions.
[2024-05-20 23:57:34] [INFO ] Flatten gal took : 100 ms
[2024-05-20 23:57:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 23 ms.
[2024-05-20 23:57:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality4504478733164151386.gal : 18 ms
[2024-05-20 23:57:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality14739928187218688572.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4504478733164151386.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14739928187218688572.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 914/914 places, 1459/1459 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 911 transition count 1459
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 8 place count 906 transition count 1442
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 906 transition count 1442
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 14 place count 906 transition count 1441
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 16 place count 904 transition count 1432
Iterating global reduction 2 with 2 rules applied. Total rules applied 18 place count 904 transition count 1432
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 903 transition count 1424
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 903 transition count 1424
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 902 transition count 1416
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 902 transition count 1416
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 901 transition count 1408
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 901 transition count 1408
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 900 transition count 1400
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 900 transition count 1400
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 899 transition count 1392
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 899 transition count 1392
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 898 transition count 1384
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 898 transition count 1384
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 897 transition count 1376
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 897 transition count 1376
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 33 place count 896 transition count 1368
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 896 transition count 1368
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 35 place count 895 transition count 1360
Iterating global reduction 2 with 1 rules applied. Total rules applied 36 place count 895 transition count 1360
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 37 place count 894 transition count 1352
Iterating global reduction 2 with 1 rules applied. Total rules applied 38 place count 894 transition count 1352
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 39 place count 893 transition count 1344
Iterating global reduction 2 with 1 rules applied. Total rules applied 40 place count 893 transition count 1344
Applied a total of 40 rules in 371 ms. Remains 893 /914 variables (removed 21) and now considering 1344/1459 (removed 115) transitions.
// Phase 1: matrix 1344 rows 893 cols
[2024-05-20 23:58:04] [INFO ] Computed 123 invariants in 13 ms
[2024-05-20 23:58:05] [INFO ] Implicit Places using invariants in 843 ms returned [1, 228, 389, 394, 833, 839]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 845 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 887/914 places, 1344/1459 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 884 transition count 1341
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 884 transition count 1341
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 881 transition count 1338
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 881 transition count 1338
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 880 transition count 1337
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 880 transition count 1337
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 879 transition count 1336
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 879 transition count 1336
Applied a total of 16 rules in 128 ms. Remains 879 /887 variables (removed 8) and now considering 1336/1344 (removed 8) transitions.
// Phase 1: matrix 1336 rows 879 cols
[2024-05-20 23:58:05] [INFO ] Computed 117 invariants in 11 ms
[2024-05-20 23:58:06] [INFO ] Implicit Places using invariants in 757 ms returned []
[2024-05-20 23:58:06] [INFO ] Invariant cache hit.
[2024-05-20 23:58:09] [INFO ] Implicit Places using invariants and state equation in 2446 ms returned []
Implicit Place search using SMT with State Equation took 3207 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 879/914 places, 1336/1459 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4552 ms. Remains : 879/914 places, 1336/1459 transitions.
[2024-05-20 23:58:09] [INFO ] Flatten gal took : 50 ms
[2024-05-20 23:58:09] [INFO ] Flatten gal took : 39 ms
[2024-05-20 23:58:09] [INFO ] Input system was already deterministic with 1336 transitions.
[2024-05-20 23:58:09] [INFO ] Flatten gal took : 41 ms
[2024-05-20 23:58:09] [INFO ] Flatten gal took : 42 ms
[2024-05-20 23:58:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality12787598704377119079.gal : 7 ms
[2024-05-20 23:58:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality12709954421637682734.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12787598704377119079.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12709954421637682734.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 23:58:39] [INFO ] Flatten gal took : 41 ms
[2024-05-20 23:58:39] [INFO ] Applying decomposition
[2024-05-20 23:58:39] [INFO ] Flatten gal took : 47 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16508600645334636494.txt' '-o' '/tmp/graph16508600645334636494.bin' '-w' '/tmp/graph16508600645334636494.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16508600645334636494.bin' '-l' '-1' '-v' '-w' '/tmp/graph16508600645334636494.weights' '-q' '0' '-e' '0.001'
[2024-05-20 23:58:39] [INFO ] Decomposing Gal with order
[2024-05-20 23:58:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 23:58:39] [INFO ] Removed a total of 1821 redundant transitions.
[2024-05-20 23:58:39] [INFO ] Flatten gal took : 84 ms
[2024-05-20 23:58:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 21 ms.
[2024-05-20 23:58:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality16158222035900478.gal : 13 ms
[2024-05-20 23:58:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality18313023958645144622.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16158222035900478.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18313023958645144622.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
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 : 914/914 places, 1459/1459 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 156 transitions
Trivial Post-agglo rules discarded 156 transitions
Performed 156 trivial Post agglomeration. Transition count delta: 156
Iterating post reduction 0 with 159 rules applied. Total rules applied 159 place count 911 transition count 1303
Reduce places removed 156 places and 0 transitions.
Iterating post reduction 1 with 156 rules applied. Total rules applied 315 place count 755 transition count 1303
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 112 Pre rules applied. Total rules applied 315 place count 755 transition count 1191
Deduced a syphon composed of 112 places in 2 ms
Ensure Unique test removed 36 places
Reduce places removed 148 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 575 place count 607 transition count 1191
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 15 rules applied. Total rules applied 590 place count 601 transition count 1182
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 599 place count 592 transition count 1182
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 16 Pre rules applied. Total rules applied 599 place count 592 transition count 1166
Deduced a syphon composed of 16 places in 6 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 631 place count 576 transition count 1166
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 638 place count 569 transition count 1152
Iterating global reduction 4 with 7 rules applied. Total rules applied 645 place count 569 transition count 1152
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 4 with 9 rules applied. Total rules applied 654 place count 568 transition count 1144
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 658 place count 564 transition count 1144
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 660 place count 562 transition count 1135
Iterating global reduction 6 with 2 rules applied. Total rules applied 662 place count 562 transition count 1135
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 663 place count 561 transition count 1127
Iterating global reduction 6 with 1 rules applied. Total rules applied 664 place count 561 transition count 1127
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 665 place count 560 transition count 1119
Iterating global reduction 6 with 1 rules applied. Total rules applied 666 place count 560 transition count 1119
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 667 place count 559 transition count 1111
Iterating global reduction 6 with 1 rules applied. Total rules applied 668 place count 559 transition count 1111
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 669 place count 558 transition count 1103
Iterating global reduction 6 with 1 rules applied. Total rules applied 670 place count 558 transition count 1103
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 671 place count 557 transition count 1095
Iterating global reduction 6 with 1 rules applied. Total rules applied 672 place count 557 transition count 1095
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 673 place count 556 transition count 1087
Iterating global reduction 6 with 1 rules applied. Total rules applied 674 place count 556 transition count 1087
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 675 place count 555 transition count 1079
Iterating global reduction 6 with 1 rules applied. Total rules applied 676 place count 555 transition count 1079
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 677 place count 554 transition count 1071
Iterating global reduction 6 with 1 rules applied. Total rules applied 678 place count 554 transition count 1071
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 679 place count 553 transition count 1063
Iterating global reduction 6 with 1 rules applied. Total rules applied 680 place count 553 transition count 1063
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 681 place count 552 transition count 1055
Iterating global reduction 6 with 1 rules applied. Total rules applied 682 place count 552 transition count 1055
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 683 place count 551 transition count 1047
Iterating global reduction 6 with 1 rules applied. Total rules applied 684 place count 551 transition count 1047
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 6 with 60 rules applied. Total rules applied 744 place count 521 transition count 1017
Applied a total of 744 rules in 335 ms. Remains 521 /914 variables (removed 393) and now considering 1017/1459 (removed 442) transitions.
// Phase 1: matrix 1017 rows 521 cols
[2024-05-20 23:59:10] [INFO ] Computed 80 invariants in 11 ms
[2024-05-20 23:59:10] [INFO ] Implicit Places using invariants in 523 ms returned [1, 96, 103, 109, 125, 202, 212, 219, 239, 240, 319, 326, 332, 333, 351, 423, 430, 436, 455, 508, 512, 518]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 530 ms to find 22 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 499/914 places, 1017/1459 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 499 transition count 1009
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 491 transition count 1009
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 16 place count 491 transition count 999
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 36 place count 481 transition count 999
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 39 place count 479 transition count 998
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 40 place count 478 transition count 998
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 54 place count 464 transition count 984
Iterating global reduction 4 with 14 rules applied. Total rules applied 68 place count 464 transition count 984
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 68 place count 464 transition count 983
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 70 place count 463 transition count 983
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 78 place count 455 transition count 975
Iterating global reduction 4 with 8 rules applied. Total rules applied 86 place count 455 transition count 975
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 91 place count 450 transition count 970
Iterating global reduction 4 with 5 rules applied. Total rules applied 96 place count 450 transition count 970
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 97 place count 449 transition count 969
Iterating global reduction 4 with 1 rules applied. Total rules applied 98 place count 449 transition count 969
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 99 place count 448 transition count 968
Iterating global reduction 4 with 1 rules applied. Total rules applied 100 place count 448 transition count 968
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 108 place count 444 transition count 964
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 109 place count 443 transition count 962
Iterating global reduction 4 with 1 rules applied. Total rules applied 110 place count 443 transition count 962
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 111 place count 443 transition count 961
Applied a total of 111 rules in 153 ms. Remains 443 /499 variables (removed 56) and now considering 961/1017 (removed 56) transitions.
// Phase 1: matrix 961 rows 443 cols
[2024-05-20 23:59:10] [INFO ] Computed 56 invariants in 7 ms
[2024-05-20 23:59:11] [INFO ] Implicit Places using invariants in 436 ms returned [97, 100, 161, 192, 284, 287, 372, 375]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 441 ms to find 8 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 435/914 places, 961/1459 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 435 transition count 958
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 432 transition count 958
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 9 place count 429 transition count 955
Iterating global reduction 2 with 3 rules applied. Total rules applied 12 place count 429 transition count 955
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 15 place count 429 transition count 952
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 3 with 4 rules applied. Total rules applied 19 place count 427 transition count 950
Applied a total of 19 rules in 55 ms. Remains 427 /435 variables (removed 8) and now considering 950/961 (removed 11) transitions.
// Phase 1: matrix 950 rows 427 cols
[2024-05-20 23:59:11] [INFO ] Computed 48 invariants in 8 ms
[2024-05-20 23:59:11] [INFO ] Implicit Places using invariants in 505 ms returned [72, 247, 335]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 507 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 424/914 places, 950/1459 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 421 transition count 947
Applied a total of 6 rules in 29 ms. Remains 421 /424 variables (removed 3) and now considering 947/950 (removed 3) transitions.
// Phase 1: matrix 947 rows 421 cols
[2024-05-20 23:59:11] [INFO ] Computed 45 invariants in 7 ms
[2024-05-20 23:59:12] [INFO ] Implicit Places using invariants in 402 ms returned []
[2024-05-20 23:59:12] [INFO ] Invariant cache hit.
[2024-05-20 23:59:13] [INFO ] Implicit Places using invariants and state equation in 1334 ms returned []
Implicit Place search using SMT with State Equation took 1746 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 421/914 places, 947/1459 transitions.
Finished structural reductions in SI_CTL mode , in 4 iterations and 3797 ms. Remains : 421/914 places, 947/1459 transitions.
[2024-05-20 23:59:13] [INFO ] Flatten gal took : 27 ms
[2024-05-20 23:59:13] [INFO ] Flatten gal took : 31 ms
[2024-05-20 23:59:13] [INFO ] Input system was already deterministic with 947 transitions.
[2024-05-20 23:59:13] [INFO ] Flatten gal took : 38 ms
[2024-05-20 23:59:13] [INFO ] Flatten gal took : 31 ms
[2024-05-20 23:59:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality1845106037111060924.gal : 9 ms
[2024-05-20 23:59:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality3657644952444570779.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1845106037111060924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3657644952444570779.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 23:59:43] [INFO ] Flatten gal took : 29 ms
[2024-05-20 23:59:43] [INFO ] Applying decomposition
[2024-05-20 23:59:44] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9567849886977347688.txt' '-o' '/tmp/graph9567849886977347688.bin' '-w' '/tmp/graph9567849886977347688.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9567849886977347688.bin' '-l' '-1' '-v' '-w' '/tmp/graph9567849886977347688.weights' '-q' '0' '-e' '0.001'
[2024-05-20 23:59:44] [INFO ] Decomposing Gal with order
[2024-05-20 23:59:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 23:59:44] [INFO ] Removed a total of 1818 redundant transitions.
[2024-05-20 23:59:44] [INFO ] Flatten gal took : 74 ms
[2024-05-20 23:59:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 36 ms.
[2024-05-20 23:59:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality11450164863157795523.gal : 7 ms
[2024-05-20 23:59:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality7646127266626577326.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11450164863157795523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7646127266626577326.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 914/914 places, 1459/1459 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 150 transitions
Trivial Post-agglo rules discarded 150 transitions
Performed 150 trivial Post agglomeration. Transition count delta: 150
Iterating post reduction 0 with 153 rules applied. Total rules applied 153 place count 910 transition count 1308
Reduce places removed 155 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 158 rules applied. Total rules applied 311 place count 755 transition count 1305
Reduce places removed 3 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 316 place count 752 transition count 1303
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 318 place count 750 transition count 1303
Performed 121 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 121 Pre rules applied. Total rules applied 318 place count 750 transition count 1182
Deduced a syphon composed of 121 places in 2 ms
Ensure Unique test removed 35 places
Reduce places removed 156 places and 0 transitions.
Iterating global reduction 4 with 277 rules applied. Total rules applied 595 place count 594 transition count 1182
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 4 with 29 rules applied. Total rules applied 624 place count 582 transition count 1165
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 641 place count 565 transition count 1165
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 641 place count 565 transition count 1149
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 673 place count 549 transition count 1149
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 685 place count 537 transition count 1125
Iterating global reduction 6 with 12 rules applied. Total rules applied 697 place count 537 transition count 1125
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 6 with 14 rules applied. Total rules applied 711 place count 535 transition count 1113
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 715 place count 531 transition count 1113
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 717 place count 529 transition count 1104
Iterating global reduction 8 with 2 rules applied. Total rules applied 719 place count 529 transition count 1104
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 720 place count 528 transition count 1096
Iterating global reduction 8 with 1 rules applied. Total rules applied 721 place count 528 transition count 1096
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 722 place count 527 transition count 1088
Iterating global reduction 8 with 1 rules applied. Total rules applied 723 place count 527 transition count 1088
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 724 place count 526 transition count 1080
Iterating global reduction 8 with 1 rules applied. Total rules applied 725 place count 526 transition count 1080
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 726 place count 525 transition count 1072
Iterating global reduction 8 with 1 rules applied. Total rules applied 727 place count 525 transition count 1072
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 728 place count 524 transition count 1064
Iterating global reduction 8 with 1 rules applied. Total rules applied 729 place count 524 transition count 1064
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 730 place count 523 transition count 1056
Iterating global reduction 8 with 1 rules applied. Total rules applied 731 place count 523 transition count 1056
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 732 place count 522 transition count 1048
Iterating global reduction 8 with 1 rules applied. Total rules applied 733 place count 522 transition count 1048
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 734 place count 521 transition count 1040
Iterating global reduction 8 with 1 rules applied. Total rules applied 735 place count 521 transition count 1040
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 736 place count 520 transition count 1032
Iterating global reduction 8 with 1 rules applied. Total rules applied 737 place count 520 transition count 1032
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 738 place count 519 transition count 1024
Iterating global reduction 8 with 1 rules applied. Total rules applied 739 place count 519 transition count 1024
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 740 place count 518 transition count 1016
Iterating global reduction 8 with 1 rules applied. Total rules applied 741 place count 518 transition count 1016
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 8 with 58 rules applied. Total rules applied 799 place count 489 transition count 987
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 800 place count 488 transition count 986
Iterating global reduction 8 with 1 rules applied. Total rules applied 801 place count 488 transition count 986
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 802 place count 488 transition count 986
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 803 place count 487 transition count 985
Iterating global reduction 8 with 1 rules applied. Total rules applied 804 place count 487 transition count 985
Applied a total of 804 rules in 472 ms. Remains 487 /914 variables (removed 427) and now considering 985/1459 (removed 474) transitions.
// Phase 1: matrix 985 rows 487 cols
[2024-05-21 00:00:14] [INFO ] Computed 69 invariants in 9 ms
[2024-05-21 00:00:15] [INFO ] Implicit Places using invariants in 584 ms returned [0, 76, 95, 102, 108, 133, 168, 181, 194, 203, 210, 212, 221, 274, 298, 305, 311, 313, 373, 392, 400, 406, 410, 474, 478, 484]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 588 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 461/914 places, 985/1459 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 461 transition count 970
Reduce places removed 15 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 16 rules applied. Total rules applied 31 place count 446 transition count 969
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 32 place count 445 transition count 969
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 42 place count 435 transition count 959
Iterating global reduction 3 with 10 rules applied. Total rules applied 52 place count 435 transition count 959
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 52 place count 435 transition count 958
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 54 place count 434 transition count 958
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 59 place count 429 transition count 953
Iterating global reduction 3 with 5 rules applied. Total rules applied 64 place count 429 transition count 953
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 65 place count 428 transition count 952
Iterating global reduction 3 with 1 rules applied. Total rules applied 66 place count 428 transition count 952
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 84 place count 419 transition count 943
Applied a total of 84 rules in 106 ms. Remains 419 /461 variables (removed 42) and now considering 943/985 (removed 42) transitions.
// Phase 1: matrix 943 rows 419 cols
[2024-05-21 00:00:15] [INFO ] Computed 43 invariants in 8 ms
[2024-05-21 00:00:16] [INFO ] Implicit Places using invariants in 589 ms returned []
[2024-05-21 00:00:16] [INFO ] Invariant cache hit.
[2024-05-21 00:00:17] [INFO ] Implicit Places using invariants and state equation in 1309 ms returned []
Implicit Place search using SMT with State Equation took 1906 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 419/914 places, 943/1459 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3073 ms. Remains : 419/914 places, 943/1459 transitions.
[2024-05-21 00:00:17] [INFO ] Flatten gal took : 27 ms
[2024-05-21 00:00:17] [INFO ] Flatten gal took : 30 ms
[2024-05-21 00:00:17] [INFO ] Input system was already deterministic with 943 transitions.
[2024-05-21 00:00:17] [INFO ] Flatten gal took : 29 ms
[2024-05-21 00:00:17] [INFO ] Flatten gal took : 30 ms
[2024-05-21 00:00:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality12451778623065762668.gal : 9 ms
[2024-05-21 00:00:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality2711934244186722809.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12451778623065762668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2711934244186722809.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 00:00:47] [INFO ] Flatten gal took : 28 ms
[2024-05-21 00:00:47] [INFO ] Applying decomposition
[2024-05-21 00:00:47] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9616219120268673171.txt' '-o' '/tmp/graph9616219120268673171.bin' '-w' '/tmp/graph9616219120268673171.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9616219120268673171.bin' '-l' '-1' '-v' '-w' '/tmp/graph9616219120268673171.weights' '-q' '0' '-e' '0.001'
[2024-05-21 00:00:47] [INFO ] Decomposing Gal with order
[2024-05-21 00:00:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 00:00:47] [INFO ] Removed a total of 1829 redundant transitions.
[2024-05-21 00:00:47] [INFO ] Flatten gal took : 55 ms
[2024-05-21 00:00:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 10 ms.
[2024-05-21 00:00:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality11670671541660012757.gal : 9 ms
[2024-05-21 00:00:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality9128667275526105522.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11670671541660012757.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9128667275526105522.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 914/914 places, 1459/1459 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 156 transitions
Trivial Post-agglo rules discarded 156 transitions
Performed 156 trivial Post agglomeration. Transition count delta: 156
Iterating post reduction 0 with 159 rules applied. Total rules applied 159 place count 910 transition count 1302
Reduce places removed 161 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 164 rules applied. Total rules applied 323 place count 749 transition count 1299
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 326 place count 746 transition count 1299
Performed 122 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 122 Pre rules applied. Total rules applied 326 place count 746 transition count 1177
Deduced a syphon composed of 122 places in 1 ms
Ensure Unique test removed 35 places
Reduce places removed 157 places and 0 transitions.
Iterating global reduction 3 with 279 rules applied. Total rules applied 605 place count 589 transition count 1177
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 3 with 29 rules applied. Total rules applied 634 place count 577 transition count 1160
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 651 place count 560 transition count 1160
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 17 Pre rules applied. Total rules applied 651 place count 560 transition count 1143
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 5 with 34 rules applied. Total rules applied 685 place count 543 transition count 1143
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 697 place count 531 transition count 1119
Iterating global reduction 5 with 12 rules applied. Total rules applied 709 place count 531 transition count 1119
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 11 rules applied. Total rules applied 720 place count 530 transition count 1109
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 722 place count 528 transition count 1109
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 722 place count 528 transition count 1107
Deduced a syphon composed of 2 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 5 rules applied. Total rules applied 727 place count 525 transition count 1107
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 729 place count 523 transition count 1098
Iterating global reduction 7 with 2 rules applied. Total rules applied 731 place count 523 transition count 1098
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 732 place count 522 transition count 1090
Iterating global reduction 7 with 1 rules applied. Total rules applied 733 place count 522 transition count 1090
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 734 place count 521 transition count 1082
Iterating global reduction 7 with 1 rules applied. Total rules applied 735 place count 521 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 736 place count 520 transition count 1074
Iterating global reduction 7 with 1 rules applied. Total rules applied 737 place count 520 transition count 1074
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 738 place count 519 transition count 1066
Iterating global reduction 7 with 1 rules applied. Total rules applied 739 place count 519 transition count 1066
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 740 place count 518 transition count 1058
Iterating global reduction 7 with 1 rules applied. Total rules applied 741 place count 518 transition count 1058
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 742 place count 517 transition count 1050
Iterating global reduction 7 with 1 rules applied. Total rules applied 743 place count 517 transition count 1050
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 744 place count 516 transition count 1042
Iterating global reduction 7 with 1 rules applied. Total rules applied 745 place count 516 transition count 1042
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 746 place count 515 transition count 1034
Iterating global reduction 7 with 1 rules applied. Total rules applied 747 place count 515 transition count 1034
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 748 place count 514 transition count 1026
Iterating global reduction 7 with 1 rules applied. Total rules applied 749 place count 514 transition count 1026
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 750 place count 513 transition count 1018
Iterating global reduction 7 with 1 rules applied. Total rules applied 751 place count 513 transition count 1018
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 752 place count 512 transition count 1010
Iterating global reduction 7 with 1 rules applied. Total rules applied 753 place count 512 transition count 1010
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 7 with 56 rules applied. Total rules applied 809 place count 484 transition count 982
Applied a total of 809 rules in 212 ms. Remains 484 /914 variables (removed 430) and now considering 982/1459 (removed 477) transitions.
// Phase 1: matrix 982 rows 484 cols
[2024-05-21 00:01:18] [INFO ] Computed 69 invariants in 8 ms
[2024-05-21 00:01:18] [INFO ] Implicit Places using invariants in 629 ms returned [0, 76, 95, 102, 108, 133, 168, 191, 200, 207, 209, 218, 271, 294, 301, 307, 311, 371, 390, 397, 403, 405, 468, 472, 478, 481]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 631 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 458/914 places, 982/1459 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 458 transition count 966
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 442 transition count 966
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 43 place count 431 transition count 955
Iterating global reduction 2 with 11 rules applied. Total rules applied 54 place count 431 transition count 955
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 54 place count 431 transition count 954
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 56 place count 430 transition count 954
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 64 place count 422 transition count 946
Iterating global reduction 2 with 8 rules applied. Total rules applied 72 place count 422 transition count 946
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 76 place count 418 transition count 942
Iterating global reduction 2 with 4 rules applied. Total rules applied 80 place count 418 transition count 942
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 98 place count 409 transition count 933
Applied a total of 98 rules in 70 ms. Remains 409 /458 variables (removed 49) and now considering 933/982 (removed 49) transitions.
// Phase 1: matrix 933 rows 409 cols
[2024-05-21 00:01:18] [INFO ] Computed 43 invariants in 7 ms
[2024-05-21 00:01:19] [INFO ] Implicit Places using invariants in 489 ms returned []
[2024-05-21 00:01:19] [INFO ] Invariant cache hit.
[2024-05-21 00:01:20] [INFO ] Implicit Places using invariants and state equation in 1128 ms returned []
Implicit Place search using SMT with State Equation took 1623 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 409/914 places, 933/1459 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2536 ms. Remains : 409/914 places, 933/1459 transitions.
[2024-05-21 00:01:20] [INFO ] Flatten gal took : 43 ms
[2024-05-21 00:01:20] [INFO ] Flatten gal took : 47 ms
[2024-05-21 00:01:20] [INFO ] Input system was already deterministic with 933 transitions.
[2024-05-21 00:01:20] [INFO ] Flatten gal took : 28 ms
[2024-05-21 00:01:20] [INFO ] Flatten gal took : 27 ms
[2024-05-21 00:01:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality3691939025839921391.gal : 4 ms
[2024-05-21 00:01:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality1967620794928320683.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3691939025839921391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1967620794928320683.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 00:01:50] [INFO ] Flatten gal took : 28 ms
[2024-05-21 00:01:50] [INFO ] Applying decomposition
[2024-05-21 00:01:50] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1452194335606921289.txt' '-o' '/tmp/graph1452194335606921289.bin' '-w' '/tmp/graph1452194335606921289.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1452194335606921289.bin' '-l' '-1' '-v' '-w' '/tmp/graph1452194335606921289.weights' '-q' '0' '-e' '0.001'
[2024-05-21 00:01:50] [INFO ] Decomposing Gal with order
[2024-05-21 00:01:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 00:01:50] [INFO ] Removed a total of 1819 redundant transitions.
[2024-05-21 00:01:50] [INFO ] Flatten gal took : 58 ms
[2024-05-21 00:01:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 11 ms.
[2024-05-21 00:01:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality14046814618035377793.gal : 7 ms
[2024-05-21 00:01:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality14305142898126240965.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14046814618035377793.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14305142898126240965.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 914/914 places, 1459/1459 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 149 transitions
Trivial Post-agglo rules discarded 149 transitions
Performed 149 trivial Post agglomeration. Transition count delta: 149
Iterating post reduction 0 with 151 rules applied. Total rules applied 151 place count 912 transition count 1310
Reduce places removed 149 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 150 rules applied. Total rules applied 301 place count 763 transition count 1309
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 302 place count 762 transition count 1309
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 112 Pre rules applied. Total rules applied 302 place count 762 transition count 1197
Deduced a syphon composed of 112 places in 2 ms
Ensure Unique test removed 35 places
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 3 with 259 rules applied. Total rules applied 561 place count 615 transition count 1197
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 16 rules applied. Total rules applied 577 place count 608 transition count 1188
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 586 place count 599 transition count 1188
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 586 place count 599 transition count 1172
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 618 place count 583 transition count 1172
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 625 place count 576 transition count 1160
Iterating global reduction 5 with 7 rules applied. Total rules applied 632 place count 576 transition count 1160
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 5 with 10 rules applied. Total rules applied 642 place count 574 transition count 1152
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 646 place count 570 transition count 1152
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 647 place count 569 transition count 1151
Iterating global reduction 7 with 1 rules applied. Total rules applied 648 place count 569 transition count 1151
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 7 with 66 rules applied. Total rules applied 714 place count 536 transition count 1118
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 715 place count 535 transition count 1117
Iterating global reduction 7 with 1 rules applied. Total rules applied 716 place count 535 transition count 1117
Applied a total of 716 rules in 114 ms. Remains 535 /914 variables (removed 379) and now considering 1117/1459 (removed 342) transitions.
// Phase 1: matrix 1117 rows 535 cols
[2024-05-21 00:02:21] [INFO ] Computed 80 invariants in 10 ms
[2024-05-21 00:02:21] [INFO ] Implicit Places using invariants in 680 ms returned [1, 96, 103, 109, 125, 143, 214, 221, 243, 244, 321, 328, 334, 352, 424, 431, 437, 456, 522, 526, 532]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 683 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 514/914 places, 1117/1459 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 514 transition count 1097
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 40 place count 494 transition count 1097
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 40 place count 494 transition count 1089
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 56 place count 486 transition count 1089
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 66 place count 476 transition count 1079
Iterating global reduction 2 with 10 rules applied. Total rules applied 76 place count 476 transition count 1079
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 76 place count 476 transition count 1078
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 78 place count 475 transition count 1078
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 85 place count 468 transition count 1071
Iterating global reduction 2 with 7 rules applied. Total rules applied 92 place count 468 transition count 1071
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 95 place count 465 transition count 1068
Iterating global reduction 2 with 3 rules applied. Total rules applied 98 place count 465 transition count 1068
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 108 place count 460 transition count 1063
Applied a total of 108 rules in 71 ms. Remains 460 /514 variables (removed 54) and now considering 1063/1117 (removed 54) transitions.
// Phase 1: matrix 1063 rows 460 cols
[2024-05-21 00:02:21] [INFO ] Computed 59 invariants in 9 ms
[2024-05-21 00:02:22] [INFO ] Implicit Places using invariants in 650 ms returned [97, 100, 196, 199, 286, 289, 376, 379]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 652 ms to find 8 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 452/914 places, 1063/1459 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 452 transition count 1059
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 448 transition count 1059
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 12 place count 444 transition count 1055
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 444 transition count 1055
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 20 place count 444 transition count 1051
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 22 place count 443 transition count 1050
Applied a total of 22 rules in 70 ms. Remains 443 /452 variables (removed 9) and now considering 1050/1063 (removed 13) transitions.
// Phase 1: matrix 1050 rows 443 cols
[2024-05-21 00:02:22] [INFO ] Computed 51 invariants in 9 ms
[2024-05-21 00:02:23] [INFO ] Implicit Places using invariants in 635 ms returned [72, 155, 252, 338]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 643 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 439/914 places, 1050/1459 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 435 transition count 1046
Applied a total of 8 rules in 26 ms. Remains 435 /439 variables (removed 4) and now considering 1046/1050 (removed 4) transitions.
// Phase 1: matrix 1046 rows 435 cols
[2024-05-21 00:02:23] [INFO ] Computed 47 invariants in 8 ms
[2024-05-21 00:02:24] [INFO ] Implicit Places using invariants in 695 ms returned []
[2024-05-21 00:02:24] [INFO ] Invariant cache hit.
[2024-05-21 00:02:25] [INFO ] Implicit Places using invariants and state equation in 1401 ms returned []
Implicit Place search using SMT with State Equation took 2109 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 435/914 places, 1046/1459 transitions.
Finished structural reductions in SI_CTL mode , in 4 iterations and 4371 ms. Remains : 435/914 places, 1046/1459 transitions.
[2024-05-21 00:02:25] [INFO ] Flatten gal took : 32 ms
[2024-05-21 00:02:25] [INFO ] Flatten gal took : 33 ms
[2024-05-21 00:02:25] [INFO ] Input system was already deterministic with 1046 transitions.
[2024-05-21 00:02:25] [INFO ] Flatten gal took : 32 ms
[2024-05-21 00:02:25] [INFO ] Flatten gal took : 34 ms
[2024-05-21 00:02:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality4250222392353600276.gal : 6 ms
[2024-05-21 00:02:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality5479854380010680215.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4250222392353600276.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5479854380010680215.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 00:02:55] [INFO ] Flatten gal took : 32 ms
[2024-05-21 00:02:55] [INFO ] Applying decomposition
[2024-05-21 00:02:55] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14355199006244841359.txt' '-o' '/tmp/graph14355199006244841359.bin' '-w' '/tmp/graph14355199006244841359.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14355199006244841359.bin' '-l' '-1' '-v' '-w' '/tmp/graph14355199006244841359.weights' '-q' '0' '-e' '0.001'
[2024-05-21 00:02:55] [INFO ] Decomposing Gal with order
[2024-05-21 00:02:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 00:02:55] [INFO ] Removed a total of 2117 redundant transitions.
[2024-05-21 00:02:55] [INFO ] Flatten gal took : 60 ms
[2024-05-21 00:02:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 9 ms.
[2024-05-21 00:02:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality5552125579313481923.gal : 6 ms
[2024-05-21 00:02:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality4690957758218778291.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5552125579313481923.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4690957758218778291.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 914/914 places, 1459/1459 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 911 transition count 1459
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 7 place count 907 transition count 1443
Iterating global reduction 1 with 4 rules applied. Total rules applied 11 place count 907 transition count 1443
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 12 place count 907 transition count 1442
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 13 place count 906 transition count 1441
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 906 transition count 1441
Applied a total of 14 rules in 78 ms. Remains 906 /914 variables (removed 8) and now considering 1441/1459 (removed 18) transitions.
// Phase 1: matrix 1441 rows 906 cols
[2024-05-21 00:03:26] [INFO ] Computed 123 invariants in 13 ms
[2024-05-21 00:03:26] [INFO ] Implicit Places using invariants in 765 ms returned [1, 228, 389, 394, 846, 852]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 768 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 900/914 places, 1441/1459 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 898 transition count 1439
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 898 transition count 1439
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 896 transition count 1437
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 896 transition count 1437
Applied a total of 8 rules in 83 ms. Remains 896 /900 variables (removed 4) and now considering 1437/1441 (removed 4) transitions.
// Phase 1: matrix 1437 rows 896 cols
[2024-05-21 00:03:27] [INFO ] Computed 117 invariants in 11 ms
[2024-05-21 00:03:27] [INFO ] Implicit Places using invariants in 778 ms returned []
[2024-05-21 00:03:27] [INFO ] Invariant cache hit.
[2024-05-21 00:03:29] [INFO ] Implicit Places using invariants and state equation in 2140 ms returned []
Implicit Place search using SMT with State Equation took 2920 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 896/914 places, 1437/1459 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3851 ms. Remains : 896/914 places, 1437/1459 transitions.
[2024-05-21 00:03:29] [INFO ] Flatten gal took : 36 ms
[2024-05-21 00:03:30] [INFO ] Flatten gal took : 43 ms
[2024-05-21 00:03:30] [INFO ] Input system was already deterministic with 1437 transitions.
[2024-05-21 00:03:30] [INFO ] Flatten gal took : 69 ms
[2024-05-21 00:03:30] [INFO ] Flatten gal took : 70 ms
[2024-05-21 00:03:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality5312899529269599948.gal : 10 ms
[2024-05-21 00:03:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality15072279735550595289.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5312899529269599948.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15072279735550595289.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 00:04:00] [INFO ] Flatten gal took : 40 ms
[2024-05-21 00:04:00] [INFO ] Applying decomposition
[2024-05-21 00:04:00] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14421624493408728386.txt' '-o' '/tmp/graph14421624493408728386.bin' '-w' '/tmp/graph14421624493408728386.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14421624493408728386.bin' '-l' '-1' '-v' '-w' '/tmp/graph14421624493408728386.weights' '-q' '0' '-e' '0.001'
[2024-05-21 00:04:00] [INFO ] Decomposing Gal with order
[2024-05-21 00:04:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 00:04:00] [INFO ] Removed a total of 2112 redundant transitions.
[2024-05-21 00:04:00] [INFO ] Flatten gal took : 71 ms
[2024-05-21 00:04:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 13 ms.
[2024-05-21 00:04:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality14410637531827260056.gal : 11 ms
[2024-05-21 00:04:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality14886299264845460152.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14410637531827260056.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14886299264845460152.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 914/914 places, 1459/1459 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 912 transition count 1459
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 908 transition count 1443
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 908 transition count 1443
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 907 transition count 1442
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 907 transition count 1442
Applied a total of 12 rules in 78 ms. Remains 907 /914 variables (removed 7) and now considering 1442/1459 (removed 17) transitions.
// Phase 1: matrix 1442 rows 907 cols
[2024-05-21 00:04:30] [INFO ] Computed 124 invariants in 11 ms
[2024-05-21 00:04:31] [INFO ] Implicit Places using invariants in 792 ms returned [1, 228, 389, 394, 846, 852]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 793 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 901/914 places, 1442/1459 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 898 transition count 1439
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 898 transition count 1439
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 895 transition count 1436
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 895 transition count 1436
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 894 transition count 1435
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 894 transition count 1435
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 893 transition count 1434
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 893 transition count 1434
Applied a total of 16 rules in 135 ms. Remains 893 /901 variables (removed 8) and now considering 1434/1442 (removed 8) transitions.
// Phase 1: matrix 1434 rows 893 cols
[2024-05-21 00:04:31] [INFO ] Computed 118 invariants in 12 ms
[2024-05-21 00:04:32] [INFO ] Implicit Places using invariants in 785 ms returned []
[2024-05-21 00:04:32] [INFO ] Invariant cache hit.
[2024-05-21 00:04:35] [INFO ] Implicit Places using invariants and state equation in 3068 ms returned []
Implicit Place search using SMT with State Equation took 3855 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 893/914 places, 1434/1459 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4862 ms. Remains : 893/914 places, 1434/1459 transitions.
[2024-05-21 00:04:35] [INFO ] Flatten gal took : 36 ms
[2024-05-21 00:04:35] [INFO ] Flatten gal took : 41 ms
[2024-05-21 00:04:35] [INFO ] Input system was already deterministic with 1434 transitions.
[2024-05-21 00:04:35] [INFO ] Flatten gal took : 39 ms
[2024-05-21 00:04:35] [INFO ] Flatten gal took : 39 ms
[2024-05-21 00:04:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality5138300643687554492.gal : 8 ms
[2024-05-21 00:04:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality14337202962713905742.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5138300643687554492.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14337202962713905742.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 00:05:05] [INFO ] Flatten gal took : 39 ms
[2024-05-21 00:05:05] [INFO ] Applying decomposition
[2024-05-21 00:05:05] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3763902318004353805.txt' '-o' '/tmp/graph3763902318004353805.bin' '-w' '/tmp/graph3763902318004353805.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3763902318004353805.bin' '-l' '-1' '-v' '-w' '/tmp/graph3763902318004353805.weights' '-q' '0' '-e' '0.001'
[2024-05-21 00:05:06] [INFO ] Decomposing Gal with order
[2024-05-21 00:05:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 00:05:06] [INFO ] Removed a total of 2095 redundant transitions.
[2024-05-21 00:05:06] [INFO ] Flatten gal took : 69 ms
[2024-05-21 00:05:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 14 ms.
[2024-05-21 00:05:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality3583943270131658760.gal : 9 ms
[2024-05-21 00:05:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality500197453043972429.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3583943270131658760.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality500197453043972429.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 914/914 places, 1459/1459 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 912 transition count 1459
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 7 place count 907 transition count 1442
Iterating global reduction 1 with 5 rules applied. Total rules applied 12 place count 907 transition count 1442
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 13 place count 907 transition count 1441
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 15 place count 905 transition count 1432
Iterating global reduction 2 with 2 rules applied. Total rules applied 17 place count 905 transition count 1432
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 18 place count 904 transition count 1424
Iterating global reduction 2 with 1 rules applied. Total rules applied 19 place count 904 transition count 1424
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 20 place count 903 transition count 1416
Iterating global reduction 2 with 1 rules applied. Total rules applied 21 place count 903 transition count 1416
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 22 place count 902 transition count 1408
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 902 transition count 1408
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 24 place count 901 transition count 1400
Iterating global reduction 2 with 1 rules applied. Total rules applied 25 place count 901 transition count 1400
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 26 place count 900 transition count 1392
Iterating global reduction 2 with 1 rules applied. Total rules applied 27 place count 900 transition count 1392
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 28 place count 899 transition count 1384
Iterating global reduction 2 with 1 rules applied. Total rules applied 29 place count 899 transition count 1384
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 30 place count 898 transition count 1376
Iterating global reduction 2 with 1 rules applied. Total rules applied 31 place count 898 transition count 1376
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 32 place count 897 transition count 1368
Iterating global reduction 2 with 1 rules applied. Total rules applied 33 place count 897 transition count 1368
Applied a total of 33 rules in 286 ms. Remains 897 /914 variables (removed 17) and now considering 1368/1459 (removed 91) transitions.
// Phase 1: matrix 1368 rows 897 cols
[2024-05-21 00:05:36] [INFO ] Computed 124 invariants in 11 ms
[2024-05-21 00:05:37] [INFO ] Implicit Places using invariants in 810 ms returned [228, 389, 394]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 811 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 894/914 places, 1368/1459 transitions.
Applied a total of 0 rules in 25 ms. Remains 894 /894 variables (removed 0) and now considering 1368/1368 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1122 ms. Remains : 894/914 places, 1368/1459 transitions.
[2024-05-21 00:05:37] [INFO ] Flatten gal took : 35 ms
[2024-05-21 00:05:37] [INFO ] Flatten gal took : 40 ms
[2024-05-21 00:05:37] [INFO ] Input system was already deterministic with 1368 transitions.
[2024-05-21 00:05:37] [INFO ] Flatten gal took : 37 ms
[2024-05-21 00:05:37] [INFO ] Flatten gal took : 38 ms
[2024-05-21 00:05:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality8781087499724718120.gal : 6 ms
[2024-05-21 00:05:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality526596954229066527.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8781087499724718120.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality526596954229066527.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 00:06:07] [INFO ] Flatten gal took : 37 ms
[2024-05-21 00:06:07] [INFO ] Applying decomposition
[2024-05-21 00:06:07] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14672156301363160295.txt' '-o' '/tmp/graph14672156301363160295.bin' '-w' '/tmp/graph14672156301363160295.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14672156301363160295.bin' '-l' '-1' '-v' '-w' '/tmp/graph14672156301363160295.weights' '-q' '0' '-e' '0.001'
[2024-05-21 00:06:07] [INFO ] Decomposing Gal with order
[2024-05-21 00:06:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 00:06:07] [INFO ] Removed a total of 1900 redundant transitions.
[2024-05-21 00:06:08] [INFO ] Flatten gal took : 64 ms
[2024-05-21 00:06:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 9 ms.
[2024-05-21 00:06:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality9165624658826968612.gal : 10 ms
[2024-05-21 00:06:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality14471305975654204432.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9165624658826968612.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14471305975654204432.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 914/914 places, 1459/1459 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 155 transitions
Trivial Post-agglo rules discarded 155 transitions
Performed 155 trivial Post agglomeration. Transition count delta: 155
Iterating post reduction 0 with 158 rules applied. Total rules applied 158 place count 910 transition count 1303
Reduce places removed 160 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 163 rules applied. Total rules applied 321 place count 750 transition count 1300
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 325 place count 747 transition count 1299
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 326 place count 746 transition count 1299
Performed 122 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 122 Pre rules applied. Total rules applied 326 place count 746 transition count 1177
Deduced a syphon composed of 122 places in 1 ms
Ensure Unique test removed 35 places
Reduce places removed 157 places and 0 transitions.
Iterating global reduction 4 with 279 rules applied. Total rules applied 605 place count 589 transition count 1177
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 4 with 29 rules applied. Total rules applied 634 place count 577 transition count 1160
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 651 place count 560 transition count 1160
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 16 Pre rules applied. Total rules applied 651 place count 560 transition count 1144
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 683 place count 544 transition count 1144
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 695 place count 532 transition count 1120
Iterating global reduction 6 with 12 rules applied. Total rules applied 707 place count 532 transition count 1120
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 6 with 14 rules applied. Total rules applied 721 place count 530 transition count 1108
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 725 place count 526 transition count 1108
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 727 place count 524 transition count 1099
Iterating global reduction 8 with 2 rules applied. Total rules applied 729 place count 524 transition count 1099
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 730 place count 523 transition count 1091
Iterating global reduction 8 with 1 rules applied. Total rules applied 731 place count 523 transition count 1091
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 732 place count 522 transition count 1083
Iterating global reduction 8 with 1 rules applied. Total rules applied 733 place count 522 transition count 1083
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 734 place count 521 transition count 1075
Iterating global reduction 8 with 1 rules applied. Total rules applied 735 place count 521 transition count 1075
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 736 place count 520 transition count 1067
Iterating global reduction 8 with 1 rules applied. Total rules applied 737 place count 520 transition count 1067
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 738 place count 519 transition count 1059
Iterating global reduction 8 with 1 rules applied. Total rules applied 739 place count 519 transition count 1059
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 740 place count 518 transition count 1051
Iterating global reduction 8 with 1 rules applied. Total rules applied 741 place count 518 transition count 1051
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 742 place count 517 transition count 1043
Iterating global reduction 8 with 1 rules applied. Total rules applied 743 place count 517 transition count 1043
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 744 place count 516 transition count 1035
Iterating global reduction 8 with 1 rules applied. Total rules applied 745 place count 516 transition count 1035
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 746 place count 515 transition count 1027
Iterating global reduction 8 with 1 rules applied. Total rules applied 747 place count 515 transition count 1027
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 748 place count 514 transition count 1019
Iterating global reduction 8 with 1 rules applied. Total rules applied 749 place count 514 transition count 1019
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 750 place count 513 transition count 1011
Iterating global reduction 8 with 1 rules applied. Total rules applied 751 place count 513 transition count 1011
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 8 with 58 rules applied. Total rules applied 809 place count 484 transition count 982
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 810 place count 483 transition count 981
Iterating global reduction 8 with 1 rules applied. Total rules applied 811 place count 483 transition count 981
Applied a total of 811 rules in 242 ms. Remains 483 /914 variables (removed 431) and now considering 981/1459 (removed 478) transitions.
// Phase 1: matrix 981 rows 483 cols
[2024-05-21 00:06:38] [INFO ] Computed 69 invariants in 7 ms
[2024-05-21 00:06:38] [INFO ] Implicit Places using invariants in 608 ms returned [0, 76, 95, 102, 108, 133, 168, 191, 200, 207, 209, 218, 271, 294, 301, 307, 309, 369, 380, 391, 398, 404, 406, 470, 474, 480]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 610 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 457/914 places, 981/1459 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 457 transition count 965
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 441 transition count 965
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 43 place count 430 transition count 954
Iterating global reduction 2 with 11 rules applied. Total rules applied 54 place count 430 transition count 954
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 54 place count 430 transition count 953
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 56 place count 429 transition count 953
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 64 place count 421 transition count 945
Iterating global reduction 2 with 8 rules applied. Total rules applied 72 place count 421 transition count 945
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 76 place count 417 transition count 941
Iterating global reduction 2 with 4 rules applied. Total rules applied 80 place count 417 transition count 941
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 98 place count 408 transition count 932
Applied a total of 98 rules in 61 ms. Remains 408 /457 variables (removed 49) and now considering 932/981 (removed 49) transitions.
// Phase 1: matrix 932 rows 408 cols
[2024-05-21 00:06:39] [INFO ] Computed 43 invariants in 7 ms
[2024-05-21 00:06:39] [INFO ] Implicit Places using invariants in 483 ms returned []
[2024-05-21 00:06:39] [INFO ] Invariant cache hit.
[2024-05-21 00:06:40] [INFO ] Implicit Places using invariants and state equation in 1126 ms returned []
Implicit Place search using SMT with State Equation took 1611 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 408/914 places, 932/1459 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2524 ms. Remains : 408/914 places, 932/1459 transitions.
[2024-05-21 00:06:40] [INFO ] Flatten gal took : 25 ms
[2024-05-21 00:06:40] [INFO ] Flatten gal took : 28 ms
[2024-05-21 00:06:40] [INFO ] Input system was already deterministic with 932 transitions.
[2024-05-21 00:06:40] [INFO ] Flatten gal took : 27 ms
[2024-05-21 00:06:40] [INFO ] Flatten gal took : 28 ms
[2024-05-21 00:06:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality6683501420612211537.gal : 5 ms
[2024-05-21 00:06:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality10560123140288283803.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6683501420612211537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10560123140288283803.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 00:07:10] [INFO ] Flatten gal took : 28 ms
[2024-05-21 00:07:10] [INFO ] Applying decomposition
[2024-05-21 00:07:10] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5263485644378019763.txt' '-o' '/tmp/graph5263485644378019763.bin' '-w' '/tmp/graph5263485644378019763.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5263485644378019763.bin' '-l' '-1' '-v' '-w' '/tmp/graph5263485644378019763.weights' '-q' '0' '-e' '0.001'
[2024-05-21 00:07:10] [INFO ] Decomposing Gal with order
[2024-05-21 00:07:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 00:07:11] [INFO ] Removed a total of 1820 redundant transitions.
[2024-05-21 00:07:11] [INFO ] Flatten gal took : 45 ms
[2024-05-21 00:07:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 6 ms.
[2024-05-21 00:07:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality5972137154899995936.gal : 5 ms
[2024-05-21 00:07:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality3216390687277832791.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5972137154899995936.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3216390687277832791.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 914/914 places, 1459/1459 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 911 transition count 1459
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 8 place count 906 transition count 1442
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 906 transition count 1442
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 14 place count 906 transition count 1441
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 16 place count 904 transition count 1432
Iterating global reduction 2 with 2 rules applied. Total rules applied 18 place count 904 transition count 1432
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 903 transition count 1424
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 903 transition count 1424
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 902 transition count 1416
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 902 transition count 1416
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 901 transition count 1408
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 901 transition count 1408
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 900 transition count 1400
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 900 transition count 1400
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 899 transition count 1392
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 899 transition count 1392
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 898 transition count 1384
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 898 transition count 1384
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 897 transition count 1376
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 897 transition count 1376
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 33 place count 896 transition count 1368
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 896 transition count 1368
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 35 place count 895 transition count 1360
Iterating global reduction 2 with 1 rules applied. Total rules applied 36 place count 895 transition count 1360
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 37 place count 894 transition count 1352
Iterating global reduction 2 with 1 rules applied. Total rules applied 38 place count 894 transition count 1352
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 39 place count 893 transition count 1344
Iterating global reduction 2 with 1 rules applied. Total rules applied 40 place count 893 transition count 1344
Applied a total of 40 rules in 380 ms. Remains 893 /914 variables (removed 21) and now considering 1344/1459 (removed 115) transitions.
// Phase 1: matrix 1344 rows 893 cols
[2024-05-21 00:07:41] [INFO ] Computed 123 invariants in 12 ms
[2024-05-21 00:07:42] [INFO ] Implicit Places using invariants in 805 ms returned [1, 228, 389, 394, 833, 839]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 806 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 887/914 places, 1344/1459 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 884 transition count 1341
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 884 transition count 1341
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 881 transition count 1338
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 881 transition count 1338
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 880 transition count 1337
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 880 transition count 1337
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 879 transition count 1336
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 879 transition count 1336
Applied a total of 16 rules in 131 ms. Remains 879 /887 variables (removed 8) and now considering 1336/1344 (removed 8) transitions.
// Phase 1: matrix 1336 rows 879 cols
[2024-05-21 00:07:42] [INFO ] Computed 117 invariants in 10 ms
[2024-05-21 00:07:43] [INFO ] Implicit Places using invariants in 762 ms returned []
[2024-05-21 00:07:43] [INFO ] Invariant cache hit.
[2024-05-21 00:07:45] [INFO ] Implicit Places using invariants and state equation in 2281 ms returned []
Implicit Place search using SMT with State Equation took 3045 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 879/914 places, 1336/1459 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4365 ms. Remains : 879/914 places, 1336/1459 transitions.
[2024-05-21 00:07:45] [INFO ] Flatten gal took : 33 ms
[2024-05-21 00:07:45] [INFO ] Flatten gal took : 37 ms
[2024-05-21 00:07:45] [INFO ] Input system was already deterministic with 1336 transitions.
[2024-05-21 00:07:45] [INFO ] Flatten gal took : 39 ms
[2024-05-21 00:07:45] [INFO ] Flatten gal took : 37 ms
[2024-05-21 00:07:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality6981878219775791616.gal : 6 ms
[2024-05-21 00:07:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality5599415509302086981.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6981878219775791616.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5599415509302086981.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 00:08:15] [INFO ] Flatten gal took : 42 ms
[2024-05-21 00:08:15] [INFO ] Applying decomposition
[2024-05-21 00:08:15] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1657584466911207021.txt' '-o' '/tmp/graph1657584466911207021.bin' '-w' '/tmp/graph1657584466911207021.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1657584466911207021.bin' '-l' '-1' '-v' '-w' '/tmp/graph1657584466911207021.weights' '-q' '0' '-e' '0.001'
[2024-05-21 00:08:15] [INFO ] Decomposing Gal with order
[2024-05-21 00:08:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 00:08:16] [INFO ] Removed a total of 1838 redundant transitions.
[2024-05-21 00:08:16] [INFO ] Flatten gal took : 101 ms
[2024-05-21 00:08:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 15 ms.
[2024-05-21 00:08:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality18276184559142220046.gal : 9 ms
[2024-05-21 00:08:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality1551951051888779389.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18276184559142220046.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1551951051888779389.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 914/914 places, 1459/1459 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 911 transition count 1459
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 7 place count 907 transition count 1443
Iterating global reduction 1 with 4 rules applied. Total rules applied 11 place count 907 transition count 1443
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 12 place count 907 transition count 1442
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 13 place count 906 transition count 1434
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 906 transition count 1434
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 15 place count 905 transition count 1426
Iterating global reduction 2 with 1 rules applied. Total rules applied 16 place count 905 transition count 1426
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 17 place count 904 transition count 1418
Iterating global reduction 2 with 1 rules applied. Total rules applied 18 place count 904 transition count 1418
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 903 transition count 1410
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 903 transition count 1410
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 902 transition count 1402
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 902 transition count 1402
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 901 transition count 1394
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 901 transition count 1394
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 900 transition count 1386
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 900 transition count 1386
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 899 transition count 1378
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 899 transition count 1378
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 898 transition count 1370
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 898 transition count 1370
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 897 transition count 1362
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 897 transition count 1362
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 33 place count 896 transition count 1354
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 896 transition count 1354
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 35 place count 895 transition count 1346
Iterating global reduction 2 with 1 rules applied. Total rules applied 36 place count 895 transition count 1346
Applied a total of 36 rules in 361 ms. Remains 895 /914 variables (removed 19) and now considering 1346/1459 (removed 113) transitions.
// Phase 1: matrix 1346 rows 895 cols
[2024-05-21 00:08:46] [INFO ] Computed 123 invariants in 11 ms
[2024-05-21 00:08:47] [INFO ] Implicit Places using invariants in 806 ms returned [1, 228, 389, 394, 835, 841]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 807 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 889/914 places, 1346/1459 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 886 transition count 1343
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 886 transition count 1343
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 883 transition count 1340
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 883 transition count 1340
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 882 transition count 1339
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 882 transition count 1339
Applied a total of 14 rules in 106 ms. Remains 882 /889 variables (removed 7) and now considering 1339/1346 (removed 7) transitions.
// Phase 1: matrix 1339 rows 882 cols
[2024-05-21 00:08:47] [INFO ] Computed 117 invariants in 17 ms
[2024-05-21 00:08:48] [INFO ] Implicit Places using invariants in 775 ms returned []
[2024-05-21 00:08:48] [INFO ] Invariant cache hit.
[2024-05-21 00:08:50] [INFO ] Implicit Places using invariants and state equation in 2165 ms returned []
Implicit Place search using SMT with State Equation took 2944 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 882/914 places, 1339/1459 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4218 ms. Remains : 882/914 places, 1339/1459 transitions.
[2024-05-21 00:08:50] [INFO ] Flatten gal took : 34 ms
[2024-05-21 00:08:50] [INFO ] Flatten gal took : 37 ms
[2024-05-21 00:08:50] [INFO ] Input system was already deterministic with 1339 transitions.
[2024-05-21 00:08:50] [INFO ] Flatten gal took : 35 ms
[2024-05-21 00:08:50] [INFO ] Flatten gal took : 36 ms
[2024-05-21 00:08:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality10359381535163395449.gal : 7 ms
[2024-05-21 00:08:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality10775415741353758332.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10359381535163395449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10775415741353758332.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 00:09:20] [INFO ] Flatten gal took : 36 ms
[2024-05-21 00:09:20] [INFO ] Applying decomposition
[2024-05-21 00:09:20] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1909052501715044832.txt' '-o' '/tmp/graph1909052501715044832.bin' '-w' '/tmp/graph1909052501715044832.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1909052501715044832.bin' '-l' '-1' '-v' '-w' '/tmp/graph1909052501715044832.weights' '-q' '0' '-e' '0.001'
[2024-05-21 00:09:20] [INFO ] Decomposing Gal with order
[2024-05-21 00:09:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 00:09:21] [INFO ] Removed a total of 1866 redundant transitions.
[2024-05-21 00:09:21] [INFO ] Flatten gal took : 60 ms
[2024-05-21 00:09:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 9 ms.
[2024-05-21 00:09:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality3649008523027975271.gal : 8 ms
[2024-05-21 00:09:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality8464416098259545394.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3649008523027975271.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8464416098259545394.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 914/914 places, 1459/1459 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 911 transition count 1459
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 8 place count 906 transition count 1442
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 906 transition count 1442
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 14 place count 906 transition count 1441
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 16 place count 904 transition count 1432
Iterating global reduction 2 with 2 rules applied. Total rules applied 18 place count 904 transition count 1432
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 903 transition count 1424
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 903 transition count 1424
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 902 transition count 1416
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 902 transition count 1416
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 901 transition count 1408
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 901 transition count 1408
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 900 transition count 1400
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 900 transition count 1400
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 899 transition count 1392
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 899 transition count 1392
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 898 transition count 1384
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 898 transition count 1384
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 897 transition count 1376
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 897 transition count 1376
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 33 place count 896 transition count 1368
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 896 transition count 1368
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 35 place count 895 transition count 1360
Iterating global reduction 2 with 1 rules applied. Total rules applied 36 place count 895 transition count 1360
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 37 place count 894 transition count 1352
Iterating global reduction 2 with 1 rules applied. Total rules applied 38 place count 894 transition count 1352
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 39 place count 893 transition count 1344
Iterating global reduction 2 with 1 rules applied. Total rules applied 40 place count 893 transition count 1344
Applied a total of 40 rules in 365 ms. Remains 893 /914 variables (removed 21) and now considering 1344/1459 (removed 115) transitions.
// Phase 1: matrix 1344 rows 893 cols
[2024-05-21 00:09:51] [INFO ] Computed 123 invariants in 11 ms
[2024-05-21 00:09:52] [INFO ] Implicit Places using invariants in 816 ms returned [1, 228, 389, 394, 833, 839]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 818 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 887/914 places, 1344/1459 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 884 transition count 1341
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 884 transition count 1341
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 881 transition count 1338
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 881 transition count 1338
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 880 transition count 1337
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 880 transition count 1337
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 879 transition count 1336
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 879 transition count 1336
Applied a total of 16 rules in 127 ms. Remains 879 /887 variables (removed 8) and now considering 1336/1344 (removed 8) transitions.
// Phase 1: matrix 1336 rows 879 cols
[2024-05-21 00:09:52] [INFO ] Computed 117 invariants in 10 ms
[2024-05-21 00:09:53] [INFO ] Implicit Places using invariants in 714 ms returned []
[2024-05-21 00:09:53] [INFO ] Invariant cache hit.
[2024-05-21 00:09:55] [INFO ] Implicit Places using invariants and state equation in 2158 ms returned []
Implicit Place search using SMT with State Equation took 2874 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 879/914 places, 1336/1459 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4185 ms. Remains : 879/914 places, 1336/1459 transitions.
[2024-05-21 00:09:55] [INFO ] Flatten gal took : 33 ms
[2024-05-21 00:09:55] [INFO ] Flatten gal took : 37 ms
[2024-05-21 00:09:55] [INFO ] Input system was already deterministic with 1336 transitions.
[2024-05-21 00:09:55] [INFO ] Flatten gal took : 35 ms
[2024-05-21 00:09:55] [INFO ] Flatten gal took : 37 ms
[2024-05-21 00:09:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality9644753167775773543.gal : 6 ms
[2024-05-21 00:09:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality11653752375036799029.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9644753167775773543.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11653752375036799029.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 00:10:25] [INFO ] Flatten gal took : 36 ms
[2024-05-21 00:10:25] [INFO ] Applying decomposition
[2024-05-21 00:10:25] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12133018988294498154.txt' '-o' '/tmp/graph12133018988294498154.bin' '-w' '/tmp/graph12133018988294498154.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12133018988294498154.bin' '-l' '-1' '-v' '-w' '/tmp/graph12133018988294498154.weights' '-q' '0' '-e' '0.001'
[2024-05-21 00:10:25] [INFO ] Decomposing Gal with order
[2024-05-21 00:10:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 00:10:25] [INFO ] Removed a total of 1839 redundant transitions.
[2024-05-21 00:10:25] [INFO ] Flatten gal took : 60 ms
[2024-05-21 00:10:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 8 ms.
[2024-05-21 00:10:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality17959644129516101756.gal : 8 ms
[2024-05-21 00:10:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality8017969341991483625.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17959644129516101756.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8017969341991483625.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 00:10:56] [INFO ] Flatten gal took : 70 ms
[2024-05-21 00:10:56] [INFO ] Flatten gal took : 70 ms
[2024-05-21 00:10:56] [INFO ] Applying decomposition
[2024-05-21 00:10:56] [INFO ] Flatten gal took : 72 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph4494343911590929012.txt' '-o' '/tmp/graph4494343911590929012.bin' '-w' '/tmp/graph4494343911590929012.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4494343911590929012.bin' '-l' '-1' '-v' '-w' '/tmp/graph4494343911590929012.weights' '-q' '0' '-e' '0.001'
[2024-05-21 00:10:56] [INFO ] Decomposing Gal with order
[2024-05-21 00:10:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 00:10:56] [INFO ] Removed a total of 2124 redundant transitions.
[2024-05-21 00:10:56] [INFO ] Flatten gal took : 109 ms
[2024-05-21 00:10:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 14 ms.
[2024-05-21 00:10:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality11153010121542659485.gal : 13 ms
[2024-05-21 00:10:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality13405972402978111664.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11153010121542659485.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13405972402978111664.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Detected timeout of ITS tools.
[2024-05-21 00:36:35] [INFO ] Applying decomposition
[2024-05-21 00:36:35] [INFO ] Flatten gal took : 41 ms
[2024-05-21 00:36:35] [INFO ] Decomposing Gal with order
[2024-05-21 00:36:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 00:36:36] [INFO ] Removed a total of 1732 redundant transitions.
[2024-05-21 00:36:36] [INFO ] Flatten gal took : 81 ms
[2024-05-21 00:36:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 584 labels/synchronizations in 40 ms.
[2024-05-21 00:36:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality12539114413267351508.gal : 8 ms
[2024-05-21 00:36:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality7789041362861015981.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12539114413267351508.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7789041362861015981.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 14 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.80228e+22,62.6695,1378364,7430,915,3.24327e+06,8783,934,3.09827e+06,254,47370,0
Converting to forward existential form...Done !
original formula: EX(AG((u74.p438==0)))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !((u74.p438==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t822, t934, t1113, t1115, t1121, t1124, t1136, t1138, t1145, t1198, t1221, t1247, t1280, t130...760
(forward)formula 0,0,956.079,4018140,1,0,8.27083e+06,20729,3256,1.03227e+07,789,91372,14877214
FORMULA ASLink-PT-04a-CTLCardinality-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: E(EX(((i13.u53.p346!=1)||(u140.p802==0))) U (AG((i21.i1.u80.p502==1)) + (AX(A((i5.i7.u26.p185==0) U ((u1.p10==0)||(u75.p454==1)))) * EF((...209
=> equivalent forward existential formula: ([(FwdU(Init,EX(((i13.u53.p346!=1)||(u140.p802==0)))) * !(E(TRUE U !((i21.i1.u80.p502==1)))))] != FALSE + [(FwdU...431
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-04a"
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-5568"
echo " Executing tool itstools"
echo " Input is ASLink-PT-04a, 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 r004-smll-171620117700057"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-04a.tgz
mv ASLink-PT-04a 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 ;