About the Execution of ITS-Tools for FamilyReunion-PT-L00050M0005C002P002G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16206.728 | 3547461.00 | 3681616.00 | 13032.90 | ????FTTT?T?????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r158-smll-171636267000497.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 FamilyReunion-PT-L00050M0005C002P002G001, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r158-smll-171636267000497
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 103K Apr 11 20:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 634K Apr 11 20:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 375K Apr 11 20:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.3M Apr 11 20:35 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 52K Apr 22 14:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 226K Apr 22 14:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 86K Apr 22 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 245K Apr 22 14:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 233K Apr 11 21:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 1.5M Apr 11 21:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 818K Apr 11 21:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.9M Apr 11 21:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 22 14:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 41K Apr 22 14:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 24 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 4.7M 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 FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-00
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-01
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-02
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-03
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-04
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-05
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-06
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-07
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-08
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-09
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-10
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-11
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-12
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-13
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-14
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1716690959231
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-PT-L00050M0005C002P002G001
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-26 02:36:01] [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-26 02:36:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-26 02:36:01] [INFO ] Load time of PNML (sax parser for PT used): 762 ms
[2024-05-26 02:36:02] [INFO ] Transformed 12194 places.
[2024-05-26 02:36:02] [INFO ] Transformed 10560 transitions.
[2024-05-26 02:36:02] [INFO ] Parsed PT model containing 12194 places and 10560 transitions and 32238 arcs in 1029 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 87 ms.
Reduce places removed 17 places and 0 transitions.
Support contains 6244 out of 12177 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12177/12177 places, 10560/10560 transitions.
Reduce places removed 8 places and 0 transitions.
Discarding 910 places :
Implicit places reduction removed 910 places
Iterating post reduction 0 with 918 rules applied. Total rules applied 918 place count 11259 transition count 10560
Discarding 805 places :
Symmetric choice reduction at 1 with 805 rule applications. Total rules 1723 place count 10454 transition count 9706
Iterating global reduction 1 with 805 rules applied. Total rules applied 2528 place count 10454 transition count 9706
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 1 with 50 rules applied. Total rules applied 2578 place count 10404 transition count 9706
Applied a total of 2578 rules in 2334 ms. Remains 10404 /12177 variables (removed 1773) and now considering 9706/10560 (removed 854) transitions.
// Phase 1: matrix 9706 rows 10404 cols
[2024-05-26 02:36:05] [INFO ] Computed 1802 invariants in 573 ms
[2024-05-26 02:36:12] [INFO ] Implicit Places using invariants in 7594 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 6919, 6920, 6921, 6922, 6923, 6924, 6925, 6926, 6927, 6928, 6929, 6930, 6931, 6932, 6933, 6934, 6935, 6936, 6937, 6938, 6939, 6940, 6941, 6942, 6943, 6944, 6945, 6946, 6947, 6948, 6949, 6950, 6951, 6952, 6953, 6954, 6955, 6956, 6958, 6959, 6960, 6961, 6962, 6963, 6964, 6965, 6966, 6967, 6968, 6969, 7072, 8508, 8509, 8510, 8511, 8512, 8513, 8514, 8515, 8516, 8517, 8518, 8519, 8520, 8521, 8522, 8523, 8524, 8525, 8526, 8527, 8528, 8529, 8530, 8531, 8532, 8533, 8534, 8535, 8536, 8537, 8538, 8539, 8540, 8541, 8542, 8543, 8544, 8545, 8546, 8547, 8548, 8549, 8550, 8551, 8552, 8553, 8554, 8555, 8556, 8557, 8558]
Discarding 152 places :
Implicit Place search using SMT only with invariants took 7656 ms to find 152 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 10252/12177 places, 9706/10560 transitions.
Applied a total of 0 rules in 613 ms. Remains 10252 /10252 variables (removed 0) and now considering 9706/9706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10634 ms. Remains : 10252/12177 places, 9706/10560 transitions.
Support contains 6244 out of 10252 places after structural reductions.
[2024-05-26 02:36:14] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-26 02:36:14] [INFO ] Flatten gal took : 638 ms
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-26 02:36:14] [INFO ] Flatten gal took : 396 ms
[2024-05-26 02:36:16] [INFO ] Input system was already deterministic with 9706 transitions.
Support contains 4727 out of 10252 places (down from 6244) after GAL structural reductions.
RANDOM walk for 40000 steps (12 resets) in 5043 ms. (7 steps per ms) remains 21/77 properties
BEST_FIRST walk for 4004 steps (8 resets) in 77 ms. (51 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 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 4004 steps (8 resets) in 13 ms. (286 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 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 21/21 properties
// Phase 1: matrix 9706 rows 10252 cols
[2024-05-26 02:36:18] [INFO ] Computed 1650 invariants in 264 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1399 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp30 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp60 is UNSAT
Problem AtomicPropp68 is UNSAT
At refinement iteration 1 (OVERLAPS) 6184/7583 variables, 148/148 constraints. Problems are: Problem set: 6 solved, 15 unsolved
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp40 is UNSAT
At refinement iteration 2 (INCLUDED_ONLY) 0/7583 variables, 294/442 constraints. Problems are: Problem set: 9 solved, 12 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7583 variables, 0/442 constraints. Problems are: Problem set: 9 solved, 12 unsolved
SMT process timed out in 6106ms, After SMT, problems are : Problem set: 9 solved, 12 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1393 out of 10252 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Graph (complete) has 15292 edges and 10252 vertex of which 9545 are kept as prefixes of interest. Removing 707 places using SCC suffix rule.32 ms
Discarding 707 places :
Also discarding 449 output transitions
Drop transitions (Output transitions of discarded places.) removed 449 transitions
Drop transitions (Empty/Sink Transition effects.) removed 101 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 103 transitions.
Discarding 618 places :
Implicit places reduction removed 618 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3287 transitions
Trivial Post-agglo rules discarded 3287 transitions
Performed 3287 trivial Post agglomeration. Transition count delta: 3287
Iterating post reduction 0 with 4008 rules applied. Total rules applied 4009 place count 8927 transition count 5867
Reduce places removed 3287 places and 0 transitions.
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 49 places :
Implicit places reduction removed 49 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 1 with 3486 rules applied. Total rules applied 7495 place count 5591 transition count 5717
Reduce places removed 49 places and 0 transitions.
Performed 617 Post agglomeration using F-continuation condition.Transition count delta: 617
Iterating post reduction 2 with 666 rules applied. Total rules applied 8161 place count 5542 transition count 5100
Reduce places removed 617 places and 0 transitions.
Iterating post reduction 3 with 617 rules applied. Total rules applied 8778 place count 4925 transition count 5100
Performed 919 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 919 Pre rules applied. Total rules applied 8778 place count 4925 transition count 4181
Deduced a syphon composed of 919 places in 2 ms
Ensure Unique test removed 256 places
Reduce places removed 1175 places and 0 transitions.
Iterating global reduction 4 with 2094 rules applied. Total rules applied 10872 place count 3750 transition count 4181
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 4 with 204 rules applied. Total rules applied 11076 place count 3699 transition count 4028
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 5 with 153 rules applied. Total rules applied 11229 place count 3546 transition count 4028
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 51 Pre rules applied. Total rules applied 11229 place count 3546 transition count 3977
Deduced a syphon composed of 51 places in 4 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 11331 place count 3495 transition count 3977
Discarding 364 places :
Symmetric choice reduction at 6 with 364 rule applications. Total rules 11695 place count 3131 transition count 3367
Iterating global reduction 6 with 364 rules applied. Total rules applied 12059 place count 3131 transition count 3367
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 4 rules applied. Total rules applied 12063 place count 3129 transition count 3365
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 12064 place count 3128 transition count 3365
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 57 Pre rules applied. Total rules applied 12064 place count 3128 transition count 3308
Deduced a syphon composed of 57 places in 5 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 8 with 114 rules applied. Total rules applied 12178 place count 3071 transition count 3308
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 12180 place count 3069 transition count 3206
Iterating global reduction 8 with 2 rules applied. Total rules applied 12182 place count 3069 transition count 3206
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 5 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 8 with 106 rules applied. Total rules applied 12288 place count 3016 transition count 3153
Free-agglomeration rule applied 300 times.
Iterating global reduction 8 with 300 rules applied. Total rules applied 12588 place count 3016 transition count 2853
Reduce places removed 300 places and 0 transitions.
Iterating post reduction 8 with 300 rules applied. Total rules applied 12888 place count 2716 transition count 2853
Free-agglomeration rule (complex) applied 109 times.
Iterating global reduction 9 with 109 rules applied. Total rules applied 12997 place count 2716 transition count 2744
Ensure Unique test removed 2 places
Reduce places removed 111 places and 0 transitions.
Iterating post reduction 9 with 111 rules applied. Total rules applied 13108 place count 2605 transition count 2744
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 13108 place count 2605 transition count 2743
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 13110 place count 2604 transition count 2743
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 13112 place count 2604 transition count 2743
Applied a total of 13112 rules in 2395 ms. Remains 2604 /10252 variables (removed 7648) and now considering 2743/9706 (removed 6963) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2396 ms. Remains : 2604/10252 places, 2743/9706 transitions.
RANDOM walk for 40000 steps (40 resets) in 2455 ms. (16 steps per ms) remains 9/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 658 ms. (60 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 231 ms. (172 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 131 ms. (303 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 165 ms. (240 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 312 ms. (127 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 390 ms. (102 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 341 ms. (116 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 102 ms. (388 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 89 ms. (444 steps per ms) remains 8/8 properties
// Phase 1: matrix 2743 rows 2604 cols
[2024-05-26 02:36:28] [INFO ] Computed 472 invariants in 88 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1383 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 22/1405 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1405 variables, 5/7 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1405 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp18 is UNSAT
At refinement iteration 4 (OVERLAPS) 1146/2551 variables, 415/422 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2551 variables, 0/422 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 50/2601 variables, 50/472 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2601 variables, 0/472 constraints. Problems are: Problem set: 3 solved, 5 unsolved
Problem AtomicPropp10 is UNSAT
At refinement iteration 8 (OVERLAPS) 2740/5341 variables, 2601/3073 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5341 variables, 0/3073 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 6/5347 variables, 3/3076 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5347 variables, 0/3076 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 0/5347 variables, 0/3076 constraints. Problems are: Problem set: 4 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5347/5347 variables, and 3076 constraints, problems are : Problem set: 4 solved, 4 unsolved in 6738 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 470/470 constraints, State Equation: 2604/2604 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 4 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/513 variables, 0/0 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 34/547 variables, 2/2 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/547 variables, 0/2 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 1952/2499 variables, 368/370 constraints. Problems are: Problem set: 4 solved, 4 unsolved
[2024-05-26 02:36:37] [INFO ] Deduced a trap composed of 31 places in 1870 ms of which 163 ms to minimize.
[2024-05-26 02:36:38] [INFO ] Deduced a trap composed of 3 places in 160 ms of which 4 ms to minimize.
[2024-05-26 02:36:38] [INFO ] Deduced a trap composed of 29 places in 178 ms of which 3 ms to minimize.
[2024-05-26 02:36:38] [INFO ] Deduced a trap composed of 30 places in 180 ms of which 3 ms to minimize.
[2024-05-26 02:36:38] [INFO ] Deduced a trap composed of 31 places in 134 ms of which 2 ms to minimize.
[2024-05-26 02:36:38] [INFO ] Deduced a trap composed of 31 places in 100 ms of which 2 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2499 variables, 6/376 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2499 variables, 0/376 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 102/2601 variables, 102/478 constraints. Problems are: Problem set: 4 solved, 4 unsolved
[2024-05-26 02:36:41] [INFO ] Deduced a trap composed of 33 places in 1707 ms of which 17 ms to minimize.
[2024-05-26 02:36:43] [INFO ] Deduced a trap composed of 33 places in 1894 ms of which 17 ms to minimize.
[2024-05-26 02:36:44] [INFO ] Deduced a trap composed of 32 places in 1646 ms of which 17 ms to minimize.
[2024-05-26 02:36:46] [INFO ] Deduced a trap composed of 32 places in 1612 ms of which 16 ms to minimize.
[2024-05-26 02:36:48] [INFO ] Deduced a trap composed of 32 places in 1644 ms of which 16 ms to minimize.
[2024-05-26 02:36:50] [INFO ] Deduced a trap composed of 32 places in 2028 ms of which 16 ms to minimize.
[2024-05-26 02:36:52] [INFO ] Deduced a trap composed of 30 places in 1987 ms of which 23 ms to minimize.
[2024-05-26 02:36:54] [INFO ] Deduced a trap composed of 31 places in 1612 ms of which 16 ms to minimize.
[2024-05-26 02:36:56] [INFO ] Deduced a trap composed of 32 places in 1875 ms of which 16 ms to minimize.
[2024-05-26 02:36:57] [INFO ] Deduced a trap composed of 31 places in 1746 ms of which 16 ms to minimize.
[2024-05-26 02:36:59] [INFO ] Deduced a trap composed of 31 places in 1786 ms of which 15 ms to minimize.
[2024-05-26 02:37:01] [INFO ] Deduced a trap composed of 32 places in 1704 ms of which 14 ms to minimize.
[2024-05-26 02:37:03] [INFO ] Deduced a trap composed of 32 places in 1680 ms of which 15 ms to minimize.
[2024-05-26 02:37:04] [INFO ] Deduced a trap composed of 32 places in 1625 ms of which 15 ms to minimize.
[2024-05-26 02:37:06] [INFO ] Deduced a trap composed of 32 places in 1590 ms of which 16 ms to minimize.
[2024-05-26 02:37:08] [INFO ] Deduced a trap composed of 32 places in 1656 ms of which 16 ms to minimize.
[2024-05-26 02:37:09] [INFO ] Deduced a trap composed of 31 places in 1625 ms of which 15 ms to minimize.
[2024-05-26 02:37:11] [INFO ] Deduced a trap composed of 32 places in 1700 ms of which 14 ms to minimize.
[2024-05-26 02:37:13] [INFO ] Deduced a trap composed of 32 places in 1608 ms of which 15 ms to minimize.
[2024-05-26 02:37:14] [INFO ] Deduced a trap composed of 30 places in 1639 ms of which 15 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/2601 variables, 20/498 constraints. Problems are: Problem set: 4 solved, 4 unsolved
[2024-05-26 02:37:16] [INFO ] Deduced a trap composed of 36 places in 1466 ms of which 13 ms to minimize.
[2024-05-26 02:37:17] [INFO ] Deduced a trap composed of 33 places in 1407 ms of which 13 ms to minimize.
[2024-05-26 02:37:19] [INFO ] Deduced a trap composed of 33 places in 1263 ms of which 12 ms to minimize.
[2024-05-26 02:37:20] [INFO ] Deduced a trap composed of 31 places in 1318 ms of which 12 ms to minimize.
SMT process timed out in 52550ms, After SMT, problems are : Problem set: 4 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 513 out of 2604 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2604/2604 places, 2743/2743 transitions.
Graph (complete) has 4523 edges and 2604 vertex of which 2479 are kept as prefixes of interest. Removing 125 places using SCC suffix rule.3 ms
Discarding 125 places :
Also discarding 68 output transitions
Drop transitions (Output transitions of discarded places.) removed 68 transitions
Discarding 307 places :
Implicit places reduction removed 307 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 520 transitions
Trivial Post-agglo rules discarded 520 transitions
Performed 520 trivial Post agglomeration. Transition count delta: 520
Iterating post reduction 0 with 827 rules applied. Total rules applied 828 place count 2172 transition count 2155
Reduce places removed 520 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Performed 358 Post agglomeration using F-continuation condition.Transition count delta: 358
Iterating post reduction 1 with 1031 rules applied. Total rules applied 1859 place count 1601 transition count 1695
Reduce places removed 358 places and 0 transitions.
Iterating post reduction 2 with 358 rules applied. Total rules applied 2217 place count 1243 transition count 1695
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 2217 place count 1243 transition count 1693
Deduced a syphon composed of 2 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 5 rules applied. Total rules applied 2222 place count 1240 transition count 1693
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 2224 place count 1238 transition count 1591
Iterating global reduction 3 with 2 rules applied. Total rules applied 2226 place count 1238 transition count 1591
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 153 rules applied. Total rules applied 2379 place count 1187 transition count 1489
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 51 Pre rules applied. Total rules applied 2379 place count 1187 transition count 1438
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 2481 place count 1136 transition count 1438
Free-agglomeration rule applied 298 times.
Iterating global reduction 4 with 298 rules applied. Total rules applied 2779 place count 1136 transition count 1140
Reduce places removed 298 places and 0 transitions.
Iterating post reduction 4 with 298 rules applied. Total rules applied 3077 place count 838 transition count 1140
Free-agglomeration rule (complex) applied 58 times.
Iterating global reduction 5 with 58 rules applied. Total rules applied 3135 place count 838 transition count 1082
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 5 with 58 rules applied. Total rules applied 3193 place count 780 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3194 place count 779 transition count 1031
Iterating global reduction 6 with 1 rules applied. Total rules applied 3195 place count 779 transition count 1031
Applied a total of 3195 rules in 271 ms. Remains 779 /2604 variables (removed 1825) and now considering 1031/2743 (removed 1712) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 272 ms. Remains : 779/2604 places, 1031/2743 transitions.
RANDOM walk for 40000 steps (76 resets) in 1301 ms. (30 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 598 ms. (66 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 232 ms. (171 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 128 ms. (310 steps per ms) remains 3/3 properties
// Phase 1: matrix 1031 rows 779 cols
[2024-05-26 02:37:21] [INFO ] Computed 3 invariants in 13 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/510 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 1020/1530 variables, 510/510 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1530 variables, 0/510 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 277/1807 variables, 266/776 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1807 variables, 3/779 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1807 variables, 0/779 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 3/1810 variables, 3/782 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1810 variables, 0/782 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 0/1810 variables, 0/782 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1810/1810 variables, and 782 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1069 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 779/779 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/510 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 1020/1530 variables, 510/510 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1530 variables, 0/510 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 277/1807 variables, 266/776 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1807 variables, 3/779 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1807 variables, 3/782 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1807 variables, 0/782 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 3/1810 variables, 3/785 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1810 variables, 0/785 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/1810 variables, 0/785 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1810/1810 variables, and 785 constraints, problems are : Problem set: 0 solved, 3 unsolved in 8009 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 779/779 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
After SMT, in 9199ms problems are : Problem set: 0 solved, 3 unsolved
Finished Parikh walk after 235 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=78 )
Parikh walk visited 3 properties in 694 ms.
Successfully simplified 13 atomic propositions for a total of 15 simplifications.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-26 02:37:31] [INFO ] Flatten gal took : 288 ms
[2024-05-26 02:37:32] [INFO ] Flatten gal took : 309 ms
[2024-05-26 02:37:32] [INFO ] Input system was already deterministic with 9706 transitions.
Support contains 3232 out of 10252 places (down from 3859) after GAL structural reductions.
Computed a total of 10252 stabilizing places and 9706 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 10252 transition count 9706
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 111 places and 0 transitions.
Discarding 926 places :
Implicit places reduction removed 926 places
Iterating post reduction 0 with 1037 rules applied. Total rules applied 1037 place count 9215 transition count 9706
Discarding 520 places :
Symmetric choice reduction at 1 with 520 rule applications. Total rules 1557 place count 8695 transition count 9184
Iterating global reduction 1 with 520 rules applied. Total rules applied 2077 place count 8695 transition count 9184
Discarding 258 places :
Symmetric choice reduction at 1 with 258 rule applications. Total rules 2335 place count 8437 transition count 8776
Iterating global reduction 1 with 258 rules applied. Total rules applied 2593 place count 8437 transition count 8776
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2644 place count 8386 transition count 8776
Discarding 158 places :
Symmetric choice reduction at 2 with 158 rule applications. Total rules 2802 place count 8228 transition count 8368
Iterating global reduction 2 with 158 rules applied. Total rules applied 2960 place count 8228 transition count 8368
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 2961 place count 8227 transition count 8368
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3216 place count 7972 transition count 8113
Iterating global reduction 3 with 255 rules applied. Total rules applied 3471 place count 7972 transition count 8113
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3726 place count 7717 transition count 7858
Iterating global reduction 3 with 255 rules applied. Total rules applied 3981 place count 7717 transition count 7858
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4236 place count 7462 transition count 7603
Iterating global reduction 3 with 255 rules applied. Total rules applied 4491 place count 7462 transition count 7603
Applied a total of 4491 rules in 12700 ms. Remains 7462 /10252 variables (removed 2790) and now considering 7603/9706 (removed 2103) transitions.
// Phase 1: matrix 7603 rows 7462 cols
[2024-05-26 02:37:45] [INFO ] Computed 568 invariants in 149 ms
[2024-05-26 02:37:51] [INFO ] Implicit Places using invariants in 5316 ms returned [357, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 3115, 3116, 3117, 3118, 3119, 3120, 3121, 3122, 3123, 3124, 3125, 3126, 3127, 3128, 3129, 3130, 3131, 3132, 3133, 3134, 3135, 3136, 3137, 3138, 3139, 3140, 3141, 3142, 3143, 3144, 3145, 3146, 3147, 3148, 3149, 3150, 3151, 3152, 3153, 3154, 3155, 3156, 3157, 3158, 3159, 3160, 3161, 3162, 3163, 3164, 3165, 4548, 4651, 4652, 4653, 4654, 4655, 4656, 4657, 4658, 4659, 4660, 4661, 4662, 4663, 4664, 4665, 4666, 4667, 4668, 4669, 4670, 4671, 4672, 4673, 4674, 4675, 4676, 4677, 4678, 4679, 4680, 4681, 4682, 4683, 4684, 4685, 4686, 4687, 4688, 4689, 4690, 4691, 4692, 4693, 4694, 4695, 4696, 4697, 4698, 4699, 4700, 4701, 4804, 5622, 5623, 5624, 5625, 5626, 5627, 5628, 5629, 5630, 5631, 5632, 5633, 5634, 5635, 5636, 5637, 5638, 5639, 5640, 5641, 5642, 5643, 5644, 5645, 5646, 5647, 5648, 5649, 5650, 5651, 5652, 5653, 5654, 5655, 5656, 5657, 5658, 5659, 5660, 5661, 5662, 5663, 5664, 5665, 5666, 5667, 5668, 5669, 5670, 5671, 5672, 7002]
Discarding 208 places :
Implicit Place search using SMT only with invariants took 5327 ms to find 208 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7254/10252 places, 7603/9706 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 7204 transition count 7553
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 7204 transition count 7553
Applied a total of 100 rules in 2682 ms. Remains 7204 /7254 variables (removed 50) and now considering 7553/7603 (removed 50) transitions.
// Phase 1: matrix 7553 rows 7204 cols
[2024-05-26 02:37:53] [INFO ] Computed 360 invariants in 71 ms
[2024-05-26 02:37:57] [INFO ] Implicit Places using invariants in 3361 ms returned []
[2024-05-26 02:37:57] [INFO ] Invariant cache hit.
[2024-05-26 02:38:09] [INFO ] Implicit Places using invariants and state equation in 12259 ms returned []
Implicit Place search using SMT with State Equation took 15623 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7204/10252 places, 7553/9706 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 36336 ms. Remains : 7204/10252 places, 7553/9706 transitions.
[2024-05-26 02:38:09] [INFO ] Flatten gal took : 170 ms
[2024-05-26 02:38:09] [INFO ] Flatten gal took : 187 ms
[2024-05-26 02:38:10] [INFO ] Input system was already deterministic with 7553 transitions.
[2024-05-26 02:38:10] [INFO ] Flatten gal took : 177 ms
[2024-05-26 02:38:10] [INFO ] Flatten gal took : 185 ms
[2024-05-26 02:38:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality4968524886877343585.gal : 84 ms
[2024-05-26 02:38:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality915691309805582258.ctl : 8 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/CTLCardinality4968524886877343585.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality915691309805582258.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-26 02:38:40] [INFO ] Flatten gal took : 162 ms
[2024-05-26 02:38:40] [INFO ] Applying decomposition
[2024-05-26 02:38:41] [INFO ] Flatten gal took : 173 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/graph394737961566590049.txt' '-o' '/tmp/graph394737961566590049.bin' '-w' '/tmp/graph394737961566590049.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph394737961566590049.bin' '-l' '-1' '-v' '-w' '/tmp/graph394737961566590049.weights' '-q' '0' '-e' '0.001'
[2024-05-26 02:38:43] [INFO ] Decomposing Gal with order
[2024-05-26 02:38:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 02:38:48] [INFO ] Removed a total of 1162 redundant transitions.
[2024-05-26 02:38:48] [INFO ] Flatten gal took : 1503 ms
[2024-05-26 02:38:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 324 labels/synchronizations in 293 ms.
[2024-05-26 02:38:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality4577515142462601720.gal : 132 ms
[2024-05-26 02:38:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality1580415919127911873.ctl : 4 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/CTLCardinality4577515142462601720.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1580415919127911873.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.
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 926 places :
Implicit places reduction removed 926 places
Iterating post reduction 0 with 1091 rules applied. Total rules applied 1091 place count 9161 transition count 9706
Discarding 777 places :
Symmetric choice reduction at 1 with 777 rule applications. Total rules 1868 place count 8384 transition count 8927
Iterating global reduction 1 with 777 rules applied. Total rules applied 2645 place count 8384 transition count 8927
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 1 with 101 rules applied. Total rules applied 2746 place count 8384 transition count 8826
Discarding 409 places :
Symmetric choice reduction at 2 with 409 rule applications. Total rules 3155 place count 7975 transition count 8367
Iterating global reduction 2 with 409 rules applied. Total rules applied 3564 place count 7975 transition count 8367
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3565 place count 7975 transition count 8366
Discarding 58 places :
Symmetric choice reduction at 3 with 58 rule applications. Total rules 3623 place count 7917 transition count 7958
Iterating global reduction 3 with 58 rules applied. Total rules applied 3681 place count 7917 transition count 7958
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 3682 place count 7916 transition count 7958
Discarding 357 places :
Symmetric choice reduction at 4 with 357 rule applications. Total rules 4039 place count 7559 transition count 7601
Iterating global reduction 4 with 357 rules applied. Total rules applied 4396 place count 7559 transition count 7601
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 4 with 153 rules applied. Total rules applied 4549 place count 7508 transition count 7499
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 4804 place count 7253 transition count 7244
Iterating global reduction 5 with 255 rules applied. Total rules applied 5059 place count 7253 transition count 7244
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5314 place count 6998 transition count 6989
Iterating global reduction 5 with 255 rules applied. Total rules applied 5569 place count 6998 transition count 6989
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5824 place count 6743 transition count 6734
Iterating global reduction 5 with 255 rules applied. Total rules applied 6079 place count 6743 transition count 6734
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6334 place count 6488 transition count 6479
Iterating global reduction 5 with 255 rules applied. Total rules applied 6589 place count 6488 transition count 6479
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6844 place count 6233 transition count 6224
Iterating global reduction 5 with 255 rules applied. Total rules applied 7099 place count 6233 transition count 6224
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 7354 place count 5978 transition count 5969
Iterating global reduction 5 with 255 rules applied. Total rules applied 7609 place count 5978 transition count 5969
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 7864 place count 5723 transition count 5714
Iterating global reduction 5 with 255 rules applied. Total rules applied 8119 place count 5723 transition count 5714
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 8374 place count 5468 transition count 5459
Iterating global reduction 5 with 255 rules applied. Total rules applied 8629 place count 5468 transition count 5459
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 8884 place count 5213 transition count 5204
Iterating global reduction 5 with 255 rules applied. Total rules applied 9139 place count 5213 transition count 5204
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 9394 place count 4958 transition count 4949
Iterating global reduction 5 with 255 rules applied. Total rules applied 9649 place count 4958 transition count 4949
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 9904 place count 4703 transition count 4694
Iterating global reduction 5 with 255 rules applied. Total rules applied 10159 place count 4703 transition count 4694
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 10414 place count 4448 transition count 4439
Iterating global reduction 5 with 255 rules applied. Total rules applied 10669 place count 4448 transition count 4439
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 256 rules applied. Total rules applied 10925 place count 4447 transition count 4184
Applied a total of 10925 rules in 25400 ms. Remains 4447 /10252 variables (removed 5805) and now considering 4184/9706 (removed 5522) transitions.
// Phase 1: matrix 4184 rows 4447 cols
[2024-05-26 02:39:45] [INFO ] Computed 566 invariants in 81 ms
[2024-05-26 02:39:49] [INFO ] Implicit Places using invariants in 3218 ms returned [663, 1072, 1073, 1074, 1075, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1103, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1635, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1891, 4039, 4040, 4041, 4042, 4043, 4044, 4045, 4046, 4047, 4048, 4049, 4050, 4051, 4052, 4053, 4054, 4055, 4056, 4057, 4058, 4059, 4060, 4061, 4062, 4063, 4064, 4065, 4066, 4067, 4068, 4069, 4070, 4071, 4072, 4073, 4074, 4075, 4076, 4077, 4078, 4079, 4080, 4081, 4082, 4083, 4084, 4085, 4086, 4087, 4088, 4089]
Discarding 156 places :
Implicit Place search using SMT only with invariants took 3223 ms to find 156 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4291/10252 places, 4184/9706 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 4190 transition count 4083
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 4190 transition count 4083
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 4140 transition count 3983
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 4140 transition count 3983
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 4090 transition count 3933
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 4090 transition count 3933
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 4040 transition count 3883
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 4040 transition count 3883
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 3990 transition count 3833
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 3990 transition count 3833
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 3940 transition count 3783
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 3940 transition count 3783
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 3890 transition count 3683
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 3890 transition count 3683
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 3840 transition count 3633
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 3840 transition count 3633
Applied a total of 902 rules in 4070 ms. Remains 3840 /4291 variables (removed 451) and now considering 3633/4184 (removed 551) transitions.
// Phase 1: matrix 3633 rows 3840 cols
[2024-05-26 02:39:53] [INFO ] Computed 410 invariants in 39 ms
[2024-05-26 02:39:54] [INFO ] Implicit Places using invariants in 1435 ms returned []
[2024-05-26 02:39:54] [INFO ] Invariant cache hit.
[2024-05-26 02:39:59] [INFO ] Implicit Places using invariants and state equation in 4876 ms returned []
Implicit Place search using SMT with State Equation took 6312 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3840/10252 places, 3633/9706 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 39007 ms. Remains : 3840/10252 places, 3633/9706 transitions.
[2024-05-26 02:39:59] [INFO ] Flatten gal took : 118 ms
[2024-05-26 02:39:59] [INFO ] Flatten gal took : 149 ms
[2024-05-26 02:39:59] [INFO ] Input system was already deterministic with 3633 transitions.
[2024-05-26 02:40:00] [INFO ] Flatten gal took : 110 ms
[2024-05-26 02:40:00] [INFO ] Flatten gal took : 111 ms
[2024-05-26 02:40:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality11368990720495644428.gal : 16 ms
[2024-05-26 02:40:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality12100482594569867109.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/CTLCardinality11368990720495644428.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12100482594569867109.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-26 02:40:30] [INFO ] Flatten gal took : 85 ms
[2024-05-26 02:40:30] [INFO ] Applying decomposition
[2024-05-26 02:40:30] [INFO ] Flatten gal took : 90 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/graph1923607364286175927.txt' '-o' '/tmp/graph1923607364286175927.bin' '-w' '/tmp/graph1923607364286175927.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1923607364286175927.bin' '-l' '-1' '-v' '-w' '/tmp/graph1923607364286175927.weights' '-q' '0' '-e' '0.001'
[2024-05-26 02:40:30] [INFO ] Decomposing Gal with order
[2024-05-26 02:40:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 02:40:32] [INFO ] Removed a total of 653 redundant transitions.
[2024-05-26 02:40:32] [INFO ] Flatten gal took : 416 ms
[2024-05-26 02:40:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 5 labels/synchronizations in 25 ms.
[2024-05-26 02:40:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality9947701940828054335.gal : 33 ms
[2024-05-26 02:40:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality6312302636984782891.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/CTLCardinality9947701940828054335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6312302636984782891.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.
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 926 places :
Implicit places reduction removed 926 places
Iterating post reduction 0 with 1091 rules applied. Total rules applied 1091 place count 9161 transition count 9706
Discarding 777 places :
Symmetric choice reduction at 1 with 777 rule applications. Total rules 1868 place count 8384 transition count 8927
Iterating global reduction 1 with 777 rules applied. Total rules applied 2645 place count 8384 transition count 8927
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 1 with 151 rules applied. Total rules applied 2796 place count 8334 transition count 8826
Discarding 411 places :
Symmetric choice reduction at 2 with 411 rule applications. Total rules 3207 place count 7923 transition count 8265
Iterating global reduction 2 with 411 rules applied. Total rules applied 3618 place count 7923 transition count 8265
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Iterating post reduction 2 with 53 rules applied. Total rules applied 3671 place count 7871 transition count 8264
Discarding 160 places :
Symmetric choice reduction at 3 with 160 rule applications. Total rules 3831 place count 7711 transition count 7754
Iterating global reduction 3 with 160 rules applied. Total rules applied 3991 place count 7711 transition count 7754
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 3992 place count 7710 transition count 7754
Discarding 460 places :
Symmetric choice reduction at 4 with 460 rule applications. Total rules 4452 place count 7250 transition count 7244
Iterating global reduction 4 with 460 rules applied. Total rules applied 4912 place count 7250 transition count 7244
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 4 with 153 rules applied. Total rules applied 5065 place count 7199 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5320 place count 6944 transition count 6887
Iterating global reduction 5 with 255 rules applied. Total rules applied 5575 place count 6944 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5830 place count 6689 transition count 6632
Iterating global reduction 5 with 255 rules applied. Total rules applied 6085 place count 6689 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6340 place count 6434 transition count 6377
Iterating global reduction 5 with 255 rules applied. Total rules applied 6595 place count 6434 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6850 place count 6179 transition count 6122
Iterating global reduction 5 with 255 rules applied. Total rules applied 7105 place count 6179 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 7360 place count 5924 transition count 5867
Iterating global reduction 5 with 255 rules applied. Total rules applied 7615 place count 5924 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 7870 place count 5669 transition count 5612
Iterating global reduction 5 with 255 rules applied. Total rules applied 8125 place count 5669 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 8380 place count 5414 transition count 5357
Iterating global reduction 5 with 255 rules applied. Total rules applied 8635 place count 5414 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 8890 place count 5159 transition count 5102
Iterating global reduction 5 with 255 rules applied. Total rules applied 9145 place count 5159 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 9400 place count 4904 transition count 4847
Iterating global reduction 5 with 255 rules applied. Total rules applied 9655 place count 4904 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 9910 place count 4649 transition count 4592
Iterating global reduction 5 with 255 rules applied. Total rules applied 10165 place count 4649 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 10420 place count 4394 transition count 4337
Iterating global reduction 5 with 255 rules applied. Total rules applied 10675 place count 4394 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 10930 place count 4139 transition count 4082
Iterating global reduction 5 with 255 rules applied. Total rules applied 11185 place count 4139 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 256 rules applied. Total rules applied 11441 place count 4138 transition count 3827
Applied a total of 11441 rules in 24230 ms. Remains 4138 /10252 variables (removed 6114) and now considering 3827/9706 (removed 5879) transitions.
// Phase 1: matrix 3827 rows 4138 cols
[2024-05-26 02:41:26] [INFO ] Computed 464 invariants in 88 ms
[2024-05-26 02:41:29] [INFO ] Implicit Places using invariants in 2308 ms returned [714, 1634, 1890, 3678]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2312 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4134/10252 places, 3827/9706 transitions.
Applied a total of 0 rules in 593 ms. Remains 4134 /4134 variables (removed 0) and now considering 3827/3827 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 27136 ms. Remains : 4134/10252 places, 3827/9706 transitions.
[2024-05-26 02:41:29] [INFO ] Flatten gal took : 81 ms
[2024-05-26 02:41:29] [INFO ] Flatten gal took : 89 ms
[2024-05-26 02:41:30] [INFO ] Input system was already deterministic with 3827 transitions.
[2024-05-26 02:41:30] [INFO ] Flatten gal took : 88 ms
[2024-05-26 02:41:30] [INFO ] Flatten gal took : 96 ms
[2024-05-26 02:41:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality11096717203886471876.gal : 17 ms
[2024-05-26 02:41:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality7055480727625415223.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/CTLCardinality11096717203886471876.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7055480727625415223.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-26 02:42:00] [INFO ] Flatten gal took : 84 ms
[2024-05-26 02:42:00] [INFO ] Applying decomposition
[2024-05-26 02:42:00] [INFO ] Flatten gal took : 91 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/graph11874948495867661964.txt' '-o' '/tmp/graph11874948495867661964.bin' '-w' '/tmp/graph11874948495867661964.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11874948495867661964.bin' '-l' '-1' '-v' '-w' '/tmp/graph11874948495867661964.weights' '-q' '0' '-e' '0.001'
[2024-05-26 02:42:00] [INFO ] Decomposing Gal with order
[2024-05-26 02:42:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 02:42:02] [INFO ] Removed a total of 302 redundant transitions.
[2024-05-26 02:42:02] [INFO ] Flatten gal took : 215 ms
[2024-05-26 02:42:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2024-05-26 02:42:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality13436342592544198455.gal : 42 ms
[2024-05-26 02:42:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality5345453498896603457.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/CTLCardinality13436342592544198455.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5345453498896603457.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Graph (complete) has 15292 edges and 10252 vertex of which 10186 are kept as prefixes of interest. Removing 66 places using SCC suffix rule.30 ms
Discarding 66 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 620 places :
Implicit places reduction removed 620 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4578 transitions
Trivial Post-agglo rules discarded 4578 transitions
Performed 4578 trivial Post agglomeration. Transition count delta: 4578
Iterating post reduction 0 with 5198 rules applied. Total rules applied 5199 place count 9515 transition count 5074
Reduce places removed 4578 places and 0 transitions.
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 1 with 4829 rules applied. Total rules applied 10028 place count 4887 transition count 4873
Reduce places removed 100 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 2 with 406 rules applied. Total rules applied 10434 place count 4787 transition count 4567
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 3 with 306 rules applied. Total rules applied 10740 place count 4481 transition count 4567
Performed 1070 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1070 Pre rules applied. Total rules applied 10740 place count 4481 transition count 3497
Deduced a syphon composed of 1070 places in 2 ms
Ensure Unique test removed 612 places
Reduce places removed 1682 places and 0 transitions.
Iterating global reduction 4 with 2752 rules applied. Total rules applied 13492 place count 2799 transition count 3497
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 51 Pre rules applied. Total rules applied 13492 place count 2799 transition count 3446
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 13594 place count 2748 transition count 3446
Discarding 220 places :
Symmetric choice reduction at 4 with 220 rule applications. Total rules 13814 place count 2528 transition count 2974
Iterating global reduction 4 with 220 rules applied. Total rules applied 14034 place count 2528 transition count 2974
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 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 4 with 5 rules applied. Total rules applied 14039 place count 2527 transition count 2970
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 14042 place count 2524 transition count 2970
Performed 107 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 107 Pre rules applied. Total rules applied 14042 place count 2524 transition count 2863
Deduced a syphon composed of 107 places in 2 ms
Reduce places removed 107 places and 0 transitions.
Iterating global reduction 6 with 214 rules applied. Total rules applied 14256 place count 2417 transition count 2863
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 14261 place count 2412 transition count 2608
Iterating global reduction 6 with 5 rules applied. Total rules applied 14266 place count 2412 transition count 2608
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 6 with 153 rules applied. Total rules applied 14419 place count 2361 transition count 2506
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 14419 place count 2361 transition count 2455
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 14521 place count 2310 transition count 2455
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 14522 place count 2309 transition count 2404
Iterating global reduction 7 with 1 rules applied. Total rules applied 14523 place count 2309 transition count 2404
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 1 ms
Ensure Unique test removed 51 places
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 7 with 155 rules applied. Total rules applied 14678 place count 2206 transition count 2352
Applied a total of 14678 rules in 1101 ms. Remains 2206 /10252 variables (removed 8046) and now considering 2352/9706 (removed 7354) transitions.
// Phase 1: matrix 2352 rows 2206 cols
[2024-05-26 02:42:34] [INFO ] Computed 211 invariants in 35 ms
[2024-05-26 02:42:35] [INFO ] Implicit Places using invariants in 1330 ms returned [102, 466, 1182, 1335, 1490, 1950]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 1333 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2200/10252 places, 2352/9706 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 2200 transition count 2346
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 2194 transition count 2346
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 204 Pre rules applied. Total rules applied 12 place count 2194 transition count 2142
Deduced a syphon composed of 204 places in 1 ms
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 2 with 408 rules applied. Total rules applied 420 place count 1990 transition count 2142
Applied a total of 420 rules in 145 ms. Remains 1990 /2200 variables (removed 210) and now considering 2142/2352 (removed 210) transitions.
// Phase 1: matrix 2142 rows 1990 cols
[2024-05-26 02:42:35] [INFO ] Computed 205 invariants in 12 ms
[2024-05-26 02:42:36] [INFO ] Implicit Places using invariants in 768 ms returned [816, 817, 818, 819, 820, 821, 822, 823, 824, 825, 826, 827, 828, 829, 830, 831, 832, 833, 834, 835, 836, 837, 838, 839, 840, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 773 ms to find 51 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1939/10252 places, 2142/9706 transitions.
Applied a total of 0 rules in 44 ms. Remains 1939 /1939 variables (removed 0) and now considering 2142/2142 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3398 ms. Remains : 1939/10252 places, 2142/9706 transitions.
[2024-05-26 02:42:36] [INFO ] Flatten gal took : 42 ms
[2024-05-26 02:42:36] [INFO ] Flatten gal took : 45 ms
[2024-05-26 02:42:36] [INFO ] Input system was already deterministic with 2142 transitions.
[2024-05-26 02:42:36] [INFO ] Flatten gal took : 45 ms
[2024-05-26 02:42:36] [INFO ] Flatten gal took : 47 ms
[2024-05-26 02:42:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality12514512763638721816.gal : 8 ms
[2024-05-26 02:42:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality13350305865091278540.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/CTLCardinality12514512763638721816.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13350305865091278540.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-26 02:43:07] [INFO ] Flatten gal took : 39 ms
[2024-05-26 02:43:07] [INFO ] Applying decomposition
[2024-05-26 02:43:07] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12786667974322935166.txt' '-o' '/tmp/graph12786667974322935166.bin' '-w' '/tmp/graph12786667974322935166.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12786667974322935166.bin' '-l' '-1' '-v' '-w' '/tmp/graph12786667974322935166.weights' '-q' '0' '-e' '0.001'
[2024-05-26 02:43:08] [INFO ] Decomposing Gal with order
[2024-05-26 02:43:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 02:43:09] [INFO ] Removed a total of 373 redundant transitions.
[2024-05-26 02:43:09] [INFO ] Flatten gal took : 742 ms
[2024-05-26 02:43:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 411 labels/synchronizations in 34 ms.
[2024-05-26 02:43:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality13758236952655343281.gal : 12 ms
[2024-05-26 02:43:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality6177423227437878427.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/CTLCardinality13758236952655343281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6177423227437878427.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Graph (complete) has 15292 edges and 10252 vertex of which 9366 are kept as prefixes of interest. Removing 886 places using SCC suffix rule.15 ms
Discarding 886 places :
Also discarding 773 output transitions
Drop transitions (Output transitions of discarded places.) removed 773 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 926 places :
Implicit places reduction removed 926 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5444 transitions
Trivial Post-agglo rules discarded 5444 transitions
Performed 5444 trivial Post agglomeration. Transition count delta: 5444
Iterating post reduction 0 with 6370 rules applied. Total rules applied 6371 place count 8389 transition count 3438
Reduce places removed 5444 places and 0 transitions.
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 1 with 5695 rules applied. Total rules applied 12066 place count 2895 transition count 3237
Reduce places removed 100 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 2 with 406 rules applied. Total rules applied 12472 place count 2795 transition count 2931
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 3 with 306 rules applied. Total rules applied 12778 place count 2489 transition count 2931
Performed 719 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 719 Pre rules applied. Total rules applied 12778 place count 2489 transition count 2212
Deduced a syphon composed of 719 places in 1 ms
Ensure Unique test removed 306 places
Reduce places removed 1025 places and 0 transitions.
Iterating global reduction 4 with 1744 rules applied. Total rules applied 14522 place count 1464 transition count 2212
Drop transitions (Trivial Post-Agglo cleanup.) removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 4 with 204 rules applied. Total rules applied 14726 place count 1464 transition count 2008
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 5 with 204 rules applied. Total rules applied 14930 place count 1260 transition count 2008
Discarding 367 places :
Symmetric choice reduction at 6 with 367 rule applications. Total rules 15297 place count 893 transition count 1391
Iterating global reduction 6 with 367 rules applied. Total rules applied 15664 place count 893 transition count 1391
Ensure Unique test removed 251 transitions
Reduce isomorphic transitions removed 251 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 6 with 306 rules applied. Total rules applied 15970 place count 892 transition count 1086
Reduce places removed 54 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 55 rules applied. Total rules applied 16025 place count 838 transition count 1085
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 16026 place count 837 transition count 1085
Discarding 7 places :
Symmetric choice reduction at 9 with 7 rule applications. Total rules 16033 place count 830 transition count 978
Iterating global reduction 9 with 7 rules applied. Total rules applied 16040 place count 830 transition count 978
Ensure Unique test removed 107 transitions
Reduce isomorphic transitions removed 107 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 9 with 210 rules applied. Total rules applied 16250 place count 778 transition count 820
Reduce places removed 51 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 10 with 102 rules applied. Total rules applied 16352 place count 727 transition count 769
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 11 with 51 rules applied. Total rules applied 16403 place count 676 transition count 769
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 52 Pre rules applied. Total rules applied 16403 place count 676 transition count 717
Deduced a syphon composed of 52 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 12 with 105 rules applied. Total rules applied 16508 place count 623 transition count 717
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 12 with 51 rules applied. Total rules applied 16559 place count 572 transition count 666
Applied a total of 16559 rules in 520 ms. Remains 572 /10252 variables (removed 9680) and now considering 666/9706 (removed 9040) transitions.
// Phase 1: matrix 666 rows 572 cols
[2024-05-26 02:43:40] [INFO ] Computed 106 invariants in 6 ms
[2024-05-26 02:43:41] [INFO ] Implicit Places using invariants in 641 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 468, 520]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 644 ms to find 104 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 468/10252 places, 666/9706 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 0 with 153 rules applied. Total rules applied 153 place count 468 transition count 513
Reduce places removed 153 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 1 with 204 rules applied. Total rules applied 357 place count 315 transition count 462
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 2 with 51 rules applied. Total rules applied 408 place count 264 transition count 462
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 408 place count 264 transition count 411
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 510 place count 213 transition count 411
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 560 place count 163 transition count 261
Iterating global reduction 3 with 50 rules applied. Total rules applied 610 place count 163 transition count 261
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 660 place count 113 transition count 111
Iterating global reduction 3 with 50 rules applied. Total rules applied 710 place count 113 transition count 111
Applied a total of 710 rules in 13 ms. Remains 113 /468 variables (removed 355) and now considering 111/666 (removed 555) transitions.
// Phase 1: matrix 111 rows 113 cols
[2024-05-26 02:43:41] [INFO ] Computed 2 invariants in 1 ms
[2024-05-26 02:43:41] [INFO ] Implicit Places using invariants in 49 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 50 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 112/10252 places, 111/9706 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 112 transition count 108
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 109 transition count 108
Applied a total of 6 rules in 2 ms. Remains 109 /112 variables (removed 3) and now considering 108/111 (removed 3) transitions.
// Phase 1: matrix 108 rows 109 cols
[2024-05-26 02:43:41] [INFO ] Computed 1 invariants in 1 ms
[2024-05-26 02:43:41] [INFO ] Implicit Places using invariants in 35 ms returned []
[2024-05-26 02:43:41] [INFO ] Invariant cache hit.
[2024-05-26 02:43:41] [INFO ] Implicit Places using invariants and state equation in 88 ms returned []
Implicit Place search using SMT with State Equation took 129 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 109/10252 places, 108/9706 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1359 ms. Remains : 109/10252 places, 108/9706 transitions.
[2024-05-26 02:43:41] [INFO ] Flatten gal took : 2 ms
[2024-05-26 02:43:41] [INFO ] Flatten gal took : 2 ms
[2024-05-26 02:43:41] [INFO ] Input system was already deterministic with 108 transitions.
RANDOM walk for 4 steps (0 resets) in 4 ms. (0 steps per ms) remains 0/1 properties
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-26 02:43:41] [INFO ] Flatten gal took : 2 ms
[2024-05-26 02:43:41] [INFO ] Flatten gal took : 2 ms
[2024-05-26 02:43:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10591232346843114378.gal : 1 ms
[2024-05-26 02:43:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16257438349990993252.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10591232346843114378.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16257438349990993252.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 926 places :
Implicit places reduction removed 926 places
Iterating post reduction 0 with 1091 rules applied. Total rules applied 1091 place count 9161 transition count 9706
Discarding 777 places :
Symmetric choice reduction at 1 with 777 rule applications. Total rules 1868 place count 8384 transition count 8927
Iterating global reduction 1 with 777 rules applied. Total rules applied 2645 place count 8384 transition count 8927
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 1 with 151 rules applied. Total rules applied 2796 place count 8334 transition count 8826
Discarding 410 places :
Symmetric choice reduction at 2 with 410 rule applications. Total rules 3206 place count 7924 transition count 8266
Iterating global reduction 2 with 410 rules applied. Total rules applied 3616 place count 7924 transition count 8266
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Iterating post reduction 2 with 53 rules applied. Total rules applied 3669 place count 7872 transition count 8265
Discarding 158 places :
Symmetric choice reduction at 3 with 158 rule applications. Total rules 3827 place count 7714 transition count 7807
Iterating global reduction 3 with 158 rules applied. Total rules applied 3985 place count 7714 transition count 7807
Discarding 407 places :
Symmetric choice reduction at 3 with 407 rule applications. Total rules 4392 place count 7307 transition count 7350
Iterating global reduction 3 with 407 rules applied. Total rules applied 4799 place count 7307 transition count 7350
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 3 with 204 rules applied. Total rules applied 5003 place count 7205 transition count 7248
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 5206 place count 7002 transition count 7045
Iterating global reduction 4 with 203 rules applied. Total rules applied 5409 place count 7002 transition count 7045
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 5612 place count 6799 transition count 6842
Iterating global reduction 4 with 203 rules applied. Total rules applied 5815 place count 6799 transition count 6842
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 6018 place count 6596 transition count 6639
Iterating global reduction 4 with 203 rules applied. Total rules applied 6221 place count 6596 transition count 6639
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 6424 place count 6393 transition count 6436
Iterating global reduction 4 with 203 rules applied. Total rules applied 6627 place count 6393 transition count 6436
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 6830 place count 6190 transition count 6233
Iterating global reduction 4 with 203 rules applied. Total rules applied 7033 place count 6190 transition count 6233
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 7236 place count 5987 transition count 6030
Iterating global reduction 4 with 203 rules applied. Total rules applied 7439 place count 5987 transition count 6030
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 7642 place count 5784 transition count 5827
Iterating global reduction 4 with 203 rules applied. Total rules applied 7845 place count 5784 transition count 5827
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 8048 place count 5581 transition count 5624
Iterating global reduction 4 with 203 rules applied. Total rules applied 8251 place count 5581 transition count 5624
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 8454 place count 5378 transition count 5421
Iterating global reduction 4 with 203 rules applied. Total rules applied 8657 place count 5378 transition count 5421
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 8860 place count 5175 transition count 5218
Iterating global reduction 4 with 203 rules applied. Total rules applied 9063 place count 5175 transition count 5218
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 9266 place count 4972 transition count 5015
Iterating global reduction 4 with 203 rules applied. Total rules applied 9469 place count 4972 transition count 5015
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 9672 place count 4769 transition count 4812
Iterating global reduction 4 with 203 rules applied. Total rules applied 9875 place count 4769 transition count 4812
Ensure Unique test removed 203 transitions
Reduce isomorphic transitions removed 203 transitions.
Iterating post reduction 4 with 203 rules applied. Total rules applied 10078 place count 4769 transition count 4609
Applied a total of 10078 rules in 27203 ms. Remains 4769 /10252 variables (removed 5483) and now considering 4609/9706 (removed 5097) transitions.
// Phase 1: matrix 4609 rows 4769 cols
[2024-05-26 02:44:08] [INFO ] Computed 415 invariants in 78 ms
[2024-05-26 02:44:11] [INFO ] Implicit Places using invariants in 2910 ms returned [357, 820, 2156, 2311, 2312, 2313, 2314, 2315, 2316, 2317, 2318, 2319, 2320, 2321, 2322, 2323, 2324, 2325, 2326, 2327, 2328, 2329, 2330, 2331, 2332, 2333, 2334, 2335, 2336, 2337, 2338, 2339, 2340, 2341, 2342, 2343, 2344, 2345, 2346, 2347, 2348, 2349, 2350, 2351, 2352, 2353, 2354, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2824, 4309]
Discarding 56 places :
Implicit Place search using SMT only with invariants took 2918 ms to find 56 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4713/10252 places, 4609/9706 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 4612 transition count 4508
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 4612 transition count 4508
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 4562 transition count 4408
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 4562 transition count 4408
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 4512 transition count 4358
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 4512 transition count 4358
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 4462 transition count 4308
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 4462 transition count 4308
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 4412 transition count 4258
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 4412 transition count 4258
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 4362 transition count 4208
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 4362 transition count 4208
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 4312 transition count 4158
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 4312 transition count 4158
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 4262 transition count 4108
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 4262 transition count 4108
Applied a total of 902 rules in 6442 ms. Remains 4262 /4713 variables (removed 451) and now considering 4108/4609 (removed 501) transitions.
// Phase 1: matrix 4108 rows 4262 cols
[2024-05-26 02:44:17] [INFO ] Computed 359 invariants in 45 ms
[2024-05-26 02:44:19] [INFO ] Implicit Places using invariants in 1838 ms returned []
[2024-05-26 02:44:19] [INFO ] Invariant cache hit.
[2024-05-26 02:44:27] [INFO ] Implicit Places using invariants and state equation in 8182 ms returned []
Implicit Place search using SMT with State Equation took 10022 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4262/10252 places, 4108/9706 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 46588 ms. Remains : 4262/10252 places, 4108/9706 transitions.
[2024-05-26 02:44:27] [INFO ] Flatten gal took : 81 ms
[2024-05-26 02:44:28] [INFO ] Flatten gal took : 92 ms
[2024-05-26 02:44:28] [INFO ] Input system was already deterministic with 4108 transitions.
[2024-05-26 02:44:28] [INFO ] Flatten gal took : 87 ms
[2024-05-26 02:44:28] [INFO ] Flatten gal took : 90 ms
[2024-05-26 02:44:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality16905737468741087377.gal : 15 ms
[2024-05-26 02:44:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality13638552980902924956.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/CTLCardinality16905737468741087377.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13638552980902924956.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-26 02:44:58] [INFO ] Flatten gal took : 87 ms
[2024-05-26 02:44:58] [INFO ] Applying decomposition
[2024-05-26 02:44:58] [INFO ] Flatten gal took : 92 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/graph2609419532353471597.txt' '-o' '/tmp/graph2609419532353471597.bin' '-w' '/tmp/graph2609419532353471597.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2609419532353471597.bin' '-l' '-1' '-v' '-w' '/tmp/graph2609419532353471597.weights' '-q' '0' '-e' '0.001'
[2024-05-26 02:44:58] [INFO ] Decomposing Gal with order
[2024-05-26 02:44:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 02:45:00] [INFO ] Removed a total of 490 redundant transitions.
[2024-05-26 02:45:00] [INFO ] Flatten gal took : 176 ms
[2024-05-26 02:45:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2024-05-26 02:45:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality16031894400777377051.gal : 31 ms
[2024-05-26 02:45:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality1109668219755799964.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/CTLCardinality16031894400777377051.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1109668219755799964.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Graph (complete) has 15292 edges and 10252 vertex of which 8960 are kept as prefixes of interest. Removing 1292 places using SCC suffix rule.12 ms
Discarding 1292 places :
Also discarding 1126 output transitions
Drop transitions (Output transitions of discarded places.) removed 1126 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 925 places :
Implicit places reduction removed 925 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5797 transitions
Trivial Post-agglo rules discarded 5797 transitions
Performed 5797 trivial Post agglomeration. Transition count delta: 5797
Iterating post reduction 0 with 6722 rules applied. Total rules applied 6723 place count 7984 transition count 2732
Reduce places removed 5797 places and 0 transitions.
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 1 with 6048 rules applied. Total rules applied 12771 place count 2137 transition count 2531
Reduce places removed 100 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 101 rules applied. Total rules applied 12872 place count 2037 transition count 2530
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 12873 place count 2036 transition count 2530
Performed 713 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 713 Pre rules applied. Total rules applied 12873 place count 2036 transition count 1817
Deduced a syphon composed of 713 places in 1 ms
Ensure Unique test removed 307 places
Reduce places removed 1020 places and 0 transitions.
Iterating global reduction 4 with 1733 rules applied. Total rules applied 14606 place count 1016 transition count 1817
Drop transitions (Trivial Post-Agglo cleanup.) removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 4 with 204 rules applied. Total rules applied 14810 place count 1016 transition count 1613
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 5 with 204 rules applied. Total rules applied 15014 place count 812 transition count 1613
Discarding 219 places :
Symmetric choice reduction at 6 with 219 rule applications. Total rules 15233 place count 593 transition count 1144
Iterating global reduction 6 with 219 rules applied. Total rules applied 15452 place count 593 transition count 1144
Ensure Unique test removed 250 transitions
Reduce isomorphic transitions removed 250 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 6 with 305 rules applied. Total rules applied 15757 place count 592 transition count 840
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 7 with 54 rules applied. Total rules applied 15811 place count 538 transition count 840
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 6 Pre rules applied. Total rules applied 15811 place count 538 transition count 834
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 8 with 12 rules applied. Total rules applied 15823 place count 532 transition count 834
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 15832 place count 523 transition count 625
Iterating global reduction 8 with 9 rules applied. Total rules applied 15841 place count 523 transition count 625
Ensure Unique test removed 209 transitions
Reduce isomorphic transitions removed 209 transitions.
Discarding 53 places :
Implicit places reduction removed 53 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 103 transitions
Trivial Post-agglo rules discarded 103 transitions
Performed 103 trivial Post agglomeration. Transition count delta: 103
Iterating post reduction 8 with 365 rules applied. Total rules applied 16206 place count 470 transition count 313
Reduce places removed 103 places and 0 transitions.
Iterating post reduction 9 with 103 rules applied. Total rules applied 16309 place count 367 transition count 313
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 53 Pre rules applied. Total rules applied 16309 place count 367 transition count 260
Deduced a syphon composed of 53 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 10 with 107 rules applied. Total rules applied 16416 place count 313 transition count 260
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 50 places
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 152 rules applied. Total rules applied 16568 place count 212 transition count 209
Discarding 49 places :
Symmetric choice reduction at 10 with 49 rule applications. Total rules 16617 place count 163 transition count 160
Iterating global reduction 10 with 49 rules applied. Total rules applied 16666 place count 163 transition count 160
Discarding 49 places :
Symmetric choice reduction at 10 with 49 rule applications. Total rules 16715 place count 114 transition count 111
Iterating global reduction 10 with 49 rules applied. Total rules applied 16764 place count 114 transition count 111
Discarding 49 places :
Symmetric choice reduction at 10 with 49 rule applications. Total rules 16813 place count 65 transition count 62
Iterating global reduction 10 with 49 rules applied. Total rules applied 16862 place count 65 transition count 62
Discarding 48 places :
Symmetric choice reduction at 10 with 48 rule applications. Total rules 16910 place count 17 transition count 14
Iterating global reduction 10 with 48 rules applied. Total rules applied 16958 place count 17 transition count 14
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 16960 place count 15 transition count 12
Applied a total of 16960 rules in 360 ms. Remains 15 /10252 variables (removed 10237) and now considering 12/9706 (removed 9694) transitions.
// Phase 1: matrix 12 rows 15 cols
[2024-05-26 02:45:31] [INFO ] Computed 4 invariants in 1 ms
[2024-05-26 02:45:31] [INFO ] Implicit Places using invariants in 32 ms returned [2, 11, 12]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 34 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 12/10252 places, 12/9706 transitions.
Graph (complete) has 11 edges and 12 vertex of which 9 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 1 place count 8 transition count 7
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 7 transition count 7
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 6 transition count 7
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 4 place count 6 transition count 6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 6 place count 5 transition count 6
Applied a total of 6 rules in 2 ms. Remains 5 /12 variables (removed 7) and now considering 6/12 (removed 6) transitions.
// Phase 1: matrix 6 rows 5 cols
[2024-05-26 02:45:31] [INFO ] Computed 0 invariants in 0 ms
[2024-05-26 02:45:31] [INFO ] Implicit Places using invariants in 19 ms returned []
[2024-05-26 02:45:31] [INFO ] Invariant cache hit.
[2024-05-26 02:45:31] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 5/10252 places, 6/9706 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 439 ms. Remains : 5/10252 places, 6/9706 transitions.
[2024-05-26 02:45:31] [INFO ] Flatten gal took : 0 ms
[2024-05-26 02:45:31] [INFO ] Flatten gal took : 0 ms
[2024-05-26 02:45:31] [INFO ] Input system was already deterministic with 6 transitions.
[2024-05-26 02:45:31] [INFO ] Flatten gal took : 1 ms
[2024-05-26 02:45:31] [INFO ] Flatten gal took : 0 ms
RANDOM walk for 18 steps (1 resets) in 4 ms. (3 steps per ms) remains 0/1 properties
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-26 02:45:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11973952162095020421.gal : 1 ms
[2024-05-26 02:45:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9330520734607097686.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11973952162095020421.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9330520734607097686.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 922 places :
Implicit places reduction removed 922 places
Iterating post reduction 0 with 1087 rules applied. Total rules applied 1087 place count 9165 transition count 9706
Discarding 773 places :
Symmetric choice reduction at 1 with 773 rule applications. Total rules 1860 place count 8392 transition count 8931
Iterating global reduction 1 with 773 rules applied. Total rules applied 2633 place count 8392 transition count 8931
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 49 places :
Implicit places reduction removed 49 places
Iterating post reduction 1 with 150 rules applied. Total rules applied 2783 place count 8343 transition count 8830
Discarding 409 places :
Symmetric choice reduction at 2 with 409 rule applications. Total rules 3192 place count 7934 transition count 8271
Iterating global reduction 2 with 409 rules applied. Total rules applied 3601 place count 7934 transition count 8271
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Iterating post reduction 2 with 53 rules applied. Total rules applied 3654 place count 7882 transition count 8270
Discarding 157 places :
Symmetric choice reduction at 3 with 157 rule applications. Total rules 3811 place count 7725 transition count 7863
Iterating global reduction 3 with 157 rules applied. Total rules applied 3968 place count 7725 transition count 7863
Discarding 355 places :
Symmetric choice reduction at 3 with 355 rule applications. Total rules 4323 place count 7370 transition count 7508
Iterating global reduction 3 with 355 rules applied. Total rules applied 4678 place count 7370 transition count 7508
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 3 with 51 rules applied. Total rules applied 4729 place count 7370 transition count 7457
Discarding 202 places :
Symmetric choice reduction at 4 with 202 rule applications. Total rules 4931 place count 7168 transition count 7255
Iterating global reduction 4 with 202 rules applied. Total rules applied 5133 place count 7168 transition count 7255
Discarding 202 places :
Symmetric choice reduction at 4 with 202 rule applications. Total rules 5335 place count 6966 transition count 7053
Iterating global reduction 4 with 202 rules applied. Total rules applied 5537 place count 6966 transition count 7053
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 5738 place count 6765 transition count 6852
Iterating global reduction 4 with 201 rules applied. Total rules applied 5939 place count 6765 transition count 6852
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 6140 place count 6564 transition count 6651
Iterating global reduction 4 with 201 rules applied. Total rules applied 6341 place count 6564 transition count 6651
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 6542 place count 6363 transition count 6450
Iterating global reduction 4 with 201 rules applied. Total rules applied 6743 place count 6363 transition count 6450
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 6944 place count 6162 transition count 6249
Iterating global reduction 4 with 201 rules applied. Total rules applied 7145 place count 6162 transition count 6249
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 7345 place count 5962 transition count 6049
Iterating global reduction 4 with 200 rules applied. Total rules applied 7545 place count 5962 transition count 6049
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 7745 place count 5762 transition count 5849
Iterating global reduction 4 with 200 rules applied. Total rules applied 7945 place count 5762 transition count 5849
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 8145 place count 5562 transition count 5649
Iterating global reduction 4 with 200 rules applied. Total rules applied 8345 place count 5562 transition count 5649
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 8545 place count 5362 transition count 5449
Iterating global reduction 4 with 200 rules applied. Total rules applied 8745 place count 5362 transition count 5449
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 8945 place count 5162 transition count 5249
Iterating global reduction 4 with 200 rules applied. Total rules applied 9145 place count 5162 transition count 5249
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 9345 place count 4962 transition count 5049
Iterating global reduction 4 with 200 rules applied. Total rules applied 9545 place count 4962 transition count 5049
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 4 with 200 rules applied. Total rules applied 9745 place count 4962 transition count 4849
Applied a total of 9745 rules in 26464 ms. Remains 4962 /10252 variables (removed 5290) and now considering 4849/9706 (removed 4857) transitions.
// Phase 1: matrix 4849 rows 4962 cols
[2024-05-26 02:45:57] [INFO ] Computed 522 invariants in 104 ms
[2024-05-26 02:46:00] [INFO ] Implicit Places using invariants in 3025 ms returned [357, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 2343, 2501, 2502, 2503, 2504, 2505, 2506, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2515, 2516, 2517, 2518, 2519, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2529, 2530, 2531, 2532, 2533, 2534, 2535, 2536, 2537, 2538, 2539, 2540, 2541, 2542, 2543, 2544, 2545, 2546, 2547, 2548, 2549, 2550, 2551, 3018, 4502]
Discarding 157 places :
Implicit Place search using SMT only with invariants took 3029 ms to find 157 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4805/10252 places, 4849/9706 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 4704 transition count 4748
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 4704 transition count 4748
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 4654 transition count 4648
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 4654 transition count 4648
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 4604 transition count 4598
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 4604 transition count 4598
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 4554 transition count 4548
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 4554 transition count 4548
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 4504 transition count 4498
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 4504 transition count 4498
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 4454 transition count 4448
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 4454 transition count 4448
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 751 place count 4405 transition count 4350
Iterating global reduction 0 with 49 rules applied. Total rules applied 800 place count 4405 transition count 4350
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 849 place count 4356 transition count 4301
Iterating global reduction 0 with 49 rules applied. Total rules applied 898 place count 4356 transition count 4301
Applied a total of 898 rules in 6253 ms. Remains 4356 /4805 variables (removed 449) and now considering 4301/4849 (removed 548) transitions.
// Phase 1: matrix 4301 rows 4356 cols
[2024-05-26 02:46:07] [INFO ] Computed 365 invariants in 52 ms
[2024-05-26 02:46:08] [INFO ] Implicit Places using invariants in 1927 ms returned []
[2024-05-26 02:46:08] [INFO ] Invariant cache hit.
[2024-05-26 02:46:19] [INFO ] Implicit Places using invariants and state equation in 10373 ms returned []
Implicit Place search using SMT with State Equation took 12303 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4356/10252 places, 4301/9706 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 48050 ms. Remains : 4356/10252 places, 4301/9706 transitions.
[2024-05-26 02:46:19] [INFO ] Flatten gal took : 94 ms
[2024-05-26 02:46:19] [INFO ] Flatten gal took : 101 ms
[2024-05-26 02:46:19] [INFO ] Input system was already deterministic with 4301 transitions.
[2024-05-26 02:46:19] [INFO ] Flatten gal took : 90 ms
[2024-05-26 02:46:19] [INFO ] Flatten gal took : 102 ms
[2024-05-26 02:46:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality5436509337939374136.gal : 16 ms
[2024-05-26 02:46:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality10624096200215973164.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/CTLCardinality5436509337939374136.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10624096200215973164.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-26 02:46:50] [INFO ] Flatten gal took : 93 ms
[2024-05-26 02:46:50] [INFO ] Applying decomposition
[2024-05-26 02:46:50] [INFO ] Flatten gal took : 98 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/graph5119557952875504583.txt' '-o' '/tmp/graph5119557952875504583.bin' '-w' '/tmp/graph5119557952875504583.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5119557952875504583.bin' '-l' '-1' '-v' '-w' '/tmp/graph5119557952875504583.weights' '-q' '0' '-e' '0.001'
[2024-05-26 02:46:50] [INFO ] Decomposing Gal with order
[2024-05-26 02:46:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 02:46:51] [INFO ] Removed a total of 786 redundant transitions.
[2024-05-26 02:46:51] [INFO ] Flatten gal took : 178 ms
[2024-05-26 02:46:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2024-05-26 02:46:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality15809198115309121516.gal : 37 ms
[2024-05-26 02:46:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality15633709334322308985.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/CTLCardinality15809198115309121516.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15633709334322308985.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.
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 924 places :
Implicit places reduction removed 924 places
Iterating post reduction 0 with 1089 rules applied. Total rules applied 1089 place count 9163 transition count 9706
Discarding 776 places :
Symmetric choice reduction at 1 with 776 rule applications. Total rules 1865 place count 8387 transition count 8928
Iterating global reduction 1 with 776 rules applied. Total rules applied 2641 place count 8387 transition count 8928
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 1 with 151 rules applied. Total rules applied 2792 place count 8337 transition count 8827
Discarding 410 places :
Symmetric choice reduction at 2 with 410 rule applications. Total rules 3202 place count 7927 transition count 8267
Iterating global reduction 2 with 410 rules applied. Total rules applied 3612 place count 7927 transition count 8267
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Iterating post reduction 2 with 53 rules applied. Total rules applied 3665 place count 7875 transition count 8266
Discarding 158 places :
Symmetric choice reduction at 3 with 158 rule applications. Total rules 3823 place count 7717 transition count 7808
Iterating global reduction 3 with 158 rules applied. Total rules applied 3981 place count 7717 transition count 7808
Discarding 408 places :
Symmetric choice reduction at 3 with 408 rule applications. Total rules 4389 place count 7309 transition count 7400
Iterating global reduction 3 with 408 rules applied. Total rules applied 4797 place count 7309 transition count 7400
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 153 rules applied. Total rules applied 4950 place count 7258 transition count 7298
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 5154 place count 7054 transition count 7094
Iterating global reduction 4 with 204 rules applied. Total rules applied 5358 place count 7054 transition count 7094
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 5562 place count 6850 transition count 6890
Iterating global reduction 4 with 204 rules applied. Total rules applied 5766 place count 6850 transition count 6890
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 5969 place count 6647 transition count 6687
Iterating global reduction 4 with 203 rules applied. Total rules applied 6172 place count 6647 transition count 6687
Discarding 202 places :
Symmetric choice reduction at 4 with 202 rule applications. Total rules 6374 place count 6445 transition count 6485
Iterating global reduction 4 with 202 rules applied. Total rules applied 6576 place count 6445 transition count 6485
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 6777 place count 6244 transition count 6284
Iterating global reduction 4 with 201 rules applied. Total rules applied 6978 place count 6244 transition count 6284
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 7179 place count 6043 transition count 6083
Iterating global reduction 4 with 201 rules applied. Total rules applied 7380 place count 6043 transition count 6083
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 7581 place count 5842 transition count 5882
Iterating global reduction 4 with 201 rules applied. Total rules applied 7782 place count 5842 transition count 5882
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 7982 place count 5642 transition count 5682
Iterating global reduction 4 with 200 rules applied. Total rules applied 8182 place count 5642 transition count 5682
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 8381 place count 5443 transition count 5483
Iterating global reduction 4 with 199 rules applied. Total rules applied 8580 place count 5443 transition count 5483
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 8779 place count 5244 transition count 5284
Iterating global reduction 4 with 199 rules applied. Total rules applied 8978 place count 5244 transition count 5284
Discarding 198 places :
Symmetric choice reduction at 4 with 198 rule applications. Total rules 9176 place count 5046 transition count 5086
Iterating global reduction 4 with 198 rules applied. Total rules applied 9374 place count 5046 transition count 5086
Discarding 198 places :
Symmetric choice reduction at 4 with 198 rule applications. Total rules 9572 place count 4848 transition count 4888
Iterating global reduction 4 with 198 rules applied. Total rules applied 9770 place count 4848 transition count 4888
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 4 with 198 rules applied. Total rules applied 9968 place count 4848 transition count 4690
Applied a total of 9968 rules in 26393 ms. Remains 4848 /10252 variables (removed 5404) and now considering 4690/9706 (removed 5016) transitions.
// Phase 1: matrix 4690 rows 4848 cols
[2024-05-26 02:47:49] [INFO ] Computed 468 invariants in 85 ms
[2024-05-26 02:47:52] [INFO ] Implicit Places using invariants in 3000 ms returned [357, 834, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1479, 1480, 1481, 1482, 1483, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 2239, 2393, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2412, 2413, 2414, 2415, 2416, 2417, 2418, 2419, 2420, 2421, 2422, 2423, 2424, 2425, 2426, 2427, 2428, 2429, 2430, 2431, 2432, 2433, 2434, 2435, 2436, 2437, 2438, 2439, 2440, 2441, 2442, 2443, 2905, 4388]
Discarding 107 places :
Implicit Place search using SMT only with invariants took 3005 ms to find 107 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4741/10252 places, 4690/9706 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 4640 transition count 4589
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 4640 transition count 4589
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 4590 transition count 4489
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 4590 transition count 4489
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 4540 transition count 4439
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 4540 transition count 4439
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 4490 transition count 4389
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 4490 transition count 4389
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 4440 transition count 4339
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 4440 transition count 4339
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 4390 transition count 4289
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 4390 transition count 4289
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 751 place count 4341 transition count 4191
Iterating global reduction 0 with 49 rules applied. Total rules applied 800 place count 4341 transition count 4191
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 849 place count 4292 transition count 4142
Iterating global reduction 0 with 49 rules applied. Total rules applied 898 place count 4292 transition count 4142
Applied a total of 898 rules in 6411 ms. Remains 4292 /4741 variables (removed 449) and now considering 4142/4690 (removed 548) transitions.
// Phase 1: matrix 4142 rows 4292 cols
[2024-05-26 02:47:58] [INFO ] Computed 361 invariants in 46 ms
[2024-05-26 02:48:00] [INFO ] Implicit Places using invariants in 1726 ms returned []
[2024-05-26 02:48:00] [INFO ] Invariant cache hit.
[2024-05-26 02:48:08] [INFO ] Implicit Places using invariants and state equation in 8028 ms returned []
Implicit Place search using SMT with State Equation took 9756 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4292/10252 places, 4142/9706 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 45565 ms. Remains : 4292/10252 places, 4142/9706 transitions.
[2024-05-26 02:48:08] [INFO ] Flatten gal took : 80 ms
[2024-05-26 02:48:08] [INFO ] Flatten gal took : 87 ms
[2024-05-26 02:48:08] [INFO ] Input system was already deterministic with 4142 transitions.
[2024-05-26 02:48:08] [INFO ] Flatten gal took : 82 ms
[2024-05-26 02:48:08] [INFO ] Flatten gal took : 87 ms
[2024-05-26 02:48:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality8893108960535116367.gal : 15 ms
[2024-05-26 02:48:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality6652344959831181649.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/CTLCardinality8893108960535116367.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6652344959831181649.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-26 02:48:39] [INFO ] Flatten gal took : 85 ms
[2024-05-26 02:48:39] [INFO ] Applying decomposition
[2024-05-26 02:48:39] [INFO ] Flatten gal took : 91 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/graph7112026610619374623.txt' '-o' '/tmp/graph7112026610619374623.bin' '-w' '/tmp/graph7112026610619374623.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7112026610619374623.bin' '-l' '-1' '-v' '-w' '/tmp/graph7112026610619374623.weights' '-q' '0' '-e' '0.001'
[2024-05-26 02:48:39] [INFO ] Decomposing Gal with order
[2024-05-26 02:48:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 02:48:40] [INFO ] Removed a total of 487 redundant transitions.
[2024-05-26 02:48:40] [INFO ] Flatten gal took : 170 ms
[2024-05-26 02:48:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2024-05-26 02:48:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality17759869412918641165.gal : 35 ms
[2024-05-26 02:48:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality15892288667220956447.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/CTLCardinality17759869412918641165.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15892288667220956447.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.
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 926 places :
Implicit places reduction removed 926 places
Iterating post reduction 0 with 1091 rules applied. Total rules applied 1091 place count 9161 transition count 9706
Discarding 776 places :
Symmetric choice reduction at 1 with 776 rule applications. Total rules 1867 place count 8385 transition count 8928
Iterating global reduction 1 with 776 rules applied. Total rules applied 2643 place count 8385 transition count 8928
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 1 with 151 rules applied. Total rules applied 2794 place count 8335 transition count 8827
Discarding 409 places :
Symmetric choice reduction at 2 with 409 rule applications. Total rules 3203 place count 7926 transition count 8268
Iterating global reduction 2 with 409 rules applied. Total rules applied 3612 place count 7926 transition count 8268
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 3663 place count 7875 transition count 8268
Discarding 159 places :
Symmetric choice reduction at 3 with 159 rule applications. Total rules 3822 place count 7716 transition count 7809
Iterating global reduction 3 with 159 rules applied. Total rules applied 3981 place count 7716 transition count 7809
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 3982 place count 7715 transition count 7809
Discarding 409 places :
Symmetric choice reduction at 4 with 409 rule applications. Total rules 4391 place count 7306 transition count 7350
Iterating global reduction 4 with 409 rules applied. Total rules applied 4800 place count 7306 transition count 7350
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 4 with 101 rules applied. Total rules applied 4901 place count 7256 transition count 7299
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5156 place count 7001 transition count 7044
Iterating global reduction 5 with 255 rules applied. Total rules applied 5411 place count 7001 transition count 7044
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5666 place count 6746 transition count 6789
Iterating global reduction 5 with 255 rules applied. Total rules applied 5921 place count 6746 transition count 6789
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6176 place count 6491 transition count 6534
Iterating global reduction 5 with 255 rules applied. Total rules applied 6431 place count 6491 transition count 6534
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6686 place count 6236 transition count 6279
Iterating global reduction 5 with 255 rules applied. Total rules applied 6941 place count 6236 transition count 6279
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 7195 place count 5982 transition count 6025
Iterating global reduction 5 with 254 rules applied. Total rules applied 7449 place count 5982 transition count 6025
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 7703 place count 5728 transition count 5771
Iterating global reduction 5 with 254 rules applied. Total rules applied 7957 place count 5728 transition count 5771
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 8211 place count 5474 transition count 5517
Iterating global reduction 5 with 254 rules applied. Total rules applied 8465 place count 5474 transition count 5517
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 8719 place count 5220 transition count 5263
Iterating global reduction 5 with 254 rules applied. Total rules applied 8973 place count 5220 transition count 5263
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 9227 place count 4966 transition count 5009
Iterating global reduction 5 with 254 rules applied. Total rules applied 9481 place count 4966 transition count 5009
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 9735 place count 4712 transition count 4755
Iterating global reduction 5 with 254 rules applied. Total rules applied 9989 place count 4712 transition count 4755
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 10243 place count 4458 transition count 4501
Iterating global reduction 5 with 254 rules applied. Total rules applied 10497 place count 4458 transition count 4501
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 10751 place count 4204 transition count 4247
Iterating global reduction 5 with 254 rules applied. Total rules applied 11005 place count 4204 transition count 4247
Ensure Unique test removed 254 transitions
Reduce isomorphic transitions removed 254 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 255 rules applied. Total rules applied 11260 place count 4203 transition count 3993
Applied a total of 11260 rules in 24999 ms. Remains 4203 /10252 variables (removed 6049) and now considering 3993/9706 (removed 5713) transitions.
// Phase 1: matrix 3993 rows 4203 cols
[2024-05-26 02:49:36] [INFO ] Computed 466 invariants in 68 ms
[2024-05-26 02:49:39] [INFO ] Implicit Places using invariants in 2943 ms returned [409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 1183, 1696, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1841, 1842, 1843, 1844, 1845, 1846, 1847, 1848, 1849, 1952, 2618, 3743]
Discarding 107 places :
Implicit Place search using SMT only with invariants took 2947 ms to find 107 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4096/10252 places, 3993/9706 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 3995 transition count 3892
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 3995 transition count 3892
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 3945 transition count 3792
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 3945 transition count 3792
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 3895 transition count 3742
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 3895 transition count 3742
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 3845 transition count 3692
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 3845 transition count 3692
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 3795 transition count 3642
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 3795 transition count 3642
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 3745 transition count 3592
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 3745 transition count 3592
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 3695 transition count 3542
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 3695 transition count 3542
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 3645 transition count 3492
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 3645 transition count 3492
Applied a total of 902 rules in 4694 ms. Remains 3645 /4096 variables (removed 451) and now considering 3492/3993 (removed 501) transitions.
// Phase 1: matrix 3492 rows 3645 cols
[2024-05-26 02:49:44] [INFO ] Computed 359 invariants in 29 ms
[2024-05-26 02:49:45] [INFO ] Implicit Places using invariants in 1639 ms returned []
[2024-05-26 02:49:45] [INFO ] Invariant cache hit.
[2024-05-26 02:49:51] [INFO ] Implicit Places using invariants and state equation in 5286 ms returned []
Implicit Place search using SMT with State Equation took 6927 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3645/10252 places, 3492/9706 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 39569 ms. Remains : 3645/10252 places, 3492/9706 transitions.
[2024-05-26 02:49:51] [INFO ] Flatten gal took : 72 ms
[2024-05-26 02:49:51] [INFO ] Flatten gal took : 77 ms
[2024-05-26 02:49:51] [INFO ] Input system was already deterministic with 3492 transitions.
[2024-05-26 02:49:51] [INFO ] Flatten gal took : 74 ms
[2024-05-26 02:49:51] [INFO ] Flatten gal took : 79 ms
[2024-05-26 02:49:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality13358032622266506549.gal : 13 ms
[2024-05-26 02:49:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality5216757704989314204.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/CTLCardinality13358032622266506549.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5216757704989314204.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-26 02:50:21] [INFO ] Flatten gal took : 69 ms
[2024-05-26 02:50:21] [INFO ] Applying decomposition
[2024-05-26 02:50:21] [INFO ] Flatten gal took : 72 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6801532540666570705.txt' '-o' '/tmp/graph6801532540666570705.bin' '-w' '/tmp/graph6801532540666570705.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6801532540666570705.bin' '-l' '-1' '-v' '-w' '/tmp/graph6801532540666570705.weights' '-q' '0' '-e' '0.001'
[2024-05-26 02:50:21] [INFO ] Decomposing Gal with order
[2024-05-26 02:50:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 02:50:22] [INFO ] Removed a total of 453 redundant transitions.
[2024-05-26 02:50:22] [INFO ] Flatten gal took : 139 ms
[2024-05-26 02:50:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 15 ms.
[2024-05-26 02:50:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality11144511313972762586.gal : 49 ms
[2024-05-26 02:50:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality17769374617861518847.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/CTLCardinality11144511313972762586.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17769374617861518847.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 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 164 places and 0 transitions.
Discarding 924 places :
Implicit places reduction removed 924 places
Iterating post reduction 0 with 1088 rules applied. Total rules applied 1088 place count 9164 transition count 9706
Discarding 774 places :
Symmetric choice reduction at 1 with 774 rule applications. Total rules 1862 place count 8390 transition count 8931
Iterating global reduction 1 with 774 rules applied. Total rules applied 2636 place count 8390 transition count 8931
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Discarding 49 places :
Implicit places reduction removed 49 places
Iterating post reduction 1 with 149 rules applied. Total rules applied 2785 place count 8341 transition count 8831
Discarding 409 places :
Symmetric choice reduction at 2 with 409 rule applications. Total rules 3194 place count 7932 transition count 8322
Iterating global reduction 2 with 409 rules applied. Total rules applied 3603 place count 7932 transition count 8322
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Iterating post reduction 2 with 53 rules applied. Total rules applied 3656 place count 7880 transition count 8321
Discarding 109 places :
Symmetric choice reduction at 3 with 109 rule applications. Total rules 3765 place count 7771 transition count 7862
Iterating global reduction 3 with 109 rules applied. Total rules applied 3874 place count 7771 transition count 7862
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 3875 place count 7770 transition count 7862
Discarding 459 places :
Symmetric choice reduction at 4 with 459 rule applications. Total rules 4334 place count 7311 transition count 7403
Iterating global reduction 4 with 459 rules applied. Total rules applied 4793 place count 7311 transition count 7403
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 4 with 153 rules applied. Total rules applied 4946 place count 7260 transition count 7301
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 5200 place count 7006 transition count 7047
Iterating global reduction 5 with 254 rules applied. Total rules applied 5454 place count 7006 transition count 7047
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 5708 place count 6752 transition count 6793
Iterating global reduction 5 with 254 rules applied. Total rules applied 5962 place count 6752 transition count 6793
Discarding 253 places :
Symmetric choice reduction at 5 with 253 rule applications. Total rules 6215 place count 6499 transition count 6540
Iterating global reduction 5 with 253 rules applied. Total rules applied 6468 place count 6499 transition count 6540
Discarding 253 places :
Symmetric choice reduction at 5 with 253 rule applications. Total rules 6721 place count 6246 transition count 6287
Iterating global reduction 5 with 253 rules applied. Total rules applied 6974 place count 6246 transition count 6287
Discarding 250 places :
Symmetric choice reduction at 5 with 250 rule applications. Total rules 7224 place count 5996 transition count 6037
Iterating global reduction 5 with 250 rules applied. Total rules applied 7474 place count 5996 transition count 6037
Discarding 247 places :
Symmetric choice reduction at 5 with 247 rule applications. Total rules 7721 place count 5749 transition count 5790
Iterating global reduction 5 with 247 rules applied. Total rules applied 7968 place count 5749 transition count 5790
Discarding 245 places :
Symmetric choice reduction at 5 with 245 rule applications. Total rules 8213 place count 5504 transition count 5545
Iterating global reduction 5 with 245 rules applied. Total rules applied 8458 place count 5504 transition count 5545
Discarding 243 places :
Symmetric choice reduction at 5 with 243 rule applications. Total rules 8701 place count 5261 transition count 5302
Iterating global reduction 5 with 243 rules applied. Total rules applied 8944 place count 5261 transition count 5302
Discarding 242 places :
Symmetric choice reduction at 5 with 242 rule applications. Total rules 9186 place count 5019 transition count 5060
Iterating global reduction 5 with 242 rules applied. Total rules applied 9428 place count 5019 transition count 5060
Discarding 241 places :
Symmetric choice reduction at 5 with 241 rule applications. Total rules 9669 place count 4778 transition count 4819
Iterating global reduction 5 with 241 rules applied. Total rules applied 9910 place count 4778 transition count 4819
Discarding 241 places :
Symmetric choice reduction at 5 with 241 rule applications. Total rules 10151 place count 4537 transition count 4578
Iterating global reduction 5 with 241 rules applied. Total rules applied 10392 place count 4537 transition count 4578
Discarding 241 places :
Symmetric choice reduction at 5 with 241 rule applications. Total rules 10633 place count 4296 transition count 4337
Iterating global reduction 5 with 241 rules applied. Total rules applied 10874 place count 4296 transition count 4337
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 241 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 242 rules applied. Total rules applied 11116 place count 4295 transition count 4096
Applied a total of 11116 rules in 25290 ms. Remains 4295 /10252 variables (removed 5957) and now considering 4096/9706 (removed 5610) transitions.
// Phase 1: matrix 4096 rows 4295 cols
[2024-05-26 02:51:18] [INFO ] Computed 467 invariants in 68 ms
[2024-05-26 02:51:21] [INFO ] Implicit Places using invariants in 2735 ms returned [706, 1159, 1160, 1161, 1162, 1163, 1164, 1165, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1174, 1175, 1176, 1177, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1194, 1195, 1196, 1197, 1198, 1199, 1200, 1201, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1938, 2041, 2711, 3835]
Discarding 106 places :
Implicit Place search using SMT only with invariants took 2739 ms to find 106 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4189/10252 places, 4096/9706 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 4089 transition count 3996
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 4089 transition count 3996
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 249 place count 4040 transition count 3898
Iterating global reduction 0 with 49 rules applied. Total rules applied 298 place count 4040 transition count 3898
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 346 place count 3992 transition count 3802
Iterating global reduction 0 with 48 rules applied. Total rules applied 394 place count 3992 transition count 3802
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 442 place count 3944 transition count 3754
Iterating global reduction 0 with 48 rules applied. Total rules applied 490 place count 3944 transition count 3754
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 538 place count 3896 transition count 3706
Iterating global reduction 0 with 48 rules applied. Total rules applied 586 place count 3896 transition count 3706
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 682 place count 3800 transition count 3610
Iterating global reduction 0 with 96 rules applied. Total rules applied 778 place count 3800 transition count 3610
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 826 place count 3752 transition count 3514
Iterating global reduction 0 with 48 rules applied. Total rules applied 874 place count 3752 transition count 3514
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 922 place count 3704 transition count 3466
Iterating global reduction 0 with 48 rules applied. Total rules applied 970 place count 3704 transition count 3466
Applied a total of 970 rules in 5043 ms. Remains 3704 /4189 variables (removed 485) and now considering 3466/4096 (removed 630) transitions.
// Phase 1: matrix 3466 rows 3704 cols
[2024-05-26 02:51:26] [INFO ] Computed 361 invariants in 28 ms
[2024-05-26 02:51:27] [INFO ] Implicit Places using invariants in 1536 ms returned []
[2024-05-26 02:51:27] [INFO ] Invariant cache hit.
[2024-05-26 02:51:32] [INFO ] Implicit Places using invariants and state equation in 4801 ms returned []
Implicit Place search using SMT with State Equation took 6340 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3704/10252 places, 3466/9706 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 39414 ms. Remains : 3704/10252 places, 3466/9706 transitions.
[2024-05-26 02:51:32] [INFO ] Flatten gal took : 70 ms
[2024-05-26 02:51:32] [INFO ] Flatten gal took : 68 ms
[2024-05-26 02:51:32] [INFO ] Input system was already deterministic with 3466 transitions.
[2024-05-26 02:51:32] [INFO ] Flatten gal took : 73 ms
[2024-05-26 02:51:32] [INFO ] Flatten gal took : 73 ms
[2024-05-26 02:51:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality11250829491999140939.gal : 12 ms
[2024-05-26 02:51:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality10980789613598359254.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/CTLCardinality11250829491999140939.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10980789613598359254.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-26 02:52:03] [INFO ] Flatten gal took : 71 ms
[2024-05-26 02:52:03] [INFO ] Applying decomposition
[2024-05-26 02:52:03] [INFO ] Flatten gal took : 74 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/graph4508979010015936502.txt' '-o' '/tmp/graph4508979010015936502.bin' '-w' '/tmp/graph4508979010015936502.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4508979010015936502.bin' '-l' '-1' '-v' '-w' '/tmp/graph4508979010015936502.weights' '-q' '0' '-e' '0.001'
[2024-05-26 02:52:03] [INFO ] Decomposing Gal with order
[2024-05-26 02:52:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 02:52:04] [INFO ] Removed a total of 172 redundant transitions.
[2024-05-26 02:52:04] [INFO ] Flatten gal took : 138 ms
[2024-05-26 02:52:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 45 ms.
[2024-05-26 02:52:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality5988558053777288488.gal : 26 ms
[2024-05-26 02:52:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality15542929902737199580.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/CTLCardinality5988558053777288488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15542929902737199580.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.
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 926 places :
Implicit places reduction removed 926 places
Iterating post reduction 0 with 1091 rules applied. Total rules applied 1091 place count 9161 transition count 9706
Discarding 777 places :
Symmetric choice reduction at 1 with 777 rule applications. Total rules 1868 place count 8384 transition count 8927
Iterating global reduction 1 with 777 rules applied. Total rules applied 2645 place count 8384 transition count 8927
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 1 with 151 rules applied. Total rules applied 2796 place count 8334 transition count 8826
Discarding 411 places :
Symmetric choice reduction at 2 with 411 rule applications. Total rules 3207 place count 7923 transition count 8265
Iterating global reduction 2 with 411 rules applied. Total rules applied 3618 place count 7923 transition count 8265
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Iterating post reduction 2 with 53 rules applied. Total rules applied 3671 place count 7871 transition count 8264
Discarding 160 places :
Symmetric choice reduction at 3 with 160 rule applications. Total rules 3831 place count 7711 transition count 7754
Iterating global reduction 3 with 160 rules applied. Total rules applied 3991 place count 7711 transition count 7754
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 3992 place count 7710 transition count 7754
Discarding 460 places :
Symmetric choice reduction at 4 with 460 rule applications. Total rules 4452 place count 7250 transition count 7244
Iterating global reduction 4 with 460 rules applied. Total rules applied 4912 place count 7250 transition count 7244
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 4 with 204 rules applied. Total rules applied 5116 place count 7148 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5371 place count 6893 transition count 6887
Iterating global reduction 5 with 255 rules applied. Total rules applied 5626 place count 6893 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5881 place count 6638 transition count 6632
Iterating global reduction 5 with 255 rules applied. Total rules applied 6136 place count 6638 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6391 place count 6383 transition count 6377
Iterating global reduction 5 with 255 rules applied. Total rules applied 6646 place count 6383 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6901 place count 6128 transition count 6122
Iterating global reduction 5 with 255 rules applied. Total rules applied 7156 place count 6128 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 7411 place count 5873 transition count 5867
Iterating global reduction 5 with 255 rules applied. Total rules applied 7666 place count 5873 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 7921 place count 5618 transition count 5612
Iterating global reduction 5 with 255 rules applied. Total rules applied 8176 place count 5618 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 8431 place count 5363 transition count 5357
Iterating global reduction 5 with 255 rules applied. Total rules applied 8686 place count 5363 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 8941 place count 5108 transition count 5102
Iterating global reduction 5 with 255 rules applied. Total rules applied 9196 place count 5108 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 9451 place count 4853 transition count 4847
Iterating global reduction 5 with 255 rules applied. Total rules applied 9706 place count 4853 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 9961 place count 4598 transition count 4592
Iterating global reduction 5 with 255 rules applied. Total rules applied 10216 place count 4598 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 10471 place count 4343 transition count 4337
Iterating global reduction 5 with 255 rules applied. Total rules applied 10726 place count 4343 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 10981 place count 4088 transition count 4082
Iterating global reduction 5 with 255 rules applied. Total rules applied 11236 place count 4088 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 256 rules applied. Total rules applied 11492 place count 4087 transition count 3827
Applied a total of 11492 rules in 24531 ms. Remains 4087 /10252 variables (removed 6165) and now considering 3827/9706 (removed 5879) transitions.
// Phase 1: matrix 3827 rows 4087 cols
[2024-05-26 02:52:59] [INFO ] Computed 413 invariants in 64 ms
[2024-05-26 02:53:01] [INFO ] Implicit Places using invariants in 2458 ms returned [663, 1583, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1839, 3627]
Discarding 55 places :
Implicit Place search using SMT only with invariants took 2461 ms to find 55 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4032/10252 places, 3827/9706 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 3931 transition count 3726
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 3931 transition count 3726
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 3881 transition count 3626
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 3881 transition count 3626
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 3831 transition count 3576
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 3831 transition count 3576
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 3781 transition count 3526
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 3781 transition count 3526
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 3731 transition count 3476
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 3731 transition count 3476
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 3681 transition count 3426
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 3681 transition count 3426
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 3631 transition count 3376
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 3631 transition count 3376
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 3581 transition count 3326
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 3581 transition count 3326
Applied a total of 902 rules in 4809 ms. Remains 3581 /4032 variables (removed 451) and now considering 3326/3827 (removed 501) transitions.
// Phase 1: matrix 3326 rows 3581 cols
[2024-05-26 02:53:06] [INFO ] Computed 358 invariants in 27 ms
[2024-05-26 02:53:08] [INFO ] Implicit Places using invariants in 1528 ms returned []
[2024-05-26 02:53:08] [INFO ] Invariant cache hit.
[2024-05-26 02:53:12] [INFO ] Implicit Places using invariants and state equation in 4483 ms returned []
Implicit Place search using SMT with State Equation took 6013 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3581/10252 places, 3326/9706 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 37814 ms. Remains : 3581/10252 places, 3326/9706 transitions.
[2024-05-26 02:53:12] [INFO ] Flatten gal took : 67 ms
[2024-05-26 02:53:12] [INFO ] Flatten gal took : 71 ms
[2024-05-26 02:53:13] [INFO ] Input system was already deterministic with 3326 transitions.
[2024-05-26 02:53:13] [INFO ] Flatten gal took : 70 ms
[2024-05-26 02:53:13] [INFO ] Flatten gal took : 77 ms
[2024-05-26 02:53:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality1050480316368602564.gal : 13 ms
[2024-05-26 02:53:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality3238812946921890597.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/CTLCardinality1050480316368602564.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3238812946921890597.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-26 02:53:43] [INFO ] Flatten gal took : 67 ms
[2024-05-26 02:53:43] [INFO ] Applying decomposition
[2024-05-26 02:53:43] [INFO ] Flatten gal took : 68 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/graph7555712713454335903.txt' '-o' '/tmp/graph7555712713454335903.bin' '-w' '/tmp/graph7555712713454335903.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7555712713454335903.bin' '-l' '-1' '-v' '-w' '/tmp/graph7555712713454335903.weights' '-q' '0' '-e' '0.001'
[2024-05-26 02:53:43] [INFO ] Decomposing Gal with order
[2024-05-26 02:53:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 02:53:44] [INFO ] Removed a total of 151 redundant transitions.
[2024-05-26 02:53:44] [INFO ] Flatten gal took : 132 ms
[2024-05-26 02:53:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2024-05-26 02:53:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality14830237307096000342.gal : 34 ms
[2024-05-26 02:53:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality6081445539669175962.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/CTLCardinality14830237307096000342.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6081445539669175962.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 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 921 places :
Implicit places reduction removed 921 places
Iterating post reduction 0 with 1086 rules applied. Total rules applied 1086 place count 9166 transition count 9706
Discarding 773 places :
Symmetric choice reduction at 1 with 773 rule applications. Total rules 1859 place count 8393 transition count 8931
Iterating global reduction 1 with 773 rules applied. Total rules applied 2632 place count 8393 transition count 8931
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 48 places :
Implicit places reduction removed 48 places
Iterating post reduction 1 with 149 rules applied. Total rules applied 2781 place count 8345 transition count 8830
Discarding 408 places :
Symmetric choice reduction at 2 with 408 rule applications. Total rules 3189 place count 7937 transition count 8272
Iterating global reduction 2 with 408 rules applied. Total rules applied 3597 place count 7937 transition count 8272
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 52 rules applied. Total rules applied 3649 place count 7886 transition count 8271
Discarding 155 places :
Symmetric choice reduction at 3 with 155 rule applications. Total rules 3804 place count 7731 transition count 7916
Iterating global reduction 3 with 155 rules applied. Total rules applied 3959 place count 7731 transition count 7916
Discarding 303 places :
Symmetric choice reduction at 3 with 303 rule applications. Total rules 4262 place count 7428 transition count 7563
Iterating global reduction 3 with 303 rules applied. Total rules applied 4565 place count 7428 transition count 7563
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 3 with 101 rules applied. Total rules applied 4666 place count 7378 transition count 7512
Discarding 149 places :
Symmetric choice reduction at 4 with 149 rule applications. Total rules 4815 place count 7229 transition count 7363
Iterating global reduction 4 with 149 rules applied. Total rules applied 4964 place count 7229 transition count 7363
Discarding 149 places :
Symmetric choice reduction at 4 with 149 rule applications. Total rules 5113 place count 7080 transition count 7214
Iterating global reduction 4 with 149 rules applied. Total rules applied 5262 place count 7080 transition count 7214
Discarding 149 places :
Symmetric choice reduction at 4 with 149 rule applications. Total rules 5411 place count 6931 transition count 7065
Iterating global reduction 4 with 149 rules applied. Total rules applied 5560 place count 6931 transition count 7065
Discarding 149 places :
Symmetric choice reduction at 4 with 149 rule applications. Total rules 5709 place count 6782 transition count 6916
Iterating global reduction 4 with 149 rules applied. Total rules applied 5858 place count 6782 transition count 6916
Discarding 148 places :
Symmetric choice reduction at 4 with 148 rule applications. Total rules 6006 place count 6634 transition count 6768
Iterating global reduction 4 with 148 rules applied. Total rules applied 6154 place count 6634 transition count 6768
Discarding 148 places :
Symmetric choice reduction at 4 with 148 rule applications. Total rules 6302 place count 6486 transition count 6620
Iterating global reduction 4 with 148 rules applied. Total rules applied 6450 place count 6486 transition count 6620
Discarding 147 places :
Symmetric choice reduction at 4 with 147 rule applications. Total rules 6597 place count 6339 transition count 6473
Iterating global reduction 4 with 147 rules applied. Total rules applied 6744 place count 6339 transition count 6473
Discarding 145 places :
Symmetric choice reduction at 4 with 145 rule applications. Total rules 6889 place count 6194 transition count 6328
Iterating global reduction 4 with 145 rules applied. Total rules applied 7034 place count 6194 transition count 6328
Discarding 144 places :
Symmetric choice reduction at 4 with 144 rule applications. Total rules 7178 place count 6050 transition count 6184
Iterating global reduction 4 with 144 rules applied. Total rules applied 7322 place count 6050 transition count 6184
Discarding 144 places :
Symmetric choice reduction at 4 with 144 rule applications. Total rules 7466 place count 5906 transition count 6040
Iterating global reduction 4 with 144 rules applied. Total rules applied 7610 place count 5906 transition count 6040
Discarding 144 places :
Symmetric choice reduction at 4 with 144 rule applications. Total rules 7754 place count 5762 transition count 5896
Iterating global reduction 4 with 144 rules applied. Total rules applied 7898 place count 5762 transition count 5896
Discarding 144 places :
Symmetric choice reduction at 4 with 144 rule applications. Total rules 8042 place count 5618 transition count 5752
Iterating global reduction 4 with 144 rules applied. Total rules applied 8186 place count 5618 transition count 5752
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Iterating post reduction 4 with 144 rules applied. Total rules applied 8330 place count 5618 transition count 5608
Applied a total of 8330 rules in 28546 ms. Remains 5618 /10252 variables (removed 4634) and now considering 5608/9706 (removed 4098) transitions.
// Phase 1: matrix 5608 rows 5618 cols
[2024-05-26 02:54:43] [INFO ] Computed 475 invariants in 108 ms
[2024-05-26 02:54:46] [INFO ] Implicit Places using invariants in 3453 ms returned [520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 1949, 2886, 3097, 3098, 3099, 3100, 3101, 3102, 3103, 3104, 3105, 3106, 3107, 3108, 3109, 3110, 3111, 3112, 3113, 3114, 3115, 3116, 3117, 3118, 3119, 3120, 3121, 3122, 3123, 3124, 3125, 3126, 3127, 3128, 3129, 3130, 3131, 3132, 3133, 3134, 3135, 3136, 3137, 3138, 3139, 3140, 3141, 3142, 3143, 3144, 3145, 3146, 3147, 5156]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 3457 ms to find 105 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 5513/10252 places, 5608/9706 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 5413 transition count 5508
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 5413 transition count 5508
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 249 place count 5364 transition count 5410
Iterating global reduction 0 with 49 rules applied. Total rules applied 298 place count 5364 transition count 5410
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 347 place count 5315 transition count 5361
Iterating global reduction 0 with 49 rules applied. Total rules applied 396 place count 5315 transition count 5361
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 445 place count 5266 transition count 5312
Iterating global reduction 0 with 49 rules applied. Total rules applied 494 place count 5266 transition count 5312
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 543 place count 5217 transition count 5263
Iterating global reduction 0 with 49 rules applied. Total rules applied 592 place count 5217 transition count 5263
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 641 place count 5168 transition count 5214
Iterating global reduction 0 with 49 rules applied. Total rules applied 690 place count 5168 transition count 5214
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 738 place count 5120 transition count 5166
Iterating global reduction 0 with 48 rules applied. Total rules applied 786 place count 5120 transition count 5166
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 834 place count 5072 transition count 5118
Iterating global reduction 0 with 48 rules applied. Total rules applied 882 place count 5072 transition count 5118
Applied a total of 882 rules in 8675 ms. Remains 5072 /5513 variables (removed 441) and now considering 5118/5608 (removed 490) transitions.
// Phase 1: matrix 5118 rows 5072 cols
[2024-05-26 02:54:55] [INFO ] Computed 370 invariants in 80 ms
[2024-05-26 02:54:57] [INFO ] Implicit Places using invariants in 2221 ms returned []
[2024-05-26 02:54:57] [INFO ] Invariant cache hit.
[2024-05-26 02:55:11] [INFO ] Implicit Places using invariants and state equation in 13771 ms returned []
Implicit Place search using SMT with State Equation took 15994 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 5072/10252 places, 5118/9706 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 56672 ms. Remains : 5072/10252 places, 5118/9706 transitions.
[2024-05-26 02:55:11] [INFO ] Flatten gal took : 109 ms
[2024-05-26 02:55:11] [INFO ] Flatten gal took : 121 ms
[2024-05-26 02:55:11] [INFO ] Input system was already deterministic with 5118 transitions.
[2024-05-26 02:55:11] [INFO ] Flatten gal took : 111 ms
[2024-05-26 02:55:12] [INFO ] Flatten gal took : 118 ms
[2024-05-26 02:55:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality17042510181269371625.gal : 21 ms
[2024-05-26 02:55:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality4308940038880608114.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/CTLCardinality17042510181269371625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4308940038880608114.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-26 02:55:42] [INFO ] Flatten gal took : 106 ms
[2024-05-26 02:55:42] [INFO ] Applying decomposition
[2024-05-26 02:55:42] [INFO ] Flatten gal took : 113 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/graph7400406184390113469.txt' '-o' '/tmp/graph7400406184390113469.bin' '-w' '/tmp/graph7400406184390113469.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7400406184390113469.bin' '-l' '-1' '-v' '-w' '/tmp/graph7400406184390113469.weights' '-q' '0' '-e' '0.001'
[2024-05-26 02:55:42] [INFO ] Decomposing Gal with order
[2024-05-26 02:55:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 02:55:44] [INFO ] Removed a total of 1065 redundant transitions.
[2024-05-26 02:55:44] [INFO ] Flatten gal took : 216 ms
[2024-05-26 02:55:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 28 ms.
[2024-05-26 02:55:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality11868742456521406175.gal : 45 ms
[2024-05-26 02:55:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality4320124004552887112.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/CTLCardinality11868742456521406175.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4320124004552887112.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-26 02:56:16] [INFO ] Flatten gal took : 260 ms
[2024-05-26 02:56:16] [INFO ] Flatten gal took : 414 ms
[2024-05-26 02:56:16] [INFO ] Applying decomposition
[2024-05-26 02:56:17] [INFO ] Flatten gal took : 278 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/graph2873242261162723032.txt' '-o' '/tmp/graph2873242261162723032.bin' '-w' '/tmp/graph2873242261162723032.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2873242261162723032.bin' '-l' '-1' '-v' '-w' '/tmp/graph2873242261162723032.weights' '-q' '0' '-e' '0.001'
[2024-05-26 02:56:21] [INFO ] Decomposing Gal with order
[2024-05-26 02:56:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 02:56:30] [INFO ] Removed a total of 3080 redundant transitions.
[2024-05-26 02:56:30] [INFO ] Flatten gal took : 2368 ms
[2024-05-26 02:56:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 216 labels/synchronizations in 122 ms.
[2024-05-26 02:56:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality5537890445261429025.gal : 76 ms
[2024-05-26 02:56:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality16608866373845152997.ctl : 3 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/CTLCardinality5537890445261429025.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16608866373845152997.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 11 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-26 03:08:01] [INFO ] Flatten gal took : 326 ms
[2024-05-26 03:08:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality6029496035374643522.gal : 46 ms
[2024-05-26 03:08:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality13757577252684134393.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6029496035374643522.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13757577252684134393.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 11 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-26 03:21:12] [INFO ] Flatten gal took : 282 ms
[2024-05-26 03:21:13] [INFO ] Input system was already deterministic with 9706 transitions.
[2024-05-26 03:21:13] [INFO ] Transformed 10252 places.
[2024-05-26 03:21:13] [INFO ] Transformed 9706 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-26 03:21:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality9628515870163200442.gal : 48 ms
[2024-05-26 03:21:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality2495868739520248137.ctl : 3 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/CTLCardinality9628515870163200442.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2495868739520248137.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 11 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 3545523 ms.
BK_STOP 1716694506692
--------------------
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="FamilyReunion-PT-L00050M0005C002P002G001"
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 FamilyReunion-PT-L00050M0005C002P002G001, 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 r158-smll-171636267000497"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00050M0005C002P002G001.tgz
mv FamilyReunion-PT-L00050M0005C002P002G001 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 ;