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 |
| 15668.044 | 3600000.00 | 3718207.00 | 13457.00 | ?F??F?????T?T??F | 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-171636267000498.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 CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r158-smll-171636267000498
=====================================================================
--------------------
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-CTLFireability-2024-00
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-01
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-02
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-03
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-04
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-05
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-06
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-07
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-08
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-09
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-10
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-11
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-12
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-13
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-14
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-15
=== Now, execution of the tool begins
BK_START 1716692173149
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
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
CTLFireability PT
Running Version 202405141337
[2024-05-26 02:56:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-26 02:56:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-26 02:56:16] [INFO ] Load time of PNML (sax parser for PT used): 938 ms
[2024-05-26 02:56:16] [INFO ] Transformed 12194 places.
[2024-05-26 02:56:16] [INFO ] Transformed 10560 transitions.
[2024-05-26 02:56:16] [INFO ] Parsed PT model containing 12194 places and 10560 transitions and 32238 arcs in 1243 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 97 ms.
Reduce places removed 17 places and 0 transitions.
Support contains 9380 out of 12177 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12177/12177 places, 10560/10560 transitions.
Reduce places removed 173 places and 0 transitions.
Discarding 299 places :
Implicit places reduction removed 299 places
Iterating post reduction 0 with 472 rules applied. Total rules applied 472 place count 11705 transition count 10560
Discarding 301 places :
Symmetric choice reduction at 1 with 301 rule applications. Total rules 773 place count 11404 transition count 10259
Iterating global reduction 1 with 301 rules applied. Total rules applied 1074 place count 11404 transition count 10259
Applied a total of 1074 rules in 1070 ms. Remains 11404 /12177 variables (removed 773) and now considering 10259/10560 (removed 301) transitions.
// Phase 1: matrix 10259 rows 11404 cols
[2024-05-26 02:56:19] [INFO ] Computed 2358 invariants in 871 ms
[2024-05-26 02:56:26] [INFO ] Implicit Places using invariants in 7290 ms returned [6950, 6951, 6952, 6953, 6954, 6955, 6956, 6957, 6958, 6959, 6960, 6961, 6962, 6963, 6964, 6965, 6966, 6967, 6968, 6969, 6970, 6971, 6972, 6973, 6974, 6975, 6976, 6977, 6978, 6979, 6980, 6981, 6982, 6983, 6985, 6986, 6987, 6988, 6989, 6990, 6991, 6992, 6993, 6994, 6995, 6996, 6997, 6998, 6999, 7000, 7881, 7882, 7884, 7885, 7886, 7887, 7888, 7889, 7890, 7891, 7892, 7893, 7894, 7895, 7896, 7897, 7898, 7899, 7900, 7901, 7902, 7903, 7904, 7905, 7906, 7907, 7908, 7909, 7910, 7911, 7912, 7913, 7914, 7915, 7916, 7917, 7918, 7919, 7920, 7921, 7922, 7923, 7924, 7925, 7926, 7927, 7928, 7929, 7930, 7931]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 7346 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 11304/12177 places, 10259/10560 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 11255 transition count 10210
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 11255 transition count 10210
Applied a total of 98 rules in 299 ms. Remains 11255 /11304 variables (removed 49) and now considering 10210/10259 (removed 49) transitions.
// Phase 1: matrix 10210 rows 11255 cols
[2024-05-26 02:56:27] [INFO ] Computed 2258 invariants in 669 ms
[2024-05-26 02:56:31] [INFO ] Implicit Places using invariants in 4814 ms returned []
Implicit Place search using SMT only with invariants took 4818 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 11255/12177 places, 10210/10560 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 13561 ms. Remains : 11255/12177 places, 10210/10560 transitions.
Support contains 9380 out of 11255 places after structural reductions.
[2024-05-26 02:56:33] [INFO ] Flatten gal took : 797 ms
[2024-05-26 02:56:34] [INFO ] Flatten gal took : 498 ms
[2024-05-26 02:56:35] [INFO ] Input system was already deterministic with 10210 transitions.
Support contains 9228 out of 11255 places (down from 9380) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 119 to 118
RANDOM walk for 40000 steps (12 resets) in 4791 ms. (8 steps per ms) remains 9/118 properties
BEST_FIRST walk for 40004 steps (8 resets) in 244 ms. (163 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 176 ms. (226 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 170 ms. (233 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 116 ms. (341 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 173 ms. (229 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 114 ms. (347 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 113 ms. (350 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 337 ms. (118 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 120 ms. (330 steps per ms) remains 9/9 properties
[2024-05-26 02:56:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 5779/5806 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 5806/21465 variables, and 35 constraints, problems are : Problem set: 0 solved, 9 unsolved in 5375 ms.
Refiners :[Generalized P Invariants (flows): 35/2258 constraints, State Equation: 0/11255 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 5779/5806 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5806/21465 variables, and 35 constraints, problems are : Problem set: 0 solved, 9 unsolved in 5343 ms.
Refiners :[Generalized P Invariants (flows): 35/2258 constraints, State Equation: 0/11255 constraints, PredecessorRefiner: 0/9 constraints, Known Traps: 0/0 constraints]
After SMT, in 10916ms problems are : Problem set: 0 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 27 out of 11255 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Graph (complete) has 16705 edges and 11255 vertex of which 11003 are kept as prefixes of interest. Removing 252 places using SCC suffix rule.47 ms
Discarding 252 places :
Also discarding 349 output transitions
Drop transitions (Output transitions of discarded places.) removed 349 transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Discarding 1535 places :
Implicit places reduction removed 1535 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5465 transitions
Trivial Post-agglo rules discarded 5465 transitions
Performed 5465 trivial Post agglomeration. Transition count delta: 5465
Iterating post reduction 0 with 7004 rules applied. Total rules applied 7005 place count 9468 transition count 4392
Reduce places removed 5465 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 5477 rules applied. Total rules applied 12482 place count 4003 transition count 4380
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 12494 place count 3991 transition count 4380
Performed 570 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 570 Pre rules applied. Total rules applied 12494 place count 3991 transition count 3810
Deduced a syphon composed of 570 places in 3 ms
Ensure Unique test removed 306 places
Reduce places removed 876 places and 0 transitions.
Iterating global reduction 3 with 1446 rules applied. Total rules applied 13940 place count 3115 transition count 3810
Drop transitions (Trivial Post-Agglo cleanup.) removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 3 with 199 rules applied. Total rules applied 14139 place count 3115 transition count 3611
Reduce places removed 199 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 4 with 202 rules applied. Total rules applied 14341 place count 2916 transition count 3608
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 14344 place count 2913 transition count 3608
Discarding 864 places :
Symmetric choice reduction at 6 with 864 rule applications. Total rules 15208 place count 2049 transition count 2700
Iterating global reduction 6 with 864 rules applied. Total rules applied 16072 place count 2049 transition count 2700
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 356 transitions
Trivial Post-agglo rules discarded 356 transitions
Performed 356 trivial Post agglomeration. Transition count delta: 356
Iterating post reduction 6 with 510 rules applied. Total rules applied 16582 place count 1997 transition count 2242
Reduce places removed 356 places and 0 transitions.
Iterating post reduction 7 with 356 rules applied. Total rules applied 16938 place count 1641 transition count 2242
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 56 Pre rules applied. Total rules applied 16938 place count 1641 transition count 2186
Deduced a syphon composed of 56 places in 3 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 8 with 112 rules applied. Total rules applied 17050 place count 1585 transition count 2186
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 17053 place count 1582 transition count 2033
Iterating global reduction 8 with 3 rules applied. Total rules applied 17056 place count 1582 transition count 2033
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Discarding 100 places :
Implicit places reduction removed 100 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 99 transitions
Trivial Post-agglo rules discarded 99 transitions
Performed 99 trivial Post agglomeration. Transition count delta: 99
Iterating post reduction 8 with 299 rules applied. Total rules applied 17355 place count 1482 transition count 1834
Reduce places removed 99 places and 0 transitions.
Iterating post reduction 9 with 99 rules applied. Total rules applied 17454 place count 1383 transition count 1834
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 51 Pre rules applied. Total rules applied 17454 place count 1383 transition count 1783
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 10 with 102 rules applied. Total rules applied 17556 place count 1332 transition count 1783
Discarding 48 places :
Symmetric choice reduction at 10 with 48 rule applications. Total rules 17604 place count 1284 transition count 1735
Iterating global reduction 10 with 48 rules applied. Total rules applied 17652 place count 1284 transition count 1735
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 10 with 48 rules applied. Total rules applied 17700 place count 1284 transition count 1687
Performed 203 Post agglomeration using F-continuation condition.Transition count delta: 203
Deduced a syphon composed of 203 places in 1 ms
Ensure Unique test removed 51 places
Reduce places removed 254 places and 0 transitions.
Iterating global reduction 11 with 457 rules applied. Total rules applied 18157 place count 1030 transition count 1484
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 11 with 102 rules applied. Total rules applied 18259 place count 979 transition count 1433
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 18261 place count 978 transition count 1476
Free-agglomeration rule applied 4 times.
Iterating global reduction 11 with 4 rules applied. Total rules applied 18265 place count 978 transition count 1472
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 18269 place count 974 transition count 1472
Free-agglomeration rule (complex) applied 209 times.
Iterating global reduction 12 with 209 rules applied. Total rules applied 18478 place count 974 transition count 1369
Ensure Unique test removed 99 places
Reduce places removed 308 places and 0 transitions.
Iterating post reduction 12 with 308 rules applied. Total rules applied 18786 place count 666 transition count 1369
Partial Free-agglomeration rule applied 7 times.
Drop transitions (Partial Free agglomeration) removed 7 transitions
Iterating global reduction 13 with 7 rules applied. Total rules applied 18793 place count 666 transition count 1369
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 18794 place count 665 transition count 1368
Applied a total of 18794 rules in 1875 ms. Remains 665 /11255 variables (removed 10590) and now considering 1368/10210 (removed 8842) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1875 ms. Remains : 665/11255 places, 1368/10210 transitions.
RANDOM walk for 40000 steps (180 resets) in 1404 ms. (28 steps per ms) remains 2/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 123 ms. (322 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 200 ms. (199 steps per ms) remains 2/2 properties
// Phase 1: matrix 1368 rows 665 cols
[2024-05-26 02:56:51] [INFO ] Computed 114 invariants in 15 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 542/560 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/560 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 101/661 variables, 101/114 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/661 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem AtomicPropp114 is UNSAT
At refinement iteration 5 (OVERLAPS) 1364/2025 variables, 661/775 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2025 variables, 0/775 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 6/2031 variables, 3/778 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2031 variables, 0/778 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 2/2033 variables, 1/779 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2033 variables, 0/779 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/2033 variables, 0/779 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2033/2033 variables, and 779 constraints, problems are : Problem set: 1 solved, 1 unsolved in 1257 ms.
Refiners :[Generalized P Invariants (flows): 114/114 constraints, State Equation: 665/665 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 550/553 variables, 6/6 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/553 variables, 0/6 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 108/661 variables, 108/114 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/661 variables, 0/114 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1364/2025 variables, 661/775 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2025 variables, 0/775 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 6/2031 variables, 3/778 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2031 variables, 1/779 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2031 variables, 0/779 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 2/2033 variables, 1/780 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2033 variables, 0/780 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/2033 variables, 0/780 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2033/2033 variables, and 780 constraints, problems are : Problem set: 1 solved, 1 unsolved in 1219 ms.
Refiners :[Generalized P Invariants (flows): 114/114 constraints, State Equation: 665/665 constraints, PredecessorRefiner: 1/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 2526ms problems are : Problem set: 1 solved, 1 unsolved
Finished Parikh walk after 70 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=35 )
Parikh walk visited 1 properties in 13 ms.
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2024-05-26 02:56:54] [INFO ] Flatten gal took : 447 ms
[2024-05-26 02:56:55] [INFO ] Flatten gal took : 382 ms
[2024-05-26 02:56:57] [INFO ] Input system was already deterministic with 10210 transitions.
Computed a total of 11255 stabilizing places and 10210 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 11255 transition count 10210
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 3 formulas.
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1231 places :
Implicit places reduction removed 1231 places
Iterating post reduction 0 with 1231 rules applied. Total rules applied 1231 place count 10024 transition count 10210
Discarding 721 places :
Symmetric choice reduction at 1 with 721 rule applications. Total rules 1952 place count 9303 transition count 9438
Iterating global reduction 1 with 721 rules applied. Total rules applied 2673 place count 9303 transition count 9438
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 2674 place count 9302 transition count 9438
Discarding 410 places :
Symmetric choice reduction at 2 with 410 rule applications. Total rules 3084 place count 8892 transition count 8928
Iterating global reduction 2 with 410 rules applied. Total rules applied 3494 place count 8892 transition count 8928
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 3698 place count 8790 transition count 8826
Discarding 304 places :
Symmetric choice reduction at 3 with 304 rule applications. Total rules 4002 place count 8486 transition count 8522
Iterating global reduction 3 with 304 rules applied. Total rules applied 4306 place count 8486 transition count 8522
Discarding 54 places :
Symmetric choice reduction at 3 with 54 rule applications. Total rules 4360 place count 8432 transition count 8169
Iterating global reduction 3 with 54 rules applied. Total rules applied 4414 place count 8432 transition count 8169
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 51 rules applied. Total rules applied 4465 place count 8381 transition count 8169
Applied a total of 4465 rules in 5939 ms. Remains 8381 /11255 variables (removed 2874) and now considering 8169/10210 (removed 2041) transitions.
// Phase 1: matrix 8169 rows 8381 cols
[2024-05-26 02:57:03] [INFO ] Computed 873 invariants in 208 ms
[2024-05-26 02:57:07] [INFO ] Implicit Places using invariants in 4495 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 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, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 3165, 3166, 3167, 3168, 3169, 3170, 3171, 3172, 3173, 3174, 3175, 3176, 3177, 3178, 3179, 3180, 3181, 3182, 3183, 3184, 3185, 3186, 3187, 3188, 3189, 3190, 3191, 3192, 3193, 3194, 3195, 3196, 3197, 3198, 3199, 3200, 3201, 3202, 3203, 3204, 3205, 3206, 3207, 3208, 3209, 3210, 3211, 3212, 3213, 3214, 3215, 5566, 5924, 7819]
Discarding 156 places :
Implicit Place search using SMT only with invariants took 4506 ms to find 156 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8225/11255 places, 8169/10210 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 8223 transition count 8167
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 8223 transition count 8167
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 8222 transition count 8165
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 8222 transition count 8165
Applied a total of 6 rules in 2917 ms. Remains 8222 /8225 variables (removed 3) and now considering 8165/8169 (removed 4) transitions.
// Phase 1: matrix 8165 rows 8222 cols
[2024-05-26 02:57:10] [INFO ] Computed 717 invariants in 114 ms
[2024-05-26 02:57:13] [INFO ] Implicit Places using invariants in 3095 ms returned []
[2024-05-26 02:57:13] [INFO ] Invariant cache hit.
[2024-05-26 02:57:30] [INFO ] Implicit Places using invariants and state equation in 16804 ms returned []
Implicit Place search using SMT with State Equation took 19903 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 8222/11255 places, 8165/10210 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 33269 ms. Remains : 8222/11255 places, 8165/10210 transitions.
[2024-05-26 02:57:30] [INFO ] Flatten gal took : 177 ms
[2024-05-26 02:57:30] [INFO ] Flatten gal took : 297 ms
[2024-05-26 02:57:31] [INFO ] Input system was already deterministic with 8165 transitions.
[2024-05-26 02:57:31] [INFO ] Flatten gal took : 187 ms
[2024-05-26 02:57:31] [INFO ] Flatten gal took : 242 ms
[2024-05-26 02:57:32] [INFO ] Time to serialize gal into /tmp/CTLFireability17537334733147228035.gal : 166 ms
[2024-05-26 02:57:32] [INFO ] Time to serialize properties into /tmp/CTLFireability4814725436548513878.ctl : 40 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/CTLFireability17537334733147228035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4814725436548513878.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:58:02] [INFO ] Flatten gal took : 260 ms
[2024-05-26 02:58:02] [INFO ] Applying decomposition
[2024-05-26 02:58:02] [INFO ] Flatten gal took : 261 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/graph6729732745352781283.txt' '-o' '/tmp/graph6729732745352781283.bin' '-w' '/tmp/graph6729732745352781283.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6729732745352781283.bin' '-l' '-1' '-v' '-w' '/tmp/graph6729732745352781283.weights' '-q' '0' '-e' '0.001'
[2024-05-26 02:58:03] [INFO ] Decomposing Gal with order
[2024-05-26 02:58:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 02:58:09] [INFO ] Removed a total of 1414 redundant transitions.
[2024-05-26 02:58:10] [INFO ] Flatten gal took : 641 ms
[2024-05-26 02:58:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 127 ms.
[2024-05-26 02:58:12] [INFO ] Time to serialize gal into /tmp/CTLFireability2110105449474017329.gal : 126 ms
[2024-05-26 02:58:12] [INFO ] Time to serialize properties into /tmp/CTLFireability9321970524104736266.ctl : 23 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/CTLFireability2110105449474017329.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9321970524104736266.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Graph (complete) has 16705 edges and 11255 vertex of which 9306 are kept as prefixes of interest. Removing 1949 places using SCC suffix rule.35 ms
Discarding 1949 places :
Also discarding 2043 output transitions
Drop transitions (Output transitions of discarded places.) removed 2043 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1537 places :
Implicit places reduction removed 1537 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3920 transitions
Trivial Post-agglo rules discarded 3920 transitions
Performed 3920 trivial Post agglomeration. Transition count delta: 3920
Iterating post reduction 0 with 5457 rules applied. Total rules applied 5458 place count 7718 transition count 4196
Reduce places removed 3920 places and 0 transitions.
Performed 459 Post agglomeration using F-continuation condition.Transition count delta: 459
Iterating post reduction 1 with 4379 rules applied. Total rules applied 9837 place count 3798 transition count 3737
Reduce places removed 459 places and 0 transitions.
Iterating post reduction 2 with 459 rules applied. Total rules applied 10296 place count 3339 transition count 3737
Performed 312 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 312 Pre rules applied. Total rules applied 10296 place count 3339 transition count 3425
Deduced a syphon composed of 312 places in 3 ms
Ensure Unique test removed 153 places
Reduce places removed 465 places and 0 transitions.
Iterating global reduction 3 with 777 rules applied. Total rules applied 11073 place count 2874 transition count 3425
Discarding 568 places :
Symmetric choice reduction at 3 with 568 rule applications. Total rules 11641 place count 2306 transition count 2857
Iterating global reduction 3 with 568 rules applied. Total rules applied 12209 place count 2306 transition count 2857
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 205 transitions
Trivial Post-agglo rules discarded 205 transitions
Performed 205 trivial Post agglomeration. Transition count delta: 205
Iterating post reduction 3 with 359 rules applied. Total rules applied 12568 place count 2254 transition count 2550
Reduce places removed 205 places and 0 transitions.
Iterating post reduction 4 with 205 rules applied. Total rules applied 12773 place count 2049 transition count 2550
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 12780 place count 2042 transition count 2193
Iterating global reduction 5 with 7 rules applied. Total rules applied 12787 place count 2042 transition count 2193
Discarding 102 places :
Implicit places reduction removed 102 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 5 with 153 rules applied. Total rules applied 12940 place count 1940 transition count 2142
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 6 with 51 rules applied. Total rules applied 12991 place count 1889 transition count 2142
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 12991 place count 1889 transition count 2091
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 13093 place count 1838 transition count 2091
Applied a total of 13093 rules in 1054 ms. Remains 1838 /11255 variables (removed 9417) and now considering 2091/10210 (removed 8119) transitions.
// Phase 1: matrix 2091 rows 1838 cols
[2024-05-26 02:58:43] [INFO ] Computed 104 invariants in 26 ms
[2024-05-26 02:58:45] [INFO ] Implicit Places using invariants in 1822 ms returned [51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 1071, 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, 1480]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 1826 ms to find 104 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1734/11255 places, 2091/10210 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 306 transitions
Trivial Post-agglo rules discarded 306 transitions
Performed 306 trivial Post agglomeration. Transition count delta: 306
Iterating post reduction 0 with 306 rules applied. Total rules applied 306 place count 1734 transition count 1785
Reduce places removed 306 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 1 with 357 rules applied. Total rules applied 663 place count 1428 transition count 1734
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 2 with 51 rules applied. Total rules applied 714 place count 1377 transition count 1734
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 714 place count 1377 transition count 1683
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 816 place count 1326 transition count 1683
Applied a total of 816 rules in 81 ms. Remains 1326 /1734 variables (removed 408) and now considering 1683/2091 (removed 408) transitions.
// Phase 1: matrix 1683 rows 1326 cols
[2024-05-26 02:58:45] [INFO ] Computed 0 invariants in 5 ms
[2024-05-26 02:58:45] [INFO ] Implicit Places using invariants in 297 ms returned []
[2024-05-26 02:58:45] [INFO ] Invariant cache hit.
[2024-05-26 02:58:46] [INFO ] Implicit Places using invariants and state equation in 1202 ms returned []
Implicit Place search using SMT with State Equation took 1503 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1326/11255 places, 1683/10210 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4465 ms. Remains : 1326/11255 places, 1683/10210 transitions.
[2024-05-26 02:58:46] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-26 02:58:46] [INFO ] Flatten gal took : 29 ms
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-26 02:58:46] [INFO ] Flatten gal took : 27 ms
[2024-05-26 02:58:47] [INFO ] Input system was already deterministic with 1683 transitions.
Support contains 0 out of 1326 places (down from 663) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 925 places :
Implicit places reduction removed 925 places
Iterating post reduction 0 with 925 rules applied. Total rules applied 925 place count 10330 transition count 10210
Discarding 874 places :
Symmetric choice reduction at 1 with 874 rule applications. Total rules 1799 place count 9456 transition count 9336
Iterating global reduction 1 with 874 rules applied. Total rules applied 2673 place count 9456 transition count 9336
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 2674 place count 9455 transition count 9336
Discarding 512 places :
Symmetric choice reduction at 2 with 512 rule applications. Total rules 3186 place count 8943 transition count 8724
Iterating global reduction 2 with 512 rules applied. Total rules applied 3698 place count 8943 transition count 8724
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 3902 place count 8841 transition count 8622
Discarding 408 places :
Symmetric choice reduction at 3 with 408 rule applications. Total rules 4310 place count 8433 transition count 8114
Iterating global reduction 3 with 408 rules applied. Total rules applied 4718 place count 8433 transition count 8114
Discarding 209 places :
Symmetric choice reduction at 3 with 209 rule applications. Total rules 4927 place count 8224 transition count 7655
Iterating global reduction 3 with 209 rules applied. Total rules applied 5136 place count 8224 transition count 7655
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 5340 place count 8122 transition count 7553
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5595 place count 7867 transition count 7298
Iterating global reduction 4 with 255 rules applied. Total rules applied 5850 place count 7867 transition count 7298
Applied a total of 5850 rules in 8836 ms. Remains 7867 /11255 variables (removed 3388) and now considering 7298/10210 (removed 2912) transitions.
// Phase 1: matrix 7298 rows 7867 cols
[2024-05-26 02:58:56] [INFO ] Computed 1128 invariants in 176 ms
[2024-05-26 02:59:00] [INFO ] Implicit Places using invariants in 4417 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 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, 1479, 3214, 3215, 3216, 3217, 3218, 3219, 3220, 3221, 3222, 3223, 3224, 3225, 3226, 3227, 3228, 3229, 3230, 3231, 3232, 3233, 3234, 3235, 3236, 3237, 3238, 3239, 3240, 3241, 3242, 3243, 3244, 3245, 3246, 3247, 3248, 3249, 3250, 3251, 3252, 3253, 3254, 3255, 3256, 3257, 3258, 3259, 3260, 3261, 3262, 3263, 3264, 5513, 5616, 6438, 6439, 6440, 6441, 6442, 6443, 6444, 6445, 6446, 6447, 6448, 6449, 6450, 6451, 6452, 6453, 6454, 6455, 6456, 6457, 6458, 6459, 6460, 6461, 6462, 6463, 6464, 6465, 6466, 6467, 6468, 6469, 6470, 6471, 6472, 6473, 6474, 6475, 6476, 6477, 6478, 6479, 6480, 6481, 6482, 6483, 6484, 6485, 6486, 6487, 6488, 7407]
Discarding 157 places :
Implicit Place search using SMT only with invariants took 4430 ms to find 157 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7710/11255 places, 7298/10210 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 7708 transition count 7296
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 7708 transition count 7296
Applied a total of 4 rules in 2518 ms. Remains 7708 /7710 variables (removed 2) and now considering 7296/7298 (removed 2) transitions.
// Phase 1: matrix 7296 rows 7708 cols
[2024-05-26 02:59:02] [INFO ] Computed 971 invariants in 140 ms
[2024-05-26 02:59:05] [INFO ] Implicit Places using invariants in 2621 ms returned []
[2024-05-26 02:59:05] [INFO ] Invariant cache hit.
[2024-05-26 02:59:17] [INFO ] Implicit Places using invariants and state equation in 12209 ms returned []
Implicit Place search using SMT with State Equation took 14840 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7708/11255 places, 7296/10210 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 30628 ms. Remains : 7708/11255 places, 7296/10210 transitions.
[2024-05-26 02:59:17] [INFO ] Flatten gal took : 236 ms
[2024-05-26 02:59:18] [INFO ] Flatten gal took : 266 ms
[2024-05-26 02:59:18] [INFO ] Input system was already deterministic with 7296 transitions.
[2024-05-26 02:59:18] [INFO ] Flatten gal took : 159 ms
[2024-05-26 02:59:18] [INFO ] Flatten gal took : 166 ms
[2024-05-26 02:59:18] [INFO ] Time to serialize gal into /tmp/CTLFireability11625134525672579980.gal : 28 ms
[2024-05-26 02:59:18] [INFO ] Time to serialize properties into /tmp/CTLFireability11147984872503673007.ctl : 5 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/CTLFireability11625134525672579980.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11147984872503673007.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:59:49] [INFO ] Flatten gal took : 157 ms
[2024-05-26 02:59:49] [INFO ] Applying decomposition
[2024-05-26 02:59:49] [INFO ] Flatten gal took : 197 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/graph13863955397535303420.txt' '-o' '/tmp/graph13863955397535303420.bin' '-w' '/tmp/graph13863955397535303420.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13863955397535303420.bin' '-l' '-1' '-v' '-w' '/tmp/graph13863955397535303420.weights' '-q' '0' '-e' '0.001'
[2024-05-26 02:59:49] [INFO ] Decomposing Gal with order
[2024-05-26 02:59:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 02:59:54] [INFO ] Removed a total of 869 redundant transitions.
[2024-05-26 02:59:55] [INFO ] Flatten gal took : 322 ms
[2024-05-26 02:59:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 102 labels/synchronizations in 76 ms.
[2024-05-26 02:59:58] [INFO ] Time to serialize gal into /tmp/CTLFireability17903726076596247909.gal : 57 ms
[2024-05-26 02:59:58] [INFO ] Time to serialize properties into /tmp/CTLFireability11948075119356626387.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/CTLFireability17903726076596247909.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11948075119356626387.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 : 11255/11255 places, 10210/10210 transitions.
Discarding 925 places :
Implicit places reduction removed 925 places
Iterating post reduction 0 with 925 rules applied. Total rules applied 925 place count 10330 transition count 10210
Discarding 517 places :
Symmetric choice reduction at 1 with 517 rule applications. Total rules 1442 place count 9813 transition count 9642
Iterating global reduction 1 with 517 rules applied. Total rules applied 1959 place count 9813 transition count 9642
Discarding 409 places :
Symmetric choice reduction at 1 with 409 rule applications. Total rules 2368 place count 9404 transition count 9183
Iterating global reduction 1 with 409 rules applied. Total rules applied 2777 place count 9404 transition count 9183
Discarding 306 places :
Symmetric choice reduction at 1 with 306 rule applications. Total rules 3083 place count 9098 transition count 8777
Iterating global reduction 1 with 306 rules applied. Total rules applied 3389 place count 9098 transition count 8777
Discarding 54 places :
Symmetric choice reduction at 1 with 54 rule applications. Total rules 3443 place count 9044 transition count 8424
Iterating global reduction 1 with 54 rules applied. Total rules applied 3497 place count 9044 transition count 8424
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 3548 place count 8993 transition count 8424
Discarding 304 places :
Symmetric choice reduction at 2 with 304 rule applications. Total rules 3852 place count 8689 transition count 8120
Iterating global reduction 2 with 304 rules applied. Total rules applied 4156 place count 8689 transition count 8120
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 4205 place count 8640 transition count 8071
Iterating global reduction 2 with 49 rules applied. Total rules applied 4254 place count 8640 transition count 8071
Applied a total of 4254 rules in 6574 ms. Remains 8640 /11255 variables (removed 2615) and now considering 8071/10210 (removed 2139) transitions.
// Phase 1: matrix 8071 rows 8640 cols
[2024-05-26 03:00:35] [INFO ] Computed 1282 invariants in 329 ms
[2024-05-26 03:00:39] [INFO ] Implicit Places using invariants in 4409 ms returned [1734, 3469, 3470, 3471, 3472, 3473, 3474, 3475, 3476, 3477, 3478, 3479, 3480, 3481, 3482, 3483, 3484, 3485, 3486, 3487, 3488, 3489, 3490, 3491, 3492, 3493, 3494, 3495, 3496, 3497, 3498, 3499, 3500, 3501, 3502, 3503, 3504, 3505, 3506, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3514, 3515, 3516, 3517, 3518, 3519, 5360, 5669, 5772, 6034]
Discarding 56 places :
Implicit Place search using SMT only with invariants took 4422 ms to find 56 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8584/11255 places, 8071/10210 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 8533 transition count 8020
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 8533 transition count 8020
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 103 place count 8532 transition count 8018
Iterating global reduction 0 with 1 rules applied. Total rules applied 104 place count 8532 transition count 8018
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 105 place count 8531 transition count 8017
Iterating global reduction 0 with 1 rules applied. Total rules applied 106 place count 8531 transition count 8017
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 107 place count 8530 transition count 8016
Iterating global reduction 0 with 1 rules applied. Total rules applied 108 place count 8530 transition count 8016
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 109 place count 8529 transition count 8015
Iterating global reduction 0 with 1 rules applied. Total rules applied 110 place count 8529 transition count 8015
Applied a total of 110 rules in 4947 ms. Remains 8529 /8584 variables (removed 55) and now considering 8015/8071 (removed 56) transitions.
// Phase 1: matrix 8015 rows 8529 cols
[2024-05-26 03:00:44] [INFO ] Computed 1226 invariants in 184 ms
[2024-05-26 03:00:47] [INFO ] Implicit Places using invariants in 3110 ms returned []
[2024-05-26 03:00:47] [INFO ] Invariant cache hit.
[2024-05-26 03:01:05] [INFO ] Implicit Places using invariants and state equation in 17333 ms returned []
Implicit Place search using SMT with State Equation took 20446 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 8529/11255 places, 8015/10210 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 36390 ms. Remains : 8529/11255 places, 8015/10210 transitions.
[2024-05-26 03:01:05] [INFO ] Flatten gal took : 179 ms
[2024-05-26 03:01:05] [INFO ] Flatten gal took : 206 ms
[2024-05-26 03:01:05] [INFO ] Input system was already deterministic with 8015 transitions.
[2024-05-26 03:01:06] [INFO ] Flatten gal took : 193 ms
[2024-05-26 03:01:06] [INFO ] Flatten gal took : 200 ms
[2024-05-26 03:01:06] [INFO ] Time to serialize gal into /tmp/CTLFireability7885884634733712496.gal : 30 ms
[2024-05-26 03:01:06] [INFO ] Time to serialize properties into /tmp/CTLFireability11158603001361746049.ctl : 7 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/CTLFireability7885884634733712496.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11158603001361746049.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 03:01:36] [INFO ] Flatten gal took : 196 ms
[2024-05-26 03:01:36] [INFO ] Applying decomposition
[2024-05-26 03:01:36] [INFO ] Flatten gal took : 206 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/graph8487544285910986860.txt' '-o' '/tmp/graph8487544285910986860.bin' '-w' '/tmp/graph8487544285910986860.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8487544285910986860.bin' '-l' '-1' '-v' '-w' '/tmp/graph8487544285910986860.weights' '-q' '0' '-e' '0.001'
[2024-05-26 03:01:37] [INFO ] Decomposing Gal with order
[2024-05-26 03:01:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 03:01:43] [INFO ] Removed a total of 1721 redundant transitions.
[2024-05-26 03:01:44] [INFO ] Flatten gal took : 362 ms
[2024-05-26 03:01:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 598 labels/synchronizations in 79 ms.
[2024-05-26 03:01:48] [INFO ] Time to serialize gal into /tmp/CTLFireability12320553634795593490.gal : 55 ms
[2024-05-26 03:01:48] [INFO ] Time to serialize properties into /tmp/CTLFireability2372374274860007957.ctl : 11 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/CTLFireability12320553634795593490.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2372374274860007957.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Graph (complete) has 16705 edges and 11255 vertex of which 8640 are kept as prefixes of interest. Removing 2615 places using SCC suffix rule.12 ms
Discarding 2615 places :
Also discarding 2706 output transitions
Drop transitions (Output transitions of discarded places.) removed 2706 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1537 places :
Implicit places reduction removed 1537 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4838 transitions
Trivial Post-agglo rules discarded 4838 transitions
Performed 4838 trivial Post agglomeration. Transition count delta: 4838
Iterating post reduction 0 with 6375 rules applied. Total rules applied 6376 place count 7052 transition count 2615
Reduce places removed 4838 places and 0 transitions.
Iterating post reduction 1 with 4838 rules applied. Total rules applied 11214 place count 2214 transition count 2615
Performed 516 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 516 Pre rules applied. Total rules applied 11214 place count 2214 transition count 2099
Deduced a syphon composed of 516 places in 2 ms
Ensure Unique test removed 153 places
Reduce places removed 669 places and 0 transitions.
Iterating global reduction 2 with 1185 rules applied. Total rules applied 12399 place count 1545 transition count 2099
Discarding 364 places :
Symmetric choice reduction at 2 with 364 rule applications. Total rules 12763 place count 1181 transition count 1735
Iterating global reduction 2 with 364 rules applied. Total rules applied 13127 place count 1181 transition count 1735
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
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 2 with 306 rules applied. Total rules applied 13433 place count 1130 transition count 1480
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 3 with 153 rules applied. Total rules applied 13586 place count 977 transition count 1480
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 51 Pre rules applied. Total rules applied 13586 place count 977 transition count 1429
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 4 with 103 rules applied. Total rules applied 13689 place count 925 transition count 1429
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 13689 place count 925 transition count 1428
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 13691 place count 924 transition count 1428
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 13696 place count 919 transition count 1173
Iterating global reduction 4 with 5 rules applied. Total rules applied 13701 place count 919 transition count 1173
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 13956 place count 664 transition count 918
Iterating global reduction 4 with 255 rules applied. Total rules applied 14211 place count 664 transition count 918
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 4 with 255 rules applied. Total rules applied 14466 place count 664 transition count 663
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 14466 place count 664 transition count 612
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 5 with 153 rules applied. Total rules applied 14619 place count 562 transition count 612
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 14721 place count 511 transition count 561
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 5 with 51 rules applied. Total rules applied 14772 place count 460 transition count 510
Applied a total of 14772 rules in 404 ms. Remains 460 /11255 variables (removed 10795) and now considering 510/10210 (removed 9700) transitions.
// Phase 1: matrix 510 rows 460 cols
[2024-05-26 03:02:18] [INFO ] Computed 52 invariants in 4 ms
[2024-05-26 03:02:18] [INFO ] Implicit Places using invariants in 367 ms returned [0, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102]
Discarding 52 places :
Implicit Place search using SMT only with invariants took 371 ms to find 52 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 408/11255 places, 510/10210 transitions.
Reduce places removed 51 places and 51 transitions.
Applied a total of 0 rules in 6 ms. Remains 357 /408 variables (removed 51) and now considering 459/510 (removed 51) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 782 ms. Remains : 357/11255 places, 459/10210 transitions.
[2024-05-26 03:02:18] [INFO ] Flatten gal took : 7 ms
[2024-05-26 03:02:18] [INFO ] Flatten gal took : 8 ms
[2024-05-26 03:02:18] [INFO ] Input system was already deterministic with 459 transitions.
RANDOM walk for 37 steps (0 resets) in 6 ms. (5 steps per ms) remains 0/1 properties
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-26 03:02:18] [INFO ] Flatten gal took : 7 ms
[2024-05-26 03:02:18] [INFO ] Flatten gal took : 7 ms
[2024-05-26 03:02:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12798836719706269831.gal : 1 ms
[2024-05-26 03:02:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13118074127133053789.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12798836719706269831.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13118074127133053789.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 : 11255/11255 places, 10210/10210 transitions.
Discarding 1231 places :
Implicit places reduction removed 1231 places
Iterating post reduction 0 with 1231 rules applied. Total rules applied 1231 place count 10024 transition count 10210
Discarding 670 places :
Symmetric choice reduction at 1 with 670 rule applications. Total rules 1901 place count 9354 transition count 9540
Iterating global reduction 1 with 670 rules applied. Total rules applied 2571 place count 9354 transition count 9540
Discarding 306 places :
Symmetric choice reduction at 1 with 306 rule applications. Total rules 2877 place count 9048 transition count 9234
Iterating global reduction 1 with 306 rules applied. Total rules applied 3183 place count 9048 transition count 9234
Discarding 304 places :
Symmetric choice reduction at 1 with 304 rule applications. Total rules 3487 place count 8744 transition count 8930
Iterating global reduction 1 with 304 rules applied. Total rules applied 3791 place count 8744 transition count 8930
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 3796 place count 8739 transition count 8675
Iterating global reduction 1 with 5 rules applied. Total rules applied 3801 place count 8739 transition count 8675
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 3852 place count 8688 transition count 8675
Applied a total of 3852 rules in 5747 ms. Remains 8688 /11255 variables (removed 2567) and now considering 8675/10210 (removed 1535) transitions.
// Phase 1: matrix 8675 rows 8688 cols
[2024-05-26 03:02:24] [INFO ] Computed 976 invariants in 190 ms
[2024-05-26 03:02:29] [INFO ] Implicit Places using invariants in 4579 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 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, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 3471, 3472, 3473, 3474, 3475, 3476, 3477, 3478, 3479, 3480, 3481, 3482, 3483, 3484, 3485, 3486, 3487, 3488, 3489, 3490, 3491, 3492, 3493, 3494, 3495, 3496, 3497, 3498, 3499, 3500, 3501, 3502, 3503, 3504, 3505, 3506, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3514, 3515, 3516, 3517, 3518, 3519, 3520, 3521, 5464, 5822, 6184, 6900, 6901, 6902, 6903, 6904, 6905, 6906, 6907, 6908, 6909, 6910, 6911, 6912, 6913, 6914, 6915, 6916, 6917, 6918, 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]
Discarding 207 places :
Implicit Place search using SMT only with invariants took 4589 ms to find 207 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8481/11255 places, 8675/10210 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 8479 transition count 8673
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 8479 transition count 8673
Applied a total of 4 rules in 2038 ms. Remains 8479 /8481 variables (removed 2) and now considering 8673/8675 (removed 2) transitions.
// Phase 1: matrix 8673 rows 8479 cols
[2024-05-26 03:02:31] [INFO ] Computed 769 invariants in 162 ms
[2024-05-26 03:02:34] [INFO ] Implicit Places using invariants in 2911 ms returned []
[2024-05-26 03:02:34] [INFO ] Invariant cache hit.
[2024-05-26 03:02:53] [INFO ] Implicit Places using invariants and state equation in 19563 ms returned []
Implicit Place search using SMT with State Equation took 22477 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 8479/11255 places, 8673/10210 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 34852 ms. Remains : 8479/11255 places, 8673/10210 transitions.
[2024-05-26 03:02:53] [INFO ] Flatten gal took : 172 ms
[2024-05-26 03:02:54] [INFO ] Flatten gal took : 195 ms
[2024-05-26 03:02:54] [INFO ] Input system was already deterministic with 8673 transitions.
[2024-05-26 03:02:54] [INFO ] Flatten gal took : 232 ms
[2024-05-26 03:02:55] [INFO ] Flatten gal took : 317 ms
[2024-05-26 03:02:55] [INFO ] Time to serialize gal into /tmp/CTLFireability11149429957996100594.gal : 48 ms
[2024-05-26 03:02:55] [INFO ] Time to serialize properties into /tmp/CTLFireability12012769770130865195.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/CTLFireability11149429957996100594.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12012769770130865195.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 03:03:25] [INFO ] Flatten gal took : 190 ms
[2024-05-26 03:03:25] [INFO ] Applying decomposition
[2024-05-26 03:03:25] [INFO ] Flatten gal took : 194 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/graph5093310422834316559.txt' '-o' '/tmp/graph5093310422834316559.bin' '-w' '/tmp/graph5093310422834316559.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5093310422834316559.bin' '-l' '-1' '-v' '-w' '/tmp/graph5093310422834316559.weights' '-q' '0' '-e' '0.001'
[2024-05-26 03:03:26] [INFO ] Decomposing Gal with order
[2024-05-26 03:03:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 03:03:32] [INFO ] Removed a total of 1936 redundant transitions.
[2024-05-26 03:03:32] [INFO ] Flatten gal took : 337 ms
[2024-05-26 03:03:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 574 labels/synchronizations in 51 ms.
[2024-05-26 03:03:40] [INFO ] Time to serialize gal into /tmp/CTLFireability15316748978491786542.gal : 62 ms
[2024-05-26 03:03:40] [INFO ] Time to serialize properties into /tmp/CTLFireability1850492479416274591.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/CTLFireability15316748978491786542.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1850492479416274591.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 : 11255/11255 places, 10210/10210 transitions.
Discarding 1231 places :
Implicit places reduction removed 1231 places
Iterating post reduction 0 with 1231 rules applied. Total rules applied 1231 place count 10024 transition count 10210
Discarding 925 places :
Symmetric choice reduction at 1 with 925 rule applications. Total rules 2156 place count 9099 transition count 9234
Iterating global reduction 1 with 925 rules applied. Total rules applied 3081 place count 9099 transition count 9234
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 3082 place count 9098 transition count 9234
Discarding 513 places :
Symmetric choice reduction at 2 with 513 rule applications. Total rules 3595 place count 8585 transition count 8571
Iterating global reduction 2 with 513 rules applied. Total rules applied 4108 place count 8585 transition count 8571
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 4312 place count 8483 transition count 8469
Discarding 459 places :
Symmetric choice reduction at 3 with 459 rule applications. Total rules 4771 place count 8024 transition count 7910
Iterating global reduction 3 with 459 rules applied. Total rules applied 5230 place count 8024 transition count 7910
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 5484 place count 7770 transition count 7557
Iterating global reduction 3 with 254 rules applied. Total rules applied 5738 place count 7770 transition count 7557
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 5942 place count 7668 transition count 7455
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 5991 place count 7619 transition count 7406
Iterating global reduction 4 with 49 rules applied. Total rules applied 6040 place count 7619 transition count 7406
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6089 place count 7570 transition count 7357
Iterating global reduction 4 with 49 rules applied. Total rules applied 6138 place count 7570 transition count 7357
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6187 place count 7521 transition count 7308
Iterating global reduction 4 with 49 rules applied. Total rules applied 6236 place count 7521 transition count 7308
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6285 place count 7472 transition count 7259
Iterating global reduction 4 with 49 rules applied. Total rules applied 6334 place count 7472 transition count 7259
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6383 place count 7423 transition count 7210
Iterating global reduction 4 with 49 rules applied. Total rules applied 6432 place count 7423 transition count 7210
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6481 place count 7374 transition count 7161
Iterating global reduction 4 with 49 rules applied. Total rules applied 6530 place count 7374 transition count 7161
Applied a total of 6530 rules in 15021 ms. Remains 7374 /11255 variables (removed 3881) and now considering 7161/10210 (removed 3049) transitions.
// Phase 1: matrix 7161 rows 7374 cols
[2024-05-26 03:04:25] [INFO ] Computed 822 invariants in 161 ms
[2024-05-26 03:04:29] [INFO ] Implicit Places using invariants in 4087 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 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, 1479, 4500, 4809, 5332, 5333, 5334, 5335, 5336, 5337, 5338, 5339, 5340, 5341, 5342, 5343, 5344, 5345, 5346, 5347, 5348, 5349, 5350, 5351, 5352, 5353, 5354, 5355, 5356, 5357, 5358, 5359, 5360, 5361, 5362, 5363, 5364, 5365, 5366, 5367, 5368, 5369, 5370, 5371, 5372, 5373, 5374, 5375, 5376, 5377, 5378, 5379, 5380, 5381, 5382, 5945, 5946, 5947, 5948, 5949, 5950, 5951, 5952, 5953, 5954, 5955, 5956, 5957, 5958, 5959, 5960, 5961, 5962, 5963, 5964, 5965, 5966, 5967, 5968, 5969, 5970, 5971, 5972, 5973, 5974, 5975, 5976, 5977, 5978, 5979, 5980, 5981, 5982, 5983, 5984, 5985, 5986, 5987, 5988, 5989, 5990, 5991, 5992, 5993, 5994, 5995, 6914]
Discarding 157 places :
Implicit Place search using SMT only with invariants took 4093 ms to find 157 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7217/11255 places, 7161/10210 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 7215 transition count 7159
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 7215 transition count 7159
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 7214 transition count 7157
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 7214 transition count 7157
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 7213 transition count 7156
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 7213 transition count 7156
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 7212 transition count 7155
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 7212 transition count 7155
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 7211 transition count 7154
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 7211 transition count 7154
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 7210 transition count 7153
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 7210 transition count 7153
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 7209 transition count 7152
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 7209 transition count 7152
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 7208 transition count 7151
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 7208 transition count 7151
Applied a total of 18 rules in 10036 ms. Remains 7208 /7217 variables (removed 9) and now considering 7151/7161 (removed 10) transitions.
// Phase 1: matrix 7151 rows 7208 cols
[2024-05-26 03:04:39] [INFO ] Computed 665 invariants in 136 ms
[2024-05-26 03:04:41] [INFO ] Implicit Places using invariants in 2567 ms returned []
[2024-05-26 03:04:41] [INFO ] Invariant cache hit.
[2024-05-26 03:04:51] [INFO ] Implicit Places using invariants and state equation in 9491 ms returned []
Implicit Place search using SMT with State Equation took 12062 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7208/11255 places, 7151/10210 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 41212 ms. Remains : 7208/11255 places, 7151/10210 transitions.
[2024-05-26 03:04:51] [INFO ] Flatten gal took : 137 ms
[2024-05-26 03:04:51] [INFO ] Flatten gal took : 151 ms
[2024-05-26 03:04:51] [INFO ] Input system was already deterministic with 7151 transitions.
[2024-05-26 03:04:52] [INFO ] Flatten gal took : 239 ms
[2024-05-26 03:04:52] [INFO ] Flatten gal took : 161 ms
[2024-05-26 03:04:52] [INFO ] Time to serialize gal into /tmp/CTLFireability13110375962579695422.gal : 24 ms
[2024-05-26 03:04:52] [INFO ] Time to serialize properties into /tmp/CTLFireability12772554962741768326.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/CTLFireability13110375962579695422.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12772554962741768326.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 03:05:22] [INFO ] Flatten gal took : 144 ms
[2024-05-26 03:05:22] [INFO ] Applying decomposition
[2024-05-26 03:05:22] [INFO ] Flatten gal took : 150 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/graph15656989221461878325.txt' '-o' '/tmp/graph15656989221461878325.bin' '-w' '/tmp/graph15656989221461878325.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15656989221461878325.bin' '-l' '-1' '-v' '-w' '/tmp/graph15656989221461878325.weights' '-q' '0' '-e' '0.001'
[2024-05-26 03:05:23] [INFO ] Decomposing Gal with order
[2024-05-26 03:05:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 03:05:27] [INFO ] Removed a total of 1511 redundant transitions.
[2024-05-26 03:05:27] [INFO ] Flatten gal took : 260 ms
[2024-05-26 03:05:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2024-05-26 03:05:31] [INFO ] Time to serialize gal into /tmp/CTLFireability10076846438482243581.gal : 47 ms
[2024-05-26 03:05:31] [INFO ] Time to serialize properties into /tmp/CTLFireability593432428712065212.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/CTLFireability10076846438482243581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability593432428712065212.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1537 places :
Implicit places reduction removed 1537 places
Iterating post reduction 0 with 1537 rules applied. Total rules applied 1537 place count 9718 transition count 10210
Discarding 670 places :
Symmetric choice reduction at 1 with 670 rule applications. Total rules 2207 place count 9048 transition count 9489
Iterating global reduction 1 with 670 rules applied. Total rules applied 2877 place count 9048 transition count 9489
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 2878 place count 9047 transition count 9489
Discarding 258 places :
Symmetric choice reduction at 2 with 258 rule applications. Total rules 3136 place count 8789 transition count 9081
Iterating global reduction 2 with 258 rules applied. Total rules applied 3394 place count 8789 transition count 9081
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 3598 place count 8687 transition count 8979
Discarding 204 places :
Symmetric choice reduction at 3 with 204 rule applications. Total rules 3802 place count 8483 transition count 8675
Iterating global reduction 3 with 204 rules applied. Total rules applied 4006 place count 8483 transition count 8675
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 4260 place count 8229 transition count 8322
Iterating global reduction 3 with 254 rules applied. Total rules applied 4514 place count 8229 transition count 8322
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 4718 place count 8127 transition count 8220
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 4767 place count 8078 transition count 8171
Iterating global reduction 4 with 49 rules applied. Total rules applied 4816 place count 8078 transition count 8171
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 4865 place count 8029 transition count 8122
Iterating global reduction 4 with 49 rules applied. Total rules applied 4914 place count 8029 transition count 8122
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 4963 place count 7980 transition count 8073
Iterating global reduction 4 with 49 rules applied. Total rules applied 5012 place count 7980 transition count 8073
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 5061 place count 7931 transition count 8024
Iterating global reduction 4 with 49 rules applied. Total rules applied 5110 place count 7931 transition count 8024
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 5159 place count 7882 transition count 7975
Iterating global reduction 4 with 49 rules applied. Total rules applied 5208 place count 7882 transition count 7975
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 5257 place count 7833 transition count 7926
Iterating global reduction 4 with 49 rules applied. Total rules applied 5306 place count 7833 transition count 7926
Applied a total of 5306 rules in 18398 ms. Remains 7833 /11255 variables (removed 3422) and now considering 7926/10210 (removed 2284) transitions.
// Phase 1: matrix 7926 rows 7833 cols
[2024-05-26 03:06:20] [INFO ] Computed 516 invariants in 203 ms
[2024-05-26 03:06:23] [INFO ] Implicit Places using invariants in 4013 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 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, 1479, 4194, 4503, 6404, 6405, 6406, 6407, 6408, 6409, 6410, 6411, 6412, 6413, 6414, 6415, 6416, 6417, 6418, 6419, 6420, 6421, 6422, 6423, 6424, 6425, 6426, 6427, 6428, 6429, 6430, 6431, 6432, 6433, 6434, 6435, 6436, 6437, 6438, 6439, 6440, 6441, 6442, 6443, 6444, 6445, 6446, 6447, 6448, 6449, 6450, 6451, 6452, 6453, 6454, 7373]
Discarding 106 places :
Implicit Place search using SMT only with invariants took 4019 ms to find 106 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7727/11255 places, 7926/10210 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 7725 transition count 7924
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 7725 transition count 7924
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 7724 transition count 7922
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 7724 transition count 7922
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 7723 transition count 7921
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 7723 transition count 7921
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 7722 transition count 7920
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 7722 transition count 7920
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 7721 transition count 7919
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 7721 transition count 7919
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 7720 transition count 7918
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 7720 transition count 7918
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 7719 transition count 7917
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 7719 transition count 7917
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 7718 transition count 7916
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 7718 transition count 7916
Applied a total of 18 rules in 13517 ms. Remains 7718 /7727 variables (removed 9) and now considering 7916/7926 (removed 10) transitions.
// Phase 1: matrix 7916 rows 7718 cols
[2024-05-26 03:06:37] [INFO ] Computed 410 invariants in 147 ms
[2024-05-26 03:06:39] [INFO ] Implicit Places using invariants in 2309 ms returned []
[2024-05-26 03:06:39] [INFO ] Invariant cache hit.
[2024-05-26 03:06:49] [INFO ] Implicit Places using invariants and state equation in 10006 ms returned []
Implicit Place search using SMT with State Equation took 12317 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7718/11255 places, 7916/10210 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 48251 ms. Remains : 7718/11255 places, 7916/10210 transitions.
[2024-05-26 03:06:49] [INFO ] Flatten gal took : 146 ms
[2024-05-26 03:06:50] [INFO ] Flatten gal took : 161 ms
[2024-05-26 03:06:50] [INFO ] Input system was already deterministic with 7916 transitions.
[2024-05-26 03:06:50] [INFO ] Flatten gal took : 159 ms
[2024-05-26 03:06:50] [INFO ] Flatten gal took : 162 ms
[2024-05-26 03:06:50] [INFO ] Time to serialize gal into /tmp/CTLFireability9906149280452557711.gal : 27 ms
[2024-05-26 03:06:50] [INFO ] Time to serialize properties into /tmp/CTLFireability15197402035823503896.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/CTLFireability9906149280452557711.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15197402035823503896.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 03:07:20] [INFO ] Flatten gal took : 156 ms
[2024-05-26 03:07:20] [INFO ] Applying decomposition
[2024-05-26 03:07:21] [INFO ] Flatten gal took : 163 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/graph4874454877692334579.txt' '-o' '/tmp/graph4874454877692334579.bin' '-w' '/tmp/graph4874454877692334579.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4874454877692334579.bin' '-l' '-1' '-v' '-w' '/tmp/graph4874454877692334579.weights' '-q' '0' '-e' '0.001'
[2024-05-26 03:07:21] [INFO ] Decomposing Gal with order
[2024-05-26 03:07:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 03:07:27] [INFO ] Removed a total of 1717 redundant transitions.
[2024-05-26 03:07:27] [INFO ] Flatten gal took : 285 ms
[2024-05-26 03:07:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2024-05-26 03:07:30] [INFO ] Time to serialize gal into /tmp/CTLFireability4270429183066384245.gal : 49 ms
[2024-05-26 03:07:30] [INFO ] Time to serialize properties into /tmp/CTLFireability3993628950834995369.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/CTLFireability4270429183066384245.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3993628950834995369.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1532 places :
Implicit places reduction removed 1532 places
Iterating post reduction 0 with 1532 rules applied. Total rules applied 1532 place count 9723 transition count 10210
Discarding 922 places :
Symmetric choice reduction at 1 with 922 rule applications. Total rules 2454 place count 8801 transition count 9238
Iterating global reduction 1 with 922 rules applied. Total rules applied 3376 place count 8801 transition count 9238
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 3377 place count 8800 transition count 9238
Discarding 512 places :
Symmetric choice reduction at 2 with 512 rule applications. Total rules 3889 place count 8288 transition count 8626
Iterating global reduction 2 with 512 rules applied. Total rules applied 4401 place count 8288 transition count 8626
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 4605 place count 8186 transition count 8524
Discarding 408 places :
Symmetric choice reduction at 3 with 408 rule applications. Total rules 5013 place count 7778 transition count 8016
Iterating global reduction 3 with 408 rules applied. Total rules applied 5421 place count 7778 transition count 8016
Discarding 257 places :
Symmetric choice reduction at 3 with 257 rule applications. Total rules 5678 place count 7521 transition count 7510
Iterating global reduction 3 with 257 rules applied. Total rules applied 5935 place count 7521 transition count 7510
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 6088 place count 7470 transition count 7408
Discarding 250 places :
Symmetric choice reduction at 4 with 250 rule applications. Total rules 6338 place count 7220 transition count 7110
Iterating global reduction 4 with 250 rules applied. Total rules applied 6588 place count 7220 transition count 7110
Discarding 250 places :
Symmetric choice reduction at 4 with 250 rule applications. Total rules 6838 place count 6970 transition count 6860
Iterating global reduction 4 with 250 rules applied. Total rules applied 7088 place count 6970 transition count 6860
Discarding 202 places :
Symmetric choice reduction at 4 with 202 rule applications. Total rules 7290 place count 6768 transition count 6658
Iterating global reduction 4 with 202 rules applied. Total rules applied 7492 place count 6768 transition count 6658
Discarding 202 places :
Symmetric choice reduction at 4 with 202 rule applications. Total rules 7694 place count 6566 transition count 6456
Iterating global reduction 4 with 202 rules applied. Total rules applied 7896 place count 6566 transition count 6456
Discarding 202 places :
Symmetric choice reduction at 4 with 202 rule applications. Total rules 8098 place count 6364 transition count 6254
Iterating global reduction 4 with 202 rules applied. Total rules applied 8300 place count 6364 transition count 6254
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 8501 place count 6163 transition count 6053
Iterating global reduction 4 with 201 rules applied. Total rules applied 8702 place count 6163 transition count 6053
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 8902 place count 5963 transition count 5853
Iterating global reduction 4 with 200 rules applied. Total rules applied 9102 place count 5963 transition count 5853
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 9301 place count 5764 transition count 5654
Iterating global reduction 4 with 199 rules applied. Total rules applied 9500 place count 5764 transition count 5654
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 9699 place count 5565 transition count 5455
Iterating global reduction 4 with 199 rules applied. Total rules applied 9898 place count 5565 transition count 5455
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 10097 place count 5366 transition count 5256
Iterating global reduction 4 with 199 rules applied. Total rules applied 10296 place count 5366 transition count 5256
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 10495 place count 5167 transition count 5057
Iterating global reduction 4 with 199 rules applied. Total rules applied 10694 place count 5167 transition count 5057
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 10893 place count 4968 transition count 4858
Iterating global reduction 4 with 199 rules applied. Total rules applied 11092 place count 4968 transition count 4858
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 11291 place count 4769 transition count 4659
Iterating global reduction 4 with 199 rules applied. Total rules applied 11490 place count 4769 transition count 4659
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 199 transitions.
Iterating post reduction 4 with 199 rules applied. Total rules applied 11689 place count 4769 transition count 4460
Applied a total of 11689 rules in 24060 ms. Remains 4769 /11255 variables (removed 6486) and now considering 4460/10210 (removed 5750) transitions.
// Phase 1: matrix 4460 rows 4769 cols
[2024-05-26 03:08:24] [INFO ] Computed 572 invariants in 85 ms
[2024-05-26 03:08:27] [INFO ] Implicit Places using invariants in 3105 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 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, 883, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1532, 1533, 1534, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 2407, 2727, 2728, 2729, 2730, 2731, 2732, 2733, 2734, 2735, 2736, 2737, 2738, 2739, 2740, 2741, 2742, 2743, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2752, 2753, 2754, 2755, 2756, 2757, 2758, 2759, 2760, 2761, 2762, 2763, 2764, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2775, 2776, 2777, 3340, 3341, 3342, 3343, 3344, 3345, 3346, 3347, 3348, 3349, 3350, 3351, 3352, 3353, 3354, 3355, 3356, 3357, 3358, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3371, 3372, 3373, 3374, 3375, 3376, 3377, 3378, 3379, 3380, 3381, 3382, 3383, 3384, 3385, 3386, 3387, 3388, 3389, 3390, 4309]
Discarding 207 places :
Implicit Place search using SMT only with invariants took 3110 ms to find 207 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4562/11255 places, 4460/10210 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 4512 transition count 4410
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 4512 transition count 4410
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 197 place count 4415 transition count 4312
Iterating global reduction 0 with 97 rules applied. Total rules applied 294 place count 4415 transition count 4312
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 343 place count 4366 transition count 4214
Iterating global reduction 0 with 49 rules applied. Total rules applied 392 place count 4366 transition count 4214
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 441 place count 4317 transition count 4165
Iterating global reduction 0 with 49 rules applied. Total rules applied 490 place count 4317 transition count 4165
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 491 place count 4316 transition count 4164
Iterating global reduction 0 with 1 rules applied. Total rules applied 492 place count 4316 transition count 4164
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 494 place count 4314 transition count 4162
Iterating global reduction 0 with 2 rules applied. Total rules applied 496 place count 4314 transition count 4162
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 497 place count 4313 transition count 4160
Iterating global reduction 0 with 1 rules applied. Total rules applied 498 place count 4313 transition count 4160
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 499 place count 4312 transition count 4159
Iterating global reduction 0 with 1 rules applied. Total rules applied 500 place count 4312 transition count 4159
Applied a total of 500 rules in 5155 ms. Remains 4312 /4562 variables (removed 250) and now considering 4159/4460 (removed 301) transitions.
// Phase 1: matrix 4159 rows 4312 cols
[2024-05-26 03:08:32] [INFO ] Computed 365 invariants in 42 ms
[2024-05-26 03:08:34] [INFO ] Implicit Places using invariants in 1681 ms returned []
[2024-05-26 03:08:34] [INFO ] Invariant cache hit.
[2024-05-26 03:08:41] [INFO ] Implicit Places using invariants and state equation in 7250 ms returned []
Implicit Place search using SMT with State Equation took 8934 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4312/11255 places, 4159/10210 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 41260 ms. Remains : 4312/11255 places, 4159/10210 transitions.
[2024-05-26 03:08:41] [INFO ] Flatten gal took : 72 ms
[2024-05-26 03:08:42] [INFO ] Flatten gal took : 80 ms
[2024-05-26 03:08:42] [INFO ] Input system was already deterministic with 4159 transitions.
[2024-05-26 03:08:42] [INFO ] Flatten gal took : 100 ms
[2024-05-26 03:08:42] [INFO ] Flatten gal took : 127 ms
[2024-05-26 03:08:42] [INFO ] Time to serialize gal into /tmp/CTLFireability17963891722325253590.gal : 20 ms
[2024-05-26 03:08:42] [INFO ] Time to serialize properties into /tmp/CTLFireability14418202064936050424.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/CTLFireability17963891722325253590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14418202064936050424.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 03:09:12] [INFO ] Flatten gal took : 73 ms
[2024-05-26 03:09:12] [INFO ] Applying decomposition
[2024-05-26 03:09:12] [INFO ] Flatten gal took : 75 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/graph10296151325422563859.txt' '-o' '/tmp/graph10296151325422563859.bin' '-w' '/tmp/graph10296151325422563859.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10296151325422563859.bin' '-l' '-1' '-v' '-w' '/tmp/graph10296151325422563859.weights' '-q' '0' '-e' '0.001'
[2024-05-26 03:09:12] [INFO ] Decomposing Gal with order
[2024-05-26 03:09:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 03:09:14] [INFO ] Removed a total of 500 redundant transitions.
[2024-05-26 03:09:14] [INFO ] Flatten gal took : 142 ms
[2024-05-26 03:09:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 13 ms.
[2024-05-26 03:09:14] [INFO ] Time to serialize gal into /tmp/CTLFireability1405147833187091644.gal : 34 ms
[2024-05-26 03:09:14] [INFO ] Time to serialize properties into /tmp/CTLFireability5716635380091375409.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/CTLFireability1405147833187091644.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5716635380091375409.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1535 places :
Implicit places reduction removed 1535 places
Iterating post reduction 0 with 1535 rules applied. Total rules applied 1535 place count 9720 transition count 10210
Discarding 922 places :
Symmetric choice reduction at 1 with 922 rule applications. Total rules 2457 place count 8798 transition count 9237
Iterating global reduction 1 with 922 rules applied. Total rules applied 3379 place count 8798 transition count 9237
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 3380 place count 8797 transition count 9237
Discarding 511 places :
Symmetric choice reduction at 2 with 511 rule applications. Total rules 3891 place count 8286 transition count 8576
Iterating global reduction 2 with 511 rules applied. Total rules applied 4402 place count 8286 transition count 8576
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 4606 place count 8184 transition count 8474
Discarding 453 places :
Symmetric choice reduction at 3 with 453 rule applications. Total rules 5059 place count 7731 transition count 7921
Iterating global reduction 3 with 453 rules applied. Total rules applied 5512 place count 7731 transition count 7921
Discarding 251 places :
Symmetric choice reduction at 3 with 251 rule applications. Total rules 5763 place count 7480 transition count 7521
Iterating global reduction 3 with 251 rules applied. Total rules applied 6014 place count 7480 transition count 7521
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 6218 place count 7378 transition count 7419
Discarding 100 places :
Symmetric choice reduction at 4 with 100 rule applications. Total rules 6318 place count 7278 transition count 7319
Iterating global reduction 4 with 100 rules applied. Total rules applied 6418 place count 7278 transition count 7319
Discarding 99 places :
Symmetric choice reduction at 4 with 99 rule applications. Total rules 6517 place count 7179 transition count 7220
Iterating global reduction 4 with 99 rules applied. Total rules applied 6616 place count 7179 transition count 7220
Discarding 98 places :
Symmetric choice reduction at 4 with 98 rule applications. Total rules 6714 place count 7081 transition count 7122
Iterating global reduction 4 with 98 rules applied. Total rules applied 6812 place count 7081 transition count 7122
Discarding 98 places :
Symmetric choice reduction at 4 with 98 rule applications. Total rules 6910 place count 6983 transition count 7024
Iterating global reduction 4 with 98 rules applied. Total rules applied 7008 place count 6983 transition count 7024
Discarding 97 places :
Symmetric choice reduction at 4 with 97 rule applications. Total rules 7105 place count 6886 transition count 6927
Iterating global reduction 4 with 97 rules applied. Total rules applied 7202 place count 6886 transition count 6927
Discarding 97 places :
Symmetric choice reduction at 4 with 97 rule applications. Total rules 7299 place count 6789 transition count 6830
Iterating global reduction 4 with 97 rules applied. Total rules applied 7396 place count 6789 transition count 6830
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 7444 place count 6741 transition count 6782
Iterating global reduction 4 with 48 rules applied. Total rules applied 7492 place count 6741 transition count 6782
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 7540 place count 6693 transition count 6734
Iterating global reduction 4 with 48 rules applied. Total rules applied 7588 place count 6693 transition count 6734
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 7636 place count 6645 transition count 6686
Iterating global reduction 4 with 48 rules applied. Total rules applied 7684 place count 6645 transition count 6686
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 7732 place count 6597 transition count 6638
Iterating global reduction 4 with 48 rules applied. Total rules applied 7780 place count 6597 transition count 6638
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 7828 place count 6549 transition count 6590
Iterating global reduction 4 with 48 rules applied. Total rules applied 7876 place count 6549 transition count 6590
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 7924 place count 6501 transition count 6542
Iterating global reduction 4 with 48 rules applied. Total rules applied 7972 place count 6501 transition count 6542
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 8020 place count 6453 transition count 6494
Iterating global reduction 4 with 48 rules applied. Total rules applied 8068 place count 6453 transition count 6494
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 4 with 48 rules applied. Total rules applied 8116 place count 6453 transition count 6446
Applied a total of 8116 rules in 28107 ms. Remains 6453 /11255 variables (removed 4802) and now considering 6446/10210 (removed 3764) transitions.
// Phase 1: matrix 6446 rows 6453 cols
[2024-05-26 03:10:12] [INFO ] Computed 518 invariants in 148 ms
[2024-05-26 03:10:16] [INFO ] Implicit Places using invariants in 4260 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 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, 1335, 3665, 3925, 4397, 4398, 4399, 4400, 4401, 4402, 4403, 4404, 4405, 4406, 4407, 4408, 4409, 4410, 4411, 4412, 4413, 4414, 4415, 4416, 4417, 4418, 4419, 4420, 4421, 4422, 4423, 4424, 4425, 4426, 4427, 4428, 4429, 4430, 4431, 4432, 4433, 4434, 4435, 4436, 4437, 4438, 4439, 4440, 4441, 4442, 4443, 4444, 4445, 4447, 5016, 5017, 5018, 5019, 5020, 5021, 5022, 5023, 5024, 5025, 5026, 5027, 5028, 5029, 5030, 5031, 5032, 5033, 5034, 5035, 5036, 5037, 5038, 5039, 5040, 5041, 5042, 5043, 5044, 5045, 5046, 5047, 5048, 5049, 5050, 5052, 5053, 5054, 5055, 5056, 5057, 5058, 5059, 5060, 5061, 5062, 5063, 5064, 5065, 5066, 5992]
Discarding 155 places :
Implicit Place search using SMT only with invariants took 4265 ms to find 155 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6298/11255 places, 6446/10210 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 6296 transition count 6444
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 6296 transition count 6444
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 6295 transition count 6442
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 6295 transition count 6442
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 6294 transition count 6441
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 6294 transition count 6441
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 6293 transition count 6440
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 6293 transition count 6440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 6292 transition count 6439
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 6292 transition count 6439
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 6291 transition count 6438
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 6291 transition count 6438
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 6290 transition count 6437
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 6290 transition count 6437
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 6289 transition count 6436
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 6289 transition count 6436
Applied a total of 18 rules in 11268 ms. Remains 6289 /6298 variables (removed 9) and now considering 6436/6446 (removed 10) transitions.
// Phase 1: matrix 6436 rows 6289 cols
[2024-05-26 03:10:28] [INFO ] Computed 363 invariants in 115 ms
[2024-05-26 03:10:30] [INFO ] Implicit Places using invariants in 2703 ms returned []
[2024-05-26 03:10:30] [INFO ] Invariant cache hit.
[2024-05-26 03:10:54] [INFO ] Implicit Places using invariants and state equation in 23239 ms returned []
Implicit Place search using SMT with State Equation took 25954 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6289/11255 places, 6436/10210 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 69595 ms. Remains : 6289/11255 places, 6436/10210 transitions.
[2024-05-26 03:10:54] [INFO ] Flatten gal took : 143 ms
[2024-05-26 03:10:54] [INFO ] Flatten gal took : 186 ms
[2024-05-26 03:10:54] [INFO ] Input system was already deterministic with 6436 transitions.
[2024-05-26 03:10:54] [INFO ] Flatten gal took : 118 ms
[2024-05-26 03:10:55] [INFO ] Flatten gal took : 123 ms
[2024-05-26 03:10:55] [INFO ] Time to serialize gal into /tmp/CTLFireability17317187284807704572.gal : 22 ms
[2024-05-26 03:10:55] [INFO ] Time to serialize properties into /tmp/CTLFireability2238241136624930468.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/CTLFireability17317187284807704572.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2238241136624930468.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 03:11:25] [INFO ] Flatten gal took : 118 ms
[2024-05-26 03:11:25] [INFO ] Applying decomposition
[2024-05-26 03:11:25] [INFO ] Flatten gal took : 122 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/graph4767499493194231093.txt' '-o' '/tmp/graph4767499493194231093.bin' '-w' '/tmp/graph4767499493194231093.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4767499493194231093.bin' '-l' '-1' '-v' '-w' '/tmp/graph4767499493194231093.weights' '-q' '0' '-e' '0.001'
[2024-05-26 03:11:25] [INFO ] Decomposing Gal with order
[2024-05-26 03:11:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 03:11:29] [INFO ] Removed a total of 1262 redundant transitions.
[2024-05-26 03:11:29] [INFO ] Flatten gal took : 229 ms
[2024-05-26 03:11:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2024-05-26 03:11:29] [INFO ] Time to serialize gal into /tmp/CTLFireability4948677938371398061.gal : 37 ms
[2024-05-26 03:11:29] [INFO ] Time to serialize properties into /tmp/CTLFireability4629399152040614547.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/CTLFireability4948677938371398061.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4629399152040614547.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Graph (complete) has 16705 edges and 11255 vertex of which 5917 are kept as prefixes of interest. Removing 5338 places using SCC suffix rule.9 ms
Discarding 5338 places :
Also discarding 5378 output transitions
Drop transitions (Output transitions of discarded places.) removed 5378 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1537 places :
Implicit places reduction removed 1537 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3783 transitions
Trivial Post-agglo rules discarded 3783 transitions
Performed 3783 trivial Post agglomeration. Transition count delta: 3783
Iterating post reduction 0 with 5320 rules applied. Total rules applied 5321 place count 4329 transition count 998
Reduce places removed 3783 places and 0 transitions.
Iterating post reduction 1 with 3783 rules applied. Total rules applied 9104 place count 546 transition count 998
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 9104 place count 546 transition count 947
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 9206 place count 495 transition count 947
Discarding 62 places :
Symmetric choice reduction at 2 with 62 rule applications. Total rules 9268 place count 433 transition count 645
Iterating global reduction 2 with 62 rules applied. Total rules applied 9330 place count 433 transition count 645
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 9334 place count 432 transition count 642
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 9335 place count 431 transition count 642
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 9335 place count 431 transition count 640
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 9339 place count 429 transition count 640
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 9349 place count 419 transition count 620
Iterating global reduction 4 with 10 rules applied. Total rules applied 9359 place count 419 transition count 620
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 9360 place count 418 transition count 620
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 9360 place count 418 transition count 618
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 9364 place count 416 transition count 618
Discarding 256 places :
Symmetric choice reduction at 5 with 256 rule applications. Total rules 9620 place count 160 transition count 362
Iterating global reduction 5 with 256 rules applied. Total rules applied 9876 place count 160 transition count 362
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 5 with 255 rules applied. Total rules applied 10131 place count 160 transition count 107
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 51 Pre rules applied. Total rules applied 10131 place count 160 transition count 56
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 6 with 153 rules applied. Total rules applied 10284 place count 58 transition count 56
Discarding 49 places :
Symmetric choice reduction at 6 with 49 rule applications. Total rules 10333 place count 9 transition count 7
Iterating global reduction 6 with 49 rules applied. Total rules applied 10382 place count 9 transition count 7
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 10384 place count 7 transition count 5
Applied a total of 10384 rules in 107 ms. Remains 7 /11255 variables (removed 11248) and now considering 5/10210 (removed 10205) transitions.
// Phase 1: matrix 5 rows 7 cols
[2024-05-26 03:11:59] [INFO ] Computed 2 invariants in 1 ms
[2024-05-26 03:11:59] [INFO ] Implicit Places using invariants in 19 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 21 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 6/11255 places, 5/10210 transitions.
Graph (complete) has 4 edges and 6 vertex of which 5 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 0 ms. Remains 4 /6 variables (removed 2) and now considering 3/5 (removed 2) transitions.
// Phase 1: matrix 3 rows 4 cols
[2024-05-26 03:11:59] [INFO ] Computed 1 invariants in 1 ms
[2024-05-26 03:11:59] [INFO ] Implicit Places using invariants in 17 ms returned []
[2024-05-26 03:11:59] [INFO ] Invariant cache hit.
[2024-05-26 03:11:59] [INFO ] Implicit Places using invariants and state equation in 18 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4/11255 places, 3/10210 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 165 ms. Remains : 4/11255 places, 3/10210 transitions.
[2024-05-26 03:11:59] [INFO ] Flatten gal took : 0 ms
[2024-05-26 03:11:59] [INFO ] Flatten gal took : 0 ms
[2024-05-26 03:11:59] [INFO ] Input system was already deterministic with 3 transitions.
[2024-05-26 03:11:59] [INFO ] Flatten gal took : 0 ms
[2024-05-26 03:11:59] [INFO ] Flatten gal took : 0 ms
[2024-05-26 03:11:59] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2171397783973003753.gal : 0 ms
[2024-05-26 03:11:59] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8884002990418995279.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/ReachabilityCardinality2171397783973003753.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8884002990418995279.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 8 steps (0 resets) in 4 ms. (1 steps per ms) remains 0/1 properties
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read1(BufferedInputStream.java:281)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:343)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:840)
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1535 places :
Implicit places reduction removed 1535 places
Iterating post reduction 0 with 1535 rules applied. Total rules applied 1535 place count 9720 transition count 10210
Discarding 921 places :
Symmetric choice reduction at 1 with 921 rule applications. Total rules 2456 place count 8799 transition count 9239
Iterating global reduction 1 with 921 rules applied. Total rules applied 3377 place count 8799 transition count 9239
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 3378 place count 8798 transition count 9239
Discarding 508 places :
Symmetric choice reduction at 2 with 508 rule applications. Total rules 3886 place count 8290 transition count 8681
Iterating global reduction 2 with 508 rules applied. Total rules applied 4394 place count 8290 transition count 8681
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 2 with 151 rules applied. Total rules applied 4545 place count 8240 transition count 8580
Discarding 352 places :
Symmetric choice reduction at 3 with 352 rule applications. Total rules 4897 place count 7888 transition count 8178
Iterating global reduction 3 with 352 rules applied. Total rules applied 5249 place count 7888 transition count 8178
Discarding 151 places :
Symmetric choice reduction at 3 with 151 rule applications. Total rules 5400 place count 7737 transition count 7928
Iterating global reduction 3 with 151 rules applied. Total rules applied 5551 place count 7737 transition count 7928
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 3 with 50 rules applied. Total rules applied 5601 place count 7737 transition count 7878
Discarding 98 places :
Symmetric choice reduction at 4 with 98 rule applications. Total rules 5699 place count 7639 transition count 7733
Iterating global reduction 4 with 98 rules applied. Total rules applied 5797 place count 7639 transition count 7733
Discarding 98 places :
Symmetric choice reduction at 4 with 98 rule applications. Total rules 5895 place count 7541 transition count 7635
Iterating global reduction 4 with 98 rules applied. Total rules applied 5993 place count 7541 transition count 7635
Discarding 51 places :
Symmetric choice reduction at 4 with 51 rule applications. Total rules 6044 place count 7490 transition count 7584
Iterating global reduction 4 with 51 rules applied. Total rules applied 6095 place count 7490 transition count 7584
Discarding 51 places :
Symmetric choice reduction at 4 with 51 rule applications. Total rules 6146 place count 7439 transition count 7533
Iterating global reduction 4 with 51 rules applied. Total rules applied 6197 place count 7439 transition count 7533
Discarding 51 places :
Symmetric choice reduction at 4 with 51 rule applications. Total rules 6248 place count 7388 transition count 7482
Iterating global reduction 4 with 51 rules applied. Total rules applied 6299 place count 7388 transition count 7482
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 6349 place count 7338 transition count 7432
Iterating global reduction 4 with 50 rules applied. Total rules applied 6399 place count 7338 transition count 7432
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 6449 place count 7288 transition count 7382
Iterating global reduction 4 with 50 rules applied. Total rules applied 6499 place count 7288 transition count 7382
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 6549 place count 7238 transition count 7332
Iterating global reduction 4 with 50 rules applied. Total rules applied 6599 place count 7238 transition count 7332
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6648 place count 7189 transition count 7283
Iterating global reduction 4 with 49 rules applied. Total rules applied 6697 place count 7189 transition count 7283
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6746 place count 7140 transition count 7234
Iterating global reduction 4 with 49 rules applied. Total rules applied 6795 place count 7140 transition count 7234
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6844 place count 7091 transition count 7185
Iterating global reduction 4 with 49 rules applied. Total rules applied 6893 place count 7091 transition count 7185
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6942 place count 7042 transition count 7136
Iterating global reduction 4 with 49 rules applied. Total rules applied 6991 place count 7042 transition count 7136
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 7040 place count 6993 transition count 7087
Iterating global reduction 4 with 49 rules applied. Total rules applied 7089 place count 6993 transition count 7087
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 4 with 49 rules applied. Total rules applied 7138 place count 6993 transition count 7038
Applied a total of 7138 rules in 29511 ms. Remains 6993 /11255 variables (removed 4262) and now considering 7038/10210 (removed 3172) transitions.
// Phase 1: matrix 7038 rows 6993 cols
[2024-05-26 03:12:29] [INFO ] Computed 672 invariants in 122 ms
[2024-05-26 03:12:33] [INFO ] Implicit Places using invariants in 4261 ms returned [357, 358, 359, 360, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 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, 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, 715, 2668, 2669, 2670, 2671, 2672, 2673, 2674, 2675, 2676, 2677, 2678, 2679, 2680, 2681, 2682, 2683, 2684, 2685, 2686, 2687, 2688, 2689, 2690, 2691, 2692, 2693, 2694, 2695, 2696, 2697, 2698, 2699, 2700, 2701, 2702, 2703, 2704, 2705, 2706, 2707, 2708, 2709, 2710, 2711, 2712, 2713, 2714, 2715, 2716, 2717, 2718, 4787, 4788, 4789, 4790, 4791, 4792, 4793, 4794, 4795, 4796, 4797, 4798, 4799, 4800, 4801, 4802, 4803, 4804, 4805, 4806, 4807, 4808, 4809, 4810, 4811, 4812, 4813, 4814, 4815, 4816, 4817, 4818, 4819, 4820, 4821, 4822, 4823, 4824, 4825, 4826, 4827, 4828, 4829, 4830, 4831, 4832, 4833, 4834, 4836, 4837, 5203, 5409, 5410, 5411, 5412, 5413, 5414, 5415, 5416, 5417, 5418, 5419, 5420, 5421, 5422, 5423, 5424, 5425, 5426, 5427, 5428, 5429, 5430, 5431, 5432, 5433, 5434, 5435, 5436, 5437, 5438, 5439, 5440, 5441, 5442, 5443, 5444, 5445, 5446, 5447, 5448, 5449, 5450, 5451, 5452, 5453, 5454, 5455, 5456, 5457, 5458, 5459, 6584, 6585, 6586, 6587, 6588, 6589, 6590, 6591, 6592, 6594, 6595, 6596, 6597, 6598, 6599, 6600, 6601, 6602, 6603, 6604, 6605, 6606, 6607, 6608, 6609, 6610, 6611, 6612, 6613, 6614, 6615, 6616, 6617, 6618, 6619, 6620, 6621, 6622, 6623, 6624, 6625, 6626, 6627, 6628, 6629, 6630, 6631, 6632, 6633, 6634]
Discarding 304 places :
Implicit Place search using SMT only with invariants took 4266 ms to find 304 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6689/11255 places, 7038/10210 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 6642 transition count 6991
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 6642 transition count 6991
Discarding 94 places :
Symmetric choice reduction at 0 with 94 rule applications. Total rules 188 place count 6548 transition count 6897
Iterating global reduction 0 with 94 rules applied. Total rules applied 282 place count 6548 transition count 6897
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 326 place count 6504 transition count 6809
Iterating global reduction 0 with 44 rules applied. Total rules applied 370 place count 6504 transition count 6809
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 414 place count 6460 transition count 6765
Iterating global reduction 0 with 44 rules applied. Total rules applied 458 place count 6460 transition count 6765
Applied a total of 458 rules in 6064 ms. Remains 6460 /6689 variables (removed 229) and now considering 6765/7038 (removed 273) transitions.
// Phase 1: matrix 6765 rows 6460 cols
[2024-05-26 03:12:39] [INFO ] Computed 368 invariants in 99 ms
[2024-05-26 03:12:42] [INFO ] Implicit Places using invariants in 2692 ms returned []
[2024-05-26 03:12:42] [INFO ] Invariant cache hit.
[2024-05-26 03:13:11] [INFO ] Implicit Places using invariants and state equation in 29268 ms returned []
Implicit Place search using SMT with State Equation took 31962 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6460/11255 places, 6765/10210 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 71804 ms. Remains : 6460/11255 places, 6765/10210 transitions.
[2024-05-26 03:13:11] [INFO ] Flatten gal took : 127 ms
[2024-05-26 03:13:11] [INFO ] Flatten gal took : 126 ms
[2024-05-26 03:13:11] [INFO ] Input system was already deterministic with 6765 transitions.
[2024-05-26 03:13:12] [INFO ] Flatten gal took : 211 ms
[2024-05-26 03:13:12] [INFO ] Flatten gal took : 154 ms
[2024-05-26 03:13:12] [INFO ] Time to serialize gal into /tmp/CTLFireability11318967053827273252.gal : 23 ms
[2024-05-26 03:13:12] [INFO ] Time to serialize properties into /tmp/CTLFireability8670919738720270218.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/CTLFireability11318967053827273252.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8670919738720270218.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 03:13:42] [INFO ] Flatten gal took : 127 ms
[2024-05-26 03:13:42] [INFO ] Applying decomposition
[2024-05-26 03:13:42] [INFO ] Flatten gal took : 132 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/graph16551185280251852558.txt' '-o' '/tmp/graph16551185280251852558.bin' '-w' '/tmp/graph16551185280251852558.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16551185280251852558.bin' '-l' '-1' '-v' '-w' '/tmp/graph16551185280251852558.weights' '-q' '0' '-e' '0.001'
[2024-05-26 03:13:43] [INFO ] Decomposing Gal with order
[2024-05-26 03:13:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 03:13:46] [INFO ] Removed a total of 1933 redundant transitions.
[2024-05-26 03:13:47] [INFO ] Flatten gal took : 239 ms
[2024-05-26 03:13:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 125 labels/synchronizations in 52 ms.
[2024-05-26 03:13:47] [INFO ] Time to serialize gal into /tmp/CTLFireability1663661967402831311.gal : 66 ms
[2024-05-26 03:13:47] [INFO ] Time to serialize properties into /tmp/CTLFireability5929328503441994740.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/CTLFireability1663661967402831311.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5929328503441994740.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Graph (complete) has 16705 edges and 11255 vertex of which 11001 are kept as prefixes of interest. Removing 254 places using SCC suffix rule.11 ms
Discarding 254 places :
Also discarding 353 output transitions
Drop transitions (Output transitions of discarded places.) removed 353 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1534 places :
Implicit places reduction removed 1534 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5588 transitions
Trivial Post-agglo rules discarded 5588 transitions
Performed 5588 trivial Post agglomeration. Transition count delta: 5588
Iterating post reduction 0 with 7122 rules applied. Total rules applied 7123 place count 9416 transition count 4218
Reduce places removed 5588 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 5592 rules applied. Total rules applied 12715 place count 3828 transition count 4214
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 12719 place count 3824 transition count 4214
Performed 570 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 570 Pre rules applied. Total rules applied 12719 place count 3824 transition count 3644
Deduced a syphon composed of 570 places in 3 ms
Ensure Unique test removed 306 places
Reduce places removed 876 places and 0 transitions.
Iterating global reduction 3 with 1446 rules applied. Total rules applied 14165 place count 2948 transition count 3644
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 3 with 204 rules applied. Total rules applied 14369 place count 2948 transition count 3440
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 4 with 204 rules applied. Total rules applied 14573 place count 2744 transition count 3440
Discarding 871 places :
Symmetric choice reduction at 5 with 871 rule applications. Total rules 15444 place count 1873 transition count 2519
Iterating global reduction 5 with 871 rules applied. Total rules applied 16315 place count 1873 transition count 2519
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 355 transitions
Trivial Post-agglo rules discarded 355 transitions
Performed 355 trivial Post agglomeration. Transition count delta: 355
Iterating post reduction 5 with 509 rules applied. Total rules applied 16824 place count 1821 transition count 2062
Reduce places removed 355 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 356 rules applied. Total rules applied 17180 place count 1466 transition count 2061
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 17181 place count 1465 transition count 2061
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 53 Pre rules applied. Total rules applied 17181 place count 1465 transition count 2008
Deduced a syphon composed of 53 places in 1 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 8 with 106 rules applied. Total rules applied 17287 place count 1412 transition count 2008
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 17297 place count 1402 transition count 1547
Iterating global reduction 8 with 10 rules applied. Total rules applied 17307 place count 1402 transition count 1547
Ensure Unique test removed 204 transitions
Reduce isomorphic transitions removed 204 transitions.
Discarding 204 places :
Implicit places reduction removed 204 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 8 with 610 rules applied. Total rules applied 17917 place count 1198 transition count 1141
Reduce places removed 202 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 9 with 203 rules applied. Total rules applied 18120 place count 996 transition count 1140
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 18121 place count 995 transition count 1140
Performed 103 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 103 Pre rules applied. Total rules applied 18121 place count 995 transition count 1037
Deduced a syphon composed of 103 places in 1 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 11 with 206 rules applied. Total rules applied 18327 place count 892 transition count 1037
Discarding 253 places :
Symmetric choice reduction at 11 with 253 rule applications. Total rules 18580 place count 639 transition count 734
Iterating global reduction 11 with 253 rules applied. Total rules applied 18833 place count 639 transition count 734
Ensure Unique test removed 252 transitions
Reduce isomorphic transitions removed 252 transitions.
Iterating post reduction 11 with 252 rules applied. Total rules applied 19085 place count 639 transition count 482
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 48 Pre rules applied. Total rules applied 19085 place count 639 transition count 434
Deduced a syphon composed of 48 places in 0 ms
Ensure Unique test removed 48 places
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 12 with 144 rules applied. Total rules applied 19229 place count 543 transition count 434
Performed 104 Post agglomeration using F-continuation condition.Transition count delta: 104
Deduced a syphon composed of 104 places in 0 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 12 with 208 rules applied. Total rules applied 19437 place count 439 transition count 330
Reduce places removed 48 places and 48 transitions.
Iterating global reduction 12 with 48 rules applied. Total rules applied 19485 place count 391 transition count 282
Applied a total of 19485 rules in 484 ms. Remains 391 /11255 variables (removed 10864) and now considering 282/10210 (removed 9928) transitions.
// Phase 1: matrix 282 rows 391 cols
[2024-05-26 03:14:17] [INFO ] Computed 113 invariants in 2 ms
[2024-05-26 03:14:18] [INFO ] Implicit Places using invariants in 627 ms returned [3, 4, 5, 12, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 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, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 275, 331, 339]
[2024-05-26 03:14:18] [INFO ] Actually due to overlaps returned [12, 275, 331, 339, 3, 4, 5, 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, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270]
Discarding 58 places :
Implicit Place search using SMT only with invariants took 630 ms to find 58 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 333/11255 places, 282/10210 transitions.
Graph (complete) has 339 edges and 333 vertex of which 233 are kept as prefixes of interest. Removing 100 places using SCC suffix rule.0 ms
Discarding 100 places :
Also discarding 50 output transitions
Drop transitions (Output transitions of discarded places.) removed 50 transitions
Reduce places removed 48 places and 48 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 61 transitions
Trivial Post-agglo rules discarded 61 transitions
Performed 61 trivial Post agglomeration. Transition count delta: 61
Iterating post reduction 0 with 62 rules applied. Total rules applied 63 place count 184 transition count 123
Reduce places removed 61 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 62 rules applied. Total rules applied 125 place count 123 transition count 122
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 126 place count 122 transition count 122
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 50 Pre rules applied. Total rules applied 126 place count 122 transition count 72
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 3 with 100 rules applied. Total rules applied 226 place count 72 transition count 72
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 274 place count 24 transition count 24
Iterating global reduction 3 with 48 rules applied. Total rules applied 322 place count 24 transition count 24
Applied a total of 322 rules in 7 ms. Remains 24 /333 variables (removed 309) and now considering 24/282 (removed 258) transitions.
// Phase 1: matrix 24 rows 24 cols
[2024-05-26 03:14:18] [INFO ] Computed 4 invariants in 0 ms
[2024-05-26 03:14:18] [INFO ] Implicit Places using invariants in 34 ms returned []
[2024-05-26 03:14:18] [INFO ] Invariant cache hit.
[2024-05-26 03:14:18] [INFO ] Implicit Places using invariants and state equation in 49 ms returned [15]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 85 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 23/11255 places, 24/10210 transitions.
Applied a total of 0 rules in 1 ms. Remains 23 /23 variables (removed 0) and now considering 24/24 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1207 ms. Remains : 23/11255 places, 24/10210 transitions.
[2024-05-26 03:14:18] [INFO ] Flatten gal took : 1 ms
[2024-05-26 03:14:18] [INFO ] Flatten gal took : 1 ms
[2024-05-26 03:14:18] [INFO ] Input system was already deterministic with 24 transitions.
[2024-05-26 03:14:18] [INFO ] Flatten gal took : 1 ms
[2024-05-26 03:14:18] [INFO ] Flatten gal took : 1 ms
[2024-05-26 03:14:18] [INFO ] Time to serialize gal into /tmp/CTLFireability9352909161445937995.gal : 6 ms
[2024-05-26 03:14:18] [INFO ] Time to serialize properties into /tmp/CTLFireability17638049471032199839.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/CTLFireability9352909161445937995.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17638049471032199839.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4875,0.00892,3440,2,105,5,410,6,0,107,387,0
Converting to forward existential form...Done !
original formula: AG((E(!(E(EF(((l7_17_5>=1)&&(ml3_17_5>=1))) U ((l7_34_2>=1)&&(ml3_34_2>=1)))) U AF((l39_42_Y<1))) + (AG((l14_18<1)) * ((m4_38_5<1)||(lm2_...166
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * !(E(!(E(E(TRUE U ((l7_17_5>=1)&&(ml3_17_5>=1))) U ((l7_34_2>=1)&&(ml3_34_2>=1)))) U !...388
Reverse transition relation is NOT exact ! Due to transitions t0, t3, t4, t9, t10, t12, t13, t14, t19, t22, Intersection with reachable at each step enabl...206
(forward)formula 0,1,0.071522,5596,1,0,106,8951,87,51,593,12372,110
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1535 places :
Implicit places reduction removed 1535 places
Iterating post reduction 0 with 1535 rules applied. Total rules applied 1535 place count 9720 transition count 10210
Discarding 922 places :
Symmetric choice reduction at 1 with 922 rule applications. Total rules 2457 place count 8798 transition count 9237
Iterating global reduction 1 with 922 rules applied. Total rules applied 3379 place count 8798 transition count 9237
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 3380 place count 8797 transition count 9237
Discarding 511 places :
Symmetric choice reduction at 2 with 511 rule applications. Total rules 3891 place count 8286 transition count 8676
Iterating global reduction 2 with 511 rules applied. Total rules applied 4402 place count 8286 transition count 8676
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 153 rules applied. Total rules applied 4555 place count 8235 transition count 8574
Discarding 357 places :
Symmetric choice reduction at 3 with 357 rule applications. Total rules 4912 place count 7878 transition count 8117
Iterating global reduction 3 with 357 rules applied. Total rules applied 5269 place count 7878 transition count 8117
Discarding 206 places :
Symmetric choice reduction at 3 with 206 rule applications. Total rules 5475 place count 7672 transition count 7612
Iterating global reduction 3 with 206 rules applied. Total rules applied 5681 place count 7672 transition count 7612
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 3 with 202 rules applied. Total rules applied 5883 place count 7571 transition count 7511
Discarding 302 places :
Symmetric choice reduction at 4 with 302 rule applications. Total rules 6185 place count 7269 transition count 7161
Iterating global reduction 4 with 302 rules applied. Total rules applied 6487 place count 7269 transition count 7161
Discarding 302 places :
Symmetric choice reduction at 4 with 302 rule applications. Total rules 6789 place count 6967 transition count 6859
Iterating global reduction 4 with 302 rules applied. Total rules applied 7091 place count 6967 transition count 6859
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 7345 place count 6713 transition count 6605
Iterating global reduction 4 with 254 rules applied. Total rules applied 7599 place count 6713 transition count 6605
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 7853 place count 6459 transition count 6351
Iterating global reduction 4 with 254 rules applied. Total rules applied 8107 place count 6459 transition count 6351
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 8361 place count 6205 transition count 6097
Iterating global reduction 4 with 254 rules applied. Total rules applied 8615 place count 6205 transition count 6097
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 8868 place count 5952 transition count 5844
Iterating global reduction 4 with 253 rules applied. Total rules applied 9121 place count 5952 transition count 5844
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 9374 place count 5699 transition count 5591
Iterating global reduction 4 with 253 rules applied. Total rules applied 9627 place count 5699 transition count 5591
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 9880 place count 5446 transition count 5338
Iterating global reduction 4 with 253 rules applied. Total rules applied 10133 place count 5446 transition count 5338
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 10386 place count 5193 transition count 5085
Iterating global reduction 4 with 253 rules applied. Total rules applied 10639 place count 5193 transition count 5085
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 10892 place count 4940 transition count 4832
Iterating global reduction 4 with 253 rules applied. Total rules applied 11145 place count 4940 transition count 4832
Discarding 252 places :
Symmetric choice reduction at 4 with 252 rule applications. Total rules 11397 place count 4688 transition count 4580
Iterating global reduction 4 with 252 rules applied. Total rules applied 11649 place count 4688 transition count 4580
Discarding 252 places :
Symmetric choice reduction at 4 with 252 rule applications. Total rules 11901 place count 4436 transition count 4328
Iterating global reduction 4 with 252 rules applied. Total rules applied 12153 place count 4436 transition count 4328
Discarding 252 places :
Symmetric choice reduction at 4 with 252 rule applications. Total rules 12405 place count 4184 transition count 4076
Iterating global reduction 4 with 252 rules applied. Total rules applied 12657 place count 4184 transition count 4076
Ensure Unique test removed 252 transitions
Reduce isomorphic transitions removed 252 transitions.
Discarding 48 places :
Implicit places reduction removed 48 places
Iterating post reduction 4 with 300 rules applied. Total rules applied 12957 place count 4136 transition count 3824
Applied a total of 12957 rules in 22221 ms. Remains 4136 /11255 variables (removed 7119) and now considering 3824/10210 (removed 6386) transitions.
// Phase 1: matrix 3824 rows 4136 cols
[2024-05-26 03:14:40] [INFO ] Computed 522 invariants in 52 ms
[2024-05-26 03:14:43] [INFO ] Implicit Places using invariants in 2495 ms returned [357, 358, 359, 414, 677, 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, 1123, 1124, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1133, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1724, 1829, 2551, 2552, 2554, 2555, 2556, 2557, 2558, 2559, 2560, 2561, 2562, 2563, 2564, 2565, 2566, 2567, 2568, 2569, 2570, 2571, 2572, 2573, 2574, 2575, 2576, 2577, 2578, 2579, 2580, 2581, 2582, 2583, 2584, 2585, 2586, 2587, 2588, 2589, 2590, 2591, 2592, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 3727, 3728, 3729, 3730, 3731, 3732, 3733, 3734, 3735, 3736, 3737, 3738, 3739, 3740, 3741, 3742, 3743, 3744, 3745, 3746, 3747, 3748, 3749, 3750, 3751, 3752, 3753, 3754, 3755, 3756, 3757, 3758, 3759, 3760, 3761, 3762, 3763, 3764, 3765, 3766, 3767, 3769, 3770, 3771, 3772, 3773, 3774, 3775, 3776, 3777]
Discarding 158 places :
Implicit Place search using SMT only with invariants took 2499 ms to find 158 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3978/11255 places, 3824/10210 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 3928 transition count 3774
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 3928 transition count 3774
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 197 place count 3831 transition count 3676
Iterating global reduction 0 with 97 rules applied. Total rules applied 294 place count 3831 transition count 3676
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 343 place count 3782 transition count 3578
Iterating global reduction 0 with 49 rules applied. Total rules applied 392 place count 3782 transition count 3578
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 441 place count 3733 transition count 3529
Iterating global reduction 0 with 49 rules applied. Total rules applied 490 place count 3733 transition count 3529
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 491 place count 3732 transition count 3528
Iterating global reduction 0 with 1 rules applied. Total rules applied 492 place count 3732 transition count 3528
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 494 place count 3730 transition count 3526
Iterating global reduction 0 with 2 rules applied. Total rules applied 496 place count 3730 transition count 3526
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 497 place count 3729 transition count 3524
Iterating global reduction 0 with 1 rules applied. Total rules applied 498 place count 3729 transition count 3524
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 499 place count 3728 transition count 3523
Iterating global reduction 0 with 1 rules applied. Total rules applied 500 place count 3728 transition count 3523
Applied a total of 500 rules in 4043 ms. Remains 3728 /3978 variables (removed 250) and now considering 3523/3824 (removed 301) transitions.
// Phase 1: matrix 3523 rows 3728 cols
[2024-05-26 03:14:47] [INFO ] Computed 364 invariants in 35 ms
[2024-05-26 03:14:48] [INFO ] Implicit Places using invariants in 1577 ms returned []
[2024-05-26 03:14:48] [INFO ] Invariant cache hit.
[2024-05-26 03:14:54] [INFO ] Implicit Places using invariants and state equation in 5706 ms returned []
Implicit Place search using SMT with State Equation took 7285 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3728/11255 places, 3523/10210 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 36048 ms. Remains : 3728/11255 places, 3523/10210 transitions.
[2024-05-26 03:14:54] [INFO ] Flatten gal took : 62 ms
[2024-05-26 03:14:54] [INFO ] Flatten gal took : 90 ms
[2024-05-26 03:14:54] [INFO ] Input system was already deterministic with 3523 transitions.
[2024-05-26 03:14:55] [INFO ] Flatten gal took : 107 ms
[2024-05-26 03:14:55] [INFO ] Flatten gal took : 109 ms
[2024-05-26 03:14:55] [INFO ] Time to serialize gal into /tmp/CTLFireability16011181274526849398.gal : 17 ms
[2024-05-26 03:14:55] [INFO ] Time to serialize properties into /tmp/CTLFireability9199598861043229552.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/CTLFireability16011181274526849398.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9199598861043229552.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 03:15:25] [INFO ] Flatten gal took : 63 ms
[2024-05-26 03:15:25] [INFO ] Applying decomposition
[2024-05-26 03:15:25] [INFO ] Flatten gal took : 63 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/graph797246927012863087.txt' '-o' '/tmp/graph797246927012863087.bin' '-w' '/tmp/graph797246927012863087.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph797246927012863087.bin' '-l' '-1' '-v' '-w' '/tmp/graph797246927012863087.weights' '-q' '0' '-e' '0.001'
[2024-05-26 03:15:25] [INFO ] Decomposing Gal with order
[2024-05-26 03:15:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 03:15:26] [INFO ] Removed a total of 530 redundant transitions.
[2024-05-26 03:15:26] [INFO ] Flatten gal took : 149 ms
[2024-05-26 03:15:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 144 labels/synchronizations in 29 ms.
[2024-05-26 03:15:26] [INFO ] Time to serialize gal into /tmp/CTLFireability17097909269067573395.gal : 28 ms
[2024-05-26 03:15:26] [INFO ] Time to serialize properties into /tmp/CTLFireability4775681646572325420.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/CTLFireability17097909269067573395.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4775681646572325420.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 : 11255/11255 places, 10210/10210 transitions.
Discarding 1535 places :
Implicit places reduction removed 1535 places
Iterating post reduction 0 with 1535 rules applied. Total rules applied 1535 place count 9720 transition count 10210
Discarding 923 places :
Symmetric choice reduction at 1 with 923 rule applications. Total rules 2458 place count 8797 transition count 9237
Iterating global reduction 1 with 923 rules applied. Total rules applied 3381 place count 8797 transition count 9237
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 3382 place count 8796 transition count 9237
Discarding 510 places :
Symmetric choice reduction at 2 with 510 rule applications. Total rules 3892 place count 8286 transition count 8677
Iterating global reduction 2 with 510 rules applied. Total rules applied 4402 place count 8286 transition count 8677
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 2 with 151 rules applied. Total rules applied 4553 place count 8236 transition count 8576
Discarding 356 places :
Symmetric choice reduction at 3 with 356 rule applications. Total rules 4909 place count 7880 transition count 8120
Iterating global reduction 3 with 356 rules applied. Total rules applied 5265 place count 7880 transition count 8120
Discarding 205 places :
Symmetric choice reduction at 3 with 205 rule applications. Total rules 5470 place count 7675 transition count 7716
Iterating global reduction 3 with 205 rules applied. Total rules applied 5675 place count 7675 transition count 7716
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 5828 place count 7624 transition count 7614
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 6029 place count 7423 transition count 7365
Iterating global reduction 4 with 201 rules applied. Total rules applied 6230 place count 7423 transition count 7365
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 6431 place count 7222 transition count 7164
Iterating global reduction 4 with 201 rules applied. Total rules applied 6632 place count 7222 transition count 7164
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 6784 place count 7070 transition count 7012
Iterating global reduction 4 with 152 rules applied. Total rules applied 6936 place count 7070 transition count 7012
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 7088 place count 6918 transition count 6860
Iterating global reduction 4 with 152 rules applied. Total rules applied 7240 place count 6918 transition count 6860
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 7392 place count 6766 transition count 6708
Iterating global reduction 4 with 152 rules applied. Total rules applied 7544 place count 6766 transition count 6708
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 7696 place count 6614 transition count 6556
Iterating global reduction 4 with 152 rules applied. Total rules applied 7848 place count 6614 transition count 6556
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 8000 place count 6462 transition count 6404
Iterating global reduction 4 with 152 rules applied. Total rules applied 8152 place count 6462 transition count 6404
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 8304 place count 6310 transition count 6252
Iterating global reduction 4 with 152 rules applied. Total rules applied 8456 place count 6310 transition count 6252
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 8608 place count 6158 transition count 6100
Iterating global reduction 4 with 152 rules applied. Total rules applied 8760 place count 6158 transition count 6100
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 8912 place count 6006 transition count 5948
Iterating global reduction 4 with 152 rules applied. Total rules applied 9064 place count 6006 transition count 5948
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 9216 place count 5854 transition count 5796
Iterating global reduction 4 with 152 rules applied. Total rules applied 9368 place count 5854 transition count 5796
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 9520 place count 5702 transition count 5644
Iterating global reduction 4 with 152 rules applied. Total rules applied 9672 place count 5702 transition count 5644
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 9824 place count 5550 transition count 5492
Iterating global reduction 4 with 152 rules applied. Total rules applied 9976 place count 5550 transition count 5492
Ensure Unique test removed 152 transitions
Reduce isomorphic transitions removed 152 transitions.
Iterating post reduction 4 with 152 rules applied. Total rules applied 10128 place count 5550 transition count 5340
Applied a total of 10128 rules in 25775 ms. Remains 5550 /11255 variables (removed 5705) and now considering 5340/10210 (removed 4870) transitions.
// Phase 1: matrix 5340 rows 5550 cols
[2024-05-26 03:16:22] [INFO ] Computed 621 invariants in 111 ms
[2024-05-26 03:16:25] [INFO ] Implicit Places using invariants in 3286 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 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, 1023, 1845, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1887, 1888, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 2982, 3350, 3351, 3352, 3353, 3354, 3355, 3356, 3357, 3358, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3371, 3372, 3373, 3374, 3375, 3376, 3377, 3378, 3379, 3380, 3381, 3382, 3383, 3384, 3385, 3386, 3387, 3388, 3389, 3390, 3391, 3392, 3393, 3394, 3395, 3396, 3397, 3398, 3399, 3400, 3760, 3966, 3967, 3968, 3969, 3970, 3971, 3972, 3973, 3974, 3975, 3976, 3977, 3978, 3979, 3980, 3981, 3982, 3983, 3984, 3985, 3986, 3987, 3988, 3989, 3990, 3991, 3992, 3993, 3994, 3995, 3996, 3997, 3998, 3999, 4000, 4001, 4002, 4003, 4004, 4005, 4006, 4007, 4008, 4009, 4010, 4011, 4012, 4013, 4014, 4015, 4016, 5141, 5142, 5143, 5144, 5145, 5146, 5147, 5148, 5149, 5150, 5151, 5152, 5153, 5154, 5155, 5156, 5157, 5158, 5159, 5160, 5161, 5162, 5163, 5164, 5165, 5166, 5167, 5168, 5169, 5170, 5171, 5173, 5174, 5175, 5176, 5177, 5178, 5179, 5180, 5181, 5182, 5183, 5184, 5185, 5186, 5187, 5188, 5189, 5190, 5191]
Discarding 257 places :
Implicit Place search using SMT only with invariants took 3293 ms to find 257 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 5293/11255 places, 5340/10210 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 5243 transition count 5290
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 5243 transition count 5290
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 197 place count 5146 transition count 5192
Iterating global reduction 0 with 97 rules applied. Total rules applied 294 place count 5146 transition count 5192
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 343 place count 5097 transition count 5094
Iterating global reduction 0 with 49 rules applied. Total rules applied 392 place count 5097 transition count 5094
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 441 place count 5048 transition count 5045
Iterating global reduction 0 with 49 rules applied. Total rules applied 490 place count 5048 transition count 5045
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 491 place count 5047 transition count 5044
Iterating global reduction 0 with 1 rules applied. Total rules applied 492 place count 5047 transition count 5044
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 494 place count 5045 transition count 5042
Iterating global reduction 0 with 2 rules applied. Total rules applied 496 place count 5045 transition count 5042
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 497 place count 5044 transition count 5040
Iterating global reduction 0 with 1 rules applied. Total rules applied 498 place count 5044 transition count 5040
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 499 place count 5043 transition count 5039
Iterating global reduction 0 with 1 rules applied. Total rules applied 500 place count 5043 transition count 5039
Applied a total of 500 rules in 7339 ms. Remains 5043 /5293 variables (removed 250) and now considering 5039/5340 (removed 301) transitions.
// Phase 1: matrix 5039 rows 5043 cols
[2024-05-26 03:16:33] [INFO ] Computed 364 invariants in 59 ms
[2024-05-26 03:16:35] [INFO ] Implicit Places using invariants in 1922 ms returned []
[2024-05-26 03:16:35] [INFO ] Invariant cache hit.
[2024-05-26 03:16:47] [INFO ] Implicit Places using invariants and state equation in 11799 ms returned []
Implicit Place search using SMT with State Equation took 13722 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 5043/11255 places, 5039/10210 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 50129 ms. Remains : 5043/11255 places, 5039/10210 transitions.
[2024-05-26 03:16:47] [INFO ] Flatten gal took : 94 ms
[2024-05-26 03:16:47] [INFO ] Flatten gal took : 120 ms
[2024-05-26 03:16:47] [INFO ] Input system was already deterministic with 5039 transitions.
[2024-05-26 03:16:47] [INFO ] Flatten gal took : 142 ms
[2024-05-26 03:16:47] [INFO ] Flatten gal took : 108 ms
[2024-05-26 03:16:47] [INFO ] Time to serialize gal into /tmp/CTLFireability8571153453333114659.gal : 18 ms
[2024-05-26 03:16:47] [INFO ] Time to serialize properties into /tmp/CTLFireability621480633934799011.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/CTLFireability8571153453333114659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability621480633934799011.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 03:17:17] [INFO ] Flatten gal took : 91 ms
[2024-05-26 03:17:17] [INFO ] Applying decomposition
[2024-05-26 03:17:17] [INFO ] Flatten gal took : 97 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/graph1469638680302207255.txt' '-o' '/tmp/graph1469638680302207255.bin' '-w' '/tmp/graph1469638680302207255.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1469638680302207255.bin' '-l' '-1' '-v' '-w' '/tmp/graph1469638680302207255.weights' '-q' '0' '-e' '0.001'
[2024-05-26 03:17:18] [INFO ] Decomposing Gal with order
[2024-05-26 03:17:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 03:17:20] [INFO ] Removed a total of 1104 redundant transitions.
[2024-05-26 03:17:20] [INFO ] Flatten gal took : 176 ms
[2024-05-26 03:17:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 118 labels/synchronizations in 41 ms.
[2024-05-26 03:17:20] [INFO ] Time to serialize gal into /tmp/CTLFireability742261250892416810.gal : 40 ms
[2024-05-26 03:17:20] [INFO ] Time to serialize properties into /tmp/CTLFireability12976767991238148155.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/CTLFireability742261250892416810.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12976767991238148155.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Graph (complete) has 16705 edges and 11255 vertex of which 10997 are kept as prefixes of interest. Removing 258 places using SCC suffix rule.10 ms
Discarding 258 places :
Also discarding 358 output transitions
Drop transitions (Output transitions of discarded places.) removed 358 transitions
Reduce places removed 51 places and 51 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1537 places :
Implicit places reduction removed 1537 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5603 transitions
Trivial Post-agglo rules discarded 5603 transitions
Performed 5603 trivial Post agglomeration. Transition count delta: 5603
Iterating post reduction 0 with 7141 rules applied. Total rules applied 7142 place count 9409 transition count 4197
Reduce places removed 5603 places and 0 transitions.
Iterating post reduction 1 with 5603 rules applied. Total rules applied 12745 place count 3806 transition count 4197
Performed 567 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 567 Pre rules applied. Total rules applied 12745 place count 3806 transition count 3630
Deduced a syphon composed of 567 places in 3 ms
Ensure Unique test removed 306 places
Reduce places removed 873 places and 0 transitions.
Iterating global reduction 2 with 1440 rules applied. Total rules applied 14185 place count 2933 transition count 3630
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 2 with 204 rules applied. Total rules applied 14389 place count 2933 transition count 3426
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 3 with 204 rules applied. Total rules applied 14593 place count 2729 transition count 3426
Discarding 872 places :
Symmetric choice reduction at 4 with 872 rule applications. Total rules 15465 place count 1857 transition count 2505
Iterating global reduction 4 with 872 rules applied. Total rules applied 16337 place count 1857 transition count 2505
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 358 transitions
Trivial Post-agglo rules discarded 358 transitions
Performed 358 trivial Post agglomeration. Transition count delta: 358
Iterating post reduction 4 with 512 rules applied. Total rules applied 16849 place count 1805 transition count 2045
Reduce places removed 358 places and 0 transitions.
Iterating post reduction 5 with 358 rules applied. Total rules applied 17207 place count 1447 transition count 2045
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 52 Pre rules applied. Total rules applied 17207 place count 1447 transition count 1993
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 6 with 104 rules applied. Total rules applied 17311 place count 1395 transition count 1993
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 17320 place count 1386 transition count 1534
Iterating global reduction 6 with 9 rules applied. Total rules applied 17329 place count 1386 transition count 1534
Ensure Unique test removed 204 transitions
Reduce isomorphic transitions removed 204 transitions.
Discarding 204 places :
Implicit places reduction removed 204 places
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 6 with 612 rules applied. Total rules applied 17941 place count 1182 transition count 1126
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 7 with 204 rules applied. Total rules applied 18145 place count 978 transition count 1126
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 102 Pre rules applied. Total rules applied 18145 place count 978 transition count 1024
Deduced a syphon composed of 102 places in 1 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 8 with 204 rules applied. Total rules applied 18349 place count 876 transition count 1024
Discarding 255 places :
Symmetric choice reduction at 8 with 255 rule applications. Total rules 18604 place count 621 transition count 769
Iterating global reduction 8 with 255 rules applied. Total rules applied 18859 place count 621 transition count 769
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 8 with 255 rules applied. Total rules applied 19114 place count 621 transition count 514
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 51 Pre rules applied. Total rules applied 19114 place count 621 transition count 463
Deduced a syphon composed of 51 places in 1 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 9 with 153 rules applied. Total rules applied 19267 place count 519 transition count 463
Performed 102 Post agglomeration using F-continuation condition.Transition count delta: 102
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 9 with 204 rules applied. Total rules applied 19471 place count 417 transition count 361
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 19473 place count 416 transition count 409
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 9 with 51 rules applied. Total rules applied 19524 place count 365 transition count 358
Applied a total of 19524 rules in 430 ms. Remains 365 /11255 variables (removed 10890) and now considering 358/10210 (removed 9852) transitions.
// Phase 1: matrix 358 rows 365 cols
[2024-05-26 03:17:51] [INFO ] Computed 107 invariants in 3 ms
[2024-05-26 03:17:51] [INFO ] Implicit Places using invariants in 698 ms returned [0, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 205, 206, 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, 311, 313]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 699 ms to find 105 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 260/11255 places, 358/10210 transitions.
Reduce places removed 51 places and 51 transitions.
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 0 with 51 rules applied. Total rules applied 51 place count 209 transition count 256
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 158 transition count 256
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 102 place count 158 transition count 205
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 204 place count 107 transition count 205
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 253 place count 58 transition count 107
Iterating global reduction 2 with 49 rules applied. Total rules applied 302 place count 58 transition count 107
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 351 place count 9 transition count 9
Iterating global reduction 2 with 49 rules applied. Total rules applied 400 place count 9 transition count 9
Applied a total of 400 rules in 6 ms. Remains 9 /260 variables (removed 251) and now considering 9/358 (removed 349) transitions.
// Phase 1: matrix 9 rows 9 cols
[2024-05-26 03:17:51] [INFO ] Computed 2 invariants in 0 ms
[2024-05-26 03:17:51] [INFO ] Implicit Places using invariants in 23 ms returned []
[2024-05-26 03:17:51] [INFO ] Invariant cache hit.
[2024-05-26 03:17:52] [INFO ] Implicit Places using invariants and state equation in 31 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 56 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 8/11255 places, 9/10210 transitions.
Applied a total of 0 rules in 1 ms. Remains 8 /8 variables (removed 0) and now considering 9/9 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1192 ms. Remains : 8/11255 places, 9/10210 transitions.
[2024-05-26 03:17:52] [INFO ] Flatten gal took : 0 ms
[2024-05-26 03:17:52] [INFO ] Flatten gal took : 1 ms
[2024-05-26 03:17:52] [INFO ] Input system was already deterministic with 9 transitions.
[2024-05-26 03:17:52] [INFO ] Flatten gal took : 0 ms
[2024-05-26 03:17:52] [INFO ] Flatten gal took : 0 ms
RANDOM walk for 36 steps (5 resets) in 7 ms. (4 steps per ms) remains 0/1 properties
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-26 03:17:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16131609876538944938.gal : 1 ms
[2024-05-26 03:17:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16949669983324921290.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16131609876538944938.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16949669983324921290.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-26 03:17:52] [INFO ] Flatten gal took : 471 ms
[2024-05-26 03:17:53] [INFO ] Flatten gal took : 330 ms
[2024-05-26 03:17:53] [INFO ] Applying decomposition
[2024-05-26 03:17:54] [INFO ] Flatten gal took : 328 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/graph10758578184532317488.txt' '-o' '/tmp/graph10758578184532317488.bin' '-w' '/tmp/graph10758578184532317488.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10758578184532317488.bin' '-l' '-1' '-v' '-w' '/tmp/graph10758578184532317488.weights' '-q' '0' '-e' '0.001'
[2024-05-26 03:17:54] [INFO ] Decomposing Gal with order
[2024-05-26 03:17:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-26 03:18:07] [INFO ] Removed a total of 3205 redundant transitions.
[2024-05-26 03:18:07] [INFO ] Flatten gal took : 581 ms
[2024-05-26 03:18:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 546 labels/synchronizations in 68 ms.
[2024-05-26 03:18:20] [INFO ] Time to serialize gal into /tmp/CTLFireability3476946247375550771.gal : 75 ms
[2024-05-26 03:18:20] [INFO ] Time to serialize properties into /tmp/CTLFireability12572328275075192289.ctl : 35 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/CTLFireability3476946247375550771.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12572328275075192289.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 11 CTL formulae.
Detected timeout of ITS tools.
[2024-05-26 03:45:33] [INFO ] Flatten gal took : 397 ms
[2024-05-26 03:45:33] [INFO ] Time to serialize gal into /tmp/CTLFireability2106384673432351273.gal : 72 ms
[2024-05-26 03:45:33] [INFO ] Time to serialize properties into /tmp/CTLFireability9751285936235118996.ctl : 39 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/CTLFireability2106384673432351273.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9751285936235118996.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 11 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is FamilyReunion-PT-L00050M0005C002P002G001, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r158-smll-171636267000498"
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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;