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 |
| 0.000 | 3600000.00 | 0.00 | 0.00 | ?????????F??F??F | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r086-smll-174860102100210.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
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 r086-smll-174860102100210
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 167K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.1M May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 327K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 58K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 252K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 113K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 324K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 96K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 585K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 778K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.8M May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 8.0K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 23K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 24 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 4.7M May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-00
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-01
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-02
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-03
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-04
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-05
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-06
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-07
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-08
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-09
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-10
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-11
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-12
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-13
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-14
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-15
=== Now, execution of the tool begins
BK_START 1748805313851
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 202505121319
[2025-06-01 19:15:16] [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]
[2025-06-01 19:15:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 19:15:17] [INFO ] Load time of PNML (sax parser for PT used): 912 ms
[2025-06-01 19:15:17] [INFO ] Transformed 12194 places.
[2025-06-01 19:15:17] [INFO ] Transformed 10560 transitions.
[2025-06-01 19:15:17] [INFO ] Parsed PT model containing 12194 places and 10560 transitions and 32238 arcs in 1178 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 128 ms.
Reduce places removed 17 places and 0 transitions.
Support contains 9210 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 611 places :
Implicit places reduction removed 611 places
Iterating post reduction 0 with 784 rules applied. Total rules applied 784 place count 11393 transition count 10560
Discarding 354 places :
Symmetric choice reduction at 1 with 354 rule applications. Total rules 1138 place count 11039 transition count 10157
Iterating global reduction 1 with 354 rules applied. Total rules applied 1492 place count 11039 transition count 10157
Applied a total of 1492 rules in 1031 ms. Remains 11039 /12177 variables (removed 1138) and now considering 10157/10560 (removed 403) transitions.
// Phase 1: matrix 10157 rows 11039 cols
[2025-06-01 19:15:20] [INFO ] Computed 2046 invariants in 725 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:15:25] [INFO ] Implicit Places using invariants in 5838 ms returned []
Implicit Place search using SMT only with invariants took 5892 ms to find 0 implicit places.
Running 10106 sub problems to find dead transitions.
[2025-06-01 19:15:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10988 variables, 2043/2043 constraints. Problems are: Problem set: 0 solved, 10106 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10988/21196 variables, and 2043 constraints, problems are : Problem set: 0 solved, 10106 unsolved in 30522 ms.
Refiners :[Generalized P Invariants (flows): 2043/2046 constraints, State Equation: 0/11039 constraints, PredecessorRefiner: 10106/10106 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10106 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10988 variables, 2043/2043 constraints. Problems are: Problem set: 0 solved, 10106 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10988/21196 variables, and 2043 constraints, problems are : Problem set: 0 solved, 10106 unsolved in 30355 ms.
Refiners :[Generalized P Invariants (flows): 2043/2046 constraints, State Equation: 0/11039 constraints, PredecessorRefiner: 0/10106 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 71896ms problems are : Problem set: 0 solved, 10106 unsolved
Search for dead transitions found 0 dead transitions in 72033ms
Starting structural reductions in LTL mode, iteration 1 : 11039/12177 places, 10157/10560 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 79064 ms. Remains : 11039/12177 places, 10157/10560 transitions.
Support contains 9210 out of 11039 places after structural reductions.
[2025-06-01 19:16:39] [INFO ] Flatten gal took : 853 ms
[2025-06-01 19:16:40] [INFO ] Flatten gal took : 563 ms
[2025-06-01 19:16:42] [INFO ] Input system was already deterministic with 10157 transitions.
Support contains 9161 out of 11039 places (down from 9210) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 87 to 85
RANDOM walk for 40000 steps (12 resets) in 5049 ms. (7 steps per ms) remains 10/85 properties
BEST_FIRST walk for 40004 steps (8 resets) in 169 ms. (235 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 176 ms. (226 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 144 ms. (275 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 140 ms. (283 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 144 ms. (275 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 142 ms. (279 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 202 ms. (197 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 206 ms. (193 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 170 ms. (233 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 155 ms. (256 steps per ms) remains 10/10 properties
[2025-06-01 19:16:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/29 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 6334/6363 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6363 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 4407/10770 variables, 1936/1964 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10770/21196 variables, and 1964 constraints, problems are : Problem set: 0 solved, 10 unsolved in 5013 ms.
Refiners :[Generalized P Invariants (flows): 1964/2046 constraints, State Equation: 0/11039 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/29 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 6334/6363 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6363/21196 variables, and 28 constraints, problems are : Problem set: 0 solved, 10 unsolved in 5258 ms.
Refiners :[Generalized P Invariants (flows): 28/2046 constraints, State Equation: 0/11039 constraints, PredecessorRefiner: 0/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10402ms problems are : Problem set: 0 solved, 10 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 29 out of 11039 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 11039/11039 places, 10157/10157 transitions.
Graph (complete) has 16226 edges and 11039 vertex of which 10490 are kept as prefixes of interest. Removing 549 places using SCC suffix rule.48 ms
Discarding 549 places :
Also discarding 452 output transitions
Drop transitions (Output transitions of discarded places.) removed 452 transitions
Drop transitions (Empty/Sink Transition effects.) removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Discarding 1222 places :
Implicit places reduction removed 1222 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5412 transitions
Trivial Post-agglo rules discarded 5412 transitions
Performed 5412 trivial Post agglomeration. Transition count delta: 5412
Iterating post reduction 0 with 6734 rules applied. Total rules applied 6735 place count 9268 transition count 4193
Reduce places removed 5412 places and 0 transitions.
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Iterating post reduction 1 with 5530 rules applied. Total rules applied 12265 place count 3856 transition count 4075
Reduce places removed 118 places and 0 transitions.
Iterating post reduction 2 with 118 rules applied. Total rules applied 12383 place count 3738 transition count 4075
Performed 557 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 557 Pre rules applied. Total rules applied 12383 place count 3738 transition count 3518
Deduced a syphon composed of 557 places in 3 ms
Ensure Unique test removed 302 places
Reduce places removed 859 places and 0 transitions.
Iterating global reduction 3 with 1416 rules applied. Total rules applied 13799 place count 2879 transition count 3518
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 3 with 202 rules applied. Total rules applied 14001 place count 2879 transition count 3316
Reduce places removed 202 places and 0 transitions.
Iterating post reduction 4 with 202 rules applied. Total rules applied 14203 place count 2677 transition count 3316
Discarding 814 places :
Symmetric choice reduction at 5 with 814 rule applications. Total rules 15017 place count 1863 transition count 2455
Iterating global reduction 5 with 814 rules applied. Total rules applied 15831 place count 1863 transition count 2455
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 103 places :
Implicit places reduction removed 103 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 404 transitions
Trivial Post-agglo rules discarded 404 transitions
Performed 404 trivial Post agglomeration. Transition count delta: 404
Iterating post reduction 5 with 609 rules applied. Total rules applied 16440 place count 1760 transition count 1949
Reduce places removed 404 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 6 with 406 rules applied. Total rules applied 16846 place count 1356 transition count 1947
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 16848 place count 1354 transition count 1947
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 5 Pre rules applied. Total rules applied 16848 place count 1354 transition count 1942
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 16858 place count 1349 transition count 1942
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 16868 place count 1339 transition count 1632
Iterating global reduction 8 with 10 rules applied. Total rules applied 16878 place count 1339 transition count 1632
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 101 places :
Implicit places reduction removed 101 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 301 rules applied. Total rules applied 17179 place count 1238 transition count 1432
Reduce places removed 99 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 9 with 101 rules applied. Total rules applied 17280 place count 1139 transition count 1430
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 17282 place count 1137 transition count 1430
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 53 Pre rules applied. Total rules applied 17282 place count 1137 transition count 1377
Deduced a syphon composed of 53 places in 2 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 11 with 106 rules applied. Total rules applied 17388 place count 1084 transition count 1377
Discarding 199 places :
Symmetric choice reduction at 11 with 199 rule applications. Total rules 17587 place count 885 transition count 1078
Iterating global reduction 11 with 199 rules applied. Total rules applied 17786 place count 885 transition count 1078
Ensure Unique test removed 298 transitions
Reduce isomorphic transitions removed 298 transitions.
Discarding 100 places :
Implicit places reduction removed 100 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 11 with 495 rules applied. Total rules applied 18281 place count 785 transition count 683
Reduce places removed 97 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 12 with 98 rules applied. Total rules applied 18379 place count 688 transition count 682
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 18380 place count 687 transition count 682
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 49 Pre rules applied. Total rules applied 18380 place count 687 transition count 633
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 14 with 98 rules applied. Total rules applied 18478 place count 638 transition count 633
Discarding 46 places :
Symmetric choice reduction at 14 with 46 rule applications. Total rules 18524 place count 592 transition count 587
Iterating global reduction 14 with 46 rules applied. Total rules applied 18570 place count 592 transition count 587
Discarding 44 places :
Symmetric choice reduction at 14 with 44 rule applications. Total rules 18614 place count 548 transition count 543
Iterating global reduction 14 with 44 rules applied. Total rules applied 18658 place count 548 transition count 543
Performed 105 Post agglomeration using F-continuation condition.Transition count delta: 105
Deduced a syphon composed of 105 places in 0 ms
Reduce places removed 105 places and 0 transitions.
Iterating global reduction 14 with 210 rules applied. Total rules applied 18868 place count 443 transition count 438
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 18869 place count 443 transition count 437
Free-agglomeration rule applied 2 times.
Iterating global reduction 14 with 2 rules applied. Total rules applied 18871 place count 443 transition count 435
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 18873 place count 441 transition count 435
Free-agglomeration rule (complex) applied 64 times.
Iterating global reduction 15 with 64 rules applied. Total rules applied 18937 place count 441 transition count 372
Ensure Unique test removed 52 places
Reduce places removed 116 places and 0 transitions.
Iterating post reduction 15 with 116 rules applied. Total rules applied 19053 place count 325 transition count 372
Discarding 41 places :
Symmetric choice reduction at 16 with 41 rule applications. Total rules 19094 place count 284 transition count 290
Iterating global reduction 16 with 41 rules applied. Total rules applied 19135 place count 284 transition count 290
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 19136 place count 284 transition count 290
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 19137 place count 283 transition count 289
Applied a total of 19137 rules in 1519 ms. Remains 283 /11039 variables (removed 10756) and now considering 289/10157 (removed 9868) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1519 ms. Remains : 283/11039 places, 289/10157 transitions.
RANDOM walk for 38902 steps (163 resets) in 677 ms. (57 steps per ms) remains 0/10 properties
[2025-06-01 19:16:57] [INFO ] Flatten gal took : 311 ms
[2025-06-01 19:16:57] [INFO ] Flatten gal took : 364 ms
[2025-06-01 19:16:59] [INFO ] Input system was already deterministic with 10157 transitions.
Computed a total of 11039 stabilizing places and 10157 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 11039 transition count 10157
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
Starting structural reductions in LTL mode, iteration 0 : 11039/11039 places, 10157/10157 transitions.
Discarding 613 places :
Implicit places reduction removed 613 places
Iterating post reduction 0 with 613 rules applied. Total rules applied 613 place count 10426 transition count 10157
Discarding 614 places :
Symmetric choice reduction at 1 with 614 rule applications. Total rules 1227 place count 9812 transition count 9541
Iterating global reduction 1 with 614 rules applied. Total rules applied 1841 place count 9812 transition count 9541
Discarding 358 places :
Symmetric choice reduction at 1 with 358 rule applications. Total rules 2199 place count 9454 transition count 9133
Iterating global reduction 1 with 358 rules applied. Total rules applied 2557 place count 9454 transition count 9133
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 153 rules applied. Total rules applied 2710 place count 9403 transition count 9031
Discarding 306 places :
Symmetric choice reduction at 2 with 306 rule applications. Total rules 3016 place count 9097 transition count 8725
Iterating global reduction 2 with 306 rules applied. Total rules applied 3322 place count 9097 transition count 8725
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 3328 place count 9091 transition count 8419
Iterating global reduction 2 with 6 rules applied. Total rules applied 3334 place count 9091 transition count 8419
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 3385 place count 9040 transition count 8419
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3640 place count 8785 transition count 8164
Iterating global reduction 3 with 255 rules applied. Total rules applied 3895 place count 8785 transition count 8164
Applied a total of 3895 rules in 13223 ms. Remains 8785 /11039 variables (removed 2254) and now considering 8164/10157 (removed 1993) transitions.
// Phase 1: matrix 8164 rows 8785 cols
[2025-06-01 19:17:12] [INFO ] Computed 1331 invariants in 185 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:17:19] [INFO ] Implicit Places using invariants in 6710 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, 5359, 5717, 5718, 5719, 5720, 5721, 5722, 5723, 5724, 5725, 5726, 5727, 5728, 5729, 5730, 5731, 5732, 5733, 5734, 5735, 5736, 5737, 5738, 5739, 5740, 5741, 5742, 5743, 5744, 5745, 5746, 5747, 5748, 5749, 5750, 5751, 5752, 5753, 5754, 5755, 5756, 5757, 5758, 5759, 5760, 5761, 5762, 5763, 5764, 5765, 5766, 5767, 5870]
Discarding 206 places :
Implicit Place search using SMT only with invariants took 6726 ms to find 206 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8579/11039 places, 8164/10157 transitions.
Applied a total of 0 rules in 2002 ms. Remains 8579 /8579 variables (removed 0) and now considering 8164/8164 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 21954 ms. Remains : 8579/11039 places, 8164/10157 transitions.
[2025-06-01 19:17:21] [INFO ] Flatten gal took : 190 ms
[2025-06-01 19:17:21] [INFO ] Flatten gal took : 211 ms
[2025-06-01 19:17:22] [INFO ] Input system was already deterministic with 8164 transitions.
[2025-06-01 19:17:22] [INFO ] Flatten gal took : 195 ms
[2025-06-01 19:17:22] [INFO ] Flatten gal took : 206 ms
[2025-06-01 19:17:22] [INFO ] Time to serialize gal into /tmp/CTLFireability16200066627064514112.gal : 91 ms
[2025-06-01 19:17:22] [INFO ] Time to serialize properties into /tmp/CTLFireability11594694311088444027.ctl : 19 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16200066627064514112.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11594694311088444027.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-01 19:17:52] [INFO ] Flatten gal took : 190 ms
[2025-06-01 19:17:52] [INFO ] Applying decomposition
[2025-06-01 19:17:53] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph934531183640257071.txt' '-o' '/tmp/graph934531183640257071.bin' '-w' '/tmp/graph934531183640257071.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph934531183640257071.bin' '-l' '-1' '-v' '-w' '/tmp/graph934531183640257071.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:17:54] [INFO ] Decomposing Gal with order
[2025-06-01 19:17:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:18:00] [INFO ] Removed a total of 1408 redundant transitions.
[2025-06-01 19:18:00] [INFO ] Flatten gal took : 628 ms
[2025-06-01 19:18:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 285 labels/synchronizations in 98 ms.
[2025-06-01 19:18:02] [INFO ] Time to serialize gal into /tmp/CTLFireability11184267417747585882.gal : 124 ms
[2025-06-01 19:18:02] [INFO ] Time to serialize properties into /tmp/CTLFireability14366822263975157822.ctl : 17 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11184267417747585882.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14366822263975157822.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 11039/11039 places, 10157/10157 transitions.
Discarding 1225 places :
Implicit places reduction removed 1225 places
Iterating post reduction 0 with 1225 rules applied. Total rules applied 1225 place count 9814 transition count 10157
Discarding 820 places :
Symmetric choice reduction at 1 with 820 rule applications. Total rules 2045 place count 8994 transition count 9335
Iterating global reduction 1 with 820 rules applied. Total rules applied 2865 place count 8994 transition count 9335
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2916 place count 8943 transition count 9335
Discarding 460 places :
Symmetric choice reduction at 2 with 460 rule applications. Total rules 3376 place count 8483 transition count 8825
Iterating global reduction 2 with 460 rules applied. Total rules applied 3836 place count 8483 transition count 8825
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 3989 place count 8432 transition count 8723
Discarding 308 places :
Symmetric choice reduction at 3 with 308 rule applications. Total rules 4297 place count 8124 transition count 8315
Iterating global reduction 3 with 308 rules applied. Total rules applied 4605 place count 8124 transition count 8315
Discarding 108 places :
Symmetric choice reduction at 3 with 108 rule applications. Total rules 4713 place count 8016 transition count 7907
Iterating global reduction 3 with 108 rules applied. Total rules applied 4821 place count 8016 transition count 7907
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 153 places :
Implicit places reduction removed 153 places
Iterating post reduction 3 with 255 rules applied. Total rules applied 5076 place count 7863 transition count 7805
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5331 place count 7608 transition count 7550
Iterating global reduction 4 with 255 rules applied. Total rules applied 5586 place count 7608 transition count 7550
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5841 place count 7353 transition count 7295
Iterating global reduction 4 with 255 rules applied. Total rules applied 6096 place count 7353 transition count 7295
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6351 place count 7098 transition count 7040
Iterating global reduction 4 with 255 rules applied. Total rules applied 6606 place count 7098 transition count 7040
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6861 place count 6843 transition count 6785
Iterating global reduction 4 with 255 rules applied. Total rules applied 7116 place count 6843 transition count 6785
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 7371 place count 6588 transition count 6530
Iterating global reduction 4 with 255 rules applied. Total rules applied 7626 place count 6588 transition count 6530
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 7881 place count 6333 transition count 6275
Iterating global reduction 4 with 255 rules applied. Total rules applied 8136 place count 6333 transition count 6275
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 8391 place count 6078 transition count 6020
Iterating global reduction 4 with 255 rules applied. Total rules applied 8646 place count 6078 transition count 6020
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 8901 place count 5823 transition count 5765
Iterating global reduction 4 with 255 rules applied. Total rules applied 9156 place count 5823 transition count 5765
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 9411 place count 5568 transition count 5510
Iterating global reduction 4 with 255 rules applied. Total rules applied 9666 place count 5568 transition count 5510
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 9921 place count 5313 transition count 5255
Iterating global reduction 4 with 255 rules applied. Total rules applied 10176 place count 5313 transition count 5255
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 10431 place count 5058 transition count 5000
Iterating global reduction 4 with 255 rules applied. Total rules applied 10686 place count 5058 transition count 5000
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 10941 place count 4803 transition count 4745
Iterating global reduction 4 with 255 rules applied. Total rules applied 11196 place count 4803 transition count 4745
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 11451 place count 4548 transition count 4490
Iterating global reduction 4 with 255 rules applied. Total rules applied 11706 place count 4548 transition count 4490
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 4 with 306 rules applied. Total rules applied 12012 place count 4497 transition count 4235
Applied a total of 12012 rules in 34258 ms. Remains 4497 /11039 variables (removed 6542) and now considering 4235/10157 (removed 5922) transitions.
// Phase 1: matrix 4235 rows 4497 cols
[2025-06-01 19:19:07] [INFO ] Computed 515 invariants in 118 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:19:10] [INFO ] Implicit Places using invariants in 3345 ms returned [663, 1583, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1839, 2709, 2710, 2711, 2712, 2713, 2714, 2715, 2716, 2717, 2718, 2719, 2720, 2721, 2722, 2723, 2724, 2725, 2726, 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]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 3349 ms to find 105 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4392/11039 places, 4235/10157 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 4291 transition count 4134
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 4291 transition count 4134
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 4241 transition count 4034
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 4241 transition count 4034
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 4191 transition count 3984
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 4191 transition count 3984
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 4141 transition count 3934
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 4141 transition count 3934
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 4091 transition count 3884
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 4091 transition count 3884
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 4041 transition count 3834
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 4041 transition count 3834
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 3991 transition count 3784
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 3991 transition count 3784
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 3941 transition count 3734
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 3941 transition count 3734
Applied a total of 902 rules in 6640 ms. Remains 3941 /4392 variables (removed 451) and now considering 3734/4235 (removed 501) transitions.
// Phase 1: matrix 3734 rows 3941 cols
[2025-06-01 19:19:17] [INFO ] Computed 410 invariants in 70 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:19:19] [INFO ] Implicit Places using invariants in 2102 ms returned []
[2025-06-01 19:19:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:19:27] [INFO ] Implicit Places using invariants and state equation in 8300 ms returned []
Implicit Place search using SMT with State Equation took 10404 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3941/11039 places, 3734/10157 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 54655 ms. Remains : 3941/11039 places, 3734/10157 transitions.
[2025-06-01 19:19:27] [INFO ] Flatten gal took : 79 ms
[2025-06-01 19:19:27] [INFO ] Flatten gal took : 119 ms
[2025-06-01 19:19:28] [INFO ] Input system was already deterministic with 3734 transitions.
[2025-06-01 19:19:28] [INFO ] Flatten gal took : 125 ms
[2025-06-01 19:19:28] [INFO ] Flatten gal took : 99 ms
[2025-06-01 19:19:28] [INFO ] Time to serialize gal into /tmp/CTLFireability6962302430628508255.gal : 16 ms
[2025-06-01 19:19:28] [INFO ] Time to serialize properties into /tmp/CTLFireability7176953761069716784.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6962302430628508255.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7176953761069716784.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 19:19:58] [INFO ] Flatten gal took : 127 ms
[2025-06-01 19:19:58] [INFO ] Applying decomposition
[2025-06-01 19:19:58] [INFO ] Flatten gal took : 130 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4810163784648547039.txt' '-o' '/tmp/graph4810163784648547039.bin' '-w' '/tmp/graph4810163784648547039.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4810163784648547039.bin' '-l' '-1' '-v' '-w' '/tmp/graph4810163784648547039.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:19:59] [INFO ] Decomposing Gal with order
[2025-06-01 19:19:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:20:00] [INFO ] Removed a total of 684 redundant transitions.
[2025-06-01 19:20:00] [INFO ] Flatten gal took : 205 ms
[2025-06-01 19:20:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 329 labels/synchronizations in 47 ms.
[2025-06-01 19:20:01] [INFO ] Time to serialize gal into /tmp/CTLFireability11909239274954523129.gal : 50 ms
[2025-06-01 19:20:01] [INFO ] Time to serialize properties into /tmp/CTLFireability11232501643587559978.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11909239274954523129.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11232501643587559978.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 11039/11039 places, 10157/10157 transitions.
Discarding 919 places :
Implicit places reduction removed 919 places
Iterating post reduction 0 with 919 rules applied. Total rules applied 919 place count 10120 transition count 10157
Discarding 820 places :
Symmetric choice reduction at 1 with 820 rule applications. Total rules 1739 place count 9300 transition count 9335
Iterating global reduction 1 with 820 rules applied. Total rules applied 2559 place count 9300 transition count 9335
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2610 place count 9249 transition count 9335
Discarding 207 places :
Symmetric choice reduction at 2 with 207 rule applications. Total rules 2817 place count 9042 transition count 8978
Iterating global reduction 2 with 207 rules applied. Total rules applied 3024 place count 9042 transition count 8978
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 3228 place count 8940 transition count 8876
Discarding 155 places :
Symmetric choice reduction at 3 with 155 rule applications. Total rules 3383 place count 8785 transition count 8621
Iterating global reduction 3 with 155 rules applied. Total rules applied 3538 place count 8785 transition count 8621
Discarding 103 places :
Symmetric choice reduction at 3 with 103 rule applications. Total rules 3641 place count 8682 transition count 8468
Iterating global reduction 3 with 103 rules applied. Total rules applied 3744 place count 8682 transition count 8468
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 51 rules applied. Total rules applied 3795 place count 8631 transition count 8468
Applied a total of 3795 rules in 11444 ms. Remains 8631 /11039 variables (removed 2408) and now considering 8468/10157 (removed 1689) transitions.
// Phase 1: matrix 8468 rows 8631 cols
[2025-06-01 19:20:42] [INFO ] Computed 923 invariants in 251 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:20:48] [INFO ] Implicit Places using invariants in 5975 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, 1734, 5000, 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, 5383, 5384, 5385, 5386, 5387, 5388, 5389, 5390, 5391, 5392, 5393, 5394, 5395, 5396, 5397, 5398, 5399, 5400, 5401, 5402, 5403, 5404, 5405, 5406, 5407, 5408, 6078, 6079, 6080, 6081, 6082, 6083, 6084, 6085, 6086, 6087, 6088, 6089, 6090, 6091, 6092, 6093, 6094, 6095, 6096, 6097, 6098, 6099, 6100, 6101, 6102, 6103, 6104, 6105, 6106, 6107, 6108, 6109, 6110, 6111, 6112, 6113, 6114, 6115, 6116, 6117, 6118, 6119, 6120, 6121, 6122, 6123, 6124, 6125, 6126, 6127, 6128, 7202, 7203, 7204, 7205, 7206, 7207, 7208, 7209, 7210, 7211, 7212, 7213, 7214, 7215, 7216, 7217, 7218, 7219, 7220, 7221, 7222, 7223, 7224, 7225, 7226, 7227, 7228, 7229, 7230, 7231, 7232, 7233, 7234, 7235, 7236, 7237, 7238, 7239, 7240, 7241, 7242, 7243, 7244, 7245, 7246, 7247, 7248, 7249, 7250, 7251, 7252, 8171]
Discarding 207 places :
Implicit Place search using SMT only with invariants took 5984 ms to find 207 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8424/11039 places, 8468/10157 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 8323 transition count 8367
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 8323 transition count 8367
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 8273 transition count 8267
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 8273 transition count 8267
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 8223 transition count 8217
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 8223 transition count 8217
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 8173 transition count 8167
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 8173 transition count 8167
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 8123 transition count 8117
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 8123 transition count 8117
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 8073 transition count 8067
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 8073 transition count 8067
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 8023 transition count 8017
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 8023 transition count 8017
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 7973 transition count 7967
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 7973 transition count 7967
Applied a total of 902 rules in 17279 ms. Remains 7973 /8424 variables (removed 451) and now considering 7967/8468 (removed 501) transitions.
// Phase 1: matrix 7967 rows 7973 cols
[2025-06-01 19:21:06] [INFO ] Computed 716 invariants in 310 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:21:09] [INFO ] Implicit Places using invariants in 3928 ms returned []
[2025-06-01 19:21:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:21:49] [INFO ] Performed 7121/7973 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-01 19:21:55] [INFO ] Implicit Places using invariants and state equation in 45363 ms returned []
Implicit Place search using SMT with State Equation took 49298 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7973/11039 places, 7967/10157 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 84008 ms. Remains : 7973/11039 places, 7967/10157 transitions.
[2025-06-01 19:21:55] [INFO ] Flatten gal took : 213 ms
[2025-06-01 19:21:55] [INFO ] Flatten gal took : 225 ms
[2025-06-01 19:21:56] [INFO ] Input system was already deterministic with 7967 transitions.
[2025-06-01 19:21:56] [INFO ] Flatten gal took : 174 ms
[2025-06-01 19:21:56] [INFO ] Flatten gal took : 245 ms
[2025-06-01 19:21:56] [INFO ] Time to serialize gal into /tmp/CTLFireability3474921283645113774.gal : 45 ms
[2025-06-01 19:21:56] [INFO ] Time to serialize properties into /tmp/CTLFireability2688028104869401211.ctl : 10 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3474921283645113774.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2688028104869401211.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 19:22:26] [INFO ] Flatten gal took : 164 ms
[2025-06-01 19:22:26] [INFO ] Applying decomposition
[2025-06-01 19:22:27] [INFO ] Flatten gal took : 262 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8125612719538194577.txt' '-o' '/tmp/graph8125612719538194577.bin' '-w' '/tmp/graph8125612719538194577.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8125612719538194577.bin' '-l' '-1' '-v' '-w' '/tmp/graph8125612719538194577.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:22:27] [INFO ] Decomposing Gal with order
[2025-06-01 19:22:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:22:33] [INFO ] Removed a total of 1867 redundant transitions.
[2025-06-01 19:22:33] [INFO ] Flatten gal took : 326 ms
[2025-06-01 19:22:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 20 ms.
[2025-06-01 19:22:37] [INFO ] Time to serialize gal into /tmp/CTLFireability601441642707444576.gal : 61 ms
[2025-06-01 19:22:37] [INFO ] Time to serialize properties into /tmp/CTLFireability16572141704953382639.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability601441642707444576.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16572141704953382639.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 11039/11039 places, 10157/10157 transitions.
Graph (complete) has 16226 edges and 11039 vertex of which 10730 are kept as prefixes of interest. Removing 309 places using SCC suffix rule.34 ms
Discarding 309 places :
Also discarding 311 output transitions
Drop transitions (Output transitions of discarded places.) removed 311 transitions
Discarding 919 places :
Implicit places reduction removed 919 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1938 transitions
Trivial Post-agglo rules discarded 1938 transitions
Performed 1938 trivial Post agglomeration. Transition count delta: 1938
Iterating post reduction 0 with 2857 rules applied. Total rules applied 2858 place count 9811 transition count 7908
Reduce places removed 1938 places and 0 transitions.
Performed 765 Post agglomeration using F-continuation condition.Transition count delta: 765
Iterating post reduction 1 with 2703 rules applied. Total rules applied 5561 place count 7873 transition count 7143
Reduce places removed 765 places and 0 transitions.
Iterating post reduction 2 with 765 rules applied. Total rules applied 6326 place count 7108 transition count 7143
Performed 816 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 816 Pre rules applied. Total rules applied 6326 place count 7108 transition count 6327
Deduced a syphon composed of 816 places in 8 ms
Ensure Unique test removed 153 places
Reduce places removed 969 places and 0 transitions.
Iterating global reduction 3 with 1785 rules applied. Total rules applied 8111 place count 6139 transition count 6327
Discarding 714 places :
Symmetric choice reduction at 3 with 714 rule applications. Total rules 8825 place count 5425 transition count 5613
Iterating global reduction 3 with 714 rules applied. Total rules applied 9539 place count 5425 transition count 5613
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 9743 place count 5425 transition count 5409
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 4 with 204 rules applied. Total rules applied 9947 place count 5221 transition count 5409
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 102 Pre rules applied. Total rules applied 9947 place count 5221 transition count 5307
Deduced a syphon composed of 102 places in 6 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 5 with 204 rules applied. Total rules applied 10151 place count 5119 transition count 5307
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 10155 place count 5115 transition count 5103
Iterating global reduction 5 with 4 rules applied. Total rules applied 10159 place count 5115 transition count 5103
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
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 255 rules applied. Total rules applied 10414 place count 5013 transition count 4950
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 6 with 51 rules applied. Total rules applied 10465 place count 4962 transition count 4950
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 10465 place count 4962 transition count 4899
Deduced a syphon composed of 51 places in 3 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 10567 place count 4911 transition count 4899
Discarding 102 places :
Symmetric choice reduction at 7 with 102 rule applications. Total rules 10669 place count 4809 transition count 4797
Iterating global reduction 7 with 102 rules applied. Total rules applied 10771 place count 4809 transition count 4797
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Deduced a syphon composed of 153 places in 3 ms
Reduce places removed 153 places and 0 transitions.
Iterating global reduction 7 with 306 rules applied. Total rules applied 11077 place count 4656 transition count 4644
Applied a total of 11077 rules in 3712 ms. Remains 4656 /11039 variables (removed 6383) and now considering 4644/10157 (removed 5513) transitions.
// Phase 1: matrix 4644 rows 4656 cols
[2025-06-01 19:23:11] [INFO ] Computed 821 invariants in 196 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:23:14] [INFO ] Implicit Places using invariants in 3272 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, 765, 1480, 1481, 1482, 1483, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 3122, 3123, 3124, 3125, 3126, 3127, 3128, 3129, 3130, 3131, 3132, 3133, 3134, 3135, 3136, 3137, 3138, 3139, 3140, 3141, 3142, 3143, 3144, 3145, 3146, 3147, 3148, 3149, 3150, 3151, 3152, 3153, 3154, 3155, 3156, 3157, 3158, 3159, 3160, 3161, 3162, 3163, 3164, 3165, 3166, 3167, 3168, 3169, 3170, 3171, 3172, 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, 3265, 3266, 3267, 3268, 3269, 3270, 3271, 3272, 3273, 3274, 4142, 4143, 4144, 4145, 4146, 4147, 4148, 4149, 4150, 4151, 4152, 4153, 4154, 4155, 4156, 4157, 4158, 4159, 4160, 4161, 4162, 4163, 4164, 4165, 4166, 4167, 4168, 4169, 4170, 4171, 4172, 4173, 4174, 4175, 4176, 4177, 4178, 4179, 4180, 4181, 4182, 4183, 4184, 4185, 4186, 4187, 4188, 4189, 4190, 4191, 4192, 4400]
[2025-06-01 19:23:14] [INFO ] Actually due to overlaps returned [765, 4400, 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, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1480, 1481, 1482, 1483, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1499, 1500, 1501, 1502, 1503, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1514, 1515, 1516, 1517, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 3122, 3123, 3124, 3125, 3126, 3127, 3128, 3129, 3130, 3131, 3132, 3133, 3134, 3135, 3136, 3137, 3138, 3139, 3140, 3141, 3142, 3143, 3144, 3145, 3146, 3147, 3148, 3149, 3150, 3151, 3152, 3153, 3154, 3155, 3156, 3157, 3158, 3159, 3160, 3161, 3162, 3163, 3164, 3165, 3166, 3167, 3168, 3169, 3170, 3171, 3172, 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, 3265, 3266, 3267, 3268, 3269, 3270, 3271, 3272, 3273, 3274]
Discarding 257 places :
Implicit Place search using SMT only with invariants took 3283 ms to find 257 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4399/11039 places, 4644/10157 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 4399 transition count 4338
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 4093 transition count 4287
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 2 with 51 rules applied. Total rules applied 714 place count 4042 transition count 4287
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 4042 transition count 4236
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 816 place count 3991 transition count 4236
Applied a total of 816 rules in 315 ms. Remains 3991 /4399 variables (removed 408) and now considering 4236/4644 (removed 408) transitions.
// Phase 1: matrix 4236 rows 3991 cols
[2025-06-01 19:23:15] [INFO ] Computed 564 invariants in 73 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:23:16] [INFO ] Implicit Places using invariants in 1244 ms returned [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, 3522, 3523, 3524, 3525, 3526, 3527, 3528]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 1247 ms to find 51 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3940/11039 places, 4236/10157 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 0 with 102 rules applied. Total rules applied 102 place count 3889 transition count 4185
Applied a total of 102 rules in 421 ms. Remains 3889 /3940 variables (removed 51) and now considering 4185/4236 (removed 51) transitions.
// Phase 1: matrix 4185 rows 3889 cols
[2025-06-01 19:23:16] [INFO ] Computed 513 invariants in 65 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:23:17] [INFO ] Implicit Places using invariants in 1082 ms returned []
[2025-06-01 19:23:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:23:23] [INFO ] Implicit Places using invariants and state equation in 5888 ms returned []
Implicit Place search using SMT with State Equation took 6976 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 3889/11039 places, 4185/10157 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 15957 ms. Remains : 3889/11039 places, 4185/10157 transitions.
[2025-06-01 19:23:23] [INFO ] Flatten gal took : 92 ms
[2025-06-01 19:23:23] [INFO ] Flatten gal took : 118 ms
[2025-06-01 19:23:24] [INFO ] Input system was already deterministic with 4185 transitions.
[2025-06-01 19:23:24] [INFO ] Flatten gal took : 160 ms
[2025-06-01 19:23:24] [INFO ] Flatten gal took : 164 ms
[2025-06-01 19:23:24] [INFO ] Time to serialize gal into /tmp/CTLFireability11982520917790757816.gal : 25 ms
[2025-06-01 19:23:24] [INFO ] Time to serialize properties into /tmp/CTLFireability8035640365526246646.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11982520917790757816.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8035640365526246646.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-01 19:23:54] [INFO ] Flatten gal took : 98 ms
[2025-06-01 19:23:54] [INFO ] Applying decomposition
[2025-06-01 19:23:54] [INFO ] Flatten gal took : 101 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8686227174616956366.txt' '-o' '/tmp/graph8686227174616956366.bin' '-w' '/tmp/graph8686227174616956366.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8686227174616956366.bin' '-l' '-1' '-v' '-w' '/tmp/graph8686227174616956366.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:23:55] [INFO ] Decomposing Gal with order
[2025-06-01 19:23:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:23:56] [INFO ] Removed a total of 2204 redundant transitions.
[2025-06-01 19:23:56] [INFO ] Flatten gal took : 303 ms
[2025-06-01 19:23:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2025-06-01 19:23:57] [INFO ] Time to serialize gal into /tmp/CTLFireability5615329288704852641.gal : 34 ms
[2025-06-01 19:23:57] [INFO ] Time to serialize properties into /tmp/CTLFireability2871093837076163081.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5615329288704852641.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2871093837076163081.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 11039/11039 places, 10157/10157 transitions.
Discarding 613 places :
Implicit places reduction removed 613 places
Iterating post reduction 0 with 613 rules applied. Total rules applied 613 place count 10426 transition count 10157
Discarding 464 places :
Symmetric choice reduction at 1 with 464 rule applications. Total rules 1077 place count 9962 transition count 9691
Iterating global reduction 1 with 464 rules applied. Total rules applied 1541 place count 9962 transition count 9691
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 1592 place count 9911 transition count 9691
Discarding 205 places :
Symmetric choice reduction at 2 with 205 rule applications. Total rules 1797 place count 9706 transition count 9436
Iterating global reduction 2 with 205 rules applied. Total rules applied 2002 place count 9706 transition count 9436
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 2155 place count 9655 transition count 9334
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 2206 place count 9604 transition count 9283
Iterating global reduction 3 with 51 rules applied. Total rules applied 2257 place count 9604 transition count 9283
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 2258 place count 9603 transition count 9232
Iterating global reduction 3 with 1 rules applied. Total rules applied 2259 place count 9603 transition count 9232
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 51 rules applied. Total rules applied 2310 place count 9552 transition count 9232
Applied a total of 2310 rules in 8572 ms. Remains 9552 /11039 variables (removed 1487) and now considering 9232/10157 (removed 925) transitions.
// Phase 1: matrix 9232 rows 9552 cols
[2025-06-01 19:24:36] [INFO ] Computed 1280 invariants in 399 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:24:40] [INFO ] Implicit Places using invariants in 4110 ms returned [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, 5206, 7764, 7765, 7766, 7767, 7768, 7769, 7770, 7771, 7772, 7773, 7774, 7775, 7776, 7777, 7778, 7779, 7780, 7781, 7782, 7783, 7784, 7785, 7786, 7787, 7788, 7789, 7790, 7791, 7792, 7793, 7794, 7795, 7796, 7797, 7798, 7799, 7800, 7801, 7802, 7803, 7804, 7805, 7806, 7807, 7808, 7809, 7810, 7811, 7812, 7813, 7814]
Discarding 103 places :
Implicit Place search using SMT only with invariants took 4120 ms to find 103 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 9449/11039 places, 9232/10157 transitions.
Applied a total of 0 rules in 1602 ms. Remains 9449 /9449 variables (removed 0) and now considering 9232/9232 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 14299 ms. Remains : 9449/11039 places, 9232/10157 transitions.
[2025-06-01 19:24:42] [INFO ] Flatten gal took : 198 ms
[2025-06-01 19:24:42] [INFO ] Flatten gal took : 230 ms
[2025-06-01 19:24:42] [INFO ] Input system was already deterministic with 9232 transitions.
[2025-06-01 19:24:43] [INFO ] Flatten gal took : 236 ms
[2025-06-01 19:24:43] [INFO ] Flatten gal took : 221 ms
[2025-06-01 19:24:43] [INFO ] Time to serialize gal into /tmp/CTLFireability1809074400200773182.gal : 36 ms
[2025-06-01 19:24:43] [INFO ] Time to serialize properties into /tmp/CTLFireability3867475176742788030.ctl : 9 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1809074400200773182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3867475176742788030.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 19:25:13] [INFO ] Flatten gal took : 220 ms
[2025-06-01 19:25:13] [INFO ] Applying decomposition
[2025-06-01 19:25:13] [INFO ] Flatten gal took : 227 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph13609944925932941474.txt' '-o' '/tmp/graph13609944925932941474.bin' '-w' '/tmp/graph13609944925932941474.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13609944925932941474.bin' '-l' '-1' '-v' '-w' '/tmp/graph13609944925932941474.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:25:14] [INFO ] Decomposing Gal with order
[2025-06-01 19:25:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:25:23] [INFO ] Removed a total of 2846 redundant transitions.
[2025-06-01 19:25:23] [INFO ] Flatten gal took : 403 ms
[2025-06-01 19:25:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 385 labels/synchronizations in 65 ms.
[2025-06-01 19:25:34] [INFO ] Time to serialize gal into /tmp/CTLFireability6152138767364068631.gal : 68 ms
[2025-06-01 19:25:34] [INFO ] Time to serialize properties into /tmp/CTLFireability3708808439636523596.ctl : 16 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6152138767364068631.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3708808439636523596.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 11039/11039 places, 10157/10157 transitions.
Discarding 1225 places :
Implicit places reduction removed 1225 places
Iterating post reduction 0 with 1225 rules applied. Total rules applied 1225 place count 9814 transition count 10157
Discarding 922 places :
Symmetric choice reduction at 1 with 922 rule applications. Total rules 2147 place count 8892 transition count 9233
Iterating global reduction 1 with 922 rules applied. Total rules applied 3069 place count 8892 transition count 9233
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 3120 place count 8841 transition count 9233
Discarding 207 places :
Symmetric choice reduction at 2 with 207 rule applications. Total rules 3327 place count 8634 transition count 8876
Iterating global reduction 2 with 207 rules applied. Total rules applied 3534 place count 8634 transition count 8876
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 3738 place count 8532 transition count 8774
Discarding 104 places :
Symmetric choice reduction at 3 with 104 rule applications. Total rules 3842 place count 8428 transition count 8570
Iterating global reduction 3 with 104 rules applied. Total rules applied 3946 place count 8428 transition count 8570
Discarding 204 places :
Symmetric choice reduction at 3 with 204 rule applications. Total rules 4150 place count 8224 transition count 8366
Iterating global reduction 3 with 204 rules applied. Total rules applied 4354 place count 8224 transition count 8366
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 4507 place count 8173 transition count 8264
Applied a total of 4507 rules in 14140 ms. Remains 8173 /11039 variables (removed 2866) and now considering 8264/10157 (removed 1893) transitions.
// Phase 1: matrix 8264 rows 8173 cols
[2025-06-01 19:26:19] [INFO ] Computed 617 invariants in 144 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:26:23] [INFO ] Implicit Places using invariants in 5078 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, 2908, 2909, 2910, 2911, 2912, 2913, 2914, 2915, 2916, 2917, 2918, 2919, 2920, 2921, 2922, 2923, 2924, 2925, 2926, 2927, 2928, 2929, 2930, 2931, 2932, 2933, 2934, 2935, 2936, 2937, 2938, 2939, 2940, 2941, 2942, 2943, 2944, 2945, 2946, 2947, 2948, 2949, 2950, 2951, 2952, 2953, 2954, 2955, 2956, 2957, 2958, 4542, 4900, 4901, 4902, 4903, 4904, 4905, 4906, 4907, 4908, 4909, 4910, 4911, 4912, 4913, 4914, 4915, 4916, 4917, 4918, 4919, 4920, 4921, 4922, 4923, 4924, 4925, 4926, 4927, 4928, 4929, 4930, 4931, 4932, 4933, 4934, 4935, 4936, 4937, 4938, 4939, 4940, 4941, 4942, 4943, 4944, 4945, 4946, 4947, 4948, 4949, 4950, 5620, 5621, 5622, 5623, 5624, 5625, 5626, 5627, 5628, 5629, 5630, 5631, 5632, 5633, 5634, 5635, 5636, 5637, 5638, 5639, 5640, 5641, 5642, 5643, 5644, 5645, 5646, 5647, 5648, 5649, 5650, 5651, 5652, 5653, 5654, 5655, 5656, 5657, 5658, 5659, 5660, 5661, 5662, 5663, 5664, 5665, 5666, 5667, 5668, 5669, 5670, 6744, 6745, 6746, 6747, 6748, 6749, 6750, 6751, 6752, 6753, 6754, 6755, 6756, 6757, 6758, 6759, 6760, 6761, 6762, 6763, 6764, 6765, 6766, 6767, 6768, 6769, 6770, 6771, 6772, 6773, 6774, 6775, 6776, 6777, 6778, 6779, 6780, 6781, 6782, 6783, 6784, 6785, 6786, 6787, 6788, 6789, 6790, 6791, 6792, 6793, 6794, 7713]
Discarding 258 places :
Implicit Place search using SMT only with invariants took 5089 ms to find 258 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7915/11039 places, 8264/10157 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 7814 transition count 8163
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 7814 transition count 8163
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 7764 transition count 8063
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 7764 transition count 8063
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 7714 transition count 8013
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 7714 transition count 8013
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 7664 transition count 7963
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 7664 transition count 7963
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 7614 transition count 7913
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 7614 transition count 7913
Applied a total of 602 rules in 13953 ms. Remains 7614 /7915 variables (removed 301) and now considering 7913/8264 (removed 351) transitions.
// Phase 1: matrix 7913 rows 7614 cols
[2025-06-01 19:26:38] [INFO ] Computed 359 invariants in 202 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:26:40] [INFO ] Implicit Places using invariants in 2853 ms returned []
[2025-06-01 19:26:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:27:18] [INFO ] Performed 6753/7614 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-01 19:27:26] [INFO ] Implicit Places using invariants and state equation in 45672 ms returned []
Implicit Place search using SMT with State Equation took 48545 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7614/11039 places, 7913/10157 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 81728 ms. Remains : 7614/11039 places, 7913/10157 transitions.
[2025-06-01 19:27:26] [INFO ] Flatten gal took : 230 ms
[2025-06-01 19:27:26] [INFO ] Flatten gal took : 243 ms
[2025-06-01 19:27:27] [INFO ] Input system was already deterministic with 7913 transitions.
[2025-06-01 19:27:27] [INFO ] Flatten gal took : 240 ms
[2025-06-01 19:27:27] [INFO ] Flatten gal took : 211 ms
[2025-06-01 19:27:27] [INFO ] Time to serialize gal into /tmp/CTLFireability16584539325506701656.gal : 27 ms
[2025-06-01 19:27:27] [INFO ] Time to serialize properties into /tmp/CTLFireability4656342725141658366.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16584539325506701656.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4656342725141658366.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-01 19:27:58] [INFO ] Flatten gal took : 144 ms
[2025-06-01 19:27:58] [INFO ] Applying decomposition
[2025-06-01 19:27:58] [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.202505121319/bin/convert-linux64' '-i' '/tmp/graph10665744051408205738.txt' '-o' '/tmp/graph10665744051408205738.bin' '-w' '/tmp/graph10665744051408205738.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10665744051408205738.bin' '-l' '-1' '-v' '-w' '/tmp/graph10665744051408205738.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:27:58] [INFO ] Decomposing Gal with order
[2025-06-01 19:27:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:28:04] [INFO ] Removed a total of 1718 redundant transitions.
[2025-06-01 19:28:04] [INFO ] Flatten gal took : 262 ms
[2025-06-01 19:28:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 202 labels/synchronizations in 55 ms.
[2025-06-01 19:28:06] [INFO ] Time to serialize gal into /tmp/CTLFireability9705660964476155520.gal : 51 ms
[2025-06-01 19:28:06] [INFO ] Time to serialize properties into /tmp/CTLFireability13571199751410498304.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9705660964476155520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13571199751410498304.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 11039/11039 places, 10157/10157 transitions.
Discarding 613 places :
Implicit places reduction removed 613 places
Iterating post reduction 0 with 613 rules applied. Total rules applied 613 place count 10426 transition count 10157
Discarding 871 places :
Symmetric choice reduction at 1 with 871 rule applications. Total rules 1484 place count 9555 transition count 9284
Iterating global reduction 1 with 871 rules applied. Total rules applied 2355 place count 9555 transition count 9284
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2406 place count 9504 transition count 9284
Discarding 462 places :
Symmetric choice reduction at 2 with 462 rule applications. Total rules 2868 place count 9042 transition count 8672
Iterating global reduction 2 with 462 rules applied. Total rules applied 3330 place count 9042 transition count 8672
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 3534 place count 8940 transition count 8570
Discarding 359 places :
Symmetric choice reduction at 3 with 359 rule applications. Total rules 3893 place count 8581 transition count 8111
Iterating global reduction 3 with 359 rules applied. Total rules applied 4252 place count 8581 transition count 8111
Discarding 209 places :
Symmetric choice reduction at 3 with 209 rule applications. Total rules 4461 place count 8372 transition count 7652
Iterating global reduction 3 with 209 rules applied. Total rules applied 4670 place count 8372 transition count 7652
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 4874 place count 8270 transition count 7550
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5129 place count 8015 transition count 7295
Iterating global reduction 4 with 255 rules applied. Total rules applied 5384 place count 8015 transition count 7295
Applied a total of 5384 rules in 12039 ms. Remains 8015 /11039 variables (removed 3024) and now considering 7295/10157 (removed 2862) transitions.
// Phase 1: matrix 7295 rows 8015 cols
[2025-06-01 19:28:48] [INFO ] Computed 1178 invariants in 157 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:28:52] [INFO ] Implicit Places using invariants in 4010 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, 5205, 5563, 5564, 5565, 5566, 5567, 5568, 5569, 5570, 5571, 5572, 5573, 5574, 5575, 5576, 5577, 5578, 5579, 5580, 5581, 5582, 5583, 5584, 5585, 5586, 5587, 5588, 5589, 5590, 5591, 5592, 5593, 5594, 5595, 5596, 5597, 5598, 5599, 5600, 5601, 5602, 5603, 5604, 5605, 5606, 5607, 5608, 5609, 5610, 5611, 5612, 5613, 5716, 6586, 6587, 6588, 6589, 6590, 6591, 6592, 6593, 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, 6635, 6636, 7555]
Discarding 157 places :
Implicit Place search using SMT only with invariants took 4020 ms to find 157 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7858/11039 places, 7295/10157 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 7757 transition count 7194
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 7757 transition count 7194
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 7707 transition count 7094
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 7707 transition count 7094
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 7657 transition count 7044
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 7657 transition count 7044
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 7607 transition count 6994
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 7607 transition count 6994
Applied a total of 502 rules in 6969 ms. Remains 7607 /7858 variables (removed 251) and now considering 6994/7295 (removed 301) transitions.
// Phase 1: matrix 6994 rows 7607 cols
[2025-06-01 19:28:59] [INFO ] Computed 1021 invariants in 117 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:29:02] [INFO ] Implicit Places using invariants in 2920 ms returned []
[2025-06-01 19:29:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:29:17] [INFO ] Implicit Places using invariants and state equation in 14940 ms returned []
Implicit Place search using SMT with State Equation took 17862 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7607/11039 places, 6994/10157 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 40894 ms. Remains : 7607/11039 places, 6994/10157 transitions.
[2025-06-01 19:29:17] [INFO ] Flatten gal took : 140 ms
[2025-06-01 19:29:17] [INFO ] Flatten gal took : 158 ms
[2025-06-01 19:29:17] [INFO ] Input system was already deterministic with 6994 transitions.
[2025-06-01 19:29:18] [INFO ] Flatten gal took : 271 ms
[2025-06-01 19:29:18] [INFO ] Flatten gal took : 190 ms
[2025-06-01 19:29:18] [INFO ] Time to serialize gal into /tmp/CTLFireability5373995207620958512.gal : 25 ms
[2025-06-01 19:29:18] [INFO ] Time to serialize properties into /tmp/CTLFireability5726744142100331090.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5373995207620958512.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5726744142100331090.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 19:29:48] [INFO ] Flatten gal took : 153 ms
[2025-06-01 19:29:48] [INFO ] Applying decomposition
[2025-06-01 19:29:48] [INFO ] Flatten gal took : 159 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8832712808559390582.txt' '-o' '/tmp/graph8832712808559390582.bin' '-w' '/tmp/graph8832712808559390582.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8832712808559390582.bin' '-l' '-1' '-v' '-w' '/tmp/graph8832712808559390582.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:29:49] [INFO ] Decomposing Gal with order
[2025-06-01 19:29:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:29:54] [INFO ] Removed a total of 811 redundant transitions.
[2025-06-01 19:29:54] [INFO ] Flatten gal took : 282 ms
[2025-06-01 19:30:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 25 ms.
[2025-06-01 19:30:00] [INFO ] Time to serialize gal into /tmp/CTLFireability15775602198865959375.gal : 46 ms
[2025-06-01 19:30:00] [INFO ] Time to serialize properties into /tmp/CTLFireability5029530056226938412.ctl : 9 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15775602198865959375.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5029530056226938412.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 11039/11039 places, 10157/10157 transitions.
Graph (complete) has 16226 edges and 11039 vertex of which 10933 are kept as prefixes of interest. Removing 106 places using SCC suffix rule.13 ms
Discarding 106 places :
Also discarding 106 output transitions
Drop transitions (Output transitions of discarded places.) removed 106 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1225 places :
Implicit places reduction removed 1225 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4794 transitions
Trivial Post-agglo rules discarded 4794 transitions
Performed 4794 trivial Post agglomeration. Transition count delta: 4794
Iterating post reduction 0 with 6019 rules applied. Total rules applied 6020 place count 9657 transition count 5206
Reduce places removed 4794 places and 0 transitions.
Performed 357 Post agglomeration using F-continuation condition.Transition count delta: 357
Iterating post reduction 1 with 5151 rules applied. Total rules applied 11171 place count 4863 transition count 4849
Reduce places removed 357 places and 0 transitions.
Iterating post reduction 2 with 357 rules applied. Total rules applied 11528 place count 4506 transition count 4849
Performed 459 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 459 Pre rules applied. Total rules applied 11528 place count 4506 transition count 4390
Deduced a syphon composed of 459 places in 5 ms
Ensure Unique test removed 153 places
Reduce places removed 612 places and 0 transitions.
Iterating global reduction 3 with 1071 rules applied. Total rules applied 12599 place count 3894 transition count 4390
Discarding 153 places :
Implicit places reduction removed 153 places
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Iterating post reduction 3 with 306 rules applied. Total rules applied 12905 place count 3741 transition count 4237
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 4 with 153 rules applied. Total rules applied 13058 place count 3588 transition count 4237
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 13058 place count 3588 transition count 4186
Deduced a syphon composed of 51 places in 5 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 5 with 102 rules applied. Total rules applied 13160 place count 3537 transition count 4186
Discarding 716 places :
Symmetric choice reduction at 5 with 716 rule applications. Total rules 13876 place count 2821 transition count 3468
Iterating global reduction 5 with 716 rules applied. Total rules applied 14592 place count 2821 transition count 3468
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
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 5 with 510 rules applied. Total rules applied 15102 place count 2719 transition count 3060
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 6 with 306 rules applied. Total rules applied 15408 place count 2413 transition count 3060
Performed 153 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 153 Pre rules applied. Total rules applied 15408 place count 2413 transition count 2907
Deduced a syphon composed of 153 places in 2 ms
Reduce places removed 153 places and 0 transitions.
Iterating global reduction 7 with 306 rules applied. Total rules applied 15714 place count 2260 transition count 2907
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 15722 place count 2252 transition count 2499
Iterating global reduction 7 with 8 rules applied. Total rules applied 15730 place count 2252 transition count 2499
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 7 with 102 rules applied. Total rules applied 15832 place count 2150 transition count 2499
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 51 Pre rules applied. Total rules applied 15832 place count 2150 transition count 2448
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 8 with 102 rules applied. Total rules applied 15934 place count 2099 transition count 2448
Discarding 255 places :
Symmetric choice reduction at 8 with 255 rule applications. Total rules 16189 place count 1844 transition count 2193
Iterating global reduction 8 with 255 rules applied. Total rules applied 16444 place count 1844 transition count 2193
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 8 with 255 rules applied. Total rules applied 16699 place count 1844 transition count 1938
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 51 Pre rules applied. Total rules applied 16699 place count 1844 transition count 1887
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 9 with 153 rules applied. Total rules applied 16852 place count 1742 transition count 1887
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 9 with 51 rules applied. Total rules applied 16903 place count 1691 transition count 1836
Applied a total of 16903 rules in 1266 ms. Remains 1691 /11039 variables (removed 9348) and now considering 1836/10157 (removed 8321) transitions.
// Phase 1: matrix 1836 rows 1691 cols
[2025-06-01 19:30:32] [INFO ] Computed 260 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:30:33] [INFO ] Implicit Places using invariants in 1314 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 719, 873, 1180, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1189, 1190, 1191, 1192, 1193, 1194, 1195, 1196, 1197, 1198, 1199, 1200, 1201, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1588]
[2025-06-01 19:30:33] [INFO ] Actually due to overlaps returned [719, 873, 1588, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 1320 ms to find 105 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1586/11039 places, 1836/10157 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 1586 transition count 1785
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 1535 transition count 1785
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 102 Pre rules applied. Total rules applied 102 place count 1535 transition count 1683
Deduced a syphon composed of 102 places in 1 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 2 with 204 rules applied. Total rules applied 306 place count 1433 transition count 1683
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 408 place count 1382 transition count 1632
Applied a total of 408 rules in 108 ms. Remains 1382 /1586 variables (removed 204) and now considering 1632/1836 (removed 204) transitions.
// Phase 1: matrix 1632 rows 1382 cols
[2025-06-01 19:30:33] [INFO ] Computed 155 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:30:34] [INFO ] Implicit Places using invariants in 557 ms returned [923, 924, 925, 926, 927, 928, 929, 930, 931, 932, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945, 946, 947, 948, 949, 950, 951, 952, 953, 954, 955, 956, 957, 958, 959, 960, 961, 962, 963, 964, 965, 966, 967, 968, 969, 970, 971, 972, 973]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 560 ms to find 51 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1331/11039 places, 1632/10157 transitions.
Applied a total of 0 rules in 33 ms. Remains 1331 /1331 variables (removed 0) and now considering 1632/1632 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 3288 ms. Remains : 1331/11039 places, 1632/10157 transitions.
[2025-06-01 19:30:34] [INFO ] Flatten gal took : 52 ms
[2025-06-01 19:30:34] [INFO ] Flatten gal took : 59 ms
[2025-06-01 19:30:34] [INFO ] Input system was already deterministic with 1632 transitions.
[2025-06-01 19:30:34] [INFO ] Flatten gal took : 37 ms
[2025-06-01 19:30:34] [INFO ] Flatten gal took : 38 ms
[2025-06-01 19:30:34] [INFO ] Time to serialize gal into /tmp/CTLFireability10254317375235567799.gal : 6 ms
[2025-06-01 19:30:34] [INFO ] Time to serialize properties into /tmp/CTLFireability10212149132616840409.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10254317375235567799.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10212149132616840409.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-01 19:31:04] [INFO ] Flatten gal took : 36 ms
[2025-06-01 19:31:04] [INFO ] Applying decomposition
[2025-06-01 19:31:04] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph12511914820961443270.txt' '-o' '/tmp/graph12511914820961443270.bin' '-w' '/tmp/graph12511914820961443270.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12511914820961443270.bin' '-l' '-1' '-v' '-w' '/tmp/graph12511914820961443270.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:31:04] [INFO ] Decomposing Gal with order
[2025-06-01 19:31:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:31:04] [INFO ] Removed a total of 856 redundant transitions.
[2025-06-01 19:31:04] [INFO ] Flatten gal took : 79 ms
[2025-06-01 19:31:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 194 labels/synchronizations in 8 ms.
[2025-06-01 19:31:05] [INFO ] Time to serialize gal into /tmp/CTLFireability616221530842173529.gal : 14 ms
[2025-06-01 19:31:05] [INFO ] Time to serialize properties into /tmp/CTLFireability8266734753096089501.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability616221530842173529.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8266734753096089501.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 11039/11039 places, 10157/10157 transitions.
Discarding 1225 places :
Implicit places reduction removed 1225 places
Iterating post reduction 0 with 1225 rules applied. Total rules applied 1225 place count 9814 transition count 10157
Discarding 922 places :
Symmetric choice reduction at 1 with 922 rule applications. Total rules 2147 place count 8892 transition count 9233
Iterating global reduction 1 with 922 rules applied. Total rules applied 3069 place count 8892 transition count 9233
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 3120 place count 8841 transition count 9233
Discarding 462 places :
Symmetric choice reduction at 2 with 462 rule applications. Total rules 3582 place count 8379 transition count 8621
Iterating global reduction 2 with 462 rules applied. Total rules applied 4044 place count 8379 transition count 8621
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 4248 place count 8277 transition count 8519
Discarding 409 places :
Symmetric choice reduction at 3 with 409 rule applications. Total rules 4657 place count 7868 transition count 8010
Iterating global reduction 3 with 409 rules applied. Total rules applied 5066 place count 7868 transition count 8010
Discarding 208 places :
Symmetric choice reduction at 3 with 208 rule applications. Total rules 5274 place count 7660 transition count 7552
Iterating global reduction 3 with 208 rules applied. Total rules applied 5482 place count 7660 transition count 7552
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 5686 place count 7558 transition count 7450
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 5890 place count 7354 transition count 7246
Iterating global reduction 4 with 204 rules applied. Total rules applied 6094 place count 7354 transition count 7246
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 6298 place count 7150 transition count 7042
Iterating global reduction 4 with 204 rules applied. Total rules applied 6502 place count 7150 transition count 7042
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 6706 place count 6946 transition count 6838
Iterating global reduction 4 with 204 rules applied. Total rules applied 6910 place count 6946 transition count 6838
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 7114 place count 6742 transition count 6634
Iterating global reduction 4 with 204 rules applied. Total rules applied 7318 place count 6742 transition count 6634
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 7522 place count 6538 transition count 6430
Iterating global reduction 4 with 204 rules applied. Total rules applied 7726 place count 6538 transition count 6430
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 7930 place count 6334 transition count 6226
Iterating global reduction 4 with 204 rules applied. Total rules applied 8134 place count 6334 transition count 6226
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 8338 place count 6130 transition count 6022
Iterating global reduction 4 with 204 rules applied. Total rules applied 8542 place count 6130 transition count 6022
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 8746 place count 5926 transition count 5818
Iterating global reduction 4 with 204 rules applied. Total rules applied 8950 place count 5926 transition count 5818
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 9154 place count 5722 transition count 5614
Iterating global reduction 4 with 204 rules applied. Total rules applied 9358 place count 5722 transition count 5614
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 9562 place count 5518 transition count 5410
Iterating global reduction 4 with 204 rules applied. Total rules applied 9766 place count 5518 transition count 5410
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 9969 place count 5315 transition count 5207
Iterating global reduction 4 with 203 rules applied. Total rules applied 10172 place count 5315 transition count 5207
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 10375 place count 5112 transition count 5004
Iterating global reduction 4 with 203 rules applied. Total rules applied 10578 place count 5112 transition count 5004
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 10781 place count 4909 transition count 4801
Iterating global reduction 4 with 203 rules applied. Total rules applied 10984 place count 4909 transition count 4801
Ensure Unique test removed 203 transitions
Reduce isomorphic transitions removed 203 transitions.
Iterating post reduction 4 with 203 rules applied. Total rules applied 11187 place count 4909 transition count 4598
Applied a total of 11187 rules in 37340 ms. Remains 4909 /11039 variables (removed 6130) and now considering 4598/10157 (removed 5559) transitions.
// Phase 1: matrix 4598 rows 4909 cols
[2025-06-01 19:32:12] [INFO ] Computed 566 invariants in 76 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:32:16] [INFO ] Implicit Places using invariants in 3528 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, 870, 2198, 2352, 2353, 2354, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2366, 2367, 2368, 2369, 2370, 2371, 2372, 2373, 2374, 2375, 2376, 2377, 2378, 2379, 2380, 2381, 2382, 2383, 2384, 2385, 2386, 2387, 2388, 2389, 2390, 2391, 2392, 2393, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2402, 2864, 2865, 2866, 2867, 2868, 2869, 2870, 2871, 2872, 2873, 2874, 2875, 2876, 2877, 2878, 2879, 2880, 2881, 2882, 2883, 2884, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2905, 2906, 2907, 2908, 2909, 2910, 2911, 2912, 2913, 2914, 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, 3522, 3523, 3524, 3525, 3526, 3527, 3528, 3529, 4449]
Discarding 207 places :
Implicit Place search using SMT only with invariants took 3533 ms to find 207 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4702/11039 places, 4598/10157 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 4601 transition count 4497
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 4601 transition count 4497
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 4551 transition count 4397
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 4551 transition count 4397
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 4501 transition count 4347
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 4501 transition count 4347
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 4451 transition count 4297
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 4451 transition count 4297
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 4401 transition count 4247
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 4401 transition count 4247
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 4351 transition count 4197
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 4351 transition count 4197
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 4301 transition count 4147
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 4301 transition count 4147
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 4251 transition count 4097
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 4251 transition count 4097
Applied a total of 902 rules in 8203 ms. Remains 4251 /4702 variables (removed 451) and now considering 4097/4598 (removed 501) transitions.
// Phase 1: matrix 4097 rows 4251 cols
[2025-06-01 19:32:24] [INFO ] Computed 359 invariants in 49 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:32:25] [INFO ] Implicit Places using invariants in 1672 ms returned []
[2025-06-01 19:32:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:32:36] [INFO ] Implicit Places using invariants and state equation in 10532 ms returned []
Implicit Place search using SMT with State Equation took 12208 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4251/11039 places, 4097/10157 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 61288 ms. Remains : 4251/11039 places, 4097/10157 transitions.
[2025-06-01 19:32:36] [INFO ] Flatten gal took : 81 ms
[2025-06-01 19:32:36] [INFO ] Flatten gal took : 89 ms
[2025-06-01 19:32:36] [INFO ] Input system was already deterministic with 4097 transitions.
[2025-06-01 19:32:36] [INFO ] Flatten gal took : 123 ms
[2025-06-01 19:32:37] [INFO ] Flatten gal took : 127 ms
[2025-06-01 19:32:37] [INFO ] Time to serialize gal into /tmp/CTLFireability4918036778243481524.gal : 24 ms
[2025-06-01 19:32:37] [INFO ] Time to serialize properties into /tmp/CTLFireability12761652932305430749.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4918036778243481524.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12761652932305430749.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-01 19:33:07] [INFO ] Flatten gal took : 75 ms
[2025-06-01 19:33:07] [INFO ] Applying decomposition
[2025-06-01 19:33:07] [INFO ] Flatten gal took : 77 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6408220189596289113.txt' '-o' '/tmp/graph6408220189596289113.bin' '-w' '/tmp/graph6408220189596289113.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6408220189596289113.bin' '-l' '-1' '-v' '-w' '/tmp/graph6408220189596289113.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:33:07] [INFO ] Decomposing Gal with order
[2025-06-01 19:33:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:33:09] [INFO ] Removed a total of 482 redundant transitions.
[2025-06-01 19:33:09] [INFO ] Flatten gal took : 146 ms
[2025-06-01 19:33:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 41 ms.
[2025-06-01 19:33:09] [INFO ] Time to serialize gal into /tmp/CTLFireability15892210622852736368.gal : 26 ms
[2025-06-01 19:33:09] [INFO ] Time to serialize properties into /tmp/CTLFireability3067183426703568042.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15892210622852736368.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3067183426703568042.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 11039/11039 places, 10157/10157 transitions.
Graph (complete) has 16226 edges and 11039 vertex of which 10732 are kept as prefixes of interest. Removing 307 places using SCC suffix rule.18 ms
Discarding 307 places :
Also discarding 308 output transitions
Drop transitions (Output transitions of discarded places.) removed 308 transitions
Reduce places removed 48 places and 48 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1224 places :
Implicit places reduction removed 1224 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5531 transitions
Trivial Post-agglo rules discarded 5531 transitions
Performed 5531 trivial Post agglomeration. Transition count delta: 5531
Iterating post reduction 0 with 6756 rules applied. Total rules applied 6757 place count 9460 transition count 4269
Reduce places removed 5531 places and 0 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Iterating post reduction 1 with 5548 rules applied. Total rules applied 12305 place count 3929 transition count 4252
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 12322 place count 3912 transition count 4252
Performed 555 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 555 Pre rules applied. Total rules applied 12322 place count 3912 transition count 3697
Deduced a syphon composed of 555 places in 4 ms
Ensure Unique test removed 302 places
Reduce places removed 857 places and 0 transitions.
Iterating global reduction 3 with 1412 rules applied. Total rules applied 13734 place count 3055 transition count 3697
Drop transitions (Trivial Post-Agglo cleanup.) removed 201 transitions
Trivial Post-agglo rules discarded 201 transitions
Performed 201 trivial Post agglomeration. Transition count delta: 201
Iterating post reduction 3 with 201 rules applied. Total rules applied 13935 place count 3055 transition count 3496
Reduce places removed 201 places and 0 transitions.
Iterating post reduction 4 with 201 rules applied. Total rules applied 14136 place count 2854 transition count 3496
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 14136 place count 2854 transition count 3495
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 14138 place count 2853 transition count 3495
Discarding 863 places :
Symmetric choice reduction at 5 with 863 rule applications. Total rules 15001 place count 1990 transition count 2584
Iterating global reduction 5 with 863 rules applied. Total rules applied 15864 place count 1990 transition count 2584
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 406 transitions
Trivial Post-agglo rules discarded 406 transitions
Performed 406 trivial Post agglomeration. Transition count delta: 406
Iterating post reduction 5 with 610 rules applied. Total rules applied 16474 place count 1888 transition count 2076
Reduce places removed 406 places and 0 transitions.
Iterating post reduction 6 with 406 rules applied. Total rules applied 16880 place count 1482 transition count 2076
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 54 Pre rules applied. Total rules applied 16880 place count 1482 transition count 2022
Deduced a syphon composed of 54 places in 1 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 7 with 108 rules applied. Total rules applied 16988 place count 1428 transition count 2022
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 16997 place count 1419 transition count 1563
Iterating global reduction 7 with 9 rules applied. Total rules applied 17006 place count 1419 transition count 1563
Ensure Unique test removed 202 transitions
Reduce isomorphic transitions removed 202 transitions.
Discarding 202 places :
Implicit places reduction removed 202 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 7 with 604 rules applied. Total rules applied 17610 place count 1217 transition count 1161
Reduce places removed 200 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 8 with 201 rules applied. Total rules applied 17811 place count 1017 transition count 1160
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 17812 place count 1016 transition count 1160
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 102 Pre rules applied. Total rules applied 17812 place count 1016 transition count 1058
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 10 with 204 rules applied. Total rules applied 18016 place count 914 transition count 1058
Discarding 250 places :
Symmetric choice reduction at 10 with 250 rule applications. Total rules 18266 place count 664 transition count 808
Iterating global reduction 10 with 250 rules applied. Total rules applied 18516 place count 664 transition count 808
Ensure Unique test removed 250 transitions
Reduce isomorphic transitions removed 250 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 252 rules applied. Total rules applied 18768 place count 663 transition count 557
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 11 with 2 rules applied. Total rules applied 18770 place count 662 transition count 556
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 18771 place count 661 transition count 556
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 45 Pre rules applied. Total rules applied 18771 place count 661 transition count 511
Deduced a syphon composed of 45 places in 1 ms
Ensure Unique test removed 45 places
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 13 with 135 rules applied. Total rules applied 18906 place count 571 transition count 511
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 13 with 204 rules applied. Total rules applied 19110 place count 469 transition count 409
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 13 with 2 rules applied. Total rules applied 19112 place count 468 transition count 456
Reduce places removed 45 places and 45 transitions.
Iterating global reduction 13 with 45 rules applied. Total rules applied 19157 place count 423 transition count 411
Applied a total of 19157 rules in 764 ms. Remains 423 /11039 variables (removed 10616) and now considering 411/10157 (removed 9746) transitions.
// Phase 1: matrix 411 rows 423 cols
[2025-06-01 19:33:40] [INFO ] Computed 120 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:33:40] [INFO ] Implicit Places using invariants in 839 ms returned [12, 15, 16, 37, 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, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 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, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 355, 360, 366]
[2025-06-01 19:33:40] [INFO ] Actually due to overlaps returned [37, 355, 366, 12, 15, 16, 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, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 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, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 179]
Discarding 108 places :
Implicit Place search using SMT only with invariants took 841 ms to find 108 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 315/11039 places, 411/10157 transitions.
Reduce places removed 45 places and 45 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 60 transitions
Trivial Post-agglo rules discarded 60 transitions
Performed 60 trivial Post agglomeration. Transition count delta: 60
Iterating post reduction 0 with 60 rules applied. Total rules applied 60 place count 270 transition count 306
Reduce places removed 60 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 62 rules applied. Total rules applied 122 place count 210 transition count 304
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 124 place count 208 transition count 304
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 124 place count 208 transition count 253
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 226 place count 157 transition count 253
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 274 place count 109 transition count 157
Iterating global reduction 3 with 48 rules applied. Total rules applied 322 place count 109 transition count 157
Discarding 46 places :
Symmetric choice reduction at 3 with 46 rule applications. Total rules 368 place count 63 transition count 65
Iterating global reduction 3 with 46 rules applied. Total rules applied 414 place count 63 transition count 65
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 415 place count 62 transition count 64
Applied a total of 415 rules in 14 ms. Remains 62 /315 variables (removed 253) and now considering 64/411 (removed 347) transitions.
// Phase 1: matrix 64 rows 62 cols
[2025-06-01 19:33:40] [INFO ] Computed 12 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:33:40] [INFO ] Implicit Places using invariants in 46 ms returned [48]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 47 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 61/11039 places, 64/10157 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 60 transition count 62
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 60 transition count 62
Applied a total of 2 rules in 2 ms. Remains 60 /61 variables (removed 1) and now considering 62/64 (removed 2) transitions.
// Phase 1: matrix 62 rows 60 cols
[2025-06-01 19:33:40] [INFO ] Computed 11 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:33:41] [INFO ] Implicit Places using invariants in 39 ms returned []
[2025-06-01 19:33:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:33:41] [INFO ] Implicit Places using invariants and state equation in 70 ms returned [43]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 111 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 59/11039 places, 62/10157 transitions.
Applied a total of 0 rules in 0 ms. Remains 59 /59 variables (removed 0) and now considering 62/62 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 4 iterations and 1779 ms. Remains : 59/11039 places, 62/10157 transitions.
[2025-06-01 19:33:41] [INFO ] Flatten gal took : 3 ms
[2025-06-01 19:33:41] [INFO ] Flatten gal took : 1 ms
[2025-06-01 19:33:41] [INFO ] Input system was already deterministic with 62 transitions.
[2025-06-01 19:33:41] [INFO ] Flatten gal took : 2 ms
[2025-06-01 19:33:41] [INFO ] Flatten gal took : 1 ms
[2025-06-01 19:33:41] [INFO ] Time to serialize gal into /tmp/CTLFireability1234290270066748225.gal : 0 ms
[2025-06-01 19:33:41] [INFO ] Time to serialize properties into /tmp/CTLFireability12229342878225736368.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1234290270066748225.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12229342878225736368.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,3.42351e+08,0.019776,4356,2,494,5,2453,6,0,278,2023,0
Converting to forward existential form...Done !
original formula: !(A(!(((AF(((l1_7>=1)&&(ml0_7_0>=1))) + ((((l28_20>=1)&&(l26_20>=1))&&((l27_20>=1)&&(l29_20>=1)))&&((m2_31_4>=1)&&(lm1_31_4>=1)))) * ((((...349
=> equivalent forward existential formula: ([((FwdU(Init,!(E(TRUE U (!((E(!((g3_6_1>=1)) U (!(((l31_43>=1)&&(cl2_43_0>=1))) * !((g3_6_1>=1)))) + EG(!((g3_6...862
Reverse transition relation is NOT exact ! Due to transitions t3, t9, t11, t20, t21, t24, t25, t26, t28, t35, t36, t37, t38, t39, t40, t41, t42, t44, t46, ...293
(forward)formula 0,0,2.10304,65632,1,0,782,369629,183,382,1655,499314,805
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 11039/11039 places, 10157/10157 transitions.
Discarding 1223 places :
Implicit places reduction removed 1223 places
Iterating post reduction 0 with 1223 rules applied. Total rules applied 1223 place count 9816 transition count 10157
Discarding 919 places :
Symmetric choice reduction at 1 with 919 rule applications. Total rules 2142 place count 8897 transition count 9237
Iterating global reduction 1 with 919 rules applied. Total rules applied 3061 place count 8897 transition count 9237
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 1 with 50 rules applied. Total rules applied 3111 place count 8847 transition count 9237
Discarding 457 places :
Symmetric choice reduction at 2 with 457 rule applications. Total rules 3568 place count 8390 transition count 8730
Iterating global reduction 2 with 457 rules applied. Total rules applied 4025 place count 8390 transition count 8730
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 4176 place count 8340 transition count 8629
Discarding 307 places :
Symmetric choice reduction at 3 with 307 rule applications. Total rules 4483 place count 8033 transition count 8272
Iterating global reduction 3 with 307 rules applied. Total rules applied 4790 place count 8033 transition count 8272
Discarding 107 places :
Symmetric choice reduction at 3 with 107 rule applications. Total rules 4897 place count 7926 transition count 7915
Iterating global reduction 3 with 107 rules applied. Total rules applied 5004 place count 7926 transition count 7915
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 102 rules applied. Total rules applied 5106 place count 7875 transition count 7864
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5361 place count 7620 transition count 7609
Iterating global reduction 4 with 255 rules applied. Total rules applied 5616 place count 7620 transition count 7609
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5871 place count 7365 transition count 7354
Iterating global reduction 4 with 255 rules applied. Total rules applied 6126 place count 7365 transition count 7354
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6381 place count 7110 transition count 7099
Iterating global reduction 4 with 255 rules applied. Total rules applied 6636 place count 7110 transition count 7099
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6891 place count 6855 transition count 6844
Iterating global reduction 4 with 255 rules applied. Total rules applied 7146 place count 6855 transition count 6844
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 7400 place count 6601 transition count 6590
Iterating global reduction 4 with 254 rules applied. Total rules applied 7654 place count 6601 transition count 6590
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 7907 place count 6348 transition count 6337
Iterating global reduction 4 with 253 rules applied. Total rules applied 8160 place count 6348 transition count 6337
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 8413 place count 6095 transition count 6084
Iterating global reduction 4 with 253 rules applied. Total rules applied 8666 place count 6095 transition count 6084
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 8919 place count 5842 transition count 5831
Iterating global reduction 4 with 253 rules applied. Total rules applied 9172 place count 5842 transition count 5831
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 9425 place count 5589 transition count 5578
Iterating global reduction 4 with 253 rules applied. Total rules applied 9678 place count 5589 transition count 5578
Discarding 252 places :
Symmetric choice reduction at 4 with 252 rule applications. Total rules 9930 place count 5337 transition count 5326
Iterating global reduction 4 with 252 rules applied. Total rules applied 10182 place count 5337 transition count 5326
Discarding 251 places :
Symmetric choice reduction at 4 with 251 rule applications. Total rules 10433 place count 5086 transition count 5075
Iterating global reduction 4 with 251 rules applied. Total rules applied 10684 place count 5086 transition count 5075
Discarding 251 places :
Symmetric choice reduction at 4 with 251 rule applications. Total rules 10935 place count 4835 transition count 4824
Iterating global reduction 4 with 251 rules applied. Total rules applied 11186 place count 4835 transition count 4824
Discarding 251 places :
Symmetric choice reduction at 4 with 251 rule applications. Total rules 11437 place count 4584 transition count 4573
Iterating global reduction 4 with 251 rules applied. Total rules applied 11688 place count 4584 transition count 4573
Ensure Unique test removed 251 transitions
Reduce isomorphic transitions removed 251 transitions.
Discarding 47 places :
Implicit places reduction removed 47 places
Iterating post reduction 4 with 298 rules applied. Total rules applied 11986 place count 4537 transition count 4322
Applied a total of 11986 rules in 37316 ms. Remains 4537 /11039 variables (removed 6502) and now considering 4322/10157 (removed 5835) transitions.
// Phase 1: matrix 4322 rows 4537 cols
[2025-06-01 19:34:20] [INFO ] Computed 625 invariants in 72 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:34:23] [INFO ] Implicit Places using invariants in 2875 ms returned [357, 358, 359, 360, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1227, 1228, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1254, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1938, 1939, 1940, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1950, 1951, 1952, 1953, 1954, 1955, 1956, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1964, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1972, 1973, 1974, 1975, 1976, 2079, 2489, 2954, 2955, 2956, 2957, 2958, 2959, 2960, 2961, 2962, 2963, 2964, 2965, 2966, 2967, 2968, 2969, 2970, 2971, 2972, 2973, 2974, 2975, 2976, 2977, 2978, 2979, 2980, 2981, 2982, 2983, 2984, 2985, 2986, 2987, 2988, 2989, 2990, 2991, 2992, 2993, 2994, 2995, 2996, 2997, 2998, 2999, 3000, 3001, 3002, 3003, 3004, 4129, 4130, 4131, 4132, 4133, 4134, 4135, 4136, 4137, 4138, 4139, 4140, 4141, 4142, 4143, 4144, 4145, 4146, 4147, 4148, 4149, 4150, 4151, 4152, 4153, 4154, 4155, 4156, 4157, 4158, 4159, 4160, 4161, 4162, 4163, 4164, 4165, 4166, 4167, 4168, 4169, 4170, 4171, 4172, 4173, 4174, 4175, 4176, 4177, 4178, 4179]
Discarding 260 places :
Implicit Place search using SMT only with invariants took 2881 ms to find 260 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4277/11039 places, 4322/10157 transitions.
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 99 place count 4178 transition count 4223
Iterating global reduction 0 with 99 rules applied. Total rules applied 198 place count 4178 transition count 4223
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 247 place count 4129 transition count 4125
Iterating global reduction 0 with 49 rules applied. Total rules applied 296 place count 4129 transition count 4125
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 344 place count 4081 transition count 4029
Iterating global reduction 0 with 48 rules applied. Total rules applied 392 place count 4081 transition count 4029
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 440 place count 4033 transition count 3981
Iterating global reduction 0 with 48 rules applied. Total rules applied 488 place count 4033 transition count 3981
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 536 place count 3985 transition count 3933
Iterating global reduction 0 with 48 rules applied. Total rules applied 584 place count 3985 transition count 3933
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 680 place count 3889 transition count 3837
Iterating global reduction 0 with 96 rules applied. Total rules applied 776 place count 3889 transition count 3837
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 823 place count 3842 transition count 3743
Iterating global reduction 0 with 47 rules applied. Total rules applied 870 place count 3842 transition count 3743
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 917 place count 3795 transition count 3696
Iterating global reduction 0 with 47 rules applied. Total rules applied 964 place count 3795 transition count 3696
Applied a total of 964 rules in 6566 ms. Remains 3795 /4277 variables (removed 482) and now considering 3696/4322 (removed 626) transitions.
// Phase 1: matrix 3696 rows 3795 cols
[2025-06-01 19:34:30] [INFO ] Computed 365 invariants in 40 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:34:31] [INFO ] Implicit Places using invariants in 1647 ms returned []
[2025-06-01 19:34:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:34:38] [INFO ] Implicit Places using invariants and state equation in 7029 ms returned []
Implicit Place search using SMT with State Equation took 8678 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3795/11039 places, 3696/10157 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 55442 ms. Remains : 3795/11039 places, 3696/10157 transitions.
[2025-06-01 19:34:38] [INFO ] Flatten gal took : 63 ms
[2025-06-01 19:34:38] [INFO ] Flatten gal took : 66 ms
[2025-06-01 19:34:38] [INFO ] Input system was already deterministic with 3696 transitions.
[2025-06-01 19:34:39] [INFO ] Flatten gal took : 110 ms
[2025-06-01 19:34:39] [INFO ] Flatten gal took : 125 ms
[2025-06-01 19:34:39] [INFO ] Time to serialize gal into /tmp/CTLFireability7978398489114666139.gal : 20 ms
[2025-06-01 19:34:39] [INFO ] Time to serialize properties into /tmp/CTLFireability674191613762915279.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7978398489114666139.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability674191613762915279.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-01 19:35:09] [INFO ] Flatten gal took : 104 ms
[2025-06-01 19:35:09] [INFO ] Applying decomposition
[2025-06-01 19:35:09] [INFO ] Flatten gal took : 113 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph12251798264434034442.txt' '-o' '/tmp/graph12251798264434034442.bin' '-w' '/tmp/graph12251798264434034442.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12251798264434034442.bin' '-l' '-1' '-v' '-w' '/tmp/graph12251798264434034442.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:35:09] [INFO ] Decomposing Gal with order
[2025-06-01 19:35:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:35:10] [INFO ] Removed a total of 832 redundant transitions.
[2025-06-01 19:35:10] [INFO ] Flatten gal took : 132 ms
[2025-06-01 19:35:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 110 labels/synchronizations in 33 ms.
[2025-06-01 19:35:11] [INFO ] Time to serialize gal into /tmp/CTLFireability15523617615120685797.gal : 31 ms
[2025-06-01 19:35:11] [INFO ] Time to serialize properties into /tmp/CTLFireability3365480238992725973.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15523617615120685797.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3365480238992725973.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 11039/11039 places, 10157/10157 transitions.
Discarding 1225 places :
Implicit places reduction removed 1225 places
Iterating post reduction 0 with 1225 rules applied. Total rules applied 1225 place count 9814 transition count 10157
Discarding 920 places :
Symmetric choice reduction at 1 with 920 rule applications. Total rules 2145 place count 8894 transition count 9235
Iterating global reduction 1 with 920 rules applied. Total rules applied 3065 place count 8894 transition count 9235
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 3116 place count 8843 transition count 9235
Discarding 461 places :
Symmetric choice reduction at 2 with 461 rule applications. Total rules 3577 place count 8382 transition count 8624
Iterating global reduction 2 with 461 rules applied. Total rules applied 4038 place count 8382 transition count 8624
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 4242 place count 8280 transition count 8522
Discarding 409 places :
Symmetric choice reduction at 3 with 409 rule applications. Total rules 4651 place count 7871 transition count 8013
Iterating global reduction 3 with 409 rules applied. Total rules applied 5060 place count 7871 transition count 8013
Discarding 209 places :
Symmetric choice reduction at 3 with 209 rule applications. Total rules 5269 place count 7662 transition count 7554
Iterating global reduction 3 with 209 rules applied. Total rules applied 5478 place count 7662 transition count 7554
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 5682 place count 7560 transition count 7452
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 5886 place count 7356 transition count 7248
Iterating global reduction 4 with 204 rules applied. Total rules applied 6090 place count 7356 transition count 7248
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 6294 place count 7152 transition count 7044
Iterating global reduction 4 with 204 rules applied. Total rules applied 6498 place count 7152 transition count 7044
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 6702 place count 6948 transition count 6840
Iterating global reduction 4 with 204 rules applied. Total rules applied 6906 place count 6948 transition count 6840
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 7110 place count 6744 transition count 6636
Iterating global reduction 4 with 204 rules applied. Total rules applied 7314 place count 6744 transition count 6636
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 7518 place count 6540 transition count 6432
Iterating global reduction 4 with 204 rules applied. Total rules applied 7722 place count 6540 transition count 6432
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 7926 place count 6336 transition count 6228
Iterating global reduction 4 with 204 rules applied. Total rules applied 8130 place count 6336 transition count 6228
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 8334 place count 6132 transition count 6024
Iterating global reduction 4 with 204 rules applied. Total rules applied 8538 place count 6132 transition count 6024
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 8742 place count 5928 transition count 5820
Iterating global reduction 4 with 204 rules applied. Total rules applied 8946 place count 5928 transition count 5820
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 9150 place count 5724 transition count 5616
Iterating global reduction 4 with 204 rules applied. Total rules applied 9354 place count 5724 transition count 5616
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 9558 place count 5520 transition count 5412
Iterating global reduction 4 with 204 rules applied. Total rules applied 9762 place count 5520 transition count 5412
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 9966 place count 5316 transition count 5208
Iterating global reduction 4 with 204 rules applied. Total rules applied 10170 place count 5316 transition count 5208
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 10374 place count 5112 transition count 5004
Iterating global reduction 4 with 204 rules applied. Total rules applied 10578 place count 5112 transition count 5004
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 10782 place count 4908 transition count 4800
Iterating global reduction 4 with 204 rules applied. Total rules applied 10986 place count 4908 transition count 4800
Ensure Unique test removed 204 transitions
Reduce isomorphic transitions removed 204 transitions.
Iterating post reduction 4 with 204 rules applied. Total rules applied 11190 place count 4908 transition count 4596
Applied a total of 11190 rules in 37806 ms. Remains 4908 /11039 variables (removed 6131) and now considering 4596/10157 (removed 5561) transitions.
// Phase 1: matrix 4596 rows 4908 cols
[2025-06-01 19:36:19] [INFO ] Computed 566 invariants in 72 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:36:22] [INFO ] Implicit Places using invariants in 3424 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, 867, 2195, 2349, 2350, 2351, 2352, 2353, 2354, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2366, 2367, 2368, 2369, 2370, 2371, 2372, 2373, 2374, 2375, 2376, 2377, 2378, 2379, 2380, 2381, 2382, 2383, 2384, 2385, 2386, 2387, 2388, 2389, 2390, 2391, 2392, 2393, 2394, 2395, 2396, 2397, 2398, 2399, 2861, 2862, 2863, 2864, 2865, 2866, 2867, 2868, 2869, 2870, 2871, 2872, 2873, 2874, 2875, 2876, 2877, 2878, 2879, 2880, 2881, 2882, 2883, 2884, 2885, 2886, 2887, 2888, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2905, 2906, 2907, 2908, 2909, 2911, 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, 3522, 3523, 3524, 3525, 3526, 3527, 3528, 3529, 4448]
Discarding 206 places :
Implicit Place search using SMT only with invariants took 3430 ms to find 206 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4702/11039 places, 4596/10157 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 4602 transition count 4496
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 4602 transition count 4496
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 249 place count 4553 transition count 4398
Iterating global reduction 0 with 49 rules applied. Total rules applied 298 place count 4553 transition count 4398
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 347 place count 4504 transition count 4349
Iterating global reduction 0 with 49 rules applied. Total rules applied 396 place count 4504 transition count 4349
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 445 place count 4455 transition count 4300
Iterating global reduction 0 with 49 rules applied. Total rules applied 494 place count 4455 transition count 4300
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 543 place count 4406 transition count 4251
Iterating global reduction 0 with 49 rules applied. Total rules applied 592 place count 4406 transition count 4251
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 641 place count 4357 transition count 4202
Iterating global reduction 0 with 49 rules applied. Total rules applied 690 place count 4357 transition count 4202
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 739 place count 4308 transition count 4153
Iterating global reduction 0 with 49 rules applied. Total rules applied 788 place count 4308 transition count 4153
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 837 place count 4259 transition count 4104
Iterating global reduction 0 with 49 rules applied. Total rules applied 886 place count 4259 transition count 4104
Applied a total of 886 rules in 8393 ms. Remains 4259 /4702 variables (removed 443) and now considering 4104/4596 (removed 492) transitions.
// Phase 1: matrix 4104 rows 4259 cols
[2025-06-01 19:36:30] [INFO ] Computed 360 invariants in 54 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:36:32] [INFO ] Implicit Places using invariants in 2123 ms returned []
[2025-06-01 19:36:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:36:42] [INFO ] Implicit Places using invariants and state equation in 9639 ms returned []
Implicit Place search using SMT with State Equation took 11764 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4259/11039 places, 4104/10157 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 61395 ms. Remains : 4259/11039 places, 4104/10157 transitions.
[2025-06-01 19:36:42] [INFO ] Flatten gal took : 71 ms
[2025-06-01 19:36:42] [INFO ] Flatten gal took : 69 ms
[2025-06-01 19:36:42] [INFO ] Input system was already deterministic with 4104 transitions.
[2025-06-01 19:36:42] [INFO ] Flatten gal took : 117 ms
[2025-06-01 19:36:43] [INFO ] Flatten gal took : 119 ms
[2025-06-01 19:36:43] [INFO ] Time to serialize gal into /tmp/CTLFireability10842740923697706971.gal : 22 ms
[2025-06-01 19:36:43] [INFO ] Time to serialize properties into /tmp/CTLFireability15229345798833246729.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10842740923697706971.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15229345798833246729.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-06-01 19:37:13] [INFO ] Flatten gal took : 69 ms
[2025-06-01 19:37:13] [INFO ] Applying decomposition
[2025-06-01 19:37:13] [INFO ] Flatten gal took : 72 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16803167981390399270.txt' '-o' '/tmp/graph16803167981390399270.bin' '-w' '/tmp/graph16803167981390399270.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16803167981390399270.bin' '-l' '-1' '-v' '-w' '/tmp/graph16803167981390399270.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:37:13] [INFO ] Decomposing Gal with order
[2025-06-01 19:37:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:37:14] [INFO ] Removed a total of 494 redundant transitions.
[2025-06-01 19:37:14] [INFO ] Flatten gal took : 140 ms
[2025-06-01 19:37:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2025-06-01 19:37:15] [INFO ] Time to serialize gal into /tmp/CTLFireability3256021010513476930.gal : 30 ms
[2025-06-01 19:37:15] [INFO ] Time to serialize properties into /tmp/CTLFireability18357286073213184471.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3256021010513476930.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18357286073213184471.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 11039/11039 places, 10157/10157 transitions.
Graph (complete) has 16226 edges and 11039 vertex of which 10368 are kept as prefixes of interest. Removing 671 places using SCC suffix rule.11 ms
Discarding 671 places :
Also discarding 671 output transitions
Drop transitions (Output transitions of discarded places.) removed 671 transitions
Reduce places removed 50 places and 50 transitions.
Discarding 1223 places :
Implicit places reduction removed 1223 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5437 transitions
Trivial Post-agglo rules discarded 5437 transitions
Performed 5437 trivial Post agglomeration. Transition count delta: 5437
Iterating post reduction 0 with 6660 rules applied. Total rules applied 6661 place count 9095 transition count 3999
Reduce places removed 5437 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 5445 rules applied. Total rules applied 12106 place count 3658 transition count 3991
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 12114 place count 3650 transition count 3991
Performed 563 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 563 Pre rules applied. Total rules applied 12114 place count 3650 transition count 3428
Deduced a syphon composed of 563 places in 2 ms
Ensure Unique test removed 306 places
Reduce places removed 869 places and 0 transitions.
Iterating global reduction 3 with 1432 rules applied. Total rules applied 13546 place count 2781 transition count 3428
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 13750 place count 2781 transition count 3224
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 4 with 204 rules applied. Total rules applied 13954 place count 2577 transition count 3224
Discarding 814 places :
Symmetric choice reduction at 5 with 814 rule applications. Total rules 14768 place count 1763 transition count 2361
Iterating global reduction 5 with 814 rules applied. Total rules applied 15582 place count 1763 transition count 2361
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 408 transitions
Trivial Post-agglo rules discarded 408 transitions
Performed 408 trivial Post agglomeration. Transition count delta: 408
Iterating post reduction 5 with 612 rules applied. Total rules applied 16194 place count 1661 transition count 1851
Reduce places removed 408 places and 0 transitions.
Iterating post reduction 6 with 408 rules applied. Total rules applied 16602 place count 1253 transition count 1851
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 16611 place count 1244 transition count 1492
Iterating global reduction 7 with 9 rules applied. Total rules applied 16620 place count 1244 transition count 1492
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 153 places :
Implicit places reduction removed 153 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 7 with 408 rules applied. Total rules applied 17028 place count 1091 transition count 1237
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 8 with 153 rules applied. Total rules applied 17181 place count 938 transition count 1237
Performed 103 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 103 Pre rules applied. Total rules applied 17181 place count 938 transition count 1134
Deduced a syphon composed of 103 places in 0 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 9 with 206 rules applied. Total rules applied 17387 place count 835 transition count 1134
Discarding 255 places :
Symmetric choice reduction at 9 with 255 rule applications. Total rules 17642 place count 580 transition count 779
Iterating global reduction 9 with 255 rules applied. Total rules applied 17897 place count 580 transition count 779
Ensure Unique test removed 354 transitions
Reduce isomorphic transitions removed 354 transitions.
Discarding 103 places :
Implicit places reduction removed 103 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 9 with 558 rules applied. Total rules applied 18455 place count 477 transition count 324
Reduce places removed 101 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 10 with 102 rules applied. Total rules applied 18557 place count 376 transition count 323
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 18558 place count 375 transition count 323
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 99 Pre rules applied. Total rules applied 18558 place count 375 transition count 224
Deduced a syphon composed of 99 places in 0 ms
Ensure Unique test removed 48 places
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 12 with 246 rules applied. Total rules applied 18804 place count 228 transition count 224
Discarding 49 places :
Symmetric choice reduction at 12 with 49 rule applications. Total rules 18853 place count 179 transition count 175
Iterating global reduction 12 with 49 rules applied. Total rules applied 18902 place count 179 transition count 175
Discarding 49 places :
Symmetric choice reduction at 12 with 49 rule applications. Total rules 18951 place count 130 transition count 126
Iterating global reduction 12 with 49 rules applied. Total rules applied 19000 place count 130 transition count 126
Discarding 49 places :
Symmetric choice reduction at 12 with 49 rule applications. Total rules 19049 place count 81 transition count 77
Iterating global reduction 12 with 49 rules applied. Total rules applied 19098 place count 81 transition count 77
Discarding 46 places :
Symmetric choice reduction at 12 with 46 rule applications. Total rules 19144 place count 35 transition count 31
Iterating global reduction 12 with 46 rules applied. Total rules applied 19190 place count 35 transition count 31
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 19192 place count 33 transition count 29
Applied a total of 19192 rules in 685 ms. Remains 33 /11039 variables (removed 11006) and now considering 29/10157 (removed 10128) transitions.
// Phase 1: matrix 29 rows 33 cols
[2025-06-01 19:37:45] [INFO ] Computed 8 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:37:45] [INFO ] Implicit Places using invariants in 68 ms returned [4, 5, 14, 29, 30]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 78 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 28/11039 places, 29/10157 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 27 transition count 22
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 21 transition count 22
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 12 place count 21 transition count 20
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 19 transition count 20
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 18 place count 18 transition count 19
Applied a total of 18 rules in 4 ms. Remains 18 /28 variables (removed 10) and now considering 19/29 (removed 10) transitions.
// Phase 1: matrix 19 rows 18 cols
[2025-06-01 19:37:45] [INFO ] Computed 3 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:37:45] [INFO ] Implicit Places using invariants in 20 ms returned []
[2025-06-01 19:37:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:37:45] [INFO ] Implicit Places using invariants and state equation in 28 ms returned [16]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 64 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 17/11039 places, 19/10157 transitions.
Applied a total of 0 rules in 0 ms. Remains 17 /17 variables (removed 0) and now considering 19/19 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 831 ms. Remains : 17/11039 places, 19/10157 transitions.
[2025-06-01 19:37:45] [INFO ] Flatten gal took : 0 ms
[2025-06-01 19:37:45] [INFO ] Flatten gal took : 0 ms
[2025-06-01 19:37:45] [INFO ] Input system was already deterministic with 19 transitions.
[2025-06-01 19:37:45] [INFO ] Flatten gal took : 0 ms
[2025-06-01 19:37:45] [INFO ] Flatten gal took : 1 ms
[2025-06-01 19:37:45] [INFO ] Time to serialize gal into /tmp/CTLFireability17214606069688520574.gal : 0 ms
[2025-06-01 19:37:45] [INFO ] Time to serialize properties into /tmp/CTLFireability8582222936328130626.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17214606069688520574.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8582222936328130626.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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,990,0.004297,3776,2,35,5,138,6,0,78,105,0
Converting to forward existential form...Done !
original formula: AF((((l3_16_5>=1)&&(ml1_16_5>=1)) * EF(((((lm0_42>=1)&&(m4_13_0>=1))&&(lm2_13_0>=1))||(((cg0_23>=1)&&(g0_1>=1))&&(m1_16_2>=1))))))
=> equivalent forward existential formula: [FwdG(Init,!((((l3_16_5>=1)&&(ml1_16_5>=1)) * E(TRUE U ((((lm0_42>=1)&&(m4_13_0>=1))&&(lm2_13_0>=1))||(((cg0_23>...199
Reverse transition relation is NOT exact ! Due to transitions t2, t7, t8, t9, t10, t13, t15, t16, t17, t18, Intersection with reachable at each step enabl...205
(forward)formula 0,0,0.018275,4288,1,0,95,2798,65,49,416,3917,89
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 11039/11039 places, 10157/10157 transitions.
Discarding 1223 places :
Implicit places reduction removed 1223 places
Iterating post reduction 0 with 1223 rules applied. Total rules applied 1223 place count 9816 transition count 10157
Discarding 921 places :
Symmetric choice reduction at 1 with 921 rule applications. Total rules 2144 place count 8895 transition count 9234
Iterating global reduction 1 with 921 rules applied. Total rules applied 3065 place count 8895 transition count 9234
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 3116 place count 8844 transition count 9234
Discarding 461 places :
Symmetric choice reduction at 2 with 461 rule applications. Total rules 3577 place count 8383 transition count 8673
Iterating global reduction 2 with 461 rules applied. Total rules applied 4038 place count 8383 transition count 8673
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 4191 place count 8332 transition count 8571
Discarding 359 places :
Symmetric choice reduction at 3 with 359 rule applications. Total rules 4550 place count 7973 transition count 8112
Iterating global reduction 3 with 359 rules applied. Total rules applied 4909 place count 7973 transition count 8112
Discarding 159 places :
Symmetric choice reduction at 3 with 159 rule applications. Total rules 5068 place count 7814 transition count 7653
Iterating global reduction 3 with 159 rules applied. Total rules applied 5227 place count 7814 transition count 7653
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 153 places :
Implicit places reduction removed 153 places
Iterating post reduction 3 with 255 rules applied. Total rules applied 5482 place count 7661 transition count 7551
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 5735 place count 7408 transition count 7298
Iterating global reduction 4 with 253 rules applied. Total rules applied 5988 place count 7408 transition count 7298
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 6241 place count 7155 transition count 7045
Iterating global reduction 4 with 253 rules applied. Total rules applied 6494 place count 7155 transition count 7045
Discarding 252 places :
Symmetric choice reduction at 4 with 252 rule applications. Total rules 6746 place count 6903 transition count 6793
Iterating global reduction 4 with 252 rules applied. Total rules applied 6998 place count 6903 transition count 6793
Discarding 251 places :
Symmetric choice reduction at 4 with 251 rule applications. Total rules 7249 place count 6652 transition count 6542
Iterating global reduction 4 with 251 rules applied. Total rules applied 7500 place count 6652 transition count 6542
Discarding 251 places :
Symmetric choice reduction at 4 with 251 rule applications. Total rules 7751 place count 6401 transition count 6291
Iterating global reduction 4 with 251 rules applied. Total rules applied 8002 place count 6401 transition count 6291
Discarding 250 places :
Symmetric choice reduction at 4 with 250 rule applications. Total rules 8252 place count 6151 transition count 6041
Iterating global reduction 4 with 250 rules applied. Total rules applied 8502 place count 6151 transition count 6041
Discarding 250 places :
Symmetric choice reduction at 4 with 250 rule applications. Total rules 8752 place count 5901 transition count 5791
Iterating global reduction 4 with 250 rules applied. Total rules applied 9002 place count 5901 transition count 5791
Discarding 250 places :
Symmetric choice reduction at 4 with 250 rule applications. Total rules 9252 place count 5651 transition count 5541
Iterating global reduction 4 with 250 rules applied. Total rules applied 9502 place count 5651 transition count 5541
Discarding 249 places :
Symmetric choice reduction at 4 with 249 rule applications. Total rules 9751 place count 5402 transition count 5292
Iterating global reduction 4 with 249 rules applied. Total rules applied 10000 place count 5402 transition count 5292
Discarding 249 places :
Symmetric choice reduction at 4 with 249 rule applications. Total rules 10249 place count 5153 transition count 5043
Iterating global reduction 4 with 249 rules applied. Total rules applied 10498 place count 5153 transition count 5043
Discarding 249 places :
Symmetric choice reduction at 4 with 249 rule applications. Total rules 10747 place count 4904 transition count 4794
Iterating global reduction 4 with 249 rules applied. Total rules applied 10996 place count 4904 transition count 4794
Discarding 249 places :
Symmetric choice reduction at 4 with 249 rule applications. Total rules 11245 place count 4655 transition count 4545
Iterating global reduction 4 with 249 rules applied. Total rules applied 11494 place count 4655 transition count 4545
Discarding 249 places :
Symmetric choice reduction at 4 with 249 rule applications. Total rules 11743 place count 4406 transition count 4296
Iterating global reduction 4 with 249 rules applied. Total rules applied 11992 place count 4406 transition count 4296
Ensure Unique test removed 249 transitions
Reduce isomorphic transitions removed 249 transitions.
Discarding 45 places :
Implicit places reduction removed 45 places
Iterating post reduction 4 with 294 rules applied. Total rules applied 12286 place count 4361 transition count 4047
Applied a total of 12286 rules in 37075 ms. Remains 4361 /11039 variables (removed 6678) and now considering 4047/10157 (removed 6110) transitions.
// Phase 1: matrix 4047 rows 4361 cols
[2025-06-01 19:38:23] [INFO ] Computed 523 invariants in 62 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:38:25] [INFO ] Implicit Places using invariants in 2927 ms returned [357, 358, 359, 360, 361, 362, 687, 1647, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1798, 1799, 1800, 1801, 1802, 1907, 2777, 2778, 2779, 2780, 2781, 2782, 2783, 2784, 2785, 2786, 2787, 2788, 2789, 2790, 2791, 2792, 2793, 2794, 2795, 2796, 2797, 2798, 2799, 2800, 2801, 2802, 2803, 2804, 2805, 2806, 2807, 2808, 2809, 2810, 2811, 2812, 2813, 2814, 2815, 2816, 2817, 2818, 2819, 2820, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 3952, 3953, 3954, 3955, 3956, 3957, 3958, 3959, 3960, 3961, 3962, 3963, 3964, 3965, 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, 3998, 3999, 4000, 4001, 4002]
Discarding 161 places :
Implicit Place search using SMT only with invariants took 2930 ms to find 161 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4200/11039 places, 4047/10157 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 4099 transition count 3946
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 4099 transition count 3946
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 4049 transition count 3846
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 4049 transition count 3846
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 3999 transition count 3796
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 3999 transition count 3796
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 3949 transition count 3746
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 3949 transition count 3746
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 3899 transition count 3696
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 3899 transition count 3696
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 3849 transition count 3646
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 3849 transition count 3646
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 3799 transition count 3596
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 3799 transition count 3596
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 3749 transition count 3546
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 3749 transition count 3546
Applied a total of 902 rules in 6742 ms. Remains 3749 /4200 variables (removed 451) and now considering 3546/4047 (removed 501) transitions.
// Phase 1: matrix 3546 rows 3749 cols
[2025-06-01 19:38:32] [INFO ] Computed 362 invariants in 30 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:38:34] [INFO ] Implicit Places using invariants in 1473 ms returned []
[2025-06-01 19:38:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:38:40] [INFO ] Implicit Places using invariants and state equation in 6820 ms returned []
Implicit Place search using SMT with State Equation took 8296 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3749/11039 places, 3546/10157 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 55044 ms. Remains : 3749/11039 places, 3546/10157 transitions.
[2025-06-01 19:38:41] [INFO ] Flatten gal took : 59 ms
[2025-06-01 19:38:41] [INFO ] Flatten gal took : 61 ms
[2025-06-01 19:38:41] [INFO ] Input system was already deterministic with 3546 transitions.
[2025-06-01 19:38:41] [INFO ] Flatten gal took : 60 ms
[2025-06-01 19:38:41] [INFO ] Flatten gal took : 72 ms
[2025-06-01 19:38:41] [INFO ] Time to serialize gal into /tmp/CTLFireability1928465488374010861.gal : 19 ms
[2025-06-01 19:38:41] [INFO ] Time to serialize properties into /tmp/CTLFireability2033782657073702180.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1928465488374010861.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2033782657073702180.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 19:39:11] [INFO ] Flatten gal took : 61 ms
[2025-06-01 19:39:11] [INFO ] Applying decomposition
[2025-06-01 19:39:11] [INFO ] Flatten gal took : 62 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4105424710294001897.txt' '-o' '/tmp/graph4105424710294001897.bin' '-w' '/tmp/graph4105424710294001897.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4105424710294001897.bin' '-l' '-1' '-v' '-w' '/tmp/graph4105424710294001897.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:39:11] [INFO ] Decomposing Gal with order
[2025-06-01 19:39:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:39:12] [INFO ] Removed a total of 515 redundant transitions.
[2025-06-01 19:39:12] [INFO ] Flatten gal took : 121 ms
[2025-06-01 19:39:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 28 ms.
[2025-06-01 19:39:12] [INFO ] Time to serialize gal into /tmp/CTLFireability7893950200130158297.gal : 29 ms
[2025-06-01 19:39:12] [INFO ] Time to serialize properties into /tmp/CTLFireability8555816383312005291.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7893950200130158297.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8555816383312005291.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 11039/11039 places, 10157/10157 transitions.
Discarding 1224 places :
Implicit places reduction removed 1224 places
Iterating post reduction 0 with 1224 rules applied. Total rules applied 1224 place count 9815 transition count 10157
Discarding 920 places :
Symmetric choice reduction at 1 with 920 rule applications. Total rules 2144 place count 8895 transition count 9235
Iterating global reduction 1 with 920 rules applied. Total rules applied 3064 place count 8895 transition count 9235
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 3115 place count 8844 transition count 9235
Discarding 460 places :
Symmetric choice reduction at 2 with 460 rule applications. Total rules 3575 place count 8384 transition count 8675
Iterating global reduction 2 with 460 rules applied. Total rules applied 4035 place count 8384 transition count 8675
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 4188 place count 8333 transition count 8573
Discarding 358 places :
Symmetric choice reduction at 3 with 358 rule applications. Total rules 4546 place count 7975 transition count 8115
Iterating global reduction 3 with 358 rules applied. Total rules applied 4904 place count 7975 transition count 8115
Discarding 158 places :
Symmetric choice reduction at 3 with 158 rule applications. Total rules 5062 place count 7817 transition count 7707
Iterating global reduction 3 with 158 rules applied. Total rules applied 5220 place count 7817 transition count 7707
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 5424 place count 7715 transition count 7605
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 5628 place count 7511 transition count 7401
Iterating global reduction 4 with 204 rules applied. Total rules applied 5832 place count 7511 transition count 7401
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 6035 place count 7308 transition count 7198
Iterating global reduction 4 with 203 rules applied. Total rules applied 6238 place count 7308 transition count 7198
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 6441 place count 7105 transition count 6995
Iterating global reduction 4 with 203 rules applied. Total rules applied 6644 place count 7105 transition count 6995
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 6847 place count 6902 transition count 6792
Iterating global reduction 4 with 203 rules applied. Total rules applied 7050 place count 6902 transition count 6792
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 7253 place count 6699 transition count 6589
Iterating global reduction 4 with 203 rules applied. Total rules applied 7456 place count 6699 transition count 6589
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 7659 place count 6496 transition count 6386
Iterating global reduction 4 with 203 rules applied. Total rules applied 7862 place count 6496 transition count 6386
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 8065 place count 6293 transition count 6183
Iterating global reduction 4 with 203 rules applied. Total rules applied 8268 place count 6293 transition count 6183
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 8471 place count 6090 transition count 5980
Iterating global reduction 4 with 203 rules applied. Total rules applied 8674 place count 6090 transition count 5980
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 8877 place count 5887 transition count 5777
Iterating global reduction 4 with 203 rules applied. Total rules applied 9080 place count 5887 transition count 5777
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 9283 place count 5684 transition count 5574
Iterating global reduction 4 with 203 rules applied. Total rules applied 9486 place count 5684 transition count 5574
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 9689 place count 5481 transition count 5371
Iterating global reduction 4 with 203 rules applied. Total rules applied 9892 place count 5481 transition count 5371
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 10095 place count 5278 transition count 5168
Iterating global reduction 4 with 203 rules applied. Total rules applied 10298 place count 5278 transition count 5168
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 10501 place count 5075 transition count 4965
Iterating global reduction 4 with 203 rules applied. Total rules applied 10704 place count 5075 transition count 4965
Ensure Unique test removed 203 transitions
Reduce isomorphic transitions removed 203 transitions.
Iterating post reduction 4 with 203 rules applied. Total rules applied 10907 place count 5075 transition count 4762
Applied a total of 10907 rules in 40472 ms. Remains 5075 /11039 variables (removed 5964) and now considering 4762/10157 (removed 5395) transitions.
// Phase 1: matrix 4762 rows 5075 cols
[2025-06-01 19:40:23] [INFO ] Computed 618 invariants in 78 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:40:27] [INFO ] Implicit Places using invariants in 3711 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, 870, 2207, 2362, 2363, 2364, 2365, 2366, 2367, 2368, 2369, 2370, 2371, 2372, 2373, 2374, 2375, 2376, 2377, 2378, 2379, 2380, 2381, 2382, 2383, 2384, 2385, 2386, 2387, 2388, 2389, 2390, 2391, 2392, 2393, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2402, 2403, 2404, 2405, 2406, 2407, 2408, 2409, 2410, 2411, 2412, 2874, 2875, 2876, 2877, 2878, 2879, 2880, 2881, 2882, 2883, 2884, 2885, 2886, 2888, 2889, 2890, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2899, 2900, 2901, 2902, 2903, 2904, 2905, 2906, 2907, 2908, 2909, 2910, 2911, 2912, 2913, 2914, 2915, 2916, 2917, 2918, 2919, 2920, 2921, 2922, 2923, 2924, 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, 3522, 3523, 3524, 3525, 3526, 3527, 3528, 3529, 3530, 3531, 3532, 3533, 3534, 3535, 3536, 3537, 3538, 3539, 3540, 3541, 4666, 4667, 4668, 4669, 4670, 4671, 4672, 4673, 4674, 4675, 4676, 4677, 4678, 4679, 4680, 4681, 4682, 4683, 4684, 4685, 4686, 4687, 4688, 4689, 4690, 4691, 4693, 4694, 4695, 4696, 4697, 4698, 4699, 4700, 4701, 4702, 4703, 4704, 4705, 4706, 4707, 4708, 4709, 4710, 4711, 4712, 4713, 4714, 4715, 4716]
Discarding 255 places :
Implicit Place search using SMT only with invariants took 3716 ms to find 255 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4820/11039 places, 4762/10157 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 4719 transition count 4661
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 4719 transition count 4661
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 4669 transition count 4561
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 4669 transition count 4561
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 4619 transition count 4511
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 4619 transition count 4511
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 4569 transition count 4461
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 4569 transition count 4461
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 4519 transition count 4411
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 4519 transition count 4411
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 4469 transition count 4361
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 4469 transition count 4361
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 4419 transition count 4311
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 4419 transition count 4311
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 4369 transition count 4261
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 4369 transition count 4261
Applied a total of 902 rules in 8744 ms. Remains 4369 /4820 variables (removed 451) and now considering 4261/4762 (removed 501) transitions.
// Phase 1: matrix 4261 rows 4369 cols
[2025-06-01 19:40:35] [INFO ] Computed 363 invariants in 89 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:40:37] [INFO ] Implicit Places using invariants in 2123 ms returned []
[2025-06-01 19:40:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:40:51] [INFO ] Implicit Places using invariants and state equation in 13376 ms returned []
Implicit Place search using SMT with State Equation took 15503 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4369/11039 places, 4261/10157 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 68435 ms. Remains : 4369/11039 places, 4261/10157 transitions.
[2025-06-01 19:40:51] [INFO ] Flatten gal took : 74 ms
[2025-06-01 19:40:51] [INFO ] Flatten gal took : 76 ms
[2025-06-01 19:40:51] [INFO ] Input system was already deterministic with 4261 transitions.
[2025-06-01 19:40:51] [INFO ] Flatten gal took : 73 ms
[2025-06-01 19:40:51] [INFO ] Flatten gal took : 89 ms
[2025-06-01 19:40:51] [INFO ] Time to serialize gal into /tmp/CTLFireability8373743885961341134.gal : 24 ms
[2025-06-01 19:40:51] [INFO ] Time to serialize properties into /tmp/CTLFireability1305900418066462090.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8373743885961341134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1305900418066462090.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 19:41:21] [INFO ] Flatten gal took : 74 ms
[2025-06-01 19:41:21] [INFO ] Applying decomposition
[2025-06-01 19:41:22] [INFO ] Flatten gal took : 92 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7478500413988322532.txt' '-o' '/tmp/graph7478500413988322532.bin' '-w' '/tmp/graph7478500413988322532.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7478500413988322532.bin' '-l' '-1' '-v' '-w' '/tmp/graph7478500413988322532.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:41:22] [INFO ] Decomposing Gal with order
[2025-06-01 19:41:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:41:23] [INFO ] Removed a total of 815 redundant transitions.
[2025-06-01 19:41:23] [INFO ] Flatten gal took : 149 ms
[2025-06-01 19:41:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 40 ms.
[2025-06-01 19:41:23] [INFO ] Time to serialize gal into /tmp/CTLFireability8334777434393766775.gal : 37 ms
[2025-06-01 19:41:23] [INFO ] Time to serialize properties into /tmp/CTLFireability5864039591811679888.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8334777434393766775.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5864039591811679888.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 11039/11039 places, 10157/10157 transitions.
Graph (complete) has 16226 edges and 11039 vertex of which 18 are kept as prefixes of interest. Removing 11021 places using SCC suffix rule.7 ms
Discarding 11021 places :
Also discarding 10136 output transitions
Drop transitions (Output transitions of discarded places.) removed 10136 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 17 transition count 15
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 12 transition count 15
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 15 place count 8 transition count 11
Iterating global reduction 2 with 4 rules applied. Total rules applied 19 place count 8 transition count 11
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 23 place count 8 transition count 7
Applied a total of 23 rules in 19 ms. Remains 8 /11039 variables (removed 11031) and now considering 7/10157 (removed 10150) transitions.
// Phase 1: matrix 7 rows 8 cols
[2025-06-01 19:41:53] [INFO ] Computed 2 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:41:53] [INFO ] Implicit Places using invariants in 29 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 30 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/11039 places, 7/10157 transitions.
Graph (complete) has 6 edges and 7 vertex of which 6 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
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 1 place count 6 transition count 5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 5 transition count 5
Applied a total of 3 rules in 1 ms. Remains 5 /7 variables (removed 2) and now considering 5/7 (removed 2) transitions.
// Phase 1: matrix 5 rows 5 cols
[2025-06-01 19:41:53] [INFO ] Computed 1 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:41:53] [INFO ] Implicit Places using invariants in 17 ms returned []
[2025-06-01 19:41:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 19:41:53] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 5/11039 places, 5/10157 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 90 ms. Remains : 5/11039 places, 5/10157 transitions.
[2025-06-01 19:41:53] [INFO ] Flatten gal took : 0 ms
[2025-06-01 19:41:53] [INFO ] Flatten gal took : 0 ms
[2025-06-01 19:41:53] [INFO ] Input system was already deterministic with 5 transitions.
[2025-06-01 19:41:53] [INFO ] Flatten gal took : 0 ms
[2025-06-01 19:41:53] [INFO ] Flatten gal took : 0 ms
[2025-06-01 19:41:53] [INFO ] Time to serialize gal into /tmp/CTLFireability11463477316620195539.gal : 0 ms
[2025-06-01 19:41:53] [INFO ] Time to serialize properties into /tmp/CTLFireability12836580475221528142.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11463477316620195539.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12836580475221528142.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5,0.00231,3660,2,11,5,37,6,0,26,28,0
Converting to forward existential form...Done !
original formula: AF(EG(AG(((m2_49_4>=1)&&(lm1_49_4>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(E(TRUE U !(((m2_49_4>=1)&&(lm1_49_4>=1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total...165
(forward)formula 0,0,0.00463,3916,1,0,22,111,38,12,136,141,31
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2025-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2025-06-01 19:41:54] [INFO ] Flatten gal took : 312 ms
[2025-06-01 19:41:55] [INFO ] Flatten gal took : 314 ms
[2025-06-01 19:41:55] [INFO ] Applying decomposition
[2025-06-01 19:41:56] [INFO ] Flatten gal took : 322 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6027798621073752092.txt' '-o' '/tmp/graph6027798621073752092.bin' '-w' '/tmp/graph6027798621073752092.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6027798621073752092.bin' '-l' '-1' '-v' '-w' '/tmp/graph6027798621073752092.weights' '-q' '0' '-e' '0.001'
[2025-06-01 19:41:56] [INFO ] Decomposing Gal with order
[2025-06-01 19:41:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 19:42:08] [INFO ] Removed a total of 3116 redundant transitions.
[2025-06-01 19:42:08] [INFO ] Flatten gal took : 515 ms
[2025-06-01 19:42:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 165 labels/synchronizations in 38 ms.
[2025-06-01 19:42:10] [INFO ] Time to serialize gal into /tmp/CTLFireability7600137656449078524.gal : 74 ms
[2025-06-01 19:42:10] [INFO ] Time to serialize properties into /tmp/CTLFireability9207091987168634213.ctl : 36 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7600137656449078524.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9207091987168634213.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Detected timeout of ITS tools.
[2025-06-01 20:11:06] [INFO ] Flatten gal took : 1096 ms
[2025-06-01 20:11:06] [INFO ] Time to serialize gal into /tmp/CTLFireability584997914719737620.gal : 80 ms
[2025-06-01 20:11:06] [INFO ] Time to serialize properties into /tmp/CTLFireability10734746452553312444.ctl : 50 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability584997914719737620.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10734746452553312444.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 13 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
++ 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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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-5832"
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 r086-smll-174860102100210"
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.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 ;