About the Execution of ITS-Tools for ASLink-PT-03a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16202.504 | 2912714.00 | 3081807.00 | 9773.70 | ??????????TF???? | 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-171620117700041.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-03a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r004-smll-171620117700041
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 828K
-rw-r--r-- 1 mcc users 8.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 95K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K 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.4K Apr 22 14:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 22 14:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 17:46 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.8K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 101K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 11 18:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 93K Apr 11 18:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:26 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 357K 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-03a-CTLCardinality-2024-00
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2024-01
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2024-02
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2024-03
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2024-04
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2024-05
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2024-06
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2024-07
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2024-08
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2024-09
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2024-10
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2024-11
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2023-12
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2023-13
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2023-14
FORMULA_NAME ASLink-PT-03a-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1716231327242
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-03a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-20 18:55:29] [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 18:55:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-20 18:55:29] [INFO ] Load time of PNML (sax parser for PT used): 311 ms
[2024-05-20 18:55:29] [INFO ] Transformed 821 places.
[2024-05-20 18:55:29] [INFO ] Transformed 1281 transitions.
[2024-05-20 18:55:29] [INFO ] Found NUPN structural information;
[2024-05-20 18:55:29] [INFO ] Parsed PT model containing 821 places and 1281 transitions and 4839 arcs in 569 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 173 ms.
Ensure Unique test removed 13 transitions
Reduce redundant transitions removed 13 transitions.
FORMULA ASLink-PT-03a-CTLCardinality-2024-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 143 out of 821 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 821/821 places, 1268/1268 transitions.
Ensure Unique test removed 12 places
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 806 transition count 1268
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 23 place count 798 transition count 1237
Ensure Unique test removed 1 places
Iterating global reduction 1 with 9 rules applied. Total rules applied 32 place count 797 transition count 1237
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 797 transition count 1235
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 35 place count 796 transition count 1227
Iterating global reduction 2 with 1 rules applied. Total rules applied 36 place count 796 transition count 1227
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 37 place count 795 transition count 1219
Iterating global reduction 2 with 1 rules applied. Total rules applied 38 place count 795 transition count 1219
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 39 place count 794 transition count 1211
Iterating global reduction 2 with 1 rules applied. Total rules applied 40 place count 794 transition count 1211
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 41 place count 793 transition count 1203
Iterating global reduction 2 with 1 rules applied. Total rules applied 42 place count 793 transition count 1203
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 43 place count 792 transition count 1195
Iterating global reduction 2 with 1 rules applied. Total rules applied 44 place count 792 transition count 1195
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 45 place count 791 transition count 1187
Iterating global reduction 2 with 1 rules applied. Total rules applied 46 place count 791 transition count 1187
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 47 place count 790 transition count 1179
Iterating global reduction 2 with 1 rules applied. Total rules applied 48 place count 790 transition count 1179
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 49 place count 789 transition count 1171
Iterating global reduction 2 with 1 rules applied. Total rules applied 50 place count 789 transition count 1171
Applied a total of 50 rules in 689 ms. Remains 789 /821 variables (removed 32) and now considering 1171/1268 (removed 97) transitions.
// Phase 1: matrix 1171 rows 789 cols
[2024-05-20 18:55:31] [INFO ] Computed 140 invariants in 96 ms
[2024-05-20 18:55:32] [INFO ] Implicit Places using invariants in 1242 ms returned [1, 19, 23, 33, 51, 216, 221, 222, 223, 241, 259, 388, 404, 409, 411, 429, 578, 584, 596, 599, 600, 601, 629, 632, 651, 652, 653, 670, 678, 692, 698, 704, 718, 724, 730]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 1303 ms to find 35 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 754/821 places, 1171/1268 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 748 transition count 1165
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 748 transition count 1165
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 745 transition count 1162
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 745 transition count 1162
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 744 transition count 1161
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 744 transition count 1161
Applied a total of 20 rules in 109 ms. Remains 744 /754 variables (removed 10) and now considering 1161/1171 (removed 10) transitions.
// Phase 1: matrix 1161 rows 744 cols
[2024-05-20 18:55:32] [INFO ] Computed 105 invariants in 22 ms
[2024-05-20 18:55:33] [INFO ] Implicit Places using invariants in 669 ms returned []
[2024-05-20 18:55:33] [INFO ] Invariant cache hit.
[2024-05-20 18:55:35] [INFO ] Implicit Places using invariants and state equation in 2330 ms returned []
Implicit Place search using SMT with State Equation took 3008 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 744/821 places, 1161/1268 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5144 ms. Remains : 744/821 places, 1161/1268 transitions.
Support contains 143 out of 744 places after structural reductions.
[2024-05-20 18:55:35] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-20 18:55:35] [INFO ] Flatten gal took : 196 ms
FORMULA ASLink-PT-03a-CTLCardinality-2024-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-20 18:55:36] [INFO ] Flatten gal took : 108 ms
[2024-05-20 18:55:36] [INFO ] Input system was already deterministic with 1161 transitions.
Support contains 135 out of 744 places (down from 143) after GAL structural reductions.
RANDOM walk for 40000 steps (324 resets) in 4074 ms. (9 steps per ms) remains 21/78 properties
BEST_FIRST walk for 4003 steps (8 resets) in 45 ms. (87 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (9 resets) in 33 ms. (117 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (10 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (9 resets) in 35 ms. (111 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (8 resets) in 32 ms. (121 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (11 resets) in 14 ms. (266 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 38 ms. (102 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (9 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (9 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (9 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (9 resets) in 20 ms. (190 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (9 resets) in 12 ms. (307 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (9 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (10 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (9 resets) in 21 ms. (182 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (10 resets) in 24 ms. (160 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (11 resets) in 22 ms. (174 steps per ms) remains 21/21 properties
[2024-05-20 18:55:37] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 249/288 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/288 variables, 2/19 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/288 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 4 (OVERLAPS) 27/315 variables, 5/24 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/315 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 6 (OVERLAPS) 429/744 variables, 81/105 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/744 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 8 (OVERLAPS) 1161/1905 variables, 744/849 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1905 variables, 0/849 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 10 (OVERLAPS) 0/1905 variables, 0/849 constraints. Problems are: Problem set: 0 solved, 21 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1905/1905 variables, and 849 constraints, problems are : Problem set: 0 solved, 21 unsolved in 3828 ms.
Refiners :[Positive P Invariants (semi-flows): 22/22 constraints, Generalized P Invariants (flows): 83/83 constraints, State Equation: 744/744 constraints, PredecessorRefiner: 21/21 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 249/288 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/288 variables, 2/19 constraints. Problems are: Problem set: 0 solved, 21 unsolved
[2024-05-20 18:55:42] [INFO ] Deduced a trap composed of 76 places in 105 ms of which 18 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/288 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/288 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 5 (OVERLAPS) 27/315 variables, 5/25 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/315 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 7 (OVERLAPS) 429/744 variables, 81/106 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/744 variables, 0/106 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 9 (OVERLAPS) 1161/1905 variables, 744/850 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1905 variables, 21/871 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1905/1905 variables, and 871 constraints, problems are : Problem set: 0 solved, 21 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 22/22 constraints, Generalized P Invariants (flows): 83/83 constraints, State Equation: 744/744 constraints, PredecessorRefiner: 21/21 constraints, Known Traps: 1/1 constraints]
After SMT, in 8958ms problems are : Problem set: 0 solved, 21 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 39 out of 744 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 744/744 places, 1161/1161 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 107 transitions
Trivial Post-agglo rules discarded 107 transitions
Performed 107 trivial Post agglomeration. Transition count delta: 107
Iterating post reduction 0 with 107 rules applied. Total rules applied 107 place count 744 transition count 1054
Reduce places removed 107 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 116 rules applied. Total rules applied 223 place count 637 transition count 1045
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 232 place count 628 transition count 1045
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 72 Pre rules applied. Total rules applied 232 place count 628 transition count 973
Deduced a syphon composed of 72 places in 2 ms
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 3 with 168 rules applied. Total rules applied 400 place count 532 transition count 973
Discarding 5 places :
Implicit places reduction removed 5 places
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 3 with 8 rules applied. Total rules applied 408 place count 527 transition count 970
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 4 rules applied. Total rules applied 412 place count 524 transition count 969
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 413 place count 523 transition count 969
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 6 Pre rules applied. Total rules applied 413 place count 523 transition count 963
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 425 place count 517 transition count 963
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 429 place count 513 transition count 959
Iterating global reduction 6 with 4 rules applied. Total rules applied 433 place count 513 transition count 959
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 6 with 1 rules applied. Total rules applied 434 place count 513 transition count 958
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 435 place count 512 transition count 958
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 437 place count 510 transition count 956
Iterating global reduction 8 with 2 rules applied. Total rules applied 439 place count 510 transition count 956
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 440 place count 509 transition count 955
Iterating global reduction 8 with 1 rules applied. Total rules applied 441 place count 509 transition count 955
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 4 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 8 with 74 rules applied. Total rules applied 515 place count 472 transition count 918
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 517 place count 472 transition count 916
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 519 place count 470 transition count 916
Free-agglomeration rule (complex) applied 23 times.
Iterating global reduction 9 with 23 rules applied. Total rules applied 542 place count 470 transition count 893
Ensure Unique test removed 5 places
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 9 with 28 rules applied. Total rules applied 570 place count 442 transition count 893
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 572 place count 440 transition count 891
Iterating global reduction 10 with 2 rules applied. Total rules applied 574 place count 440 transition count 891
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 576 place count 440 transition count 889
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 11 with 8 rules applied. Total rules applied 584 place count 440 transition count 889
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 586 place count 440 transition count 889
Applied a total of 586 rules in 370 ms. Remains 440 /744 variables (removed 304) and now considering 889/1161 (removed 272) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 370 ms. Remains : 440/744 places, 889/1161 transitions.
RANDOM walk for 40000 steps (599 resets) in 1452 ms. (27 steps per ms) remains 20/21 properties
BEST_FIRST walk for 4003 steps (15 resets) in 18 ms. (210 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (17 resets) in 23 ms. (166 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (17 resets) in 26 ms. (148 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (14 resets) in 24 ms. (160 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (18 resets) in 26 ms. (148 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (17 resets) in 27 ms. (142 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4001 steps (12 resets) in 24 ms. (160 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (17 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (16 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (17 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (15 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (18 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (15 resets) in 58 ms. (67 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (16 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (17 resets) in 15 ms. (250 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (20 resets) in 13 ms. (286 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4002 steps (16 resets) in 50 ms. (78 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (19 resets) in 41 ms. (95 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4003 steps (15 resets) in 14 ms. (266 steps per ms) remains 20/20 properties
BEST_FIRST walk for 4004 steps (17 resets) in 55 ms. (71 steps per ms) remains 20/20 properties
Interrupted probabilistic random walk after 103432 steps, run timeout after 3001 ms. (steps per millisecond=34 ) properties seen :7 out of 20
Probabilistic random walk after 103432 steps, saw 57176 distinct states, run finished after 3006 ms. (steps per millisecond=34 ) properties seen :7
[2024-05-20 18:55:51] [INFO ] Flow matrix only has 888 transitions (discarded 1 similar events)
// Phase 1: matrix 888 rows 440 cols
[2024-05-20 18:55:51] [INFO ] Computed 71 invariants in 9 ms
[2024-05-20 18:55:51] [INFO ] State equation strengthened by 14 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) 104/123 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/123 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 37/160 variables, 10/19 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/160 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (OVERLAPS) 239/399 variables, 45/64 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/399 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (OVERLAPS) 41/440 variables, 7/71 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/440 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 9 (OVERLAPS) 888/1328 variables, 440/511 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1328 variables, 14/525 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1328 variables, 0/525 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 12 (OVERLAPS) 0/1328 variables, 0/525 constraints. Problems are: Problem set: 0 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1328/1328 variables, and 525 constraints, problems are : Problem set: 0 solved, 13 unsolved in 1831 ms.
Refiners :[Positive P Invariants (semi-flows): 19/19 constraints, Generalized P Invariants (flows): 52/52 constraints, State Equation: 440/440 constraints, ReadFeed: 14/14 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) 104/123 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/123 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 37/160 variables, 10/19 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/160 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (OVERLAPS) 239/399 variables, 45/64 constraints. Problems are: Problem set: 0 solved, 13 unsolved
[2024-05-20 18:55:53] [INFO ] Deduced a trap composed of 23 places in 274 ms of which 5 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/399 variables, 1/65 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/399 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (OVERLAPS) 41/440 variables, 7/72 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/440 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 10 (OVERLAPS) 888/1328 variables, 440/512 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1328 variables, 14/526 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1328 variables, 13/539 constraints. Problems are: Problem set: 0 solved, 13 unsolved
[2024-05-20 18:56:02] [INFO ] Deduced a trap composed of 37 places in 138 ms of which 4 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/1328 variables, 1/540 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1328 variables, 0/540 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 15 (OVERLAPS) 0/1328 variables, 0/540 constraints. Problems are: Problem set: 0 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1328/1328 variables, and 540 constraints, problems are : Problem set: 0 solved, 13 unsolved in 11971 ms.
Refiners :[Positive P Invariants (semi-flows): 19/19 constraints, Generalized P Invariants (flows): 52/52 constraints, State Equation: 440/440 constraints, ReadFeed: 14/14 constraints, PredecessorRefiner: 13/13 constraints, Known Traps: 2/2 constraints]
After SMT, in 13851ms problems are : Problem set: 0 solved, 13 unsolved
Fused 13 Parikh solutions to 11 different solutions.
Parikh walk visited 0 properties in 34424 ms.
Support contains 19 out of 440 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 440/440 places, 889/889 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 440 transition count 881
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 432 transition count 881
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 16 place count 432 transition count 878
Deduced a syphon composed of 3 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 7 rules applied. Total rules applied 23 place count 428 transition count 878
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 24 place count 427 transition count 878
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 25 place count 426 transition count 870
Iterating global reduction 3 with 1 rules applied. Total rules applied 26 place count 426 transition count 870
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 27 place count 425 transition count 862
Iterating global reduction 3 with 1 rules applied. Total rules applied 28 place count 425 transition count 862
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 29 place count 424 transition count 854
Iterating global reduction 3 with 1 rules applied. Total rules applied 30 place count 424 transition count 854
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 31 place count 423 transition count 846
Iterating global reduction 3 with 1 rules applied. Total rules applied 32 place count 423 transition count 846
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 33 place count 422 transition count 838
Iterating global reduction 3 with 1 rules applied. Total rules applied 34 place count 422 transition count 838
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 9 rules applied. Total rules applied 43 place count 417 transition count 834
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 44 place count 416 transition count 833
Ensure Unique test removed 1 places
Iterating global reduction 3 with 2 rules applied. Total rules applied 46 place count 415 transition count 833
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 47 place count 415 transition count 832
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 48 place count 415 transition count 831
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 49 place count 414 transition count 831
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 51 place count 414 transition count 829
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 53 place count 412 transition count 829
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 54 place count 412 transition count 829
Applied a total of 54 rules in 148 ms. Remains 412 /440 variables (removed 28) and now considering 829/889 (removed 60) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 148 ms. Remains : 412/440 places, 829/889 transitions.
RANDOM walk for 40000 steps (641 resets) in 345 ms. (115 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (176 resets) in 138 ms. (287 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (182 resets) in 136 ms. (292 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40002 steps (170 resets) in 128 ms. (310 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (187 resets) in 134 ms. (296 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (167 resets) in 157 ms. (253 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (166 resets) in 227 ms. (175 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (177 resets) in 231 ms. (172 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (160 resets) in 129 ms. (307 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (168 resets) in 140 ms. (283 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (182 resets) in 139 ms. (285 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (177 resets) in 129 ms. (307 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (171 resets) in 141 ms. (281 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (177 resets) in 128 ms. (310 steps per ms) remains 13/13 properties
Interrupted probabilistic random walk after 407566 steps, run timeout after 3001 ms. (steps per millisecond=135 ) properties seen :12 out of 13
Probabilistic random walk after 407566 steps, saw 217352 distinct states, run finished after 3001 ms. (steps per millisecond=135 ) properties seen :12
[2024-05-20 18:56:43] [INFO ] Flow matrix only has 828 transitions (discarded 1 similar events)
// Phase 1: matrix 828 rows 412 cols
[2024-05-20 18:56:43] [INFO ] Computed 67 invariants in 8 ms
[2024-05-20 18:56:43] [INFO ] State equation strengthened by 16 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4/6 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 119/125 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/125 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 249/374 variables, 41/59 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/374 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 38/412 variables, 8/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/412 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 828/1240 variables, 412/479 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1240 variables, 16/495 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1240 variables, 0/495 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/1240 variables, 0/495 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1240/1240 variables, and 495 constraints, problems are : Problem set: 0 solved, 1 unsolved in 503 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 49/49 constraints, State Equation: 412/412 constraints, ReadFeed: 16/16 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4/6 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 119/125 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/125 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 249/374 variables, 41/59 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/374 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 38/412 variables, 8/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/412 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 828/1240 variables, 412/479 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1240 variables, 16/495 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1240 variables, 1/496 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1240 variables, 0/496 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/1240 variables, 0/496 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1240/1240 variables, and 496 constraints, problems are : Problem set: 0 solved, 1 unsolved in 667 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 49/49 constraints, State Equation: 412/412 constraints, ReadFeed: 16/16 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1191ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 105 ms.
Support contains 2 out of 412 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 412/412 places, 829/829 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 412 transition count 825
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 408 transition count 825
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 8 place count 408 transition count 822
Deduced a syphon composed of 3 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 16 place count 403 transition count 822
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 403 transition count 820
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 401 transition count 820
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 400 transition count 812
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 400 transition count 812
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 399 transition count 804
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 399 transition count 804
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 398 transition count 796
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 398 transition count 796
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 28 place count 398 transition count 794
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 30 place count 396 transition count 794
Applied a total of 30 rules in 179 ms. Remains 396 /412 variables (removed 16) and now considering 794/829 (removed 35) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 180 ms. Remains : 396/412 places, 794/829 transitions.
RANDOM walk for 40000 steps (620 resets) in 157 ms. (253 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (166 resets) in 74 ms. (533 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 429376 steps, run timeout after 3001 ms. (steps per millisecond=143 ) properties seen :0 out of 1
Probabilistic random walk after 429376 steps, saw 279432 distinct states, run finished after 3001 ms. (steps per millisecond=143 ) properties seen :0
[2024-05-20 18:56:47] [INFO ] Flow matrix only has 793 transitions (discarded 1 similar events)
// Phase 1: matrix 793 rows 396 cols
[2024-05-20 18:56:47] [INFO ] Computed 65 invariants in 15 ms
[2024-05-20 18:56:47] [INFO ] State equation strengthened by 19 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4/6 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 79/85 variables, 15/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/85 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 263/348 variables, 39/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/348 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 48/396 variables, 10/65 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/396 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 793/1189 variables, 396/461 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1189 variables, 19/480 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1189 variables, 0/480 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/1189 variables, 0/480 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1189/1189 variables, and 480 constraints, problems are : Problem set: 0 solved, 1 unsolved in 465 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 49/49 constraints, State Equation: 396/396 constraints, ReadFeed: 19/19 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4/6 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 79/85 variables, 15/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/85 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 263/348 variables, 39/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-20 18:56:48] [INFO ] Deduced a trap composed of 27 places in 139 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/348 variables, 1/56 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/348 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 48/396 variables, 10/66 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/396 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 793/1189 variables, 396/462 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1189 variables, 19/481 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1189 variables, 1/482 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1189 variables, 0/482 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/1189 variables, 0/482 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1189/1189 variables, and 482 constraints, problems are : Problem set: 0 solved, 1 unsolved in 665 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 49/49 constraints, State Equation: 396/396 constraints, ReadFeed: 19/19 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 1157ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 88 ms.
Support contains 2 out of 396 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 396/396 places, 794/794 transitions.
Applied a total of 0 rules in 15 ms. Remains 396 /396 variables (removed 0) and now considering 794/794 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 396/396 places, 794/794 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 396/396 places, 794/794 transitions.
Applied a total of 0 rules in 15 ms. Remains 396 /396 variables (removed 0) and now considering 794/794 (removed 0) transitions.
[2024-05-20 18:56:49] [INFO ] Flow matrix only has 793 transitions (discarded 1 similar events)
[2024-05-20 18:56:49] [INFO ] Invariant cache hit.
[2024-05-20 18:56:49] [INFO ] Implicit Places using invariants in 529 ms returned [18, 57, 93, 99, 102, 104, 117, 118, 119, 200, 206, 213, 214, 215, 216, 251, 287, 293, 296, 298, 321, 339, 370, 381, 390]
[2024-05-20 18:56:49] [INFO ] Actually due to overlaps returned [339, 117, 213, 118, 214, 215, 216, 18, 119, 321, 57, 93, 99, 104, 251, 287, 293, 298, 390, 200, 206, 370, 381]
Discarding 23 places :
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT only with invariants took 540 ms to find 23 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 373/396 places, 793/794 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 373 transition count 791
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 371 transition count 791
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 4 place count 371 transition count 781
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 24 place count 361 transition count 781
Discarding 3 places :
Implicit places reduction removed 3 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 2 with 7 rules applied. Total rules applied 31 place count 358 transition count 777
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 35 place count 354 transition count 777
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 50 place count 339 transition count 762
Iterating global reduction 4 with 15 rules applied. Total rules applied 65 place count 339 transition count 762
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 68 place count 339 transition count 759
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 68 place count 339 transition count 758
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 70 place count 338 transition count 758
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 73 place count 335 transition count 755
Iterating global reduction 5 with 3 rules applied. Total rules applied 76 place count 335 transition count 755
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 77 place count 334 transition count 754
Iterating global reduction 5 with 1 rules applied. Total rules applied 78 place count 334 transition count 754
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 79 place count 333 transition count 753
Iterating global reduction 5 with 1 rules applied. Total rules applied 80 place count 333 transition count 753
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 104 place count 321 transition count 741
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 105 place count 321 transition count 740
Free-agglomeration rule applied 6 times.
Iterating global reduction 6 with 6 rules applied. Total rules applied 111 place count 321 transition count 734
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 117 place count 315 transition count 734
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 118 place count 315 transition count 734
Applied a total of 118 rules in 104 ms. Remains 315 /373 variables (removed 58) and now considering 734/793 (removed 59) transitions.
// Phase 1: matrix 734 rows 315 cols
[2024-05-20 18:56:49] [INFO ] Computed 39 invariants in 6 ms
[2024-05-20 18:56:50] [INFO ] Implicit Places using invariants in 354 ms returned [73, 146, 163, 169, 174, 230, 251]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 358 ms to find 7 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 308/396 places, 734/794 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 306 transition count 732
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 306 transition count 732
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 305 transition count 731
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 305 transition count 731
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 14 place count 301 transition count 727
Free-agglomeration rule applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 301 transition count 725
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 18 place count 299 transition count 725
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 21 place count 299 transition count 722
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 24 place count 296 transition count 722
Applied a total of 24 rules in 64 ms. Remains 296 /308 variables (removed 12) and now considering 722/734 (removed 12) transitions.
// Phase 1: matrix 722 rows 296 cols
[2024-05-20 18:56:50] [INFO ] Computed 32 invariants in 19 ms
[2024-05-20 18:56:50] [INFO ] Implicit Places using invariants in 323 ms returned []
[2024-05-20 18:56:50] [INFO ] Invariant cache hit.
[2024-05-20 18:56:50] [INFO ] State equation strengthened by 3 read => feed constraints.
[2024-05-20 18:56:51] [INFO ] Implicit Places using invariants and state equation in 1118 ms returned []
Implicit Place search using SMT with State Equation took 1456 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 296/396 places, 722/794 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 2539 ms. Remains : 296/396 places, 722/794 transitions.
RANDOM walk for 40000 steps (751 resets) in 105 ms. (377 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (231 resets) in 49 ms. (800 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 397239 steps, run timeout after 3001 ms. (steps per millisecond=132 ) properties seen :0 out of 1
Probabilistic random walk after 397239 steps, saw 187178 distinct states, run finished after 3001 ms. (steps per millisecond=132 ) properties seen :0
[2024-05-20 18:56:54] [INFO ] Invariant cache hit.
[2024-05-20 18:56:54] [INFO ] State equation strengthened by 3 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4/6 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 94/100 variables, 8/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/100 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 184/284 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/284 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 12/296 variables, 3/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/296 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 722/1018 variables, 296/328 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1018 variables, 3/331 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1018 variables, 0/331 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/1018 variables, 0/331 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1018/1018 variables, and 331 constraints, problems are : Problem set: 0 solved, 1 unsolved in 415 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 296/296 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4/6 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 94/100 variables, 8/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/100 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 184/284 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-20 18:56:55] [INFO ] Deduced a trap composed of 25 places in 87 ms of which 2 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/284 variables, 1/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/284 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 12/296 variables, 3/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/296 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 722/1018 variables, 296/329 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1018 variables, 3/332 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1018 variables, 1/333 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1018 variables, 0/333 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/1018 variables, 0/333 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1018/1018 variables, and 333 constraints, problems are : Problem set: 0 solved, 1 unsolved in 541 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 296/296 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 969ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 119 ms.
Support contains 2 out of 296 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 296/296 places, 722/722 transitions.
Applied a total of 0 rules in 12 ms. Remains 296 /296 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 296/296 places, 722/722 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 296/296 places, 722/722 transitions.
Applied a total of 0 rules in 11 ms. Remains 296 /296 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-20 18:56:55] [INFO ] Invariant cache hit.
[2024-05-20 18:56:56] [INFO ] Implicit Places using invariants in 459 ms returned []
[2024-05-20 18:56:56] [INFO ] Invariant cache hit.
[2024-05-20 18:56:56] [INFO ] State equation strengthened by 3 read => feed constraints.
[2024-05-20 18:56:57] [INFO ] Implicit Places using invariants and state equation in 854 ms returned []
Implicit Place search using SMT with State Equation took 1318 ms to find 0 implicit places.
[2024-05-20 18:56:57] [INFO ] Redundant transitions in 49 ms returned []
Running 721 sub problems to find dead transitions.
[2024-05-20 18:56:57] [INFO ] Invariant cache hit.
[2024-05-20 18:56:57] [INFO ] State equation strengthened by 3 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/295 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/295 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 2 (OVERLAPS) 1/296 variables, 9/29 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/296 variables, 3/32 constraints. Problems are: Problem set: 0 solved, 721 unsolved
[2024-05-20 18:57:19] [INFO ] Deduced a trap composed of 14 places in 126 ms of which 3 ms to minimize.
[2024-05-20 18:57:20] [INFO ] Deduced a trap composed of 40 places in 183 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/296 variables, 2/34 constraints. Problems are: Problem set: 0 solved, 721 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 296/1018 variables, and 34 constraints, problems are : Problem set: 0 solved, 721 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/296 constraints, ReadFeed: 0/3 constraints, PredecessorRefiner: 721/721 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 721 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/295 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/295 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 2 (OVERLAPS) 1/296 variables, 9/29 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/296 variables, 3/32 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/296 variables, 2/34 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/296 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 721 unsolved
Problem TDEAD8 is UNSAT
Problem TDEAD9 is UNSAT
Problem TDEAD10 is UNSAT
Problem TDEAD11 is UNSAT
Problem TDEAD12 is UNSAT
Problem TDEAD13 is UNSAT
Problem TDEAD14 is UNSAT
Problem TDEAD15 is UNSAT
Problem TDEAD17 is UNSAT
Problem TDEAD18 is UNSAT
Problem TDEAD19 is UNSAT
Problem TDEAD20 is UNSAT
Problem TDEAD21 is UNSAT
Problem TDEAD22 is UNSAT
Problem TDEAD23 is UNSAT
Problem TDEAD25 is UNSAT
Problem TDEAD26 is UNSAT
Problem TDEAD27 is UNSAT
Problem TDEAD28 is UNSAT
Problem TDEAD29 is UNSAT
Problem TDEAD30 is UNSAT
Problem TDEAD31 is UNSAT
Problem TDEAD32 is UNSAT
Problem TDEAD34 is UNSAT
Problem TDEAD35 is UNSAT
Problem TDEAD36 is UNSAT
Problem TDEAD37 is UNSAT
Problem TDEAD38 is UNSAT
Problem TDEAD39 is UNSAT
Problem TDEAD40 is UNSAT
Problem TDEAD42 is UNSAT
Problem TDEAD43 is UNSAT
Problem TDEAD44 is UNSAT
Problem TDEAD45 is UNSAT
Problem TDEAD46 is UNSAT
Problem TDEAD47 is UNSAT
Problem TDEAD48 is UNSAT
Problem TDEAD49 is UNSAT
Problem TDEAD51 is UNSAT
Problem TDEAD52 is UNSAT
Problem TDEAD53 is UNSAT
Problem TDEAD54 is UNSAT
Problem TDEAD55 is UNSAT
Problem TDEAD56 is UNSAT
Problem TDEAD57 is UNSAT
Problem TDEAD59 is UNSAT
Problem TDEAD60 is UNSAT
Problem TDEAD61 is UNSAT
Problem TDEAD62 is UNSAT
Problem TDEAD63 is UNSAT
Problem TDEAD64 is UNSAT
Problem TDEAD65 is UNSAT
Problem TDEAD66 is UNSAT
Problem TDEAD68 is UNSAT
Problem TDEAD69 is UNSAT
Problem TDEAD70 is UNSAT
Problem TDEAD71 is UNSAT
Problem TDEAD72 is UNSAT
Problem TDEAD73 is UNSAT
Problem TDEAD74 is UNSAT
Problem TDEAD76 is UNSAT
Problem TDEAD77 is UNSAT
Problem TDEAD78 is UNSAT
Problem TDEAD79 is UNSAT
Problem TDEAD80 is UNSAT
Problem TDEAD81 is UNSAT
Problem TDEAD82 is UNSAT
Problem TDEAD83 is UNSAT
Problem TDEAD85 is UNSAT
Problem TDEAD86 is UNSAT
Problem TDEAD87 is UNSAT
Problem TDEAD88 is UNSAT
Problem TDEAD89 is UNSAT
Problem TDEAD90 is UNSAT
Problem TDEAD91 is UNSAT
Problem TDEAD93 is UNSAT
Problem TDEAD94 is UNSAT
Problem TDEAD95 is UNSAT
Problem TDEAD96 is UNSAT
Problem TDEAD97 is UNSAT
Problem TDEAD98 is UNSAT
Problem TDEAD99 is UNSAT
Problem TDEAD100 is UNSAT
Problem TDEAD102 is UNSAT
Problem TDEAD103 is UNSAT
Problem TDEAD104 is UNSAT
Problem TDEAD105 is UNSAT
Problem TDEAD106 is UNSAT
Problem TDEAD107 is UNSAT
Problem TDEAD108 is UNSAT
Problem TDEAD110 is UNSAT
Problem TDEAD111 is UNSAT
Problem TDEAD112 is UNSAT
Problem TDEAD113 is UNSAT
Problem TDEAD114 is UNSAT
Problem TDEAD115 is UNSAT
Problem TDEAD116 is UNSAT
Problem TDEAD117 is UNSAT
Problem TDEAD120 is UNSAT
Problem TDEAD121 is UNSAT
Problem TDEAD122 is UNSAT
Problem TDEAD123 is UNSAT
Problem TDEAD124 is UNSAT
Problem TDEAD125 is UNSAT
Problem TDEAD126 is UNSAT
Problem TDEAD128 is UNSAT
Problem TDEAD129 is UNSAT
Problem TDEAD130 is UNSAT
Problem TDEAD131 is UNSAT
Problem TDEAD132 is UNSAT
Problem TDEAD133 is UNSAT
Problem TDEAD135 is UNSAT
Problem TDEAD136 is UNSAT
Problem TDEAD137 is UNSAT
Problem TDEAD138 is UNSAT
Problem TDEAD139 is UNSAT
Problem TDEAD140 is UNSAT
Problem TDEAD141 is UNSAT
Problem TDEAD143 is UNSAT
Problem TDEAD144 is UNSAT
Problem TDEAD145 is UNSAT
Problem TDEAD146 is UNSAT
Problem TDEAD147 is UNSAT
Problem TDEAD148 is UNSAT
Problem TDEAD150 is UNSAT
Problem TDEAD151 is UNSAT
Problem TDEAD152 is UNSAT
Problem TDEAD153 is UNSAT
Problem TDEAD154 is UNSAT
Problem TDEAD155 is UNSAT
Problem TDEAD156 is UNSAT
Problem TDEAD158 is UNSAT
Problem TDEAD159 is UNSAT
Problem TDEAD160 is UNSAT
Problem TDEAD161 is UNSAT
Problem TDEAD162 is UNSAT
Problem TDEAD163 is UNSAT
Problem TDEAD165 is UNSAT
Problem TDEAD166 is UNSAT
Problem TDEAD167 is UNSAT
Problem TDEAD168 is UNSAT
Problem TDEAD169 is UNSAT
Problem TDEAD170 is UNSAT
Problem TDEAD171 is UNSAT
Problem TDEAD173 is UNSAT
Problem TDEAD174 is UNSAT
Problem TDEAD175 is UNSAT
Problem TDEAD176 is UNSAT
Problem TDEAD177 is UNSAT
Problem TDEAD178 is UNSAT
Problem TDEAD180 is UNSAT
Problem TDEAD181 is UNSAT
Problem TDEAD182 is UNSAT
Problem TDEAD183 is UNSAT
Problem TDEAD184 is UNSAT
Problem TDEAD185 is UNSAT
Problem TDEAD186 is UNSAT
Problem TDEAD188 is UNSAT
Problem TDEAD189 is UNSAT
Problem TDEAD190 is UNSAT
Problem TDEAD191 is UNSAT
Problem TDEAD192 is UNSAT
Problem TDEAD193 is UNSAT
Problem TDEAD195 is UNSAT
Problem TDEAD196 is UNSAT
Problem TDEAD197 is UNSAT
Problem TDEAD198 is UNSAT
Problem TDEAD199 is UNSAT
Problem TDEAD200 is UNSAT
Problem TDEAD201 is UNSAT
Problem TDEAD203 is UNSAT
Problem TDEAD204 is UNSAT
Problem TDEAD205 is UNSAT
Problem TDEAD206 is UNSAT
Problem TDEAD207 is UNSAT
Problem TDEAD208 is UNSAT
Problem TDEAD210 is UNSAT
Problem TDEAD211 is UNSAT
Problem TDEAD212 is UNSAT
Problem TDEAD213 is UNSAT
Problem TDEAD214 is UNSAT
Problem TDEAD215 is UNSAT
Problem TDEAD216 is UNSAT
Problem TDEAD218 is UNSAT
Problem TDEAD219 is UNSAT
Problem TDEAD220 is UNSAT
Problem TDEAD221 is UNSAT
Problem TDEAD222 is UNSAT
Problem TDEAD223 is UNSAT
Problem TDEAD225 is UNSAT
Problem TDEAD226 is UNSAT
Problem TDEAD227 is UNSAT
Problem TDEAD228 is UNSAT
At refinement iteration 6 (OVERLAPS) 722/1018 variables, 296/330 constraints. Problems are: Problem set: 193 solved, 528 unsolved
SMT process timed out in 60722ms, After SMT, problems are : Problem set: 193 solved, 528 unsolved
Search for dead transitions found 193 dead transitions in 60738ms
Found 193 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 193 transitions
Dead transitions reduction (with SMT) removed 193 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 296/296 places, 529/722 transitions.
Applied a total of 0 rules in 10 ms. Remains 296 /296 variables (removed 0) and now considering 529/529 (removed 0) transitions.
[2024-05-20 18:57:58] [INFO ] Redundant transitions in 60 ms returned []
Finished structural reductions in REACHABILITY mode , in 2 iterations and 62207 ms. Remains : 296/296 places, 529/722 transitions.
[2024-05-20 18:57:58] [INFO ] Flatten gal took : 65 ms
[2024-05-20 18:57:58] [INFO ] Flatten gal took : 70 ms
[2024-05-20 18:57:58] [INFO ] Input system was already deterministic with 1161 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 744/744 places, 1161/1161 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 741 transition count 1161
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 8 place count 736 transition count 1149
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 736 transition count 1149
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 15 place count 734 transition count 1147
Iterating global reduction 1 with 2 rules applied. Total rules applied 17 place count 734 transition count 1147
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 19 place count 732 transition count 1145
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 732 transition count 1145
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 731 transition count 1144
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 731 transition count 1144
Applied a total of 23 rules in 90 ms. Remains 731 /744 variables (removed 13) and now considering 1144/1161 (removed 17) transitions.
// Phase 1: matrix 1144 rows 731 cols
[2024-05-20 18:57:58] [INFO ] Computed 102 invariants in 21 ms
[2024-05-20 18:57:59] [INFO ] Implicit Places using invariants in 734 ms returned [18, 64, 193, 394, 429, 601, 622, 649, 666, 680]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 735 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 721/744 places, 1144/1161 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 716 transition count 1139
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 716 transition count 1139
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 712 transition count 1135
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 712 transition count 1135
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 710 transition count 1133
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 710 transition count 1133
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 709 transition count 1132
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 709 transition count 1132
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 708 transition count 1131
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 708 transition count 1131
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 707 transition count 1130
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 707 transition count 1130
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 706 transition count 1129
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 706 transition count 1129
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 705 transition count 1128
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 705 transition count 1128
Applied a total of 32 rules in 110 ms. Remains 705 /721 variables (removed 16) and now considering 1128/1144 (removed 16) transitions.
// Phase 1: matrix 1128 rows 705 cols
[2024-05-20 18:57:59] [INFO ] Computed 92 invariants in 9 ms
[2024-05-20 18:58:00] [INFO ] Implicit Places using invariants in 732 ms returned []
[2024-05-20 18:58:00] [INFO ] Invariant cache hit.
[2024-05-20 18:58:01] [INFO ] Implicit Places using invariants and state equation in 1863 ms returned []
Implicit Place search using SMT with State Equation took 2604 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 705/744 places, 1128/1161 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3541 ms. Remains : 705/744 places, 1128/1161 transitions.
[2024-05-20 18:58:01] [INFO ] Flatten gal took : 48 ms
[2024-05-20 18:58:02] [INFO ] Flatten gal took : 51 ms
[2024-05-20 18:58:02] [INFO ] Input system was already deterministic with 1128 transitions.
[2024-05-20 18:58:02] [INFO ] Flatten gal took : 45 ms
[2024-05-20 18:58:02] [INFO ] Flatten gal took : 45 ms
[2024-05-20 18:58:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality14821397287709824406.gal : 30 ms
[2024-05-20 18:58:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality11207217778780665832.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/CTLCardinality14821397287709824406.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11207217778780665832.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 18:58:32] [INFO ] Flatten gal took : 50 ms
[2024-05-20 18:58:32] [INFO ] Applying decomposition
[2024-05-20 18:58:32] [INFO ] Flatten gal took : 76 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/graph10121704713018264460.txt' '-o' '/tmp/graph10121704713018264460.bin' '-w' '/tmp/graph10121704713018264460.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10121704713018264460.bin' '-l' '-1' '-v' '-w' '/tmp/graph10121704713018264460.weights' '-q' '0' '-e' '0.001'
[2024-05-20 18:58:32] [INFO ] Decomposing Gal with order
[2024-05-20 18:58:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 18:58:33] [INFO ] Removed a total of 1650 redundant transitions.
[2024-05-20 18:58:33] [INFO ] Flatten gal took : 244 ms
[2024-05-20 18:58:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 47 ms.
[2024-05-20 18:58:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality17288338236758867228.gal : 21 ms
[2024-05-20 18:58:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality15236058690272952305.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/CTLCardinality17288338236758867228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15236058690272952305.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 : 744/744 places, 1161/1161 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 741 transition count 1161
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 7 place count 737 transition count 1157
Iterating global reduction 1 with 4 rules applied. Total rules applied 11 place count 737 transition count 1157
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 13 place count 735 transition count 1155
Iterating global reduction 1 with 2 rules applied. Total rules applied 15 place count 735 transition count 1155
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 733 transition count 1153
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 733 transition count 1153
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 732 transition count 1152
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 732 transition count 1152
Applied a total of 21 rules in 75 ms. Remains 732 /744 variables (removed 12) and now considering 1152/1161 (removed 9) transitions.
// Phase 1: matrix 1152 rows 732 cols
[2024-05-20 18:59:03] [INFO ] Computed 102 invariants in 18 ms
[2024-05-20 18:59:04] [INFO ] Implicit Places using invariants in 870 ms returned [18, 64, 193, 394, 429, 602, 623, 650, 667, 681]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 875 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 722/744 places, 1152/1161 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 717 transition count 1147
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 717 transition count 1147
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 713 transition count 1143
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 713 transition count 1143
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 711 transition count 1141
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 711 transition count 1141
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 710 transition count 1140
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 710 transition count 1140
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 709 transition count 1139
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 709 transition count 1139
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 708 transition count 1138
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 708 transition count 1138
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 707 transition count 1137
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 707 transition count 1137
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 706 transition count 1136
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 706 transition count 1136
Applied a total of 32 rules in 111 ms. Remains 706 /722 variables (removed 16) and now considering 1136/1152 (removed 16) transitions.
// Phase 1: matrix 1136 rows 706 cols
[2024-05-20 18:59:04] [INFO ] Computed 92 invariants in 16 ms
[2024-05-20 18:59:05] [INFO ] Implicit Places using invariants in 796 ms returned []
[2024-05-20 18:59:05] [INFO ] Invariant cache hit.
[2024-05-20 18:59:07] [INFO ] Implicit Places using invariants and state equation in 2481 ms returned []
Implicit Place search using SMT with State Equation took 3288 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 706/744 places, 1136/1161 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4353 ms. Remains : 706/744 places, 1136/1161 transitions.
[2024-05-20 18:59:08] [INFO ] Flatten gal took : 61 ms
[2024-05-20 18:59:08] [INFO ] Flatten gal took : 65 ms
[2024-05-20 18:59:08] [INFO ] Input system was already deterministic with 1136 transitions.
[2024-05-20 18:59:08] [INFO ] Flatten gal took : 66 ms
[2024-05-20 18:59:08] [INFO ] Flatten gal took : 64 ms
[2024-05-20 18:59:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality18295584033165538040.gal : 10 ms
[2024-05-20 18:59:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality10042240566232980402.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/CTLCardinality18295584033165538040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10042240566232980402.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 18:59:38] [INFO ] Flatten gal took : 38 ms
[2024-05-20 18:59:38] [INFO ] Applying decomposition
[2024-05-20 18:59:38] [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/graph3188542360796697528.txt' '-o' '/tmp/graph3188542360796697528.bin' '-w' '/tmp/graph3188542360796697528.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3188542360796697528.bin' '-l' '-1' '-v' '-w' '/tmp/graph3188542360796697528.weights' '-q' '0' '-e' '0.001'
[2024-05-20 18:59:38] [INFO ] Decomposing Gal with order
[2024-05-20 18:59:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 18:59:38] [INFO ] Removed a total of 1661 redundant transitions.
[2024-05-20 18:59:38] [INFO ] Flatten gal took : 112 ms
[2024-05-20 18:59:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 32 ms.
[2024-05-20 18:59:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality3510535062343102383.gal : 16 ms
[2024-05-20 18:59:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality17576619910980578037.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/CTLCardinality3510535062343102383.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17576619910980578037.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 : 744/744 places, 1161/1161 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 741 transition count 1161
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 7 place count 737 transition count 1150
Iterating global reduction 1 with 4 rules applied. Total rules applied 11 place count 737 transition count 1150
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 14 place count 734 transition count 1140
Iterating global reduction 1 with 3 rules applied. Total rules applied 17 place count 734 transition count 1140
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 20 place count 731 transition count 1130
Iterating global reduction 1 with 3 rules applied. Total rules applied 23 place count 731 transition count 1130
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 729 transition count 1121
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 729 transition count 1121
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 728 transition count 1113
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 728 transition count 1113
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 727 transition count 1105
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 727 transition count 1105
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 726 transition count 1097
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 726 transition count 1097
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 725 transition count 1089
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 725 transition count 1089
Applied a total of 35 rules in 132 ms. Remains 725 /744 variables (removed 19) and now considering 1089/1161 (removed 72) transitions.
// Phase 1: matrix 1089 rows 725 cols
[2024-05-20 19:00:09] [INFO ] Computed 102 invariants in 10 ms
[2024-05-20 19:00:09] [INFO ] Implicit Places using invariants in 696 ms returned [18, 193, 394, 429, 615, 642, 660, 674]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 698 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 717/744 places, 1089/1161 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 712 transition count 1084
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 712 transition count 1084
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 708 transition count 1080
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 708 transition count 1080
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 706 transition count 1078
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 706 transition count 1078
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 705 transition count 1077
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 705 transition count 1077
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 704 transition count 1076
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 704 transition count 1076
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 703 transition count 1075
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 703 transition count 1075
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 702 transition count 1074
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 702 transition count 1074
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 701 transition count 1073
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 701 transition count 1073
Applied a total of 32 rules in 195 ms. Remains 701 /717 variables (removed 16) and now considering 1073/1089 (removed 16) transitions.
// Phase 1: matrix 1073 rows 701 cols
[2024-05-20 19:00:10] [INFO ] Computed 94 invariants in 9 ms
[2024-05-20 19:00:10] [INFO ] Implicit Places using invariants in 762 ms returned []
[2024-05-20 19:00:10] [INFO ] Invariant cache hit.
[2024-05-20 19:00:12] [INFO ] Implicit Places using invariants and state equation in 1942 ms returned []
Implicit Place search using SMT with State Equation took 2706 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 701/744 places, 1073/1161 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3733 ms. Remains : 701/744 places, 1073/1161 transitions.
[2024-05-20 19:00:12] [INFO ] Flatten gal took : 49 ms
[2024-05-20 19:00:12] [INFO ] Flatten gal took : 52 ms
[2024-05-20 19:00:13] [INFO ] Input system was already deterministic with 1073 transitions.
[2024-05-20 19:00:13] [INFO ] Flatten gal took : 97 ms
[2024-05-20 19:00:13] [INFO ] Flatten gal took : 43 ms
[2024-05-20 19:00:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality12527350973654698857.gal : 6 ms
[2024-05-20 19:00:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality309185191059625280.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/CTLCardinality12527350973654698857.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality309185191059625280.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 19:00:43] [INFO ] Flatten gal took : 31 ms
[2024-05-20 19:00:43] [INFO ] Applying decomposition
[2024-05-20 19:00:43] [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/graph13178619306414647783.txt' '-o' '/tmp/graph13178619306414647783.bin' '-w' '/tmp/graph13178619306414647783.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13178619306414647783.bin' '-l' '-1' '-v' '-w' '/tmp/graph13178619306414647783.weights' '-q' '0' '-e' '0.001'
[2024-05-20 19:00:43] [INFO ] Decomposing Gal with order
[2024-05-20 19:00:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 19:00:43] [INFO ] Removed a total of 1475 redundant transitions.
[2024-05-20 19:00:43] [INFO ] Flatten gal took : 70 ms
[2024-05-20 19:00:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 18 ms.
[2024-05-20 19:00:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality3041715768253787603.gal : 10 ms
[2024-05-20 19:00:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality3656872354750403619.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/CTLCardinality3041715768253787603.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3656872354750403619.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 SI_CTL mode, iteration 0 : 744/744 places, 1161/1161 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 117 transitions
Trivial Post-agglo rules discarded 117 transitions
Performed 117 trivial Post agglomeration. Transition count delta: 117
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 742 transition count 1044
Reduce places removed 117 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 121 rules applied. Total rules applied 240 place count 625 transition count 1040
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 244 place count 621 transition count 1040
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 72 Pre rules applied. Total rules applied 244 place count 621 transition count 968
Deduced a syphon composed of 72 places in 1 ms
Ensure Unique test removed 25 places
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 3 with 169 rules applied. Total rules applied 413 place count 524 transition count 968
Discarding 4 places :
Implicit places reduction removed 4 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 3 with 8 rules applied. Total rules applied 421 place count 520 transition count 964
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 5 rules applied. Total rules applied 426 place count 516 transition count 963
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 427 place count 515 transition count 963
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 6 Pre rules applied. Total rules applied 427 place count 515 transition count 957
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 439 place count 509 transition count 957
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 443 place count 505 transition count 946
Iterating global reduction 6 with 4 rules applied. Total rules applied 447 place count 505 transition count 946
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 6 with 1 rules applied. Total rules applied 448 place count 505 transition count 945
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 449 place count 504 transition count 945
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 452 place count 501 transition count 935
Iterating global reduction 8 with 3 rules applied. Total rules applied 455 place count 501 transition count 935
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 457 place count 499 transition count 926
Iterating global reduction 8 with 2 rules applied. Total rules applied 459 place count 499 transition count 926
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 460 place count 498 transition count 918
Iterating global reduction 8 with 1 rules applied. Total rules applied 461 place count 498 transition count 918
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 462 place count 497 transition count 910
Iterating global reduction 8 with 1 rules applied. Total rules applied 463 place count 497 transition count 910
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 464 place count 496 transition count 902
Iterating global reduction 8 with 1 rules applied. Total rules applied 465 place count 496 transition count 902
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 466 place count 495 transition count 894
Iterating global reduction 8 with 1 rules applied. Total rules applied 467 place count 495 transition count 894
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 468 place count 494 transition count 886
Iterating global reduction 8 with 1 rules applied. Total rules applied 469 place count 494 transition count 886
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 8 with 42 rules applied. Total rules applied 511 place count 473 transition count 865
Applied a total of 511 rules in 206 ms. Remains 473 /744 variables (removed 271) and now considering 865/1161 (removed 296) transitions.
// Phase 1: matrix 865 rows 473 cols
[2024-05-20 19:01:13] [INFO ] Computed 74 invariants in 9 ms
[2024-05-20 19:01:14] [INFO ] Implicit Places using invariants in 585 ms returned [18, 59, 106, 114, 124, 139, 255, 335, 342, 348, 369, 387, 408, 436, 446, 450]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 591 ms to find 16 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 457/744 places, 865/1161 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 457 transition count 861
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5 rules applied. Total rules applied 9 place count 453 transition count 860
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10 place count 452 transition count 860
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 10 place count 452 transition count 847
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 36 place count 439 transition count 847
Discarding 3 places :
Implicit places reduction removed 3 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 3 with 5 rules applied. Total rules applied 41 place count 436 transition count 845
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 43 place count 434 transition count 845
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 49 place count 428 transition count 839
Iterating global reduction 5 with 6 rules applied. Total rules applied 55 place count 428 transition count 839
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 56 place count 428 transition count 838
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 58 place count 426 transition count 836
Iterating global reduction 6 with 2 rules applied. Total rules applied 60 place count 426 transition count 836
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 82 place count 415 transition count 825
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 83 place count 414 transition count 824
Iterating global reduction 6 with 1 rules applied. Total rules applied 84 place count 414 transition count 824
Applied a total of 84 rules in 75 ms. Remains 414 /457 variables (removed 43) and now considering 824/865 (removed 41) transitions.
// Phase 1: matrix 824 rows 414 cols
[2024-05-20 19:01:14] [INFO ] Computed 55 invariants in 6 ms
[2024-05-20 19:01:15] [INFO ] Implicit Places using invariants in 550 ms returned [73, 195, 210, 286, 321, 396, 399, 402, 410]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 553 ms to find 9 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 405/744 places, 824/1161 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 405 transition count 820
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 401 transition count 820
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 12 place count 397 transition count 816
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 397 transition count 816
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 19 place count 397 transition count 813
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 20 place count 396 transition count 812
Iterating global reduction 3 with 1 rules applied. Total rules applied 21 place count 396 transition count 812
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 25 place count 394 transition count 810
Applied a total of 25 rules in 79 ms. Remains 394 /405 variables (removed 11) and now considering 810/824 (removed 14) transitions.
// Phase 1: matrix 810 rows 394 cols
[2024-05-20 19:01:15] [INFO ] Computed 46 invariants in 10 ms
[2024-05-20 19:01:15] [INFO ] Implicit Places using invariants in 675 ms returned []
[2024-05-20 19:01:15] [INFO ] Invariant cache hit.
[2024-05-20 19:01:17] [INFO ] Implicit Places using invariants and state equation in 1407 ms returned []
Implicit Place search using SMT with State Equation took 2090 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 394/744 places, 810/1161 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3598 ms. Remains : 394/744 places, 810/1161 transitions.
[2024-05-20 19:01:17] [INFO ] Flatten gal took : 35 ms
[2024-05-20 19:01:17] [INFO ] Flatten gal took : 39 ms
[2024-05-20 19:01:17] [INFO ] Input system was already deterministic with 810 transitions.
[2024-05-20 19:01:17] [INFO ] Flatten gal took : 39 ms
[2024-05-20 19:01:17] [INFO ] Flatten gal took : 39 ms
[2024-05-20 19:01:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality17771782385744511703.gal : 7 ms
[2024-05-20 19:01:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality4613571250292240528.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/CTLCardinality17771782385744511703.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4613571250292240528.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 19:01:47] [INFO ] Flatten gal took : 24 ms
[2024-05-20 19:01:47] [INFO ] Applying decomposition
[2024-05-20 19:01:47] [INFO ] Flatten gal took : 23 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/graph10956666144217379588.txt' '-o' '/tmp/graph10956666144217379588.bin' '-w' '/tmp/graph10956666144217379588.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10956666144217379588.bin' '-l' '-1' '-v' '-w' '/tmp/graph10956666144217379588.weights' '-q' '0' '-e' '0.001'
[2024-05-20 19:01:47] [INFO ] Decomposing Gal with order
[2024-05-20 19:01:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 19:01:47] [INFO ] Removed a total of 1478 redundant transitions.
[2024-05-20 19:01:47] [INFO ] Flatten gal took : 49 ms
[2024-05-20 19:01:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 14 ms.
[2024-05-20 19:01:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality1426496496130734035.gal : 7 ms
[2024-05-20 19:01:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality6968461573719798802.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/CTLCardinality1426496496130734035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6968461573719798802.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 SI_CTL mode, iteration 0 : 744/744 places, 1161/1161 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 133 transitions
Trivial Post-agglo rules discarded 133 transitions
Performed 133 trivial Post agglomeration. Transition count delta: 133
Iterating post reduction 0 with 136 rules applied. Total rules applied 136 place count 740 transition count 1027
Reduce places removed 136 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 139 rules applied. Total rules applied 275 place count 604 transition count 1024
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 280 place count 601 transition count 1022
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 282 place count 599 transition count 1022
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 84 Pre rules applied. Total rules applied 282 place count 599 transition count 938
Deduced a syphon composed of 84 places in 1 ms
Ensure Unique test removed 26 places
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 476 place count 489 transition count 938
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 4 with 14 rules applied. Total rules applied 490 place count 482 transition count 931
Reduce places removed 8 places and 0 transitions.
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 10 rules applied. Total rules applied 500 place count 474 transition count 929
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 502 place count 472 transition count 929
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 11 Pre rules applied. Total rules applied 502 place count 472 transition count 918
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 7 with 22 rules applied. Total rules applied 524 place count 461 transition count 918
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 530 place count 455 transition count 905
Iterating global reduction 7 with 6 rules applied. Total rules applied 536 place count 455 transition count 905
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 7 with 2 rules applied. Total rules applied 538 place count 455 transition count 903
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 539 place count 454 transition count 903
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 542 place count 451 transition count 893
Iterating global reduction 9 with 3 rules applied. Total rules applied 545 place count 451 transition count 893
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 547 place count 449 transition count 884
Iterating global reduction 9 with 2 rules applied. Total rules applied 549 place count 449 transition count 884
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 550 place count 448 transition count 876
Iterating global reduction 9 with 1 rules applied. Total rules applied 551 place count 448 transition count 876
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 552 place count 447 transition count 868
Iterating global reduction 9 with 1 rules applied. Total rules applied 553 place count 447 transition count 868
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 554 place count 446 transition count 860
Iterating global reduction 9 with 1 rules applied. Total rules applied 555 place count 446 transition count 860
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 556 place count 445 transition count 852
Iterating global reduction 9 with 1 rules applied. Total rules applied 557 place count 445 transition count 852
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 558 place count 444 transition count 844
Iterating global reduction 9 with 1 rules applied. Total rules applied 559 place count 444 transition count 844
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 9 with 58 rules applied. Total rules applied 617 place count 415 transition count 815
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 619 place count 413 transition count 813
Iterating global reduction 9 with 2 rules applied. Total rules applied 621 place count 413 transition count 813
Applied a total of 621 rules in 168 ms. Remains 413 /744 variables (removed 331) and now considering 813/1161 (removed 348) transitions.
// Phase 1: matrix 813 rows 413 cols
[2024-05-20 19:02:18] [INFO ] Computed 65 invariants in 11 ms
[2024-05-20 19:02:18] [INFO ] Implicit Places using invariants in 685 ms returned [17, 58, 76, 87, 98, 105, 111, 114, 172, 191, 198, 204, 206, 249, 267, 286, 294, 302, 305, 334, 355, 366, 378, 388, 392, 405]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 687 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 387/744 places, 813/1161 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 387 transition count 807
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 14 place count 381 transition count 805
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 14 place count 381 transition count 800
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 24 place count 376 transition count 800
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 33 place count 367 transition count 791
Iterating global reduction 2 with 9 rules applied. Total rules applied 42 place count 367 transition count 791
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 42 place count 367 transition count 790
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 44 place count 366 transition count 790
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 50 place count 360 transition count 784
Iterating global reduction 2 with 6 rules applied. Total rules applied 56 place count 360 transition count 784
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 59 place count 357 transition count 781
Iterating global reduction 2 with 3 rules applied. Total rules applied 62 place count 357 transition count 781
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 63 place count 356 transition count 780
Iterating global reduction 2 with 1 rules applied. Total rules applied 64 place count 356 transition count 780
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 90 place count 343 transition count 767
Applied a total of 90 rules in 71 ms. Remains 343 /387 variables (removed 44) and now considering 767/813 (removed 46) transitions.
// Phase 1: matrix 767 rows 343 cols
[2024-05-20 19:02:18] [INFO ] Computed 39 invariants in 10 ms
[2024-05-20 19:02:19] [INFO ] Implicit Places using invariants in 637 ms returned [329, 332, 335, 339]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 639 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 339/744 places, 767/1161 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 339 transition count 763
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 335 transition count 763
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 11 place count 332 transition count 760
Iterating global reduction 2 with 3 rules applied. Total rules applied 14 place count 332 transition count 760
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 17 place count 332 transition count 757
Applied a total of 17 rules in 21 ms. Remains 332 /339 variables (removed 7) and now considering 757/767 (removed 10) transitions.
// Phase 1: matrix 757 rows 332 cols
[2024-05-20 19:02:19] [INFO ] Computed 35 invariants in 9 ms
[2024-05-20 19:02:20] [INFO ] Implicit Places using invariants in 533 ms returned []
[2024-05-20 19:02:20] [INFO ] Invariant cache hit.
[2024-05-20 19:02:21] [INFO ] Implicit Places using invariants and state equation in 897 ms returned []
Implicit Place search using SMT with State Equation took 1432 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 332/744 places, 757/1161 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3020 ms. Remains : 332/744 places, 757/1161 transitions.
[2024-05-20 19:02:21] [INFO ] Flatten gal took : 19 ms
[2024-05-20 19:02:21] [INFO ] Flatten gal took : 21 ms
[2024-05-20 19:02:21] [INFO ] Input system was already deterministic with 757 transitions.
[2024-05-20 19:02:21] [INFO ] Flatten gal took : 21 ms
[2024-05-20 19:02:21] [INFO ] Flatten gal took : 22 ms
[2024-05-20 19:02:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality3052906810357909292.gal : 4 ms
[2024-05-20 19:02:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality16416996452214899805.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/CTLCardinality3052906810357909292.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16416996452214899805.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 19:02:51] [INFO ] Flatten gal took : 22 ms
[2024-05-20 19:02:51] [INFO ] Applying decomposition
[2024-05-20 19:02:51] [INFO ] Flatten gal took : 22 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/graph15474662745572435787.txt' '-o' '/tmp/graph15474662745572435787.bin' '-w' '/tmp/graph15474662745572435787.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15474662745572435787.bin' '-l' '-1' '-v' '-w' '/tmp/graph15474662745572435787.weights' '-q' '0' '-e' '0.001'
[2024-05-20 19:02:51] [INFO ] Decomposing Gal with order
[2024-05-20 19:02:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 19:02:51] [INFO ] Removed a total of 1505 redundant transitions.
[2024-05-20 19:02:51] [INFO ] Flatten gal took : 59 ms
[2024-05-20 19:02:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 25 ms.
[2024-05-20 19:02:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality8992835728606534892.gal : 6 ms
[2024-05-20 19:02:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality21174051810500752.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/CTLCardinality8992835728606534892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality21174051810500752.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 -...260
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.29283e+11,19.4637,405664,1854,1069,625791,67890,1038,1.69434e+06,283,418513,0
Converting to forward existential form...Done !
original formula: EG(EF(((i1.u26.p118==0)||(i4.u67.p555==1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((i1.u26.p118==0)||(i4.u67.p555==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t557, t558, i1.t648, i3.u45.t660, i4.t746, i4.t745, i4.t654, i4.t595, i4.t592, i4.u64.t661, i...455
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 744/744 places, 1161/1161 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 129 transitions
Trivial Post-agglo rules discarded 129 transitions
Performed 129 trivial Post agglomeration. Transition count delta: 129
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 741 transition count 1032
Reduce places removed 129 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 131 rules applied. Total rules applied 263 place count 612 transition count 1030
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 265 place count 610 transition count 1030
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 265 place count 610 transition count 950
Deduced a syphon composed of 80 places in 1 ms
Ensure Unique test removed 28 places
Reduce places removed 108 places and 0 transitions.
Iterating global reduction 3 with 188 rules applied. Total rules applied 453 place count 502 transition count 950
Discarding 3 places :
Implicit places reduction removed 3 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 3 with 4 rules applied. Total rules applied 457 place count 499 transition count 949
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 458 place count 498 transition count 949
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 458 place count 498 transition count 941
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 474 place count 490 transition count 941
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 479 place count 485 transition count 929
Iterating global reduction 5 with 5 rules applied. Total rules applied 484 place count 485 transition count 929
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 5 with 1 rules applied. Total rules applied 485 place count 485 transition count 928
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 486 place count 484 transition count 928
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 489 place count 481 transition count 918
Iterating global reduction 7 with 3 rules applied. Total rules applied 492 place count 481 transition count 918
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 494 place count 479 transition count 909
Iterating global reduction 7 with 2 rules applied. Total rules applied 496 place count 479 transition count 909
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 497 place count 478 transition count 901
Iterating global reduction 7 with 1 rules applied. Total rules applied 498 place count 478 transition count 901
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 499 place count 477 transition count 893
Iterating global reduction 7 with 1 rules applied. Total rules applied 500 place count 477 transition count 893
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 501 place count 476 transition count 885
Iterating global reduction 7 with 1 rules applied. Total rules applied 502 place count 476 transition count 885
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 503 place count 475 transition count 877
Iterating global reduction 7 with 1 rules applied. Total rules applied 504 place count 475 transition count 877
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 505 place count 474 transition count 869
Iterating global reduction 7 with 1 rules applied. Total rules applied 506 place count 474 transition count 869
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 7 with 54 rules applied. Total rules applied 560 place count 447 transition count 842
Applied a total of 560 rules in 105 ms. Remains 447 /744 variables (removed 297) and now considering 842/1161 (removed 319) transitions.
// Phase 1: matrix 842 rows 447 cols
[2024-05-20 19:03:21] [INFO ] Computed 71 invariants in 7 ms
[2024-05-20 19:03:22] [INFO ] Implicit Places using invariants in 689 ms returned [61, 99, 106, 112, 119, 130, 242, 278, 316, 323, 329, 349, 367, 388, 399, 411, 426, 439]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 691 ms to find 18 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 429/744 places, 842/1161 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 429 transition count 836
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 423 transition count 836
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 12 place count 423 transition count 826
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 32 place count 413 transition count 826
Discarding 3 places :
Implicit places reduction removed 3 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 2 with 7 rules applied. Total rules applied 39 place count 410 transition count 822
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 43 place count 406 transition count 822
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 43 place count 406 transition count 821
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 45 place count 405 transition count 821
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 54 place count 396 transition count 812
Iterating global reduction 4 with 9 rules applied. Total rules applied 63 place count 396 transition count 812
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 65 place count 396 transition count 810
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 70 place count 391 transition count 805
Iterating global reduction 5 with 5 rules applied. Total rules applied 75 place count 391 transition count 805
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 78 place count 388 transition count 802
Iterating global reduction 5 with 3 rules applied. Total rules applied 81 place count 388 transition count 802
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 82 place count 387 transition count 801
Iterating global reduction 5 with 1 rules applied. Total rules applied 83 place count 387 transition count 801
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 20 rules applied. Total rules applied 103 place count 377 transition count 791
Applied a total of 103 rules in 91 ms. Remains 377 /429 variables (removed 52) and now considering 791/842 (removed 51) transitions.
// Phase 1: matrix 791 rows 377 cols
[2024-05-20 19:03:22] [INFO ] Computed 50 invariants in 10 ms
[2024-05-20 19:03:22] [INFO ] Implicit Places using invariants in 576 ms returned [78, 205, 208, 269, 294, 363, 366, 369, 373]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 580 ms to find 9 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 368/744 places, 791/1161 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 368 transition count 786
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 363 transition count 786
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 14 place count 359 transition count 782
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 359 transition count 782
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 22 place count 359 transition count 778
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 26 place count 357 transition count 776
Applied a total of 26 rules in 40 ms. Remains 357 /368 variables (removed 11) and now considering 776/791 (removed 15) transitions.
// Phase 1: matrix 776 rows 357 cols
[2024-05-20 19:03:23] [INFO ] Computed 41 invariants in 10 ms
[2024-05-20 19:03:23] [INFO ] Implicit Places using invariants in 522 ms returned [158]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 524 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 356/744 places, 776/1161 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 355 transition count 775
Applied a total of 2 rules in 25 ms. Remains 355 /356 variables (removed 1) and now considering 775/776 (removed 1) transitions.
// Phase 1: matrix 775 rows 355 cols
[2024-05-20 19:03:23] [INFO ] Computed 40 invariants in 12 ms
[2024-05-20 19:03:24] [INFO ] Implicit Places using invariants in 663 ms returned []
[2024-05-20 19:03:24] [INFO ] Invariant cache hit.
[2024-05-20 19:03:25] [INFO ] Implicit Places using invariants and state equation in 1357 ms returned []
Implicit Place search using SMT with State Equation took 2026 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 355/744 places, 775/1161 transitions.
Finished structural reductions in SI_CTL mode , in 4 iterations and 4082 ms. Remains : 355/744 places, 775/1161 transitions.
[2024-05-20 19:03:25] [INFO ] Flatten gal took : 34 ms
[2024-05-20 19:03:25] [INFO ] Flatten gal took : 38 ms
[2024-05-20 19:03:25] [INFO ] Input system was already deterministic with 775 transitions.
[2024-05-20 19:03:25] [INFO ] Flatten gal took : 37 ms
[2024-05-20 19:03:25] [INFO ] Flatten gal took : 38 ms
[2024-05-20 19:03:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality249903586387095440.gal : 7 ms
[2024-05-20 19:03:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality8284025253757019137.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/CTLCardinality249903586387095440.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8284025253757019137.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-20 19:03:55] [INFO ] Flatten gal took : 40 ms
[2024-05-20 19:03:55] [INFO ] Applying decomposition
[2024-05-20 19:03:55] [INFO ] Flatten gal took : 46 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/graph4470136634684262560.txt' '-o' '/tmp/graph4470136634684262560.bin' '-w' '/tmp/graph4470136634684262560.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4470136634684262560.bin' '-l' '-1' '-v' '-w' '/tmp/graph4470136634684262560.weights' '-q' '0' '-e' '0.001'
[2024-05-20 19:03:56] [INFO ] Decomposing Gal with order
[2024-05-20 19:03:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 19:03:56] [INFO ] Removed a total of 1498 redundant transitions.
[2024-05-20 19:03:56] [INFO ] Flatten gal took : 44 ms
[2024-05-20 19:03:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 10 ms.
[2024-05-20 19:03:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality225760490374342282.gal : 6 ms
[2024-05-20 19:03:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality1737105841822640542.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/CTLCardinality225760490374342282.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1737105841822640542.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 : 744/744 places, 1161/1161 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 116 transitions
Trivial Post-agglo rules discarded 116 transitions
Performed 116 trivial Post agglomeration. Transition count delta: 116
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 742 transition count 1045
Reduce places removed 116 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 121 rules applied. Total rules applied 239 place count 626 transition count 1040
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 244 place count 621 transition count 1040
Performed 71 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 71 Pre rules applied. Total rules applied 244 place count 621 transition count 969
Deduced a syphon composed of 71 places in 1 ms
Ensure Unique test removed 22 places
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 3 with 164 rules applied. Total rules applied 408 place count 528 transition count 969
Discarding 5 places :
Implicit places reduction removed 5 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 3 with 9 rules applied. Total rules applied 417 place count 523 transition count 965
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 5 rules applied. Total rules applied 422 place count 519 transition count 964
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 423 place count 518 transition count 964
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 423 place count 518 transition count 960
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 431 place count 514 transition count 960
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 436 place count 509 transition count 948
Iterating global reduction 6 with 5 rules applied. Total rules applied 441 place count 509 transition count 948
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 6 with 1 rules applied. Total rules applied 442 place count 509 transition count 947
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 443 place count 508 transition count 947
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 446 place count 505 transition count 937
Iterating global reduction 8 with 3 rules applied. Total rules applied 449 place count 505 transition count 937
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 451 place count 503 transition count 928
Iterating global reduction 8 with 2 rules applied. Total rules applied 453 place count 503 transition count 928
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 454 place count 502 transition count 920
Iterating global reduction 8 with 1 rules applied. Total rules applied 455 place count 502 transition count 920
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 456 place count 501 transition count 912
Iterating global reduction 8 with 1 rules applied. Total rules applied 457 place count 501 transition count 912
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 458 place count 500 transition count 904
Iterating global reduction 8 with 1 rules applied. Total rules applied 459 place count 500 transition count 904
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 460 place count 499 transition count 896
Iterating global reduction 8 with 1 rules applied. Total rules applied 461 place count 499 transition count 896
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 462 place count 498 transition count 888
Iterating global reduction 8 with 1 rules applied. Total rules applied 463 place count 498 transition count 888
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 8 with 52 rules applied. Total rules applied 515 place count 472 transition count 862
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 516 place count 472 transition count 862
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 517 place count 471 transition count 861
Iterating global reduction 8 with 1 rules applied. Total rules applied 518 place count 471 transition count 861
Applied a total of 518 rules in 146 ms. Remains 471 /744 variables (removed 273) and now considering 861/1161 (removed 300) transitions.
// Phase 1: matrix 861 rows 471 cols
[2024-05-20 19:04:26] [INFO ] Computed 76 invariants in 7 ms
[2024-05-20 19:04:27] [INFO ] Implicit Places using invariants in 851 ms returned [18, 60, 101, 108, 114, 140, 252, 253, 288, 329, 339, 371, 389, 410, 423, 435, 445, 449, 462]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 864 ms to find 19 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 452/744 places, 861/1161 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 452 transition count 853
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 444 transition count 853
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 16 place count 444 transition count 839
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 44 place count 430 transition count 839
Discarding 4 places :
Implicit places reduction removed 4 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 2 with 8 rules applied. Total rules applied 52 place count 426 transition count 835
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 5 rules applied. Total rules applied 57 place count 422 transition count 834
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 58 place count 421 transition count 834
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 64 place count 415 transition count 828
Iterating global reduction 5 with 6 rules applied. Total rules applied 70 place count 415 transition count 828
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 72 place count 415 transition count 826
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 72 place count 415 transition count 825
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 74 place count 414 transition count 825
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 75 place count 413 transition count 824
Iterating global reduction 6 with 1 rules applied. Total rules applied 76 place count 413 transition count 824
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 77 place count 412 transition count 823
Iterating global reduction 6 with 1 rules applied. Total rules applied 78 place count 412 transition count 823
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 79 place count 411 transition count 822
Iterating global reduction 6 with 1 rules applied. Total rules applied 80 place count 411 transition count 822
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 96 place count 403 transition count 814
Applied a total of 96 rules in 82 ms. Remains 403 /452 variables (removed 49) and now considering 814/861 (removed 47) transitions.
// Phase 1: matrix 814 rows 403 cols
[2024-05-20 19:04:27] [INFO ] Computed 53 invariants in 8 ms
[2024-05-20 19:04:27] [INFO ] Implicit Places using invariants in 604 ms returned [74, 206, 212, 216, 277, 320, 388, 391, 394, 398]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 619 ms to find 10 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 393/744 places, 814/1161 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 393 transition count 810
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 389 transition count 810
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 12 place count 385 transition count 806
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 385 transition count 806
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 19 place count 385 transition count 803
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 3 with 6 rules applied. Total rules applied 25 place count 382 transition count 800
Applied a total of 25 rules in 42 ms. Remains 382 /393 variables (removed 11) and now considering 800/814 (removed 14) transitions.
// Phase 1: matrix 800 rows 382 cols
[2024-05-20 19:04:27] [INFO ] Computed 43 invariants in 8 ms
[2024-05-20 19:04:28] [INFO ] Implicit Places using invariants in 567 ms returned []
[2024-05-20 19:04:28] [INFO ] Invariant cache hit.
[2024-05-20 19:04:29] [INFO ] Implicit Places using invariants and state equation in 1491 ms returned []
Implicit Place search using SMT with State Equation took 2084 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 382/744 places, 800/1161 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3837 ms. Remains : 382/744 places, 800/1161 transitions.
[2024-05-20 19:04:30] [INFO ] Flatten gal took : 44 ms
[2024-05-20 19:04:30] [INFO ] Flatten gal took : 49 ms
[2024-05-20 19:04:30] [INFO ] Input system was already deterministic with 800 transitions.
[2024-05-20 19:04:30] [INFO ] Flatten gal took : 24 ms
[2024-05-20 19:04:30] [INFO ] Flatten gal took : 22 ms
[2024-05-20 19:04:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality15703475708622624190.gal : 4 ms
[2024-05-20 19:04:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality2506358455834371024.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/CTLCardinality15703475708622624190.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2506358455834371024.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 19:05:00] [INFO ] Flatten gal took : 23 ms
[2024-05-20 19:05:00] [INFO ] Applying decomposition
[2024-05-20 19:05:00] [INFO ] Flatten gal took : 23 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/graph10209003175259745393.txt' '-o' '/tmp/graph10209003175259745393.bin' '-w' '/tmp/graph10209003175259745393.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10209003175259745393.bin' '-l' '-1' '-v' '-w' '/tmp/graph10209003175259745393.weights' '-q' '0' '-e' '0.001'
[2024-05-20 19:05:00] [INFO ] Decomposing Gal with order
[2024-05-20 19:05:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 19:05:00] [INFO ] Removed a total of 1481 redundant transitions.
[2024-05-20 19:05:00] [INFO ] Flatten gal took : 66 ms
[2024-05-20 19:05:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 30 ms.
[2024-05-20 19:05:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality7067616614922855233.gal : 7 ms
[2024-05-20 19:05:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality16964535628421343838.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/CTLCardinality7067616614922855233.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16964535628421343838.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.94846e+12,27.0723,562740,2587,1153,752114,87020,1341,3.10246e+06,294,627518,0
Converting to forward existential form...Done !
original formula: AF(((((i6.i0.u77.p554==0) * E((EG(((i4.u53.p317==0)||(i7.i0.u80.p455==1))) + A(((i1.u21.p78==0)||(i5.u98.p687==1)) U ((i4.u56.p410==0)||(...558
=> equivalent forward existential formula: [FwdG(Init,!(((((i6.i0.u77.p554==0) * E((EG(((i4.u53.p317==0)||(i7.i0.u80.p455==1))) + !((E(!(((i4.u56.p410==0)|...752
Reverse transition relation is NOT exact ! Due to transitions t583, t584, i0.i2.u19.t724, i4.u55.t757, i6.t718, i6.t717, i6.t715, i6.i0.t1, i6.i0.u65.t725,...540
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 744/744 places, 1161/1161 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 129 transitions
Trivial Post-agglo rules discarded 129 transitions
Performed 129 trivial Post agglomeration. Transition count delta: 129
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 740 transition count 1031
Reduce places removed 132 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 135 rules applied. Total rules applied 267 place count 608 transition count 1028
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 272 place count 605 transition count 1026
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 274 place count 603 transition count 1026
Performed 86 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 86 Pre rules applied. Total rules applied 274 place count 603 transition count 940
Deduced a syphon composed of 86 places in 1 ms
Ensure Unique test removed 28 places
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 4 with 200 rules applied. Total rules applied 474 place count 489 transition count 940
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 4 with 13 rules applied. Total rules applied 487 place count 482 transition count 934
Reduce places removed 7 places and 0 transitions.
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 9 rules applied. Total rules applied 496 place count 475 transition count 932
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 3 rules applied. Total rules applied 499 place count 473 transition count 931
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 500 place count 472 transition count 931
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 13 Pre rules applied. Total rules applied 500 place count 472 transition count 918
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 8 with 26 rules applied. Total rules applied 526 place count 459 transition count 918
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 532 place count 453 transition count 905
Iterating global reduction 8 with 6 rules applied. Total rules applied 538 place count 453 transition count 905
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 8 with 2 rules applied. Total rules applied 540 place count 453 transition count 903
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 541 place count 452 transition count 903
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 544 place count 449 transition count 893
Iterating global reduction 10 with 3 rules applied. Total rules applied 547 place count 449 transition count 893
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 549 place count 447 transition count 884
Iterating global reduction 10 with 2 rules applied. Total rules applied 551 place count 447 transition count 884
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 552 place count 446 transition count 876
Iterating global reduction 10 with 1 rules applied. Total rules applied 553 place count 446 transition count 876
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 554 place count 445 transition count 868
Iterating global reduction 10 with 1 rules applied. Total rules applied 555 place count 445 transition count 868
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 556 place count 444 transition count 860
Iterating global reduction 10 with 1 rules applied. Total rules applied 557 place count 444 transition count 860
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 558 place count 443 transition count 852
Iterating global reduction 10 with 1 rules applied. Total rules applied 559 place count 443 transition count 852
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 560 place count 442 transition count 844
Iterating global reduction 10 with 1 rules applied. Total rules applied 561 place count 442 transition count 844
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 10 with 58 rules applied. Total rules applied 619 place count 413 transition count 815
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 621 place count 411 transition count 813
Iterating global reduction 10 with 2 rules applied. Total rules applied 623 place count 411 transition count 813
Applied a total of 623 rules in 115 ms. Remains 411 /744 variables (removed 333) and now considering 813/1161 (removed 348) transitions.
// Phase 1: matrix 813 rows 411 cols
[2024-05-20 19:05:30] [INFO ] Computed 63 invariants in 6 ms
[2024-05-20 19:05:31] [INFO ] Implicit Places using invariants in 522 ms returned [17, 58, 76, 95, 102, 108, 113, 171, 190, 197, 203, 205, 248, 266, 285, 292, 298, 301, 330, 351, 362, 374, 386, 390, 403]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 523 ms to find 25 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 386/744 places, 813/1161 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 386 transition count 808
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 12 place count 381 transition count 806
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 12 place count 381 transition count 801
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 22 place count 376 transition count 801
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 31 place count 367 transition count 792
Iterating global reduction 2 with 9 rules applied. Total rules applied 40 place count 367 transition count 792
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 40 place count 367 transition count 791
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 42 place count 366 transition count 791
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 49 place count 359 transition count 784
Iterating global reduction 2 with 7 rules applied. Total rules applied 56 place count 359 transition count 784
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 59 place count 356 transition count 781
Iterating global reduction 2 with 3 rules applied. Total rules applied 62 place count 356 transition count 781
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 90 place count 342 transition count 767
Applied a total of 90 rules in 44 ms. Remains 342 /386 variables (removed 44) and now considering 767/813 (removed 46) transitions.
// Phase 1: matrix 767 rows 342 cols
[2024-05-20 19:05:31] [INFO ] Computed 38 invariants in 6 ms
[2024-05-20 19:05:31] [INFO ] Implicit Places using invariants in 464 ms returned [327, 330, 333, 338]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 466 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 338/744 places, 767/1161 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 338 transition count 763
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 334 transition count 763
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 11 place count 331 transition count 760
Iterating global reduction 2 with 3 rules applied. Total rules applied 14 place count 331 transition count 760
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 17 place count 331 transition count 757
Applied a total of 17 rules in 44 ms. Remains 331 /338 variables (removed 7) and now considering 757/767 (removed 10) transitions.
// Phase 1: matrix 757 rows 331 cols
[2024-05-20 19:05:31] [INFO ] Computed 34 invariants in 6 ms
[2024-05-20 19:05:32] [INFO ] Implicit Places using invariants in 448 ms returned []
[2024-05-20 19:05:32] [INFO ] Invariant cache hit.
[2024-05-20 19:05:33] [INFO ] Implicit Places using invariants and state equation in 1049 ms returned []
Implicit Place search using SMT with State Equation took 1503 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 331/744 places, 757/1161 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 2698 ms. Remains : 331/744 places, 757/1161 transitions.
[2024-05-20 19:05:33] [INFO ] Flatten gal took : 34 ms
[2024-05-20 19:05:33] [INFO ] Flatten gal took : 36 ms
[2024-05-20 19:05:33] [INFO ] Input system was already deterministic with 757 transitions.
[2024-05-20 19:05:33] [INFO ] Flatten gal took : 36 ms
[2024-05-20 19:05:33] [INFO ] Flatten gal took : 36 ms
[2024-05-20 19:05:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality528136706762362989.gal : 6 ms
[2024-05-20 19:05:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality8620804412394684721.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/CTLCardinality528136706762362989.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8620804412394684721.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-20 19:06:03] [INFO ] Flatten gal took : 24 ms
[2024-05-20 19:06:03] [INFO ] Applying decomposition
[2024-05-20 19:06:03] [INFO ] Flatten gal took : 23 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/graph2205217200546054133.txt' '-o' '/tmp/graph2205217200546054133.bin' '-w' '/tmp/graph2205217200546054133.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2205217200546054133.bin' '-l' '-1' '-v' '-w' '/tmp/graph2205217200546054133.weights' '-q' '0' '-e' '0.001'
[2024-05-20 19:06:03] [INFO ] Decomposing Gal with order
[2024-05-20 19:06:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 19:06:03] [INFO ] Removed a total of 1488 redundant transitions.
[2024-05-20 19:06:03] [INFO ] Flatten gal took : 37 ms
[2024-05-20 19:06:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 7 ms.
[2024-05-20 19:06:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality8893670603291617174.gal : 4 ms
[2024-05-20 19:06:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality11950618979498369340.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/CTLCardinality8893670603291617174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11950618979498369340.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 : 744/744 places, 1161/1161 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 741 transition count 1161
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 8 place count 736 transition count 1149
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 736 transition count 1149
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 16 place count 733 transition count 1139
Iterating global reduction 1 with 3 rules applied. Total rules applied 19 place count 733 transition count 1139
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 22 place count 730 transition count 1129
Iterating global reduction 1 with 3 rules applied. Total rules applied 25 place count 730 transition count 1129
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 728 transition count 1120
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 728 transition count 1120
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 727 transition count 1112
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 727 transition count 1112
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 726 transition count 1104
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 726 transition count 1104
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 725 transition count 1096
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 725 transition count 1096
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 724 transition count 1088
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 724 transition count 1088
Applied a total of 37 rules in 133 ms. Remains 724 /744 variables (removed 20) and now considering 1088/1161 (removed 73) transitions.
// Phase 1: matrix 1088 rows 724 cols
[2024-05-20 19:06:34] [INFO ] Computed 102 invariants in 8 ms
[2024-05-20 19:06:34] [INFO ] Implicit Places using invariants in 656 ms returned [18, 64, 193, 394, 429, 594, 642, 673]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 658 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 716/744 places, 1088/1161 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 713 transition count 1085
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 713 transition count 1085
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 711 transition count 1083
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 711 transition count 1083
Applied a total of 10 rules in 38 ms. Remains 711 /716 variables (removed 5) and now considering 1083/1088 (removed 5) transitions.
// Phase 1: matrix 1083 rows 711 cols
[2024-05-20 19:06:34] [INFO ] Computed 94 invariants in 7 ms
[2024-05-20 19:06:35] [INFO ] Implicit Places using invariants in 521 ms returned []
[2024-05-20 19:06:35] [INFO ] Invariant cache hit.
[2024-05-20 19:06:37] [INFO ] Implicit Places using invariants and state equation in 2349 ms returned []
Implicit Place search using SMT with State Equation took 2875 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 711/744 places, 1083/1161 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3706 ms. Remains : 711/744 places, 1083/1161 transitions.
[2024-05-20 19:06:37] [INFO ] Flatten gal took : 44 ms
[2024-05-20 19:06:37] [INFO ] Flatten gal took : 49 ms
[2024-05-20 19:06:37] [INFO ] Input system was already deterministic with 1083 transitions.
[2024-05-20 19:06:37] [INFO ] Flatten gal took : 27 ms
[2024-05-20 19:06:37] [INFO ] Flatten gal took : 27 ms
[2024-05-20 19:06:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality10746582251923841245.gal : 4 ms
[2024-05-20 19:06:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality5876994158866436286.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/CTLCardinality10746582251923841245.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5876994158866436286.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 19:07:07] [INFO ] Flatten gal took : 35 ms
[2024-05-20 19:07:07] [INFO ] Applying decomposition
[2024-05-20 19:07:07] [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/graph9678381417143501016.txt' '-o' '/tmp/graph9678381417143501016.bin' '-w' '/tmp/graph9678381417143501016.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9678381417143501016.bin' '-l' '-1' '-v' '-w' '/tmp/graph9678381417143501016.weights' '-q' '0' '-e' '0.001'
[2024-05-20 19:07:08] [INFO ] Decomposing Gal with order
[2024-05-20 19:07:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 19:07:08] [INFO ] Removed a total of 1503 redundant transitions.
[2024-05-20 19:07:08] [INFO ] Flatten gal took : 50 ms
[2024-05-20 19:07:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 10 ms.
[2024-05-20 19:07:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality6699428067117480409.gal : 8 ms
[2024-05-20 19:07:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality12045078081527480541.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/CTLCardinality6699428067117480409.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12045078081527480541.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 : 744/744 places, 1161/1161 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 741 transition count 1161
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 7 place count 737 transition count 1150
Iterating global reduction 1 with 4 rules applied. Total rules applied 11 place count 737 transition count 1150
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 13 place count 735 transition count 1141
Iterating global reduction 1 with 2 rules applied. Total rules applied 15 place count 735 transition count 1141
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 733 transition count 1132
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 733 transition count 1132
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 731 transition count 1123
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 731 transition count 1123
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 730 transition count 1115
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 730 transition count 1115
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 729 transition count 1107
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 729 transition count 1107
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 728 transition count 1099
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 728 transition count 1099
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 727 transition count 1091
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 727 transition count 1091
Applied a total of 31 rules in 118 ms. Remains 727 /744 variables (removed 17) and now considering 1091/1161 (removed 70) transitions.
// Phase 1: matrix 1091 rows 727 cols
[2024-05-20 19:07:38] [INFO ] Computed 102 invariants in 9 ms
[2024-05-20 19:07:39] [INFO ] Implicit Places using invariants in 781 ms returned [18, 64, 193, 394, 429, 594, 615, 645, 662, 676]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 783 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 717/744 places, 1091/1161 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 712 transition count 1086
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 712 transition count 1086
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 708 transition count 1082
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 708 transition count 1082
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 706 transition count 1080
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 706 transition count 1080
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 705 transition count 1079
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 705 transition count 1079
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 704 transition count 1078
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 704 transition count 1078
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 703 transition count 1077
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 703 transition count 1077
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 702 transition count 1076
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 702 transition count 1076
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 701 transition count 1075
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 701 transition count 1075
Applied a total of 32 rules in 130 ms. Remains 701 /717 variables (removed 16) and now considering 1075/1091 (removed 16) transitions.
// Phase 1: matrix 1075 rows 701 cols
[2024-05-20 19:07:39] [INFO ] Computed 92 invariants in 12 ms
[2024-05-20 19:07:39] [INFO ] Implicit Places using invariants in 703 ms returned []
[2024-05-20 19:07:39] [INFO ] Invariant cache hit.
[2024-05-20 19:07:41] [INFO ] Implicit Places using invariants and state equation in 1788 ms returned []
Implicit Place search using SMT with State Equation took 2496 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 701/744 places, 1075/1161 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3542 ms. Remains : 701/744 places, 1075/1161 transitions.
[2024-05-20 19:07:41] [INFO ] Flatten gal took : 26 ms
[2024-05-20 19:07:41] [INFO ] Flatten gal took : 28 ms
[2024-05-20 19:07:41] [INFO ] Input system was already deterministic with 1075 transitions.
[2024-05-20 19:07:41] [INFO ] Flatten gal took : 27 ms
[2024-05-20 19:07:41] [INFO ] Flatten gal took : 28 ms
[2024-05-20 19:07:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality16407199338773123284.gal : 5 ms
[2024-05-20 19:07:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality4994665687923252219.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/CTLCardinality16407199338773123284.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4994665687923252219.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 19:08:12] [INFO ] Flatten gal took : 48 ms
[2024-05-20 19:08:12] [INFO ] Applying decomposition
[2024-05-20 19:08:12] [INFO ] Flatten gal took : 48 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/graph996705356180761541.txt' '-o' '/tmp/graph996705356180761541.bin' '-w' '/tmp/graph996705356180761541.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph996705356180761541.bin' '-l' '-1' '-v' '-w' '/tmp/graph996705356180761541.weights' '-q' '0' '-e' '0.001'
[2024-05-20 19:08:12] [INFO ] Decomposing Gal with order
[2024-05-20 19:08:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 19:08:12] [INFO ] Removed a total of 1496 redundant transitions.
[2024-05-20 19:08:12] [INFO ] Flatten gal took : 45 ms
[2024-05-20 19:08:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 5 ms.
[2024-05-20 19:08:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality8129587950091809913.gal : 7 ms
[2024-05-20 19:08:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality2637153312545234095.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/CTLCardinality8129587950091809913.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2637153312545234095.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 : 744/744 places, 1161/1161 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 742 transition count 1161
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 738 transition count 1150
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 738 transition count 1150
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 13 place count 735 transition count 1140
Iterating global reduction 1 with 3 rules applied. Total rules applied 16 place count 735 transition count 1140
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 19 place count 732 transition count 1130
Iterating global reduction 1 with 3 rules applied. Total rules applied 22 place count 732 transition count 1130
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 24 place count 730 transition count 1121
Iterating global reduction 1 with 2 rules applied. Total rules applied 26 place count 730 transition count 1121
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 729 transition count 1113
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 729 transition count 1113
Applied a total of 28 rules in 101 ms. Remains 729 /744 variables (removed 15) and now considering 1113/1161 (removed 48) transitions.
// Phase 1: matrix 1113 rows 729 cols
[2024-05-20 19:08:42] [INFO ] Computed 103 invariants in 14 ms
[2024-05-20 19:08:43] [INFO ] Implicit Places using invariants in 694 ms returned [18, 64, 193, 395, 430, 619, 646, 664, 678]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 700 ms to find 9 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 720/744 places, 1113/1161 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 715 transition count 1108
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 715 transition count 1108
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 711 transition count 1104
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 711 transition count 1104
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 709 transition count 1102
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 709 transition count 1102
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 708 transition count 1101
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 708 transition count 1101
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 707 transition count 1100
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 707 transition count 1100
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 706 transition count 1099
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 706 transition count 1099
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 705 transition count 1098
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 705 transition count 1098
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 704 transition count 1097
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 704 transition count 1097
Applied a total of 32 rules in 186 ms. Remains 704 /720 variables (removed 16) and now considering 1097/1113 (removed 16) transitions.
// Phase 1: matrix 1097 rows 704 cols
[2024-05-20 19:08:43] [INFO ] Computed 94 invariants in 13 ms
[2024-05-20 19:08:43] [INFO ] Implicit Places using invariants in 637 ms returned []
[2024-05-20 19:08:43] [INFO ] Invariant cache hit.
[2024-05-20 19:08:45] [INFO ] Implicit Places using invariants and state equation in 1537 ms returned []
Implicit Place search using SMT with State Equation took 2176 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 704/744 places, 1097/1161 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3165 ms. Remains : 704/744 places, 1097/1161 transitions.
[2024-05-20 19:08:45] [INFO ] Flatten gal took : 26 ms
[2024-05-20 19:08:45] [INFO ] Flatten gal took : 29 ms
[2024-05-20 19:08:45] [INFO ] Input system was already deterministic with 1097 transitions.
[2024-05-20 19:08:45] [INFO ] Flatten gal took : 27 ms
[2024-05-20 19:08:45] [INFO ] Flatten gal took : 28 ms
[2024-05-20 19:08:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality5073308995782412095.gal : 5 ms
[2024-05-20 19:08:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality10870620917773613297.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/CTLCardinality5073308995782412095.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10870620917773613297.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 19:09:15] [INFO ] Flatten gal took : 48 ms
[2024-05-20 19:09:15] [INFO ] Applying decomposition
[2024-05-20 19:09:15] [INFO ] Flatten gal took : 48 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/graph13020559836973565475.txt' '-o' '/tmp/graph13020559836973565475.bin' '-w' '/tmp/graph13020559836973565475.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13020559836973565475.bin' '-l' '-1' '-v' '-w' '/tmp/graph13020559836973565475.weights' '-q' '0' '-e' '0.001'
[2024-05-20 19:09:15] [INFO ] Decomposing Gal with order
[2024-05-20 19:09:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 19:09:16] [INFO ] Removed a total of 1549 redundant transitions.
[2024-05-20 19:09:16] [INFO ] Flatten gal took : 78 ms
[2024-05-20 19:09:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 14 ms.
[2024-05-20 19:09:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality3030137729998594643.gal : 11 ms
[2024-05-20 19:09:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality14838235889330921715.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/CTLCardinality3030137729998594643.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14838235889330921715.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 : 744/744 places, 1161/1161 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 741 transition count 1161
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 8 place count 736 transition count 1149
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 736 transition count 1149
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 16 place count 733 transition count 1139
Iterating global reduction 1 with 3 rules applied. Total rules applied 19 place count 733 transition count 1139
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 22 place count 730 transition count 1129
Iterating global reduction 1 with 3 rules applied. Total rules applied 25 place count 730 transition count 1129
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 728 transition count 1120
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 728 transition count 1120
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 727 transition count 1112
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 727 transition count 1112
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 726 transition count 1104
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 726 transition count 1104
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 725 transition count 1096
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 725 transition count 1096
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 724 transition count 1088
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 724 transition count 1088
Applied a total of 37 rules in 123 ms. Remains 724 /744 variables (removed 20) and now considering 1088/1161 (removed 73) transitions.
// Phase 1: matrix 1088 rows 724 cols
[2024-05-20 19:09:46] [INFO ] Computed 102 invariants in 10 ms
[2024-05-20 19:09:47] [INFO ] Implicit Places using invariants in 802 ms returned [18, 64, 193, 394, 429, 594, 615, 642, 659, 673]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 810 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 714/744 places, 1088/1161 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 709 transition count 1083
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 709 transition count 1083
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 705 transition count 1079
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 705 transition count 1079
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 703 transition count 1077
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 703 transition count 1077
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 702 transition count 1076
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 702 transition count 1076
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 701 transition count 1075
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 701 transition count 1075
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 700 transition count 1074
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 700 transition count 1074
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 699 transition count 1073
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 699 transition count 1073
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 698 transition count 1072
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 698 transition count 1072
Applied a total of 32 rules in 142 ms. Remains 698 /714 variables (removed 16) and now considering 1072/1088 (removed 16) transitions.
// Phase 1: matrix 1072 rows 698 cols
[2024-05-20 19:09:47] [INFO ] Computed 92 invariants in 9 ms
[2024-05-20 19:09:47] [INFO ] Implicit Places using invariants in 727 ms returned []
[2024-05-20 19:09:47] [INFO ] Invariant cache hit.
[2024-05-20 19:09:49] [INFO ] Implicit Places using invariants and state equation in 1880 ms returned []
Implicit Place search using SMT with State Equation took 2613 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 698/744 places, 1072/1161 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3689 ms. Remains : 698/744 places, 1072/1161 transitions.
[2024-05-20 19:09:49] [INFO ] Flatten gal took : 29 ms
[2024-05-20 19:09:49] [INFO ] Flatten gal took : 31 ms
[2024-05-20 19:09:50] [INFO ] Input system was already deterministic with 1072 transitions.
[2024-05-20 19:09:50] [INFO ] Flatten gal took : 27 ms
[2024-05-20 19:09:50] [INFO ] Flatten gal took : 28 ms
[2024-05-20 19:09:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality5212493214296897467.gal : 5 ms
[2024-05-20 19:09:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality6512236752363465916.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/CTLCardinality5212493214296897467.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6512236752363465916.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 19:10:20] [INFO ] Flatten gal took : 29 ms
[2024-05-20 19:10:20] [INFO ] Applying decomposition
[2024-05-20 19:10:20] [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/graph2357989750614978807.txt' '-o' '/tmp/graph2357989750614978807.bin' '-w' '/tmp/graph2357989750614978807.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2357989750614978807.bin' '-l' '-1' '-v' '-w' '/tmp/graph2357989750614978807.weights' '-q' '0' '-e' '0.001'
[2024-05-20 19:10:20] [INFO ] Decomposing Gal with order
[2024-05-20 19:10:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 19:10:20] [INFO ] Removed a total of 1494 redundant transitions.
[2024-05-20 19:10:20] [INFO ] Flatten gal took : 49 ms
[2024-05-20 19:10:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 27 ms.
[2024-05-20 19:10:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality6797180750672399569.gal : 11 ms
[2024-05-20 19:10:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality17831275812806510625.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/CTLCardinality6797180750672399569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17831275812806510625.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 : 744/744 places, 1161/1161 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 741 transition count 1161
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 7 place count 737 transition count 1157
Iterating global reduction 1 with 4 rules applied. Total rules applied 11 place count 737 transition count 1157
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 13 place count 735 transition count 1155
Iterating global reduction 1 with 2 rules applied. Total rules applied 15 place count 735 transition count 1155
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 733 transition count 1153
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 733 transition count 1153
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 732 transition count 1152
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 732 transition count 1152
Applied a total of 21 rules in 71 ms. Remains 732 /744 variables (removed 12) and now considering 1152/1161 (removed 9) transitions.
// Phase 1: matrix 1152 rows 732 cols
[2024-05-20 19:10:50] [INFO ] Computed 102 invariants in 9 ms
[2024-05-20 19:10:51] [INFO ] Implicit Places using invariants in 938 ms returned [18, 64, 193, 394, 429, 602, 623, 650, 667, 681]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 960 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 722/744 places, 1152/1161 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 717 transition count 1147
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 717 transition count 1147
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 713 transition count 1143
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 713 transition count 1143
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 711 transition count 1141
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 711 transition count 1141
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 710 transition count 1140
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 710 transition count 1140
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 709 transition count 1139
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 709 transition count 1139
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 708 transition count 1138
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 708 transition count 1138
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 707 transition count 1137
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 707 transition count 1137
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 706 transition count 1136
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 706 transition count 1136
Applied a total of 32 rules in 111 ms. Remains 706 /722 variables (removed 16) and now considering 1136/1152 (removed 16) transitions.
// Phase 1: matrix 1136 rows 706 cols
[2024-05-20 19:10:51] [INFO ] Computed 92 invariants in 8 ms
[2024-05-20 19:10:52] [INFO ] Implicit Places using invariants in 771 ms returned []
[2024-05-20 19:10:52] [INFO ] Invariant cache hit.
[2024-05-20 19:10:54] [INFO ] Implicit Places using invariants and state equation in 2333 ms returned []
Implicit Place search using SMT with State Equation took 3106 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 706/744 places, 1136/1161 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4249 ms. Remains : 706/744 places, 1136/1161 transitions.
[2024-05-20 19:10:54] [INFO ] Flatten gal took : 27 ms
[2024-05-20 19:10:54] [INFO ] Flatten gal took : 29 ms
[2024-05-20 19:10:54] [INFO ] Input system was already deterministic with 1136 transitions.
[2024-05-20 19:10:54] [INFO ] Flatten gal took : 29 ms
[2024-05-20 19:10:54] [INFO ] Flatten gal took : 29 ms
[2024-05-20 19:10:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality6364977639997643947.gal : 5 ms
[2024-05-20 19:10:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality9870496878992974480.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/CTLCardinality6364977639997643947.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9870496878992974480.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 19:11:25] [INFO ] Flatten gal took : 32 ms
[2024-05-20 19:11:25] [INFO ] Applying decomposition
[2024-05-20 19:11:25] [INFO ] Flatten gal took : 31 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/graph2981120509638591964.txt' '-o' '/tmp/graph2981120509638591964.bin' '-w' '/tmp/graph2981120509638591964.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2981120509638591964.bin' '-l' '-1' '-v' '-w' '/tmp/graph2981120509638591964.weights' '-q' '0' '-e' '0.001'
[2024-05-20 19:11:25] [INFO ] Decomposing Gal with order
[2024-05-20 19:11:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 19:11:25] [INFO ] Removed a total of 1665 redundant transitions.
[2024-05-20 19:11:25] [INFO ] Flatten gal took : 49 ms
[2024-05-20 19:11:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 8 ms.
[2024-05-20 19:11:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality12510884835109546909.gal : 8 ms
[2024-05-20 19:11:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality14330871476486975174.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/CTLCardinality12510884835109546909.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14330871476486975174.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 : 744/744 places, 1161/1161 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 741 transition count 1161
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 7 place count 737 transition count 1150
Iterating global reduction 1 with 4 rules applied. Total rules applied 11 place count 737 transition count 1150
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 13 place count 735 transition count 1141
Iterating global reduction 1 with 2 rules applied. Total rules applied 15 place count 735 transition count 1141
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 733 transition count 1132
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 733 transition count 1132
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 732 transition count 1124
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 732 transition count 1124
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 731 transition count 1116
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 731 transition count 1116
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 730 transition count 1108
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 730 transition count 1108
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 729 transition count 1100
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 729 transition count 1100
Applied a total of 27 rules in 105 ms. Remains 729 /744 variables (removed 15) and now considering 1100/1161 (removed 61) transitions.
// Phase 1: matrix 1100 rows 729 cols
[2024-05-20 19:11:55] [INFO ] Computed 102 invariants in 14 ms
[2024-05-20 19:11:56] [INFO ] Implicit Places using invariants in 841 ms returned [18, 64, 193, 394, 429, 595, 616, 643, 660, 678]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 847 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 719/744 places, 1100/1161 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 715 transition count 1096
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 715 transition count 1096
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 711 transition count 1092
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 711 transition count 1092
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 709 transition count 1090
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 709 transition count 1090
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 708 transition count 1089
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 708 transition count 1089
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 707 transition count 1088
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 707 transition count 1088
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 706 transition count 1087
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 706 transition count 1087
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 705 transition count 1086
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 705 transition count 1086
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 704 transition count 1085
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 704 transition count 1085
Applied a total of 30 rules in 128 ms. Remains 704 /719 variables (removed 15) and now considering 1085/1100 (removed 15) transitions.
// Phase 1: matrix 1085 rows 704 cols
[2024-05-20 19:11:56] [INFO ] Computed 92 invariants in 12 ms
[2024-05-20 19:11:57] [INFO ] Implicit Places using invariants in 807 ms returned []
[2024-05-20 19:11:57] [INFO ] Invariant cache hit.
[2024-05-20 19:11:59] [INFO ] Implicit Places using invariants and state equation in 1812 ms returned []
Implicit Place search using SMT with State Equation took 2621 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 704/744 places, 1085/1161 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3722 ms. Remains : 704/744 places, 1085/1161 transitions.
[2024-05-20 19:11:59] [INFO ] Flatten gal took : 27 ms
[2024-05-20 19:11:59] [INFO ] Flatten gal took : 28 ms
[2024-05-20 19:11:59] [INFO ] Input system was already deterministic with 1085 transitions.
[2024-05-20 19:11:59] [INFO ] Flatten gal took : 26 ms
[2024-05-20 19:11:59] [INFO ] Flatten gal took : 27 ms
[2024-05-20 19:11:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality16642642160270962569.gal : 6 ms
[2024-05-20 19:11:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality9793027498377462911.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/CTLCardinality16642642160270962569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9793027498377462911.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 19:12:29] [INFO ] Flatten gal took : 33 ms
[2024-05-20 19:12:29] [INFO ] Applying decomposition
[2024-05-20 19:12:29] [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/graph17426395058595615582.txt' '-o' '/tmp/graph17426395058595615582.bin' '-w' '/tmp/graph17426395058595615582.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17426395058595615582.bin' '-l' '-1' '-v' '-w' '/tmp/graph17426395058595615582.weights' '-q' '0' '-e' '0.001'
[2024-05-20 19:12:29] [INFO ] Decomposing Gal with order
[2024-05-20 19:12:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 19:12:29] [INFO ] Removed a total of 1512 redundant transitions.
[2024-05-20 19:12:29] [INFO ] Flatten gal took : 46 ms
[2024-05-20 19:12:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 7 ms.
[2024-05-20 19:12:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality7735907544420915133.gal : 8 ms
[2024-05-20 19:12:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality4724252878898742611.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/CTLCardinality7735907544420915133.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4724252878898742611.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.
[2024-05-20 19:12:59] [INFO ] Flatten gal took : 31 ms
[2024-05-20 19:12:59] [INFO ] Flatten gal took : 30 ms
[2024-05-20 19:12:59] [INFO ] Applying decomposition
[2024-05-20 19:12:59] [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/graph17652013260485937622.txt' '-o' '/tmp/graph17652013260485937622.bin' '-w' '/tmp/graph17652013260485937622.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17652013260485937622.bin' '-l' '-1' '-v' '-w' '/tmp/graph17652013260485937622.weights' '-q' '0' '-e' '0.001'
[2024-05-20 19:12:59] [INFO ] Decomposing Gal with order
[2024-05-20 19:12:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 19:12:59] [INFO ] Removed a total of 1687 redundant transitions.
[2024-05-20 19:12:59] [INFO ] Flatten gal took : 48 ms
[2024-05-20 19:12:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 12 ms.
[2024-05-20 19:12:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality9941632919102071446.gal : 11 ms
[2024-05-20 19:12:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality5475815933986072642.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/CTLCardinality9941632919102071446.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5475815933986072642.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 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,4.04798e+17,183.911,2098480,7040,3364,4.4403e+06,165597,2076,6.47896e+06,345,1.3118e+06,0
Converting to forward existential form...Done !
original formula: AX((((AX((i12.i0.u161.p552==0)) * ((i13.u177.p484==0)||(i6.i1.u113.p387==1))) * (((EX((i6.i1.u95.p334==0)) + AG(((i5.i2.u92.p265==0)&&(i1...509
=> equivalent forward existential formula: ((([(EY(EY(Init)) * !((i12.i0.u161.p552==0)))] = FALSE * [(EY(Init) * !(((i13.u177.p484==0)||(i6.i1.u113.p387==1...868
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t6, t7, t8, t9, t13, t14, t15, t27, t661, t929, t982, t1005, t1058, t1134, i1.t4,...664
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
ITS-tools command line returned an error code 139
[2024-05-20 19:19:34] [INFO ] Applying decomposition
[2024-05-20 19:19:34] [INFO ] Flatten gal took : 31 ms
[2024-05-20 19:19:34] [INFO ] Decomposing Gal with order
[2024-05-20 19:19:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 19:19:34] [INFO ] Removed a total of 1384 redundant transitions.
[2024-05-20 19:19:34] [INFO ] Flatten gal took : 135 ms
[2024-05-20 19:19:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 479 labels/synchronizations in 43 ms.
[2024-05-20 19:19:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality12018199095141020711.gal : 7 ms
[2024-05-20 19:19:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality13574415572667891758.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/CTLCardinality12018199095141020711.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13574415572667891758.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.04798e+17,85.7722,1833036,6436,767,3.65822e+06,7083,955,4.915e+06,219,54007,0
Converting to forward existential form...Done !
original formula: AX((((AX((i23.i5.u91.p552==0)) * ((i23.u153.p484==0)||(i14.u64.p387==1))) * (((EX((i14.i3.u50.p334==0)) + AG(((u40.p265==0)&&(i23.u100.p5...457
=> equivalent forward existential formula: ((([(EY(EY(Init)) * !((i23.i5.u91.p552==0)))] = FALSE * [(EY(Init) * !(((i23.u153.p484==0)||(i14.u64.p387==1))))...799
Reverse transition relation is NOT exact ! Due to transitions t638, t769, t891, t899, t901, t908, t922, t929, t979, t1005, t1058, t1081, t1134, i6.t5, i6.t...604
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
double free or corruption (out)
ITS-tools command line returned an error code 134
[2024-05-20 19:23:37] [INFO ] Flatten gal took : 31 ms
[2024-05-20 19:23:37] [INFO ] Input system was already deterministic with 1161 transitions.
[2024-05-20 19:23:37] [INFO ] Transformed 744 places.
[2024-05-20 19:23:37] [INFO ] Transformed 1161 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-20 19:24:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality6680076667579566407.gal : 5 ms
[2024-05-20 19:24:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality1532637269943791150.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/CTLCardinality6680076667579566407.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1532637269943791150.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 2910445 ms.
BK_STOP 1716234239956
--------------------
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-03a"
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-03a, 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-171620117700041"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-03a.tgz
mv ASLink-PT-03a 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 ;