About the Execution of ITS-Tools for StigmergyElection-PT-10a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 1185831.00 | 0.00 | 0.00 | FTFFFTFFFFFTTFTF | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r226-smll-174903491100290.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 StigmergyElection-PT-10a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r226-smll-174903491100290
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 51M
-rw-r--r-- 1 mcc users 7.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.7K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 88K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.7K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 80K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:33 instance
-rw-r--r-- 1 mcc users 6 May 29 14:33 iscolored
-rw-r--r-- 1 mcc users 50M May 29 14:33 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 StigmergyElection-PT-10a-CTLFireability-2023-12
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2023-13
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2023-14
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2023-15
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2025-00
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2025-01
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2025-02
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2025-03
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2025-04
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2025-05
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2025-06
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2025-07
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2025-08
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2025-09
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2025-10
FORMULA_NAME StigmergyElection-PT-10a-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1749187782087
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyElection-PT-10a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-06 05:29:44] [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-06 05:29:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-06 05:29:47] [INFO ] Load time of PNML (sax parser for PT used): 2736 ms
[2025-06-06 05:29:47] [INFO ] Transformed 142 places.
[2025-06-06 05:29:47] [INFO ] Transformed 50162 transitions.
[2025-06-06 05:29:47] [INFO ] Found NUPN structural information;
[2025-06-06 05:29:47] [INFO ] Parsed PT model containing 142 places and 50162 transitions and 999212 arcs in 3319 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 38 ms.
Ensure Unique test removed 47924 transitions
Reduce redundant transitions removed 47924 transitions.
Support contains 10 out of 142 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 142/142 places, 2238/2238 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 123 transition count 2209
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 123 transition count 2209
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 48 place count 113 transition count 2189
Iterating global reduction 0 with 10 rules applied. Total rules applied 58 place count 113 transition count 2189
Applied a total of 58 rules in 73 ms. Remains 113 /142 variables (removed 29) and now considering 2189/2238 (removed 49) transitions.
[2025-06-06 05:29:48] [INFO ] Flow matrix only has 2178 transitions (discarded 11 similar events)
// Phase 1: matrix 2178 rows 113 cols
[2025-06-06 05:29:48] [INFO ] Computed 2 invariants in 66 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:29:48] [INFO ] Implicit Places using invariants in 422 ms returned []
[2025-06-06 05:29:48] [INFO ] Flow matrix only has 2178 transitions (discarded 11 similar events)
[2025-06-06 05:29:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:29:49] [INFO ] State equation strengthened by 2095 read => feed constraints.
[2025-06-06 05:29:51] [INFO ] Implicit Places using invariants and state equation in 2497 ms returned [112]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2979 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 112/142 places, 2189/2238 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 92 transition count 2169
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 92 transition count 2169
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 50 place count 82 transition count 2159
Iterating global reduction 0 with 10 rules applied. Total rules applied 60 place count 82 transition count 2159
Applied a total of 60 rules in 54 ms. Remains 82 /112 variables (removed 30) and now considering 2159/2189 (removed 30) transitions.
[2025-06-06 05:29:51] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
// Phase 1: matrix 2148 rows 82 cols
[2025-06-06 05:29:51] [INFO ] Computed 1 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:29:51] [INFO ] Implicit Places using invariants in 62 ms returned []
[2025-06-06 05:29:51] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:29:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:29:52] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2025-06-06 05:29:52] [INFO ] Implicit Places using invariants and state equation in 1312 ms returned []
Implicit Place search using SMT with State Equation took 1378 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 82/142 places, 2159/2238 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4508 ms. Remains : 82/142 places, 2159/2238 transitions.
Support contains 10 out of 82 places after structural reductions.
[2025-06-06 05:29:53] [INFO ] Flatten gal took : 592 ms
[2025-06-06 05:29:54] [INFO ] Flatten gal took : 236 ms
[2025-06-06 05:29:54] [INFO ] Input system was already deterministic with 2159 transitions.
Reduction of identical properties reduced properties to check from 19 to 7
RANDOM walk for 40000 steps (11 resets) in 6927 ms. (5 steps per ms) remains 5/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 631 ms. (63 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 124 ms. (320 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 145 ms. (274 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 164 ms. (242 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 167 ms. (238 steps per ms) remains 5/5 properties
[2025-06-06 05:29:57] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:29:57] [INFO ] Invariant cache hit.
[2025-06-06 05:29:57] [INFO ] State equation strengthened by 2055 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp17 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 72/82 variables, 1/1 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/82 variables, 0/1 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2147/2229 variables, 82/83 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2229 variables, 2054/2137 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2229 variables, 0/2137 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1/2230 variables, 1/2138 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2230 variables, 0/2138 constraints. Problems are: Problem set: 4 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/2230 variables, 0/2138 constraints. Problems are: Problem set: 4 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2230/2230 variables, and 2138 constraints, problems are : Problem set: 4 solved, 1 unsolved in 1700 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 82/82 constraints, ReadFeed: 2055/2055 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 4 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 4 solved, 1 unsolved
Problem AtomicPropp16 is UNSAT
After SMT solving in domain Int declared 82/2230 variables, and 1 constraints, problems are : Problem set: 5 solved, 0 unsolved in 75 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 0/82 constraints, ReadFeed: 0/2055 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2442ms problems are : Problem set: 5 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 8 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA StigmergyElection-PT-10a-CTLFireability-2025-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-06 05:29:59] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-06 05:29:59] [INFO ] Flatten gal took : 204 ms
FORMULA StigmergyElection-PT-10a-CTLFireability-2025-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-06 05:30:00] [INFO ] Flatten gal took : 225 ms
[2025-06-06 05:30:00] [INFO ] Input system was already deterministic with 2159 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 82/82 places, 2159/2159 transitions.
Applied a total of 0 rules in 11 ms. Remains 82 /82 variables (removed 0) and now considering 2159/2159 (removed 0) transitions.
[2025-06-06 05:30:00] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:30:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:30:00] [INFO ] Implicit Places using invariants in 34 ms returned []
[2025-06-06 05:30:00] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:30:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:30:01] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2025-06-06 05:30:01] [INFO ] Implicit Places using invariants and state equation in 1050 ms returned []
Implicit Place search using SMT with State Equation took 1086 ms to find 0 implicit places.
Running 2158 sub problems to find dead transitions.
[2025-06-06 05:30:01] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:30:01] [INFO ] Invariant cache hit.
[2025-06-06 05:30:03] [INFO ] State equation strengthened by 2055 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
At refinement iteration 1 (OVERLAPS) 1/82 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:30:38] [INFO ] Deduced a trap composed of 9 places in 1039 ms of which 60 ms to minimize.
SMT process timed out in 36824ms, After SMT, problems are : Problem set: 0 solved, 2158 unsolved
Search for dead transitions found 0 dead transitions in 36877ms
Finished structural reductions in LTL mode , in 1 iterations and 37997 ms. Remains : 82/82 places, 2159/2159 transitions.
[2025-06-06 05:30:38] [INFO ] Flatten gal took : 191 ms
[2025-06-06 05:30:39] [INFO ] Flatten gal took : 173 ms
[2025-06-06 05:30:39] [INFO ] Input system was already deterministic with 2159 transitions.
[2025-06-06 05:30:39] [INFO ] Flatten gal took : 134 ms
[2025-06-06 05:30:39] [INFO ] Flatten gal took : 199 ms
[2025-06-06 05:30:39] [INFO ] Time to serialize gal into /tmp/CTLFireability1356115803874112748.gal : 203 ms
[2025-06-06 05:30:39] [INFO ] Time to serialize properties into /tmp/CTLFireability17674827311775586447.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1356115803874112748.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17674827311775586447.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-06 05:31:10] [INFO ] Flatten gal took : 132 ms
[2025-06-06 05:31:10] [INFO ] Applying decomposition
[2025-06-06 05:31:10] [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/graph13701251821314497637.txt' '-o' '/tmp/graph13701251821314497637.bin' '-w' '/tmp/graph13701251821314497637.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13701251821314497637.bin' '-l' '-1' '-v' '-w' '/tmp/graph13701251821314497637.weights' '-q' '0' '-e' '0.001'
[2025-06-06 05:31:11] [INFO ] Decomposing Gal with order
[2025-06-06 05:31:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 05:31:12] [INFO ] Removed a total of 20533 redundant transitions.
[2025-06-06 05:31:12] [INFO ] Flatten gal took : 881 ms
[2025-06-06 05:31:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 301 ms.
[2025-06-06 05:31:12] [INFO ] Time to serialize gal into /tmp/CTLFireability16934057209828847206.gal : 44 ms
[2025-06-06 05:31:12] [INFO ] Time to serialize properties into /tmp/CTLFireability8875120985160845519.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/CTLFireability16934057209828847206.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8875120985160845519.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.
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,9.82469e+06,5.09136,151764,5770,35,142039,315,6474,703015,55,797,0
Converting to forward existential form...Done !
original formula: (!(E(((((AF((A((((((i3.u19.p12==1)&&(i0.u8.p26==1))&&((i3.u10.p40==1)&&(i2.u24.p54==1)))&&(((i3.u16.p68==1)&&(i3.u4.p82==1))&&((i3.u14.p9...2523
=> equivalent forward existential formula: (([(FwdU(FwdU(EY((Init * !(!(E(((((!(EG(!((!((E(!((((((i3.u19.p12==1)&&(i0.u8.p26==1))&&((i3.u10.p40==1)&&(i2.u2...7722
Reverse transition relation is NOT exact ! Due to transitions t4, t9, t13, t39, t2139, t2141, t2143, t2145, t2147, t2149, t2151, t2153, t2155, t2157, i0.t4...512
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 82/82 places, 2159/2159 transitions.
Applied a total of 0 rules in 12 ms. Remains 82 /82 variables (removed 0) and now considering 2159/2159 (removed 0) transitions.
[2025-06-06 05:31:43] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:31:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:31:43] [INFO ] Implicit Places using invariants in 49 ms returned []
[2025-06-06 05:31:43] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:31:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:31:44] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2025-06-06 05:31:44] [INFO ] Implicit Places using invariants and state equation in 1517 ms returned []
Implicit Place search using SMT with State Equation took 1579 ms to find 0 implicit places.
Running 2158 sub problems to find dead transitions.
[2025-06-06 05:31:44] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:31:44] [INFO ] Invariant cache hit.
[2025-06-06 05:31:44] [INFO ] State equation strengthened by 2055 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
At refinement iteration 1 (OVERLAPS) 1/82 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:32:14] [INFO ] Deduced a trap composed of 9 places in 939 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:32:15] [INFO ] Deduced a trap composed of 9 places in 1097 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:32:16] [INFO ] Deduced a trap composed of 9 places in 885 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:32:16] [INFO ] Deduced a trap composed of 9 places in 847 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:32:17] [INFO ] Deduced a trap composed of 9 places in 643 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:32:18] [INFO ] Deduced a trap composed of 9 places in 537 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:32:18] [INFO ] Deduced a trap composed of 9 places in 424 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:32:19] [INFO ] Deduced a trap composed of 9 places in 608 ms of which 17 ms to minimize.
SMT process timed out in 34480ms, After SMT, problems are : Problem set: 0 solved, 2158 unsolved
Search for dead transitions found 0 dead transitions in 34498ms
Finished structural reductions in LTL mode , in 1 iterations and 36101 ms. Remains : 82/82 places, 2159/2159 transitions.
[2025-06-06 05:32:19] [INFO ] Flatten gal took : 115 ms
[2025-06-06 05:32:19] [INFO ] Flatten gal took : 131 ms
[2025-06-06 05:32:19] [INFO ] Input system was already deterministic with 2159 transitions.
[2025-06-06 05:32:19] [INFO ] Flatten gal took : 134 ms
[2025-06-06 05:32:19] [INFO ] Flatten gal took : 135 ms
[2025-06-06 05:32:19] [INFO ] Time to serialize gal into /tmp/CTLFireability4124638818904238074.gal : 31 ms
[2025-06-06 05:32:19] [INFO ] Time to serialize properties into /tmp/CTLFireability9987824304917959533.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/CTLFireability4124638818904238074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9987824304917959533.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-06 05:32:50] [INFO ] Flatten gal took : 133 ms
[2025-06-06 05:32:50] [INFO ] Applying decomposition
[2025-06-06 05:32:50] [INFO ] Flatten gal took : 135 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/graph6268046955550975294.txt' '-o' '/tmp/graph6268046955550975294.bin' '-w' '/tmp/graph6268046955550975294.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6268046955550975294.bin' '-l' '-1' '-v' '-w' '/tmp/graph6268046955550975294.weights' '-q' '0' '-e' '0.001'
[2025-06-06 05:32:50] [INFO ] Decomposing Gal with order
[2025-06-06 05:32:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 05:32:51] [INFO ] Removed a total of 20530 redundant transitions.
[2025-06-06 05:32:51] [INFO ] Flatten gal took : 355 ms
[2025-06-06 05:32:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 91 ms.
[2025-06-06 05:32:51] [INFO ] Time to serialize gal into /tmp/CTLFireability2719192096243896816.gal : 19 ms
[2025-06-06 05:32:51] [INFO ] Time to serialize properties into /tmp/CTLFireability8252082362602394214.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/CTLFireability2719192096243896816.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8252082362602394214.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.
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,9.82469e+06,1.34316,34224,3822,26,53295,385,3369,101312,44,1474,0
Converting to forward existential form...Done !
original formula: (AG((((((i2.i2.u2.p12==0)||(i4.i0.u25.p26==0))||((i1.i0.u9.p40==0)||(i2.i2.u13.p54==0)))||(((i2.i0.u5.p68==0)||(i2.i1.u17.p82==0))||((i2....1993
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !((((((i2.i2.u2.p12==0)||(i4.i0.u25.p26==0))||((i1.i0.u9.p40==0)||(i2.i2.u13.p54==0)))||(((...2540
Reverse transition relation is NOT exact ! Due to transitions t2139, t2141, t2143, t2145, t2147, t2149, t2151, t2153, t2155, t2157, i0.t41, i0.t36, i0.t31,...537
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
(forward)formula 0,0,6.25068,201520,1,0,537604,385,40661,704074,177,1474,761735
FORMULA StigmergyElection-PT-10a-CTLFireability-2025-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 82/82 places, 2159/2159 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 81 transition count 2138
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 61 transition count 2138
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 60 place count 51 transition count 2128
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 0 with 1023 rules applied. Total rules applied 1083 place count 51 transition count 1105
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 1 with 10 rules applied. Total rules applied 1093 place count 51 transition count 1095
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 20 rules applied. Total rules applied 1113 place count 41 transition count 1085
Applied a total of 1113 rules in 1094 ms. Remains 41 /82 variables (removed 41) and now considering 1085/2159 (removed 1074) transitions.
[2025-06-06 05:32:59] [INFO ] Flow matrix only has 1074 transitions (discarded 11 similar events)
// Phase 1: matrix 1074 rows 41 cols
[2025-06-06 05:32:59] [INFO ] Computed 1 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:32:59] [INFO ] Implicit Places using invariants in 42 ms returned []
[2025-06-06 05:32:59] [INFO ] Flow matrix only has 1074 transitions (discarded 11 similar events)
[2025-06-06 05:32:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:32:59] [INFO ] State equation strengthened by 1033 read => feed constraints.
[2025-06-06 05:32:59] [INFO ] Implicit Places using invariants and state equation in 522 ms returned []
Implicit Place search using SMT with State Equation took 567 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 05:32:59] [INFO ] Redundant transitions in 173 ms returned []
Running 1075 sub problems to find dead transitions.
[2025-06-06 05:32:59] [INFO ] Flow matrix only has 1074 transitions (discarded 11 similar events)
[2025-06-06 05:32:59] [INFO ] Invariant cache hit.
[2025-06-06 05:32:59] [INFO ] State equation strengthened by 1033 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
At refinement iteration 1 (OVERLAPS) 10/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:10] [INFO ] Deduced a trap composed of 5 places in 90 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:11] [INFO ] Deduced a trap composed of 5 places in 83 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:11] [INFO ] Deduced a trap composed of 5 places in 80 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:11] [INFO ] Deduced a trap composed of 4 places in 140 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:11] [INFO ] Deduced a trap composed of 4 places in 142 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:11] [INFO ] Deduced a trap composed of 4 places in 148 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:11] [INFO ] Deduced a trap composed of 4 places in 150 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:11] [INFO ] Deduced a trap composed of 4 places in 154 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:11] [INFO ] Deduced a trap composed of 4 places in 149 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:12] [INFO ] Deduced a trap composed of 5 places in 103 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:12] [INFO ] Deduced a trap composed of 4 places in 360 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:12] [INFO ] Deduced a trap composed of 4 places in 282 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:13] [INFO ] Deduced a trap composed of 4 places in 359 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:13] [INFO ] Deduced a trap composed of 4 places in 288 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:13] [INFO ] Deduced a trap composed of 4 places in 279 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:13] [INFO ] Deduced a trap composed of 4 places in 143 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:14] [INFO ] Deduced a trap composed of 4 places in 199 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:14] [INFO ] Deduced a trap composed of 4 places in 120 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:14] [INFO ] Deduced a trap composed of 4 places in 324 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:14] [INFO ] Deduced a trap composed of 4 places in 254 ms of which 8 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/41 variables, 20/21 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:15] [INFO ] Deduced a trap composed of 4 places in 149 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:15] [INFO ] Deduced a trap composed of 4 places in 96 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:16] [INFO ] Deduced a trap composed of 4 places in 176 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:16] [INFO ] Deduced a trap composed of 4 places in 223 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:16] [INFO ] Deduced a trap composed of 4 places in 225 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:16] [INFO ] Deduced a trap composed of 4 places in 222 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:16] [INFO ] Deduced a trap composed of 4 places in 147 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:17] [INFO ] Deduced a trap composed of 4 places in 295 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:17] [INFO ] Deduced a trap composed of 4 places in 225 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:17] [INFO ] Deduced a trap composed of 4 places in 296 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:17] [INFO ] Deduced a trap composed of 4 places in 230 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:18] [INFO ] Deduced a trap composed of 4 places in 201 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:18] [INFO ] Deduced a trap composed of 4 places in 321 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:18] [INFO ] Deduced a trap composed of 4 places in 302 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:19] [INFO ] Deduced a trap composed of 4 places in 316 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:19] [INFO ] Deduced a trap composed of 4 places in 259 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:19] [INFO ] Deduced a trap composed of 4 places in 318 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:20] [INFO ] Deduced a trap composed of 4 places in 519 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:20] [INFO ] Deduced a trap composed of 5 places in 76 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:20] [INFO ] Deduced a trap composed of 5 places in 76 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/41 variables, 20/41 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:24] [INFO ] Deduced a trap composed of 5 places in 58 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:24] [INFO ] Deduced a trap composed of 5 places in 57 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:24] [INFO ] Deduced a trap composed of 5 places in 56 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:24] [INFO ] Deduced a trap composed of 5 places in 55 ms of which 2 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/41 variables, 4/45 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:27] [INFO ] Deduced a trap composed of 4 places in 102 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:27] [INFO ] Deduced a trap composed of 4 places in 143 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:27] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:28] [INFO ] Deduced a trap composed of 4 places in 182 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:28] [INFO ] Deduced a trap composed of 4 places in 140 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:28] [INFO ] Deduced a trap composed of 4 places in 99 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:28] [INFO ] Deduced a trap composed of 4 places in 237 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:28] [INFO ] Deduced a trap composed of 4 places in 189 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:28] [INFO ] Deduced a trap composed of 4 places in 147 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:29] [INFO ] Deduced a trap composed of 4 places in 143 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:29] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:29] [INFO ] Deduced a trap composed of 4 places in 232 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:29] [INFO ] Deduced a trap composed of 4 places in 238 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:29] [INFO ] Deduced a trap composed of 4 places in 147 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:30] [INFO ] Deduced a trap composed of 4 places in 419 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:30] [INFO ] Deduced a trap composed of 4 places in 278 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:30] [INFO ] Deduced a trap composed of 4 places in 232 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:30] [INFO ] Deduced a trap composed of 4 places in 296 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:31] [INFO ] Deduced a trap composed of 4 places in 236 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:31] [INFO ] Deduced a trap composed of 4 places in 179 ms of which 3 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/41 variables, 20/65 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 41/1115 variables, and 65 constraints, problems are : Problem set: 0 solved, 1075 unsolved in 30072 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 0/41 constraints, ReadFeed: 0/1033 constraints, PredecessorRefiner: 1075/21 constraints, Known Traps: 64/64 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
At refinement iteration 1 (OVERLAPS) 10/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/41 variables, 64/65 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:36] [INFO ] Deduced a trap composed of 4 places in 183 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:36] [INFO ] Deduced a trap composed of 4 places in 302 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:36] [INFO ] Deduced a trap composed of 4 places in 239 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:37] [INFO ] Deduced a trap composed of 4 places in 183 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:37] [INFO ] Deduced a trap composed of 4 places in 181 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:37] [INFO ] Deduced a trap composed of 4 places in 124 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:37] [INFO ] Deduced a trap composed of 4 places in 125 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:37] [INFO ] Deduced a trap composed of 4 places in 102 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:38] [INFO ] Deduced a trap composed of 4 places in 240 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:38] [INFO ] Deduced a trap composed of 4 places in 298 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:38] [INFO ] Deduced a trap composed of 4 places in 184 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:38] [INFO ] Deduced a trap composed of 4 places in 97 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:38] [INFO ] Deduced a trap composed of 4 places in 138 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:38] [INFO ] Deduced a trap composed of 4 places in 101 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:39] [INFO ] Deduced a trap composed of 4 places in 182 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:39] [INFO ] Deduced a trap composed of 4 places in 236 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:39] [INFO ] Deduced a trap composed of 4 places in 182 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:39] [INFO ] Deduced a trap composed of 4 places in 143 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:39] [INFO ] Deduced a trap composed of 4 places in 137 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:39] [INFO ] Deduced a trap composed of 4 places in 97 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/41 variables, 20/85 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:41] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:41] [INFO ] Deduced a trap composed of 4 places in 141 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:41] [INFO ] Deduced a trap composed of 4 places in 144 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:41] [INFO ] Deduced a trap composed of 4 places in 95 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:42] [INFO ] Deduced a trap composed of 4 places in 186 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:42] [INFO ] Deduced a trap composed of 4 places in 185 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:42] [INFO ] Deduced a trap composed of 4 places in 139 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:42] [INFO ] Deduced a trap composed of 4 places in 96 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:42] [INFO ] Deduced a trap composed of 4 places in 95 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:42] [INFO ] Deduced a trap composed of 4 places in 224 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:43] [INFO ] Deduced a trap composed of 4 places in 94 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:43] [INFO ] Deduced a trap composed of 4 places in 97 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:43] [INFO ] Deduced a trap composed of 4 places in 100 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:43] [INFO ] Deduced a trap composed of 4 places in 138 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:43] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:43] [INFO ] Deduced a trap composed of 4 places in 140 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:43] [INFO ] Deduced a trap composed of 4 places in 133 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:44] [INFO ] Deduced a trap composed of 4 places in 142 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:44] [INFO ] Deduced a trap composed of 4 places in 100 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:44] [INFO ] Deduced a trap composed of 4 places in 100 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/41 variables, 20/105 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:45] [INFO ] Deduced a trap composed of 4 places in 97 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:45] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:45] [INFO ] Deduced a trap composed of 4 places in 96 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:46] [INFO ] Deduced a trap composed of 4 places in 99 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:46] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:33:46] [INFO ] Deduced a trap composed of 4 places in 99 ms of which 3 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/41 variables, 6/111 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/41 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
At refinement iteration 7 (OVERLAPS) 1073/1114 variables, 41/152 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
SMT process timed out in 62027ms, After SMT, problems are : Problem set: 0 solved, 1075 unsolved
Search for dead transitions found 0 dead transitions in 62035ms
Starting structural reductions in SI_CTL mode, iteration 1 : 41/82 places, 1085/2159 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 63890 ms. Remains : 41/82 places, 1085/2159 transitions.
[2025-06-06 05:34:01] [INFO ] Flatten gal took : 58 ms
[2025-06-06 05:34:01] [INFO ] Flatten gal took : 67 ms
[2025-06-06 05:34:02] [INFO ] Input system was already deterministic with 1085 transitions.
[2025-06-06 05:34:02] [INFO ] Flatten gal took : 65 ms
[2025-06-06 05:34:02] [INFO ] Flatten gal took : 62 ms
[2025-06-06 05:34:02] [INFO ] Time to serialize gal into /tmp/CTLFireability6139492367432764408.gal : 15 ms
[2025-06-06 05:34:02] [INFO ] Time to serialize properties into /tmp/CTLFireability15945950644753967900.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/CTLFireability6139492367432764408.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15945950644753967900.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,2067,1.18757,36624,2,1157,5,21348,6,0,1239,10770,0
Converting to forward existential form...Done !
original formula: !(E(EF((((((p12==1)&&(p26==1))&&((p40==1)&&(p54==1)))&&(((p68==1)&&(p82==1))&&((p96==1)&&(p110==1))))&&((p124==1)&&(p138==1)))) U (EF((((...520
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,E(TRUE U (((((p12==1)&&(p26==1))&&((p40==1)&&(p54==1)))&&(((p68==1)&&(p82==1))&&((p96==1)&&(p1...730
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...354
(forward)formula 0,0,8.67364,126504,1,0,1224,93785,2183,100,43880,63473,2255
FORMULA StigmergyElection-PT-10a-CTLFireability-2025-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 82/82 places, 2159/2159 transitions.
Applied a total of 0 rules in 10 ms. Remains 82 /82 variables (removed 0) and now considering 2159/2159 (removed 0) transitions.
[2025-06-06 05:34:11] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
// Phase 1: matrix 2148 rows 82 cols
[2025-06-06 05:34:11] [INFO ] Computed 1 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:34:11] [INFO ] Implicit Places using invariants in 66 ms returned []
[2025-06-06 05:34:11] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:34:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:34:11] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2025-06-06 05:34:12] [INFO ] Implicit Places using invariants and state equation in 942 ms returned []
Implicit Place search using SMT with State Equation took 1011 ms to find 0 implicit places.
Running 2158 sub problems to find dead transitions.
[2025-06-06 05:34:12] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:34:12] [INFO ] Invariant cache hit.
[2025-06-06 05:34:12] [INFO ] State equation strengthened by 2055 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
At refinement iteration 1 (OVERLAPS) 1/82 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:34:46] [INFO ] Deduced a trap composed of 9 places in 926 ms of which 48 ms to minimize.
SMT process timed out in 34363ms, After SMT, problems are : Problem set: 0 solved, 2158 unsolved
Search for dead transitions found 0 dead transitions in 34372ms
Finished structural reductions in LTL mode , in 1 iterations and 35399 ms. Remains : 82/82 places, 2159/2159 transitions.
[2025-06-06 05:34:46] [INFO ] Flatten gal took : 175 ms
[2025-06-06 05:34:46] [INFO ] Flatten gal took : 217 ms
[2025-06-06 05:34:47] [INFO ] Input system was already deterministic with 2159 transitions.
[2025-06-06 05:34:47] [INFO ] Flatten gal took : 179 ms
[2025-06-06 05:34:47] [INFO ] Flatten gal took : 131 ms
[2025-06-06 05:34:47] [INFO ] Time to serialize gal into /tmp/CTLFireability7205190667531411298.gal : 28 ms
[2025-06-06 05:34:47] [INFO ] Time to serialize properties into /tmp/CTLFireability13905553048921220582.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/CTLFireability7205190667531411298.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13905553048921220582.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-06 05:35:17] [INFO ] Flatten gal took : 126 ms
[2025-06-06 05:35:17] [INFO ] Applying decomposition
[2025-06-06 05:35:18] [INFO ] Flatten gal took : 168 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/graph17108740578637139602.txt' '-o' '/tmp/graph17108740578637139602.bin' '-w' '/tmp/graph17108740578637139602.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17108740578637139602.bin' '-l' '-1' '-v' '-w' '/tmp/graph17108740578637139602.weights' '-q' '0' '-e' '0.001'
[2025-06-06 05:35:18] [INFO ] Decomposing Gal with order
[2025-06-06 05:35:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 05:35:19] [INFO ] Removed a total of 20536 redundant transitions.
[2025-06-06 05:35:19] [INFO ] Flatten gal took : 392 ms
[2025-06-06 05:35:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 258 ms.
[2025-06-06 05:35:19] [INFO ] Time to serialize gal into /tmp/CTLFireability7127494708895372328.gal : 14 ms
[2025-06-06 05:35:19] [INFO ] Time to serialize properties into /tmp/CTLFireability16938470113730832054.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/CTLFireability7127494708895372328.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16938470113730832054.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.
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,9.82469e+06,0.745731,17692,3907,34,18688,218,2659,17320,55,572,0
Converting to forward existential form...Done !
original formula: AG((((EF(EX((((((i3.i0.u21.p12==0)||(i2.i1.u4.p26==0))||((i1.u8.p40==0)||(i2.i0.u11.p54==0)))||(((i3.i1.u6.p68==0)||(i2.i1.u16.p82==0))||...1750
=> equivalent forward existential formula: ((([(FwdU(Init,TRUE) * !(E(TRUE U EX((((((i3.i0.u21.p12==0)||(i2.i1.u4.p26==0))||((i1.u8.p40==0)||(i2.i0.u11.p54...2454
(forward)formula 0,0,0.763579,17948,1,0,18688,218,2718,17320,64,572,1182
FORMULA StigmergyElection-PT-10a-CTLFireability-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 82/82 places, 2159/2159 transitions.
Applied a total of 0 rules in 10 ms. Remains 82 /82 variables (removed 0) and now considering 2159/2159 (removed 0) transitions.
[2025-06-06 05:35:20] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:35:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:35:20] [INFO ] Implicit Places using invariants in 37 ms returned []
[2025-06-06 05:35:20] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:35:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:35:20] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2025-06-06 05:35:21] [INFO ] Implicit Places using invariants and state equation in 1078 ms returned []
Implicit Place search using SMT with State Equation took 1118 ms to find 0 implicit places.
Running 2158 sub problems to find dead transitions.
[2025-06-06 05:35:21] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:35:21] [INFO ] Invariant cache hit.
[2025-06-06 05:35:21] [INFO ] State equation strengthened by 2055 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
At refinement iteration 1 (OVERLAPS) 1/82 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:35:54] [INFO ] Deduced a trap composed of 9 places in 1097 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:35:55] [INFO ] Deduced a trap composed of 9 places in 968 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:35:56] [INFO ] Deduced a trap composed of 9 places in 883 ms of which 29 ms to minimize.
SMT process timed out in 34872ms, After SMT, problems are : Problem set: 0 solved, 2158 unsolved
Search for dead transitions found 0 dead transitions in 34886ms
Finished structural reductions in LTL mode , in 1 iterations and 36024 ms. Remains : 82/82 places, 2159/2159 transitions.
[2025-06-06 05:35:56] [INFO ] Flatten gal took : 156 ms
[2025-06-06 05:35:56] [INFO ] Flatten gal took : 195 ms
[2025-06-06 05:35:56] [INFO ] Input system was already deterministic with 2159 transitions.
[2025-06-06 05:35:57] [INFO ] Flatten gal took : 123 ms
[2025-06-06 05:35:57] [INFO ] Flatten gal took : 125 ms
[2025-06-06 05:35:57] [INFO ] Time to serialize gal into /tmp/CTLFireability15373444646548113606.gal : 26 ms
[2025-06-06 05:35:57] [INFO ] Time to serialize properties into /tmp/CTLFireability2015892241902483610.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/CTLFireability15373444646548113606.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2015892241902483610.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-06 05:36:27] [INFO ] Flatten gal took : 126 ms
[2025-06-06 05:36:27] [INFO ] Applying decomposition
[2025-06-06 05:36:27] [INFO ] Flatten gal took : 169 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/graph10226617282778513030.txt' '-o' '/tmp/graph10226617282778513030.bin' '-w' '/tmp/graph10226617282778513030.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10226617282778513030.bin' '-l' '-1' '-v' '-w' '/tmp/graph10226617282778513030.weights' '-q' '0' '-e' '0.001'
[2025-06-06 05:36:28] [INFO ] Decomposing Gal with order
[2025-06-06 05:36:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 05:36:28] [INFO ] Removed a total of 20534 redundant transitions.
[2025-06-06 05:36:28] [INFO ] Flatten gal took : 327 ms
[2025-06-06 05:36:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 143 ms.
[2025-06-06 05:36:28] [INFO ] Time to serialize gal into /tmp/CTLFireability7719623155247177085.gal : 17 ms
[2025-06-06 05:36:28] [INFO ] Time to serialize properties into /tmp/CTLFireability1066777390778949780.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/CTLFireability7719623155247177085.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1066777390778949780.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.
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,9.82469e+06,0.970299,18904,2945,26,15517,188,2830,15014,46,523,0
Converting to forward existential form...Done !
original formula: EG(EX((((((i0.u3.p12==0)||(i3.u6.p26==0))||((i3.u22.p40==0)||(i3.u12.p54==0)))||(((i2.i0.i0.u1.p68==0)||(i2.i0.i1.u14.p82==0))||((i3.u20....235
=> equivalent forward existential formula: [FwdG(Init,EX((((((i0.u3.p12==0)||(i3.u6.p26==0))||((i3.u22.p40==0)||(i3.u12.p54==0)))||(((i2.i0.i0.u1.p68==0)||...278
Reverse transition relation is NOT exact ! Due to transitions t18, t2139, t2141, t2143, t2145, t2147, t2149, t2151, t2153, t2155, t2157, i0.t49, i1.t46, i1...531
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
(forward)formula 0,0,4.67517,135896,1,0,294245,239,32106,456435,182,785,750046
FORMULA StigmergyElection-PT-10a-CTLFireability-2025-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 82/82 places, 2159/2159 transitions.
Applied a total of 0 rules in 10 ms. Remains 82 /82 variables (removed 0) and now considering 2159/2159 (removed 0) transitions.
[2025-06-06 05:36:33] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:36:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:36:33] [INFO ] Implicit Places using invariants in 50 ms returned []
[2025-06-06 05:36:33] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:36:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:36:34] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2025-06-06 05:36:34] [INFO ] Implicit Places using invariants and state equation in 1380 ms returned []
Implicit Place search using SMT with State Equation took 1433 ms to find 0 implicit places.
Running 2158 sub problems to find dead transitions.
[2025-06-06 05:36:34] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:36:34] [INFO ] Invariant cache hit.
[2025-06-06 05:36:35] [INFO ] State equation strengthened by 2055 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
(s18 1.0timeout
^^^^^^^^^^
(error "Invalid token: 1.0timeout")
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
SMT process timed out in 34396ms, After SMT, problems are : Problem set: 0 solved, 2158 unsolved
Search for dead transitions found 0 dead transitions in 34409ms
Finished structural reductions in LTL mode , in 1 iterations and 35867 ms. Remains : 82/82 places, 2159/2159 transitions.
[2025-06-06 05:37:09] [INFO ] Flatten gal took : 186 ms
[2025-06-06 05:37:09] [INFO ] Flatten gal took : 210 ms
[2025-06-06 05:37:10] [INFO ] Input system was already deterministic with 2159 transitions.
[2025-06-06 05:37:10] [INFO ] Flatten gal took : 124 ms
[2025-06-06 05:37:10] [INFO ] Flatten gal took : 126 ms
[2025-06-06 05:37:10] [INFO ] Time to serialize gal into /tmp/CTLFireability8198940720038030059.gal : 28 ms
[2025-06-06 05:37:10] [INFO ] Time to serialize properties into /tmp/CTLFireability18084395358052905700.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/CTLFireability8198940720038030059.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18084395358052905700.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-06 05:37:40] [INFO ] Flatten gal took : 138 ms
[2025-06-06 05:37:40] [INFO ] Applying decomposition
[2025-06-06 05:37:40] [INFO ] Flatten gal took : 143 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/graph3793148968774490180.txt' '-o' '/tmp/graph3793148968774490180.bin' '-w' '/tmp/graph3793148968774490180.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3793148968774490180.bin' '-l' '-1' '-v' '-w' '/tmp/graph3793148968774490180.weights' '-q' '0' '-e' '0.001'
[2025-06-06 05:37:41] [INFO ] Decomposing Gal with order
[2025-06-06 05:37:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 05:37:41] [INFO ] Removed a total of 20530 redundant transitions.
[2025-06-06 05:37:41] [INFO ] Flatten gal took : 404 ms
[2025-06-06 05:37:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 172 ms.
[2025-06-06 05:37:41] [INFO ] Time to serialize gal into /tmp/CTLFireability7685499754099085390.gal : 19 ms
[2025-06-06 05:37:41] [INFO ] Time to serialize properties into /tmp/CTLFireability13604527102820571434.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/CTLFireability7685499754099085390.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13604527102820571434.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.
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,9.82469e+06,28.1313,652952,10418,33,296883,388,2133,6.64048e+06,54,1549,0
Converting to forward existential form...Done !
original formula: EF(((((EX((((((i6.u22.p12==1)&&(i6.u26.p26==1))&&((i6.u5.p40==1)&&(i6.u20.p54==1)))&&(((i6.u3.p68==1)&&(i6.u12.p82==1))&&((i6.u17.p96==1)...404
=> equivalent forward existential formula: [(EY(((((FwdU(Init,TRUE) * (((i6.u8.p110==1)&&(i6.u1.p124==1))&&(i6.u24.p138==1))) * (((i6.u20.p54==1)&&(i6.u3.p...456
(forward)formula 0,1,28.6185,632628,1,0,296883,388,10386,6.64048e+06,73,1549,27844
FORMULA StigmergyElection-PT-10a-CTLFireability-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 82/82 places, 2159/2159 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 81 transition count 2138
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 61 transition count 2138
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 60 place count 51 transition count 2128
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 0 with 1023 rules applied. Total rules applied 1083 place count 51 transition count 1105
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 1 with 10 rules applied. Total rules applied 1093 place count 51 transition count 1095
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 20 rules applied. Total rules applied 1113 place count 41 transition count 1085
Applied a total of 1113 rules in 902 ms. Remains 41 /82 variables (removed 41) and now considering 1085/2159 (removed 1074) transitions.
[2025-06-06 05:38:11] [INFO ] Flow matrix only has 1074 transitions (discarded 11 similar events)
// Phase 1: matrix 1074 rows 41 cols
[2025-06-06 05:38:11] [INFO ] Computed 1 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:38:11] [INFO ] Implicit Places using invariants in 63 ms returned []
[2025-06-06 05:38:11] [INFO ] Flow matrix only has 1074 transitions (discarded 11 similar events)
[2025-06-06 05:38:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:38:11] [INFO ] State equation strengthened by 1033 read => feed constraints.
[2025-06-06 05:38:12] [INFO ] Implicit Places using invariants and state equation in 550 ms returned []
Implicit Place search using SMT with State Equation took 615 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 05:38:12] [INFO ] Redundant transitions in 206 ms returned []
Running 1075 sub problems to find dead transitions.
[2025-06-06 05:38:12] [INFO ] Flow matrix only has 1074 transitions (discarded 11 similar events)
[2025-06-06 05:38:12] [INFO ] Invariant cache hit.
[2025-06-06 05:38:12] [INFO ] State equation strengthened by 1033 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
At refinement iteration 1 (OVERLAPS) 10/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:24] [INFO ] Deduced a trap composed of 5 places in 63 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:24] [INFO ] Deduced a trap composed of 5 places in 59 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:24] [INFO ] Deduced a trap composed of 5 places in 56 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:24] [INFO ] Deduced a trap composed of 4 places in 97 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:24] [INFO ] Deduced a trap composed of 4 places in 96 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:24] [INFO ] Deduced a trap composed of 4 places in 121 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:25] [INFO ] Deduced a trap composed of 4 places in 151 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:25] [INFO ] Deduced a trap composed of 4 places in 154 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:25] [INFO ] Deduced a trap composed of 4 places in 152 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:25] [INFO ] Deduced a trap composed of 5 places in 79 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:25] [INFO ] Deduced a trap composed of 4 places in 328 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:26] [INFO ] Deduced a trap composed of 4 places in 264 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:26] [INFO ] Deduced a trap composed of 4 places in 320 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:26] [INFO ] Deduced a trap composed of 4 places in 264 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:27] [INFO ] Deduced a trap composed of 4 places in 275 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:27] [INFO ] Deduced a trap composed of 4 places in 153 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:27] [INFO ] Deduced a trap composed of 4 places in 210 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:27] [INFO ] Deduced a trap composed of 4 places in 140 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:27] [INFO ] Deduced a trap composed of 4 places in 357 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:28] [INFO ] Deduced a trap composed of 4 places in 196 ms of which 6 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/41 variables, 20/21 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:29] [INFO ] Deduced a trap composed of 4 places in 222 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:29] [INFO ] Deduced a trap composed of 4 places in 151 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:29] [INFO ] Deduced a trap composed of 4 places in 220 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:29] [INFO ] Deduced a trap composed of 4 places in 225 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:30] [INFO ] Deduced a trap composed of 4 places in 217 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:30] [INFO ] Deduced a trap composed of 4 places in 218 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:30] [INFO ] Deduced a trap composed of 4 places in 148 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:30] [INFO ] Deduced a trap composed of 4 places in 290 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:30] [INFO ] Deduced a trap composed of 4 places in 221 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:31] [INFO ] Deduced a trap composed of 4 places in 286 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:31] [INFO ] Deduced a trap composed of 4 places in 209 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:31] [INFO ] Deduced a trap composed of 4 places in 202 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:32] [INFO ] Deduced a trap composed of 4 places in 352 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:32] [INFO ] Deduced a trap composed of 4 places in 363 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:32] [INFO ] Deduced a trap composed of 4 places in 329 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:33] [INFO ] Deduced a trap composed of 4 places in 270 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:33] [INFO ] Deduced a trap composed of 4 places in 332 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:33] [INFO ] Deduced a trap composed of 4 places in 533 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:34] [INFO ] Deduced a trap composed of 5 places in 74 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:34] [INFO ] Deduced a trap composed of 5 places in 77 ms of which 2 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/41 variables, 20/41 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:37] [INFO ] Deduced a trap composed of 5 places in 90 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:37] [INFO ] Deduced a trap composed of 5 places in 88 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:38] [INFO ] Deduced a trap composed of 5 places in 87 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:38] [INFO ] Deduced a trap composed of 5 places in 87 ms of which 4 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/41 variables, 4/45 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:43] [INFO ] Deduced a trap composed of 4 places in 148 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:43] [INFO ] Deduced a trap composed of 4 places in 215 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:43] [INFO ] Deduced a trap composed of 4 places in 146 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:43] [INFO ] Deduced a trap composed of 4 places in 276 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:44] [INFO ] Deduced a trap composed of 4 places in 210 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:44] [INFO ] Deduced a trap composed of 4 places in 146 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:38:44] [INFO ] Deduced a trap composed of 4 places in 348 ms of which 8 ms to minimize.
SMT process timed out in 32363ms, After SMT, problems are : Problem set: 0 solved, 1075 unsolved
Search for dead transitions found 0 dead transitions in 32369ms
Starting structural reductions in SI_CTL mode, iteration 1 : 41/82 places, 1085/2159 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 34102 ms. Remains : 41/82 places, 1085/2159 transitions.
[2025-06-06 05:38:44] [INFO ] Flatten gal took : 95 ms
[2025-06-06 05:38:44] [INFO ] Flatten gal took : 106 ms
[2025-06-06 05:38:45] [INFO ] Input system was already deterministic with 1085 transitions.
[2025-06-06 05:38:45] [INFO ] Flatten gal took : 104 ms
[2025-06-06 05:38:45] [INFO ] Flatten gal took : 104 ms
[2025-06-06 05:38:45] [INFO ] Time to serialize gal into /tmp/CTLFireability1801177805475924709.gal : 22 ms
[2025-06-06 05:38:45] [INFO ] Time to serialize properties into /tmp/CTLFireability634828035819768579.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/CTLFireability1801177805475924709.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability634828035819768579.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.
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,2067,1.3488,36632,2,1157,5,21348,6,0,1239,10770,0
Converting to forward existential form...Done !
original formula: E(EG((((((p12==1)&&(p26==1))&&((p40==1)&&(p54==1)))&&(((p68==1)&&(p82==1))&&((p96==1)&&(p110==1))))&&((p124==1)&&(p138==1)))) U EF((((((p...270
=> equivalent forward existential formula: [(FwdU(FwdU(Init,EG((((((p12==1)&&(p26==1))&&((p40==1)&&(p54==1)))&&(((p68==1)&&(p82==1))&&((p96==1)&&(p110==1))...323
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...354
(forward)formula 0,1,6.38569,82840,1,0,1183,62204,2185,58,43402,36543,2184
FORMULA StigmergyElection-PT-10a-CTLFireability-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 82/82 places, 2159/2159 transitions.
Applied a total of 0 rules in 8 ms. Remains 82 /82 variables (removed 0) and now considering 2159/2159 (removed 0) transitions.
[2025-06-06 05:38:51] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
// Phase 1: matrix 2148 rows 82 cols
[2025-06-06 05:38:51] [INFO ] Computed 1 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:38:51] [INFO ] Implicit Places using invariants in 46 ms returned []
[2025-06-06 05:38:51] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:38:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:38:52] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2025-06-06 05:38:52] [INFO ] Implicit Places using invariants and state equation in 1097 ms returned []
Implicit Place search using SMT with State Equation took 1146 ms to find 0 implicit places.
Running 2158 sub problems to find dead transitions.
[2025-06-06 05:38:52] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:38:52] [INFO ] Invariant cache hit.
[2025-06-06 05:38:53] [INFO ] State equation strengthened by 2055 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
SMT process timed out in 34655ms, After SMT, problems are : Problem set: 0 solved, 2158 unsolved
Search for dead transitions found 0 dead transitions in 34668ms
Finished structural reductions in LTL mode , in 1 iterations and 35831 ms. Remains : 82/82 places, 2159/2159 transitions.
[2025-06-06 05:39:27] [INFO ] Flatten gal took : 184 ms
[2025-06-06 05:39:28] [INFO ] Flatten gal took : 212 ms
[2025-06-06 05:39:28] [INFO ] Input system was already deterministic with 2159 transitions.
[2025-06-06 05:39:28] [INFO ] Flatten gal took : 125 ms
[2025-06-06 05:39:28] [INFO ] Flatten gal took : 125 ms
[2025-06-06 05:39:28] [INFO ] Time to serialize gal into /tmp/CTLFireability918179748987204741.gal : 26 ms
[2025-06-06 05:39:28] [INFO ] Time to serialize properties into /tmp/CTLFireability1593518790160788344.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/CTLFireability918179748987204741.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1593518790160788344.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-06 05:39:58] [INFO ] Flatten gal took : 140 ms
[2025-06-06 05:39:58] [INFO ] Applying decomposition
[2025-06-06 05:39:59] [INFO ] Flatten gal took : 166 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/graph6077600660496990734.txt' '-o' '/tmp/graph6077600660496990734.bin' '-w' '/tmp/graph6077600660496990734.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6077600660496990734.bin' '-l' '-1' '-v' '-w' '/tmp/graph6077600660496990734.weights' '-q' '0' '-e' '0.001'
[2025-06-06 05:39:59] [INFO ] Decomposing Gal with order
[2025-06-06 05:39:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 05:39:59] [INFO ] Removed a total of 20536 redundant transitions.
[2025-06-06 05:39:59] [INFO ] Flatten gal took : 328 ms
[2025-06-06 05:40:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 282 ms.
[2025-06-06 05:40:00] [INFO ] Time to serialize gal into /tmp/CTLFireability603036911671951530.gal : 19 ms
[2025-06-06 05:40:00] [INFO ] Time to serialize properties into /tmp/CTLFireability381561781645739689.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/CTLFireability603036911671951530.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability381561781645739689.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 -...260
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.82469e+06,1.0492,20640,3606,31,24725,251,2724,51788,57,716,0
Converting to forward existential form...Done !
original formula: AG(((((((i2.i0.i1.u19.p12==0)||(i1.u5.p26==0))||((i2.i0.i0.u1.p40==0)||(i2.i1.i0.u27.p54==0)))||(((i2.i1.i0.u12.p68==0)||(i1.u16.p82==0))...1388
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !((((((i2.i0.i1.u19.p12==0)||(i1.u5.p26==0))||((i2.i0.i0.u1.p40==0)||(i2.i1.i0.u27.p54==0))...1494
Reverse transition relation is NOT exact ! Due to transitions t2139, t2141, t2143, t2145, t2147, t2149, t2151, t2153, t2155, t2157, u22.t13, u22.t14, i0.t4...556
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
(forward)formula 0,0,5.51455,123168,1,0,236989,298,23306,593533,248,1075,533109
FORMULA StigmergyElection-PT-10a-CTLFireability-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 82/82 places, 2159/2159 transitions.
Applied a total of 0 rules in 9 ms. Remains 82 /82 variables (removed 0) and now considering 2159/2159 (removed 0) transitions.
[2025-06-06 05:40:05] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:40:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:40:05] [INFO ] Implicit Places using invariants in 35 ms returned []
[2025-06-06 05:40:05] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:40:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:40:06] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2025-06-06 05:40:06] [INFO ] Implicit Places using invariants and state equation in 911 ms returned []
Implicit Place search using SMT with State Equation took 957 ms to find 0 implicit places.
Running 2158 sub problems to find dead transitions.
[2025-06-06 05:40:06] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:40:06] [INFO ] Invariant cache hit.
[2025-06-06 05:40:06] [INFO ] State equation strengthened by 2055 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
At refinement iteration 1 (OVERLAPS) 1/82 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 82/2230 variables, and 1 constraints, problems are : Problem set: 0 solved, 2158 unsolved in 30074 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 0/82 constraints, ReadFeed: 0/2055 constraints, PredecessorRefiner: 2158/81 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2158 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
At refinement iteration 1 (OVERLAPS) 1/82 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:41:03] [INFO ] Deduced a trap composed of 9 places in 1039 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:41:05] [INFO ] Deduced a trap composed of 9 places in 1168 ms of which 75 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:41:06] [INFO ] Deduced a trap composed of 9 places in 1290 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:41:07] [INFO ] Deduced a trap composed of 9 places in 1345 ms of which 135 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:41:08] [INFO ] Deduced a trap composed of 9 places in 1186 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:41:09] [INFO ] Deduced a trap composed of 9 places in 979 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:41:11] [INFO ] Deduced a trap composed of 9 places in 1181 ms of which 82 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:41:12] [INFO ] Deduced a trap composed of 9 places in 1351 ms of which 69 ms to minimize.
SMT process timed out in 65654ms, After SMT, problems are : Problem set: 0 solved, 2158 unsolved
Search for dead transitions found 0 dead transitions in 65662ms
Finished structural reductions in LTL mode , in 1 iterations and 66634 ms. Remains : 82/82 places, 2159/2159 transitions.
[2025-06-06 05:41:12] [INFO ] Flatten gal took : 157 ms
[2025-06-06 05:41:12] [INFO ] Flatten gal took : 180 ms
[2025-06-06 05:41:13] [INFO ] Input system was already deterministic with 2159 transitions.
[2025-06-06 05:41:13] [INFO ] Flatten gal took : 192 ms
[2025-06-06 05:41:13] [INFO ] Flatten gal took : 130 ms
[2025-06-06 05:41:13] [INFO ] Time to serialize gal into /tmp/CTLFireability11999751724157201265.gal : 26 ms
[2025-06-06 05:41:13] [INFO ] Time to serialize properties into /tmp/CTLFireability4409472136239442200.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/CTLFireability11999751724157201265.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4409472136239442200.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-06 05:41:43] [INFO ] Flatten gal took : 122 ms
[2025-06-06 05:41:43] [INFO ] Applying decomposition
[2025-06-06 05:41:43] [INFO ] Flatten gal took : 136 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/graph17870711534657536432.txt' '-o' '/tmp/graph17870711534657536432.bin' '-w' '/tmp/graph17870711534657536432.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17870711534657536432.bin' '-l' '-1' '-v' '-w' '/tmp/graph17870711534657536432.weights' '-q' '0' '-e' '0.001'
[2025-06-06 05:41:44] [INFO ] Decomposing Gal with order
[2025-06-06 05:41:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 05:41:44] [INFO ] Removed a total of 20537 redundant transitions.
[2025-06-06 05:41:44] [INFO ] Flatten gal took : 444 ms
[2025-06-06 05:41:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 113 ms.
[2025-06-06 05:41:44] [INFO ] Time to serialize gal into /tmp/CTLFireability12708913180927089964.gal : 17 ms
[2025-06-06 05:41:44] [INFO ] Time to serialize properties into /tmp/CTLFireability3801794491618285906.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/CTLFireability12708913180927089964.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3801794491618285906.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.
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,9.82469e+06,0.608356,18692,2875,27,11194,193,2526,6939,49,486,0
Converting to forward existential form...Done !
original formula: EF(AG((AX((((((u0.p12==0)||(i6.i0.i0.u10.p26==0))||((i6.i0.i1.u3.p40==0)||(u7.p54==0)))||(((i6.i1.i0.u23.p68==0)||(i4.u14.p82==0))||((u15...431
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((!(EX(!((((((u0.p12==0)||(i6.i0.i0.u10.p26==0))||((i6.i0.i1.u3.p40==0)||(u7.p54...501
Reverse transition relation is NOT exact ! Due to transitions t2139, t2141, t2143, t2145, t2147, t2149, t2151, t2153, t2155, t2157, u0.t48, u0.t49, u7.t33,...568
(forward)formula 0,1,2.53442,79364,1,0,181418,231,26510,306533,215,642,309204
FORMULA StigmergyElection-PT-10a-CTLFireability-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 82/82 places, 2159/2159 transitions.
Applied a total of 0 rules in 9 ms. Remains 82 /82 variables (removed 0) and now considering 2159/2159 (removed 0) transitions.
[2025-06-06 05:41:47] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:41:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:41:47] [INFO ] Implicit Places using invariants in 34 ms returned []
[2025-06-06 05:41:47] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:41:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:41:48] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2025-06-06 05:41:48] [INFO ] Implicit Places using invariants and state equation in 1018 ms returned []
Implicit Place search using SMT with State Equation took 1069 ms to find 0 implicit places.
Running 2158 sub problems to find dead transitions.
[2025-06-06 05:41:48] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:41:48] [INFO ] Invariant cache hit.
[2025-06-06 05:41:48] [INFO ] State equation strengthened by 2055 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
SMT process timed out in 34772ms, After SMT, problems are : Problem set: 0 solved, 2158 unsolved
Search for dead transitions found 0 dead transitions in 34785ms
Finished structural reductions in LTL mode , in 1 iterations and 35872 ms. Remains : 82/82 places, 2159/2159 transitions.
[2025-06-06 05:42:23] [INFO ] Flatten gal took : 184 ms
[2025-06-06 05:42:23] [INFO ] Flatten gal took : 210 ms
[2025-06-06 05:42:24] [INFO ] Input system was already deterministic with 2159 transitions.
[2025-06-06 05:42:24] [INFO ] Flatten gal took : 123 ms
[2025-06-06 05:42:24] [INFO ] Flatten gal took : 124 ms
[2025-06-06 05:42:24] [INFO ] Time to serialize gal into /tmp/CTLFireability14134548412364067342.gal : 26 ms
[2025-06-06 05:42:24] [INFO ] Time to serialize properties into /tmp/CTLFireability5858297389996888366.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/CTLFireability14134548412364067342.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5858297389996888366.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-06 05:42:54] [INFO ] Flatten gal took : 125 ms
[2025-06-06 05:42:54] [INFO ] Applying decomposition
[2025-06-06 05:42:54] [INFO ] Flatten gal took : 125 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/graph11558195940917733545.txt' '-o' '/tmp/graph11558195940917733545.bin' '-w' '/tmp/graph11558195940917733545.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11558195940917733545.bin' '-l' '-1' '-v' '-w' '/tmp/graph11558195940917733545.weights' '-q' '0' '-e' '0.001'
[2025-06-06 05:42:55] [INFO ] Decomposing Gal with order
[2025-06-06 05:42:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 05:42:55] [INFO ] Removed a total of 20527 redundant transitions.
[2025-06-06 05:42:55] [INFO ] Flatten gal took : 401 ms
[2025-06-06 05:42:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 136 ms.
[2025-06-06 05:42:55] [INFO ] Time to serialize gal into /tmp/CTLFireability11427699130890371730.gal : 17 ms
[2025-06-06 05:42:55] [INFO ] Time to serialize properties into /tmp/CTLFireability11832315061528704837.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/CTLFireability11427699130890371730.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11832315061528704837.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.
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,9.82469e+06,28.0127,718924,9740,32,207755,334,2146,8.37067e+06,57,1183,0
Converting to forward existential form...Done !
original formula: (A(E(AG((((((i2.u3.p12==1)&&(i2.u1.p26==1))&&((i2.u10.p40==1)&&(i2.u12.p54==1)))&&(((i2.u16.p68==1)&&(i2.u25.p82==1))&&((i2.u14.p96==1)&&...2150
=> equivalent forward existential formula: ([((Init * !(EG(!(((!(EG((((((i2.u3.p12==1)&&(i2.u1.p26==1))&&((i2.u10.p40==1)&&(i2.u12.p54==1)))&&(((i2.u16.p68...6041
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Starting structural reductions in LTL mode, iteration 0 : 82/82 places, 2159/2159 transitions.
Applied a total of 0 rules in 10 ms. Remains 82 /82 variables (removed 0) and now considering 2159/2159 (removed 0) transitions.
[2025-06-06 05:43:25] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:43:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:43:25] [INFO ] Implicit Places using invariants in 35 ms returned []
[2025-06-06 05:43:25] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:43:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:43:26] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2025-06-06 05:43:26] [INFO ] Implicit Places using invariants and state equation in 932 ms returned []
Implicit Place search using SMT with State Equation took 981 ms to find 0 implicit places.
Running 2158 sub problems to find dead transitions.
[2025-06-06 05:43:26] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:43:26] [INFO ] Invariant cache hit.
[2025-06-06 05:43:27] [INFO ] State equation strengthened by 2055 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
At refinement iteration 1 (OVERLAPS) 1/82 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 82/2230 variables, and 1 constraints, problems are : Problem set: 0 solved, 2158 unsolved in 30056 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 0/82 constraints, ReadFeed: 0/2055 constraints, PredecessorRefiner: 2158/81 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2158 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
At refinement iteration 1 (OVERLAPS) 1/82 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:44:22] [INFO ] Deduced a trap composed of 9 places in 1062 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:44:23] [INFO ] Deduced a trap composed of 9 places in 852 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:44:24] [INFO ] Deduced a trap composed of 9 places in 841 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:44:25] [INFO ] Deduced a trap composed of 9 places in 1041 ms of which 90 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:44:26] [INFO ] Deduced a trap composed of 9 places in 1221 ms of which 63 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:44:27] [INFO ] Deduced a trap composed of 9 places in 1062 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:44:28] [INFO ] Deduced a trap composed of 9 places in 1085 ms of which 62 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:44:29] [INFO ] Deduced a trap composed of 9 places in 965 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:44:30] [INFO ] Deduced a trap composed of 9 places in 1029 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:44:31] [INFO ] Deduced a trap composed of 9 places in 1116 ms of which 41 ms to minimize.
SMT process timed out in 65001ms, After SMT, problems are : Problem set: 0 solved, 2158 unsolved
Search for dead transitions found 0 dead transitions in 65010ms
Finished structural reductions in LTL mode , in 1 iterations and 66007 ms. Remains : 82/82 places, 2159/2159 transitions.
[2025-06-06 05:44:32] [INFO ] Flatten gal took : 156 ms
[2025-06-06 05:44:32] [INFO ] Flatten gal took : 179 ms
[2025-06-06 05:44:32] [INFO ] Input system was already deterministic with 2159 transitions.
[2025-06-06 05:44:32] [INFO ] Flatten gal took : 121 ms
[2025-06-06 05:44:32] [INFO ] Flatten gal took : 121 ms
[2025-06-06 05:44:32] [INFO ] Time to serialize gal into /tmp/CTLFireability13675187257370047838.gal : 26 ms
[2025-06-06 05:44:32] [INFO ] Time to serialize properties into /tmp/CTLFireability2645908960240400924.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/CTLFireability13675187257370047838.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2645908960240400924.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-06 05:45:03] [INFO ] Flatten gal took : 190 ms
[2025-06-06 05:45:03] [INFO ] Applying decomposition
[2025-06-06 05:45:03] [INFO ] Flatten gal took : 208 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/graph17706045239036115879.txt' '-o' '/tmp/graph17706045239036115879.bin' '-w' '/tmp/graph17706045239036115879.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17706045239036115879.bin' '-l' '-1' '-v' '-w' '/tmp/graph17706045239036115879.weights' '-q' '0' '-e' '0.001'
[2025-06-06 05:45:03] [INFO ] Decomposing Gal with order
[2025-06-06 05:45:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 05:45:04] [INFO ] Removed a total of 20534 redundant transitions.
[2025-06-06 05:45:04] [INFO ] Flatten gal took : 439 ms
[2025-06-06 05:45:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 156 ms.
[2025-06-06 05:45:04] [INFO ] Time to serialize gal into /tmp/CTLFireability17578906167558837601.gal : 16 ms
[2025-06-06 05:45:04] [INFO ] Time to serialize properties into /tmp/CTLFireability8405617698182756144.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/CTLFireability17578906167558837601.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8405617698182756144.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.
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,9.82469e+06,29.6531,751964,9809,26,338402,258,2403,6.49554e+06,46,1204,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 82/82 places, 2159/2159 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 81 transition count 2138
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 61 transition count 2138
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 60 place count 51 transition count 2128
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 0 with 1023 rules applied. Total rules applied 1083 place count 51 transition count 1105
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 1 with 10 rules applied. Total rules applied 1093 place count 51 transition count 1095
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 20 rules applied. Total rules applied 1113 place count 41 transition count 1085
Applied a total of 1113 rules in 795 ms. Remains 41 /82 variables (removed 41) and now considering 1085/2159 (removed 1074) transitions.
[2025-06-06 05:45:35] [INFO ] Flow matrix only has 1074 transitions (discarded 11 similar events)
// Phase 1: matrix 1074 rows 41 cols
[2025-06-06 05:45:35] [INFO ] Computed 1 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:45:35] [INFO ] Implicit Places using invariants in 45 ms returned []
[2025-06-06 05:45:35] [INFO ] Flow matrix only has 1074 transitions (discarded 11 similar events)
[2025-06-06 05:45:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:45:35] [INFO ] State equation strengthened by 1033 read => feed constraints.
[2025-06-06 05:45:35] [INFO ] Implicit Places using invariants and state equation in 451 ms returned []
Implicit Place search using SMT with State Equation took 529 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 05:45:35] [INFO ] Redundant transitions in 97 ms returned []
Running 1075 sub problems to find dead transitions.
[2025-06-06 05:45:35] [INFO ] Flow matrix only has 1074 transitions (discarded 11 similar events)
[2025-06-06 05:45:35] [INFO ] Invariant cache hit.
[2025-06-06 05:45:35] [INFO ] State equation strengthened by 1033 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
At refinement iteration 1 (OVERLAPS) 10/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:45] [INFO ] Deduced a trap composed of 5 places in 87 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:45] [INFO ] Deduced a trap composed of 5 places in 89 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:45] [INFO ] Deduced a trap composed of 5 places in 89 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:46] [INFO ] Deduced a trap composed of 4 places in 150 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:46] [INFO ] Deduced a trap composed of 4 places in 148 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:46] [INFO ] Deduced a trap composed of 4 places in 150 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:46] [INFO ] Deduced a trap composed of 4 places in 152 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:46] [INFO ] Deduced a trap composed of 4 places in 147 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:46] [INFO ] Deduced a trap composed of 4 places in 144 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:46] [INFO ] Deduced a trap composed of 5 places in 84 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:47] [INFO ] Deduced a trap composed of 4 places in 352 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:47] [INFO ] Deduced a trap composed of 4 places in 283 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:47] [INFO ] Deduced a trap composed of 4 places in 327 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:48] [INFO ] Deduced a trap composed of 4 places in 264 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:48] [INFO ] Deduced a trap composed of 4 places in 268 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:48] [INFO ] Deduced a trap composed of 4 places in 134 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:48] [INFO ] Deduced a trap composed of 4 places in 187 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:48] [INFO ] Deduced a trap composed of 4 places in 127 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:49] [INFO ] Deduced a trap composed of 4 places in 327 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:49] [INFO ] Deduced a trap composed of 4 places in 258 ms of which 7 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/41 variables, 20/21 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:50] [INFO ] Deduced a trap composed of 4 places in 183 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:50] [INFO ] Deduced a trap composed of 4 places in 144 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:50] [INFO ] Deduced a trap composed of 4 places in 200 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:51] [INFO ] Deduced a trap composed of 4 places in 212 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:51] [INFO ] Deduced a trap composed of 4 places in 217 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:51] [INFO ] Deduced a trap composed of 4 places in 217 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:51] [INFO ] Deduced a trap composed of 4 places in 144 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:51] [INFO ] Deduced a trap composed of 4 places in 287 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:52] [INFO ] Deduced a trap composed of 4 places in 215 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:52] [INFO ] Deduced a trap composed of 4 places in 286 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:52] [INFO ] Deduced a trap composed of 4 places in 212 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:52] [INFO ] Deduced a trap composed of 4 places in 217 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:53] [INFO ] Deduced a trap composed of 4 places in 349 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:53] [INFO ] Deduced a trap composed of 4 places in 338 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:53] [INFO ] Deduced a trap composed of 4 places in 327 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:54] [INFO ] Deduced a trap composed of 4 places in 249 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:54] [INFO ] Deduced a trap composed of 4 places in 311 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:55] [INFO ] Deduced a trap composed of 4 places in 523 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:55] [INFO ] Deduced a trap composed of 5 places in 72 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:55] [INFO ] Deduced a trap composed of 5 places in 77 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/41 variables, 20/41 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:59] [INFO ] Deduced a trap composed of 5 places in 78 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:59] [INFO ] Deduced a trap composed of 5 places in 78 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:59] [INFO ] Deduced a trap composed of 5 places in 80 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:45:59] [INFO ] Deduced a trap composed of 5 places in 81 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/41 variables, 4/45 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:04] [INFO ] Deduced a trap composed of 4 places in 99 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:04] [INFO ] Deduced a trap composed of 4 places in 136 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:04] [INFO ] Deduced a trap composed of 4 places in 96 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:05] [INFO ] Deduced a trap composed of 4 places in 221 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:05] [INFO ] Deduced a trap composed of 4 places in 202 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:05] [INFO ] Deduced a trap composed of 4 places in 135 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:05] [INFO ] Deduced a trap composed of 4 places in 353 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:06] [INFO ] Deduced a trap composed of 4 places in 269 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:06] [INFO ] Deduced a trap composed of 4 places in 204 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:06] [INFO ] Deduced a trap composed of 4 places in 196 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:06] [INFO ] Deduced a trap composed of 4 places in 124 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:06] [INFO ] Deduced a trap composed of 4 places in 300 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:07] [INFO ] Deduced a trap composed of 4 places in 243 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:07] [INFO ] Deduced a trap composed of 4 places in 185 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:07] [INFO ] Deduced a trap composed of 4 places in 421 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:08] [INFO ] Deduced a trap composed of 4 places in 411 ms of which 10 ms to minimize.
SMT process timed out in 32192ms, After SMT, problems are : Problem set: 0 solved, 1075 unsolved
Search for dead transitions found 0 dead transitions in 32195ms
Starting structural reductions in SI_CTL mode, iteration 1 : 41/82 places, 1085/2159 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 33624 ms. Remains : 41/82 places, 1085/2159 transitions.
[2025-06-06 05:46:08] [INFO ] Flatten gal took : 92 ms
[2025-06-06 05:46:08] [INFO ] Flatten gal took : 104 ms
[2025-06-06 05:46:08] [INFO ] Input system was already deterministic with 1085 transitions.
[2025-06-06 05:46:08] [INFO ] Flatten gal took : 96 ms
[2025-06-06 05:46:08] [INFO ] Flatten gal took : 96 ms
[2025-06-06 05:46:08] [INFO ] Time to serialize gal into /tmp/CTLFireability15815374395888882112.gal : 20 ms
[2025-06-06 05:46:08] [INFO ] Time to serialize properties into /tmp/CTLFireability14667638189498784782.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/CTLFireability15815374395888882112.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14667638189498784782.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,2067,1.33859,36628,2,1157,5,21348,6,0,1239,10770,0
Converting to forward existential form...Done !
original formula: EG(EF((((((p12==1)&&(p26==1))&&((p40==1)&&(p54==1)))&&(((p68==1)&&(p82==1))&&((p96==1)&&(p110==1))))&&((p124==1)&&(p138==1)))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (((((p12==1)&&(p26==1))&&((p40==1)&&(p54==1)))&&(((p68==1)&&(p82==1))&&((p96==1)&&(p110==1))...194
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...354
(forward)formula 0,1,10.6807,164756,1,0,1233,95230,2185,100,42965,65216,2253
FORMULA StigmergyElection-PT-10a-CTLFireability-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 82/82 places, 2159/2159 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 81 transition count 2138
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 61 transition count 2138
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 60 place count 51 transition count 2128
Ensure Unique test removed 1023 transitions
Reduce isomorphic transitions removed 1023 transitions.
Iterating post reduction 0 with 1023 rules applied. Total rules applied 1083 place count 51 transition count 1105
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 1 with 10 rules applied. Total rules applied 1093 place count 51 transition count 1095
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 20 rules applied. Total rules applied 1113 place count 41 transition count 1085
Applied a total of 1113 rules in 663 ms. Remains 41 /82 variables (removed 41) and now considering 1085/2159 (removed 1074) transitions.
[2025-06-06 05:46:20] [INFO ] Flow matrix only has 1074 transitions (discarded 11 similar events)
[2025-06-06 05:46:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:46:20] [INFO ] Implicit Places using invariants in 27 ms returned []
[2025-06-06 05:46:20] [INFO ] Flow matrix only has 1074 transitions (discarded 11 similar events)
[2025-06-06 05:46:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:46:20] [INFO ] State equation strengthened by 1033 read => feed constraints.
[2025-06-06 05:46:20] [INFO ] Implicit Places using invariants and state equation in 534 ms returned []
Implicit Place search using SMT with State Equation took 563 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 05:46:20] [INFO ] Redundant transitions in 114 ms returned []
Running 1075 sub problems to find dead transitions.
[2025-06-06 05:46:20] [INFO ] Flow matrix only has 1074 transitions (discarded 11 similar events)
[2025-06-06 05:46:20] [INFO ] Invariant cache hit.
[2025-06-06 05:46:20] [INFO ] State equation strengthened by 1033 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
At refinement iteration 1 (OVERLAPS) 10/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:32] [INFO ] Deduced a trap composed of 5 places in 55 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:32] [INFO ] Deduced a trap composed of 5 places in 54 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:32] [INFO ] Deduced a trap composed of 5 places in 53 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:32] [INFO ] Deduced a trap composed of 4 places in 96 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:32] [INFO ] Deduced a trap composed of 4 places in 106 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:32] [INFO ] Deduced a trap composed of 4 places in 119 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:33] [INFO ] Deduced a trap composed of 4 places in 153 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:33] [INFO ] Deduced a trap composed of 4 places in 153 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:33] [INFO ] Deduced a trap composed of 4 places in 156 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:33] [INFO ] Deduced a trap composed of 5 places in 83 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:33] [INFO ] Deduced a trap composed of 4 places in 351 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:34] [INFO ] Deduced a trap composed of 4 places in 284 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:34] [INFO ] Deduced a trap composed of 4 places in 342 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:34] [INFO ] Deduced a trap composed of 4 places in 275 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:35] [INFO ] Deduced a trap composed of 4 places in 278 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:35] [INFO ] Deduced a trap composed of 4 places in 151 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:35] [INFO ] Deduced a trap composed of 4 places in 214 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:35] [INFO ] Deduced a trap composed of 4 places in 145 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:35] [INFO ] Deduced a trap composed of 4 places in 357 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:36] [INFO ] Deduced a trap composed of 4 places in 304 ms of which 10 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/41 variables, 20/21 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:37] [INFO ] Deduced a trap composed of 4 places in 138 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:37] [INFO ] Deduced a trap composed of 4 places in 100 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:37] [INFO ] Deduced a trap composed of 4 places in 200 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:37] [INFO ] Deduced a trap composed of 4 places in 224 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:38] [INFO ] Deduced a trap composed of 4 places in 217 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:38] [INFO ] Deduced a trap composed of 4 places in 218 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:38] [INFO ] Deduced a trap composed of 4 places in 142 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:38] [INFO ] Deduced a trap composed of 4 places in 287 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:38] [INFO ] Deduced a trap composed of 4 places in 218 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:39] [INFO ] Deduced a trap composed of 4 places in 275 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:39] [INFO ] Deduced a trap composed of 4 places in 202 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:39] [INFO ] Deduced a trap composed of 4 places in 194 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:39] [INFO ] Deduced a trap composed of 4 places in 318 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:40] [INFO ] Deduced a trap composed of 4 places in 303 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:40] [INFO ] Deduced a trap composed of 4 places in 298 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:40] [INFO ] Deduced a trap composed of 4 places in 234 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:41] [INFO ] Deduced a trap composed of 4 places in 274 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:41] [INFO ] Deduced a trap composed of 4 places in 454 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:41] [INFO ] Deduced a trap composed of 5 places in 65 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:41] [INFO ] Deduced a trap composed of 5 places in 64 ms of which 2 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/41 variables, 20/41 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:45] [INFO ] Deduced a trap composed of 5 places in 86 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:45] [INFO ] Deduced a trap composed of 5 places in 88 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:45] [INFO ] Deduced a trap composed of 5 places in 88 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:45] [INFO ] Deduced a trap composed of 5 places in 84 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/41 variables, 4/45 constraints. Problems are: Problem set: 0 solved, 1075 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:50] [INFO ] Deduced a trap composed of 4 places in 144 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:51] [INFO ] Deduced a trap composed of 4 places in 210 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:51] [INFO ] Deduced a trap composed of 4 places in 153 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:51] [INFO ] Deduced a trap composed of 4 places in 280 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:51] [INFO ] Deduced a trap composed of 4 places in 225 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:51] [INFO ] Deduced a trap composed of 4 places in 146 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:52] [INFO ] Deduced a trap composed of 4 places in 347 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:52] [INFO ] Deduced a trap composed of 4 places in 261 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:52] [INFO ] Deduced a trap composed of 4 places in 201 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:46:53] [INFO ] Deduced a trap composed of 4 places in 203 ms of which 6 ms to minimize.
SMT process timed out in 32121ms, After SMT, problems are : Problem set: 0 solved, 1075 unsolved
Search for dead transitions found 0 dead transitions in 32125ms
Starting structural reductions in SI_CTL mode, iteration 1 : 41/82 places, 1085/2159 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 33476 ms. Remains : 41/82 places, 1085/2159 transitions.
[2025-06-06 05:46:53] [INFO ] Flatten gal took : 90 ms
[2025-06-06 05:46:53] [INFO ] Flatten gal took : 104 ms
[2025-06-06 05:46:53] [INFO ] Input system was already deterministic with 1085 transitions.
[2025-06-06 05:46:53] [INFO ] Flatten gal took : 62 ms
[2025-06-06 05:46:53] [INFO ] Flatten gal took : 60 ms
[2025-06-06 05:46:53] [INFO ] Time to serialize gal into /tmp/CTLFireability543960031769796110.gal : 14 ms
[2025-06-06 05:46:53] [INFO ] Time to serialize properties into /tmp/CTLFireability416609236260981295.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/CTLFireability543960031769796110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability416609236260981295.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 -...281
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,2067,1.31819,36628,2,1157,5,21348,6,0,1239,10770,0
Converting to forward existential form...Done !
original formula: EG(AG(EF(((E((((((p12==1)&&(p26==1))&&((p40==1)&&(p54==1)))&&(((p68==1)&&(p82==1))&&((p96==1)&&(p110==1))))&&((p124==1)&&(p138==1))) U ((...771
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(E(TRUE U ((E((((((p12==1)&&(p26==1))&&((p40==1)&&(p54==1)))&&(((p68==1)&&(p82==1))&&((p9...1099
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...354
(forward)formula 0,0,10.7746,170132,1,0,1280,116446,2196,126,43186,75877,2353
FORMULA StigmergyElection-PT-10a-CTLFireability-2023-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 82/82 places, 2159/2159 transitions.
Applied a total of 0 rules in 7 ms. Remains 82 /82 variables (removed 0) and now considering 2159/2159 (removed 0) transitions.
[2025-06-06 05:47:04] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
// Phase 1: matrix 2148 rows 82 cols
[2025-06-06 05:47:04] [INFO ] Computed 1 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:47:04] [INFO ] Implicit Places using invariants in 44 ms returned []
[2025-06-06 05:47:04] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:47:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 05:47:05] [INFO ] State equation strengthened by 2055 read => feed constraints.
[2025-06-06 05:47:05] [INFO ] Implicit Places using invariants and state equation in 1123 ms returned []
Implicit Place search using SMT with State Equation took 1177 ms to find 0 implicit places.
Running 2158 sub problems to find dead transitions.
[2025-06-06 05:47:05] [INFO ] Flow matrix only has 2148 transitions (discarded 11 similar events)
[2025-06-06 05:47:05] [INFO ] Invariant cache hit.
[2025-06-06 05:47:05] [INFO ] State equation strengthened by 2055 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
At refinement iteration 1 (OVERLAPS) 1/82 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 82/2230 variables, and 1 constraints, problems are : Problem set: 0 solved, 2158 unsolved in 30058 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 0/82 constraints, ReadFeed: 0/2055 constraints, PredecessorRefiner: 2158/81 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2158 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
At refinement iteration 1 (OVERLAPS) 1/82 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2158 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:48:02] [INFO ] Deduced a trap composed of 9 places in 874 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:48:03] [INFO ] Deduced a trap composed of 9 places in 858 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:48:04] [INFO ] Deduced a trap composed of 9 places in 1222 ms of which 78 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:48:06] [INFO ] Deduced a trap composed of 9 places in 1535 ms of which 129 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:48:07] [INFO ] Deduced a trap composed of 9 places in 1085 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:48:08] [INFO ] Deduced a trap composed of 9 places in 991 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:48:09] [INFO ] Deduced a trap composed of 9 places in 1061 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 05:48:10] [INFO ] Deduced a trap composed of 9 places in 1188 ms of which 63 ms to minimize.
SMT process timed out in 65115ms, After SMT, problems are : Problem set: 0 solved, 2158 unsolved
Search for dead transitions found 0 dead transitions in 65128ms
Finished structural reductions in LTL mode , in 1 iterations and 66322 ms. Remains : 82/82 places, 2159/2159 transitions.
[2025-06-06 05:48:10] [INFO ] Flatten gal took : 146 ms
[2025-06-06 05:48:11] [INFO ] Flatten gal took : 189 ms
[2025-06-06 05:48:11] [INFO ] Input system was already deterministic with 2159 transitions.
[2025-06-06 05:48:11] [INFO ] Flatten gal took : 121 ms
[2025-06-06 05:48:11] [INFO ] Flatten gal took : 122 ms
[2025-06-06 05:48:11] [INFO ] Time to serialize gal into /tmp/CTLFireability4687628620105451008.gal : 26 ms
[2025-06-06 05:48:11] [INFO ] Time to serialize properties into /tmp/CTLFireability10828253028269902250.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/CTLFireability4687628620105451008.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10828253028269902250.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-06 05:48:41] [INFO ] Flatten gal took : 120 ms
[2025-06-06 05:48:41] [INFO ] Applying decomposition
[2025-06-06 05:48:42] [INFO ] Flatten gal took : 190 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/graph2166138410854477352.txt' '-o' '/tmp/graph2166138410854477352.bin' '-w' '/tmp/graph2166138410854477352.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2166138410854477352.bin' '-l' '-1' '-v' '-w' '/tmp/graph2166138410854477352.weights' '-q' '0' '-e' '0.001'
[2025-06-06 05:48:42] [INFO ] Decomposing Gal with order
[2025-06-06 05:48:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 05:48:42] [INFO ] Removed a total of 20534 redundant transitions.
[2025-06-06 05:48:42] [INFO ] Flatten gal took : 304 ms
[2025-06-06 05:48:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 129 ms.
[2025-06-06 05:48:43] [INFO ] Time to serialize gal into /tmp/CTLFireability1029796952254157023.gal : 15 ms
[2025-06-06 05:48:43] [INFO ] Time to serialize properties into /tmp/CTLFireability3735436208577431358.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/CTLFireability1029796952254157023.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3735436208577431358.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.
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,9.82469e+06,5.93761,158868,7375,30,96170,228,4443,1.45095e+06,56,512,0
Converting to forward existential form...Done !
original formula: AG((AX(EG((((((i4.u11.p12==0)||(i3.u5.p26==0))||((i4.u3.p40==0)||(i4.u13.p54==0)))||(((i4.u27.p68==0)||(i4.u24.p82==0))||((i4.u19.p96==0)...1008
=> equivalent forward existential formula: ([(EY(FwdU(Init,TRUE)) * !(EG((((((i4.u11.p12==0)||(i3.u5.p26==0))||((i4.u3.p40==0)||(i4.u13.p54==0)))||(((i4.u2...1108
Reverse transition relation is NOT exact ! Due to transitions t3, t9, t19, t23, t34, t49, t2139, t2141, t2143, t2145, t2147, t2149, t2151, t2153, t2155, t2...505
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Detected timeout of ITS tools.
[2025-06-06 05:49:13] [INFO ] Flatten gal took : 123 ms
[2025-06-06 05:49:13] [INFO ] Flatten gal took : 123 ms
[2025-06-06 05:49:13] [INFO ] Applying decomposition
[2025-06-06 05:49:13] [INFO ] Flatten gal took : 122 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11403796281072989380.txt' '-o' '/tmp/graph11403796281072989380.bin' '-w' '/tmp/graph11403796281072989380.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11403796281072989380.bin' '-l' '-1' '-v' '-w' '/tmp/graph11403796281072989380.weights' '-q' '0' '-e' '0.001'
[2025-06-06 05:49:14] [INFO ] Decomposing Gal with order
[2025-06-06 05:49:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 05:49:14] [INFO ] Removed a total of 20531 redundant transitions.
[2025-06-06 05:49:14] [INFO ] Flatten gal took : 337 ms
[2025-06-06 05:49:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 176 ms.
[2025-06-06 05:49:14] [INFO ] Time to serialize gal into /tmp/CTLFireability11616515825901626676.gal : 21 ms
[2025-06-06 05:49:14] [INFO ] Time to serialize properties into /tmp/CTLFireability10132344588512738414.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/CTLFireability11616515825901626676.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10132344588512738414.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 4 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,9.82469e+06,0.851222,16980,2605,36,13632,247,2305,12119,55,719,0
Converting to forward existential form...Done !
original formula: (!(E(((((AF((A((((((i4.u27.p12==1)&&(i0.u5.p26==1))&&((i0.u8.p40==1)&&(i2.u11.p54==1)))&&(((i2.u3.p68==1)&&(i3.u16.p82==1))&&((i4.u20.p96...2536
=> equivalent forward existential formula: (([(FwdU(FwdU(EY((Init * !(!(E(((((!(EG(!((!((E(!((((((i4.u27.p12==1)&&(i0.u5.p26==1))&&((i0.u8.p40==1)&&(i2.u11...7761
Reverse transition relation is NOT exact ! Due to transitions t13, t2139, t2141, t2143, t2145, t2147, t2149, t2151, t2153, t2155, t2157, i0.t43, i0.t38, i1...521
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
(forward)formula 0,0,10.531,366036,1,0,754776,457,27877,2.26372e+06,262,1564,787056
FORMULA StigmergyElection-PT-10a-CTLFireability-2025-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (A(E(AG((((((i4.u27.p12==1)&&(i0.u5.p26==1))&&((i0.u8.p40==1)&&(i2.u11.p54==1)))&&(((i2.u3.p68==1)&&(i3.u16.p82==1))&&((i4.u20.p96==1)&&(...2161
=> equivalent forward existential formula: ([((Init * !(EG(!(((!(EG((((((i4.u27.p12==1)&&(i0.u5.p26==1))&&((i0.u8.p40==1)&&(i2.u11.p54==1)))&&(((i2.u3.p68=...8378
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
(forward)formula 1,0,12.3422,414164,1,0,838252,463,28070,2.40082e+06,267,1594,1186874
FORMULA StigmergyElection-PT-10a-CTLFireability-2025-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AF((EG(AX((((((i4.u27.p12==0)||(i0.u5.p26==0))||((i0.u8.p40==0)||(i2.u11.p54==0)))||(((i2.u3.p68==0)||(i3.u16.p82==0))||((i4.u20.p96==0)|...411
=> equivalent forward existential formula: [FwdG(Init,!((EG(!(EX(!((((((i4.u27.p12==0)||(i0.u5.p26==0))||((i0.u8.p40==0)||(i2.u11.p54==0)))||(((i2.u3.p68==...468
(forward)formula 2,0,12.7763,414932,1,0,840854,466,28071,2.40496e+06,267,1609,1194366
FORMULA StigmergyElection-PT-10a-CTLFireability-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: AG((AX(EG((((((i4.u27.p12==0)||(i0.u5.p26==0))||((i0.u8.p40==0)||(i2.u11.p54==0)))||(((i2.u3.p68==0)||(i3.u16.p82==0))||((i4.u20.p96==0)|...1008
=> equivalent forward existential formula: ([(EY(FwdU(Init,TRUE)) * !(EG((((((i4.u27.p12==0)||(i0.u5.p26==0))||((i0.u8.p40==0)||(i2.u11.p54==0)))||(((i2.u3...1108
Using saturation style SCC detection
(forward)formula 3,0,12.9821,418772,1,0,853363,492,28075,2.43546e+06,267,1717,1215168
FORMULA StigmergyElection-PT-10a-CTLFireability-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Total runtime 1183661 ms.
BK_STOP 1749188967918
--------------------
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="StigmergyElection-PT-10a"
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 StigmergyElection-PT-10a, 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 r226-smll-174903491100290"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyElection-PT-10a.tgz
mv StigmergyElection-PT-10a 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 ;