About the Execution of ITS-Tools for DBSingleClientW-PT-d1m04
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 262073.00 | 0.00 | 0.00 | 0 1 1 0 1 0 1 0 0 0 1 1 0 1 1 0 | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r058-smll-174854063400061.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 DBSingleClientW-PT-d1m04, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r058-smll-174854063400061
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 832K
-rw-r--r-- 1 mcc users 7.0K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K 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 24K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 106K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 6 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 432K 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 DBSingleClientW-PT-d1m04-UpperBounds-00
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-01
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-02
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-03
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-04
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-05
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-06
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-07
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-08
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-09
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-10
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-11
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-12
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-13
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-14
FORMULA_NAME DBSingleClientW-PT-d1m04-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1748568553761
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DBSingleClientW-PT-d1m04
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2025-05-30 01:29:15] [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-05-30 01:29:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 01:29:16] [INFO ] Load time of PNML (sax parser for PT used): 231 ms
[2025-05-30 01:29:16] [INFO ] Transformed 1440 places.
[2025-05-30 01:29:16] [INFO ] Transformed 672 transitions.
[2025-05-30 01:29:16] [INFO ] Parsed PT model containing 1440 places and 672 transitions and 2688 arcs in 393 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 10 ms.
Deduced a syphon composed of 1093 places in 8 ms
Reduce places removed 1093 places and 0 transitions.
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-00 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-03 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-05 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-07 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-08 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-09 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-12 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-15 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+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] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
// Phase 1: matrix 672 rows 347 cols
[2025-05-30 01:29:16] [INFO ] Computed 6 invariants in 55 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[7, 2, 857, 7, 4, 6, 857, 7]
RANDOM walk for 10000 steps (2303 resets) in 213 ms. (46 steps per ms)
BEST_FIRST walk for 80004 steps (7798 resets) in 575 ms. (138 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 1, 0, 0, 0, 0, 0, 0] Max Struct:[7, 2, 857, 7, 4, 6, 857, 7]
[2025-05-30 01:29:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:17] [INFO ] [Real]Absence check using 2 positive place invariants in 16 ms returned sat
[2025-05-30 01:29:17] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 11 ms returned sat
[2025-05-30 01:29:18] [INFO ] [Real]Absence check using state equation in 501 ms returned sat
[2025-05-30 01:29:18] [INFO ] State equation strengthened by 418 read => feed constraints.
[2025-05-30 01:29:18] [INFO ] [Real]Added 418 Read/Feed constraints in 262 ms returned sat
[2025-05-30 01:29:18] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:19] [INFO ] [Nat]Absence check using 2 positive place invariants in 11 ms returned sat
[2025-05-30 01:29:19] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 11 ms returned sat
[2025-05-30 01:29:19] [INFO ] [Nat]Absence check using state equation in 453 ms returned sat
[2025-05-30 01:29:19] [INFO ] [Nat]Added 418 Read/Feed constraints in 281 ms returned sat
[2025-05-30 01:29:20] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 342 ms.
[2025-05-30 01:29:20] [INFO ] Added : 12 causal constraints over 3 iterations in 854 ms. Result :sat
Minimization took 565 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:21] [INFO ] [Real]Absence check using 2 positive place invariants in 10 ms returned sat
[2025-05-30 01:29:21] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 8 ms returned sat
[2025-05-30 01:29:21] [INFO ] [Real]Absence check using state equation in 379 ms returned sat
[2025-05-30 01:29:22] [INFO ] [Real]Added 418 Read/Feed constraints in 221 ms returned sat
[2025-05-30 01:29:22] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:22] [INFO ] [Nat]Absence check using 2 positive place invariants in 11 ms returned sat
[2025-05-30 01:29:22] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 8 ms returned sat
[2025-05-30 01:29:22] [INFO ] [Nat]Absence check using state equation in 381 ms returned sat
[2025-05-30 01:29:22] [INFO ] [Nat]Added 418 Read/Feed constraints in 168 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:23] [INFO ] Deduced a trap composed of 20 places in 517 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:23] [INFO ] Deduced a trap composed of 21 places in 335 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:24] [INFO ] Deduced a trap composed of 27 places in 473 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:24] [INFO ] Deduced a trap composed of 27 places in 344 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:25] [INFO ] Deduced a trap composed of 27 places in 307 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:25] [INFO ] Deduced a trap composed of 27 places in 408 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:26] [INFO ] Deduced a trap composed of 33 places in 459 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:27] [INFO ] Deduced a trap composed of 27 places in 469 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:27] [INFO ] Deduced a trap composed of 21 places in 443 ms of which 13 ms to minimize.
[2025-05-30 01:29:27] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:871)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:27] [INFO ] [Real]Absence check using 2 positive place invariants in 6 ms returned sat
[2025-05-30 01:29:27] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 6 ms returned sat
[2025-05-30 01:29:27] [INFO ] [Real]Absence check using state equation in 230 ms returned sat
[2025-05-30 01:29:28] [INFO ] [Real]Added 418 Read/Feed constraints in 154 ms returned sat
[2025-05-30 01:29:28] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:28] [INFO ] [Nat]Absence check using 2 positive place invariants in 10 ms returned sat
[2025-05-30 01:29:28] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 9 ms returned sat
[2025-05-30 01:29:28] [INFO ] [Nat]Absence check using state equation in 325 ms returned sat
[2025-05-30 01:29:28] [INFO ] [Nat]Added 418 Read/Feed constraints in 171 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:29] [INFO ] Deduced a trap composed of 80 places in 501 ms of which 64 ms to minimize.
[2025-05-30 01:29:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 594 ms
[2025-05-30 01:29:29] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 134 ms.
[2025-05-30 01:29:29] [INFO ] Added : 4 causal constraints over 1 iterations in 373 ms. Result :sat
Minimization took 587 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:30] [INFO ] [Real]Absence check using 2 positive place invariants in 7 ms returned sat
[2025-05-30 01:29:30] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 7 ms returned sat
[2025-05-30 01:29:30] [INFO ] [Real]Absence check using state equation in 276 ms returned sat
[2025-05-30 01:29:30] [INFO ] [Real]Added 418 Read/Feed constraints in 114 ms returned sat
[2025-05-30 01:29:30] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:31] [INFO ] [Nat]Absence check using 2 positive place invariants in 6 ms returned sat
[2025-05-30 01:29:31] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 7 ms returned sat
[2025-05-30 01:29:31] [INFO ] [Nat]Absence check using state equation in 287 ms returned sat
[2025-05-30 01:29:31] [INFO ] [Nat]Added 418 Read/Feed constraints in 124 ms returned sat
[2025-05-30 01:29:31] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 116 ms.
[2025-05-30 01:29:31] [INFO ] Added : 10 causal constraints over 2 iterations in 534 ms. Result :sat
Minimization took 637 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:32] [INFO ] [Real]Absence check using 2 positive place invariants in 7 ms returned sat
[2025-05-30 01:29:32] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 5 ms returned sat
[2025-05-30 01:29:33] [INFO ] [Real]Absence check using state equation in 291 ms returned sat
[2025-05-30 01:29:33] [INFO ] [Real]Added 418 Read/Feed constraints in 283 ms returned sat
[2025-05-30 01:29:33] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:33] [INFO ] [Nat]Absence check using 2 positive place invariants in 17 ms returned sat
[2025-05-30 01:29:33] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 14 ms returned sat
[2025-05-30 01:29:34] [INFO ] [Nat]Absence check using state equation in 646 ms returned sat
[2025-05-30 01:29:34] [INFO ] [Nat]Added 418 Read/Feed constraints in 183 ms returned sat
[2025-05-30 01:29:34] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 153 ms.
[2025-05-30 01:29:34] [INFO ] Added : 6 causal constraints over 2 iterations in 406 ms. Result :sat
Minimization took 554 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:35] [INFO ] [Real]Absence check using 2 positive place invariants in 10 ms returned sat
[2025-05-30 01:29:35] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 10 ms returned sat
[2025-05-30 01:29:35] [INFO ] [Real]Absence check using state equation in 360 ms returned sat
[2025-05-30 01:29:36] [INFO ] [Real]Added 418 Read/Feed constraints in 272 ms returned sat
[2025-05-30 01:29:36] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:36] [INFO ] [Nat]Absence check using 2 positive place invariants in 10 ms returned sat
[2025-05-30 01:29:36] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 8 ms returned sat
[2025-05-30 01:29:36] [INFO ] [Nat]Absence check using state equation in 361 ms returned sat
[2025-05-30 01:29:36] [INFO ] [Nat]Added 418 Read/Feed constraints in 212 ms returned sat
[2025-05-30 01:29:37] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 149 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:37] [INFO ] Deduced a trap composed of 22 places in 414 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:38] [INFO ] Deduced a trap composed of 23 places in 479 ms of which 13 ms to minimize.
[2025-05-30 01:29:38] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1096 ms
[2025-05-30 01:29:38] [INFO ] Added : 5 causal constraints over 2 iterations in 1570 ms. Result :sat
Minimization took 670 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:39] [INFO ] [Real]Absence check using 2 positive place invariants in 9 ms returned sat
[2025-05-30 01:29:39] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 10 ms returned sat
[2025-05-30 01:29:39] [INFO ] [Real]Absence check using state equation in 374 ms returned sat
[2025-05-30 01:29:40] [INFO ] [Real]Added 418 Read/Feed constraints in 226 ms returned sat
[2025-05-30 01:29:40] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:40] [INFO ] [Nat]Absence check using 2 positive place invariants in 10 ms returned sat
[2025-05-30 01:29:40] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 10 ms returned sat
[2025-05-30 01:29:40] [INFO ] [Nat]Absence check using state equation in 379 ms returned sat
[2025-05-30 01:29:40] [INFO ] [Nat]Added 418 Read/Feed constraints in 253 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:41] [INFO ] Deduced a trap composed of 80 places in 550 ms of which 89 ms to minimize.
[2025-05-30 01:29:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 643 ms
[2025-05-30 01:29:41] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 133 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:42] [INFO ] Deduced a trap composed of 19 places in 427 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:43] [INFO ] Deduced a trap composed of 19 places in 414 ms of which 29 ms to minimize.
[2025-05-30 01:29:43] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1069 ms
[2025-05-30 01:29:43] [INFO ] Added : 15 causal constraints over 3 iterations in 1731 ms. Result :sat
Minimization took 553 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:43] [INFO ] [Real]Absence check using 2 positive place invariants in 9 ms returned sat
[2025-05-30 01:29:43] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 10 ms returned sat
[2025-05-30 01:29:44] [INFO ] [Real]Absence check using state equation in 334 ms returned sat
[2025-05-30 01:29:44] [INFO ] [Real]Added 418 Read/Feed constraints in 147 ms returned sat
[2025-05-30 01:29:44] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:29:44] [INFO ] [Nat]Absence check using 2 positive place invariants in 8 ms returned sat
[2025-05-30 01:29:44] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 9 ms returned sat
[2025-05-30 01:29:44] [INFO ] [Nat]Absence check using state equation in 283 ms returned sat
[2025-05-30 01:29:45] [INFO ] [Nat]Added 418 Read/Feed constraints in 154 ms returned sat
[2025-05-30 01:29:45] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 89 ms.
[2025-05-30 01:29:45] [INFO ] Added : 4 causal constraints over 1 iterations in 220 ms. Result :sat
Minimization took 556 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 1, 0, 0, 0, 0, 0, 0] Max Struct:[7, 2, 857, 7, 4, 6, 857, 7]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 1, 0, 0, 0, 0, 0, 0] Max Struct:[7, 2, 857, 7, 4, 6, 857, 7]
Support contains 8 out of 347 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 347/347 places, 672/672 transitions.
Graph (complete) has 1246 edges and 347 vertex of which 325 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 ms
Discarding 22 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 88 transitions.
Iterating post reduction 0 with 88 rules applied. Total rules applied 89 place count 325 transition count 584
Discarding 95 places :
Symmetric choice reduction at 1 with 95 rule applications. Total rules 184 place count 230 transition count 328
Iterating global reduction 1 with 95 rules applied. Total rules applied 279 place count 230 transition count 328
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 283 place count 230 transition count 324
Discarding 70 places :
Symmetric choice reduction at 2 with 70 rule applications. Total rules 353 place count 160 transition count 254
Iterating global reduction 2 with 70 rules applied. Total rules applied 423 place count 160 transition count 254
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 429 place count 160 transition count 248
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 468 place count 121 transition count 186
Iterating global reduction 3 with 39 rules applied. Total rules applied 507 place count 121 transition count 186
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 528 place count 121 transition count 165
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 538 place count 111 transition count 149
Iterating global reduction 4 with 10 rules applied. Total rules applied 548 place count 111 transition count 149
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 550 place count 111 transition count 147
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 557 place count 104 transition count 140
Iterating global reduction 5 with 7 rules applied. Total rules applied 564 place count 104 transition count 140
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 566 place count 104 transition count 138
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 571 place count 99 transition count 133
Iterating global reduction 6 with 5 rules applied. Total rules applied 576 place count 99 transition count 133
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 577 place count 99 transition count 132
Applied a total of 577 rules in 201 ms. Remains 99 /347 variables (removed 248) and now considering 132/672 (removed 540) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 219 ms. Remains : 99/347 places, 132/672 transitions.
// Phase 1: matrix 132 rows 99 cols
[2025-05-30 01:29:46] [INFO ] Computed 2 invariants in 3 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 1, 0, 0, 0, 0, 0, 0] Max Struct:[7, 2, 857, 7, 4, 6, 857, 7]
RANDOM walk for 1000000 steps (229716 resets) in 1735 ms. (576 steps per ms)
BEST_FIRST walk for 8000007 steps (788901 resets) in 6375 ms. (1254 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 1, 1, 0, 0, 0, 0, 1] Max Struct:[7, 2, 857, 7, 4, 6, 857, 7]
[2025-05-30 01:29:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:29:54] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2025-05-30 01:29:54] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2025-05-30 01:29:54] [INFO ] State equation strengthened by 45 read => feed constraints.
[2025-05-30 01:29:54] [INFO ] [Real]Added 45 Read/Feed constraints in 12 ms returned sat
[2025-05-30 01:29:54] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:29:54] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2025-05-30 01:29:54] [INFO ] [Nat]Absence check using state equation in 52 ms returned sat
[2025-05-30 01:29:54] [INFO ] [Nat]Added 45 Read/Feed constraints in 17 ms returned sat
[2025-05-30 01:29:54] [INFO ] Computed and/alt/rep : 35/85/35 causal constraints (skipped 96 transitions) in 9 ms.
[2025-05-30 01:29:54] [INFO ] Added : 15 causal constraints over 4 iterations in 79 ms. Result :sat
Minimization took 75 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:29:54] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:29:54] [INFO ] [Real]Absence check using state equation in 86 ms returned sat
[2025-05-30 01:29:54] [INFO ] [Real]Added 45 Read/Feed constraints in 26 ms returned sat
[2025-05-30 01:29:54] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:29:54] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2025-05-30 01:29:54] [INFO ] [Nat]Absence check using state equation in 81 ms returned sat
[2025-05-30 01:29:54] [INFO ] [Nat]Added 45 Read/Feed constraints in 17 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:55] [INFO ] Deduced a trap composed of 13 places in 123 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:55] [INFO ] Deduced a trap composed of 14 places in 127 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:55] [INFO ] Deduced a trap composed of 15 places in 128 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:55] [INFO ] Deduced a trap composed of 14 places in 139 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:55] [INFO ] Deduced a trap composed of 14 places in 135 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:55] [INFO ] Deduced a trap composed of 14 places in 119 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:55] [INFO ] Deduced a trap composed of 14 places in 134 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:56] [INFO ] Deduced a trap composed of 13 places in 111 ms of which 13 ms to minimize.
[2025-05-30 01:29:56] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 8 trap constraints in 1245 ms
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:29:56] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2025-05-30 01:29:56] [INFO ] [Real]Absence check using state equation in 67 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:29:56] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2025-05-30 01:29:56] [INFO ] [Real]Absence check using state equation in 84 ms returned sat
[2025-05-30 01:29:56] [INFO ] [Real]Added 45 Read/Feed constraints in 17 ms returned sat
[2025-05-30 01:29:56] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:29:56] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:29:56] [INFO ] [Nat]Absence check using state equation in 80 ms returned sat
[2025-05-30 01:29:56] [INFO ] [Nat]Added 45 Read/Feed constraints in 22 ms returned sat
[2025-05-30 01:29:56] [INFO ] Computed and/alt/rep : 35/85/35 causal constraints (skipped 96 transitions) in 13 ms.
[2025-05-30 01:29:56] [INFO ] Added : 10 causal constraints over 3 iterations in 84 ms. Result :sat
Minimization took 100 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:29:56] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:29:56] [INFO ] [Real]Absence check using state equation in 78 ms returned sat
[2025-05-30 01:29:56] [INFO ] [Real]Added 45 Read/Feed constraints in 13 ms returned sat
[2025-05-30 01:29:56] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:29:56] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2025-05-30 01:29:57] [INFO ] [Nat]Absence check using state equation in 77 ms returned sat
[2025-05-30 01:29:57] [INFO ] [Nat]Added 45 Read/Feed constraints in 13 ms returned sat
[2025-05-30 01:29:57] [INFO ] Computed and/alt/rep : 35/85/35 causal constraints (skipped 96 transitions) in 18 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:57] [INFO ] Deduced a trap composed of 13 places in 141 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:57] [INFO ] Deduced a trap composed of 14 places in 115 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:57] [INFO ] Deduced a trap composed of 14 places in 130 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:57] [INFO ] Deduced a trap composed of 14 places in 131 ms of which 6 ms to minimize.
[2025-05-30 01:29:57] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 696 ms
[2025-05-30 01:29:57] [INFO ] Added : 17 causal constraints over 5 iterations in 885 ms. Result :sat
Minimization took 219 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:29:58] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2025-05-30 01:29:58] [INFO ] [Real]Absence check using state equation in 86 ms returned sat
[2025-05-30 01:29:58] [INFO ] [Real]Added 45 Read/Feed constraints in 14 ms returned sat
[2025-05-30 01:29:58] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:29:58] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:29:58] [INFO ] [Nat]Absence check using state equation in 85 ms returned sat
[2025-05-30 01:29:58] [INFO ] [Nat]Added 45 Read/Feed constraints in 19 ms returned sat
[2025-05-30 01:29:58] [INFO ] Computed and/alt/rep : 35/85/35 causal constraints (skipped 96 transitions) in 16 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:58] [INFO ] Deduced a trap composed of 13 places in 130 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:58] [INFO ] Deduced a trap composed of 14 places in 126 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:59] [INFO ] Deduced a trap composed of 14 places in 112 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:59] [INFO ] Deduced a trap composed of 14 places in 119 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:59] [INFO ] Deduced a trap composed of 15 places in 134 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:29:59] [INFO ] Deduced a trap composed of 15 places in 107 ms of which 7 ms to minimize.
[2025-05-30 01:29:59] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 955 ms
[2025-05-30 01:29:59] [INFO ] Added : 4 causal constraints over 2 iterations in 1097 ms. Result :sat
Minimization took 119 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:29:59] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:29:59] [INFO ] [Real]Absence check using state equation in 88 ms returned sat
[2025-05-30 01:29:59] [INFO ] [Real]Added 45 Read/Feed constraints in 31 ms returned sat
[2025-05-30 01:29:59] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:30:00] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:30:00] [INFO ] [Nat]Absence check using state equation in 82 ms returned sat
[2025-05-30 01:30:00] [INFO ] [Nat]Added 45 Read/Feed constraints in 24 ms returned sat
[2025-05-30 01:30:00] [INFO ] Computed and/alt/rep : 35/85/35 causal constraints (skipped 96 transitions) in 17 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:30:00] [INFO ] Deduced a trap composed of 13 places in 137 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:30:00] [INFO ] Deduced a trap composed of 14 places in 133 ms of which 12 ms to minimize.
[2025-05-30 01:30:00] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 334 ms
[2025-05-30 01:30:00] [INFO ] Added : 25 causal constraints over 7 iterations in 556 ms. Result :sat
Minimization took 151 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:30:00] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2025-05-30 01:30:00] [INFO ] [Real]Absence check using state equation in 53 ms returned unsat
Current structural bounds on expressions (after SMT) : Max Seen:[0, 1, 1, 0, 0, 0, 0, 1] Max Struct:[7, 1, 1, 7, 4, 6, 857, 1]
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[7, 7, 4, 6, 857]
Support contains 5 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 132/132 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 96 transition count 129
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 96 transition count 129
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 93 transition count 125
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 93 transition count 125
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 15 place count 93 transition count 122
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 92 transition count 120
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 92 transition count 120
Applied a total of 17 rules in 28 ms. Remains 92 /99 variables (removed 7) and now considering 120/132 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29 ms. Remains : 92/99 places, 120/132 transitions.
// Phase 1: matrix 120 rows 92 cols
[2025-05-30 01:30:01] [INFO ] Computed 2 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[7, 7, 4, 6, 857]
RANDOM walk for 1000000 steps (229295 resets) in 1537 ms. (650 steps per ms)
BEST_FIRST walk for 5000001 steps (494614 resets) in 3325 ms. (1503 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[7, 7, 4, 6, 857]
[2025-05-30 01:30:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:30:06] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2025-05-30 01:30:06] [INFO ] [Real]Absence check using state equation in 50 ms returned sat
[2025-05-30 01:30:06] [INFO ] State equation strengthened by 39 read => feed constraints.
[2025-05-30 01:30:06] [INFO ] [Real]Added 39 Read/Feed constraints in 11 ms returned sat
[2025-05-30 01:30:06] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:30:06] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:30:06] [INFO ] [Nat]Absence check using state equation in 52 ms returned sat
[2025-05-30 01:30:06] [INFO ] [Nat]Added 39 Read/Feed constraints in 12 ms returned sat
[2025-05-30 01:30:06] [INFO ] Computed and/alt/rep : 33/74/33 causal constraints (skipped 86 transitions) in 8 ms.
[2025-05-30 01:30:06] [INFO ] Added : 10 causal constraints over 3 iterations in 55 ms. Result :sat
Minimization took 60 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:30:06] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2025-05-30 01:30:06] [INFO ] [Real]Absence check using state equation in 49 ms returned sat
[2025-05-30 01:30:06] [INFO ] [Real]Added 39 Read/Feed constraints in 13 ms returned sat
[2025-05-30 01:30:06] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:30:06] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:30:06] [INFO ] [Nat]Absence check using state equation in 78 ms returned sat
[2025-05-30 01:30:06] [INFO ] [Nat]Added 39 Read/Feed constraints in 22 ms returned sat
[2025-05-30 01:30:06] [INFO ] Computed and/alt/rep : 33/74/33 causal constraints (skipped 86 transitions) in 15 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:30:07] [INFO ] Deduced a trap composed of 12 places in 109 ms of which 13 ms to minimize.
[2025-05-30 01:30:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 157 ms
[2025-05-30 01:30:07] [INFO ] Added : 17 causal constraints over 5 iterations in 315 ms. Result :sat
Minimization took 108 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:30:07] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2025-05-30 01:30:07] [INFO ] [Real]Absence check using state equation in 77 ms returned sat
[2025-05-30 01:30:07] [INFO ] [Real]Added 39 Read/Feed constraints in 13 ms returned sat
[2025-05-30 01:30:07] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:30:07] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:30:07] [INFO ] [Nat]Absence check using state equation in 74 ms returned sat
[2025-05-30 01:30:07] [INFO ] [Nat]Added 39 Read/Feed constraints in 12 ms returned sat
[2025-05-30 01:30:07] [INFO ] Computed and/alt/rep : 33/74/33 causal constraints (skipped 86 transitions) in 16 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:30:07] [INFO ] Deduced a trap composed of 12 places in 143 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:30:07] [INFO ] Deduced a trap composed of 13 places in 111 ms of which 12 ms to minimize.
[2025-05-30 01:30:07] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 317 ms
[2025-05-30 01:30:07] [INFO ] Added : 17 causal constraints over 4 iterations in 451 ms. Result :sat
Minimization took 151 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:30:08] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:30:08] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2025-05-30 01:30:08] [INFO ] [Real]Added 39 Read/Feed constraints in 8 ms returned sat
[2025-05-30 01:30:08] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:30:08] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2025-05-30 01:30:08] [INFO ] [Nat]Absence check using state equation in 51 ms returned sat
[2025-05-30 01:30:08] [INFO ] [Nat]Added 39 Read/Feed constraints in 10 ms returned sat
[2025-05-30 01:30:08] [INFO ] Computed and/alt/rep : 33/74/33 causal constraints (skipped 86 transitions) in 10 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:30:08] [INFO ] Deduced a trap composed of 13 places in 69 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:30:08] [INFO ] Deduced a trap composed of 14 places in 82 ms of which 4 ms to minimize.
[2025-05-30 01:30:08] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 207 ms
[2025-05-30 01:30:08] [INFO ] Added : 7 causal constraints over 2 iterations in 301 ms. Result :sat
Minimization took 106 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:30:08] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:30:08] [INFO ] [Real]Absence check using state equation in 71 ms returned sat
[2025-05-30 01:30:08] [INFO ] [Real]Added 39 Read/Feed constraints in 24 ms returned sat
[2025-05-30 01:30:08] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:30:08] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:30:09] [INFO ] [Nat]Absence check using state equation in 69 ms returned sat
[2025-05-30 01:30:09] [INFO ] [Nat]Added 39 Read/Feed constraints in 21 ms returned sat
[2025-05-30 01:30:09] [INFO ] Computed and/alt/rep : 33/74/33 causal constraints (skipped 86 transitions) in 12 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:30:09] [INFO ] Deduced a trap composed of 12 places in 97 ms of which 8 ms to minimize.
[2025-05-30 01:30:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 116 ms
[2025-05-30 01:30:09] [INFO ] Added : 11 causal constraints over 3 iterations in 191 ms. Result :sat
Minimization took 71 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[7, 7, 4, 6, 857]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[7, 7, 4, 6, 857]
Support contains 5 out of 92 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 92/92 places, 120/120 transitions.
Applied a total of 0 rules in 9 ms. Remains 92 /92 variables (removed 0) and now considering 120/120 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 92/92 places, 120/120 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 92/92 places, 120/120 transitions.
Applied a total of 0 rules in 9 ms. Remains 92 /92 variables (removed 0) and now considering 120/120 (removed 0) transitions.
[2025-05-30 01:30:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:30:09] [INFO ] Implicit Places using invariants in 192 ms returned []
[2025-05-30 01:30:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:30:09] [INFO ] State equation strengthened by 39 read => feed constraints.
[2025-05-30 01:30:10] [INFO ] Implicit Places using invariants and state equation in 549 ms returned []
Implicit Place search using SMT with State Equation took 756 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 01:30:10] [INFO ] Redundant transitions in 5 ms returned []
Running 119 sub problems to find dead transitions.
[2025-05-30 01:30:10] [INFO ] Invariant cache hit.
[2025-05-30 01:30:10] [INFO ] State equation strengthened by 39 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/91 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/91 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 2 (OVERLAPS) 1/92 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/92 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 4 (OVERLAPS) 120/212 variables, 92/94 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/212 variables, 39/133 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/212 variables, 0/133 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 7 (OVERLAPS) 0/212 variables, 0/133 constraints. Problems are: Problem set: 0 solved, 119 unsolved
No progress, stopping.
After SMT solving in domain Real declared 212/212 variables, and 133 constraints, problems are : Problem set: 0 solved, 119 unsolved in 6106 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 92/92 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 119/119 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 119 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/91 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/91 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 2 (OVERLAPS) 1/92 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/92 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 4 (OVERLAPS) 120/212 variables, 92/94 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/212 variables, 39/133 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/212 variables, 119/252 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/212 variables, 0/252 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 8 (OVERLAPS) 0/212 variables, 0/252 constraints. Problems are: Problem set: 0 solved, 119 unsolved
No progress, stopping.
After SMT solving in domain Int declared 212/212 variables, and 252 constraints, problems are : Problem set: 0 solved, 119 unsolved in 23070 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 92/92 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 119/119 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 29439ms problems are : Problem set: 0 solved, 119 unsolved
Search for dead transitions found 0 dead transitions in 29460ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30255 ms. Remains : 92/92 places, 120/120 transitions.
RANDOM walk for 40000 steps (9150 resets) in 1668 ms. (23 steps per ms) remains 10/10 properties
[2025-05-30 01:30:40] [INFO ] Flatten gal took : 139 ms
BEST_FIRST walk for 40002 steps (3951 resets) in 452 ms. (88 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (3885 resets) in 206 ms. (193 steps per ms) remains 10/10 properties
[2025-05-30 01:30:40] [INFO ] Flatten gal took : 74 ms
BEST_FIRST walk for 40001 steps (4005 resets) in 259 ms. (153 steps per ms) remains 10/10 properties
[2025-05-30 01:30:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8244080968184592065.gal : 34 ms
BEST_FIRST walk for 40001 steps (3883 resets) in 275 ms. (144 steps per ms) remains 10/10 properties
[2025-05-30 01:30:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2555720302029931734.prop : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8244080968184592065.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2555720302029931734.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40001 steps (4008 resets) in 132 ms. (300 steps per ms) remains 10/10 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
BEST_FIRST walk for 40004 steps (3956 resets) in 150 ms. (264 steps per ms) remains 10/10 properties
Loading property file /tmp/ReachabilityCardinality2555720302029931734.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 7
BEST_FIRST walk for 40003 steps (3950 resets) in 123 ms. (322 steps per ms) remains 10/10 properties
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :7 after 26
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :26 after 58
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :58 after 114
BEST_FIRST walk for 40001 steps (3920 resets) in 127 ms. (312 steps per ms) remains 10/10 properties
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :114 after 170
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :170 after 304
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :304 after 503
BEST_FIRST walk for 40001 steps (3980 resets) in 169 ms. (235 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (3918 resets) in 134 ms. (296 steps per ms) remains 10/10 properties
Invariant property MIN2 does not hold.
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :503 after 1743
SDD proceeding with computation,9 properties remain. new max is 512
SDD size :1743 after 2575
Invariant property MIN0 does not hold.
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :2575 after 4864
Invariant property MIN4 does not hold.
Invariant property MIN3 does not hold.
Invariant property MIN1 does not hold.
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :4864 after 7579
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :7579 after 9877
Probably explored full state space saw : 12734 states, properties seen :5
Probabilistic random walk after 31300 steps, saw 12734 distinct states, run finished after 363 ms. (steps per millisecond=86 ) properties seen :5
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,12791,0.51079,18372,2,3997,22,46189,11,0,495,36298,0
Total reachable state count : 12791
Verifying 10 reachability properties.
Reachability property MAX0 does not hold.
No reachable states exhibit your property : MAX0
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,0,0.51231,18500,1,0,22,46189,11,0,496,36298,0
Invariant property MIN0 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,3,0.512888,18628,2,94,22,46189,12,0,498,36298,0
Reachability property MAX1 does not hold.
No reachable states exhibit your property : MAX1
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX1,0,0.513998,18628,1,0,22,46189,12,0,498,36298,0
Invariant property MIN1 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN1,3,0.514396,18628,2,94,22,46189,13,0,500,36298,0
Reachability property MAX2 does not hold.
No reachable states exhibit your property : MAX2
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX2,0,0.514925,18628,1,0,22,46189,13,0,500,36298,0
Invariant property MIN2 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN2,108,0.515248,18628,2,160,22,46189,14,0,502,36298,0
Reachability property MAX3 does not hold.
No reachable states exhibit your property : MAX3
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX3,0,0.515684,18628,1,0,22,46189,14,0,502,36298,0
Invariant property MIN3 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN3,186,0.516003,18628,2,286,22,46189,15,0,504,36298,0
Reachability property MAX4 does not hold.
No reachable states exhibit your property : MAX4
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX4,0,0.517109,18628,1,0,22,46189,15,0,504,36298,0
Invariant property MIN4 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN4,6,0.51747,18628,2,94,22,46189,16,0,506,36298,0
Explored full state space saw : 12791 states, properties seen :0
Exhaustive walk after 31394 steps, saw 12791 distinct states, run finished after 242 ms. (steps per millisecond=129 ) properties seen :0
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[7, 7, 4, 6, 857]
Starting property specific reduction for DBSingleClientW-PT-d1m04-UpperBounds-01
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:[7]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[7]
[2025-05-30 01:30:41] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[7]
RANDOM walk for 10000 steps (2284 resets) in 16 ms. (588 steps per ms)
BEST_FIRST walk for 10000 steps (1072 resets) in 10 ms. (909 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[7]
[2025-05-30 01:30:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:30:41] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2025-05-30 01:30:41] [INFO ] [Real]Absence check using state equation in 84 ms returned sat
[2025-05-30 01:30:41] [INFO ] State equation strengthened by 39 read => feed constraints.
[2025-05-30 01:30:41] [INFO ] [Real]Added 39 Read/Feed constraints in 16 ms returned sat
[2025-05-30 01:30:41] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:30:41] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2025-05-30 01:30:41] [INFO ] [Nat]Absence check using state equation in 55 ms returned sat
[2025-05-30 01:30:41] [INFO ] [Nat]Added 39 Read/Feed constraints in 15 ms returned sat
[2025-05-30 01:30:41] [INFO ] Computed and/alt/rep : 33/74/33 causal constraints (skipped 86 transitions) in 26 ms.
[2025-05-30 01:30:41] [INFO ] Added : 10 causal constraints over 3 iterations in 95 ms. Result :sat
Minimization took 60 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[7]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[7]
Support contains 1 out of 92 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 92/92 places, 120/120 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 90 transition count 118
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 90 transition count 118
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 88 transition count 116
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 88 transition count 116
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 88 transition count 115
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 87 transition count 111
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 87 transition count 111
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 86 transition count 110
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 86 transition count 110
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 85 transition count 109
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 85 transition count 109
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 16 place count 85 transition count 108
Applied a total of 16 rules in 35 ms. Remains 85 /92 variables (removed 7) and now considering 108/120 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 85/92 places, 108/120 transitions.
// Phase 1: matrix 108 rows 85 cols
[2025-05-30 01:30:41] [INFO ] Computed 2 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[7]
RANDOM walk for 1000000 steps (229791 resets) in 1328 ms. (752 steps per ms)
BEST_FIRST walk for 1000001 steps (99242 resets) in 610 ms. (1636 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[7]
[2025-05-30 01:30:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:30:43] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2025-05-30 01:30:44] [INFO ] [Real]Absence check using state equation in 45 ms returned sat
[2025-05-30 01:30:44] [INFO ] State equation strengthened by 36 read => feed constraints.
[2025-05-30 01:30:44] [INFO ] [Real]Added 36 Read/Feed constraints in 9 ms returned sat
[2025-05-30 01:30:44] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:30:44] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:30:44] [INFO ] [Nat]Absence check using state equation in 64 ms returned sat
[2025-05-30 01:30:44] [INFO ] [Nat]Added 36 Read/Feed constraints in 18 ms returned sat
[2025-05-30 01:30:44] [INFO ] Computed and/alt/rep : 30/63/30 causal constraints (skipped 77 transitions) in 21 ms.
[2025-05-30 01:30:44] [INFO ] Added : 11 causal constraints over 3 iterations in 89 ms. Result :sat
Minimization took 86 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[7]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[7]
Support contains 1 out of 85 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 85/85 places, 108/108 transitions.
Applied a total of 0 rules in 8 ms. Remains 85 /85 variables (removed 0) and now considering 108/108 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 85/85 places, 108/108 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 85/85 places, 108/108 transitions.
Applied a total of 0 rules in 8 ms. Remains 85 /85 variables (removed 0) and now considering 108/108 (removed 0) transitions.
[2025-05-30 01:30:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:30:44] [INFO ] Implicit Places using invariants in 173 ms returned []
[2025-05-30 01:30:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:30:44] [INFO ] State equation strengthened by 36 read => feed constraints.
[2025-05-30 01:30:44] [INFO ] Implicit Places using invariants and state equation in 409 ms returned []
Implicit Place search using SMT with State Equation took 583 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 01:30:44] [INFO ] Redundant transitions in 5 ms returned []
Running 107 sub problems to find dead transitions.
[2025-05-30 01:30:44] [INFO ] Invariant cache hit.
[2025-05-30 01:30:45] [INFO ] State equation strengthened by 36 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/84 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/84 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 2 (OVERLAPS) 1/85 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/85 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 4 (OVERLAPS) 108/193 variables, 85/87 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/193 variables, 36/123 constraints. Problems are: Problem set: 0 solved, 107 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/193 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 7 (OVERLAPS) 0/193 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 107 unsolved
No progress, stopping.
After SMT solving in domain Real declared 193/193 variables, and 123 constraints, problems are : Problem set: 0 solved, 107 unsolved in 5598 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 85/85 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 107/107 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 107 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/84 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/84 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 2 (OVERLAPS) 1/85 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/85 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 4 (OVERLAPS) 108/193 variables, 85/87 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/193 variables, 36/123 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/193 variables, 107/230 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/193 variables, 0/230 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 8 (OVERLAPS) 0/193 variables, 0/230 constraints. Problems are: Problem set: 0 solved, 107 unsolved
No progress, stopping.
After SMT solving in domain Int declared 193/193 variables, and 230 constraints, problems are : Problem set: 0 solved, 107 unsolved in 20568 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 85/85 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 107/107 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 26367ms problems are : Problem set: 0 solved, 107 unsolved
Search for dead transitions found 0 dead transitions in 26369ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26973 ms. Remains : 85/85 places, 108/108 transitions.
[2025-05-30 01:31:11] [INFO ] Flatten gal took : 43 ms
[2025-05-30 01:31:11] [INFO ] Flatten gal took : 29 ms
[2025-05-30 01:31:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13151138127697086471.gal : 5 ms
[2025-05-30 01:31:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1905860358161850576.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/ReachabilityCardinality13151138127697086471.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1905860358161850576.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
RANDOM walk for 40000 steps (9231 resets) in 221 ms. (180 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality1905860358161850576.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 26
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :26 after 58
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :58 after 114
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :114 after 170
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :170 after 280
BEST_FIRST walk for 40003 steps (4087 resets) in 99 ms. (400 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :280 after 639
BEST_FIRST walk for 40002 steps (4004 resets) in 72 ms. (547 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :639 after 1530
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1530 after 3535
Probably explored full state space saw : 9537 states, properties seen :1
Probabilistic random walk after 22850 steps, saw 9537 distinct states, run finished after 71 ms. (steps per millisecond=321 ) properties seen :1
Explored full state space saw : 9553 states, properties seen :0
Exhaustive walk after 22866 steps, saw 9553 distinct states, run finished after 42 ms. (steps per millisecond=544 ) properties seen :0
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:[0] Max Struct:[7]
Ending property specific reduction for DBSingleClientW-PT-d1m04-UpperBounds-01 in 30206 ms.
Starting property specific reduction for DBSingleClientW-PT-d1m04-UpperBounds-06
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:[7]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[7]
// Phase 1: matrix 120 rows 92 cols
[2025-05-30 01:31:11] [INFO ] Computed 2 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[7]
RANDOM walk for 10000 steps (2309 resets) in 24 ms. (400 steps per ms)
BEST_FIRST walk for 10001 steps (961 resets) in 12 ms. (769 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[7]
[2025-05-30 01:31:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:31:11] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2025-05-30 01:31:11] [INFO ] [Real]Absence check using state equation in 74 ms returned sat
[2025-05-30 01:31:11] [INFO ] State equation strengthened by 39 read => feed constraints.
[2025-05-30 01:31:11] [INFO ] [Real]Added 39 Read/Feed constraints in 15 ms returned sat
[2025-05-30 01:31:11] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:31:11] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:31:11] [INFO ] [Nat]Absence check using state equation in 73 ms returned sat
[2025-05-30 01:31:12] [INFO ] [Nat]Added 39 Read/Feed constraints in 23 ms returned sat
[2025-05-30 01:31:12] [INFO ] Computed and/alt/rep : 33/74/33 causal constraints (skipped 86 transitions) in 25 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:31:12] [INFO ] Deduced a trap composed of 12 places in 87 ms of which 7 ms to minimize.
[2025-05-30 01:31:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 119 ms
[2025-05-30 01:31:12] [INFO ] Added : 17 causal constraints over 5 iterations in 256 ms. Result :sat
Minimization took 60 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[7]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[7]
Support contains 1 out of 92 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 92/92 places, 120/120 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 90 transition count 118
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 90 transition count 118
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 88 transition count 116
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 88 transition count 116
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 88 transition count 115
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 87 transition count 111
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 87 transition count 111
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 86 transition count 110
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 86 transition count 110
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 85 transition count 109
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 85 transition count 109
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 16 place count 85 transition count 108
Applied a total of 16 rules in 27 ms. Remains 85 /92 variables (removed 7) and now considering 108/120 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 85/92 places, 108/120 transitions.
// Phase 1: matrix 108 rows 85 cols
[2025-05-30 01:31:12] [INFO ] Computed 2 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[7]
RANDOM walk for 1000000 steps (229950 resets) in 1412 ms. (707 steps per ms)
BEST_FIRST walk for 1000000 steps (99056 resets) in 685 ms. (1457 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[7]
[2025-05-30 01:31:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:31:14] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:31:14] [INFO ] [Real]Absence check using state equation in 62 ms returned sat
[2025-05-30 01:31:14] [INFO ] State equation strengthened by 36 read => feed constraints.
[2025-05-30 01:31:14] [INFO ] [Real]Added 36 Read/Feed constraints in 16 ms returned sat
[2025-05-30 01:31:14] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:31:14] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:31:14] [INFO ] [Nat]Absence check using state equation in 66 ms returned sat
[2025-05-30 01:31:14] [INFO ] [Nat]Added 36 Read/Feed constraints in 22 ms returned sat
[2025-05-30 01:31:14] [INFO ] Computed and/alt/rep : 30/63/30 causal constraints (skipped 77 transitions) in 13 ms.
[2025-05-30 01:31:14] [INFO ] Added : 11 causal constraints over 3 iterations in 79 ms. Result :sat
Minimization took 63 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[7]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[7]
Support contains 1 out of 85 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 85/85 places, 108/108 transitions.
Applied a total of 0 rules in 4 ms. Remains 85 /85 variables (removed 0) and now considering 108/108 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 85/85 places, 108/108 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 85/85 places, 108/108 transitions.
Applied a total of 0 rules in 5 ms. Remains 85 /85 variables (removed 0) and now considering 108/108 (removed 0) transitions.
[2025-05-30 01:31:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:31:15] [INFO ] Implicit Places using invariants in 159 ms returned []
[2025-05-30 01:31:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:31:15] [INFO ] State equation strengthened by 36 read => feed constraints.
[2025-05-30 01:31:15] [INFO ] Implicit Places using invariants and state equation in 454 ms returned []
Implicit Place search using SMT with State Equation took 617 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 01:31:15] [INFO ] Redundant transitions in 4 ms returned []
Running 107 sub problems to find dead transitions.
[2025-05-30 01:31:15] [INFO ] Invariant cache hit.
[2025-05-30 01:31:15] [INFO ] State equation strengthened by 36 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/84 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/84 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 2 (OVERLAPS) 1/85 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/85 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 4 (OVERLAPS) 108/193 variables, 85/87 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/193 variables, 36/123 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/193 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 7 (OVERLAPS) 0/193 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 107 unsolved
No progress, stopping.
After SMT solving in domain Real declared 193/193 variables, and 123 constraints, problems are : Problem set: 0 solved, 107 unsolved in 6214 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 85/85 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 107/107 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 107 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/84 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/84 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 2 (OVERLAPS) 1/85 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/85 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 4 (OVERLAPS) 108/193 variables, 85/87 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/193 variables, 36/123 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/193 variables, 107/230 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/193 variables, 0/230 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 8 (OVERLAPS) 0/193 variables, 0/230 constraints. Problems are: Problem set: 0 solved, 107 unsolved
No progress, stopping.
After SMT solving in domain Int declared 193/193 variables, and 230 constraints, problems are : Problem set: 0 solved, 107 unsolved in 15826 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 85/85 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 107/107 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 22131ms problems are : Problem set: 0 solved, 107 unsolved
Search for dead transitions found 0 dead transitions in 22132ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22766 ms. Remains : 85/85 places, 108/108 transitions.
[2025-05-30 01:31:37] [INFO ] Flatten gal took : 18 ms
[2025-05-30 01:31:37] [INFO ] Flatten gal took : 33 ms
RANDOM walk for 40000 steps (9178 resets) in 173 ms. (229 steps per ms) remains 2/2 properties
[2025-05-30 01:31:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5278681252388566014.gal : 14 ms
[2025-05-30 01:31:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11473453692965568880.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/ReachabilityCardinality5278681252388566014.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11473453692965568880.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
BEST_FIRST walk for 40002 steps (3938 resets) in 107 ms. (370 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality11473453692965568880.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 26
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :26 after 58
BEST_FIRST walk for 40002 steps (3969 resets) in 99 ms. (400 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :58 after 114
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :114 after 170
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :170 after 280
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :280 after 645
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :645 after 1563
Probably explored full state space saw : 9537 states, properties seen :1
Probabilistic random walk after 22850 steps, saw 9537 distinct states, run finished after 74 ms. (steps per millisecond=308 ) properties seen :1
Explored full state space saw : 9553 states, properties seen :0
Exhaustive walk after 22866 steps, saw 9553 distinct states, run finished after 24 ms. (steps per millisecond=952 ) properties seen :0
ITS runner timed out or was interrupted.
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1563 after 3630
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[7]
Ending property specific reduction for DBSingleClientW-PT-d1m04-UpperBounds-06 in 26339 ms.
Starting property specific reduction for DBSingleClientW-PT-d1m04-UpperBounds-10
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:[4]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[4]
// Phase 1: matrix 120 rows 92 cols
[2025-05-30 01:31:38] [INFO ] Computed 2 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[4]
RANDOM walk for 10000 steps (2315 resets) in 14 ms. (666 steps per ms)
BEST_FIRST walk for 10001 steps (946 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[4]
[2025-05-30 01:31:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:31:38] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:31:38] [INFO ] [Real]Absence check using state equation in 71 ms returned sat
[2025-05-30 01:31:38] [INFO ] State equation strengthened by 39 read => feed constraints.
[2025-05-30 01:31:38] [INFO ] [Real]Added 39 Read/Feed constraints in 13 ms returned sat
[2025-05-30 01:31:38] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:31:38] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2025-05-30 01:31:38] [INFO ] [Nat]Absence check using state equation in 77 ms returned sat
[2025-05-30 01:31:38] [INFO ] [Nat]Added 39 Read/Feed constraints in 11 ms returned sat
[2025-05-30 01:31:38] [INFO ] Computed and/alt/rep : 33/74/33 causal constraints (skipped 86 transitions) in 18 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:31:38] [INFO ] Deduced a trap composed of 12 places in 134 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:31:38] [INFO ] Deduced a trap composed of 13 places in 130 ms of which 12 ms to minimize.
[2025-05-30 01:31:38] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 322 ms
[2025-05-30 01:31:38] [INFO ] Added : 17 causal constraints over 4 iterations in 454 ms. Result :sat
Minimization took 164 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[4]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[4]
Support contains 1 out of 92 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 92/92 places, 120/120 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 90 transition count 118
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 90 transition count 118
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 88 transition count 116
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 88 transition count 116
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 10 place count 88 transition count 114
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 87 transition count 108
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 87 transition count 108
Applied a total of 12 rules in 19 ms. Remains 87 /92 variables (removed 5) and now considering 108/120 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 87/92 places, 108/120 transitions.
// Phase 1: matrix 108 rows 87 cols
[2025-05-30 01:31:38] [INFO ] Computed 2 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[4]
RANDOM walk for 1000000 steps (229620 resets) in 1463 ms. (683 steps per ms)
BEST_FIRST walk for 1000001 steps (98662 resets) in 591 ms. (1689 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[4]
[2025-05-30 01:31:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:31:41] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:31:41] [INFO ] [Real]Absence check using state equation in 69 ms returned sat
[2025-05-30 01:31:41] [INFO ] State equation strengthened by 31 read => feed constraints.
[2025-05-30 01:31:41] [INFO ] [Real]Added 31 Read/Feed constraints in 12 ms returned sat
[2025-05-30 01:31:41] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:31:41] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:31:41] [INFO ] [Nat]Absence check using state equation in 68 ms returned sat
[2025-05-30 01:31:41] [INFO ] [Nat]Added 31 Read/Feed constraints in 10 ms returned sat
[2025-05-30 01:31:41] [INFO ] Computed and/alt/rep : 31/70/31 causal constraints (skipped 76 transitions) in 17 ms.
[2025-05-30 01:31:41] [INFO ] Added : 5 causal constraints over 1 iterations in 50 ms. Result :sat
Minimization took 91 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[4]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[4]
Support contains 1 out of 87 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 87/87 places, 108/108 transitions.
Applied a total of 0 rules in 5 ms. Remains 87 /87 variables (removed 0) and now considering 108/108 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 87/87 places, 108/108 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 87/87 places, 108/108 transitions.
Applied a total of 0 rules in 4 ms. Remains 87 /87 variables (removed 0) and now considering 108/108 (removed 0) transitions.
[2025-05-30 01:31:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:31:41] [INFO ] Implicit Places using invariants in 146 ms returned []
[2025-05-30 01:31:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:31:41] [INFO ] State equation strengthened by 31 read => feed constraints.
[2025-05-30 01:31:42] [INFO ] Implicit Places using invariants and state equation in 446 ms returned []
Implicit Place search using SMT with State Equation took 595 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 01:31:42] [INFO ] Redundant transitions in 4 ms returned []
Running 107 sub problems to find dead transitions.
[2025-05-30 01:31:42] [INFO ] Invariant cache hit.
[2025-05-30 01:31:42] [INFO ] State equation strengthened by 31 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/86 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/86 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 2 (OVERLAPS) 1/87 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/87 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 4 (OVERLAPS) 108/195 variables, 87/89 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/195 variables, 31/120 constraints. Problems are: Problem set: 0 solved, 107 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/195 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 7 (OVERLAPS) 0/195 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 107 unsolved
No progress, stopping.
After SMT solving in domain Real declared 195/195 variables, and 120 constraints, problems are : Problem set: 0 solved, 107 unsolved in 7259 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 87/87 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 107/107 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 107 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/86 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/86 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 2 (OVERLAPS) 1/87 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/87 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 4 (OVERLAPS) 108/195 variables, 87/89 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/195 variables, 31/120 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/195 variables, 107/227 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/195 variables, 0/227 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 8 (OVERLAPS) 0/195 variables, 0/227 constraints. Problems are: Problem set: 0 solved, 107 unsolved
No progress, stopping.
After SMT solving in domain Int declared 195/195 variables, and 227 constraints, problems are : Problem set: 0 solved, 107 unsolved in 18216 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 87/87 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 107/107 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 25552ms problems are : Problem set: 0 solved, 107 unsolved
Search for dead transitions found 0 dead transitions in 25553ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26165 ms. Remains : 87/87 places, 108/108 transitions.
[2025-05-30 01:32:07] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[4]
RANDOM walk for 1000000 steps (229687 resets) in 1220 ms. (819 steps per ms)
BEST_FIRST walk for 1000000 steps (98684 resets) in 584 ms. (1709 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[4]
[2025-05-30 01:32:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:32:09] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2025-05-30 01:32:09] [INFO ] [Real]Absence check using state equation in 47 ms returned sat
[2025-05-30 01:32:09] [INFO ] State equation strengthened by 31 read => feed constraints.
[2025-05-30 01:32:09] [INFO ] [Real]Added 31 Read/Feed constraints in 8 ms returned sat
[2025-05-30 01:32:09] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:32:09] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2025-05-30 01:32:09] [INFO ] [Nat]Absence check using state equation in 45 ms returned sat
[2025-05-30 01:32:09] [INFO ] [Nat]Added 31 Read/Feed constraints in 6 ms returned sat
[2025-05-30 01:32:09] [INFO ] Computed and/alt/rep : 31/70/31 causal constraints (skipped 76 transitions) in 10 ms.
[2025-05-30 01:32:09] [INFO ] Added : 5 causal constraints over 1 iterations in 35 ms. Result :sat
Minimization took 66 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[4]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[4]
Support contains 1 out of 87 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 87/87 places, 108/108 transitions.
Applied a total of 0 rules in 4 ms. Remains 87 /87 variables (removed 0) and now considering 108/108 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 87/87 places, 108/108 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 87/87 places, 108/108 transitions.
Applied a total of 0 rules in 3 ms. Remains 87 /87 variables (removed 0) and now considering 108/108 (removed 0) transitions.
[2025-05-30 01:32:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:32:09] [INFO ] Implicit Places using invariants in 140 ms returned []
[2025-05-30 01:32:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:32:10] [INFO ] State equation strengthened by 31 read => feed constraints.
[2025-05-30 01:32:10] [INFO ] Implicit Places using invariants and state equation in 441 ms returned []
Implicit Place search using SMT with State Equation took 584 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 01:32:10] [INFO ] Redundant transitions in 3 ms returned []
Running 107 sub problems to find dead transitions.
[2025-05-30 01:32:10] [INFO ] Invariant cache hit.
[2025-05-30 01:32:10] [INFO ] State equation strengthened by 31 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/86 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/86 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 2 (OVERLAPS) 1/87 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/87 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 4 (OVERLAPS) 108/195 variables, 87/89 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/195 variables, 31/120 constraints. Problems are: Problem set: 0 solved, 107 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/195 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 7 (OVERLAPS) 0/195 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 107 unsolved
No progress, stopping.
After SMT solving in domain Real declared 195/195 variables, and 120 constraints, problems are : Problem set: 0 solved, 107 unsolved in 6754 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 87/87 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 107/107 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 107 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/86 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/86 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 2 (OVERLAPS) 1/87 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/87 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 4 (OVERLAPS) 108/195 variables, 87/89 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/195 variables, 31/120 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/195 variables, 107/227 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/195 variables, 0/227 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 8 (OVERLAPS) 0/195 variables, 0/227 constraints. Problems are: Problem set: 0 solved, 107 unsolved
No progress, stopping.
After SMT solving in domain Int declared 195/195 variables, and 227 constraints, problems are : Problem set: 0 solved, 107 unsolved in 18963 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 87/87 constraints, ReadFeed: 31/31 constraints, PredecessorRefiner: 107/107 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 25770ms problems are : Problem set: 0 solved, 107 unsolved
Search for dead transitions found 0 dead transitions in 25772ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26369 ms. Remains : 87/87 places, 108/108 transitions.
[2025-05-30 01:32:36] [INFO ] Flatten gal took : 12 ms
[2025-05-30 01:32:36] [INFO ] Flatten gal took : 10 ms
[2025-05-30 01:32:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9249708184731425807.gal : 4 ms
[2025-05-30 01:32:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2656784626531264630.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/ReachabilityCardinality9249708184731425807.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2656784626531264630.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/ReachabilityCardinality2656784626531264630.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
RANDOM walk for 40000 steps (9241 resets) in 190 ms. (209 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 26
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :26 after 58
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :58 after 114
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :114 after 170
BEST_FIRST walk for 40002 steps (3910 resets) in 49 ms. (800 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :170 after 358
BEST_FIRST walk for 40002 steps (4009 resets) in 46 ms. (851 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :358 after 554
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :554 after 1880
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1880 after 4370
Probably explored full state space saw : 11394 states, properties seen :0
Probabilistic random walk after 27518 steps, saw 11394 distinct states, run finished after 142 ms. (steps per millisecond=193 ) properties seen :0
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :11166 after 11268
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,11454,0.284123,13720,2,3082,16,33290,8,0,460,24731,0
Total reachable state count : 11454
Verifying 2 reachability properties.
Reachability property MAX0 does not hold.
No reachable states exhibit your property : MAX0
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,0,0.287583,13720,1,0,16,33290,8,0,461,24731,0
Invariant property MIN0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,0,0.288644,13976,1,0,16,33290,8,0,461,24731,0
ITS tools runner thread asked to quit. Dying gracefully.
Explored full state space saw : 11454 states, properties seen :0
Exhaustive walk after 27640 steps, saw 11454 distinct states, run finished after 145 ms. (steps per millisecond=190 ) properties seen :0
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-10 1 TECHNIQUES REACHABILITY_MIN
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for DBSingleClientW-PT-d1m04-UpperBounds-10 in 58524 ms.
Starting property specific reduction for DBSingleClientW-PT-d1m04-UpperBounds-11
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:[6]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[6]
// Phase 1: matrix 120 rows 92 cols
[2025-05-30 01:32:36] [INFO ] Computed 2 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[6]
RANDOM walk for 10000 steps (2289 resets) in 21 ms. (454 steps per ms)
BEST_FIRST walk for 10001 steps (965 resets) in 11 ms. (833 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[6]
[2025-05-30 01:32:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:32:36] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2025-05-30 01:32:36] [INFO ] [Real]Absence check using state equation in 57 ms returned sat
[2025-05-30 01:32:36] [INFO ] State equation strengthened by 39 read => feed constraints.
[2025-05-30 01:32:36] [INFO ] [Real]Added 39 Read/Feed constraints in 8 ms returned sat
[2025-05-30 01:32:36] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:32:36] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2025-05-30 01:32:36] [INFO ] [Nat]Absence check using state equation in 56 ms returned sat
[2025-05-30 01:32:36] [INFO ] [Nat]Added 39 Read/Feed constraints in 10 ms returned sat
[2025-05-30 01:32:36] [INFO ] Computed and/alt/rep : 33/74/33 causal constraints (skipped 86 transitions) in 16 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:32:36] [INFO ] Deduced a trap composed of 13 places in 80 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:32:37] [INFO ] Deduced a trap composed of 14 places in 77 ms of which 5 ms to minimize.
[2025-05-30 01:32:37] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 212 ms
[2025-05-30 01:32:37] [INFO ] Added : 7 causal constraints over 2 iterations in 304 ms. Result :sat
Minimization took 73 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[6]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[6]
Support contains 1 out of 92 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 92/92 places, 120/120 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 89 transition count 117
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 89 transition count 117
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 86 transition count 114
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 86 transition count 114
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 14 place count 86 transition count 112
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 16 place count 84 transition count 102
Iterating global reduction 1 with 2 rules applied. Total rules applied 18 place count 84 transition count 102
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 83 transition count 101
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 83 transition count 101
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 82 transition count 100
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 82 transition count 100
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 23 place count 82 transition count 99
Applied a total of 23 rules in 18 ms. Remains 82 /92 variables (removed 10) and now considering 99/120 (removed 21) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 82/92 places, 99/120 transitions.
// Phase 1: matrix 99 rows 82 cols
[2025-05-30 01:32:37] [INFO ] Computed 2 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[6]
RANDOM walk for 1000000 steps (229938 resets) in 1333 ms. (749 steps per ms)
BEST_FIRST walk for 1000001 steps (98511 resets) in 558 ms. (1788 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[6]
[2025-05-30 01:32:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:32:39] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:32:39] [INFO ] [Real]Absence check using state equation in 55 ms returned sat
[2025-05-30 01:32:39] [INFO ] State equation strengthened by 29 read => feed constraints.
[2025-05-30 01:32:39] [INFO ] [Real]Added 29 Read/Feed constraints in 8 ms returned sat
[2025-05-30 01:32:39] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:32:39] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:32:39] [INFO ] [Nat]Absence check using state equation in 55 ms returned sat
[2025-05-30 01:32:39] [INFO ] [Nat]Added 29 Read/Feed constraints in 9 ms returned sat
[2025-05-30 01:32:39] [INFO ] Computed and/alt/rep : 29/61/29 causal constraints (skipped 69 transitions) in 10 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:32:39] [INFO ] Deduced a trap composed of 12 places in 82 ms of which 5 ms to minimize.
[2025-05-30 01:32:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 141 ms
[2025-05-30 01:32:39] [INFO ] Added : 9 causal constraints over 3 iterations in 225 ms. Result :sat
Minimization took 73 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[6]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[6]
Support contains 1 out of 82 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 82/82 places, 99/99 transitions.
Applied a total of 0 rules in 4 ms. Remains 82 /82 variables (removed 0) and now considering 99/99 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 82/82 places, 99/99 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 82/82 places, 99/99 transitions.
Applied a total of 0 rules in 3 ms. Remains 82 /82 variables (removed 0) and now considering 99/99 (removed 0) transitions.
[2025-05-30 01:32:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:32:39] [INFO ] Implicit Places using invariants in 130 ms returned []
[2025-05-30 01:32:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:32:39] [INFO ] State equation strengthened by 29 read => feed constraints.
[2025-05-30 01:32:40] [INFO ] Implicit Places using invariants and state equation in 425 ms returned []
Implicit Place search using SMT with State Equation took 557 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 01:32:40] [INFO ] Redundant transitions in 2 ms returned []
Running 98 sub problems to find dead transitions.
[2025-05-30 01:32:40] [INFO ] Invariant cache hit.
[2025-05-30 01:32:40] [INFO ] State equation strengthened by 29 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, 1/1 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 2 (OVERLAPS) 1/82 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/82 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 4 (OVERLAPS) 99/181 variables, 82/84 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/181 variables, 29/113 constraints. Problems are: Problem set: 0 solved, 98 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:32:43] [INFO ] Deduced a trap composed of 10 places in 93 ms of which 10 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/181 variables, 1/114 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/181 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 8 (OVERLAPS) 0/181 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 98 unsolved
No progress, stopping.
After SMT solving in domain Real declared 181/181 variables, and 114 constraints, problems are : Problem set: 0 solved, 98 unsolved in 6947 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 82/82 constraints, ReadFeed: 29/29 constraints, PredecessorRefiner: 98/98 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 98 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 3 (OVERLAPS) 1/82 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/82 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 5 (OVERLAPS) 99/181 variables, 82/85 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/181 variables, 29/114 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/181 variables, 98/212 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/181 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 9 (OVERLAPS) 0/181 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 98 unsolved
No progress, stopping.
After SMT solving in domain Int declared 181/181 variables, and 212 constraints, problems are : Problem set: 0 solved, 98 unsolved in 14983 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 82/82 constraints, ReadFeed: 29/29 constraints, PredecessorRefiner: 98/98 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 21980ms problems are : Problem set: 0 solved, 98 unsolved
Search for dead transitions found 0 dead transitions in 21981ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22549 ms. Remains : 82/82 places, 99/99 transitions.
[2025-05-30 01:33:02] [INFO ] Flatten gal took : 41 ms
RANDOM walk for 40000 steps (9200 resets) in 106 ms. (373 steps per ms) remains 2/2 properties
[2025-05-30 01:33:02] [INFO ] Flatten gal took : 8 ms
[2025-05-30 01:33:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13135089544756366661.gal : 4 ms
[2025-05-30 01:33:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17894204720342823823.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/ReachabilityCardinality13135089544756366661.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17894204720342823823.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
BEST_FIRST walk for 40002 steps (3960 resets) in 88 ms. (449 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality17894204720342823823.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 26
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :26 after 58
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :58 after 114
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :114 after 170
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :170 after 373
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :373 after 624
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :624 after 1828
BEST_FIRST walk for 40001 steps (3951 resets) in 135 ms. (294 steps per ms) remains 2/2 properties
Probably explored full state space saw : 8794 states, properties seen :1
Probabilistic random walk after 20601 steps, saw 8794 distinct states, run finished after 38 ms. (steps per millisecond=542 ) properties seen :1
Explored full state space saw : 8825 states, properties seen :0
Exhaustive walk after 20654 steps, saw 8825 distinct states, run finished after 20 ms. (steps per millisecond=1032 ) properties seen :0
ITS runner timed out or was interrupted.
Invariant property MIN0 does not hold.
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1828 after 4015
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[6]
Ending property specific reduction for DBSingleClientW-PT-d1m04-UpperBounds-11 in 25921 ms.
Starting property specific reduction for DBSingleClientW-PT-d1m04-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:[857]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[857]
// Phase 1: matrix 120 rows 92 cols
[2025-05-30 01:33:02] [INFO ] Computed 2 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[857]
RANDOM walk for 10000 steps (2319 resets) in 15 ms. (625 steps per ms)
BEST_FIRST walk for 10001 steps (1037 resets) in 7 ms. (1250 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[857]
[2025-05-30 01:33:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:33:02] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2025-05-30 01:33:02] [INFO ] [Real]Absence check using state equation in 49 ms returned sat
[2025-05-30 01:33:02] [INFO ] State equation strengthened by 39 read => feed constraints.
[2025-05-30 01:33:02] [INFO ] [Real]Added 39 Read/Feed constraints in 14 ms returned sat
[2025-05-30 01:33:02] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-05-30 01:33:02] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2025-05-30 01:33:02] [INFO ] [Nat]Absence check using state equation in 72 ms returned sat
[2025-05-30 01:33:02] [INFO ] [Nat]Added 39 Read/Feed constraints in 21 ms returned sat
[2025-05-30 01:33:02] [INFO ] Computed and/alt/rep : 33/74/33 causal constraints (skipped 86 transitions) in 12 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 01:33:02] [INFO ] Deduced a trap composed of 12 places in 100 ms of which 11 ms to minimize.
[2025-05-30 01:33:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 122 ms
[2025-05-30 01:33:02] [INFO ] Added : 11 causal constraints over 3 iterations in 213 ms. Result :sat
Minimization took 79 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[857]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[857]
Support contains 1 out of 92 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 92/92 places, 120/120 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 89 transition count 117
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 89 transition count 117
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 87 transition count 115
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 87 transition count 115
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 11 place count 87 transition count 114
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 86 transition count 110
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 86 transition count 110
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 85 transition count 109
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 85 transition count 109
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 84 transition count 108
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 84 transition count 108
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 18 place count 84 transition count 107
Applied a total of 18 rules in 20 ms. Remains 84 /92 variables (removed 8) and now considering 107/120 (removed 13) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 84/92 places, 107/120 transitions.
// Phase 1: matrix 107 rows 84 cols
[2025-05-30 01:33:03] [INFO ] Computed 2 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[857]
RANDOM walk for 1000000 steps (229770 resets) in 1416 ms. (705 steps per ms)
BEST_FIRST walk for 1000001 steps (98979 resets) in 584 ms. (1709 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[857]
[2025-05-30 01:33:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:33:05] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2025-05-30 01:33:05] [INFO ] [Real]Absence check using state equation in 44 ms returned sat
[2025-05-30 01:33:05] [INFO ] State equation strengthened by 36 read => feed constraints.
[2025-05-30 01:33:05] [INFO ] [Real]Added 36 Read/Feed constraints in 11 ms returned sat
[2025-05-30 01:33:05] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-05-30 01:33:05] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2025-05-30 01:33:05] [INFO ] [Nat]Absence check using state equation in 38 ms returned sat
[2025-05-30 01:33:05] [INFO ] [Nat]Added 36 Read/Feed constraints in 11 ms returned sat
[2025-05-30 01:33:05] [INFO ] Computed and/alt/rep : 29/63/29 causal constraints (skipped 77 transitions) in 8 ms.
[2025-05-30 01:33:05] [INFO ] Added : 11 causal constraints over 3 iterations in 54 ms. Result :sat
Minimization took 37 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[857]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[857]
Support contains 1 out of 84 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 84/84 places, 107/107 transitions.
Applied a total of 0 rules in 2 ms. Remains 84 /84 variables (removed 0) and now considering 107/107 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2 ms. Remains : 84/84 places, 107/107 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 84/84 places, 107/107 transitions.
Applied a total of 0 rules in 2 ms. Remains 84 /84 variables (removed 0) and now considering 107/107 (removed 0) transitions.
[2025-05-30 01:33:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:33:05] [INFO ] Implicit Places using invariants in 88 ms returned []
[2025-05-30 01:33:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 01:33:05] [INFO ] State equation strengthened by 36 read => feed constraints.
[2025-05-30 01:33:05] [INFO ] Implicit Places using invariants and state equation in 446 ms returned []
Implicit Place search using SMT with State Equation took 536 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 01:33:05] [INFO ] Redundant transitions in 1 ms returned []
Running 106 sub problems to find dead transitions.
[2025-05-30 01:33:05] [INFO ] Invariant cache hit.
[2025-05-30 01:33:05] [INFO ] State equation strengthened by 36 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/83 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/83 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 2 (OVERLAPS) 1/84 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/84 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 4 (OVERLAPS) 107/191 variables, 84/86 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/191 variables, 36/122 constraints. Problems are: Problem set: 0 solved, 106 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/191 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 7 (OVERLAPS) 0/191 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 106 unsolved
No progress, stopping.
After SMT solving in domain Real declared 191/191 variables, and 122 constraints, problems are : Problem set: 0 solved, 106 unsolved in 6962 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 84/84 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 106/106 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 106 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/83 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/83 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 2 (OVERLAPS) 1/84 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/84 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 4 (OVERLAPS) 107/191 variables, 84/86 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/191 variables, 36/122 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/191 variables, 106/228 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/191 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 8 (OVERLAPS) 0/191 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 106 unsolved
No progress, stopping.
After SMT solving in domain Int declared 191/191 variables, and 228 constraints, problems are : Problem set: 0 solved, 106 unsolved in 21834 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 84/84 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 106/106 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 28881ms problems are : Problem set: 0 solved, 106 unsolved
Search for dead transitions found 0 dead transitions in 28884ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29434 ms. Remains : 84/84 places, 107/107 transitions.
[2025-05-30 01:33:34] [INFO ] Flatten gal took : 29 ms
[2025-05-30 01:33:34] [INFO ] Flatten gal took : 8 ms
[2025-05-30 01:33:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13935787553441743012.gal : 3 ms
[2025-05-30 01:33:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7594390504586608415.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/ReachabilityCardinality13935787553441743012.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7594390504586608415.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
RANDOM walk for 40000 steps (9099 resets) in 128 ms. (310 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality7594390504586608415.prop.
BEST_FIRST walk for 40002 steps (3864 resets) in 52 ms. (754 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 26
BEST_FIRST walk for 40003 steps (4035 resets) in 57 ms. (689 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :26 after 58
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :58 after 114
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :114 after 230
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :230 after 390
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :390 after 685
Probably explored full state space saw : 9453 states, properties seen :1
Probabilistic random walk after 22754 steps, saw 9453 distinct states, run finished after 46 ms. (steps per millisecond=494 ) properties seen :1
Explored full state space saw : 9469 states, properties seen :0
Exhaustive walk after 22770 steps, saw 9469 distinct states, run finished after 20 ms. (steps per millisecond=1138 ) properties seen :0
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:[0] Max Struct:[857]
Ending property specific reduction for DBSingleClientW-PT-d1m04-UpperBounds-13 in 32547 ms.
[2025-05-30 01:33:35] [INFO ] Flatten gal took : 14 ms
[2025-05-30 01:33:35] [INFO ] Applying decomposition
[2025-05-30 01:33:35] [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/graph8605058253191564452.txt' '-o' '/tmp/graph8605058253191564452.bin' '-w' '/tmp/graph8605058253191564452.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8605058253191564452.bin' '-l' '-1' '-v' '-w' '/tmp/graph8605058253191564452.weights' '-q' '0' '-e' '0.001'
[2025-05-30 01:33:35] [INFO ] Decomposing Gal with order
[2025-05-30 01:33:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 01:33:35] [INFO ] Removed a total of 130 redundant transitions.
[2025-05-30 01:33:35] [INFO ] Flatten gal took : 117 ms
[2025-05-30 01:33:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 22 ms.
[2025-05-30 01:33:35] [INFO ] Time to serialize gal into /tmp/UpperBounds17840897150154592114.gal : 10 ms
[2025-05-30 01:33:35] [INFO ] Time to serialize properties into /tmp/UpperBounds13527689235187783595.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/UpperBounds17840897150154592114.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds13527689235187783595.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 ...285
Loading property file /tmp/UpperBounds13527689235187783595.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,12791,0.22996,8840,567,247,6887,1205,377,19698,96,5672,0
Total reachable state count : 12791
Verifying 4 reachability properties.
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property DBSingleClientW-PT-d1m04-UpperBounds-01 :0 <= i3.u7.p11 <= 1
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-01 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DBSingleClientW-PT-d1m04-UpperBounds-01,0,0.24374,8840,1,0,6887,1205,484,19698,119,5672,672
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property DBSingleClientW-PT-d1m04-UpperBounds-06 :0 <= i3.u7.p28 <= 1
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-06 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DBSingleClientW-PT-d1m04-UpperBounds-06,0,0.2442,8840,1,0,6887,1205,499,19698,128,5672,700
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property DBSingleClientW-PT-d1m04-UpperBounds-11 :0 <= i2.u6.l405 <= 1
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-11 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DBSingleClientW-PT-d1m04-UpperBounds-11,0,0.244643,8840,1,0,6887,1205,521,19698,133,5672,752
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property DBSingleClientW-PT-d1m04-UpperBounds-13 :0 <= i2.u11.l317 <= 1
FORMULA DBSingleClientW-PT-d1m04-UpperBounds-13 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DBSingleClientW-PT-d1m04-UpperBounds-13,0,0.245045,8840,1,0,6887,1205,540,19698,140,5672,783
Total runtime 259823 ms.
BK_STOP 1748568815834
--------------------
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
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination 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="DBSingleClientW-PT-d1m04"
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 DBSingleClientW-PT-d1m04, 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 r058-smll-174854063400061"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DBSingleClientW-PT-d1m04.tgz
mv DBSingleClientW-PT-d1m04 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 ;