About the Execution of ITS-Tools for DoubleLock-PT-p3s2
| 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 | 0 1 ? 1 1 ? 1 1 inf ? 1 1 1 ? inf 1 | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r072-tall-174860067700573.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 DoubleLock-PT-p3s2, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r072-tall-174860067700573
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 780K
-rw-r--r-- 1 mcc users 7.8K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 140K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K 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 5 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 330K 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 positive values
NUM_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-00
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-01
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-02
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-03
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-04
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-05
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-06
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-07
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-08
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-09
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-10
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-11
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-12
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-13
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-14
FORMULA_NAME DoubleLock-PT-p3s2-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1748783204953
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DoubleLock-PT-p3s2
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2025-06-01 13:06:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-01 13:06:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 13:06:46] [INFO ] Load time of PNML (sax parser for PT used): 108 ms
[2025-06-01 13:06:46] [INFO ] Transformed 112 places.
[2025-06-01 13:06:46] [INFO ] Transformed 744 transitions.
[2025-06-01 13:06:46] [INFO ] Parsed PT model containing 112 places and 744 transitions and 3008 arcs in 206 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 6 ms.
Reduction of identical properties reduced properties to check from 16 to 15
Deduced a syphon composed of 20 places in 4 ms
Reduce places removed 20 places and 32 transitions.
FORMULA DoubleLock-PT-p3s2-UpperBounds-00 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2025-06-01 13:06:46] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
// Phase 1: matrix 515 rows 92 cols
[2025-06-01 13:06:46] [INFO ] Computed 4 invariants in 28 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, +inf, 1, 1, +inf, 1, 1, +inf, +inf, 1, 1, 1, +inf, 1]
RANDOM walk for 10006 steps (120 resets) in 35 ms. (277 steps per ms)
FORMULA DoubleLock-PT-p3s2-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s2-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s2-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s2-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s2-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s2-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s2-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s2-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s2-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 50003 steps (122 resets) in 58 ms. (847 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 0, 7, 2, 3] Max Struct:[+inf, +inf, +inf, +inf, +inf]
[2025-06-01 13:06:46] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:06:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:06:46] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2025-06-01 13:06:46] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:06:46] [INFO ] [Real]Absence check using state equation in 137 ms returned sat
[2025-06-01 13:06:46] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:06:46] [INFO ] [Real]Added 47 Read/Feed constraints in 15 ms returned sat
[2025-06-01 13:06:46] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:06:47] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-01 13:06:47] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:06:47] [INFO ] [Nat]Absence check using state equation in 89 ms returned sat
[2025-06-01 13:06:47] [INFO ] [Nat]Added 47 Read/Feed constraints in 23 ms returned sat
[2025-06-01 13:06:47] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 68 ms.
[2025-06-01 13:06:47] [INFO ] Added : 9 causal constraints over 2 iterations in 186 ms. Result :sat
Minimization took 258 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:06:47] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2025-06-01 13:06:47] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 33 ms returned sat
[2025-06-01 13:06:47] [INFO ] [Real]Absence check using state equation in 129 ms returned sat
[2025-06-01 13:06:47] [INFO ] [Real]Added 47 Read/Feed constraints in 10 ms returned sat
[2025-06-01 13:06:47] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:06:47] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-01 13:06:47] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:06:48] [INFO ] [Nat]Absence check using state equation in 170 ms returned sat
[2025-06-01 13:06:48] [INFO ] [Nat]Added 47 Read/Feed constraints in 21 ms returned sat
[2025-06-01 13:06:48] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 68 ms.
[2025-06-01 13:06:48] [INFO ] Added : 2 causal constraints over 1 iterations in 142 ms. Result :sat
Minimization took 298 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:06:48] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-01 13:06:48] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:06:48] [INFO ] [Real]Absence check using state equation in 98 ms returned sat
[2025-06-01 13:06:48] [INFO ] [Real]Added 47 Read/Feed constraints in 17 ms returned sat
[2025-06-01 13:06:48] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:06:48] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-01 13:06:48] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:06:48] [INFO ] [Nat]Absence check using state equation in 80 ms returned sat
[2025-06-01 13:06:48] [INFO ] [Nat]Added 47 Read/Feed constraints in 35 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:06:49] [INFO ] Deduced a trap composed of 33 places in 113 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:06:49] [INFO ] Deduced a trap composed of 33 places in 119 ms of which 12 ms to minimize.
[2025-06-01 13:06:49] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 283 ms
[2025-06-01 13:06:49] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 57 ms.
[2025-06-01 13:06:49] [INFO ] Added : 0 causal constraints over 0 iterations in 99 ms. Result :sat
Minimization took 224 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:06:49] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-01 13:06:49] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:06:49] [INFO ] [Real]Absence check using state equation in 76 ms returned sat
[2025-06-01 13:06:49] [INFO ] [Real]Added 47 Read/Feed constraints in 12 ms returned sat
[2025-06-01 13:06:49] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:06:49] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-01 13:06:49] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:06:49] [INFO ] [Nat]Absence check using state equation in 78 ms returned sat
[2025-06-01 13:06:49] [INFO ] [Nat]Added 47 Read/Feed constraints in 20 ms returned sat
[2025-06-01 13:06:49] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 34 ms.
[2025-06-01 13:06:49] [INFO ] Added : 3 causal constraints over 1 iterations in 106 ms. Result :sat
Minimization took 334 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:06:50] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-01 13:06:50] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:06:50] [INFO ] [Real]Absence check using state equation in 84 ms returned sat
[2025-06-01 13:06:50] [INFO ] [Real]Added 47 Read/Feed constraints in 16 ms returned sat
[2025-06-01 13:06:50] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:06:50] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-01 13:06:50] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:06:50] [INFO ] [Nat]Absence check using state equation in 73 ms returned sat
[2025-06-01 13:06:50] [INFO ] [Nat]Added 47 Read/Feed constraints in 25 ms returned sat
[2025-06-01 13:06:50] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 32 ms.
[2025-06-01 13:06:50] [INFO ] Added : 2 causal constraints over 1 iterations in 120 ms. Result :sat
Minimization took 334 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1, 0, 7, 2, 3] Max Struct:[+inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1, 14, 10, 2, 3] Max Struct:[+inf, +inf, +inf, +inf, +inf]
Support contains 5 out of 92 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 92/92 places, 712/712 transitions.
Graph (complete) has 1229 edges and 92 vertex of which 90 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 37 ms. Remains 90 /92 variables (removed 2) and now considering 712/712 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44 ms. Remains : 90/92 places, 712/712 transitions.
[2025-06-01 13:06:51] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {10=1, 15=1, 28=1, 302=1, 513=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {15=1, 28=1, 298=1, 509=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 179 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 5) seen :[1, 0, 2147483647, 1, 2]
Current structural bounds on expressions (after cover walk) : Max Seen:[1, 14, +inf, 2, 3] Max Struct:[+inf, +inf, +inf, +inf, +inf]
[2025-06-01 13:06:51] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
// Phase 1: matrix 515 rows 90 cols
[2025-06-01 13:06:51] [INFO ] Computed 2 invariants in 5 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1, 14, +inf, 2, 3] Max Struct:[+inf, +inf, +inf, +inf, +inf]
RANDOM walk for 1000000 steps (11755 resets) in 885 ms. (1128 steps per ms)
FORMULA DoubleLock-PT-p3s2-UpperBounds-14 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p3s2-UpperBounds-08 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 4000004 steps (9782 resets) in 1774 ms. (2253 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 14, 4, 4] Max Struct:[+inf, +inf, +inf, +inf]
[2025-06-01 13:06:54] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:06:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:06:54] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:06:54] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:06:54] [INFO ] [Real]Absence check using state equation in 94 ms returned sat
[2025-06-01 13:06:54] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:06:54] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:06:54] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 3 ms returned sat
[2025-06-01 13:06:54] [INFO ] [Nat]Absence check using state equation in 97 ms returned sat
[2025-06-01 13:06:54] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:06:54] [INFO ] [Nat]Added 47 Read/Feed constraints in 35 ms returned sat
[2025-06-01 13:06:54] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 27 ms.
[2025-06-01 13:06:54] [INFO ] Added : 11 causal constraints over 3 iterations in 129 ms. Result :sat
Minimization took 396 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:06:55] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:06:55] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:06:55] [INFO ] [Real]Absence check using state equation in 90 ms returned sat
[2025-06-01 13:06:55] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:06:55] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:06:55] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:06:55] [INFO ] [Nat]Absence check using state equation in 99 ms returned sat
[2025-06-01 13:06:55] [INFO ] [Nat]Added 47 Read/Feed constraints in 36 ms returned sat
[2025-06-01 13:06:55] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 24 ms.
[2025-06-01 13:06:55] [INFO ] Added : 8 causal constraints over 2 iterations in 143 ms. Result :sat
Minimization took 323 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:06:56] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:06:56] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:06:56] [INFO ] [Real]Absence check using state equation in 65 ms returned sat
[2025-06-01 13:06:56] [INFO ] [Real]Added 47 Read/Feed constraints in 20 ms returned sat
[2025-06-01 13:06:56] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:06:56] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:06:56] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:06:56] [INFO ] [Nat]Absence check using state equation in 65 ms returned sat
[2025-06-01 13:06:56] [INFO ] [Nat]Added 47 Read/Feed constraints in 25 ms returned sat
[2025-06-01 13:06:56] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 40 ms.
[2025-06-01 13:06:56] [INFO ] Added : 3 causal constraints over 1 iterations in 106 ms. Result :sat
Minimization took 467 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:06:56] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:06:56] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:06:57] [INFO ] [Real]Absence check using state equation in 72 ms returned sat
[2025-06-01 13:06:57] [INFO ] [Real]Added 47 Read/Feed constraints in 18 ms returned sat
[2025-06-01 13:06:57] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:06:57] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:06:57] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:06:57] [INFO ] [Nat]Absence check using state equation in 72 ms returned sat
[2025-06-01 13:06:57] [INFO ] [Nat]Added 47 Read/Feed constraints in 24 ms returned sat
[2025-06-01 13:06:57] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 34 ms.
[2025-06-01 13:06:57] [INFO ] Added : 4 causal constraints over 2 iterations in 121 ms. Result :sat
Minimization took 352 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2, 14, 4, 4] Max Struct:[+inf, +inf, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 14, 4, 4] Max Struct:[+inf, +inf, +inf, +inf]
Support contains 4 out of 90 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 712/712 transitions.
Applied a total of 0 rules in 20 ms. Remains 90 /90 variables (removed 0) and now considering 712/712 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 90/90 places, 712/712 transitions.
[2025-06-01 13:06:57] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {10=1, 15=1, 28=1, 302=1, 513=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {15=1, 28=1, 298=1, 509=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 182 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 4) seen :[1, 0, 1, 2]
Current structural bounds on expressions (after cover walk) : Max Seen:[2, 14, 4, 4] Max Struct:[+inf, +inf, +inf, +inf]
[2025-06-01 13:06:58] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:06:58] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2, 14, 4, 4] Max Struct:[+inf, +inf, +inf, +inf]
RANDOM walk for 1000001 steps (11741 resets) in 813 ms. (1228 steps per ms)
BEST_FIRST walk for 4000004 steps (9822 resets) in 1670 ms. (2393 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 14, 4, 4] Max Struct:[+inf, +inf, +inf, +inf]
[2025-06-01 13:07:00] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:07:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:07:00] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:07:00] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:07:00] [INFO ] [Real]Absence check using state equation in 94 ms returned sat
[2025-06-01 13:07:00] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:07:00] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:07:00] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:07:00] [INFO ] [Nat]Absence check using state equation in 93 ms returned sat
[2025-06-01 13:07:00] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:07:00] [INFO ] [Nat]Added 47 Read/Feed constraints in 36 ms returned sat
[2025-06-01 13:07:00] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 33 ms.
[2025-06-01 13:07:01] [INFO ] Added : 11 causal constraints over 3 iterations in 133 ms. Result :sat
Minimization took 403 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:07:01] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:07:01] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:07:01] [INFO ] [Real]Absence check using state equation in 96 ms returned sat
[2025-06-01 13:07:01] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:07:01] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:07:01] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2025-06-01 13:07:01] [INFO ] [Nat]Absence check using state equation in 86 ms returned sat
[2025-06-01 13:07:01] [INFO ] [Nat]Added 47 Read/Feed constraints in 35 ms returned sat
[2025-06-01 13:07:01] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 33 ms.
[2025-06-01 13:07:01] [INFO ] Added : 8 causal constraints over 2 iterations in 131 ms. Result :sat
Minimization took 302 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:07:02] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:07:02] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:07:02] [INFO ] [Real]Absence check using state equation in 69 ms returned sat
[2025-06-01 13:07:02] [INFO ] [Real]Added 47 Read/Feed constraints in 19 ms returned sat
[2025-06-01 13:07:02] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:07:02] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:07:02] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:07:02] [INFO ] [Nat]Absence check using state equation in 64 ms returned sat
[2025-06-01 13:07:02] [INFO ] [Nat]Added 47 Read/Feed constraints in 22 ms returned sat
[2025-06-01 13:07:02] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 39 ms.
[2025-06-01 13:07:02] [INFO ] Added : 3 causal constraints over 1 iterations in 100 ms. Result :sat
Minimization took 467 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:07:03] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2025-06-01 13:07:03] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:07:03] [INFO ] [Real]Absence check using state equation in 66 ms returned sat
[2025-06-01 13:07:03] [INFO ] [Real]Added 47 Read/Feed constraints in 15 ms returned sat
[2025-06-01 13:07:03] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:07:03] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:07:03] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:07:03] [INFO ] [Nat]Absence check using state equation in 65 ms returned sat
[2025-06-01 13:07:03] [INFO ] [Nat]Added 47 Read/Feed constraints in 24 ms returned sat
[2025-06-01 13:07:03] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 26 ms.
[2025-06-01 13:07:03] [INFO ] Added : 4 causal constraints over 2 iterations in 108 ms. Result :sat
Minimization took 345 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2, 14, 4, 4] Max Struct:[+inf, +inf, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 14, 4, 4] Max Struct:[+inf, +inf, +inf, +inf]
Support contains 4 out of 90 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 712/712 transitions.
Applied a total of 0 rules in 15 ms. Remains 90 /90 variables (removed 0) and now considering 712/712 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 90/90 places, 712/712 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 712/712 transitions.
Applied a total of 0 rules in 15 ms. Remains 90 /90 variables (removed 0) and now considering 712/712 (removed 0) transitions.
[2025-06-01 13:07:03] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:07:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:07:04] [INFO ] Implicit Places using invariants in 87 ms returned []
[2025-06-01 13:07:04] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:07:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:07:04] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:07:04] [INFO ] Implicit Places using invariants and state equation in 351 ms returned []
Implicit Place search using SMT with State Equation took 440 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 13:07:04] [INFO ] Redundant transitions in 37 ms returned []
Running 710 sub problems to find dead transitions.
[2025-06-01 13:07:04] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:07:04] [INFO ] Invariant cache hit.
[2025-06-01 13:07:04] [INFO ] State equation strengthened by 47 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 3 (OVERLAPS) 515/604 variables, 89/91 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/604 variables, 47/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 1/605 variables, 1/139 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/605 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 8 (OVERLAPS) 0/605 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 710 unsolved
No progress, stopping.
After SMT solving in domain Real declared 605/605 variables, and 139 constraints, problems are : Problem set: 0 solved, 710 unsolved in 28185 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 90/90 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 710 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 3 (OVERLAPS) 515/604 variables, 89/91 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/604 variables, 47/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/604 variables, 32/170 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/604 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 7 (OVERLAPS) 1/605 variables, 1/171 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/605 variables, 678/849 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 605/605 variables, and 849 constraints, problems are : Problem set: 0 solved, 710 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 90/90 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 58592ms problems are : Problem set: 0 solved, 710 unsolved
Search for dead transitions found 0 dead transitions in 58604ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59120 ms. Remains : 90/90 places, 712/712 transitions.
[2025-06-01 13:08:03] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {10=1, 15=1, 28=1, 302=1, 513=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {15=1, 28=1, 298=1, 509=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 186 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 4) seen :[1, 0, 1, 2]
Current structural bounds on expressions (after cover walk) : Max Seen:[2, 14, 4, 4] Max Struct:[+inf, +inf, +inf, +inf]
RANDOM walk for 40000 steps (466 resets) in 633 ms. (63 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (104 resets) in 137 ms. (289 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (101 resets) in 140 ms. (283 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (101 resets) in 130 ms. (305 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (96 resets) in 85 ms. (465 steps per ms) remains 4/4 properties
[2025-06-01 13:08:03] [INFO ] Flatten gal took : 156 ms
[2025-06-01 13:08:03] [INFO ] Flatten gal took : 113 ms
[2025-06-01 13:08:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16910757507884040607.gal : 36 ms
[2025-06-01 13:08:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8492501212233128751.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16910757507884040607.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8492501212233128751.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality8492501212233128751.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 11
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :11 after 65
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :65 after 413
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :413 after 982
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :982 after 12218
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :12218 after 76114
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :76114 after 235744
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :235744 after 553894
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :553894 after 1.18884e+06
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :1.18884e+06 after 2.45706e+06
Interrupted probabilistic random walk after 341017 steps, run timeout after 3001 ms. (steps per millisecond=113 ) properties seen :1 out of 4
Probabilistic random walk after 341017 steps, saw 258781 distinct states, run finished after 3005 ms. (steps per millisecond=113 ) properties seen :1
[2025-06-01 13:08:06] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:08:06] [INFO ] Invariant cache hit.
[2025-06-01 13:08:06] [INFO ] State equation strengthened by 47 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 91/94 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/94 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 443/537 variables, 38/41 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/537 variables, 4/45 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/537 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 15/552 variables, 1/46 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/552 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 53/605 variables, 49/95 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/605 variables, 1/96 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/605 variables, 43/139 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/605 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/605 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 605/605 variables, and 139 constraints, problems are : Problem set: 0 solved, 3 unsolved in 215 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 90/90 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 91/94 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/94 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 443/537 variables, 38/41 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/537 variables, 4/45 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/537 variables, 3/48 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/537 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 15/552 variables, 1/49 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/552 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 53/605 variables, 49/98 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/605 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/605 variables, 43/142 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:08:07] [INFO ] Deduced a trap along path composed of 3 places in 33 ms of which 6 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/605 variables, 1/143 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/605 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/605 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 605/605 variables, and 143 constraints, problems are : Problem set: 0 solved, 3 unsolved in 749 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 90/90 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 972ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 90 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 712/712 transitions.
Graph (complete) has 1211 edges and 90 vertex of which 89 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 16 ms. Remains 89 /90 variables (removed 1) and now considering 712/712 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 89/90 places, 712/712 transitions.
RANDOM walk for 40001 steps (467 resets) in 164 ms. (242 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (107 resets) in 114 ms. (347 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (102 resets) in 115 ms. (344 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (100 resets) in 95 ms. (416 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 367122 steps, run timeout after 3001 ms. (steps per millisecond=122 ) properties seen :0 out of 3
Probabilistic random walk after 367122 steps, saw 256061 distinct states, run finished after 3001 ms. (steps per millisecond=122 ) properties seen :0
[2025-06-01 13:08:10] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
// Phase 1: matrix 515 rows 89 cols
[2025-06-01 13:08:10] [INFO ] Computed 2 invariants in 5 ms
[2025-06-01 13:08:10] [INFO ] State equation strengthened by 47 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 91/94 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/94 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 443/537 variables, 38/41 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/537 variables, 4/45 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/537 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 15/552 variables, 1/46 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/552 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 52/604 variables, 48/94 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/604 variables, 1/95 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/604 variables, 43/138 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 604/604 variables, and 138 constraints, problems are : Problem set: 0 solved, 3 unsolved in 257 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 91/94 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/94 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 443/537 variables, 38/41 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/537 variables, 4/45 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/537 variables, 3/48 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/537 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 15/552 variables, 1/49 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/552 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 52/604 variables, 48/97 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/604 variables, 1/98 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/604 variables, 43/141 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:08:11] [INFO ] Deduced a trap along path composed of 3 places in 26 ms of which 1 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/604 variables, 1/142 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/604 variables, 0/142 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/604 variables, 0/142 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 604/604 variables, and 142 constraints, problems are : Problem set: 0 solved, 3 unsolved in 635 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 910ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 442 ms.
Support contains 3 out of 89 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 712/712 transitions.
Applied a total of 0 rules in 13 ms. Remains 89 /89 variables (removed 0) and now considering 712/712 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13 ms. Remains : 89/89 places, 712/712 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 712/712 transitions.
Applied a total of 0 rules in 13 ms. Remains 89 /89 variables (removed 0) and now considering 712/712 (removed 0) transitions.
[2025-06-01 13:08:12] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:08:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:08:12] [INFO ] Implicit Places using invariants in 84 ms returned []
[2025-06-01 13:08:12] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:08:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:08:12] [INFO ] State equation strengthened by 47 read => feed constraints.
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :2.45706e+06 after 4.99269e+06
[2025-06-01 13:08:12] [INFO ] Implicit Places using invariants and state equation in 292 ms returned []
Implicit Place search using SMT with State Equation took 379 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 13:08:12] [INFO ] Redundant transitions in 9 ms returned []
Running 710 sub problems to find dead transitions.
[2025-06-01 13:08:12] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:08:12] [INFO ] Invariant cache hit.
[2025-06-01 13:08:12] [INFO ] State equation strengthened by 47 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 3 (OVERLAPS) 515/604 variables, 89/91 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/604 variables, 47/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
No progress, stopping.
After SMT solving in domain Real declared 604/604 variables, and 138 constraints, problems are : Problem set: 0 solved, 710 unsolved in 25895 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 710 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :4.99269e+06 after 1.00628e+07
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 3 (OVERLAPS) 515/604 variables, 89/91 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/604 variables, 47/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Detected timeout of ITS tools.
[2025-06-01 13:08:54] [INFO ] Flatten gal took : 40 ms
[2025-06-01 13:08:54] [INFO ] Applying decomposition
[2025-06-01 13:08:54] [INFO ] Flatten gal took : 38 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/graph10658949281802952833.txt' '-o' '/tmp/graph10658949281802952833.bin' '-w' '/tmp/graph10658949281802952833.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10658949281802952833.bin' '-l' '-1' '-v' '-w' '/tmp/graph10658949281802952833.weights' '-q' '0' '-e' '0.001'
[2025-06-01 13:08:54] [INFO ] Decomposing Gal with order
[2025-06-01 13:08:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 13:08:54] [INFO ] Removed a total of 1644 redundant transitions.
[2025-06-01 13:08:54] [INFO ] Flatten gal took : 102 ms
[2025-06-01 13:08:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 30 ms.
[2025-06-01 13:08:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10712035568778282560.gal : 8 ms
[2025-06-01 13:08:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5178073772172964014.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10712035568778282560.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5178073772172964014.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality5178073772172964014.prop.
At refinement iteration 5 (INCLUDED_ONLY) 0/604 variables, 710/848 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 604/604 variables, and 848 constraints, problems are : Problem set: 0 solved, 710 unsolved in 30041 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 56215ms problems are : Problem set: 0 solved, 710 unsolved
Search for dead transitions found 0 dead transitions in 56221ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56630 ms. Remains : 89/89 places, 712/712 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 197 transitions.
Iterating post reduction 0 with 197 rules applied. Total rules applied 197 place count 89 transition count 515
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 8 Pre rules applied. Total rules applied 197 place count 89 transition count 507
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 213 place count 81 transition count 507
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 217 place count 79 transition count 505
Applied a total of 217 rules in 47 ms. Remains 79 /89 variables (removed 10) and now considering 505/712 (removed 207) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 505 rows 79 cols
[2025-06-01 13:09:08] [INFO ] Computed 2 invariants in 2 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-01 13:09:08] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2025-06-01 13:09:08] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:09:09] [INFO ] After 143ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-01 13:09:09] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:09:09] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:09:09] [INFO ] After 99ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2025-06-01 13:09:09] [INFO ] State equation strengthened by 16 read => feed constraints.
[2025-06-01 13:09:09] [INFO ] After 34ms SMT Verify possible using 16 Read/Feed constraints in natural domain returned unsat :0 sat :3
TRAPS : Iteration 0
[2025-06-01 13:09:09] [INFO ] After 84ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
[2025-06-01 13:09:09] [INFO ] After 262ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2025-06-01 13:09:09] [INFO ] Flatten gal took : 24 ms
[2025-06-01 13:09:09] [INFO ] Flatten gal took : 27 ms
[2025-06-01 13:09:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18048325938223693501.gal : 5 ms
[2025-06-01 13:09:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12624875332140352040.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18048325938223693501.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12624875332140352040.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality12624875332140352040.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :63 after 931
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :931 after 15695
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :15695 after 47333
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :47333 after 94655
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :94655 after 3.13399e+06
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :3.13399e+06 after 1.79218e+08
Detected timeout of ITS tools.
[2025-06-01 13:09:24] [INFO ] Flatten gal took : 28 ms
[2025-06-01 13:09:24] [INFO ] Applying decomposition
[2025-06-01 13:09:24] [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/graph10327130430158754145.txt' '-o' '/tmp/graph10327130430158754145.bin' '-w' '/tmp/graph10327130430158754145.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10327130430158754145.bin' '-l' '-1' '-v' '-w' '/tmp/graph10327130430158754145.weights' '-q' '0' '-e' '0.001'
[2025-06-01 13:09:24] [INFO ] Decomposing Gal with order
[2025-06-01 13:09:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 13:09:24] [INFO ] Removed a total of 1182 redundant transitions.
[2025-06-01 13:09:24] [INFO ] Flatten gal took : 59 ms
[2025-06-01 13:09:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 13 ms.
[2025-06-01 13:09:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6710635520909818967.gal : 4 ms
[2025-06-01 13:09:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3312096268174970860.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6710635520909818967.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3312096268174970860.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality3312096268174970860.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :63 after 1716
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :1716 after 3421
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :3421 after 4906
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :4906 after 438649
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :438649 after 536128
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 30869 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2, 14, 4, 4] Max Struct:[+inf, +inf, +inf, +inf]
Starting property specific reduction for DoubleLock-PT-p3s2-UpperBounds-02
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2025-06-01 13:09:39] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
// Phase 1: matrix 515 rows 90 cols
[2025-06-01 13:09:39] [INFO ] Computed 2 invariants in 4 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (116 resets) in 9 ms. (1000 steps per ms)
BEST_FIRST walk for 10000 steps (23 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[+inf]
[2025-06-01 13:09:39] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:09:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:09:39] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:09:39] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:09:39] [INFO ] [Real]Absence check using state equation in 96 ms returned sat
[2025-06-01 13:09:39] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:09:39] [INFO ] [Real]Added 47 Read/Feed constraints in 26 ms returned sat
[2025-06-01 13:09:39] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:09:39] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:09:39] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:09:40] [INFO ] [Nat]Absence check using state equation in 86 ms returned sat
[2025-06-01 13:09:40] [INFO ] [Nat]Added 47 Read/Feed constraints in 39 ms returned sat
[2025-06-01 13:09:40] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 55 ms.
[2025-06-01 13:09:40] [INFO ] Added : 12 causal constraints over 3 iterations in 159 ms. Result :sat
Minimization took 500 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[+inf]
Support contains 1 out of 90 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 712/712 transitions.
Graph (complete) has 1211 edges and 90 vertex of which 89 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 9 place count 89 transition count 704
Applied a total of 9 rules in 21 ms. Remains 89 /90 variables (removed 1) and now considering 704/712 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 89/90 places, 704/712 transitions.
[2025-06-01 13:09:40] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {14=1, 16=1, 18=1, 27=1, 240=1, 282=1, 312=1, 327=1, 458=1, 494=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {14=1, 27=1, 286=1, 497=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 183 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :[1]
Current structural bounds on expressions (after cover walk) : Max Seen:[1] Max Struct:[+inf]
[2025-06-01 13:09:40] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
// Phase 1: matrix 507 rows 89 cols
[2025-06-01 13:09:40] [INFO ] Computed 3 invariants in 5 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 1000000 steps (11681 resets) in 823 ms. (1213 steps per ms)
BEST_FIRST walk for 1000000 steps (2453 resets) in 447 ms. (2232 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2025-06-01 13:09:42] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
[2025-06-01 13:09:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:09:42] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-01 13:09:42] [INFO ] [Real]Absence check using state equation in 66 ms returned sat
[2025-06-01 13:09:42] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:09:42] [INFO ] [Real]Added 47 Read/Feed constraints in 15 ms returned sat
[2025-06-01 13:09:42] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:09:42] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-01 13:09:42] [INFO ] [Nat]Absence check using state equation in 77 ms returned sat
[2025-06-01 13:09:42] [INFO ] [Nat]Added 47 Read/Feed constraints in 19 ms returned sat
[2025-06-01 13:09:42] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 438 transitions) in 42 ms.
[2025-06-01 13:09:42] [INFO ] Added : 8 causal constraints over 2 iterations in 135 ms. Result :sat
Minimization took 297 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 89 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 704/704 transitions.
Applied a total of 0 rules in 9 ms. Remains 89 /89 variables (removed 0) and now considering 704/704 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 89/89 places, 704/704 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 704/704 transitions.
Applied a total of 0 rules in 9 ms. Remains 89 /89 variables (removed 0) and now considering 704/704 (removed 0) transitions.
[2025-06-01 13:09:43] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
[2025-06-01 13:09:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:09:43] [INFO ] Implicit Places using invariants in 112 ms returned []
[2025-06-01 13:09:43] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
[2025-06-01 13:09:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:09:43] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:09:43] [INFO ] Implicit Places using invariants and state equation in 297 ms returned []
Implicit Place search using SMT with State Equation took 411 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 13:09:43] [INFO ] Redundant transitions in 8 ms returned []
Running 702 sub problems to find dead transitions.
[2025-06-01 13:09:43] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
[2025-06-01 13:09:43] [INFO ] Invariant cache hit.
[2025-06-01 13:09:43] [INFO ] State equation strengthened by 47 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 702 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:09:46] [INFO ] Deduced a trap composed of 46 places in 67 ms of which 3 ms to minimize.
Problem TDEAD456 is UNSAT
Problem TDEAD457 is UNSAT
Problem TDEAD458 is UNSAT
Problem TDEAD459 is UNSAT
Problem TDEAD460 is UNSAT
Problem TDEAD461 is UNSAT
Problem TDEAD462 is UNSAT
Problem TDEAD463 is UNSAT
Problem TDEAD464 is UNSAT
Problem TDEAD465 is UNSAT
Problem TDEAD466 is UNSAT
Problem TDEAD467 is UNSAT
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:09:46] [INFO ] Deduced a trap composed of 48 places in 69 ms of which 2 ms to minimize.
Problem TDEAD468 is UNSAT
Problem TDEAD472 is UNSAT
Problem TDEAD473 is UNSAT
Problem TDEAD477 is UNSAT
Problem TDEAD478 is UNSAT
Problem TDEAD482 is UNSAT
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:09:46] [INFO ] Deduced a trap composed of 48 places in 71 ms of which 2 ms to minimize.
Problem TDEAD485 is UNSAT
Problem TDEAD486 is UNSAT
Problem TDEAD490 is UNSAT
Problem TDEAD491 is UNSAT
Problem TDEAD495 is UNSAT
Problem TDEAD496 is UNSAT
Problem TDEAD498 is UNSAT
Problem TDEAD499 is UNSAT
Problem TDEAD500 is UNSAT
Problem TDEAD501 is UNSAT
Problem TDEAD502 is UNSAT
Problem TDEAD503 is UNSAT
Problem TDEAD504 is UNSAT
Problem TDEAD505 is UNSAT
Problem TDEAD506 is UNSAT
Problem TDEAD507 is UNSAT
Problem TDEAD508 is UNSAT
Problem TDEAD509 is UNSAT
Problem TDEAD510 is UNSAT
Problem TDEAD511 is UNSAT
Problem TDEAD512 is UNSAT
Problem TDEAD513 is UNSAT
Problem TDEAD514 is UNSAT
Problem TDEAD515 is UNSAT
Problem TDEAD516 is UNSAT
Problem TDEAD517 is UNSAT
Problem TDEAD518 is UNSAT
Problem TDEAD519 is UNSAT
Problem TDEAD520 is UNSAT
Problem TDEAD521 is UNSAT
Problem TDEAD522 is UNSAT
Problem TDEAD526 is UNSAT
Problem TDEAD527 is UNSAT
Problem TDEAD531 is UNSAT
Problem TDEAD532 is UNSAT
Problem TDEAD536 is UNSAT
Problem TDEAD539 is UNSAT
Problem TDEAD540 is UNSAT
Problem TDEAD544 is UNSAT
Problem TDEAD545 is UNSAT
Problem TDEAD549 is UNSAT
Problem TDEAD550 is UNSAT
Problem TDEAD552 is UNSAT
Problem TDEAD553 is UNSAT
Problem TDEAD554 is UNSAT
Problem TDEAD555 is UNSAT
Problem TDEAD556 is UNSAT
Problem TDEAD557 is UNSAT
Problem TDEAD558 is UNSAT
Problem TDEAD559 is UNSAT
Problem TDEAD560 is UNSAT
Problem TDEAD561 is UNSAT
Problem TDEAD562 is UNSAT
Problem TDEAD563 is UNSAT
Problem TDEAD564 is UNSAT
Problem TDEAD565 is UNSAT
Problem TDEAD566 is UNSAT
Problem TDEAD567 is UNSAT
Problem TDEAD568 is UNSAT
Problem TDEAD569 is UNSAT
Problem TDEAD570 is UNSAT
Problem TDEAD571 is UNSAT
Problem TDEAD572 is UNSAT
Problem TDEAD573 is UNSAT
Problem TDEAD574 is UNSAT
Problem TDEAD575 is UNSAT
Problem TDEAD576 is UNSAT
Problem TDEAD580 is UNSAT
Problem TDEAD581 is UNSAT
Problem TDEAD585 is UNSAT
Problem TDEAD586 is UNSAT
Problem TDEAD590 is UNSAT
Problem TDEAD593 is UNSAT
Problem TDEAD594 is UNSAT
Problem TDEAD598 is UNSAT
Problem TDEAD599 is UNSAT
Problem TDEAD603 is UNSAT
Problem TDEAD604 is UNSAT
Problem TDEAD606 is UNSAT
Problem TDEAD607 is UNSAT
Problem TDEAD608 is UNSAT
Problem TDEAD609 is UNSAT
Problem TDEAD610 is UNSAT
Problem TDEAD611 is UNSAT
Problem TDEAD612 is UNSAT
Problem TDEAD613 is UNSAT
Problem TDEAD614 is UNSAT
Problem TDEAD615 is UNSAT
Problem TDEAD616 is UNSAT
Problem TDEAD617 is UNSAT
Problem TDEAD618 is UNSAT
Problem TDEAD619 is UNSAT
Problem TDEAD620 is UNSAT
Problem TDEAD621 is UNSAT
Problem TDEAD622 is UNSAT
Problem TDEAD623 is UNSAT
Problem TDEAD624 is UNSAT
Problem TDEAD625 is UNSAT
Problem TDEAD626 is UNSAT
Problem TDEAD627 is UNSAT
Problem TDEAD628 is UNSAT
Problem TDEAD629 is UNSAT
Problem TDEAD630 is UNSAT
Problem TDEAD634 is UNSAT
Problem TDEAD635 is UNSAT
Problem TDEAD639 is UNSAT
Problem TDEAD640 is UNSAT
Problem TDEAD644 is UNSAT
Problem TDEAD647 is UNSAT
Problem TDEAD648 is UNSAT
Problem TDEAD652 is UNSAT
Problem TDEAD653 is UNSAT
Problem TDEAD657 is UNSAT
Problem TDEAD658 is UNSAT
Problem TDEAD660 is UNSAT
Problem TDEAD661 is UNSAT
Problem TDEAD662 is UNSAT
Problem TDEAD663 is UNSAT
Problem TDEAD664 is UNSAT
Problem TDEAD665 is UNSAT
Problem TDEAD666 is UNSAT
Problem TDEAD667 is UNSAT
Problem TDEAD668 is UNSAT
Problem TDEAD669 is UNSAT
Problem TDEAD670 is UNSAT
Problem TDEAD671 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 3/6 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/6 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 3 (OVERLAPS) 507/596 variables, 89/95 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/596 variables, 47/142 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/596 variables, 0/142 constraints. Problems are: Problem set: 144 solved, 558 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/596 variables, 0/142 constraints. Problems are: Problem set: 144 solved, 558 unsolved
No progress, stopping.
After SMT solving in domain Real declared 596/596 variables, and 142 constraints, problems are : Problem set: 144 solved, 558 unsolved in 20445 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 702/702 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 144 solved, 558 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 3/5 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/5 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 3 (OVERLAPS) 8/89 variables, 1/6 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/89 variables, 0/6 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 5 (OVERLAPS) 507/596 variables, 89/95 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/596 variables, 47/142 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/596 variables, 558/700 constraints. Problems are: Problem set: 144 solved, 558 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 596/596 variables, and 700 constraints, problems are : Problem set: 144 solved, 558 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 558/702 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50743ms problems are : Problem set: 144 solved, 558 unsolved
Search for dead transitions found 144 dead transitions in 50747ms
Found 144 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 144 transitions
Dead transitions reduction (with SMT) removed 144 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 89/89 places, 560/704 transitions.
Graph (complete) has 966 edges and 89 vertex of which 81 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 15 ms. Remains 81 /89 variables (removed 8) and now considering 560/560 (removed 0) transitions.
[2025-06-01 13:10:34] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
// Phase 1: matrix 381 rows 81 cols
[2025-06-01 13:10:34] [INFO ] Computed 2 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:10:34] [INFO ] Implicit Places using invariants in 98 ms returned []
[2025-06-01 13:10:34] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:10:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:10:34] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-01 13:10:34] [INFO ] Implicit Places using invariants and state equation in 263 ms returned []
Implicit Place search using SMT with State Equation took 363 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 81/89 places, 560/704 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 51569 ms. Remains : 81/89 places, 560/704 transitions.
[2025-06-01 13:10:34] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {14=1, 27=1, 270=1, 356=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {14=1, 27=1, 278=1, 364=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 191 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[2] Max Struct:[+inf]
[2025-06-01 13:10:34] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:10:34] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (11730 resets) in 742 ms. (1345 steps per ms)
BEST_FIRST walk for 1000001 steps (2478 resets) in 398 ms. (2506 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2025-06-01 13:10:36] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:10:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:10:36] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2025-06-01 13:10:36] [INFO ] [Real]Absence check using state equation in 56 ms returned sat
[2025-06-01 13:10:36] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-01 13:10:36] [INFO ] [Real]Added 41 Read/Feed constraints in 16 ms returned sat
[2025-06-01 13:10:36] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:10:36] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2025-06-01 13:10:36] [INFO ] [Nat]Absence check using state equation in 52 ms returned sat
[2025-06-01 13:10:36] [INFO ] [Nat]Added 41 Read/Feed constraints in 8 ms returned sat
[2025-06-01 13:10:36] [INFO ] Computed and/alt/rep : 22/63/22 causal constraints (skipped 357 transitions) in 23 ms.
[2025-06-01 13:10:36] [INFO ] Added : 2 causal constraints over 1 iterations in 81 ms. Result :sat
Minimization took 231 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 81 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 81/81 places, 560/560 transitions.
Applied a total of 0 rules in 7 ms. Remains 81 /81 variables (removed 0) and now considering 560/560 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 81/81 places, 560/560 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 81/81 places, 560/560 transitions.
Applied a total of 0 rules in 6 ms. Remains 81 /81 variables (removed 0) and now considering 560/560 (removed 0) transitions.
[2025-06-01 13:10:36] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:10:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:10:36] [INFO ] Implicit Places using invariants in 86 ms returned []
[2025-06-01 13:10:36] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:10:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:10:36] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-01 13:10:37] [INFO ] Implicit Places using invariants and state equation in 273 ms returned []
Implicit Place search using SMT with State Equation took 361 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 13:10:37] [INFO ] Redundant transitions in 5 ms returned []
Running 558 sub problems to find dead transitions.
[2025-06-01 13:10:37] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:10:37] [INFO ] Invariant cache hit.
[2025-06-01 13:10:37] [INFO ] State equation strengthened by 41 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 2 (OVERLAPS) 381/462 variables, 81/83 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/462 variables, 41/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/462 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 5 (OVERLAPS) 0/462 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
No progress, stopping.
After SMT solving in domain Real declared 462/462 variables, and 124 constraints, problems are : Problem set: 0 solved, 558 unsolved in 20154 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 81/81 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 558/558 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 558 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 2 (OVERLAPS) 381/462 variables, 81/83 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/462 variables, 41/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/462 variables, 558/682 constraints. Problems are: Problem set: 0 solved, 558 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 462/462 variables, and 682 constraints, problems are : Problem set: 0 solved, 558 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 81/81 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 558/558 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50377ms problems are : Problem set: 0 solved, 558 unsolved
Search for dead transitions found 0 dead transitions in 50379ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50761 ms. Remains : 81/81 places, 560/560 transitions.
[2025-06-01 13:11:27] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {14=1, 27=1, 270=1, 356=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {14=1, 27=1, 278=1, 364=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 183 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :[1]
Current structural bounds on expressions (after cover walk) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 40006 steps (453 resets) in 72 ms. (548 steps per ms) remains 1/1 properties
[2025-06-01 13:11:27] [INFO ] Flatten gal took : 20 ms
BEST_FIRST walk for 40004 steps (94 resets) in 30 ms. (1290 steps per ms) remains 1/1 properties
[2025-06-01 13:11:27] [INFO ] Flatten gal took : 16 ms
[2025-06-01 13:11:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7650990644766280421.gal : 3 ms
[2025-06-01 13:11:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10001638327067806859.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7650990644766280421.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10001638327067806859.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality10001638327067806859.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 13
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :13 after 72
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :72 after 421
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :421 after 990
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :990 after 7667
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :7667 after 11594
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :11594 after 164584
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :164584 after 946689
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :946689 after 2.57515e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.57515e+06 after 5.82942e+06
Interrupted probabilistic random walk after 1233061 steps, run timeout after 3001 ms. (steps per millisecond=410 ) properties seen :0 out of 1
Probabilistic random walk after 1233061 steps, saw 887624 distinct states, run finished after 3001 ms. (steps per millisecond=410 ) properties seen :0
[2025-06-01 13:11:30] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:11:30] [INFO ] Invariant cache hit.
[2025-06-01 13:11:30] [INFO ] State equation strengthened by 41 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 21/22 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/22 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 363/385 variables, 22/23 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/385 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 33/418 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/418 variables, 21/45 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/418 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 44/462 variables, 37/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/462 variables, 1/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/462 variables, 41/124 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/462 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/462 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 462/462 variables, and 124 constraints, problems are : Problem set: 0 solved, 1 unsolved in 159 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 81/81 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 21/22 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/22 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 363/385 variables, 22/23 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/385 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/385 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 33/418 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/418 variables, 21/46 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/418 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 44/462 variables, 37/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/462 variables, 1/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/462 variables, 41/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/462 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/462 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 462/462 variables, and 125 constraints, problems are : Problem set: 0 solved, 1 unsolved in 223 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 81/81 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 388ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 25 ms.
Support contains 1 out of 81 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 81/81 places, 560/560 transitions.
Applied a total of 0 rules in 7 ms. Remains 81 /81 variables (removed 0) and now considering 560/560 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 81/81 places, 560/560 transitions.
RANDOM walk for 40007 steps (476 resets) in 82 ms. (482 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (97 resets) in 32 ms. (1212 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :5.82942e+06 after 1.23656e+07
Interrupted probabilistic random walk after 1200206 steps, run timeout after 3001 ms. (steps per millisecond=399 ) properties seen :0 out of 1
Probabilistic random walk after 1200206 steps, saw 863423 distinct states, run finished after 3001 ms. (steps per millisecond=399 ) properties seen :0
[2025-06-01 13:11:34] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:11:34] [INFO ] Invariant cache hit.
[2025-06-01 13:11:34] [INFO ] State equation strengthened by 41 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 21/22 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/22 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 363/385 variables, 22/23 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/385 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 33/418 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/418 variables, 21/45 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/418 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 44/462 variables, 37/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/462 variables, 1/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/462 variables, 41/124 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/462 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/462 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 462/462 variables, and 124 constraints, problems are : Problem set: 0 solved, 1 unsolved in 142 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 81/81 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 21/22 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/22 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 363/385 variables, 22/23 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/385 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/385 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 33/418 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/418 variables, 21/46 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/418 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 44/462 variables, 37/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/462 variables, 1/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/462 variables, 41/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/462 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/462 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 462/462 variables, and 125 constraints, problems are : Problem set: 0 solved, 1 unsolved in 198 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 81/81 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 346ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 23 ms.
Support contains 1 out of 81 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 81/81 places, 560/560 transitions.
Applied a total of 0 rules in 6 ms. Remains 81 /81 variables (removed 0) and now considering 560/560 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 81/81 places, 560/560 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 81/81 places, 560/560 transitions.
Applied a total of 0 rules in 6 ms. Remains 81 /81 variables (removed 0) and now considering 560/560 (removed 0) transitions.
[2025-06-01 13:11:34] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:11:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:11:34] [INFO ] Implicit Places using invariants in 121 ms returned []
[2025-06-01 13:11:34] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:11:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:11:34] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-01 13:11:34] [INFO ] Implicit Places using invariants and state equation in 250 ms returned []
Implicit Place search using SMT with State Equation took 373 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 13:11:34] [INFO ] Redundant transitions in 9 ms returned []
Running 558 sub problems to find dead transitions.
[2025-06-01 13:11:34] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:11:34] [INFO ] Invariant cache hit.
[2025-06-01 13:11:34] [INFO ] State equation strengthened by 41 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 2 (OVERLAPS) 381/462 variables, 81/83 constraints. Problems are: Problem set: 0 solved, 558 unsolved
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.23656e+07 after 2.53885e+07
At refinement iteration 3 (INCLUDED_ONLY) 0/462 variables, 41/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/462 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 5 (OVERLAPS) 0/462 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
No progress, stopping.
After SMT solving in domain Real declared 462/462 variables, and 124 constraints, problems are : Problem set: 0 solved, 558 unsolved in 20153 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 81/81 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 558/558 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 558 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 2 (OVERLAPS) 381/462 variables, 81/83 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/462 variables, 41/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.53885e+07 after 5.14235e+07
Detected timeout of ITS tools.
[2025-06-01 13:12:17] [INFO ] Flatten gal took : 19 ms
[2025-06-01 13:12:17] [INFO ] Applying decomposition
[2025-06-01 13:12:17] [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/graph7404289093318619456.txt' '-o' '/tmp/graph7404289093318619456.bin' '-w' '/tmp/graph7404289093318619456.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7404289093318619456.bin' '-l' '-1' '-v' '-w' '/tmp/graph7404289093318619456.weights' '-q' '0' '-e' '0.001'
[2025-06-01 13:12:17] [INFO ] Decomposing Gal with order
[2025-06-01 13:12:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 13:12:17] [INFO ] Removed a total of 1205 redundant transitions.
[2025-06-01 13:12:17] [INFO ] Flatten gal took : 89 ms
[2025-06-01 13:12:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 31 ms.
[2025-06-01 13:12:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality643700394512159158.gal : 2 ms
[2025-06-01 13:12:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2868269007022637934.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality643700394512159158.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2868269007022637934.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...306
Loading property file /tmp/ReachabilityCardinality2868269007022637934.prop.
At refinement iteration 4 (INCLUDED_ONLY) 0/462 variables, 558/682 constraints. Problems are: Problem set: 0 solved, 558 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 462/462 variables, and 682 constraints, problems are : Problem set: 0 solved, 558 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 81/81 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 558/558 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50327ms problems are : Problem set: 0 solved, 558 unsolved
Search for dead transitions found 0 dead transitions in 50328ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50722 ms. Remains : 81/81 places, 560/560 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 179 transitions
Reduce isomorphic transitions removed 179 transitions.
Iterating post reduction 0 with 179 rules applied. Total rules applied 179 place count 81 transition count 381
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 9 Pre rules applied. Total rules applied 179 place count 81 transition count 372
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 197 place count 72 transition count 372
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 201 place count 70 transition count 370
Applied a total of 201 rules in 10 ms. Remains 70 /81 variables (removed 11) and now considering 370/560 (removed 190) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 370 rows 70 cols
[2025-06-01 13:12:25] [INFO ] Computed 2 invariants in 2 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-01 13:12:25] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2025-06-01 13:12:25] [INFO ] After 101ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-01 13:12:25] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2025-06-01 13:12:25] [INFO ] After 60ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2025-06-01 13:12:25] [INFO ] State equation strengthened by 16 read => feed constraints.
[2025-06-01 13:12:25] [INFO ] After 11ms SMT Verify possible using 16 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2025-06-01 13:12:25] [INFO ] After 30ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2025-06-01 13:12:25] [INFO ] After 144ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2025-06-01 13:12:25] [INFO ] Flatten gal took : 13 ms
[2025-06-01 13:12:25] [INFO ] Flatten gal took : 11 ms
[2025-06-01 13:12:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11917794591322177019.gal : 4 ms
[2025-06-01 13:12:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2560091898151037770.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11917794591322177019.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2560091898151037770.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality2560091898151037770.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :63 after 931
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :931 after 14574
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :14574 after 31937
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :31937 after 78756
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :78756 after 2.04724e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.04724e+07 after 1.61322e+08
Detected timeout of ITS tools.
[2025-06-01 13:12:40] [INFO ] Flatten gal took : 10 ms
[2025-06-01 13:12:40] [INFO ] Applying decomposition
[2025-06-01 13:12:40] [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/graph15959702931721095052.txt' '-o' '/tmp/graph15959702931721095052.bin' '-w' '/tmp/graph15959702931721095052.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15959702931721095052.bin' '-l' '-1' '-v' '-w' '/tmp/graph15959702931721095052.weights' '-q' '0' '-e' '0.001'
[2025-06-01 13:12:40] [INFO ] Decomposing Gal with order
[2025-06-01 13:12:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 13:12:40] [INFO ] Removed a total of 848 redundant transitions.
[2025-06-01 13:12:40] [INFO ] Flatten gal took : 29 ms
[2025-06-01 13:12:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 14 ms.
[2025-06-01 13:12:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17642183251417208688.gal : 6 ms
[2025-06-01 13:12:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16155519524006341966.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17642183251417208688.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16155519524006341966.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality16155519524006341966.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :63 after 1716
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1716 after 107030
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :107030 after 128155
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :128155 after 132378
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 30517 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[+inf]
Ending property specific reduction for DoubleLock-PT-p3s2-UpperBounds-02 in 196013 ms.
Starting property specific reduction for DoubleLock-PT-p3s2-UpperBounds-05
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2025-06-01 13:12:55] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
// Phase 1: matrix 515 rows 90 cols
[2025-06-01 13:12:55] [INFO ] Computed 2 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10004 steps (113 resets) in 10 ms. (909 steps per ms)
BEST_FIRST walk for 10001 steps (26 resets) in 5 ms. (1666 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[+inf]
[2025-06-01 13:12:55] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:12:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:12:55] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:12:55] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:12:55] [INFO ] [Real]Absence check using state equation in 94 ms returned sat
[2025-06-01 13:12:55] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:12:55] [INFO ] [Real]Added 47 Read/Feed constraints in 20 ms returned sat
[2025-06-01 13:12:55] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:12:55] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:12:55] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2025-06-01 13:12:56] [INFO ] [Nat]Absence check using state equation in 83 ms returned sat
[2025-06-01 13:12:56] [INFO ] [Nat]Added 47 Read/Feed constraints in 31 ms returned sat
[2025-06-01 13:12:56] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 31 ms.
[2025-06-01 13:12:56] [INFO ] Added : 11 causal constraints over 3 iterations in 147 ms. Result :sat
Minimization took 310 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[+inf]
Support contains 1 out of 90 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 712/712 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 90 transition count 704
Applied a total of 8 rules in 9 ms. Remains 90 /90 variables (removed 0) and now considering 704/712 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 90/90 places, 704/712 transitions.
[2025-06-01 13:12:56] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {14=1, 27=1, 270=1, 482=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {14=1, 27=1, 276=1, 487=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 184 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[1] Max Struct:[+inf]
[2025-06-01 13:12:56] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
// Phase 1: matrix 507 rows 90 cols
[2025-06-01 13:12:56] [INFO ] Computed 3 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 1000006 steps (11718 resets) in 772 ms. (1293 steps per ms)
BEST_FIRST walk for 1000001 steps (2458 resets) in 410 ms. (2433 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[+inf]
[2025-06-01 13:12:57] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
[2025-06-01 13:12:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:12:57] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-01 13:12:58] [INFO ] [Real]Absence check using state equation in 77 ms returned sat
[2025-06-01 13:12:58] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:12:58] [INFO ] [Real]Added 47 Read/Feed constraints in 16 ms returned sat
[2025-06-01 13:12:58] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:12:58] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-01 13:12:58] [INFO ] [Nat]Absence check using state equation in 67 ms returned sat
[2025-06-01 13:12:58] [INFO ] [Nat]Added 47 Read/Feed constraints in 20 ms returned sat
[2025-06-01 13:12:58] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 438 transitions) in 30 ms.
[2025-06-01 13:12:58] [INFO ] Added : 2 causal constraints over 1 iterations in 76 ms. Result :sat
Minimization took 220 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[+inf]
Support contains 1 out of 90 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 704/704 transitions.
Applied a total of 0 rules in 9 ms. Remains 90 /90 variables (removed 0) and now considering 704/704 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 90/90 places, 704/704 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 704/704 transitions.
Applied a total of 0 rules in 7 ms. Remains 90 /90 variables (removed 0) and now considering 704/704 (removed 0) transitions.
[2025-06-01 13:12:58] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
[2025-06-01 13:12:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:12:58] [INFO ] Implicit Places using invariants in 98 ms returned []
[2025-06-01 13:12:58] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
[2025-06-01 13:12:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:12:58] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:12:58] [INFO ] Implicit Places using invariants and state equation in 287 ms returned []
Implicit Place search using SMT with State Equation took 387 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 13:12:58] [INFO ] Redundant transitions in 10 ms returned []
Running 702 sub problems to find dead transitions.
[2025-06-01 13:12:58] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
[2025-06-01 13:12:58] [INFO ] Invariant cache hit.
[2025-06-01 13:12:58] [INFO ] State equation strengthened by 47 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 702 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:13:01] [INFO ] Deduced a trap composed of 46 places in 68 ms of which 3 ms to minimize.
Problem TDEAD456 is UNSAT
Problem TDEAD457 is UNSAT
Problem TDEAD458 is UNSAT
Problem TDEAD459 is UNSAT
Problem TDEAD460 is UNSAT
Problem TDEAD461 is UNSAT
Problem TDEAD462 is UNSAT
Problem TDEAD463 is UNSAT
Problem TDEAD464 is UNSAT
Problem TDEAD465 is UNSAT
Problem TDEAD466 is UNSAT
Problem TDEAD467 is UNSAT
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:13:01] [INFO ] Deduced a trap composed of 48 places in 64 ms of which 3 ms to minimize.
Problem TDEAD468 is UNSAT
Problem TDEAD472 is UNSAT
Problem TDEAD473 is UNSAT
Problem TDEAD477 is UNSAT
Problem TDEAD478 is UNSAT
Problem TDEAD482 is UNSAT
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:13:01] [INFO ] Deduced a trap composed of 48 places in 74 ms of which 2 ms to minimize.
Problem TDEAD485 is UNSAT
Problem TDEAD486 is UNSAT
Problem TDEAD490 is UNSAT
Problem TDEAD491 is UNSAT
Problem TDEAD495 is UNSAT
Problem TDEAD496 is UNSAT
Problem TDEAD498 is UNSAT
Problem TDEAD499 is UNSAT
Problem TDEAD500 is UNSAT
Problem TDEAD501 is UNSAT
Problem TDEAD502 is UNSAT
Problem TDEAD503 is UNSAT
Problem TDEAD504 is UNSAT
Problem TDEAD505 is UNSAT
Problem TDEAD506 is UNSAT
Problem TDEAD507 is UNSAT
Problem TDEAD508 is UNSAT
Problem TDEAD509 is UNSAT
Problem TDEAD510 is UNSAT
Problem TDEAD511 is UNSAT
Problem TDEAD512 is UNSAT
Problem TDEAD513 is UNSAT
Problem TDEAD514 is UNSAT
Problem TDEAD515 is UNSAT
Problem TDEAD516 is UNSAT
Problem TDEAD517 is UNSAT
Problem TDEAD518 is UNSAT
Problem TDEAD519 is UNSAT
Problem TDEAD520 is UNSAT
Problem TDEAD521 is UNSAT
Problem TDEAD522 is UNSAT
Problem TDEAD526 is UNSAT
Problem TDEAD527 is UNSAT
Problem TDEAD531 is UNSAT
Problem TDEAD532 is UNSAT
Problem TDEAD536 is UNSAT
Problem TDEAD539 is UNSAT
Problem TDEAD540 is UNSAT
Problem TDEAD544 is UNSAT
Problem TDEAD545 is UNSAT
Problem TDEAD549 is UNSAT
Problem TDEAD550 is UNSAT
Problem TDEAD552 is UNSAT
Problem TDEAD553 is UNSAT
Problem TDEAD554 is UNSAT
Problem TDEAD555 is UNSAT
Problem TDEAD556 is UNSAT
Problem TDEAD557 is UNSAT
Problem TDEAD558 is UNSAT
Problem TDEAD559 is UNSAT
Problem TDEAD560 is UNSAT
Problem TDEAD561 is UNSAT
Problem TDEAD562 is UNSAT
Problem TDEAD563 is UNSAT
Problem TDEAD564 is UNSAT
Problem TDEAD565 is UNSAT
Problem TDEAD566 is UNSAT
Problem TDEAD567 is UNSAT
Problem TDEAD568 is UNSAT
Problem TDEAD569 is UNSAT
Problem TDEAD570 is UNSAT
Problem TDEAD571 is UNSAT
Problem TDEAD572 is UNSAT
Problem TDEAD573 is UNSAT
Problem TDEAD574 is UNSAT
Problem TDEAD575 is UNSAT
Problem TDEAD576 is UNSAT
Problem TDEAD580 is UNSAT
Problem TDEAD581 is UNSAT
Problem TDEAD585 is UNSAT
Problem TDEAD586 is UNSAT
Problem TDEAD590 is UNSAT
Problem TDEAD593 is UNSAT
Problem TDEAD594 is UNSAT
Problem TDEAD598 is UNSAT
Problem TDEAD599 is UNSAT
Problem TDEAD603 is UNSAT
Problem TDEAD604 is UNSAT
Problem TDEAD606 is UNSAT
Problem TDEAD607 is UNSAT
Problem TDEAD608 is UNSAT
Problem TDEAD609 is UNSAT
Problem TDEAD610 is UNSAT
Problem TDEAD611 is UNSAT
Problem TDEAD612 is UNSAT
Problem TDEAD613 is UNSAT
Problem TDEAD614 is UNSAT
Problem TDEAD615 is UNSAT
Problem TDEAD616 is UNSAT
Problem TDEAD617 is UNSAT
Problem TDEAD618 is UNSAT
Problem TDEAD619 is UNSAT
Problem TDEAD620 is UNSAT
Problem TDEAD621 is UNSAT
Problem TDEAD622 is UNSAT
Problem TDEAD623 is UNSAT
Problem TDEAD624 is UNSAT
Problem TDEAD625 is UNSAT
Problem TDEAD626 is UNSAT
Problem TDEAD627 is UNSAT
Problem TDEAD628 is UNSAT
Problem TDEAD629 is UNSAT
Problem TDEAD630 is UNSAT
Problem TDEAD634 is UNSAT
Problem TDEAD635 is UNSAT
Problem TDEAD639 is UNSAT
Problem TDEAD640 is UNSAT
Problem TDEAD644 is UNSAT
Problem TDEAD647 is UNSAT
Problem TDEAD648 is UNSAT
Problem TDEAD652 is UNSAT
Problem TDEAD653 is UNSAT
Problem TDEAD657 is UNSAT
Problem TDEAD658 is UNSAT
Problem TDEAD660 is UNSAT
Problem TDEAD661 is UNSAT
Problem TDEAD662 is UNSAT
Problem TDEAD663 is UNSAT
Problem TDEAD664 is UNSAT
Problem TDEAD665 is UNSAT
Problem TDEAD666 is UNSAT
Problem TDEAD667 is UNSAT
Problem TDEAD668 is UNSAT
Problem TDEAD669 is UNSAT
Problem TDEAD670 is UNSAT
Problem TDEAD671 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 3/6 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/6 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 3 (OVERLAPS) 507/596 variables, 89/95 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/596 variables, 47/142 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/596 variables, 0/142 constraints. Problems are: Problem set: 144 solved, 558 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 1/597 variables, 1/143 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/597 variables, 0/143 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 8 (OVERLAPS) 0/597 variables, 0/143 constraints. Problems are: Problem set: 144 solved, 558 unsolved
No progress, stopping.
After SMT solving in domain Real declared 597/597 variables, and 143 constraints, problems are : Problem set: 144 solved, 558 unsolved in 22087 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 90/90 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 702/702 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 144 solved, 558 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 3/5 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/5 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 3 (OVERLAPS) 8/89 variables, 1/6 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/89 variables, 0/6 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 5 (OVERLAPS) 507/596 variables, 89/95 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/596 variables, 47/142 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/596 variables, 32/174 constraints. Problems are: Problem set: 144 solved, 558 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:13:27] [INFO ] Deduced a trap composed of 41 places in 109 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:13:28] [INFO ] Deduced a trap composed of 30 places in 87 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:13:29] [INFO ] Deduced a trap composed of 39 places in 70 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:13:29] [INFO ] Deduced a trap composed of 43 places in 88 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:13:29] [INFO ] Deduced a trap composed of 49 places in 76 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:13:30] [INFO ] Deduced a trap composed of 40 places in 80 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:13:30] [INFO ] Deduced a trap composed of 39 places in 88 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:13:36] [INFO ] Deduced a trap composed of 49 places in 96 ms of which 7 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/596 variables, 8/182 constraints. Problems are: Problem set: 144 solved, 558 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:13:43] [INFO ] Deduced a trap composed of 42 places in 69 ms of which 3 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/596 variables, 1/183 constraints. Problems are: Problem set: 144 solved, 558 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 596/597 variables, and 183 constraints, problems are : Problem set: 144 solved, 558 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 89/90 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 32/702 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 52324ms problems are : Problem set: 144 solved, 558 unsolved
Search for dead transitions found 144 dead transitions in 52325ms
Found 144 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 144 transitions
Dead transitions reduction (with SMT) removed 144 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 90/90 places, 560/704 transitions.
Graph (complete) has 971 edges and 90 vertex of which 82 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.0 ms
Discarding 8 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 7 ms. Remains 82 /90 variables (removed 8) and now considering 560/560 (removed 0) transitions.
[2025-06-01 13:13:51] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
// Phase 1: matrix 381 rows 82 cols
[2025-06-01 13:13:51] [INFO ] Computed 2 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:13:51] [INFO ] Implicit Places using invariants in 80 ms returned []
[2025-06-01 13:13:51] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:13:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:13:51] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-01 13:13:51] [INFO ] Implicit Places using invariants and state equation in 278 ms returned []
Implicit Place search using SMT with State Equation took 360 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 82/90 places, 560/704 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 53107 ms. Remains : 82/90 places, 560/704 transitions.
[2025-06-01 13:13:51] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {14=1, 27=1, 282=1, 368=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {14=1, 27=1, 294=1, 380=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 184 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[1] Max Struct:[+inf]
[2025-06-01 13:13:51] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:13:51] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 1000007 steps (11721 resets) in 721 ms. (1385 steps per ms)
BEST_FIRST walk for 1000001 steps (2431 resets) in 387 ms. (2577 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[+inf]
[2025-06-01 13:13:52] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:13:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:13:52] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2025-06-01 13:13:53] [INFO ] [Real]Absence check using state equation in 58 ms returned sat
[2025-06-01 13:13:53] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-01 13:13:53] [INFO ] [Real]Added 41 Read/Feed constraints in 15 ms returned sat
[2025-06-01 13:13:53] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:13:53] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2025-06-01 13:13:53] [INFO ] [Nat]Absence check using state equation in 58 ms returned sat
[2025-06-01 13:13:53] [INFO ] [Nat]Added 41 Read/Feed constraints in 13 ms returned sat
[2025-06-01 13:13:53] [INFO ] Computed and/alt/rep : 22/63/22 causal constraints (skipped 357 transitions) in 25 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:13:53] [INFO ] Deduced a trap composed of 32 places in 86 ms of which 6 ms to minimize.
[2025-06-01 13:13:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 110 ms
[2025-06-01 13:13:53] [INFO ] Added : 3 causal constraints over 2 iterations in 195 ms. Result :sat
Minimization took 192 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[+inf]
Support contains 1 out of 82 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 82/82 places, 560/560 transitions.
Applied a total of 0 rules in 6 ms. Remains 82 /82 variables (removed 0) and now considering 560/560 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 82/82 places, 560/560 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 82/82 places, 560/560 transitions.
Applied a total of 0 rules in 5 ms. Remains 82 /82 variables (removed 0) and now considering 560/560 (removed 0) transitions.
[2025-06-01 13:13:53] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:13:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:13:53] [INFO ] Implicit Places using invariants in 77 ms returned []
[2025-06-01 13:13:53] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:13:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:13:53] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-01 13:13:53] [INFO ] Implicit Places using invariants and state equation in 284 ms returned []
Implicit Place search using SMT with State Equation took 361 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 13:13:53] [INFO ] Redundant transitions in 7 ms returned []
Running 558 sub problems to find dead transitions.
[2025-06-01 13:13:53] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:13:53] [INFO ] Invariant cache hit.
[2025-06-01 13:13:53] [INFO ] State equation strengthened by 41 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 2 (OVERLAPS) 381/462 variables, 81/83 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/462 variables, 41/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/462 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 5 (OVERLAPS) 1/463 variables, 1/125 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/463 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 7 (OVERLAPS) 0/463 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 558 unsolved
No progress, stopping.
After SMT solving in domain Real declared 463/463 variables, and 125 constraints, problems are : Problem set: 0 solved, 558 unsolved in 29875 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 82/82 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 558/558 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 558 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 2 (OVERLAPS) 381/462 variables, 81/83 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/462 variables, 41/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/462 variables, 408/532 constraints. Problems are: Problem set: 0 solved, 558 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 462/463 variables, and 532 constraints, problems are : Problem set: 0 solved, 558 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 81/82 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 408/558 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60060ms problems are : Problem set: 0 solved, 558 unsolved
Search for dead transitions found 0 dead transitions in 60061ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60444 ms. Remains : 82/82 places, 560/560 transitions.
[2025-06-01 13:14:54] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {14=1, 27=1, 282=1, 368=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {14=1, 27=1, 294=1, 380=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 188 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[1] Max Struct:[+inf]
[2025-06-01 13:14:54] [INFO ] Flatten gal took : 14 ms
RANDOM walk for 40010 steps (460 resets) in 84 ms. (470 steps per ms) remains 1/1 properties
[2025-06-01 13:14:54] [INFO ] Flatten gal took : 14 ms
[2025-06-01 13:14:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6809853747502678052.gal : 2 ms
[2025-06-01 13:14:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2512519870434360964.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6809853747502678052.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2512519870434360964.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40001 steps (97 resets) in 24 ms. (1600 steps per ms) remains 1/1 properties
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Finished probabilistic random walk after 218 steps, run visited all 1 properties in 4 ms. (steps per millisecond=54 )
Probabilistic random walk after 218 steps, saw 165 distinct states, run finished after 8 ms. (steps per millisecond=27 ) properties seen :1
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[1] Max Struct:[+inf]
Ending property specific reduction for DoubleLock-PT-p3s2-UpperBounds-05 in 118523 ms.
Starting property specific reduction for DoubleLock-PT-p3s2-UpperBounds-09
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2025-06-01 13:14:54] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
// Phase 1: matrix 515 rows 90 cols
[2025-06-01 13:14:54] [INFO ] Computed 2 invariants in 3 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (118 resets) in 9 ms. (1000 steps per ms)
BEST_FIRST walk for 10001 steps (24 resets) in 5 ms. (1666 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2025-06-01 13:14:54] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:14:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:14:54] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:14:54] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:14:54] [INFO ] [Real]Absence check using state equation in 64 ms returned sat
[2025-06-01 13:14:54] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:14:54] [INFO ] [Real]Added 47 Read/Feed constraints in 19 ms returned sat
[2025-06-01 13:14:54] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:14:54] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:14:54] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:14:54] [INFO ] [Nat]Absence check using state equation in 64 ms returned sat
[2025-06-01 13:14:54] [INFO ] [Nat]Added 47 Read/Feed constraints in 28 ms returned sat
[2025-06-01 13:14:54] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 27 ms.
[2025-06-01 13:14:54] [INFO ] Added : 3 causal constraints over 1 iterations in 82 ms. Result :sat
Minimization took 373 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 90 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 712/712 transitions.
Graph (complete) has 1211 edges and 90 vertex of which 89 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 9 place count 89 transition count 704
Applied a total of 9 rules in 8 ms. Remains 89 /90 variables (removed 1) and now considering 704/712 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 89/90 places, 704/712 transitions.
[2025-06-01 13:14:55] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {14=1, 16=1, 18=1, 27=1, 240=1, 282=1, 312=1, 327=1, 458=1, 494=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {14=1, 27=1, 286=1, 497=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 182 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[2] Max Struct:[+inf]
[2025-06-01 13:14:55] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
// Phase 1: matrix 507 rows 89 cols
[2025-06-01 13:14:55] [INFO ] Computed 3 invariants in 7 ms
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (11711 resets) in 755 ms. (1322 steps per ms)
BEST_FIRST walk for 1000000 steps (2410 resets) in 395 ms. (2525 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[+inf]
[2025-06-01 13:14:56] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
[2025-06-01 13:14:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:14:56] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-01 13:14:56] [INFO ] [Real]Absence check using state equation in 76 ms returned sat
[2025-06-01 13:14:56] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:14:56] [INFO ] [Real]Added 47 Read/Feed constraints in 25 ms returned sat
[2025-06-01 13:14:56] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:14:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-01 13:14:56] [INFO ] [Nat]Absence check using state equation in 75 ms returned sat
[2025-06-01 13:14:56] [INFO ] [Nat]Added 47 Read/Feed constraints in 41 ms returned sat
[2025-06-01 13:14:56] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 438 transitions) in 31 ms.
[2025-06-01 13:14:56] [INFO ] Added : 7 causal constraints over 2 iterations in 122 ms. Result :sat
Minimization took 331 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[+inf]
Support contains 1 out of 89 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 704/704 transitions.
Applied a total of 0 rules in 6 ms. Remains 89 /89 variables (removed 0) and now considering 704/704 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 89/89 places, 704/704 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 704/704 transitions.
Applied a total of 0 rules in 7 ms. Remains 89 /89 variables (removed 0) and now considering 704/704 (removed 0) transitions.
[2025-06-01 13:14:57] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
[2025-06-01 13:14:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:14:57] [INFO ] Implicit Places using invariants in 99 ms returned []
[2025-06-01 13:14:57] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
[2025-06-01 13:14:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:14:57] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:14:57] [INFO ] Implicit Places using invariants and state equation in 274 ms returned []
Implicit Place search using SMT with State Equation took 375 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 13:14:57] [INFO ] Redundant transitions in 13 ms returned []
Running 702 sub problems to find dead transitions.
[2025-06-01 13:14:57] [INFO ] Flow matrix only has 507 transitions (discarded 197 similar events)
[2025-06-01 13:14:57] [INFO ] Invariant cache hit.
[2025-06-01 13:14:57] [INFO ] State equation strengthened by 47 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 702 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:15:00] [INFO ] Deduced a trap composed of 46 places in 55 ms of which 3 ms to minimize.
Problem TDEAD456 is UNSAT
Problem TDEAD457 is UNSAT
Problem TDEAD458 is UNSAT
Problem TDEAD459 is UNSAT
Problem TDEAD460 is UNSAT
Problem TDEAD461 is UNSAT
Problem TDEAD462 is UNSAT
Problem TDEAD463 is UNSAT
Problem TDEAD464 is UNSAT
Problem TDEAD465 is UNSAT
Problem TDEAD466 is UNSAT
Problem TDEAD467 is UNSAT
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:15:00] [INFO ] Deduced a trap composed of 48 places in 65 ms of which 3 ms to minimize.
Problem TDEAD468 is UNSAT
Problem TDEAD472 is UNSAT
Problem TDEAD473 is UNSAT
Problem TDEAD477 is UNSAT
Problem TDEAD478 is UNSAT
Problem TDEAD482 is UNSAT
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 13:15:00] [INFO ] Deduced a trap composed of 48 places in 81 ms of which 3 ms to minimize.
Problem TDEAD485 is UNSAT
Problem TDEAD486 is UNSAT
Problem TDEAD490 is UNSAT
Problem TDEAD491 is UNSAT
Problem TDEAD495 is UNSAT
Problem TDEAD496 is UNSAT
Problem TDEAD498 is UNSAT
Problem TDEAD499 is UNSAT
Problem TDEAD500 is UNSAT
Problem TDEAD501 is UNSAT
Problem TDEAD502 is UNSAT
Problem TDEAD503 is UNSAT
Problem TDEAD504 is UNSAT
Problem TDEAD505 is UNSAT
Problem TDEAD506 is UNSAT
Problem TDEAD507 is UNSAT
Problem TDEAD508 is UNSAT
Problem TDEAD509 is UNSAT
Problem TDEAD510 is UNSAT
Problem TDEAD511 is UNSAT
Problem TDEAD512 is UNSAT
Problem TDEAD513 is UNSAT
Problem TDEAD514 is UNSAT
Problem TDEAD515 is UNSAT
Problem TDEAD516 is UNSAT
Problem TDEAD517 is UNSAT
Problem TDEAD518 is UNSAT
Problem TDEAD519 is UNSAT
Problem TDEAD520 is UNSAT
Problem TDEAD521 is UNSAT
Problem TDEAD522 is UNSAT
Problem TDEAD526 is UNSAT
Problem TDEAD527 is UNSAT
Problem TDEAD531 is UNSAT
Problem TDEAD532 is UNSAT
Problem TDEAD536 is UNSAT
Problem TDEAD539 is UNSAT
Problem TDEAD540 is UNSAT
Problem TDEAD544 is UNSAT
Problem TDEAD545 is UNSAT
Problem TDEAD549 is UNSAT
Problem TDEAD550 is UNSAT
Problem TDEAD552 is UNSAT
Problem TDEAD553 is UNSAT
Problem TDEAD554 is UNSAT
Problem TDEAD555 is UNSAT
Problem TDEAD556 is UNSAT
Problem TDEAD557 is UNSAT
Problem TDEAD558 is UNSAT
Problem TDEAD559 is UNSAT
Problem TDEAD560 is UNSAT
Problem TDEAD561 is UNSAT
Problem TDEAD562 is UNSAT
Problem TDEAD563 is UNSAT
Problem TDEAD564 is UNSAT
Problem TDEAD565 is UNSAT
Problem TDEAD566 is UNSAT
Problem TDEAD567 is UNSAT
Problem TDEAD568 is UNSAT
Problem TDEAD569 is UNSAT
Problem TDEAD570 is UNSAT
Problem TDEAD571 is UNSAT
Problem TDEAD572 is UNSAT
Problem TDEAD573 is UNSAT
Problem TDEAD574 is UNSAT
Problem TDEAD575 is UNSAT
Problem TDEAD576 is UNSAT
Problem TDEAD580 is UNSAT
Problem TDEAD581 is UNSAT
Problem TDEAD585 is UNSAT
Problem TDEAD586 is UNSAT
Problem TDEAD590 is UNSAT
Problem TDEAD593 is UNSAT
Problem TDEAD594 is UNSAT
Problem TDEAD598 is UNSAT
Problem TDEAD599 is UNSAT
Problem TDEAD603 is UNSAT
Problem TDEAD604 is UNSAT
Problem TDEAD606 is UNSAT
Problem TDEAD607 is UNSAT
Problem TDEAD608 is UNSAT
Problem TDEAD609 is UNSAT
Problem TDEAD610 is UNSAT
Problem TDEAD611 is UNSAT
Problem TDEAD612 is UNSAT
Problem TDEAD613 is UNSAT
Problem TDEAD614 is UNSAT
Problem TDEAD615 is UNSAT
Problem TDEAD616 is UNSAT
Problem TDEAD617 is UNSAT
Problem TDEAD618 is UNSAT
Problem TDEAD619 is UNSAT
Problem TDEAD620 is UNSAT
Problem TDEAD621 is UNSAT
Problem TDEAD622 is UNSAT
Problem TDEAD623 is UNSAT
Problem TDEAD624 is UNSAT
Problem TDEAD625 is UNSAT
Problem TDEAD626 is UNSAT
Problem TDEAD627 is UNSAT
Problem TDEAD628 is UNSAT
Problem TDEAD629 is UNSAT
Problem TDEAD630 is UNSAT
Problem TDEAD634 is UNSAT
Problem TDEAD635 is UNSAT
Problem TDEAD639 is UNSAT
Problem TDEAD640 is UNSAT
Problem TDEAD644 is UNSAT
Problem TDEAD647 is UNSAT
Problem TDEAD648 is UNSAT
Problem TDEAD652 is UNSAT
Problem TDEAD653 is UNSAT
Problem TDEAD657 is UNSAT
Problem TDEAD658 is UNSAT
Problem TDEAD660 is UNSAT
Problem TDEAD661 is UNSAT
Problem TDEAD662 is UNSAT
Problem TDEAD663 is UNSAT
Problem TDEAD664 is UNSAT
Problem TDEAD665 is UNSAT
Problem TDEAD666 is UNSAT
Problem TDEAD667 is UNSAT
Problem TDEAD668 is UNSAT
Problem TDEAD669 is UNSAT
Problem TDEAD670 is UNSAT
Problem TDEAD671 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 3/6 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/6 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 3 (OVERLAPS) 507/596 variables, 89/95 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/596 variables, 47/142 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/596 variables, 0/142 constraints. Problems are: Problem set: 144 solved, 558 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/596 variables, 0/142 constraints. Problems are: Problem set: 144 solved, 558 unsolved
No progress, stopping.
After SMT solving in domain Real declared 596/596 variables, and 142 constraints, problems are : Problem set: 144 solved, 558 unsolved in 20296 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 702/702 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 144 solved, 558 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 3/5 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/5 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 3 (OVERLAPS) 8/89 variables, 1/6 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/89 variables, 0/6 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 5 (OVERLAPS) 507/596 variables, 89/95 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/596 variables, 47/142 constraints. Problems are: Problem set: 144 solved, 558 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/596 variables, 558/700 constraints. Problems are: Problem set: 144 solved, 558 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 596/596 variables, and 700 constraints, problems are : Problem set: 144 solved, 558 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 558/702 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50541ms problems are : Problem set: 144 solved, 558 unsolved
Search for dead transitions found 144 dead transitions in 50542ms
Found 144 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 144 transitions
Dead transitions reduction (with SMT) removed 144 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 89/89 places, 560/704 transitions.
Graph (complete) has 966 edges and 89 vertex of which 81 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.0 ms
Discarding 8 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 7 ms. Remains 81 /89 variables (removed 8) and now considering 560/560 (removed 0) transitions.
[2025-06-01 13:15:48] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
// Phase 1: matrix 381 rows 81 cols
[2025-06-01 13:15:48] [INFO ] Computed 2 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:15:48] [INFO ] Implicit Places using invariants in 87 ms returned []
[2025-06-01 13:15:48] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:15:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:15:48] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-01 13:15:48] [INFO ] Implicit Places using invariants and state equation in 256 ms returned []
Implicit Place search using SMT with State Equation took 345 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 81/89 places, 560/704 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 51300 ms. Remains : 81/89 places, 560/704 transitions.
[2025-06-01 13:15:48] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {14=1, 27=1, 270=1, 356=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {14=1, 27=1, 278=1, 364=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 186 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :[1]
Current structural bounds on expressions (after cover walk) : Max Seen:[4] Max Struct:[+inf]
[2025-06-01 13:15:48] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:15:48] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[+inf]
RANDOM walk for 1000008 steps (11698 resets) in 741 ms. (1347 steps per ms)
BEST_FIRST walk for 1000001 steps (2440 resets) in 385 ms. (2590 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[+inf]
[2025-06-01 13:15:49] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:15:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:15:49] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2025-06-01 13:15:49] [INFO ] [Real]Absence check using state equation in 52 ms returned sat
[2025-06-01 13:15:49] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-01 13:15:49] [INFO ] [Real]Added 41 Read/Feed constraints in 10 ms returned sat
[2025-06-01 13:15:49] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:15:49] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-06-01 13:15:50] [INFO ] [Nat]Absence check using state equation in 52 ms returned sat
[2025-06-01 13:15:50] [INFO ] [Nat]Added 41 Read/Feed constraints in 14 ms returned sat
[2025-06-01 13:15:50] [INFO ] Computed and/alt/rep : 22/63/22 causal constraints (skipped 357 transitions) in 22 ms.
[2025-06-01 13:15:50] [INFO ] Added : 3 causal constraints over 1 iterations in 64 ms. Result :sat
Minimization took 262 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[+inf]
Support contains 1 out of 81 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 81/81 places, 560/560 transitions.
Applied a total of 0 rules in 13 ms. Remains 81 /81 variables (removed 0) and now considering 560/560 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 81/81 places, 560/560 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 81/81 places, 560/560 transitions.
Applied a total of 0 rules in 5 ms. Remains 81 /81 variables (removed 0) and now considering 560/560 (removed 0) transitions.
[2025-06-01 13:15:50] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:15:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:15:50] [INFO ] Implicit Places using invariants in 85 ms returned []
[2025-06-01 13:15:50] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:15:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:15:50] [INFO ] State equation strengthened by 41 read => feed constraints.
[2025-06-01 13:15:50] [INFO ] Implicit Places using invariants and state equation in 250 ms returned []
Implicit Place search using SMT with State Equation took 338 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 13:15:50] [INFO ] Redundant transitions in 9 ms returned []
Running 558 sub problems to find dead transitions.
[2025-06-01 13:15:50] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
[2025-06-01 13:15:50] [INFO ] Invariant cache hit.
[2025-06-01 13:15:50] [INFO ] State equation strengthened by 41 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 2 (OVERLAPS) 381/462 variables, 81/83 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/462 variables, 41/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/462 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 5 (OVERLAPS) 0/462 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
No progress, stopping.
After SMT solving in domain Real declared 462/462 variables, and 124 constraints, problems are : Problem set: 0 solved, 558 unsolved in 20103 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 81/81 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 558/558 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 558 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 2 (OVERLAPS) 381/462 variables, 81/83 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/462 variables, 41/124 constraints. Problems are: Problem set: 0 solved, 558 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/462 variables, 558/682 constraints. Problems are: Problem set: 0 solved, 558 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 462/462 variables, and 682 constraints, problems are : Problem set: 0 solved, 558 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 81/81 constraints, ReadFeed: 41/41 constraints, PredecessorRefiner: 558/558 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50289ms problems are : Problem set: 0 solved, 558 unsolved
Search for dead transitions found 0 dead transitions in 50291ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50650 ms. Remains : 81/81 places, 560/560 transitions.
[2025-06-01 13:16:41] [INFO ] Flow matrix only has 381 transitions (discarded 179 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {14=1, 27=1, 270=1, 356=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {14=1, 27=1, 278=1, 364=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 186 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[4] Max Struct:[+inf]
[2025-06-01 13:16:41] [INFO ] Flatten gal took : 13 ms
RANDOM walk for 40014 steps (467 resets) in 129 ms. (307 steps per ms) remains 1/1 properties
[2025-06-01 13:16:41] [INFO ] Flatten gal took : 13 ms
[2025-06-01 13:16:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7780406970494260780.gal : 3 ms
[2025-06-01 13:16:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17095861052538767295.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7780406970494260780.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17095861052538767295.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 38536 steps (89 resets) in 44 ms. (856 steps per ms) remains 0/1 properties
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[4] Max Struct:[+inf]
Ending property specific reduction for DoubleLock-PT-p3s2-UpperBounds-09 in 107071 ms.
Starting property specific reduction for DoubleLock-PT-p3s2-UpperBounds-13
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2025-06-01 13:16:41] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
// Phase 1: matrix 515 rows 90 cols
[2025-06-01 13:16:41] [INFO ] Computed 2 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10002 steps (114 resets) in 10 ms. (909 steps per ms)
BEST_FIRST walk for 10001 steps (23 resets) in 6 ms. (1428 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2025-06-01 13:16:41] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:16:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:16:41] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:16:41] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:16:41] [INFO ] [Real]Absence check using state equation in 62 ms returned sat
[2025-06-01 13:16:41] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:16:41] [INFO ] [Real]Added 47 Read/Feed constraints in 16 ms returned sat
[2025-06-01 13:16:41] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 13:16:41] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:16:41] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:16:41] [INFO ] [Nat]Absence check using state equation in 177 ms returned sat
[2025-06-01 13:16:41] [INFO ] [Nat]Added 47 Read/Feed constraints in 21 ms returned sat
[2025-06-01 13:16:41] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 29 ms.
[2025-06-01 13:16:41] [INFO ] Added : 4 causal constraints over 1 iterations in 84 ms. Result :sat
Minimization took 354 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 90 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 90/90 places, 712/712 transitions.
Graph (complete) has 1211 edges and 90 vertex of which 89 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 8 ms. Remains 89 /90 variables (removed 1) and now considering 712/712 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 89/90 places, 712/712 transitions.
[2025-06-01 13:16:42] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {10=1, 15=1, 28=1, 282=1, 493=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {15=1, 28=1, 274=1, 485=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 182 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[2] Max Struct:[+inf]
[2025-06-01 13:16:42] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
// Phase 1: matrix 515 rows 89 cols
[2025-06-01 13:16:42] [INFO ] Computed 2 invariants in 3 ms
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000001 steps (11727 resets) in 800 ms. (1248 steps per ms)
BEST_FIRST walk for 1000000 steps (2393 resets) in 425 ms. (2347 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5] Max Struct:[+inf]
[2025-06-01 13:16:43] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:16:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:16:43] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:16:43] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:16:43] [INFO ] [Real]Absence check using state equation in 70 ms returned sat
[2025-06-01 13:16:43] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:16:43] [INFO ] [Real]Added 47 Read/Feed constraints in 49 ms returned sat
[2025-06-01 13:16:43] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:16:43] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:16:43] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:16:43] [INFO ] [Nat]Absence check using state equation in 65 ms returned sat
[2025-06-01 13:16:43] [INFO ] [Nat]Added 47 Read/Feed constraints in 34 ms returned sat
[2025-06-01 13:16:43] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 27 ms.
[2025-06-01 13:16:44] [INFO ] Added : 5 causal constraints over 2 iterations in 103 ms. Result :sat
Minimization took 316 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5] Max Struct:[+inf]
Support contains 1 out of 89 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 712/712 transitions.
Applied a total of 0 rules in 6 ms. Remains 89 /89 variables (removed 0) and now considering 712/712 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 89/89 places, 712/712 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 712/712 transitions.
Applied a total of 0 rules in 6 ms. Remains 89 /89 variables (removed 0) and now considering 712/712 (removed 0) transitions.
[2025-06-01 13:16:44] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:16:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:16:44] [INFO ] Implicit Places using invariants in 73 ms returned []
[2025-06-01 13:16:44] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:16:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:16:44] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:16:44] [INFO ] Implicit Places using invariants and state equation in 301 ms returned []
Implicit Place search using SMT with State Equation took 376 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 13:16:44] [INFO ] Redundant transitions in 10 ms returned []
Running 710 sub problems to find dead transitions.
[2025-06-01 13:16:44] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:16:44] [INFO ] Invariant cache hit.
[2025-06-01 13:16:44] [INFO ] State equation strengthened by 47 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 3 (OVERLAPS) 515/604 variables, 89/91 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/604 variables, 47/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
No progress, stopping.
After SMT solving in domain Real declared 604/604 variables, and 138 constraints, problems are : Problem set: 0 solved, 710 unsolved in 25714 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 710 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 3 (OVERLAPS) 515/604 variables, 89/91 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/604 variables, 47/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/604 variables, 710/848 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 604/604 variables, and 848 constraints, problems are : Problem set: 0 solved, 710 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 55997ms problems are : Problem set: 0 solved, 710 unsolved
Search for dead transitions found 0 dead transitions in 55998ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56398 ms. Remains : 89/89 places, 712/712 transitions.
[2025-06-01 13:17:40] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {10=1, 15=1, 28=1, 282=1, 493=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {15=1, 28=1, 274=1, 485=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 182 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :[3]
Current structural bounds on expressions (after cover walk) : Max Seen:[5] Max Struct:[+inf]
[2025-06-01 13:17:41] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:17:41] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5] Max Struct:[+inf]
RANDOM walk for 1000007 steps (11711 resets) in 785 ms. (1272 steps per ms)
BEST_FIRST walk for 1000001 steps (2419 resets) in 410 ms. (2433 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5] Max Struct:[+inf]
[2025-06-01 13:17:42] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:17:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:17:42] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:17:42] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:17:42] [INFO ] [Real]Absence check using state equation in 68 ms returned sat
[2025-06-01 13:17:42] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:17:42] [INFO ] [Real]Added 47 Read/Feed constraints in 53 ms returned sat
[2025-06-01 13:17:42] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 13:17:42] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:17:42] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:17:42] [INFO ] [Nat]Absence check using state equation in 70 ms returned sat
[2025-06-01 13:17:42] [INFO ] [Nat]Added 47 Read/Feed constraints in 34 ms returned sat
[2025-06-01 13:17:42] [INFO ] Computed and/alt/rep : 67/387/67 causal constraints (skipped 446 transitions) in 28 ms.
[2025-06-01 13:17:42] [INFO ] Added : 5 causal constraints over 2 iterations in 109 ms. Result :sat
Minimization took 309 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5] Max Struct:[+inf]
Support contains 1 out of 89 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 712/712 transitions.
Applied a total of 0 rules in 7 ms. Remains 89 /89 variables (removed 0) and now considering 712/712 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 89/89 places, 712/712 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 712/712 transitions.
Applied a total of 0 rules in 6 ms. Remains 89 /89 variables (removed 0) and now considering 712/712 (removed 0) transitions.
[2025-06-01 13:17:43] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:17:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:17:43] [INFO ] Implicit Places using invariants in 73 ms returned []
[2025-06-01 13:17:43] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:17:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:17:43] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:17:43] [INFO ] Implicit Places using invariants and state equation in 320 ms returned []
Implicit Place search using SMT with State Equation took 396 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 13:17:43] [INFO ] Redundant transitions in 7 ms returned []
Running 710 sub problems to find dead transitions.
[2025-06-01 13:17:43] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:17:43] [INFO ] Invariant cache hit.
[2025-06-01 13:17:43] [INFO ] State equation strengthened by 47 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 3 (OVERLAPS) 515/604 variables, 89/91 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/604 variables, 47/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
No progress, stopping.
After SMT solving in domain Real declared 604/604 variables, and 138 constraints, problems are : Problem set: 0 solved, 710 unsolved in 25823 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 710 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 3 (OVERLAPS) 515/604 variables, 89/91 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/604 variables, 47/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/604 variables, 710/848 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 604/604 variables, and 848 constraints, problems are : Problem set: 0 solved, 710 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 56066ms problems are : Problem set: 0 solved, 710 unsolved
Search for dead transitions found 0 dead transitions in 56067ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56482 ms. Remains : 89/89 places, 712/712 transitions.
[2025-06-01 13:18:39] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {10=1, 15=1, 28=1, 282=1, 493=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {15=1, 28=1, 274=1, 485=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 184 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[5] Max Struct:[+inf]
RANDOM walk for 40013 steps (473 resets) in 68 ms. (579 steps per ms) remains 1/1 properties
[2025-06-01 13:18:39] [INFO ] Flatten gal took : 17 ms
[2025-06-01 13:18:39] [INFO ] Flatten gal took : 16 ms
BEST_FIRST walk for 40003 steps (91 resets) in 29 ms. (1333 steps per ms) remains 1/1 properties
[2025-06-01 13:18:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7315659452470072972.gal : 3 ms
[2025-06-01 13:18:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14658196383141676151.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7315659452470072972.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14658196383141676151.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality14658196383141676151.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 11
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :11 after 65
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :65 after 413
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :413 after 982
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :982 after 9680
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :9680 after 64716
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :64716 after 224466
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :224466 after 542616
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :542616 after 1.17724e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.17724e+06 after 2.44567e+06
Interrupted probabilistic random walk after 1129352 steps, run timeout after 3001 ms. (steps per millisecond=376 ) properties seen :0 out of 1
Probabilistic random walk after 1129352 steps, saw 857226 distinct states, run finished after 3001 ms. (steps per millisecond=376 ) properties seen :0
[2025-06-01 13:18:42] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:18:42] [INFO ] Invariant cache hit.
[2025-06-01 13:18:42] [INFO ] State equation strengthened by 47 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 25/26 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/26 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 499/525 variables, 34/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/525 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/525 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 17/542 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/542 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 62/604 variables, 54/92 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/604 variables, 1/93 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/604 variables, 45/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 604/604 variables, and 138 constraints, problems are : Problem set: 0 solved, 1 unsolved in 149 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 25/26 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/26 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 499/525 variables, 34/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/525 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/525 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/525 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 17/542 variables, 1/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/542 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 62/604 variables, 54/93 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/604 variables, 1/94 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/604 variables, 45/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/604 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/604 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 604/604 variables, and 139 constraints, problems are : Problem set: 0 solved, 1 unsolved in 389 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 544ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 28 ms.
Support contains 1 out of 89 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 712/712 transitions.
Applied a total of 0 rules in 6 ms. Remains 89 /89 variables (removed 0) and now considering 712/712 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 89/89 places, 712/712 transitions.
RANDOM walk for 40009 steps (470 resets) in 89 ms. (444 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (95 resets) in 32 ms. (1212 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1129136 steps, run timeout after 3033 ms. (steps per millisecond=372 ) properties seen :0 out of 1
Probabilistic random walk after 1129136 steps, saw 857078 distinct states, run finished after 3033 ms. (steps per millisecond=372 ) properties seen :0
[2025-06-01 13:18:46] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:18:46] [INFO ] Invariant cache hit.
[2025-06-01 13:18:46] [INFO ] State equation strengthened by 47 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 25/26 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/26 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 499/525 variables, 34/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/525 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/525 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 17/542 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/542 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 62/604 variables, 54/92 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/604 variables, 1/93 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/604 variables, 45/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 604/604 variables, and 138 constraints, problems are : Problem set: 0 solved, 1 unsolved in 161 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 25/26 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/26 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 499/525 variables, 34/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/525 variables, 2/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/525 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/525 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 17/542 variables, 1/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/542 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 62/604 variables, 54/93 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/604 variables, 1/94 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/604 variables, 45/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/604 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/604 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 604/604 variables, and 139 constraints, problems are : Problem set: 0 solved, 1 unsolved in 394 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 561ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 26 ms.
Support contains 1 out of 89 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 712/712 transitions.
Applied a total of 0 rules in 6 ms. Remains 89 /89 variables (removed 0) and now considering 712/712 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 89/89 places, 712/712 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 712/712 transitions.
Applied a total of 0 rules in 6 ms. Remains 89 /89 variables (removed 0) and now considering 712/712 (removed 0) transitions.
[2025-06-01 13:18:47] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:18:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:18:47] [INFO ] Implicit Places using invariants in 69 ms returned []
[2025-06-01 13:18:47] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:18:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:18:47] [INFO ] State equation strengthened by 47 read => feed constraints.
[2025-06-01 13:18:47] [INFO ] Implicit Places using invariants and state equation in 297 ms returned []
Implicit Place search using SMT with State Equation took 369 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 13:18:47] [INFO ] Redundant transitions in 7 ms returned []
Running 710 sub problems to find dead transitions.
[2025-06-01 13:18:47] [INFO ] Flow matrix only has 515 transitions (discarded 197 similar events)
[2025-06-01 13:18:47] [INFO ] Invariant cache hit.
[2025-06-01 13:18:47] [INFO ] State equation strengthened by 47 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2.44567e+06 after 4.98142e+06
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 3 (OVERLAPS) 515/604 variables, 89/91 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/604 variables, 47/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 0/604 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
No progress, stopping.
After SMT solving in domain Real declared 604/604 variables, and 138 constraints, problems are : Problem set: 0 solved, 710 unsolved in 25506 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 710 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 710 unsolved
At refinement iteration 3 (OVERLAPS) 515/604 variables, 89/91 constraints. Problems are: Problem set: 0 solved, 710 unsolved
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.98142e+06 after 1.00516e+07
At refinement iteration 4 (INCLUDED_ONLY) 0/604 variables, 47/138 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Detected timeout of ITS tools.
[2025-06-01 13:19:29] [INFO ] Flatten gal took : 18 ms
[2025-06-01 13:19:29] [INFO ] Applying decomposition
[2025-06-01 13:19:29] [INFO ] Flatten gal took : 14 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/graph6042774626657571587.txt' '-o' '/tmp/graph6042774626657571587.bin' '-w' '/tmp/graph6042774626657571587.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6042774626657571587.bin' '-l' '-1' '-v' '-w' '/tmp/graph6042774626657571587.weights' '-q' '0' '-e' '0.001'
[2025-06-01 13:19:30] [INFO ] Decomposing Gal with order
[2025-06-01 13:19:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 13:19:30] [INFO ] Removed a total of 1644 redundant transitions.
[2025-06-01 13:19:30] [INFO ] Flatten gal took : 64 ms
[2025-06-01 13:19:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 76 labels/synchronizations in 8 ms.
[2025-06-01 13:19:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7344393171635118252.gal : 3 ms
[2025-06-01 13:19:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12349535074987847548.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7344393171635118252.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12349535074987847548.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality12349535074987847548.prop.
At refinement iteration 5 (INCLUDED_ONLY) 0/604 variables, 710/848 constraints. Problems are: Problem set: 0 solved, 710 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 604/604 variables, and 848 constraints, problems are : Problem set: 0 solved, 710 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 89/89 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 710/710 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 55741ms problems are : Problem set: 0 solved, 710 unsolved
Search for dead transitions found 0 dead transitions in 55742ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56132 ms. Remains : 89/89 places, 712/712 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 197 transitions.
Iterating post reduction 0 with 197 rules applied. Total rules applied 197 place count 89 transition count 515
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 8 Pre rules applied. Total rules applied 197 place count 89 transition count 507
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 213 place count 81 transition count 507
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 217 place count 79 transition count 505
Applied a total of 217 rules in 16 ms. Remains 79 /89 variables (removed 10) and now considering 505/712 (removed 207) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 505 rows 79 cols
[2025-06-01 13:19:43] [INFO ] Computed 2 invariants in 4 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-01 13:19:43] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-01 13:19:43] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 13:19:43] [INFO ] After 121ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-01 13:19:43] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2025-06-01 13:19:43] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 13:19:43] [INFO ] After 81ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2025-06-01 13:19:43] [INFO ] State equation strengthened by 16 read => feed constraints.
[2025-06-01 13:19:43] [INFO ] After 17ms SMT Verify possible using 16 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2025-06-01 13:19:43] [INFO ] After 35ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2025-06-01 13:19:43] [INFO ] After 176ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2025-06-01 13:19:43] [INFO ] Flatten gal took : 16 ms
[2025-06-01 13:19:43] [INFO ] Flatten gal took : 17 ms
[2025-06-01 13:19:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9502387900390781617.gal : 3 ms
[2025-06-01 13:19:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9578161833981215111.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9502387900390781617.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9578161833981215111.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality9578161833981215111.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :63 after 931
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :931 after 15695
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :15695 after 47333
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :47333 after 94655
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :94655 after 3.13399e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.13399e+06 after 1.79218e+08
Detected timeout of ITS tools.
[2025-06-01 13:19:58] [INFO ] Flatten gal took : 14 ms
[2025-06-01 13:19:58] [INFO ] Applying decomposition
[2025-06-01 13:19:58] [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/graph12283204717783464784.txt' '-o' '/tmp/graph12283204717783464784.bin' '-w' '/tmp/graph12283204717783464784.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12283204717783464784.bin' '-l' '-1' '-v' '-w' '/tmp/graph12283204717783464784.weights' '-q' '0' '-e' '0.001'
[2025-06-01 13:19:58] [INFO ] Decomposing Gal with order
[2025-06-01 13:19:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 13:19:58] [INFO ] Removed a total of 1181 redundant transitions.
[2025-06-01 13:19:58] [INFO ] Flatten gal took : 24 ms
[2025-06-01 13:19:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 4 ms.
[2025-06-01 13:19:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18340053766540492581.gal : 2 ms
[2025-06-01 13:19:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14078840782959528520.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18340053766540492581.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14078840782959528520.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality14078840782959528520.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 63
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :63 after 215215
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :215215 after 223531
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :223531 after 313875
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 30567 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[5] Max Struct:[+inf]
Ending property specific reduction for DoubleLock-PT-p3s2-UpperBounds-13 in 212507 ms.
[2025-06-01 13:20:13] [INFO ] Flatten gal took : 15 ms
[2025-06-01 13:20:13] [INFO ] Applying decomposition
[2025-06-01 13:20:13] [INFO ] Flatten gal took : 14 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/graph13076795134061310706.txt' '-o' '/tmp/graph13076795134061310706.bin' '-w' '/tmp/graph13076795134061310706.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13076795134061310706.bin' '-l' '-1' '-v' '-w' '/tmp/graph13076795134061310706.weights' '-q' '0' '-e' '0.001'
[2025-06-01 13:20:13] [INFO ] Decomposing Gal with order
[2025-06-01 13:20:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 13:20:13] [INFO ] Removed a total of 1644 redundant transitions.
[2025-06-01 13:20:13] [INFO ] Flatten gal took : 36 ms
[2025-06-01 13:20:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 89 labels/synchronizations in 9 ms.
[2025-06-01 13:20:14] [INFO ] Time to serialize gal into /tmp/UpperBounds1200169492433327014.gal : 3 ms
[2025-06-01 13:20:14] [INFO ] Time to serialize properties into /tmp/UpperBounds17574674358855161361.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds1200169492433327014.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds17574674358855161361.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...284
Loading property file /tmp/UpperBounds17574674358855161361.prop.
Detected timeout of ITS tools.
[2025-06-01 13:44:43] [INFO ] Flatten gal took : 15 ms
[2025-06-01 13:44:43] [INFO ] Time to serialize gal into /tmp/UpperBounds16904892688294194610.gal : 3 ms
[2025-06-01 13:44:43] [INFO ] Time to serialize properties into /tmp/UpperBounds3076540246721348177.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds16904892688294194610.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds3076540246721348177.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...305
Loading property file /tmp/UpperBounds3076540246721348177.prop.
ITS-tools command line returned an error code 137
[2025-06-01 14:01:18] [INFO ] Flatten gal took : 97 ms
[2025-06-01 14:01:18] [INFO ] Input system was already deterministic with 712 transitions.
[2025-06-01 14:01:18] [INFO ] Transformed 90 places.
[2025-06-01 14:01:18] [INFO ] Transformed 712 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2025-06-01 14:01:18] [INFO ] Time to serialize gal into /tmp/UpperBounds13871481967423214427.gal : 7 ms
[2025-06-01 14:01:18] [INFO ] Time to serialize properties into /tmp/UpperBounds9587332231131661845.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds13871481967423214427.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds9587332231131661845.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...350
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds9587332231131661845.prop.
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
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -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
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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 UpperBounds -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="DoubleLock-PT-p3s2"
export BK_EXAMINATION="UpperBounds"
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 DoubleLock-PT-p3s2, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r072-tall-174860067700573"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DoubleLock-PT-p3s2.tgz
mv DoubleLock-PT-p3s2 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.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 [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;