About the Execution of ITS-Tools for GPUForwardProgress-PT-36b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 3600000.00 | 0.00 | 0.00 | ?F??FTTFF?????T? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r100-smll-174867008000514.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 GPUForwardProgress-PT-36b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r100-smll-174867008000514
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 544K
-rw-r--r-- 1 mcc users 7.3K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K 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.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K 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 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 26K 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 85K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K 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:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 179K May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2023-12
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2023-13
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2023-14
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2023-15
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2025-00
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2025-01
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2025-02
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2025-03
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2025-04
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2025-05
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2025-06
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2025-07
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2025-08
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2025-09
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2025-10
FORMULA_NAME GPUForwardProgress-PT-36b-CTLFireability-2025-11
=== Now, execution of the tool begins
BK_START 1748982520072
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=GPUForwardProgress-PT-36b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-03 20:28:42] [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-03 20:28:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 20:28:43] [INFO ] Load time of PNML (sax parser for PT used): 286 ms
[2025-06-03 20:28:43] [INFO ] Transformed 720 places.
[2025-06-03 20:28:43] [INFO ] Transformed 757 transitions.
[2025-06-03 20:28:43] [INFO ] Found NUPN structural information;
[2025-06-03 20:28:43] [INFO ] Parsed PT model containing 720 places and 757 transitions and 1877 arcs in 543 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 28 ms.
Support contains 117 out of 720 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 720/720 places, 757/757 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 719 transition count 757
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 64 place count 656 transition count 694
Iterating global reduction 1 with 63 rules applied. Total rules applied 127 place count 656 transition count 694
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 147 place count 636 transition count 674
Iterating global reduction 1 with 20 rules applied. Total rules applied 167 place count 636 transition count 674
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 186 place count 636 transition count 655
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 187 place count 635 transition count 654
Iterating global reduction 2 with 1 rules applied. Total rules applied 188 place count 635 transition count 654
Applied a total of 188 rules in 369 ms. Remains 635 /720 variables (removed 85) and now considering 654/757 (removed 103) transitions.
// Phase 1: matrix 654 rows 635 cols
[2025-06-03 20:28:43] [INFO ] Computed 37 invariants in 43 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:28:44] [INFO ] Implicit Places using invariants in 932 ms returned []
[2025-06-03 20:28:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:28:46] [INFO ] Implicit Places using invariants and state equation in 1225 ms returned []
Implicit Place search using SMT with State Equation took 2225 ms to find 0 implicit places.
Running 653 sub problems to find dead transitions.
[2025-06-03 20:28:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/634 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 653 unsolved
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 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 1.0)
(s46 1.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 1.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 1.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 1.0)
(s71 0.0)
(s72 0.0)
(s73 1.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 1.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 1.0)
(s88 0.0)
(s89 1.0)
(s90 0.0)
(s91 1.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 1.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 1.0)
(s104 1.0)
(s105 0.0)
(s106 0.0)
(s107 1.0)
(s108 0.0)
(s109 1.0)
(s110 0.0)
(s111 1.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 1.0)
(s122 1.0)
(s123 0.0)
(s124 1.0)
(s125 1.0)
(s126 0.0)
(s127 1.0)
(s128 1.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 1.0)
(s136 0.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 0.0)
(s142 0.0)
(s143 1.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 1.0)
(s149 0.0)
(s150 1.0)
(s151 1.0)
(s152 0.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 0.0)
(s157 1.0)
(s158 1.0)
(s159 0.0)
(s160 0.0)
(s161 1.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 0.0)
(s171 1.0)
(s172 0.0)
(s173 1.0)
(s174 1.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 1.0)
(s181 0.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 0.0)
(s186 1.0)
(s187 1.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 1.0)
(s192 1.0)
(s193 0.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 0.0)
(s198 0.0)
(s199 1.0)
(s200 1.0)
(s201 0.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 0.0)
(s210 1.0)
(s211 0.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 0.0)
(s220 0.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 0.0)
(s227 0.0)
(s228 1.0)
(s229 0.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 0.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 0.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 0.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 0.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 0.0)
(s293 0.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 2.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 0.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 2.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 0.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s411 1.0)
(s412 1.0)
(s413 1.0)
(s414 1.0)
(s415 1.0)
(s416 1.0)
(s417 1.0)
(s418 1.0)
(s419 1.0)
(s420 1.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 4.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 4.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 6.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 634/1289 variables, and 37 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30072 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 0/635 constraints, PredecessorRefiner: 653/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 653 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/634 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/634 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 2 (OVERLAPS) 654/1288 variables, 634/671 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1288 variables, 653/1324 constraints. Problems are: Problem set: 0 solved, 653 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1288/1289 variables, and 1324 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 634/635 constraints, PredecessorRefiner: 653/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60668ms problems are : Problem set: 0 solved, 653 unsolved
Search for dead transitions found 0 dead transitions in 60700ms
Starting structural reductions in LTL mode, iteration 1 : 635/720 places, 654/757 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63341 ms. Remains : 635/720 places, 654/757 transitions.
Support contains 117 out of 635 places after structural reductions.
[2025-06-03 20:29:47] [INFO ] Flatten gal took : 119 ms
[2025-06-03 20:29:47] [INFO ] Flatten gal took : 54 ms
[2025-06-03 20:29:47] [INFO ] Input system was already deterministic with 654 transitions.
RANDOM walk for 40000 steps (130 resets) in 2292 ms. (17 steps per ms) remains 27/90 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4001 steps (8 resets) in 16 ms. (235 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 27/27 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 27/27 properties
[2025-06-03 20:29:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 1 (OVERLAPS) 598/634 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/634 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 3 (OVERLAPS) 654/1288 variables, 634/671 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1288 variables, 0/671 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 5 (OVERLAPS) 1/1289 variables, 1/672 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1289 variables, 0/672 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 7 (OVERLAPS) 0/1289 variables, 0/672 constraints. Problems are: Problem set: 0 solved, 27 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1289/1289 variables, and 672 constraints, problems are : Problem set: 0 solved, 27 unsolved in 2603 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 635/635 constraints, PredecessorRefiner: 27/27 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 27 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 1 (OVERLAPS) 598/634 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/634 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 3 (OVERLAPS) 654/1288 variables, 634/671 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1288 variables, 27/698 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1288 variables, 0/698 constraints. Problems are: Problem set: 0 solved, 27 unsolved
At refinement iteration 6 (OVERLAPS) 1/1289 variables, 1/699 constraints. Problems are: Problem set: 0 solved, 27 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1289/1289 variables, and 699 constraints, problems are : Problem set: 0 solved, 27 unsolved in 5013 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 635/635 constraints, PredecessorRefiner: 27/27 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7643ms problems are : Problem set: 0 solved, 27 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 36 out of 635 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 635/635 places, 654/654 transitions.
Graph (trivial) has 480 edges and 635 vertex of which 6 / 635 are part of one of the 1 SCC in 8 ms
Free SCC test removed 5 places
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 980 edges and 630 vertex of which 590 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.5 ms
Discarding 40 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 273 transitions
Trivial Post-agglo rules discarded 273 transitions
Performed 273 trivial Post agglomeration. Transition count delta: 273
Iterating post reduction 0 with 274 rules applied. Total rules applied 276 place count 590 transition count 370
Reduce places removed 273 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 281 rules applied. Total rules applied 557 place count 317 transition count 362
Reduce places removed 2 places and 0 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Iterating post reduction 2 with 17 rules applied. Total rules applied 574 place count 315 transition count 347
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 17 rules applied. Total rules applied 591 place count 300 transition count 345
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 592 place count 299 transition count 345
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 64 Pre rules applied. Total rules applied 592 place count 299 transition count 281
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 5 with 128 rules applied. Total rules applied 720 place count 235 transition count 281
Discarding 36 places :
Symmetric choice reduction at 5 with 36 rule applications. Total rules 756 place count 199 transition count 245
Iterating global reduction 5 with 36 rules applied. Total rules applied 792 place count 199 transition count 245
Performed 94 Post agglomeration using F-continuation condition.Transition count delta: 94
Deduced a syphon composed of 94 places in 0 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 5 with 188 rules applied. Total rules applied 980 place count 105 transition count 151
Discarding 17 places :
Symmetric choice reduction at 5 with 17 rule applications. Total rules 997 place count 88 transition count 117
Iterating global reduction 5 with 17 rules applied. Total rules applied 1014 place count 88 transition count 117
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1028 place count 81 transition count 117
Drop transitions (Redundant composition of simpler transitions.) removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 5 with 10 rules applied. Total rules applied 1038 place count 81 transition count 107
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1039 place count 81 transition count 106
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1040 place count 80 transition count 106
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 1042 place count 80 transition count 106
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1043 place count 79 transition count 105
Applied a total of 1043 rules in 191 ms. Remains 79 /635 variables (removed 556) and now considering 105/654 (removed 549) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 192 ms. Remains : 79/635 places, 105/654 transitions.
RANDOM walk for 40000 steps (1724 resets) in 1127 ms. (35 steps per ms) remains 1/27 properties
BEST_FIRST walk for 20144 steps (123 resets) in 141 ms. (141 steps per ms) remains 0/1 properties
[2025-06-03 20:29:56] [INFO ] Flatten gal took : 66 ms
[2025-06-03 20:29:56] [INFO ] Flatten gal took : 51 ms
[2025-06-03 20:29:56] [INFO ] Input system was already deterministic with 654 transitions.
Computed a total of 118 stabilizing places and 118 stable transitions
Graph (complete) has 987 edges and 635 vertex of which 595 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.20 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Graph (trivial) has 529 edges and 635 vertex of which 6 / 635 are part of one of the 1 SCC in 2 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 981 edges and 630 vertex of which 590 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.4 ms
Discarding 40 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 303 transitions
Trivial Post-agglo rules discarded 303 transitions
Performed 303 trivial Post agglomeration. Transition count delta: 303
Iterating post reduction 0 with 303 rules applied. Total rules applied 305 place count 589 transition count 341
Reduce places removed 303 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 325 rules applied. Total rules applied 630 place count 286 transition count 319
Reduce places removed 7 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 2 with 14 rules applied. Total rules applied 644 place count 279 transition count 312
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 653 place count 272 transition count 310
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 72 Pre rules applied. Total rules applied 653 place count 272 transition count 238
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 4 with 144 rules applied. Total rules applied 797 place count 200 transition count 238
Discarding 36 places :
Symmetric choice reduction at 4 with 36 rule applications. Total rules 833 place count 164 transition count 202
Iterating global reduction 4 with 36 rules applied. Total rules applied 869 place count 164 transition count 202
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 869 place count 164 transition count 201
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 871 place count 163 transition count 201
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 4 with 144 rules applied. Total rules applied 1015 place count 91 transition count 129
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 1017 place count 91 transition count 129
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1018 place count 90 transition count 128
Applied a total of 1018 rules in 80 ms. Remains 90 /635 variables (removed 545) and now considering 128/654 (removed 526) transitions.
// Phase 1: matrix 128 rows 90 cols
[2025-06-03 20:29:57] [INFO ] Computed 0 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:29:57] [INFO ] Implicit Places using invariants in 66 ms returned []
[2025-06-03 20:29:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:29:57] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-06-03 20:29:57] [INFO ] Implicit Places using invariants and state equation in 120 ms returned []
Implicit Place search using SMT with State Equation took 188 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 20:29:57] [INFO ] Redundant transitions in 6 ms returned []
Running 124 sub problems to find dead transitions.
[2025-06-03 20:29:57] [INFO ] Invariant cache hit.
[2025-06-03 20:29:57] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/87 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 1 (OVERLAPS) 127/214 variables, 87/87 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/214 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 3 (OVERLAPS) 3/217 variables, 3/90 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/217 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 5 (OVERLAPS) 1/218 variables, 1/91 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/218 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 7 (OVERLAPS) 0/218 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 124 unsolved
No progress, stopping.
After SMT solving in domain Real declared 218/218 variables, and 91 constraints, problems are : Problem set: 0 solved, 124 unsolved in 7085 ms.
Refiners :[State Equation: 90/90 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 124/124 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 124 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/87 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 1 (OVERLAPS) 127/214 variables, 87/87 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/214 variables, 120/207 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/214 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 4 (OVERLAPS) 3/217 variables, 3/210 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/217 variables, 4/214 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/217 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 7 (OVERLAPS) 1/218 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/218 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 9 (OVERLAPS) 0/218 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 124 unsolved
No progress, stopping.
After SMT solving in domain Int declared 218/218 variables, and 215 constraints, problems are : Problem set: 0 solved, 124 unsolved in 12489 ms.
Refiners :[State Equation: 90/90 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 124/124 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 19615ms problems are : Problem set: 0 solved, 124 unsolved
Search for dead transitions found 0 dead transitions in 19618ms
Starting structural reductions in SI_CTL mode, iteration 1 : 90/635 places, 128/654 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 19900 ms. Remains : 90/635 places, 128/654 transitions.
[2025-06-03 20:30:16] [INFO ] Flatten gal took : 8 ms
[2025-06-03 20:30:16] [INFO ] Flatten gal took : 15 ms
[2025-06-03 20:30:16] [INFO ] Input system was already deterministic with 128 transitions.
[2025-06-03 20:30:16] [INFO ] Flatten gal took : 12 ms
[2025-06-03 20:30:16] [INFO ] Flatten gal took : 12 ms
[2025-06-03 20:30:16] [INFO ] Time to serialize gal into /tmp/CTLFireability14313138394450375168.gal : 4 ms
[2025-06-03 20:30:16] [INFO ] Time to serialize properties into /tmp/CTLFireability18092531710277403476.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14313138394450375168.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18092531710277403476.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,2.23781e+20,12.6185,257316,2,3036,5,1.78118e+06,6,0,487,908387,0
Converting to forward existential form...Done !
original formula: AF(E(((p122==1) * ((!((((p5==1)&&(p346==1))||(p303!=1))) + EG((p213==1))) + AG((p561==1)))) U (AG((p317==1)) * (p677!=1))))
=> equivalent forward existential formula: [FwdG(Init,!(E(((p122==1) * ((!((((p5==1)&&(p346==1))||(p303!=1))) + EG((p213==1))) + !(E(TRUE U !((p561==1)))))...210
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t7, t14, t16, t18, t20, t22, t25, t27, t29, t31, t34, t36, t38, t40, t42, t44, t47, t...369
(forward)formula 0,0,28.0882,449048,1,0,651,3.29459e+06,295,283,3604,2.06052e+06,716
FORMULA GPUForwardProgress-PT-36b-CTLFireability-2025-00 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 : 635/635 places, 654/654 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 616 transition count 635
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 616 transition count 635
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 43 place count 616 transition count 630
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 51 place count 608 transition count 622
Iterating global reduction 1 with 8 rules applied. Total rules applied 59 place count 608 transition count 622
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 66 place count 608 transition count 615
Applied a total of 66 rules in 118 ms. Remains 608 /635 variables (removed 27) and now considering 615/654 (removed 39) transitions.
// Phase 1: matrix 615 rows 608 cols
[2025-06-03 20:30:45] [INFO ] Computed 37 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:30:45] [INFO ] Implicit Places using invariants in 525 ms returned []
[2025-06-03 20:30:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:30:46] [INFO ] Implicit Places using invariants and state equation in 916 ms returned []
Implicit Place search using SMT with State Equation took 1450 ms to find 0 implicit places.
Running 614 sub problems to find dead transitions.
[2025-06-03 20:30:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/607 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 614 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 607/1223 variables, and 37 constraints, problems are : Problem set: 0 solved, 614 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 0/608 constraints, PredecessorRefiner: 614/614 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 614 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/607 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 614 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/607 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 614 unsolved
At refinement iteration 2 (OVERLAPS) 615/1222 variables, 607/644 constraints. Problems are: Problem set: 0 solved, 614 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1222 variables, 614/1258 constraints. Problems are: Problem set: 0 solved, 614 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1222/1223 variables, and 1258 constraints, problems are : Problem set: 0 solved, 614 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 607/608 constraints, PredecessorRefiner: 614/614 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60244ms problems are : Problem set: 0 solved, 614 unsolved
Search for dead transitions found 0 dead transitions in 60250ms
Starting structural reductions in LTL mode, iteration 1 : 608/635 places, 615/654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61822 ms. Remains : 608/635 places, 615/654 transitions.
[2025-06-03 20:31:47] [INFO ] Flatten gal took : 47 ms
[2025-06-03 20:31:47] [INFO ] Flatten gal took : 43 ms
[2025-06-03 20:31:47] [INFO ] Input system was already deterministic with 615 transitions.
[2025-06-03 20:31:47] [INFO ] Flatten gal took : 47 ms
[2025-06-03 20:31:47] [INFO ] Flatten gal took : 37 ms
[2025-06-03 20:31:47] [INFO ] Time to serialize gal into /tmp/CTLFireability6091676555560774951.gal : 17 ms
[2025-06-03 20:31:47] [INFO ] Time to serialize properties into /tmp/CTLFireability1615362193885531320.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/CTLFireability6091676555560774951.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1615362193885531320.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-03 20:32:17] [INFO ] Flatten gal took : 22 ms
[2025-06-03 20:32:17] [INFO ] Applying decomposition
[2025-06-03 20:32:17] [INFO ] Flatten gal took : 19 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/graph15553618615664034345.txt' '-o' '/tmp/graph15553618615664034345.bin' '-w' '/tmp/graph15553618615664034345.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15553618615664034345.bin' '-l' '-1' '-v' '-w' '/tmp/graph15553618615664034345.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:32:17] [INFO ] Decomposing Gal with order
[2025-06-03 20:32:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:32:17] [INFO ] Removed a total of 178 redundant transitions.
[2025-06-03 20:32:17] [INFO ] Flatten gal took : 118 ms
[2025-06-03 20:32:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2025-06-03 20:32:17] [INFO ] Time to serialize gal into /tmp/CTLFireability3543310232454627208.gal : 16 ms
[2025-06-03 20:32:17] [INFO ] Time to serialize properties into /tmp/CTLFireability13547312474455008263.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/CTLFireability3543310232454627208.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13547312474455008263.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,2.47548e+44,0.619193,20280,2458,28,30779,337,834,44540,36,635,0
Converting to forward existential form...Done !
original formula: (AG(E((EG((((i17.u106.p300==1)&&(i36.u247.p701==1))&&((i36.u249.p716==1)&&(i34.u235.p649==1)))) + EG((i5.u23.p65==1))) U (EF(((i5.u27.p69...746
=> equivalent forward existential formula: [(FwdU((Init * !(E(!(EX(!(!((E(!(((i35.u237.p673!=1)&&(i23.u147.p424!=1))) U (!(E(TRUE U (i35.u236.p668==1))) * ...1181
Reverse transition relation is NOT exact ! Due to transitions t541, i0.i1.t65, i0.i1.i2.t58, i1.i1.t207, i1.i1.i1.u163.t200, i2.i1.t279, i2.i1.i1.u127.t272...1099
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 613 transition count 632
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 613 transition count 632
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 50 place count 613 transition count 626
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 60 place count 603 transition count 616
Iterating global reduction 1 with 10 rules applied. Total rules applied 70 place count 603 transition count 616
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 79 place count 603 transition count 607
Applied a total of 79 rules in 62 ms. Remains 603 /635 variables (removed 32) and now considering 607/654 (removed 47) transitions.
// Phase 1: matrix 607 rows 603 cols
[2025-06-03 20:32:48] [INFO ] Computed 37 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:32:48] [INFO ] Implicit Places using invariants in 283 ms returned []
[2025-06-03 20:32:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:32:49] [INFO ] Implicit Places using invariants and state equation in 610 ms returned []
Implicit Place search using SMT with State Equation took 895 ms to find 0 implicit places.
Running 606 sub problems to find dead transitions.
[2025-06-03 20:32:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/602 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 606 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/602 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 606 unsolved
At refinement iteration 2 (OVERLAPS) 607/1209 variables, 602/639 constraints. Problems are: Problem set: 0 solved, 606 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1209/1210 variables, and 639 constraints, problems are : Problem set: 0 solved, 606 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 602/603 constraints, PredecessorRefiner: 606/606 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 606 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/602 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 606 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/602 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 606 unsolved
At refinement iteration 2 (OVERLAPS) 607/1209 variables, 602/639 constraints. Problems are: Problem set: 0 solved, 606 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1209 variables, 606/1245 constraints. Problems are: Problem set: 0 solved, 606 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1209/1210 variables, and 1245 constraints, problems are : Problem set: 0 solved, 606 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 602/603 constraints, PredecessorRefiner: 606/606 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60166ms problems are : Problem set: 0 solved, 606 unsolved
Search for dead transitions found 0 dead transitions in 60181ms
Starting structural reductions in LTL mode, iteration 1 : 603/635 places, 607/654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61139 ms. Remains : 603/635 places, 607/654 transitions.
[2025-06-03 20:33:49] [INFO ] Flatten gal took : 40 ms
[2025-06-03 20:33:49] [INFO ] Flatten gal took : 33 ms
[2025-06-03 20:33:49] [INFO ] Input system was already deterministic with 607 transitions.
[2025-06-03 20:33:49] [INFO ] Flatten gal took : 28 ms
[2025-06-03 20:33:49] [INFO ] Flatten gal took : 28 ms
[2025-06-03 20:33:49] [INFO ] Time to serialize gal into /tmp/CTLFireability9109810245486011462.gal : 7 ms
[2025-06-03 20:33:49] [INFO ] Time to serialize properties into /tmp/CTLFireability5014074307676467053.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/CTLFireability9109810245486011462.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5014074307676467053.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-03 20:34:19] [INFO ] Flatten gal took : 15 ms
[2025-06-03 20:34:19] [INFO ] Applying decomposition
[2025-06-03 20:34:19] [INFO ] Flatten gal took : 16 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/graph1380670840311843578.txt' '-o' '/tmp/graph1380670840311843578.bin' '-w' '/tmp/graph1380670840311843578.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1380670840311843578.bin' '-l' '-1' '-v' '-w' '/tmp/graph1380670840311843578.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:34:19] [INFO ] Decomposing Gal with order
[2025-06-03 20:34:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:34:19] [INFO ] Removed a total of 79 redundant transitions.
[2025-06-03 20:34:19] [INFO ] Flatten gal took : 76 ms
[2025-06-03 20:34:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2025-06-03 20:34:19] [INFO ] Time to serialize gal into /tmp/CTLFireability7990639509665515300.gal : 16 ms
[2025-06-03 20:34:19] [INFO ] Time to serialize properties into /tmp/CTLFireability9569449131014434157.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/CTLFireability7990639509665515300.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9569449131014434157.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 613 transition count 632
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 613 transition count 632
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 51 place count 613 transition count 625
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 61 place count 603 transition count 615
Iterating global reduction 1 with 10 rules applied. Total rules applied 71 place count 603 transition count 615
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 80 place count 603 transition count 606
Applied a total of 80 rules in 66 ms. Remains 603 /635 variables (removed 32) and now considering 606/654 (removed 48) transitions.
// Phase 1: matrix 606 rows 603 cols
[2025-06-03 20:34:49] [INFO ] Computed 37 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:34:50] [INFO ] Implicit Places using invariants in 308 ms returned []
[2025-06-03 20:34:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:34:50] [INFO ] Implicit Places using invariants and state equation in 615 ms returned []
Implicit Place search using SMT with State Equation took 925 ms to find 0 implicit places.
Running 605 sub problems to find dead transitions.
[2025-06-03 20:34:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/602 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/602 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 2 (OVERLAPS) 606/1208 variables, 602/639 constraints. Problems are: Problem set: 0 solved, 605 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1208/1209 variables, and 639 constraints, problems are : Problem set: 0 solved, 605 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 602/603 constraints, PredecessorRefiner: 605/605 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 605 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/602 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/602 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 2 (OVERLAPS) 606/1208 variables, 602/639 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1208 variables, 605/1244 constraints. Problems are: Problem set: 0 solved, 605 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1208/1209 variables, and 1244 constraints, problems are : Problem set: 0 solved, 605 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 602/603 constraints, PredecessorRefiner: 605/605 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60153ms problems are : Problem set: 0 solved, 605 unsolved
Search for dead transitions found 0 dead transitions in 60155ms
Starting structural reductions in LTL mode, iteration 1 : 603/635 places, 606/654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61148 ms. Remains : 603/635 places, 606/654 transitions.
[2025-06-03 20:35:51] [INFO ] Flatten gal took : 24 ms
[2025-06-03 20:35:51] [INFO ] Flatten gal took : 23 ms
[2025-06-03 20:35:51] [INFO ] Input system was already deterministic with 606 transitions.
[2025-06-03 20:35:51] [INFO ] Flatten gal took : 24 ms
[2025-06-03 20:35:51] [INFO ] Flatten gal took : 22 ms
[2025-06-03 20:35:51] [INFO ] Time to serialize gal into /tmp/CTLFireability7061469982131815568.gal : 5 ms
[2025-06-03 20:35:51] [INFO ] Time to serialize properties into /tmp/CTLFireability15262827324880104930.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/CTLFireability7061469982131815568.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15262827324880104930.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-03 20:36:21] [INFO ] Flatten gal took : 25 ms
[2025-06-03 20:36:21] [INFO ] Applying decomposition
[2025-06-03 20:36:21] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7573827333591515427.txt' '-o' '/tmp/graph7573827333591515427.bin' '-w' '/tmp/graph7573827333591515427.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7573827333591515427.bin' '-l' '-1' '-v' '-w' '/tmp/graph7573827333591515427.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:36:21] [INFO ] Decomposing Gal with order
[2025-06-03 20:36:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:36:21] [INFO ] Removed a total of 186 redundant transitions.
[2025-06-03 20:36:21] [INFO ] Flatten gal took : 62 ms
[2025-06-03 20:36:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2025-06-03 20:36:21] [INFO ] Time to serialize gal into /tmp/CTLFireability10327020847257282910.gal : 13 ms
[2025-06-03 20:36:21] [INFO ] Time to serialize properties into /tmp/CTLFireability224518967225181574.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/CTLFireability10327020847257282910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability224518967225181574.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,1.801e+44,1.0534,25620,2140,27,43544,315,866,56637,36,571,0
Converting to forward existential form...Done !
original formula: (EX((i6.u40.p107==1)) + (AF(((((((i9.u59.p168==1)&&(i36.u253.p701==1))&&(i36.u255.p716==1))||(((i0.i1.i1.u185.p516==1)&&(i36.u253.p701==1...307
=> equivalent forward existential formula: ([FwdG((Init * !(EX((i6.u40.p107==1)))),!(((((((i9.u59.p168==1)&&(i36.u253.p701==1))&&(i36.u255.p716==1))||(((i0...415
Reverse transition relation is NOT exact ! Due to transitions t532, i0.i1.t160, i0.i1.i2.t153, i1.i1.t331, i1.i1.i1.u103.t324, i2.i1.i1.t464, i2.i1.i1.u46....1052
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
(forward)formula 0,0,6.61051,155796,1,0,314972,315,7456,348704,184,743,995571
FORMULA GPUForwardProgress-PT-36b-CTLFireability-2025-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Graph (trivial) has 538 edges and 635 vertex of which 6 / 635 are part of one of the 1 SCC in 2 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 981 edges and 630 vertex of which 590 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.3 ms
Discarding 40 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 313 transitions
Trivial Post-agglo rules discarded 313 transitions
Performed 313 trivial Post agglomeration. Transition count delta: 313
Iterating post reduction 0 with 313 rules applied. Total rules applied 315 place count 589 transition count 331
Reduce places removed 313 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 339 rules applied. Total rules applied 654 place count 276 transition count 305
Reduce places removed 8 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 10 rules applied. Total rules applied 664 place count 268 transition count 303
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 666 place count 266 transition count 303
Performed 74 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 74 Pre rules applied. Total rules applied 666 place count 266 transition count 229
Deduced a syphon composed of 74 places in 1 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 4 with 148 rules applied. Total rules applied 814 place count 192 transition count 229
Discarding 36 places :
Symmetric choice reduction at 4 with 36 rule applications. Total rules 850 place count 156 transition count 193
Iterating global reduction 4 with 36 rules applied. Total rules applied 886 place count 156 transition count 193
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 886 place count 156 transition count 192
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 888 place count 155 transition count 192
Performed 74 Post agglomeration using F-continuation condition.Transition count delta: 74
Deduced a syphon composed of 74 places in 0 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 4 with 148 rules applied. Total rules applied 1036 place count 81 transition count 118
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1037 place count 80 transition count 117
Applied a total of 1037 rules in 61 ms. Remains 80 /635 variables (removed 555) and now considering 117/654 (removed 537) transitions.
// Phase 1: matrix 117 rows 80 cols
[2025-06-03 20:36:28] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:36:28] [INFO ] Implicit Places using invariants in 78 ms returned []
[2025-06-03 20:36:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:36:28] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-06-03 20:36:28] [INFO ] Implicit Places using invariants and state equation in 109 ms returned []
Implicit Place search using SMT with State Equation took 191 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 20:36:28] [INFO ] Redundant transitions in 3 ms returned []
Running 80 sub problems to find dead transitions.
[2025-06-03 20:36:28] [INFO ] Invariant cache hit.
[2025-06-03 20:36:28] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 1 (OVERLAPS) 116/160 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/160 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 3 (OVERLAPS) 36/196 variables, 36/80 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/196 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 5 (OVERLAPS) 1/197 variables, 1/81 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/197 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 7 (OVERLAPS) 0/197 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 80 unsolved
No progress, stopping.
After SMT solving in domain Real declared 197/197 variables, and 81 constraints, problems are : Problem set: 0 solved, 80 unsolved in 5299 ms.
Refiners :[State Equation: 80/80 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 80/80 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 80 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 1 (OVERLAPS) 116/160 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/160 variables, 8/52 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/160 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 4 (OVERLAPS) 36/196 variables, 36/88 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/196 variables, 72/160 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/196 variables, 0/160 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 7 (OVERLAPS) 1/197 variables, 1/161 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/197 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 9 (OVERLAPS) 0/197 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 80 unsolved
No progress, stopping.
After SMT solving in domain Int declared 197/197 variables, and 161 constraints, problems are : Problem set: 0 solved, 80 unsolved in 5670 ms.
Refiners :[State Equation: 80/80 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 80/80 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10979ms problems are : Problem set: 0 solved, 80 unsolved
Search for dead transitions found 0 dead transitions in 10980ms
Starting structural reductions in SI_CTL mode, iteration 1 : 80/635 places, 117/654 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 11241 ms. Remains : 80/635 places, 117/654 transitions.
[2025-06-03 20:36:39] [INFO ] Flatten gal took : 4 ms
[2025-06-03 20:36:39] [INFO ] Flatten gal took : 2 ms
[2025-06-03 20:36:39] [INFO ] Input system was already deterministic with 117 transitions.
[2025-06-03 20:36:39] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:36:39] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:36:39] [INFO ] Time to serialize gal into /tmp/CTLFireability14618952838720654290.gal : 1 ms
[2025-06-03 20:36:39] [INFO ] Time to serialize properties into /tmp/CTLFireability6068221480495042681.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/CTLFireability14618952838720654290.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6068221480495042681.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,2.85124e+19,9.42201,174448,2,2225,5,1.47507e+06,6,0,437,562974,0
Converting to forward existential form...Done !
original formula: !(E(EF((p591==1)) U EG(AF((p656==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,E(TRUE U (p591==1))),!(EG(!((p656==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31, t33, t35, t37, t39...356
Detected timeout of ITS tools.
[2025-06-03 20:37:09] [INFO ] Flatten gal took : 4 ms
[2025-06-03 20:37:09] [INFO ] Applying decomposition
[2025-06-03 20:37:09] [INFO ] Flatten gal took : 3 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/graph3763018263187248665.txt' '-o' '/tmp/graph3763018263187248665.bin' '-w' '/tmp/graph3763018263187248665.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3763018263187248665.bin' '-l' '-1' '-v' '-w' '/tmp/graph3763018263187248665.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:37:09] [INFO ] Decomposing Gal with order
[2025-06-03 20:37:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:37:09] [INFO ] Removed a total of 69 redundant transitions.
[2025-06-03 20:37:09] [INFO ] Flatten gal took : 7 ms
[2025-06-03 20:37:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 4 ms.
[2025-06-03 20:37:09] [INFO ] Time to serialize gal into /tmp/CTLFireability17714955186704660759.gal : 1 ms
[2025-06-03 20:37:09] [INFO ] Time to serialize properties into /tmp/CTLFireability4436408043657145751.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/CTLFireability17714955186704660759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4436408043657145751.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,2.85124e+19,6.54693,168376,945,290,281361,6239,242,1.0424e+06,33,79836,0
Converting to forward existential form...Done !
original formula: !(E(EF((i24.u31.p591==1)) U EG(AF((u35.p656==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,E(TRUE U (i24.u31.p591==1))),!(EG(!((u35.p656==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t7, t13, t15, t17, t19, t23, t27, t29, t31, t35, t37, t39, t45, t47, t50, t51, t53, t...396
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 613 transition count 632
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 613 transition count 632
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 51 place count 613 transition count 625
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 61 place count 603 transition count 615
Iterating global reduction 1 with 10 rules applied. Total rules applied 71 place count 603 transition count 615
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 80 place count 603 transition count 606
Applied a total of 80 rules in 94 ms. Remains 603 /635 variables (removed 32) and now considering 606/654 (removed 48) transitions.
// Phase 1: matrix 606 rows 603 cols
[2025-06-03 20:37:39] [INFO ] Computed 37 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:37:40] [INFO ] Implicit Places using invariants in 368 ms returned []
[2025-06-03 20:37:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:37:41] [INFO ] Implicit Places using invariants and state equation in 928 ms returned []
Implicit Place search using SMT with State Equation took 1301 ms to find 0 implicit places.
Running 605 sub problems to find dead transitions.
[2025-06-03 20:37:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/602 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 605 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 602/1209 variables, and 37 constraints, problems are : Problem set: 0 solved, 605 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 0/603 constraints, PredecessorRefiner: 605/605 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 605 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/602 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/602 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 2 (OVERLAPS) 606/1208 variables, 602/639 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1208 variables, 605/1244 constraints. Problems are: Problem set: 0 solved, 605 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1208/1209 variables, and 1244 constraints, problems are : Problem set: 0 solved, 605 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 602/603 constraints, PredecessorRefiner: 605/605 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60141ms problems are : Problem set: 0 solved, 605 unsolved
Search for dead transitions found 0 dead transitions in 60147ms
Starting structural reductions in LTL mode, iteration 1 : 603/635 places, 606/654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61546 ms. Remains : 603/635 places, 606/654 transitions.
[2025-06-03 20:38:41] [INFO ] Flatten gal took : 24 ms
[2025-06-03 20:38:41] [INFO ] Flatten gal took : 22 ms
[2025-06-03 20:38:41] [INFO ] Input system was already deterministic with 606 transitions.
[2025-06-03 20:38:41] [INFO ] Flatten gal took : 21 ms
[2025-06-03 20:38:41] [INFO ] Flatten gal took : 23 ms
[2025-06-03 20:38:41] [INFO ] Time to serialize gal into /tmp/CTLFireability12414998277924688497.gal : 5 ms
[2025-06-03 20:38:41] [INFO ] Time to serialize properties into /tmp/CTLFireability16152121254338750140.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/CTLFireability12414998277924688497.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16152121254338750140.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:39:11] [INFO ] Flatten gal took : 12 ms
[2025-06-03 20:39:11] [INFO ] Applying decomposition
[2025-06-03 20:39:11] [INFO ] Flatten gal took : 12 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/graph2377531005280249898.txt' '-o' '/tmp/graph2377531005280249898.bin' '-w' '/tmp/graph2377531005280249898.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2377531005280249898.bin' '-l' '-1' '-v' '-w' '/tmp/graph2377531005280249898.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:39:11] [INFO ] Decomposing Gal with order
[2025-06-03 20:39:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:39:11] [INFO ] Removed a total of 178 redundant transitions.
[2025-06-03 20:39:11] [INFO ] Flatten gal took : 35 ms
[2025-06-03 20:39:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-06-03 20:39:11] [INFO ] Time to serialize gal into /tmp/CTLFireability2781545567752802139.gal : 8 ms
[2025-06-03 20:39:11] [INFO ] Time to serialize properties into /tmp/CTLFireability6973334948423531296.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/CTLFireability2781545567752802139.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6973334948423531296.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,1.81303e+44,1.14539,31316,2217,27,51258,395,808,70620,38,877,0
Converting to forward existential form...Done !
original formula: AF((AG((((i1.i1.i1.u96.p253==1)||((i5.u38.p97==0)&&(i24.u160.p461==0)))||(i3.u27.p67==1))) * ((EX(((EX((i7.u50.p128==1)) + (i35.u229.p666...264
=> equivalent forward existential formula: [FwdG(Init,!((!(E(TRUE U !((((i1.i1.i1.u96.p253==1)||((i5.u38.p97==0)&&(i24.u160.p461==0)))||(i3.u27.p67==1)))))...327
Reverse transition relation is NOT exact ! Due to transitions t532, i1.i1.t357, i1.i1.i1.u96.t350, i2.t527, i2.t520, i3.t514, i3.u29.t507, i4.t500, i4.u35....1071
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Graph (complete) has 987 edges and 635 vertex of which 595 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.2 ms
Discarding 40 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 296 transitions
Trivial Post-agglo rules discarded 296 transitions
Performed 296 trivial Post agglomeration. Transition count delta: 296
Iterating post reduction 0 with 296 rules applied. Total rules applied 297 place count 594 transition count 354
Reduce places removed 296 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 318 rules applied. Total rules applied 615 place count 298 transition count 332
Reduce places removed 7 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 15 rules applied. Total rules applied 630 place count 291 transition count 324
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 11 rules applied. Total rules applied 641 place count 283 transition count 321
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 642 place count 282 transition count 321
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 72 Pre rules applied. Total rules applied 642 place count 282 transition count 249
Deduced a syphon composed of 72 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 5 with 144 rules applied. Total rules applied 786 place count 210 transition count 249
Discarding 35 places :
Symmetric choice reduction at 5 with 35 rule applications. Total rules 821 place count 175 transition count 214
Iterating global reduction 5 with 35 rules applied. Total rules applied 856 place count 175 transition count 214
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 5 with 136 rules applied. Total rules applied 992 place count 107 transition count 146
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 995 place count 107 transition count 146
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 996 place count 106 transition count 145
Applied a total of 996 rules in 56 ms. Remains 106 /635 variables (removed 529) and now considering 145/654 (removed 509) transitions.
// Phase 1: matrix 145 rows 106 cols
[2025-06-03 20:39:41] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:39:41] [INFO ] Implicit Places using invariants in 57 ms returned []
[2025-06-03 20:39:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:39:41] [INFO ] State equation strengthened by 39 read => feed constraints.
[2025-06-03 20:39:42] [INFO ] Implicit Places using invariants and state equation in 142 ms returned []
Implicit Place search using SMT with State Equation took 202 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 20:39:42] [INFO ] Redundant transitions in 4 ms returned []
Running 139 sub problems to find dead transitions.
[2025-06-03 20:39:42] [INFO ] Invariant cache hit.
[2025-06-03 20:39:42] [INFO ] State equation strengthened by 39 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/101 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 139 unsolved
At refinement iteration 1 (OVERLAPS) 145/246 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 139 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/246 variables, 39/140 constraints. Problems are: Problem set: 0 solved, 139 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/246 variables, 0/140 constraints. Problems are: Problem set: 0 solved, 139 unsolved
At refinement iteration 4 (OVERLAPS) 5/251 variables, 5/145 constraints. Problems are: Problem set: 0 solved, 139 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/251 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 139 unsolved
At refinement iteration 6 (OVERLAPS) 0/251 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 139 unsolved
No progress, stopping.
After SMT solving in domain Real declared 251/251 variables, and 145 constraints, problems are : Problem set: 0 solved, 139 unsolved in 6718 ms.
Refiners :[State Equation: 106/106 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 139/139 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 139 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/101 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 139 unsolved
At refinement iteration 1 (OVERLAPS) 145/246 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 139 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/246 variables, 39/140 constraints. Problems are: Problem set: 0 solved, 139 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/246 variables, 135/275 constraints. Problems are: Problem set: 0 solved, 139 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/246 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 139 unsolved
At refinement iteration 5 (OVERLAPS) 5/251 variables, 5/280 constraints. Problems are: Problem set: 0 solved, 139 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/251 variables, 4/284 constraints. Problems are: Problem set: 0 solved, 139 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/251 variables, 0/284 constraints. Problems are: Problem set: 0 solved, 139 unsolved
At refinement iteration 8 (OVERLAPS) 0/251 variables, 0/284 constraints. Problems are: Problem set: 0 solved, 139 unsolved
No progress, stopping.
After SMT solving in domain Int declared 251/251 variables, and 284 constraints, problems are : Problem set: 0 solved, 139 unsolved in 7239 ms.
Refiners :[State Equation: 106/106 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 139/139 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 13977ms problems are : Problem set: 0 solved, 139 unsolved
Search for dead transitions found 0 dead transitions in 13978ms
Starting structural reductions in SI_CTL mode, iteration 1 : 106/635 places, 145/654 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 14246 ms. Remains : 106/635 places, 145/654 transitions.
[2025-06-03 20:39:56] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:39:56] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:39:56] [INFO ] Input system was already deterministic with 145 transitions.
[2025-06-03 20:39:56] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:39:56] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:39:56] [INFO ] Time to serialize gal into /tmp/CTLFireability5734673687700336791.gal : 1 ms
[2025-06-03 20:39:56] [INFO ] Time to serialize properties into /tmp/CTLFireability15303357712539107626.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/CTLFireability5734673687700336791.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15303357712539107626.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-03 20:40:26] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:40:26] [INFO ] Applying decomposition
[2025-06-03 20:40:26] [INFO ] Flatten gal took : 3 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/graph1016045326996735867.txt' '-o' '/tmp/graph1016045326996735867.bin' '-w' '/tmp/graph1016045326996735867.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1016045326996735867.bin' '-l' '-1' '-v' '-w' '/tmp/graph1016045326996735867.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:40:26] [INFO ] Decomposing Gal with order
[2025-06-03 20:40:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:40:26] [INFO ] Removed a total of 71 redundant transitions.
[2025-06-03 20:40:26] [INFO ] Flatten gal took : 9 ms
[2025-06-03 20:40:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 11 ms.
[2025-06-03 20:40:26] [INFO ] Time to serialize gal into /tmp/CTLFireability1355459483934912209.gal : 2 ms
[2025-06-03 20:40:26] [INFO ] Time to serialize properties into /tmp/CTLFireability9040417174756476405.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/CTLFireability1355459483934912209.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9040417174756476405.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 613 transition count 632
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 613 transition count 632
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 51 place count 613 transition count 625
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 60 place count 604 transition count 616
Iterating global reduction 1 with 9 rules applied. Total rules applied 69 place count 604 transition count 616
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 77 place count 604 transition count 608
Applied a total of 77 rules in 62 ms. Remains 604 /635 variables (removed 31) and now considering 608/654 (removed 46) transitions.
// Phase 1: matrix 608 rows 604 cols
[2025-06-03 20:40:56] [INFO ] Computed 37 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:40:56] [INFO ] Implicit Places using invariants in 267 ms returned []
[2025-06-03 20:40:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:40:57] [INFO ] Implicit Places using invariants and state equation in 689 ms returned []
Implicit Place search using SMT with State Equation took 958 ms to find 0 implicit places.
Running 607 sub problems to find dead transitions.
[2025-06-03 20:40:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/603 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 607 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/603 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 607 unsolved
At refinement iteration 2 (OVERLAPS) 608/1211 variables, 603/640 constraints. Problems are: Problem set: 0 solved, 607 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1211/1212 variables, and 640 constraints, problems are : Problem set: 0 solved, 607 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 603/604 constraints, PredecessorRefiner: 607/607 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 607 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/603 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 607 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/603 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 607 unsolved
At refinement iteration 2 (OVERLAPS) 608/1211 variables, 603/640 constraints. Problems are: Problem set: 0 solved, 607 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1211 variables, 607/1247 constraints. Problems are: Problem set: 0 solved, 607 unsolved
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 20)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1211/1212 variables, and 1247 constraints, problems are : Problem set: 0 solved, 607 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 603/604 constraints, PredecessorRefiner: 607/607 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60216ms problems are : Problem set: 0 solved, 607 unsolved
Search for dead transitions found 0 dead transitions in 60218ms
Starting structural reductions in LTL mode, iteration 1 : 604/635 places, 608/654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61242 ms. Remains : 604/635 places, 608/654 transitions.
[2025-06-03 20:41:57] [INFO ] Flatten gal took : 12 ms
[2025-06-03 20:41:57] [INFO ] Flatten gal took : 12 ms
[2025-06-03 20:41:57] [INFO ] Input system was already deterministic with 608 transitions.
[2025-06-03 20:41:57] [INFO ] Flatten gal took : 12 ms
[2025-06-03 20:41:57] [INFO ] Flatten gal took : 12 ms
[2025-06-03 20:41:57] [INFO ] Time to serialize gal into /tmp/CTLFireability17570682181111636943.gal : 3 ms
[2025-06-03 20:41:57] [INFO ] Time to serialize properties into /tmp/CTLFireability2271282700496852910.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/CTLFireability17570682181111636943.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2271282700496852910.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-03 20:42:27] [INFO ] Flatten gal took : 12 ms
[2025-06-03 20:42:27] [INFO ] Applying decomposition
[2025-06-03 20:42:27] [INFO ] Flatten gal took : 11 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/graph17702327792953860315.txt' '-o' '/tmp/graph17702327792953860315.bin' '-w' '/tmp/graph17702327792953860315.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17702327792953860315.bin' '-l' '-1' '-v' '-w' '/tmp/graph17702327792953860315.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:42:27] [INFO ] Decomposing Gal with order
[2025-06-03 20:42:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:42:27] [INFO ] Removed a total of 181 redundant transitions.
[2025-06-03 20:42:27] [INFO ] Flatten gal took : 50 ms
[2025-06-03 20:42:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2025-06-03 20:42:27] [INFO ] Time to serialize gal into /tmp/CTLFireability15559050927594169148.gal : 12 ms
[2025-06-03 20:42:27] [INFO ] Time to serialize properties into /tmp/CTLFireability3628785443504105752.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/CTLFireability15559050927594169148.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3628785443504105752.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,1.91333e+44,0.98142,29676,1854,28,50353,372,826,63182,36,870,0
Converting to forward existential form...Done !
original formula: (EX((EG(((i23.u159.p443==1)||(i24.u166.p458==1))) + !(E((i0.i1.i1.u10.p22==1) U (i24.u165.p452==1))))) * EG(AX(!(A((((i22.u155.p426==1)&&...247
=> equivalent forward existential formula: [FwdG((Init * EX((EG(((i23.u159.p443==1)||(i24.u166.p458==1))) + !(E((i0.i1.i1.u10.p22==1) U (i24.u165.p452==1))...369
Reverse transition relation is NOT exact ! Due to transitions t534, i1.i1.t474, i1.i1.i1.u44.t467, i2.t522, i2.u22.t529, i3.t516, i3.t509, i4.t502, i4.t495...1052
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 613 transition count 632
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 613 transition count 632
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 50 place count 613 transition count 626
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 59 place count 604 transition count 617
Iterating global reduction 1 with 9 rules applied. Total rules applied 68 place count 604 transition count 617
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 76 place count 604 transition count 609
Applied a total of 76 rules in 62 ms. Remains 604 /635 variables (removed 31) and now considering 609/654 (removed 45) transitions.
// Phase 1: matrix 609 rows 604 cols
[2025-06-03 20:42:57] [INFO ] Computed 37 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:42:58] [INFO ] Implicit Places using invariants in 294 ms returned []
[2025-06-03 20:42:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:42:58] [INFO ] Implicit Places using invariants and state equation in 713 ms returned []
Implicit Place search using SMT with State Equation took 1009 ms to find 0 implicit places.
Running 608 sub problems to find dead transitions.
[2025-06-03 20:42:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/603 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/603 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 2 (OVERLAPS) 609/1212 variables, 603/640 constraints. Problems are: Problem set: 0 solved, 608 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1212/1213 variables, and 640 constraints, problems are : Problem set: 0 solved, 608 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 603/604 constraints, PredecessorRefiner: 608/608 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 608 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/603 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/603 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 2 (OVERLAPS) 609/1212 variables, 603/640 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1212 variables, 608/1248 constraints. Problems are: Problem set: 0 solved, 608 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1212/1213 variables, and 1248 constraints, problems are : Problem set: 0 solved, 608 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 603/604 constraints, PredecessorRefiner: 608/608 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60138ms problems are : Problem set: 0 solved, 608 unsolved
Search for dead transitions found 0 dead transitions in 60140ms
Starting structural reductions in LTL mode, iteration 1 : 604/635 places, 609/654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61212 ms. Remains : 604/635 places, 609/654 transitions.
[2025-06-03 20:43:59] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:43:59] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:43:59] [INFO ] Input system was already deterministic with 609 transitions.
[2025-06-03 20:43:59] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:43:59] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:43:59] [INFO ] Time to serialize gal into /tmp/CTLFireability8085663961806132442.gal : 3 ms
[2025-06-03 20:43:59] [INFO ] Time to serialize properties into /tmp/CTLFireability7802373838341302109.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/CTLFireability8085663961806132442.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7802373838341302109.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-03 20:44:29] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:44:29] [INFO ] Applying decomposition
[2025-06-03 20:44:29] [INFO ] Flatten gal took : 11 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/graph12409761576017140736.txt' '-o' '/tmp/graph12409761576017140736.bin' '-w' '/tmp/graph12409761576017140736.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12409761576017140736.bin' '-l' '-1' '-v' '-w' '/tmp/graph12409761576017140736.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:44:29] [INFO ] Decomposing Gal with order
[2025-06-03 20:44:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:44:29] [INFO ] Removed a total of 180 redundant transitions.
[2025-06-03 20:44:29] [INFO ] Flatten gal took : 27 ms
[2025-06-03 20:44:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-03 20:44:29] [INFO ] Time to serialize gal into /tmp/CTLFireability8029586915368130628.gal : 7 ms
[2025-06-03 20:44:29] [INFO ] Time to serialize properties into /tmp/CTLFireability16772267174048511232.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/CTLFireability8029586915368130628.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16772267174048511232.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,1.9208e+44,1.69019,45064,2122,28,79123,372,854,113437,36,842,0
Converting to forward existential form...Done !
original formula: E(AX(!(((A(AG((i34.u230.p638==1)) U A((i7.u51.p129==1) U (i7.u50.p136==1))) * !(((i11.i1.i1.u12.p27==1)||(i32.u222.p595==1)))) * (EF((i9....288
=> equivalent forward existential formula: [(FwdU((FwdU(Init,!(EX(!(!(((!((E(!(!((E(!((i7.u50.p136==1)) U (!((i7.u51.p129==1)) * !((i7.u50.p136==1)))) + EG...665
Reverse transition relation is NOT exact ! Due to transitions t535, i1.t328, i1.u112.t321, i2.t530, i2.t523, i3.t517, i3.t510, i4.t503, i4.t496, i5.t489, i...1034
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 613 transition count 632
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 613 transition count 632
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 50 place count 613 transition count 626
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 59 place count 604 transition count 617
Iterating global reduction 1 with 9 rules applied. Total rules applied 68 place count 604 transition count 617
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 76 place count 604 transition count 609
Applied a total of 76 rules in 50 ms. Remains 604 /635 variables (removed 31) and now considering 609/654 (removed 45) transitions.
// Phase 1: matrix 609 rows 604 cols
[2025-06-03 20:44:59] [INFO ] Computed 37 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:44:59] [INFO ] Implicit Places using invariants in 271 ms returned []
[2025-06-03 20:44:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:45:00] [INFO ] Implicit Places using invariants and state equation in 642 ms returned []
Implicit Place search using SMT with State Equation took 916 ms to find 0 implicit places.
Running 608 sub problems to find dead transitions.
[2025-06-03 20:45:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/603 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/603 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 2 (OVERLAPS) 609/1212 variables, 603/640 constraints. Problems are: Problem set: 0 solved, 608 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1212/1213 variables, and 640 constraints, problems are : Problem set: 0 solved, 608 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 603/604 constraints, PredecessorRefiner: 608/608 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 608 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/603 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/603 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 2 (OVERLAPS) 609/1212 variables, 603/640 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1212 variables, 608/1248 constraints. Problems are: Problem set: 0 solved, 608 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1212/1213 variables, and 1248 constraints, problems are : Problem set: 0 solved, 608 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 603/604 constraints, PredecessorRefiner: 608/608 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60120ms problems are : Problem set: 0 solved, 608 unsolved
Search for dead transitions found 0 dead transitions in 60122ms
Starting structural reductions in LTL mode, iteration 1 : 604/635 places, 609/654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61091 ms. Remains : 604/635 places, 609/654 transitions.
[2025-06-03 20:46:00] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:46:00] [INFO ] Flatten gal took : 12 ms
[2025-06-03 20:46:00] [INFO ] Input system was already deterministic with 609 transitions.
[2025-06-03 20:46:00] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:46:00] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:46:00] [INFO ] Time to serialize gal into /tmp/CTLFireability5030326258779175700.gal : 3 ms
[2025-06-03 20:46:00] [INFO ] Time to serialize properties into /tmp/CTLFireability15032891995966439152.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/CTLFireability5030326258779175700.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15032891995966439152.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-03 20:46:30] [INFO ] Flatten gal took : 12 ms
[2025-06-03 20:46:30] [INFO ] Applying decomposition
[2025-06-03 20:46:30] [INFO ] Flatten gal took : 11 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/graph7496010089599515943.txt' '-o' '/tmp/graph7496010089599515943.bin' '-w' '/tmp/graph7496010089599515943.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7496010089599515943.bin' '-l' '-1' '-v' '-w' '/tmp/graph7496010089599515943.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:46:30] [INFO ] Decomposing Gal with order
[2025-06-03 20:46:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:46:30] [INFO ] Removed a total of 89 redundant transitions.
[2025-06-03 20:46:30] [INFO ] Flatten gal took : 30 ms
[2025-06-03 20:46:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-06-03 20:46:30] [INFO ] Time to serialize gal into /tmp/CTLFireability18173451769334258319.gal : 8 ms
[2025-06-03 20:46:30] [INFO ] Time to serialize properties into /tmp/CTLFireability829265895199879411.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/CTLFireability18173451769334258319.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability829265895199879411.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 611 transition count 630
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 611 transition count 630
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 55 place count 611 transition count 623
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 65 place count 601 transition count 613
Iterating global reduction 1 with 10 rules applied. Total rules applied 75 place count 601 transition count 613
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 85 place count 601 transition count 603
Applied a total of 85 rules in 54 ms. Remains 601 /635 variables (removed 34) and now considering 603/654 (removed 51) transitions.
// Phase 1: matrix 603 rows 601 cols
[2025-06-03 20:47:00] [INFO ] Computed 37 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:47:01] [INFO ] Implicit Places using invariants in 260 ms returned []
[2025-06-03 20:47:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:47:02] [INFO ] Implicit Places using invariants and state equation in 863 ms returned []
Implicit Place search using SMT with State Equation took 1125 ms to find 0 implicit places.
Running 602 sub problems to find dead transitions.
[2025-06-03 20:47:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/600 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 602 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/600 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 602 unsolved
At refinement iteration 2 (OVERLAPS) 603/1203 variables, 600/637 constraints. Problems are: Problem set: 0 solved, 602 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1203/1204 variables, and 637 constraints, problems are : Problem set: 0 solved, 602 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 600/601 constraints, PredecessorRefiner: 602/602 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 602 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/600 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 602 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/600 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 602 unsolved
At refinement iteration 2 (OVERLAPS) 603/1203 variables, 600/637 constraints. Problems are: Problem set: 0 solved, 602 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1203 variables, 602/1239 constraints. Problems are: Problem set: 0 solved, 602 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1203/1204 variables, and 1239 constraints, problems are : Problem set: 0 solved, 602 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 600/601 constraints, PredecessorRefiner: 602/602 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60122ms problems are : Problem set: 0 solved, 602 unsolved
Search for dead transitions found 0 dead transitions in 60124ms
Starting structural reductions in LTL mode, iteration 1 : 601/635 places, 603/654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61305 ms. Remains : 601/635 places, 603/654 transitions.
[2025-06-03 20:48:02] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:48:02] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:48:02] [INFO ] Input system was already deterministic with 603 transitions.
[2025-06-03 20:48:02] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:48:02] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:48:02] [INFO ] Time to serialize gal into /tmp/CTLFireability11155713686196170451.gal : 3 ms
[2025-06-03 20:48:02] [INFO ] Time to serialize properties into /tmp/CTLFireability17042019057070534324.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/CTLFireability11155713686196170451.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17042019057070534324.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:48:32] [INFO ] Flatten gal took : 17 ms
[2025-06-03 20:48:32] [INFO ] Applying decomposition
[2025-06-03 20:48:32] [INFO ] Flatten gal took : 11 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/graph3943994908818983222.txt' '-o' '/tmp/graph3943994908818983222.bin' '-w' '/tmp/graph3943994908818983222.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3943994908818983222.bin' '-l' '-1' '-v' '-w' '/tmp/graph3943994908818983222.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:48:32] [INFO ] Decomposing Gal with order
[2025-06-03 20:48:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:48:32] [INFO ] Removed a total of 194 redundant transitions.
[2025-06-03 20:48:32] [INFO ] Flatten gal took : 46 ms
[2025-06-03 20:48:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-06-03 20:48:32] [INFO ] Time to serialize gal into /tmp/CTLFireability284560317563531856.gal : 10 ms
[2025-06-03 20:48:32] [INFO ] Time to serialize properties into /tmp/CTLFireability14697956808799278052.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/CTLFireability284560317563531856.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14697956808799278052.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,1.49039e+44,1.64777,36600,2470,30,66857,336,855,80614,36,613,0
Converting to forward existential form...Done !
original formula: EX(EF(EX(AG((i36.u256.p718==0)))))
=> equivalent forward existential formula: [(EY(FwdU(EY(Init),TRUE)) * !(E(TRUE U !((i36.u256.p718==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t529, i0.t119, i0.t112, i1.i1.t245, i1.i1.i1.u144.t238, i2.t524, i2.t517, i3.t511, i3.u28.t50...1005
(forward)formula 0,1,4.95673,95608,1,0,157666,336,6813,210910,173,702,953470
FORMULA GPUForwardProgress-PT-36b-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 SI_CTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Graph (trivial) has 533 edges and 635 vertex of which 6 / 635 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 981 edges and 630 vertex of which 590 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.2 ms
Discarding 40 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 310 transitions
Trivial Post-agglo rules discarded 310 transitions
Performed 310 trivial Post agglomeration. Transition count delta: 310
Iterating post reduction 0 with 310 rules applied. Total rules applied 312 place count 589 transition count 334
Reduce places removed 310 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 336 rules applied. Total rules applied 648 place count 279 transition count 308
Reduce places removed 8 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 11 rules applied. Total rules applied 659 place count 271 transition count 305
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 662 place count 268 transition count 305
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 73 Pre rules applied. Total rules applied 662 place count 268 transition count 232
Deduced a syphon composed of 73 places in 1 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 4 with 146 rules applied. Total rules applied 808 place count 195 transition count 232
Discarding 36 places :
Symmetric choice reduction at 4 with 36 rule applications. Total rules 844 place count 159 transition count 196
Iterating global reduction 4 with 36 rules applied. Total rules applied 880 place count 159 transition count 196
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 4 with 144 rules applied. Total rules applied 1024 place count 87 transition count 124
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1025 place count 86 transition count 123
Applied a total of 1025 rules in 34 ms. Remains 86 /635 variables (removed 549) and now considering 123/654 (removed 531) transitions.
// Phase 1: matrix 123 rows 86 cols
[2025-06-03 20:48:37] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:48:37] [INFO ] Implicit Places using invariants in 52 ms returned []
[2025-06-03 20:48:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:48:37] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-06-03 20:48:37] [INFO ] Implicit Places using invariants and state equation in 112 ms returned []
Implicit Place search using SMT with State Equation took 165 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 20:48:37] [INFO ] Redundant transitions in 3 ms returned []
Running 120 sub problems to find dead transitions.
[2025-06-03 20:48:37] [INFO ] Invariant cache hit.
[2025-06-03 20:48:37] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/83 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 1 (OVERLAPS) 122/205 variables, 83/83 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/205 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 3 (OVERLAPS) 3/208 variables, 3/86 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/208 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 5 (OVERLAPS) 1/209 variables, 1/87 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/209 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 7 (OVERLAPS) 0/209 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 120 unsolved
No progress, stopping.
After SMT solving in domain Real declared 209/209 variables, and 87 constraints, problems are : Problem set: 0 solved, 120 unsolved in 7825 ms.
Refiners :[State Equation: 86/86 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 120/120 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 120 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/83 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 1 (OVERLAPS) 122/205 variables, 83/83 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/205 variables, 6/89 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/205 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 4 (OVERLAPS) 3/208 variables, 3/92 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/208 variables, 114/206 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/208 variables, 0/206 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 7 (OVERLAPS) 1/209 variables, 1/207 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/209 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 9 (OVERLAPS) 0/209 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 120 unsolved
No progress, stopping.
After SMT solving in domain Int declared 209/209 variables, and 207 constraints, problems are : Problem set: 0 solved, 120 unsolved in 8516 ms.
Refiners :[State Equation: 86/86 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 120/120 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 16359ms problems are : Problem set: 0 solved, 120 unsolved
Search for dead transitions found 0 dead transitions in 16360ms
Starting structural reductions in SI_CTL mode, iteration 1 : 86/635 places, 123/654 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 16572 ms. Remains : 86/635 places, 123/654 transitions.
[2025-06-03 20:48:54] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:48:54] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:48:54] [INFO ] Input system was already deterministic with 123 transitions.
[2025-06-03 20:48:54] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:48:54] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:48:54] [INFO ] Time to serialize gal into /tmp/CTLFireability6444726641088963657.gal : 0 ms
[2025-06-03 20:48:54] [INFO ] Time to serialize properties into /tmp/CTLFireability13875082566982916938.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/CTLFireability6444726641088963657.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13875082566982916938.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,1.25956e+20,13.0534,253344,2,2765,5,1.67252e+06,6,0,466,1.04509e+06,0
Converting to forward existential form...Done !
original formula: EG((EG((AF((p140==1)) * (AG((((p246==0)||(p701==0))||(p716==0))) + EG((p574==0))))) + (p595==1)))
=> equivalent forward existential formula: [FwdG(Init,(EG((!(EG(!((p140==1)))) * (!(E(TRUE U !((((p246==0)||(p701==0))||(p716==0))))) + EG((p574==0))))) + ...176
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t7, t8, t10, t12, t14, t16, t18, t21, t23, t25, t27, t29, t31, t34, t36, t38, t40, t4...367
Detected timeout of ITS tools.
[2025-06-03 20:49:24] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:49:24] [INFO ] Applying decomposition
[2025-06-03 20:49:24] [INFO ] Flatten gal took : 3 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/graph5672349316014186708.txt' '-o' '/tmp/graph5672349316014186708.bin' '-w' '/tmp/graph5672349316014186708.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5672349316014186708.bin' '-l' '-1' '-v' '-w' '/tmp/graph5672349316014186708.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:49:24] [INFO ] Decomposing Gal with order
[2025-06-03 20:49:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:49:24] [INFO ] Removed a total of 104 redundant transitions.
[2025-06-03 20:49:24] [INFO ] Flatten gal took : 6 ms
[2025-06-03 20:49:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 2 ms.
[2025-06-03 20:49:24] [INFO ] Time to serialize gal into /tmp/CTLFireability12244254938256779746.gal : 1 ms
[2025-06-03 20:49:24] [INFO ] Time to serialize properties into /tmp/CTLFireability3585395767142553842.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/CTLFireability12244254938256779746.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3585395767142553842.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,1.25956e+20,17.7095,299608,627,244,220554,9735,289,3.02625e+06,32,88857,0
Converting to forward existential form...Done !
original formula: EG((EG((AF((i5.u6.p140==1)) * (AG((((u12.p246==0)||(i29.u38.p701==0))||(i29.u39.p716==0))) + EG((i24.u31.p574==0))))) + (u33.p595==1)))
=> equivalent forward existential formula: [FwdG(Init,(EG((!(EG(!((i5.u6.p140==1)))) * (!(E(TRUE U !((((u12.p246==0)||(i29.u38.p701==0))||(i29.u39.p716==0)...214
Reverse transition relation is NOT exact ! Due to transitions t8, t10, t12, t14, t16, t18, t21, t23, t25, t27, t29, t31, t34, t38, t40, t44, t49, t50, t52,...439
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 612 transition count 631
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 612 transition count 631
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 53 place count 612 transition count 624
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 61 place count 604 transition count 616
Iterating global reduction 1 with 8 rules applied. Total rules applied 69 place count 604 transition count 616
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 76 place count 604 transition count 609
Applied a total of 76 rules in 55 ms. Remains 604 /635 variables (removed 31) and now considering 609/654 (removed 45) transitions.
// Phase 1: matrix 609 rows 604 cols
[2025-06-03 20:49:54] [INFO ] Computed 37 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:49:54] [INFO ] Implicit Places using invariants in 245 ms returned []
[2025-06-03 20:49:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:49:55] [INFO ] Implicit Places using invariants and state equation in 662 ms returned []
Implicit Place search using SMT with State Equation took 923 ms to find 0 implicit places.
Running 608 sub problems to find dead transitions.
[2025-06-03 20:49:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/603 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/603 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 2 (OVERLAPS) 609/1212 variables, 603/640 constraints. Problems are: Problem set: 0 solved, 608 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1212/1213 variables, and 640 constraints, problems are : Problem set: 0 solved, 608 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 603/604 constraints, PredecessorRefiner: 608/608 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 608 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/603 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/603 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 2 (OVERLAPS) 609/1212 variables, 603/640 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1212 variables, 608/1248 constraints. Problems are: Problem set: 0 solved, 608 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1212/1213 variables, and 1248 constraints, problems are : Problem set: 0 solved, 608 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 603/604 constraints, PredecessorRefiner: 608/608 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60149ms problems are : Problem set: 0 solved, 608 unsolved
Search for dead transitions found 0 dead transitions in 60152ms
Starting structural reductions in LTL mode, iteration 1 : 604/635 places, 609/654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61133 ms. Remains : 604/635 places, 609/654 transitions.
[2025-06-03 20:50:55] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:50:55] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:50:55] [INFO ] Input system was already deterministic with 609 transitions.
[2025-06-03 20:50:55] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:50:55] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:50:55] [INFO ] Time to serialize gal into /tmp/CTLFireability5533874076986075973.gal : 3 ms
[2025-06-03 20:50:55] [INFO ] Time to serialize properties into /tmp/CTLFireability16477110233062666842.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/CTLFireability5533874076986075973.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16477110233062666842.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-03 20:51:25] [INFO ] Flatten gal took : 12 ms
[2025-06-03 20:51:25] [INFO ] Applying decomposition
[2025-06-03 20:51:25] [INFO ] Flatten gal took : 12 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/graph16644675822263835379.txt' '-o' '/tmp/graph16644675822263835379.bin' '-w' '/tmp/graph16644675822263835379.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16644675822263835379.bin' '-l' '-1' '-v' '-w' '/tmp/graph16644675822263835379.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:51:25] [INFO ] Decomposing Gal with order
[2025-06-03 20:51:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:51:25] [INFO ] Removed a total of 190 redundant transitions.
[2025-06-03 20:51:25] [INFO ] Flatten gal took : 27 ms
[2025-06-03 20:51:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-03 20:51:25] [INFO ] Time to serialize gal into /tmp/CTLFireability6611478048453536761.gal : 6 ms
[2025-06-03 20:51:25] [INFO ] Time to serialize properties into /tmp/CTLFireability1937027766357279082.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/CTLFireability6611478048453536761.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1937027766357279082.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,1.9208e+44,1.00181,23324,2072,28,39224,331,834,56126,36,625,0
Converting to forward existential form...Done !
original formula: AG(E((((i25.u173.p474==1)&&(i36.u255.p701==1))&&(i36.u257.p716==1)) U E((!(E((((i27.u187.p510==1)&&(i36.u255.p701==1))&&(i36.u257.p716==1...321
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E((((i25.u173.p474==1)&&(i36.u255.p701==1))&&(i36.u257.p716==1)) U E((!(E((((i27.u187.p510...492
Reverse transition relation is NOT exact ! Due to transitions t535, i0.i1.t50, i0.i1.i2.t43, i1.t277, i1.t270, i2.i1.t377, i2.i1.i2.t370, i3.t530, i3.u21.t...1032
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Graph (trivial) has 537 edges and 635 vertex of which 6 / 635 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 981 edges and 630 vertex of which 590 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.1 ms
Discarding 40 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 311 transitions
Trivial Post-agglo rules discarded 311 transitions
Performed 311 trivial Post agglomeration. Transition count delta: 311
Iterating post reduction 0 with 311 rules applied. Total rules applied 313 place count 589 transition count 333
Reduce places removed 311 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 337 rules applied. Total rules applied 650 place count 278 transition count 307
Reduce places removed 8 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 10 rules applied. Total rules applied 660 place count 270 transition count 305
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 662 place count 268 transition count 305
Performed 74 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 74 Pre rules applied. Total rules applied 662 place count 268 transition count 231
Deduced a syphon composed of 74 places in 0 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 4 with 148 rules applied. Total rules applied 810 place count 194 transition count 231
Discarding 36 places :
Symmetric choice reduction at 4 with 36 rule applications. Total rules 846 place count 158 transition count 195
Iterating global reduction 4 with 36 rules applied. Total rules applied 882 place count 158 transition count 195
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 882 place count 158 transition count 194
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 884 place count 157 transition count 194
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 0 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 142 rules applied. Total rules applied 1026 place count 86 transition count 123
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1027 place count 85 transition count 122
Applied a total of 1027 rules in 32 ms. Remains 85 /635 variables (removed 550) and now considering 122/654 (removed 532) transitions.
// Phase 1: matrix 122 rows 85 cols
[2025-06-03 20:51:55] [INFO ] Computed 0 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:51:55] [INFO ] Implicit Places using invariants in 57 ms returned []
[2025-06-03 20:51:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:51:55] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-06-03 20:51:55] [INFO ] Implicit Places using invariants and state equation in 137 ms returned []
Implicit Place search using SMT with State Equation took 212 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 20:51:55] [INFO ] Redundant transitions in 1 ms returned []
Running 118 sub problems to find dead transitions.
[2025-06-03 20:51:55] [INFO ] Invariant cache hit.
[2025-06-03 20:51:55] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/82 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 1 (OVERLAPS) 121/203 variables, 82/82 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/203 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 3 (OVERLAPS) 3/206 variables, 3/85 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/206 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 5 (OVERLAPS) 1/207 variables, 1/86 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/207 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 7 (OVERLAPS) 0/207 variables, 0/86 constraints. Problems are: Problem set: 0 solved, 118 unsolved
No progress, stopping.
After SMT solving in domain Real declared 207/207 variables, and 86 constraints, problems are : Problem set: 0 solved, 118 unsolved in 6192 ms.
Refiners :[State Equation: 85/85 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 118/118 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 118 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/82 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 1 (OVERLAPS) 121/203 variables, 82/82 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/203 variables, 114/196 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/203 variables, 0/196 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 4 (OVERLAPS) 3/206 variables, 3/199 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/206 variables, 4/203 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/206 variables, 0/203 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 7 (OVERLAPS) 1/207 variables, 1/204 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/207 variables, 0/204 constraints. Problems are: Problem set: 0 solved, 118 unsolved
At refinement iteration 9 (OVERLAPS) 0/207 variables, 0/204 constraints. Problems are: Problem set: 0 solved, 118 unsolved
No progress, stopping.
After SMT solving in domain Int declared 207/207 variables, and 204 constraints, problems are : Problem set: 0 solved, 118 unsolved in 8931 ms.
Refiners :[State Equation: 85/85 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 118/118 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 15142ms problems are : Problem set: 0 solved, 118 unsolved
Search for dead transitions found 0 dead transitions in 15143ms
Starting structural reductions in SI_CTL mode, iteration 1 : 85/635 places, 122/654 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 15403 ms. Remains : 85/635 places, 122/654 transitions.
[2025-06-03 20:52:11] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:52:11] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:52:11] [INFO ] Input system was already deterministic with 122 transitions.
[2025-06-03 20:52:11] [INFO ] Flatten gal took : 2 ms
[2025-06-03 20:52:11] [INFO ] Flatten gal took : 3 ms
[2025-06-03 20:52:11] [INFO ] Time to serialize gal into /tmp/CTLFireability10097079531771312359.gal : 1 ms
[2025-06-03 20:52:11] [INFO ] Time to serialize properties into /tmp/CTLFireability6681602182840982388.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/CTLFireability10097079531771312359.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6681602182840982388.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,5.85091e+19,11.5481,230608,2,2860,5,1.63807e+06,6,0,461,807070,0
Converting to forward existential form...Done !
original formula: EG(((p5==0) * AG(((p158==1) + ((p356==0) * AG((p540==0)))))))
=> equivalent forward existential formula: [FwdG(Init,((p5==0) * !(E(TRUE U !(((p158==1) + ((p356==0) * !(E(TRUE U !((p540==0)))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t6, t8, t10, t12, t14, t16, t18, t21, t23, t25, t27, t29, t31, t33, t36, t37, t39, t4...372
(forward)formula 0,0,12.8149,230608,1,0,311,1.63807e+06,274,141,3272,807070,276
FORMULA GPUForwardProgress-PT-36b-CTLFireability-2023-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 611 transition count 630
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 611 transition count 630
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 55 place count 611 transition count 623
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 66 place count 600 transition count 612
Iterating global reduction 1 with 11 rules applied. Total rules applied 77 place count 600 transition count 612
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 87 place count 600 transition count 602
Applied a total of 87 rules in 61 ms. Remains 600 /635 variables (removed 35) and now considering 602/654 (removed 52) transitions.
// Phase 1: matrix 602 rows 600 cols
[2025-06-03 20:52:24] [INFO ] Computed 37 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:52:24] [INFO ] Implicit Places using invariants in 256 ms returned []
[2025-06-03 20:52:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:52:25] [INFO ] Implicit Places using invariants and state equation in 776 ms returned []
Implicit Place search using SMT with State Equation took 1038 ms to find 0 implicit places.
Running 601 sub problems to find dead transitions.
[2025-06-03 20:52:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/599 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 601 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/599 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 601 unsolved
At refinement iteration 2 (OVERLAPS) 602/1201 variables, 599/636 constraints. Problems are: Problem set: 0 solved, 601 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1201/1202 variables, and 636 constraints, problems are : Problem set: 0 solved, 601 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 599/600 constraints, PredecessorRefiner: 601/601 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 601 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/599 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 601 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/599 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 601 unsolved
At refinement iteration 2 (OVERLAPS) 602/1201 variables, 599/636 constraints. Problems are: Problem set: 0 solved, 601 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1201 variables, 601/1237 constraints. Problems are: Problem set: 0 solved, 601 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1201/1202 variables, and 1237 constraints, problems are : Problem set: 0 solved, 601 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 599/600 constraints, PredecessorRefiner: 601/601 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60178ms problems are : Problem set: 0 solved, 601 unsolved
Search for dead transitions found 0 dead transitions in 60180ms
Starting structural reductions in LTL mode, iteration 1 : 600/635 places, 602/654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61283 ms. Remains : 600/635 places, 602/654 transitions.
[2025-06-03 20:53:25] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:53:25] [INFO ] Flatten gal took : 10 ms
[2025-06-03 20:53:25] [INFO ] Input system was already deterministic with 602 transitions.
[2025-06-03 20:53:25] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:53:25] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:53:25] [INFO ] Time to serialize gal into /tmp/CTLFireability5230804372498340853.gal : 3 ms
[2025-06-03 20:53:25] [INFO ] Time to serialize properties into /tmp/CTLFireability15021645285161347900.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/CTLFireability5230804372498340853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15021645285161347900.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-03 20:53:55] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:53:55] [INFO ] Applying decomposition
[2025-06-03 20:53:55] [INFO ] Flatten gal took : 11 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/graph15085255473796516212.txt' '-o' '/tmp/graph15085255473796516212.bin' '-w' '/tmp/graph15085255473796516212.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15085255473796516212.bin' '-l' '-1' '-v' '-w' '/tmp/graph15085255473796516212.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:53:55] [INFO ] Decomposing Gal with order
[2025-06-03 20:53:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:53:55] [INFO ] Removed a total of 198 redundant transitions.
[2025-06-03 20:53:55] [INFO ] Flatten gal took : 26 ms
[2025-06-03 20:53:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-03 20:53:55] [INFO ] Time to serialize gal into /tmp/CTLFireability6260523121832073443.gal : 5 ms
[2025-06-03 20:53:55] [INFO ] Time to serialize properties into /tmp/CTLFireability6960074400188788808.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/CTLFireability6260523121832073443.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6960074400188788808.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,1.49039e+44,1.12684,37072,4811,30,58477,388,838,76789,35,846,0
Converting to forward existential form...Done !
original formula: E(EX((i27.u180.p497!=1)) U (i25.u171.p465==1))
=> equivalent forward existential formula: [(FwdU(Init,EX((i27.u180.p497!=1))) * (i25.u171.p465==1))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t528, i0.t34, i0.t27, i2.i1.t468, i2.i1.i2.t461, i3.t523, i3.t516, i4.t510, i4.u23.t503, i5.t...992
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 635/635 places, 654/654 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 611 transition count 630
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 611 transition count 630
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 55 place count 611 transition count 623
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 66 place count 600 transition count 612
Iterating global reduction 1 with 11 rules applied. Total rules applied 77 place count 600 transition count 612
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 87 place count 600 transition count 602
Applied a total of 87 rules in 52 ms. Remains 600 /635 variables (removed 35) and now considering 602/654 (removed 52) transitions.
[2025-06-03 20:54:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:54:25] [INFO ] Implicit Places using invariants in 236 ms returned []
[2025-06-03 20:54:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 20:54:26] [INFO ] Implicit Places using invariants and state equation in 631 ms returned []
Implicit Place search using SMT with State Equation took 884 ms to find 0 implicit places.
Running 601 sub problems to find dead transitions.
[2025-06-03 20:54:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/599 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 601 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/599 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 601 unsolved
At refinement iteration 2 (OVERLAPS) 602/1201 variables, 599/636 constraints. Problems are: Problem set: 0 solved, 601 unsolved
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.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 0.0)
(s37 0.0)
(s38 1.0)
(s39 1.0)
(s40 0.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 1.0)
(s54 1.0)
(s55 0.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 1.0)
(s69 1.0)
(s70 0.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 1.0)
(s84 1.0)
(s85 0.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 1.0)
(s99 1.0)
(s100 0.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 1.0)
(s114 1.0)
(s115 0.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 1.0)
(s129 1.0)
(s130 0.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 0.0)
(s142 0.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 0.0)
(s157 0.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 2.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 3.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 4.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 5.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 6.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 7.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 8.0)
(s292 9.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 10.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 11.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 12.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 13.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 14.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 15.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 16.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1201/1202 variables, and 636 constraints, problems are : Problem set: 0 solved, 601 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 599/600 constraints, PredecessorRefiner: 601/601 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 601 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/599 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 601 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/599 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 601 unsolved
At refinement iteration 2 (OVERLAPS) 602/1201 variables, 599/636 constraints. Problems are: Problem set: 0 solved, 601 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1201 variables, 601/1237 constraints. Problems are: Problem set: 0 solved, 601 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1201/1202 variables, and 1237 constraints, problems are : Problem set: 0 solved, 601 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 37/37 constraints, State Equation: 599/600 constraints, PredecessorRefiner: 601/601 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60127ms problems are : Problem set: 0 solved, 601 unsolved
Search for dead transitions found 0 dead transitions in 60129ms
Starting structural reductions in LTL mode, iteration 1 : 600/635 places, 602/654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61067 ms. Remains : 600/635 places, 602/654 transitions.
[2025-06-03 20:55:26] [INFO ] Flatten gal took : 12 ms
[2025-06-03 20:55:26] [INFO ] Flatten gal took : 10 ms
[2025-06-03 20:55:26] [INFO ] Input system was already deterministic with 602 transitions.
[2025-06-03 20:55:26] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:55:26] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:55:26] [INFO ] Time to serialize gal into /tmp/CTLFireability9611149233720744537.gal : 2 ms
[2025-06-03 20:55:26] [INFO ] Time to serialize properties into /tmp/CTLFireability10085020317327644458.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/CTLFireability9611149233720744537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10085020317327644458.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-03 20:55:56] [INFO ] Flatten gal took : 11 ms
[2025-06-03 20:55:56] [INFO ] Applying decomposition
[2025-06-03 20:55:56] [INFO ] Flatten gal took : 11 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/graph12816047858202508077.txt' '-o' '/tmp/graph12816047858202508077.bin' '-w' '/tmp/graph12816047858202508077.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12816047858202508077.bin' '-l' '-1' '-v' '-w' '/tmp/graph12816047858202508077.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:55:56] [INFO ] Decomposing Gal with order
[2025-06-03 20:55:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:55:56] [INFO ] Removed a total of 85 redundant transitions.
[2025-06-03 20:55:56] [INFO ] Flatten gal took : 26 ms
[2025-06-03 20:55:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-03 20:55:56] [INFO ] Time to serialize gal into /tmp/CTLFireability1361769011554185500.gal : 7 ms
[2025-06-03 20:55:56] [INFO ] Time to serialize properties into /tmp/CTLFireability18165824104994450758.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/CTLFireability1361769011554185500.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18165824104994450758.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-03 20:56:26] [INFO ] Flatten gal took : 12 ms
[2025-06-03 20:56:26] [INFO ] Flatten gal took : 12 ms
[2025-06-03 20:56:27] [INFO ] Applying decomposition
[2025-06-03 20:56:27] [INFO ] Flatten gal took : 12 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/graph1538812641533834779.txt' '-o' '/tmp/graph1538812641533834779.bin' '-w' '/tmp/graph1538812641533834779.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1538812641533834779.bin' '-l' '-1' '-v' '-w' '/tmp/graph1538812641533834779.weights' '-q' '0' '-e' '0.001'
[2025-06-03 20:56:27] [INFO ] Decomposing Gal with order
[2025-06-03 20:56:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 20:56:27] [INFO ] Removed a total of 176 redundant transitions.
[2025-06-03 20:56:27] [INFO ] Flatten gal took : 25 ms
[2025-06-03 20:56:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-06-03 20:56:27] [INFO ] Time to serialize gal into /tmp/CTLFireability3968414914279959285.gal : 8 ms
[2025-06-03 20:56:27] [INFO ] Time to serialize properties into /tmp/CTLFireability11028210437597063892.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/CTLFireability3968414914279959285.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11028210437597063892.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 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.19376e+45,2.2558,50388,3611,27,90851,380,954,121263,38,830,0
Converting to forward existential form...Done !
original formula: (AG(E((EG((((i15.i0.i1.u112.p300==1)&&(i37.u256.p701==1))&&((i37.u255.p716==1)&&(i35.u241.p649==1)))) + EG((i3.u26.p65==1))) U (EF(((i3.u...742
=> equivalent forward existential formula: [(FwdU((Init * !(E(!(EX(!(!((E(!(((i36.u248.p673!=1)&&(i23.u159.p424!=1))) U (!(E(TRUE U (i36.u247.p668==1))) * ...1167
Reverse transition relation is NOT exact ! Due to transitions t4, t580, i1.t171, i1.t164, i2.t575, i2.t568, i3.t562, i3.t552, i4.t545, i4.u30.t536, i5.t520...1081
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2025-06-03 21:00:34] [INFO ] Applying decomposition
[2025-06-03 21:00:34] [INFO ] Flatten gal took : 13 ms
[2025-06-03 21:00:34] [INFO ] Decomposing Gal with order
[2025-06-03 21:00:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 21:00:34] [INFO ] Removed a total of 140 redundant transitions.
[2025-06-03 21:00:34] [INFO ] Flatten gal took : 21 ms
[2025-06-03 21:00:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 1384 labels/synchronizations in 85 ms.
[2025-06-03 21:00:34] [INFO ] Time to serialize gal into /tmp/CTLFireability2371110110460288026.gal : 11 ms
[2025-06-03 21:00:34] [INFO ] Time to serialize properties into /tmp/CTLFireability13050323309763928872.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/CTLFireability2371110110460288026.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13050323309763928872.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 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.19376e+45,3.33324,95960,828,401,159005,1469,729,652873,158,9625,0
Converting to forward existential form...Done !
original formula: (AG(E((EG((((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u51.p300==1)&&(i0.u73.p701==1))&&((u74.p716==1)&&(i0.i0...1597
=> equivalent forward existential formula: [(FwdU((Init * !(E(!(EX(!(!((E(!(((i0.i0.u72.p673!=1)&&(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u58.p424...2684
Reverse transition relation is NOT exact ! Due to transitions t580, u74.t4, u74.t7, u74.t8, u74.t12, u74.t13, i0.u73.t24, i0.u73.t25, i0.i0.u72.t30, i0.i0....5150
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 1
Fast SCC detection found an SCC at level 2
(forward)formula 0,1,903.906,3424192,1,0,5.71184e+06,56349,1598,2.10319e+07,450,406996,273995
FORMULA GPUForwardProgress-PT-36b-CTLFireability-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: EG((EF(AG((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u39.p73==0))) + (((EF...1026
=> equivalent forward existential formula: [FwdG(Init,(E(TRUE U !(E(TRUE U !((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0...1111
(forward)formula 1,1,909.166,3424192,1,0,5.71184e+06,56349,2882,2.10319e+07,772,406996,573260
FORMULA GPUForwardProgress-PT-36b-CTLFireability-2025-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: !(E(EF((i0.i0.i0.i0.i0.i0.i0.u67.p591==1)) U EG(AF((i0.i0.i0.u71.p656==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,E(TRUE U (i0.i0.i0.i0.i0.i0.i0.u67.p591==1))),!(EG(!((i0.i0.i0.u71.p656==1)))))] = FALSE
(forward)formula 2,0,1536.03,4146792,1,0,7.1332e+06,61721,1790,2.30087e+07,503,482547,1873653
FORMULA GPUForwardProgress-PT-36b-CTLFireability-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="GPUForwardProgress-PT-36b"
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 GPUForwardProgress-PT-36b, 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 r100-smll-174867008000514"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/GPUForwardProgress-PT-36b.tgz
mv GPUForwardProgress-PT-36b 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 ;