About the Execution of ITS-Tools for HypertorusGrid-PT-d4k3p2b08
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 11364.436 | 3600000.00 | 4288155.00 | 10720.50 | 1 1 1 24 1 24 24 24 1 24 24 1 1 1 ? 1 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r202-smll-171649587900317.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool itstools
Input is HypertorusGrid-PT-d4k3p2b08, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r202-smll-171649587900317
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.3M
-rw-r--r-- 1 mcc users 6.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.9K Apr 22 14:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Apr 22 14:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Apr 22 14:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 22 14:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 13 07:12 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K Apr 13 07:12 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 23K Apr 13 06:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 149K Apr 13 06:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 19 07:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 19 15:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 10 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rwxr-xr-x 1 mcc users 2.8M May 18 16:42 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
here is the order used to build the result vector(from text file)
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-00
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-01
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-02
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-03
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-04
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-05
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-06
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-07
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-08
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-09
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-10
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-11
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-12
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-13
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-14
FORMULA_NAME HypertorusGrid-PT-d4k3p2b08-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716770870316
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HypertorusGrid-PT-d4k3p2b08
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2024-05-27 00:47:52] [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]
[2024-05-27 00:47:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-27 00:47:54] [INFO ] Load time of PNML (sax parser for PT used): 700 ms
[2024-05-27 00:47:54] [INFO ] Transformed 2025 places.
[2024-05-27 00:47:54] [INFO ] Transformed 5184 transitions.
[2024-05-27 00:47:54] [INFO ] Parsed PT model containing 2025 places and 5184 transitions and 20736 arcs in 1118 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 23 ms.
Current structural bounds on expressions (Initially) : Max Seen:[1, 0, 0, 2, 1, 2, 8, 2, 0, 2, 2, 0, 0, 1, 2, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1, 0, 0, 2, 1, 2, 8, 2, 0, 2, 2, 0, 0, 1, 2, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
// Phase 1: matrix 5184 rows 2025 cols
[2024-05-27 00:47:54] [INFO ] Computed 730 invariants in 242 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1, 0, 0, 2, 1, 2, 8, 2, 0, 2, 2, 0, 0, 1, 2, 1] Max Struct:[1, 1, 1, 24, 1, 24, 24, 24, 1, 24, 24, 1, 1, 1, 24, 1]
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 10000 steps (2 resets) in 2117 ms. (4 steps per ms)
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 70007 steps (14 resets) in 2176 ms. (32 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[3, 3, 16, 5, 7, 4, 5] Max Struct:[24, 24, 24, 24, 24, 24, 24]
[2024-05-27 00:47:58] [INFO ] Invariant cache hit.
[2024-05-27 00:48:00] [INFO ] [Real]Absence check using 729 positive place invariants in 390 ms returned sat
[2024-05-27 00:48:00] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 86 ms returned sat
[2024-05-27 00:48:02] [INFO ] [Real]Absence check using state equation in 2509 ms returned sat
[2024-05-27 00:48:04] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 791 ms.
[2024-05-27 00:48:04] [INFO ] Added : 0 causal constraints over 0 iterations in 807 ms. Result :unknown
[2024-05-27 00:48:04] [INFO ] [Real]Absence check using 729 positive place invariants in 317 ms returned sat
[2024-05-27 00:48:04] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 126 ms returned sat
[2024-05-27 00:48:07] [INFO ] [Real]Absence check using state equation in 2490 ms returned sat
[2024-05-27 00:48:08] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 599 ms.
[2024-05-27 00:48:09] [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:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1137)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:875)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-27 00:48:09] [INFO ] [Real]Absence check using 729 positive place invariants in 269 ms returned sat
[2024-05-27 00:48:09] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 82 ms returned sat
[2024-05-27 00:48:12] [INFO ] [Real]Absence check using state equation in 2736 ms returned sat
[2024-05-27 00:48:13] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 561 ms.
[2024-05-27 00:48:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-27 00:48:15] [INFO ] [Nat]Absence check using 729 positive place invariants in 355 ms returned sat
[2024-05-27 00:48:15] [INFO ] [Nat]Absence check using 729 positive and 1 generalized place invariants in 126 ms returned sat
[2024-05-27 00:48:17] [INFO ] [Nat]Absence check using state equation in 2175 ms returned sat
[2024-05-27 00:48:18] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 570 ms.
Maximisation of solution failed !
Minimization took 2 ms.
[2024-05-27 00:48:20] [INFO ] [Real]Absence check using 729 positive place invariants in 374 ms returned sat
[2024-05-27 00:48:20] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 131 ms returned sat
[2024-05-27 00:48:22] [INFO ] [Real]Absence check using state equation in 2459 ms returned sat
[2024-05-27 00:48:23] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 596 ms.
[2024-05-27 00:48:24] [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 3
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:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1137)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:875)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-27 00:48:25] [INFO ] [Real]Absence check using 729 positive place invariants in 305 ms returned sat
[2024-05-27 00:48:25] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 84 ms returned sat
[2024-05-27 00:48:27] [INFO ] [Real]Absence check using state equation in 2409 ms returned sat
[2024-05-27 00:48:28] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 553 ms.
[2024-05-27 00:48:29] [INFO ] Solution in real domain found non-integer solution.
[2024-05-27 00:48:30] [INFO ] [Nat]Absence check using 729 positive place invariants in 359 ms returned sat
[2024-05-27 00:48:30] [INFO ] [Nat]Absence check using 729 positive and 1 generalized place invariants in 123 ms returned sat
[2024-05-27 00:48:32] [INFO ] [Nat]Absence check using state equation in 2158 ms returned sat
[2024-05-27 00:48:33] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 467 ms.
[2024-05-27 00:48:34] [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 4
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:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1137)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:875)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2251)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-27 00:48:35] [INFO ] [Real]Absence check using 729 positive place invariants in 296 ms returned sat
[2024-05-27 00:48:35] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 84 ms returned sat
[2024-05-27 00:48:37] [INFO ] [Real]Absence check using state equation in 2311 ms returned sat
[2024-05-27 00:48:38] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 575 ms.
[2024-05-27 00:48:39] [INFO ] Solution in real domain found non-integer solution.
[2024-05-27 00:48:40] [INFO ] [Nat]Absence check using 729 positive place invariants in 273 ms returned sat
[2024-05-27 00:48:40] [INFO ] [Nat]Absence check using 729 positive and 1 generalized place invariants in 83 ms returned sat
[2024-05-27 00:48:42] [INFO ] [Nat]Absence check using state equation in 2440 ms returned sat
[2024-05-27 00:48:43] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 536 ms.
Maximisation of solution failed !
Minimization took 1 ms.
[2024-05-27 00:48:45] [INFO ] [Real]Absence check using 729 positive place invariants in 316 ms returned sat
[2024-05-27 00:48:45] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 150 ms returned sat
[2024-05-27 00:48:48] [INFO ] [Real]Absence check using state equation in 2562 ms returned sat
[2024-05-27 00:48:49] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 558 ms.
[2024-05-27 00:48:49] [INFO ] Solution in real domain found non-integer solution.
[2024-05-27 00:48:50] [INFO ] [Nat]Absence check using 729 positive place invariants in 313 ms returned sat
[2024-05-27 00:48:50] [INFO ] [Nat]Absence check using 729 positive and 1 generalized place invariants in 136 ms returned sat
[2024-05-27 00:48:53] [INFO ] [Nat]Absence check using state equation in 2450 ms returned sat
[2024-05-27 00:48:53] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 483 ms.
Maximisation of solution failed !
Minimization took 1 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[3, 3, 16, 5, 7, 4, 5] Max Struct:[24, 24, 24, 24, 24, 24, 24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5, 5, 24, 6, 7, 8, 10] Max Struct:[24, 24, 24, 24, 24, 24, 24]
Support contains 7 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 683 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 709 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 00:49:25] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5, 5, 24, 6, 7, 8, 10] Max Struct:[24, 24, 24, 24, 24, 24, 24]
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-06 24 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 193070 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 994180 steps (0 resets) in 30068 ms. (33 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[10, 12, 10, 7, 12, 10] Max Struct:[24, 24, 24, 24, 24, 24]
[2024-05-27 00:50:25] [INFO ] Invariant cache hit.
[2024-05-27 00:50:26] [INFO ] [Real]Absence check using 729 positive place invariants in 201 ms returned sat
[2024-05-27 00:50:26] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 99 ms returned sat
[2024-05-27 00:50:28] [INFO ] [Real]Absence check using state equation in 1916 ms returned sat
[2024-05-27 00:50:29] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 602 ms.
[2024-05-27 00:50:48] [INFO ] Added : 185 causal constraints over 37 iterations in 20080 ms.(timeout) Result :sat
Minimization took 4714 ms.
[2024-05-27 00:50:54] [INFO ] [Real]Absence check using 729 positive place invariants in 349 ms returned sat
[2024-05-27 00:50:54] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 88 ms returned sat
[2024-05-27 00:50:56] [INFO ] [Real]Absence check using state equation in 2195 ms returned sat
[2024-05-27 00:50:57] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 503 ms.
[2024-05-27 00:51:17] [INFO ] Added : 180 causal constraints over 36 iterations in 20026 ms.(timeout) Result :sat
Minimization took 4695 ms.
[2024-05-27 00:51:22] [INFO ] [Real]Absence check using 729 positive place invariants in 325 ms returned sat
[2024-05-27 00:51:23] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 123 ms returned sat
[2024-05-27 00:51:25] [INFO ] [Real]Absence check using state equation in 1999 ms returned sat
[2024-05-27 00:51:25] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 367 ms.
[2024-05-27 00:51:45] [INFO ] Added : 230 causal constraints over 46 iterations in 20020 ms.(timeout) Result :sat
Minimization took 4726 ms.
[2024-05-27 00:51:50] [INFO ] [Real]Absence check using 729 positive place invariants in 220 ms returned sat
[2024-05-27 00:51:51] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 89 ms returned sat
[2024-05-27 00:51:52] [INFO ] [Real]Absence check using state equation in 1931 ms returned sat
[2024-05-27 00:51:53] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 406 ms.
[2024-05-27 00:52:13] [INFO ] Added : 185 causal constraints over 37 iterations in 20680 ms.(timeout) Result :sat
Minimization took 4718 ms.
[2024-05-27 00:52:19] [INFO ] [Real]Absence check using 729 positive place invariants in 297 ms returned sat
[2024-05-27 00:52:19] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 119 ms returned sat
[2024-05-27 00:52:22] [INFO ] [Real]Absence check using state equation in 2311 ms returned sat
[2024-05-27 00:52:23] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 478 ms.
[2024-05-27 00:52:42] [INFO ] Added : 185 causal constraints over 37 iterations in 20039 ms.(timeout) Result :sat
Minimization took 4695 ms.
[2024-05-27 00:52:48] [INFO ] [Real]Absence check using 729 positive place invariants in 342 ms returned sat
[2024-05-27 00:52:48] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 84 ms returned sat
[2024-05-27 00:52:50] [INFO ] [Real]Absence check using state equation in 2324 ms returned sat
[2024-05-27 00:52:51] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 557 ms.
[2024-05-27 00:53:11] [INFO ] Added : 180 causal constraints over 36 iterations in 20165 ms.(timeout) Result :sat
Minimization took 4722 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[10, 12, 10, 7, 12, 10] Max Struct:[24, 24, 24, 24, 24, 24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[10, 12, 10, 7, 12, 10] Max Struct:[24, 24, 24, 24, 24, 24]
Support contains 6 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 302 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 302 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 206 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 00:53:17] [INFO ] Invariant cache hit.
[2024-05-27 00:53:21] [INFO ] Implicit Places using invariants in 3952 ms returned []
[2024-05-27 00:53:21] [INFO ] Invariant cache hit.
[2024-05-27 00:53:29] [INFO ] Implicit Places using invariants and state equation in 8057 ms returned []
Implicit Place search using SMT with State Equation took 12015 ms to find 0 implicit places.
[2024-05-27 00:53:29] [INFO ] Redundant transitions in 750 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 00:53:30] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30228 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Error getting values : (error "ParserException while parsing response: ((s648 1)
(s649 1)
(s650 1)
(s651 1)
(s652 1)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 1)
(s685 1)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 1)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 1)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 1)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 1)
(s729 1)
(s730 1)
(s731 1)
(s732 1)
(s733 1)
(s734 1)
(s735 1)
(s736 1)
(s737 1)
(s738 1)
(s739 1)
(s740 1)
(s741 1)
(s742 1)
(s743 1)
(s744 1)
(s745 1)
(s746 1)
(s747 1)
(s748 1)
(s749 1)
(s750 1)
(s751 1)
(s752 1)
(s753 1)
(s754 1)
(s755 1)
(s756 1)
(s757 1)
(s758 1)
(s759 1)
(s760 1)
(s761 1)
(s762 1)
(s763 1)
(s764 1)
(s765 1)
(s766 1)
(s767 1)
(s768 1)
(s769 1)
(s770 1)
(s771 1)
(s772 1)
(s773 1)
(s774 1)
(s775 1)
(s776 1)
(s777 1)
(s778 1)
(s779 1)
(s780 1)
(s781 1)
(s782 1)
(s783 1)
(s784 1)
(s785 1)
(s786 1)
(s787 1)
(s788 1)
(s789 1)
(s790 1)
(s791 1)
(s792 1)
(s793 1)
(s794 1)
(s795 1)
(s796 1)
(s797 1)
(s798 1)
(s799 1)
(s800 1)
(s801 1)
(s802 1)
(s803 1)
(s804 1)
(s805 1)
(s806 1)
(s807 1)
(s808 1)
(s809 1)
(s810 1)
(s811 1)
(s812 1)
(s813 1)
(s814 1)
(s815 1)
(s816 1)
(s817 1)
(s818 1)
(s819 1)
(s820 1)
(s821 1)
(s822 1)
(s823 1)
(s824 1)
(s825 1)
(s826 1)
(s827 1)
(s828 1)
(s829 1)
(s830 1)
(s831 1)
(s832 1)
(s833 1)
(s834 1)
(s835 1)
(s836 1)
(s837 1)
(s838 1)
(s839 1)
(s840 1)
(s841 1)
(s842 1)
(s843 1)
(s844 1)
(s845 1)
(s846 1)
(s847 1)
(s848 1)
(s849 1)
(s850 1)
(s851 1)
(s852 1)
(s853 1)
(s854 1)
(s855 1)
(s856 1)
(s857 1)
(s858 1)
(s859 1)
(s860 1)
(s861 1)
(s862 1)
(s863 1)
(s864 1)
(s865 1)
(s866 1)
(s867 1)
(s868 1)
(s869 1)
(s870 1)
(s871 1)
(s872 1)
(s873 1)
(s874 1)
(s875 1)
(s876 1)
(s877 1)
(s878 1)
(s879 1)
(s880 1)
(s881 1)
(s882 1)
(s883 1)
(s884 1)
(s885 1)
(s886 1)
(s887 1)
(s888 1)
(s889 1)
(s890 1)
(s891 1)
(s892 1)
(s893 1)
(s894 1)
(s895 1)
(s896 1)
(s897 1)
(s898 1)
(s899 1)
(s900 1)
(s901 1)
(s902 1)
(s903 1)
(s904 1)
(s905 1)
(s906 1)
(s907 1)
(s908 1)
(s909 1)
(s910 1)
(s911 1)
(s912 1)
(s913 1)
(s914 1)
(s915 1)
(s916 1)
(s917 1)
(s918 1)
(s919 1)
(s920 1)
(s921 1)
(s922 1)
(s923 1)
(s924 1)
(s925 1)
(s926 1)
(s927 1)
(s928 1)
(s929 1)
(s930 1)
(s931 1)
(s932 1)
(s933 1)
(s934 1)
(s935 1)
(s936 1)
(s937 1)
(s938 1)
(s939 1)
(s940 1)
(s941 1)
(s942 1)
(s943 1)
(s944 1)
(s945 1)
(s946 1)
(s947 1)
(s948 1)
(s949 1)
(s950 1)
(s951 1)
(s952 1)
(s953 1)
(s954 1)
(s955 1)
(s956 1)
(s957 1)
(s958 1)
(s959 1)
(s960 1)
(s961 1)
(s962 1)
(s963 1)
(s964 1)
(s965 1)
(s966 1)
(s967 1)
(s968 1)
(s969 1)
(s970 1)
(s971 1)
(s972 1)
(s973 1)
(s974 1)
(s975 1)
(s976 1)
(s977 1)
(s978 1)
(s979 1)
(s980 1)
(s981 1)
(s982 1)
(s983 1)
(s984 1)
(s985 1)
(s986 1)
(s987 1)
(s988 1)
(s989 1)
(s990 1)
(s991 1)
(s992 1)
(s993 1)
(s994 1)
(s995 1)
(s996 1)
(s997 1)
(s998 1)
(s999 1)
(s1000 1)
(s1001 1)
(s1002 1)
(s1003 1)
(s1004 1)
(s1005 1)
(s1006 1)
(s1007 1)
(s1008 1)
(s1009 1)
(s1010 1)
(s1011 1)
(s1012 1)
(s1013 1)
(s1014 1)
(s1015 1)
(s1016 1)
(s1017 1)
(s1018 1)
(s1019 1)
(s1020 1)
(s1021 1)
(s1022 1)
(s1023 1)
(s1024 1)
(s1025 1)
(s1026 1)
(s1027 1)
(s1028 1)
(s1029 1)
(s1030 1)
(s1031 1)
(s1032 1)
(s1033 1)
(s1034 1)
(s1035 1)
(s1036 1)
(s1037 1)
(s1038 1)
(s1039 1)
(s1040 1)
(s1041 1)
(s1042 1)
(s1043 1)
(s1044 1)
(s1045 1)
(s1046 1)
(s1047 1)
(s1048 1)
(s1049 1)
(s1050 1)
(s1051 1)
(s1052 1)
(s1377 1)
(s1378 1)
(s1379 1)
(s1380 1)
(s1381 1)
(s1382 1)
(s1383 1)
(s1384 1)
(s1385 1)
(s1386 1)
(s1387 1)
(s1388 1)
(s1389 1)
(s1390 1)
(s1391 1)
(s1392 1)
(s1393 1)
(s1394 1)
(s1395 1)
(s1396 1)
(s1397 1)
(s1398 1)
(s1399 1)
(s1400 1)
(s1401 1)
(s1402 1)
(s1403 1)
(s1404 1)
(s1405 1)
(s1406 1)
(s1407 1)
(s1408 1)
(s1409 1)
(s1410 1)
(s1411 1)
(s1412 1)
(s1413 1)
(s1414 1)
(s1415 1)
(s1416 1)
(s1417 1)
(s1418 1)
(s1419 1)
(s1420 1)
(s1421 1)
(s1422 1)
(s1423 1)
(s1424 1)
(s1425 1)
(s1426 1)
(s1427 1)
(s1428 1)
(s1429 1)
(s1430 1)
(s1431 1)
(s1432 1)
(s1433 1)
(s1434 1)
(s1435 1)
(s1436 1)
(s1437 1)
(s1438 1)
(s1439 1)
(s1440 1)
(s1441 1)
(s1442 1)
(s1443 1)
(s1444 1)
(s1445 1)
(s1446 1)
(s1447 1)
(s1448 1)
(s1449 1)
(s1450 timeout
1 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30127 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 69308ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 69440ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 82485 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 00:54:39] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[10, 12, 10, 7, 12, 10] Max Struct:[24, 24, 24, 24, 24, 24]
RANDOM walk for 200177 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 1046384 steps (0 resets) in 30106 ms. (34 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[10, 12, 10, 7, 12, 11] Max Struct:[24, 24, 24, 24, 24, 24]
[2024-05-27 00:55:39] [INFO ] Invariant cache hit.
[2024-05-27 00:55:40] [INFO ] [Real]Absence check using 729 positive place invariants in 260 ms returned sat
[2024-05-27 00:55:40] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 93 ms returned sat
[2024-05-27 00:55:42] [INFO ] [Real]Absence check using state equation in 2130 ms returned sat
[2024-05-27 00:55:43] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 510 ms.
[2024-05-27 00:56:03] [INFO ] Added : 230 causal constraints over 46 iterations in 20421 ms.(timeout) Result :sat
Minimization took 4716 ms.
[2024-05-27 00:56:08] [INFO ] [Real]Absence check using 729 positive place invariants in 271 ms returned sat
[2024-05-27 00:56:08] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 157 ms returned sat
[2024-05-27 00:56:11] [INFO ] [Real]Absence check using state equation in 2425 ms returned sat
[2024-05-27 00:56:11] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 430 ms.
[2024-05-27 00:56:32] [INFO ] Added : 230 causal constraints over 46 iterations in 20764 ms.(timeout) Result :sat
Minimization took 4703 ms.
[2024-05-27 00:56:38] [INFO ] [Real]Absence check using 729 positive place invariants in 266 ms returned sat
[2024-05-27 00:56:38] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 84 ms returned sat
[2024-05-27 00:56:40] [INFO ] [Real]Absence check using state equation in 2264 ms returned sat
[2024-05-27 00:56:41] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 533 ms.
[2024-05-27 00:57:01] [INFO ] Added : 190 causal constraints over 38 iterations in 20516 ms.(timeout) Result :sat
Minimization took 4691 ms.
[2024-05-27 00:57:07] [INFO ] [Real]Absence check using 729 positive place invariants in 351 ms returned sat
[2024-05-27 00:57:07] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 144 ms returned sat
[2024-05-27 00:57:10] [INFO ] [Real]Absence check using state equation in 2857 ms returned sat
[2024-05-27 00:57:11] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 566 ms.
[2024-05-27 00:57:30] [INFO ] Added : 205 causal constraints over 41 iterations in 20276 ms.(timeout) Result :sat
Minimization took 4695 ms.
[2024-05-27 00:57:36] [INFO ] [Real]Absence check using 729 positive place invariants in 355 ms returned sat
[2024-05-27 00:57:36] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 135 ms returned sat
[2024-05-27 00:57:39] [INFO ] [Real]Absence check using state equation in 2340 ms returned sat
[2024-05-27 00:57:40] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 551 ms.
[2024-05-27 00:58:00] [INFO ] Added : 280 causal constraints over 56 iterations in 20449 ms.(timeout) Result :sat
Minimization took 4700 ms.
[2024-05-27 00:58:05] [INFO ] [Real]Absence check using 729 positive place invariants in 256 ms returned sat
[2024-05-27 00:58:05] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 86 ms returned sat
[2024-05-27 00:58:07] [INFO ] [Real]Absence check using state equation in 1898 ms returned sat
[2024-05-27 00:58:08] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 348 ms.
[2024-05-27 00:58:27] [INFO ] Added : 290 causal constraints over 58 iterations in 20028 ms.(timeout) Result :sat
Minimization took 4718 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[10, 12, 10, 7, 12, 11] Max Struct:[24, 24, 24, 24, 24, 24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[10, 12, 10, 7, 12, 11] Max Struct:[24, 24, 24, 24, 24, 24]
Support contains 6 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 293 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 294 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 235 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 00:58:33] [INFO ] Invariant cache hit.
[2024-05-27 00:58:36] [INFO ] Implicit Places using invariants in 2967 ms returned []
[2024-05-27 00:58:36] [INFO ] Invariant cache hit.
[2024-05-27 00:58:45] [INFO ] Implicit Places using invariants and state equation in 9324 ms returned []
Implicit Place search using SMT with State Equation took 12301 ms to find 0 implicit places.
[2024-05-27 00:58:46] [INFO ] Redundant transitions in 818 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 00:58:46] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30125 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30123 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 68035ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 68091ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 81470 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 00:59:54] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[10, 12, 10, 7, 12, 11] Max Struct:[24, 24, 24, 24, 24, 24]
RANDOM walk for 191041 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 1021648 steps (0 resets) in 30069 ms. (33 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[13, 12, 19, 11, 12, 11] Max Struct:[24, 24, 24, 24, 24, 24]
[2024-05-27 01:00:54] [INFO ] Invariant cache hit.
[2024-05-27 01:00:55] [INFO ] [Real]Absence check using 729 positive place invariants in 214 ms returned sat
[2024-05-27 01:00:55] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 93 ms returned sat
[2024-05-27 01:00:57] [INFO ] [Real]Absence check using state equation in 2101 ms returned sat
[2024-05-27 01:00:58] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 559 ms.
[2024-05-27 01:01:18] [INFO ] Added : 235 causal constraints over 47 iterations in 20234 ms.(timeout) Result :sat
Minimization took 4706 ms.
[2024-05-27 01:01:24] [INFO ] [Real]Absence check using 729 positive place invariants in 365 ms returned sat
[2024-05-27 01:01:24] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 134 ms returned sat
[2024-05-27 01:01:26] [INFO ] [Real]Absence check using state equation in 2340 ms returned sat
[2024-05-27 01:01:27] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 528 ms.
[2024-05-27 01:01:47] [INFO ] Added : 215 causal constraints over 43 iterations in 20063 ms.(timeout) Result :sat
Minimization took 4729 ms.
[2024-05-27 01:01:52] [INFO ] [Real]Absence check using 729 positive place invariants in 316 ms returned sat
[2024-05-27 01:01:52] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 133 ms returned sat
[2024-05-27 01:01:55] [INFO ] [Real]Absence check using state equation in 2292 ms returned sat
[2024-05-27 01:01:56] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 553 ms.
[2024-05-27 01:02:16] [INFO ] Added : 185 causal constraints over 37 iterations in 20534 ms.(timeout) Result :sat
Minimization took 4736 ms.
[2024-05-27 01:02:22] [INFO ] [Real]Absence check using 729 positive place invariants in 314 ms returned sat
[2024-05-27 01:02:22] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 84 ms returned sat
[2024-05-27 01:02:24] [INFO ] [Real]Absence check using state equation in 2113 ms returned sat
[2024-05-27 01:02:25] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 501 ms.
[2024-05-27 01:02:45] [INFO ] Added : 200 causal constraints over 40 iterations in 20735 ms.(timeout) Result :sat
Minimization took 4707 ms.
[2024-05-27 01:02:51] [INFO ] [Real]Absence check using 729 positive place invariants in 254 ms returned sat
[2024-05-27 01:02:51] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 92 ms returned sat
[2024-05-27 01:02:53] [INFO ] [Real]Absence check using state equation in 2100 ms returned sat
[2024-05-27 01:02:54] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 547 ms.
[2024-05-27 01:03:14] [INFO ] Added : 245 causal constraints over 49 iterations in 20428 ms.(timeout) Result :sat
Minimization took 4708 ms.
[2024-05-27 01:03:19] [INFO ] [Real]Absence check using 729 positive place invariants in 202 ms returned sat
[2024-05-27 01:03:19] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 87 ms returned sat
[2024-05-27 01:03:22] [INFO ] [Real]Absence check using state equation in 2241 ms returned sat
[2024-05-27 01:03:22] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 464 ms.
[2024-05-27 01:03:42] [INFO ] Added : 200 causal constraints over 40 iterations in 20387 ms.(timeout) Result :sat
Minimization took 4701 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[13, 12, 19, 11, 12, 11] Max Struct:[24, 24, 24, 24, 24, 24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[13, 12, 19, 11, 12, 11] Max Struct:[24, 24, 24, 24, 24, 24]
Support contains 6 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 163 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 163 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 246 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:03:48] [INFO ] Invariant cache hit.
[2024-05-27 01:03:51] [INFO ] Implicit Places using invariants in 3571 ms returned []
[2024-05-27 01:03:51] [INFO ] Invariant cache hit.
[2024-05-27 01:04:00] [INFO ] Implicit Places using invariants and state equation in 8394 ms returned []
Implicit Place search using SMT with State Equation took 11970 ms to find 0 implicit places.
[2024-05-27 01:04:00] [INFO ] Redundant transitions in 561 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:04:00] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30099 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30151 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 67726ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 67806ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 80610 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:05:08] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[13, 12, 19, 11, 12, 11] Max Struct:[24, 24, 24, 24, 24, 24]
RANDOM walk for 189999 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 1064058 steps (0 resets) in 30075 ms. (35 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[13, 12, 19, 11, 15, 11] Max Struct:[24, 24, 24, 24, 24, 24]
[2024-05-27 01:06:08] [INFO ] Invariant cache hit.
[2024-05-27 01:06:09] [INFO ] [Real]Absence check using 729 positive place invariants in 201 ms returned sat
[2024-05-27 01:06:09] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 93 ms returned sat
[2024-05-27 01:06:11] [INFO ] [Real]Absence check using state equation in 2643 ms returned sat
[2024-05-27 01:06:13] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 589 ms.
[2024-05-27 01:06:32] [INFO ] Added : 190 causal constraints over 38 iterations in 20375 ms.(timeout) Result :sat
Minimization took 4706 ms.
[2024-05-27 01:06:38] [INFO ] [Real]Absence check using 729 positive place invariants in 257 ms returned sat
[2024-05-27 01:06:38] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 123 ms returned sat
[2024-05-27 01:06:40] [INFO ] [Real]Absence check using state equation in 2169 ms returned sat
[2024-05-27 01:06:41] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 558 ms.
[2024-05-27 01:07:01] [INFO ] Added : 190 causal constraints over 38 iterations in 20544 ms.(timeout) Result :sat
Minimization took 4709 ms.
[2024-05-27 01:07:07] [INFO ] [Real]Absence check using 729 positive place invariants in 269 ms returned sat
[2024-05-27 01:07:07] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 155 ms returned sat
[2024-05-27 01:07:09] [INFO ] [Real]Absence check using state equation in 2052 ms returned sat
[2024-05-27 01:07:10] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 443 ms.
[2024-05-27 01:07:29] [INFO ] Added : 190 causal constraints over 38 iterations in 20047 ms.(timeout) Result :sat
Minimization took 4749 ms.
[2024-05-27 01:07:35] [INFO ] [Real]Absence check using 729 positive place invariants in 223 ms returned sat
[2024-05-27 01:07:35] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 83 ms returned sat
[2024-05-27 01:07:37] [INFO ] [Real]Absence check using state equation in 1938 ms returned sat
[2024-05-27 01:07:38] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 526 ms.
[2024-05-27 01:07:58] [INFO ] Added : 240 causal constraints over 48 iterations in 20560 ms.(timeout) Result :sat
Minimization took 4743 ms.
[2024-05-27 01:08:04] [INFO ] [Real]Absence check using 729 positive place invariants in 267 ms returned sat
[2024-05-27 01:08:04] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 129 ms returned sat
[2024-05-27 01:08:06] [INFO ] [Real]Absence check using state equation in 2276 ms returned sat
[2024-05-27 01:08:07] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 577 ms.
[2024-05-27 01:08:27] [INFO ] Added : 180 causal constraints over 36 iterations in 20555 ms.(timeout) Result :sat
Minimization took 4703 ms.
[2024-05-27 01:08:33] [INFO ] [Real]Absence check using 729 positive place invariants in 206 ms returned sat
[2024-05-27 01:08:33] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 95 ms returned sat
[2024-05-27 01:08:35] [INFO ] [Real]Absence check using state equation in 2243 ms returned sat
[2024-05-27 01:08:36] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 547 ms.
[2024-05-27 01:08:56] [INFO ] Added : 180 causal constraints over 36 iterations in 20089 ms.(timeout) Result :sat
Minimization took 4700 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[13, 12, 19, 11, 15, 11] Max Struct:[24, 24, 24, 24, 24, 24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[13, 12, 19, 11, 15, 11] Max Struct:[24, 24, 24, 24, 24, 24]
Support contains 6 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 153 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 153 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 127 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:09:01] [INFO ] Invariant cache hit.
[2024-05-27 01:09:05] [INFO ] Implicit Places using invariants in 3554 ms returned []
[2024-05-27 01:09:05] [INFO ] Invariant cache hit.
[2024-05-27 01:09:14] [INFO ] Implicit Places using invariants and state equation in 9679 ms returned []
Implicit Place search using SMT with State Equation took 13260 ms to find 0 implicit places.
[2024-05-27 01:09:15] [INFO ] Redundant transitions in 852 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:09:15] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30078 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30100 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 67179ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 67225ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 81483 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:10:22] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[13, 12, 19, 11, 15, 11] Max Struct:[24, 24, 24, 24, 24, 24]
RANDOM walk for 195505 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 1068140 steps (0 resets) in 30087 ms. (35 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[13, 12, 19, 11, 15, 11] Max Struct:[24, 24, 24, 24, 24, 24]
[2024-05-27 01:11:22] [INFO ] Invariant cache hit.
[2024-05-27 01:11:23] [INFO ] [Real]Absence check using 729 positive place invariants in 214 ms returned sat
[2024-05-27 01:11:23] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 88 ms returned sat
[2024-05-27 01:11:25] [INFO ] [Real]Absence check using state equation in 2043 ms returned sat
[2024-05-27 01:11:26] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 513 ms.
[2024-05-27 01:11:46] [INFO ] Added : 240 causal constraints over 48 iterations in 20209 ms.(timeout) Result :sat
Minimization took 4745 ms.
[2024-05-27 01:11:51] [INFO ] [Real]Absence check using 729 positive place invariants in 216 ms returned sat
[2024-05-27 01:11:51] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 81 ms returned sat
[2024-05-27 01:11:53] [INFO ] [Real]Absence check using state equation in 1897 ms returned sat
[2024-05-27 01:11:54] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 458 ms.
[2024-05-27 01:12:14] [INFO ] Added : 275 causal constraints over 55 iterations in 20233 ms.(timeout) Result :sat
Minimization took 4696 ms.
[2024-05-27 01:12:20] [INFO ] [Real]Absence check using 729 positive place invariants in 296 ms returned sat
[2024-05-27 01:12:20] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 91 ms returned sat
[2024-05-27 01:12:22] [INFO ] [Real]Absence check using state equation in 2050 ms returned sat
[2024-05-27 01:12:22] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 421 ms.
[2024-05-27 01:12:42] [INFO ] Added : 325 causal constraints over 65 iterations in 20092 ms.(timeout) Result :sat
Minimization took 4697 ms.
[2024-05-27 01:12:48] [INFO ] [Real]Absence check using 729 positive place invariants in 326 ms returned sat
[2024-05-27 01:12:48] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 138 ms returned sat
[2024-05-27 01:12:50] [INFO ] [Real]Absence check using state equation in 2010 ms returned sat
[2024-05-27 01:12:51] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 414 ms.
[2024-05-27 01:13:10] [INFO ] Added : 230 causal constraints over 46 iterations in 20072 ms.(timeout) Result :sat
Minimization took 4748 ms.
[2024-05-27 01:13:16] [INFO ] [Real]Absence check using 729 positive place invariants in 189 ms returned sat
[2024-05-27 01:13:16] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 89 ms returned sat
[2024-05-27 01:13:18] [INFO ] [Real]Absence check using state equation in 2016 ms returned sat
[2024-05-27 01:13:19] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 450 ms.
[2024-05-27 01:13:38] [INFO ] Added : 275 causal constraints over 55 iterations in 20031 ms.(timeout) Result :sat
Minimization took 4700 ms.
[2024-05-27 01:13:44] [INFO ] [Real]Absence check using 729 positive place invariants in 321 ms returned sat
[2024-05-27 01:13:44] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 93 ms returned sat
[2024-05-27 01:13:46] [INFO ] [Real]Absence check using state equation in 2108 ms returned sat
[2024-05-27 01:13:47] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 414 ms.
[2024-05-27 01:14:07] [INFO ] Added : 235 causal constraints over 47 iterations in 20365 ms.(timeout) Result :sat
Minimization took 4750 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[13, 12, 19, 11, 15, 11] Max Struct:[24, 24, 24, 24, 24, 24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[13, 12, 19, 11, 15, 11] Max Struct:[24, 24, 24, 24, 24, 24]
Support contains 6 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 115 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 115 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 113 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:14:12] [INFO ] Invariant cache hit.
[2024-05-27 01:14:15] [INFO ] Implicit Places using invariants in 3017 ms returned []
[2024-05-27 01:14:15] [INFO ] Invariant cache hit.
[2024-05-27 01:14:23] [INFO ] Implicit Places using invariants and state equation in 8156 ms returned []
Implicit Place search using SMT with State Equation took 11179 ms to find 0 implicit places.
[2024-05-27 01:14:24] [INFO ] Redundant transitions in 358 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:14:24] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30071 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30080 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 67153ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 67198ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78863 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:15:33] [INFO ] Flatten gal took : 1289 ms
[2024-05-27 01:15:33] [INFO ] Flatten gal took : 355 ms
[2024-05-27 01:15:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9858131912166053854.gal : 145 ms
[2024-05-27 01:15:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7592939643724283575.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9858131912166053854.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7592939643724283575.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 40000 steps (8 resets) in 14079 ms. (2 steps per ms) remains 12/12 properties
Loading property file /tmp/ReachabilityCardinality7592939643724283575.prop.
BEST_FIRST walk for 40004 steps (8 resets) in 1832 ms. (21 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1639 ms. (24 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1414 ms. (28 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1451 ms. (27 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1477 ms. (27 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1513 ms. (26 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1461 ms. (27 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1897 ms. (21 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1735 ms. (23 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1543 ms. (25 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1700 ms. (23 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1850 ms. (21 steps per ms) remains 12/12 properties
SDD proceeding with computation,12 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,12 properties remain. new max is 8
SDD size :4 after 48
SDD proceeding with computation,12 properties remain. new max is 16
SDD size :48 after 76
SDD proceeding with computation,12 properties remain. new max is 32
SDD size :76 after 448
SDD proceeding with computation,12 properties remain. new max is 64
SDD size :448 after 5402
SDD proceeding with computation,12 properties remain. new max is 128
SDD size :5402 after 53076
SDD proceeding with computation,12 properties remain. new max is 256
SDD size :53076 after 64504
SDD proceeding with computation,12 properties remain. new max is 512
SDD size :64504 after 90846
SDD proceeding with computation,12 properties remain. new max is 1024
SDD size :90846 after 984557
SDD proceeding with computation,12 properties remain. new max is 2048
SDD size :984557 after 1.0738e+06
SDD proceeding with computation,12 properties remain. new max is 4096
SDD size :1.0738e+06 after 1.83107e+06
SDD proceeding with computation,12 properties remain. new max is 8192
SDD size :1.83107e+06 after 1.01059e+07
Probabilistic random walk after 409535 steps, saw 409024 distinct states, run finished after 27019 ms. (steps per millisecond=15 ) properties seen :0
[2024-05-27 01:16:07] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 48/54 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/54 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 723/777 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/777 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 1240/2017 variables, 722/729 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 12 unsolved
SMT process timed out in 5071ms, After SMT, problems are : Problem set: 0 solved, 12 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 134 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 136 ms. Remains : 2025/2025 places, 5184/5184 transitions.
RANDOM walk for 40000 steps (8 resets) in 10666 ms. (3 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1482 ms. (26 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1653 ms. (24 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1756 ms. (22 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1741 ms. (22 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1711 ms. (23 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1578 ms. (25 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1477 ms. (27 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1619 ms. (24 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1485 ms. (26 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1672 ms. (23 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1724 ms. (23 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1806 ms. (22 steps per ms) remains 12/12 properties
Detected timeout of ITS tools.
[2024-05-27 01:16:24] [INFO ] Flatten gal took : 374 ms
[2024-05-27 01:16:24] [INFO ] Applying decomposition
[2024-05-27 01:16:24] [INFO ] Flatten gal took : 225 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14878351961447761886.txt' '-o' '/tmp/graph14878351961447761886.bin' '-w' '/tmp/graph14878351961447761886.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14878351961447761886.bin' '-l' '-1' '-v' '-w' '/tmp/graph14878351961447761886.weights' '-q' '0' '-e' '0.001'
[2024-05-27 01:16:25] [INFO ] Decomposing Gal with order
[2024-05-27 01:16:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 01:16:28] [INFO ] Removed a total of 7776 redundant transitions.
[2024-05-27 01:16:28] [INFO ] Flatten gal took : 1193 ms
[2024-05-27 01:16:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 142 ms.
[2024-05-27 01:16:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16680524920621508051.gal : 156 ms
[2024-05-27 01:16:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11866681625391361955.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16680524920621508051.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11866681625391361955.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality11866681625391361955.prop.
Probabilistic random walk after 354159 steps, saw 353693 distinct states, run finished after 24081 ms. (steps per millisecond=14 ) properties seen :0
[2024-05-27 01:16:45] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 48/54 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/54 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 723/777 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/777 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 1240/2017 variables, 722/729 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 11 (OVERLAPS) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7209/7209 variables, and 2755 constraints, problems are : Problem set: 0 solved, 12 unsolved in 14683 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 48/54 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/54 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 723/777 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/777 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 1240/2017 variables, 722/729 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 12/2767 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7209 variables, 0/2767 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 12 (OVERLAPS) 0/7209 variables, 0/2767 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7209/7209 variables, and 2767 constraints, problems are : Problem set: 0 solved, 12 unsolved in 10237 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints]
After SMT, in 24942ms problems are : Problem set: 0 solved, 12 unsolved
Fused 12 Parikh solutions to 10 different solutions.
Detected timeout of ITS tools.
Parikh walk visited 7 properties in 30003 ms.
Support contains 5 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 122 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 122 ms. Remains : 2025/2025 places, 5184/5184 transitions.
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-03 24 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[12, 19, 11, 15, 11] Max Struct:[24, 24, 24, 24, 24]
Starting property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-05
Current structural bounds on expressions (Initially) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[2] Max Struct:[24]
Current structural bounds on expressions (Before main loop) : Max Seen:[2] Max Struct:[24]
[2024-05-27 01:17:40] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[24]
RANDOM walk for 10000 steps (2 resets) in 1961 ms. (5 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 299 ms. (33 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[6] Max Struct:[24]
[2024-05-27 01:17:43] [INFO ] Invariant cache hit.
[2024-05-27 01:17:43] [INFO ] [Real]Absence check using 729 positive place invariants in 323 ms returned sat
[2024-05-27 01:17:43] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 128 ms returned sat
[2024-05-27 01:17:45] [INFO ] [Real]Absence check using state equation in 1937 ms returned sat
[2024-05-27 01:17:46] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 414 ms.
[2024-05-27 01:17:48] [INFO ] Solution in real domain found non-integer solution.
[2024-05-27 01:17:48] [INFO ] [Nat]Absence check using 729 positive place invariants in 227 ms returned sat
[2024-05-27 01:17:48] [INFO ] [Nat]Absence check using 729 positive and 1 generalized place invariants in 82 ms returned sat
[2024-05-27 01:17:50] [INFO ] [Nat]Absence check using state equation in 2007 ms returned sat
[2024-05-27 01:17:51] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 351 ms.
Maximisation of solution failed !
Minimization took 0 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[6] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[6] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 130 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 133 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:17:53] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[6] Max Struct:[24]
RANDOM walk for 196195 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 170985 steps (0 resets) in 5025 ms. (34 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[12] Max Struct:[24]
[2024-05-27 01:18:28] [INFO ] Invariant cache hit.
[2024-05-27 01:18:28] [INFO ] [Real]Absence check using 729 positive place invariants in 256 ms returned sat
[2024-05-27 01:18:29] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 94 ms returned sat
[2024-05-27 01:18:31] [INFO ] [Real]Absence check using state equation in 2246 ms returned sat
[2024-05-27 01:18:31] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 428 ms.
[2024-05-27 01:18:51] [INFO ] Added : 280 causal constraints over 56 iterations in 20402 ms.(timeout) Result :sat
Minimization took 4740 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[12] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[12] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 114 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 115 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 118 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:18:57] [INFO ] Invariant cache hit.
[2024-05-27 01:19:00] [INFO ] Implicit Places using invariants in 2892 ms returned []
[2024-05-27 01:19:00] [INFO ] Invariant cache hit.
[2024-05-27 01:19:07] [INFO ] Implicit Places using invariants and state equation in 7455 ms returned []
Implicit Place search using SMT with State Equation took 10350 ms to find 0 implicit places.
[2024-05-27 01:19:08] [INFO ] Redundant transitions in 378 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:19:08] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: ((s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s668 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 1.0)
(s698 1.0)
(s699 1.0)
(s700 1.0)
(s701 1.0)
(s702 1.0)
(s703 1.0)
(s704 1.0)
(s705 1.0)
(s706 1.0)
(s707 1.0)
(s708 1.0)
(s709 1.0)
(s710 1.0)
(s711 1.0)
(s712 1.0)
(s713 1.0)
(s714 1.0)
(s715 1.0)
(s716 1.0)
(s717 1.0)
(s718 1.0)
(s719 1.0)
(s720 1.0)
(s721 1.0)
(s722 1.0)
(s723 1.0)
(s724 1.0)
(s725 1.0)
(s726 1.0)
(s727 1.0)
(s728 1.0)
(s729 1.0)
(s730 1.0)
(s731 1.0)
(s732 1.0)
(s733 1.0)
(s734 1.0)
(s735 1.0)
(s736 1.0)
(s737 1.0)
(s738 1.0)
(s739 1.0)
(s740 1.0)
(s741 1.0)
(s742 1.0)
(s743 1.0)
(s744 1.0)
(s745 1.0)
(s746 1.0)
(s747 1.0)
(s748 1.0)
(s749 1.0)
(s750 1.0)
(s751 1.0)
(s752 1.0)
(s753 1.0)
(s754 1.0)
(s755 1.0)
(s756 1.0)
(s757 1.0)
(s758 1.0)
(s759 1.0)
(s760 1.0)
(s761 1.0)
(s762 1.0)
(s763 1.0)
(s764 1.0)
(s765 1.0)
(s766 1.0)
(s767 1.0)
(s768 1.0)
(s769 1.0)
(s770 1.0)
(s771 1.0)
(s772 1.0)
(s773 1.0)
(s774 1.0)
(s775 1.0)
(s776 1.0)
(s777 1.0)
(s778 1.0)
(s779 1.0)
(s780 1.0)
(s781 1.0)
(s782 1.0)
(s783 1.0)
(s784 1.0)
(s785 1.0)
(s786 1.0)
(s787 1.0)
(s788 1.0)
(s789 1.0)
(s790 1.0)
(s791 1.0)
(s792 1.0)
(s793 1.0)
(s794 1.0)
(s795 1.0)
(s796 1.0)
(s797 1.0)
(s798 1.0)
(s799 1.0)
(s800 1.0)
(s801 1.0)
(s802 1.0)
(s803 1.0)
(s804 1.0)
(s805 1.0)
(s806 1.0)
(s807 1.0)
(s808 1.0)
(s809 1.0)
(s810 1.0)
(s811 1.0)
(s812 1.0)
(s813 1.0)
(s814 1.0)
(s815 1.0)
(s816 1.0)
(s817 1.0)
(s818 1.0)
(s819 1.0)
(s820 1.0)
(s821 1.0)
(s822 1.0)
(s823 1.0)
(s824 1.0)
(s825 1.0)
(s826 1.0)
(s827 1.0)
(s828 1.0)
(s829 1.0)
(s830 1.0)
(s831 1.0)
(s832 1.0)
(s833 1.0)
(s834 1.0)
(s835 1.0)
(s836 1.0)
(s837 1.0)
(s838 1.0)
(s839 1.0)
(s840 1.0)
(s841 1.0)
(s842 1.0)
(s843 1.0)
(s844 1.0)
(s845 1.0)
(s846 1.0)
(s847 1.0)
(s848 1.0)
(s849 1.0)
(s850 1.0)
(s851 1.0)
(s852 1.0)
(s853 1.0)
(s854 1.0)
(s855 1.0)
(s856 1.0)
(s857 1.0)
(s858 1.0)
(s859 1.0)
(s860 1.0)
(s861 1.0)
(s862 1.0)
(s863 1.0)
(s864 1.0)
(s865 1.0)
(s866 1.0)
(s867 1.0)
(s868 1.0)
(s869 1.0)
(s870 1.0)
(s871 1.0)
(s872 1.0)
(s873 1.0)
(s874 1.0)
(s875 1.0)
(s876 1.0)
(s877 1.0)
(s878 1.0)
(s879 1.0)
(s880 1.0)
(s881 1.0)
(s882 1.0)
(s883 1.0)
(s884 1.0)
(s885 1.0)
(s886 1.0)
(s887 1.0)
(s888 1.0)
(s889 1.0)
(s890 1.0)
(s891 1.0)
(s892 1.0)
(s893 1.0)
(s894 1.0)
(s895 1.0)
(s896 1.0)
(s897 1.0)
(s898 1.0)
(s899 1.0)
(s900 1.0)
(s901 1.0)
(s902 1.0)
(s903 1.0)
(s904 1.0)
(s905 1.0)
(s906 1.0)
(s907 1.0)
(s908 1.0)
(s909 1.0)
(s910 1.0)
(s911 1.0)
(s912 1.0)
(s913 1.0)
(s914 1.0)
(s915 1.0)
(s916 1.0)
(s917 1.0)
(s918 1.0)
(s919 1.0)
(s920 1.0)
(s921 1.0)
(s922 1.0)
(s923 1.0)
(s924 1.0)
(s925 1.0)
(s926 1.0)
(s927 1.0)
(s928 1.0)
(s929 1.0)
(s930 1.0)
(s931 1.0)
(s932 1.0)
(s933 1.0)
(s934 1.0)
(s935 1.0)
(s936 1.0)
(s937 1.0)
(s938 1.0)
(s939 1.0)
(s940 1.0)
(s941 1.0)
(s942 1.0)
(s943 1.0)
(s944 1.0)
(s945 1.0)
(s946 1.0)
(s947 1.0)
(s948 1.0)
(s949 1.0)
(s950 1.0)
(s951 1.0)
(s952 1.0)
(s953 1.0)
(s954 1.0)
(s955 1.0)
(s956 1.0)
(s957 1.0)
(s958 1.0)
(s959 1.0)
(s960 1.0)
(s961 1.0)
(s962 1.0)
(s963 1.0)
(s964 1.0)
(s965 1.0)
(s966 1.0)
(s967 1.0)
(s968 1.0)
(s969 1.0)
(s970 1.0)
(s971 1.0)
(s972 1.0)
(s973 1.0)
(s974 1.0)
(s975 1.0)
(s976 1.0)
(s977 1.0)
(s978 1.0)
(s979 1.0)
(s980 1.0)
(s981 1.0)
(s982 1.0)
(s983 1.0)
(s984 1.0)
(s985 1.0)
(s986 1.0)
(s987 1.0)
(s988 1.0)
(s989 1.0)
(s990 1.0)
(s991 1.0)
(s992 1.0)
(s993 1.0)
(s994 1.0)
(s995 1.0)
(s996 1.0)
(s997 1.0)
(s998 1.0)
(s999 1.0)
(s1000 1.0)
(s1001 1.0)
(s1002 1.0)
(s1003 1.0)
(s1004 1.0)
(s1005 1.0)
(s1006 1.0)
(s1007 1.0)
(s1008 1.0)
(s1009 1.0)
(s1010 1.0)
(s1011 1.0)
(s1012 1.0)
(s1013 1.0)
(s1014 1.0)
(s1015 1.0)
(s1016 1.0)
(s1017 1.0)
(s1018 1.0)
(s1019 1.0)
(s1020 1.0)
(s1021 1.0)
(s1022 1.0)
(s1023 1.0)
(s1024 1.0)
(s1025 1.0)
(s1026 1.0)
(s1027 1.0)
(s1028 1.0)
(s1029 1.0)
(s1030 1.0)
(s1031 1.0)
(s1032 1.0)
(s1033 1.0)
(s1034 1.0)
(s1035 1.0)
(s1036 1.0)
(s1037 1.0)
(s1038 1.0)
(s1039 1.0)
(s1040 1.0)
(s1041 1.0)
(s1042 1.0)
(s1043 1.0)
(s1044 1.0)
(s1045 1.0)
(s1046 1.0)
(s1047 1.0)
(s1048 1.0)
(s1049 1.0)
(s1050 1.0)
(s1051 1.0)
(s1052 1.0)
(s1377 1.0)
(s1378 1.0)
(s1379 1.0)
(s1380 1.0)
(s1381 1.0)
(s1382 1.0)
(s1383 1.0)
(s1384 1.0)
(s1385 1.0)
(s1386 1.0)
(s1387 1.0)
(s1388 1.0)
(s1389 1.0)
(s1390 1.0)
(s1391 1.0)
(s1392 1.0)
(s1393 1.0)
(s1394 1.0)
(s1395 1.0)
(s1396 1.0)
(s1397 1.0)
(s1398 1.0)
(s1399 1.0)
(s1400 1.0)
(s1401 1.0)
(s1402 1.0)
(s1403 1.0)
(s1404 1.0)
(s1405 1.0)
(s1406 1.0)
(s1407 1.0)
(s1408 1.0)
(s1409 1.0)
(s1410 1.0)
(s1411 1.0)
(s1412 1.0)
(s1413 1.0)
(s1414 1.0)
(s1415 1.0)
(s1416 1.0)
(s1417 1.0)
(s1418 1.0)
(s1419 1.0)
(s1420 1.0)
(s1421 1.0)
(s1422 1.0)
(s1423 1.0)
(s1424 1.0)
(s1425 1.0)
(s1426 1.0)
(s1427 1.0)
(s1428 1.0)
(s1429 1.0)
(s1430 1.0)
(s1431 1.0)
(s1432 1.0)
(s1433 1.0)
(s1434 1.0)
(s1435 1.0)
(s1436 1.0)
(s1437 1.0)
(s1438 1.0)
(s1439 1.0)
(s1440 1.0)
(s1441 1.0)
(s1442 1.0)
(s1443 1.0)
(s1444 1.0)
(s1445 1.0)
(s1446 1.0)
(s1447 1.0)
(s1448 1.0)
(s1449 1.0)
(s1450 1.0)
(s1451 1.0)
(s1452 1.0)
(s1453 1.0)
(s1454 1.0)
(s1455 1.0)
(s1456 1.0)
(s1457 1.0)
(s1458 1.0)
(s1459 1.0)
(s1460 1.0)
(s1461 1.0)
(s1462 1.0)
(s1463 1.0)
(s1464 1.0)
(s1465 1.0)
(s1466 1.0)
(s1467 1.0)
(s1468 1.0)
(s1469 1.0)
(s1470 1.0)
(s1471 1.0)
(s1472 1.0)
(s1473 1.0)
(s1474 1.0)
(s1475 1.0)
(s1476 1.0)
(s1477 1.0)
(s1478 1.0)
(s1479 1.0)
(s1480 1.0)
(s1481 1.0)
(s1482 1.0)
(s1483 1.0)
(s1484 1.0)
(s1485 1.0)
(s1486 1.0)
(s1487 1.0)
(s1488 1.0)
(s1489 1.0)
(s1490 1.0)
(s1491 1.0)
(s1492 1.0)
(s1493 1.0)
(s1494 1.0)
(s1495 1.0)
(s1496 1.0)
(s1497 1.0)
(s1498 1.0)
(s1499 1.0)
(s1500 1.0)
(s1501 1.0)
(s1502 1.0)
(s1503 1.0)
(s1504 1.0)
(s1505 1.0)
(s1506 1.0)
(s1507 1.0)
(s1508 1.0)
(s1509 1.0)
(s1510 1.0)
(s1511 1.0)
(s1512 1.0)
(s1513 1.0)
(s1514 1.0)
(s1515 1.0)
(s1516 1.0)
(s1517 1.0)
(s1518 1.0)
(s1519 1.0)
(s1520 1.0)
(s1521 1.0)
(s1522 1.0)
(s1523 1.0)
(s1524 1.0)
(s1525 1.0)
(s1526 1.0)
(s1527 1.0)
(s1528 1.0)
(s1529 1.0)
(s1530 1.0)
(s1531 1.0)
(s1532 1.0)
(s1533 1.0)
(s1534 1.0)
(s1535 1.0)
(s1536 1.0)
(s1537 1.0)
(s1538 1.0)
(s1539 1.0)
(s1540 1.0)
(s1541 1.0)
(s1542 1.0)
(s1543 1.0)
(s1544 1.0)
(s1545 1.0)
(s1546 1.0)
(s1547 1.0)
(s1548 1.0)
(s1549 1.0)
(s1550 1.0)
(s1551 1.0)
(s1552 1.0)
(s1553 1.0)
(s1554 1.0)
(s1555 1.0)
(s1556 1.0)
(s1557 1.0)
(s1558 1.0)
(s1559 1.0)
(s1560 1.0)
(s1561 1.0)
(s1562 1.0)
(s1563 1.0)
(s1564 1.0)
(s1565 1.0)
(s1566 1.0)
(s1567 1.0)
(s1568 1.0)
(s1569 1.0)
(s1570 1.0)
(s1571 1.0)
(s1572 1.0)
(s1573 1.0)
(s1574 1.0)
(s1575 1.0)
(s1576 1.0)
(s1577 1.0)
(s1578 1.0)
(s1579 1.0)
(s1580 1.0)
(s1581 1.0)
(s1582 1.0)
(s1583 1.0)
(s1584 1.0)
(s1585 1.0)
(s1586 1.0)
(s1587 1.0)
(s1588 1.0)
(s1589 1.0)
(s1590 1.0)
(s1591 1.0)
(s1592 1.0)
(s1593 1.0)
(s1594 1.0)
(s1595 1.0)
(s1596 1.0)
(s1597 1.0)
(s1598 1.0)
(s1599 1.0)
(s1600 1.0)
(s1601 1.0)
(s1602 1.0)
(s1603 1.0)
(s1604 1.0)
(s1605 1.0)
(s1606 1.0)
(s1607 1.0)
(s1608 1.0)
(s1609 1.0)
(s1610 1.0)
(s1611 1.0)
(s1612 1.0)
(s1613 1.0)
(s1614 1.0)
(s1615 1.0)
(s1616 1.0)
(s1617 1.0)
(s1618 1.0)
(s1619 1.0)
(s1620 1.0)
(s1621 1.0)
(s1622 1.0)
(s1623 1.0)
(s1624 1.0)
(s1625 1.0)
(s1626 1.0)
(s1627 1.0)
(s1628 1.0)
(s1629 1.0)
(s1630 1.0)
(s1631 1.0)
(s1632 1.0)
(s1633 1.0)
(s1634 1.0)
(s1635 1.0)
(s1636 1.0)
(s1637 1.0)
(s1638 1.0)
(s1639 1.0)
(s1640 1.0)
(s1641 1.0)
(s1642 1.0)
(s1643 1.0)
(s1644 1.0)
(s1645 1.0)
(s1646 1.0)
(s1647 1.0)
(s1648 1.0)
(s1649 1.0)
(s1650 1.0)
(s1651 1.0)
(s1652 1.0)
(s1653 1.0)
(s1654 1.0)
(s1655 1.0)
(s1656 1.0)
(s1657 1.0)
(s1658 1.0)
(s1659 1.0)
(s1660 1.0)
(s1661 1.0)
(s1662 1.0)
(s1663 1.0)
(s1664 1.0)
(s1665 1.0)
(s1666 1.0)
(s1667 1.0)
(s1668 1.0)
(s1669 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30136 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30115 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 68805ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 68858ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 79735 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:20:16] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[12] Max Struct:[24]
RANDOM walk for 197118 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 170734 steps (0 resets) in 5023 ms. (33 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[12] Max Struct:[24]
[2024-05-27 01:20:51] [INFO ] Invariant cache hit.
[2024-05-27 01:20:52] [INFO ] [Real]Absence check using 729 positive place invariants in 254 ms returned sat
[2024-05-27 01:20:52] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 85 ms returned sat
[2024-05-27 01:20:54] [INFO ] [Real]Absence check using state equation in 2217 ms returned sat
[2024-05-27 01:20:55] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 491 ms.
[2024-05-27 01:21:15] [INFO ] Added : 225 causal constraints over 45 iterations in 20216 ms.(timeout) Result :sat
Minimization took 4719 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[12] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[12] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 118 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 118 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 116 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:21:20] [INFO ] Invariant cache hit.
[2024-05-27 01:21:24] [INFO ] Implicit Places using invariants in 3613 ms returned []
[2024-05-27 01:21:24] [INFO ] Invariant cache hit.
[2024-05-27 01:21:33] [INFO ] Implicit Places using invariants and state equation in 9191 ms returned []
Implicit Place search using SMT with State Equation took 12832 ms to find 0 implicit places.
[2024-05-27 01:21:34] [INFO ] Redundant transitions in 619 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:21:34] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: ((s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s668 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 1.0)
(s698 1.0)
(s699 1.0)
(s700 1.0)
(s701 1.0)
(s702 1.0)
(s703 1.0)
(s704 1.0)
(s705 1.0)
(s706 1.0)
(s707 1.0)
(s708 1.0)
(s709 1.0)
(s710 1.0)
(s711 1.0)
(s712 1.0)
(s713 1.0)
(s714 1.0)
(s715 1.0)
(s716 1.0)
(s717 1.0)
(s718 1.0)
(s719 1.0)
(s720 1.0)
(s721 1.0)
(s722 1.0)
(s723 1.0)
(s724 1.0)
(s725 1.0)
(s726 1.0)
(s727 1.0)
(s728 1.0)
(s729 1.0)
(s730 1.0)
(s731 1.0)
(s732 1.0)
(s733 1.0)
(s734 1.0)
(s735 1.0)
(s736 1.0)
(s737 1.0)
(s738 1.0)
(s739 1.0)
(s740 1.0)
(s741 1.0)
(s742 1.0)
(s743 1.0)
(s744 1.0)
(s745 1.0)
(s746 1.0)
(s747 1.0)
(s748 1.0)
(s749 1.0)
(s750 1.0)
(s751 1.0)
(s752 1.0)
(s753 1.0)
(s754 1.0)
(s755 1.0)
(s756 1.0)
(s757 1.0)
(s758 1.0)
(s759 1.0)
(s760 1.0)
(s761 1.0)
(s762 1.0)
(s763 1.0)
(s764 1.0)
(s765 1.0)
(s766 1.0)
(s767 1.0)
(s768 1.0)
(s769 1.0)
(s770 1.0)
(s771 1.0)
(s772 1.0)
(s773 1.0)
(s774 1.0)
(s775 1.0)
(s776 1.0)
(s777 1.0)
(s778 1.0)
(s779 1.0)
(s780 1.0)
(s781 1.0)
(s782 1.0)
(s783 1.0)
(s784 1.0)
(s785 1.0)
(s786 1.0)
(s787 1.0)
(s788 1.0)
(s789 1.0)
(s790 1.0)
(s791 1.0)
(s792 1.0)
(s793 1.0)
(s794 1.0)
(s795 1.0)
(s796 1.0)
(s797 1.0)
(s798 1.0)
(s799 1.0)
(s800 1.0)
(s801 1.0)
(s802 1.0)
(s803 1.0)
(s804 1.0)
(s805 1.0)
(s806 1.0)
(s807 1.0)
(s808 1.0)
(s809 1.0)
(s810 1.0)
(s811 1.0)
(s812 1.0)
(s813 1.0)
(s814 1.0)
(s815 1.0)
(s816 1.0)
(s817 1.0)
(s818 1.0)
(s819 1.0)
(s820 1.0)
(s821 1.0)
(s822 1.0)
(s823 1.0)
(s824 1.0)
(s825 1.0)
(s826 1.0)
(s827 1.0)
(s828 1.0)
(s829 1.0)
(s830 1.0)
(s831 1.0)
(s832 1.0)
(s833 1.0)
(s834 1.0)
(s835 1.0)
(s836 1.0)
(s837 1.0)
(s838 1.0)
(s839 1.0)
(s840 1.0)
(s841 1.0)
(s842 1.0)
(s843 1.0)
(s844 1.0)
(s845 1.0)
(s846 1.0)
(s847 1.0)
(s848 1.0)
(s849 1.0)
(s850 1.0)
(s851 1.0)
(s852 1.0)
(s853 1.0)
(s854 1.0)
(s855 1.0)
(s856 1.0)
(s857 1.0)
(s858 1.0)
(s859 1.0)
(s860 1.0)
(s861 1.0)
(s862 1.0)
(s863 1.0)
(s864 1.0)
(s865 1.0)
(s866 1.0)
(s867 1.0)
(s868 1.0)
(s869 1.0)
(s870 1.0)
(s871 1.0)
(s872 1.0)
(s873 1.0)
(s874 1.0)
(s875 1.0)
(s876 1.0)
(s877 1.0)
(s878 1.0)
(s879 1.0)
(s880 1.0)
(s881 1.0)
(s882 1.0)
(s883 1.0)
(s884 1.0)
(s885 1.0)
(s886 1.0)
(s887 1.0)
(s888 1.0)
(s889 1.0)
(s890 1.0)
(s891 1.0)
(s892 1.0)
(s893 1.0)
(s894 1.0)
(s895 1.0)
(s896 1.0)
(s897 1.0)
(s898 1.0)
(s899 1.0)
(s900 1.0)
(s901 1.0)
(s902 1.0)
(s903 1.0)
(s904 1.0)
(s905 1.0)
(s906 1.0)
(s907 1.0)
(s908 1.0)
(s909 1.0)
(s910 1.0)
(s911 1.0)
(s912 1.0)
(s913 1.0)
(s914 1.0)
(s915 1.0)
(s916 1.0)
(s917 1.0)
(s918 1.0)
(s919 1.0)
(s920 1.0)
(s921 1.0)
(s922 1.0)
(s923 1.0)
(s924 1.0)
(s925 1.0)
(s926 1.0)
(s927 1.0)
(s928 1.0)
(s929 1.0)
(s930 1.0)
(s931 1.0)
(s932 1.0)
(s933 1.0)
(s934 1.0)
(s935 1.0)
(s936 1.0)
(s937 1.0)
(s938 1.0)
(s939 1.0)
(s940 1.0)
(s941 1.0)
(s942 1.0)
(s943 1.0)
(s944 1.0)
(s945 1.0)
(s946 1.0)
(s947 1.0)
(s948 1.0)
(s949 1.0)
(s950 1.0)
(s951 1.0)
(s952 1.0)
(s953 1.0)
(s954 1.0)
(s955 1.0)
(s956 1.0)
(s957 1.0)
(s958 1.0)
(s959 1.0)
(s960 1.0)
(s961 1.0)
(s962 1.0)
(s963 1.0)
(s964 1.0)
(s965 1.0)
(s966 1.0)
(s967 1.0)
(s968 1.0)
(s969 1.0)
(s970 1.0)
(s971 1.0)
(s972 1.0)
(s973 1.0)
(s974 1.0)
(s975 1.0)
(s976 1.0)
(s977 1.0)
(s978 1.0)
(s979 1.0)
(s980 1.0)
(s981 1.0)
(s982 1.0)
(s983 1.0)
(s984 1.0)
(s985 1.0)
(s986 1.0)
(s987 1.0)
(s988 1.0)
(s989 1.0)
(s990 1.0)
(s991 1.0)
(s992 1.0)
(s993 1.0)
(s994 1.0)
(s995 1.0)
(s996 1.0)
(s997 1.0)
(s998 1.0)
(s999 1.0)
(s1000 1.0)
(s1001 1.0)
(s1002 1.0)
(s1003 1.0)
(s1004 1.0)
(s1005 1.0)
(s1006 1.0)
(s1007 1.0)
(s1008 1.0)
(s1009 1.0)
(s1010 1.0)
(s1011 1.0)
(s1012 1.0)
(s1013 1.0)
(s1014 1.0)
(s1015 1.0)
(s1016 1.0)
(s1017 1.0)
(s1018 1.0)
(s1019 1.0)
(s1020 1.0)
(s1021 1.0)
(s1022 1.0)
(s1023 1.0)
(s1024 1.0)
(s1025 1.0)
(s1026 1.0)
(s1027 1.0)
(s1028 1.0)
(s1029 1.0)
(s1030 1.0)
(s1031 1.0)
(s1032 1.0)
(s1033 1.0)
(s1034 1.0)
(s1035 1.0)
(s1036 1.0)
(s1037 1.0)
(s1038 1.0)
(s1039 1.0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30117 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30100 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 69158ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 69241ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 82873 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:22:44] [INFO ] Flatten gal took : 307 ms
[2024-05-27 01:22:44] [INFO ] Flatten gal took : 384 ms
[2024-05-27 01:22:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7449587563869302286.gal : 94 ms
[2024-05-27 01:22:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12763765782481642478.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7449587563869302286.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12763765782481642478.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality12763765782481642478.prop.
RANDOM walk for 40000 steps (8 resets) in 12159 ms. (3 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1867 ms. (21 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1307 ms. (30 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 48
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :48 after 76
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :76 after 448
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :448 after 5402
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5402 after 53076
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :53076 after 64504
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :64504 after 90846
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :90846 after 984557
Probabilistic random walk after 215220 steps, saw 214876 distinct states, run finished after 12041 ms. (steps per millisecond=17 ) properties seen :0
[2024-05-27 01:22:59] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 8/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :984557 after 1.0738e+06
At refinement iteration 3 (OVERLAPS) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7209/7209 variables, and 2755 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3840 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 8/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 2/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.0738e+06 after 1.83107e+06
After SMT solving in domain Int declared 7209/7209 variables, and 2757 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3221 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 7083ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 8316 steps, including 1 resets, run visited all 2 properties in 494 ms. (steps per millisecond=16 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 2 properties in 507 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-05 24 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-05 in 326646 ms.
Starting property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-07
Current structural bounds on expressions (Initially) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[2] Max Struct:[24]
Current structural bounds on expressions (Before main loop) : Max Seen:[2] Max Struct:[24]
[2024-05-27 01:23:07] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[24]
RANDOM walk for 10000 steps (2 resets) in 1933 ms. (5 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 282 ms. (35 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[6] Max Struct:[24]
[2024-05-27 01:23:09] [INFO ] Invariant cache hit.
[2024-05-27 01:23:10] [INFO ] [Real]Absence check using 729 positive place invariants in 222 ms returned sat
[2024-05-27 01:23:10] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 82 ms returned sat
[2024-05-27 01:23:12] [INFO ] [Real]Absence check using state equation in 2169 ms returned sat
[2024-05-27 01:23:13] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 477 ms.
[2024-05-27 01:23:14] [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 0
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:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1137)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:875)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:929)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[6] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[6] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 184 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 186 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:23:14] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[6] Max Struct:[24]
RANDOM walk for 187712 steps (0 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 176206 steps (0 resets) in 5021 ms. (35 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[7] Max Struct:[24]
[2024-05-27 01:23:50] [INFO ] Invariant cache hit.
[2024-05-27 01:23:50] [INFO ] [Real]Absence check using 729 positive place invariants in 324 ms returned sat
[2024-05-27 01:23:50] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 137 ms returned sat
[2024-05-27 01:23:52] [INFO ] [Real]Absence check using state equation in 2019 ms returned sat
[2024-05-27 01:23:53] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 365 ms.
[2024-05-27 01:24:13] [INFO ] Added : 240 causal constraints over 48 iterations in 20064 ms.(timeout) Result :sat
Minimization took 4724 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[7] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[7] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 118 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 118 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 111 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:24:18] [INFO ] Invariant cache hit.
[2024-05-27 01:24:22] [INFO ] Implicit Places using invariants in 3474 ms returned []
[2024-05-27 01:24:22] [INFO ] Invariant cache hit.
[2024-05-27 01:24:32] [INFO ] Implicit Places using invariants and state equation in 10025 ms returned []
Implicit Place search using SMT with State Equation took 13510 ms to find 0 implicit places.
[2024-05-27 01:24:32] [INFO ] Redundant transitions in 499 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:24:32] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: ((s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30117 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30069 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 67921ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 67982ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 82126 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:25:40] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[7] Max Struct:[24]
RANDOM walk for 188204 steps (0 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 164149 steps (0 resets) in 5023 ms. (32 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[9] Max Struct:[24]
[2024-05-27 01:26:15] [INFO ] Invariant cache hit.
[2024-05-27 01:26:16] [INFO ] [Real]Absence check using 729 positive place invariants in 219 ms returned sat
[2024-05-27 01:26:16] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 95 ms returned sat
[2024-05-27 01:26:18] [INFO ] [Real]Absence check using state equation in 2213 ms returned sat
[2024-05-27 01:26:19] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 341 ms.
[2024-05-27 01:26:38] [INFO ] Added : 325 causal constraints over 65 iterations in 20109 ms.(timeout) Result :sat
Minimization took 4716 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[9] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[9] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 110 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 112 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 108 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:26:44] [INFO ] Invariant cache hit.
[2024-05-27 01:26:47] [INFO ] Implicit Places using invariants in 2947 ms returned []
[2024-05-27 01:26:47] [INFO ] Invariant cache hit.
[2024-05-27 01:26:55] [INFO ] Implicit Places using invariants and state equation in 8112 ms returned []
Implicit Place search using SMT with State Equation took 11063 ms to find 0 implicit places.
[2024-05-27 01:26:55] [INFO ] Redundant transitions in 364 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:26:55] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30117 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30070 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 67244ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 67289ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78841 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:28:02] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[9] Max Struct:[24]
RANDOM walk for 198944 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 175069 steps (0 resets) in 5015 ms. (34 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[9] Max Struct:[24]
[2024-05-27 01:28:37] [INFO ] Invariant cache hit.
[2024-05-27 01:28:38] [INFO ] [Real]Absence check using 729 positive place invariants in 255 ms returned sat
[2024-05-27 01:28:38] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 93 ms returned sat
[2024-05-27 01:28:40] [INFO ] [Real]Absence check using state equation in 2062 ms returned sat
[2024-05-27 01:28:41] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 425 ms.
[2024-05-27 01:29:01] [INFO ] Added : 280 causal constraints over 56 iterations in 20239 ms.(timeout) Result :sat
Minimization took 4716 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[9] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[9] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 113 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 113 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 111 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:29:06] [INFO ] Invariant cache hit.
[2024-05-27 01:29:09] [INFO ] Implicit Places using invariants in 2963 ms returned []
[2024-05-27 01:29:09] [INFO ] Invariant cache hit.
[2024-05-27 01:29:17] [INFO ] Implicit Places using invariants and state equation in 8065 ms returned []
Implicit Place search using SMT with State Equation took 11037 ms to find 0 implicit places.
[2024-05-27 01:29:17] [INFO ] Redundant transitions in 350 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:29:17] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30070 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30109 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 67627ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 67672ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 79186 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:30:25] [INFO ] Flatten gal took : 208 ms
[2024-05-27 01:30:26] [INFO ] Flatten gal took : 375 ms
[2024-05-27 01:30:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11122513479804974070.gal : 30 ms
[2024-05-27 01:30:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality452221352444427523.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11122513479804974070.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality452221352444427523.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality452221352444427523.prop.
RANDOM walk for 40000 steps (8 resets) in 12554 ms. (3 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1466 ms. (27 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1441 ms. (27 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 48
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :48 after 76
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :76 after 448
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :448 after 5402
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5402 after 53076
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :53076 after 64504
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :64504 after 90846
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :90846 after 984557
Probabilistic random walk after 233095 steps, saw 232736 distinct states, run finished after 12063 ms. (steps per millisecond=19 ) properties seen :0
[2024-05-27 01:30:41] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 8/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :984557 after 1.0738e+06
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7209/7209 variables, and 2755 constraints, problems are : Problem set: 0 solved, 2 unsolved in 4836 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 8/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.0738e+06 after 1.83107e+06
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 2/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7209/7209 variables, and 2757 constraints, problems are : Problem set: 0 solved, 2 unsolved in 4356 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 9218ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 2616 steps, including 0 resets, run visited all 2 properties in 360 ms. (steps per millisecond=7 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 2 ms. (steps per millisecond=0 )
Parikh walk visited 2 properties in 372 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-07 24 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-07 in 463777 ms.
Starting property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-09
Current structural bounds on expressions (Initially) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[2] Max Struct:[24]
Current structural bounds on expressions (Before main loop) : Max Seen:[2] Max Struct:[24]
[2024-05-27 01:30:51] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[24]
RANDOM walk for 10000 steps (2 resets) in 2229 ms. (4 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 285 ms. (34 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[24]
[2024-05-27 01:30:53] [INFO ] Invariant cache hit.
[2024-05-27 01:30:54] [INFO ] [Real]Absence check using 729 positive place invariants in 311 ms returned sat
[2024-05-27 01:30:54] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 87 ms returned sat
[2024-05-27 01:30:56] [INFO ] [Real]Absence check using state equation in 2001 ms returned sat
[2024-05-27 01:30:57] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 472 ms.
[2024-05-27 01:30:58] [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 0
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:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1137)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:875)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:929)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 193 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 193 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:30:59] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[24]
RANDOM walk for 192618 steps (0 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 173954 steps (0 resets) in 5007 ms. (34 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[6] Max Struct:[24]
[2024-05-27 01:31:34] [INFO ] Invariant cache hit.
[2024-05-27 01:31:34] [INFO ] [Real]Absence check using 729 positive place invariants in 295 ms returned sat
[2024-05-27 01:31:34] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 135 ms returned sat
[2024-05-27 01:31:36] [INFO ] [Real]Absence check using state equation in 2052 ms returned sat
[2024-05-27 01:31:37] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 513 ms.
[2024-05-27 01:31:57] [INFO ] Added : 280 causal constraints over 56 iterations in 20095 ms.(timeout) Result :sat
Minimization took 4756 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[6] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[6] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 182 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 182 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 183 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:32:02] [INFO ] Invariant cache hit.
[2024-05-27 01:32:06] [INFO ] Implicit Places using invariants in 3453 ms returned []
[2024-05-27 01:32:06] [INFO ] Invariant cache hit.
[2024-05-27 01:32:14] [INFO ] Implicit Places using invariants and state equation in 8264 ms returned []
Implicit Place search using SMT with State Equation took 11722 ms to find 0 implicit places.
[2024-05-27 01:32:14] [INFO ] Redundant transitions in 356 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:32:14] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30114 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30075 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 67427ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 67472ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 79749 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:33:22] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[6] Max Struct:[24]
RANDOM walk for 198138 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 175199 steps (0 resets) in 5022 ms. (34 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[11] Max Struct:[24]
[2024-05-27 01:33:57] [INFO ] Invariant cache hit.
[2024-05-27 01:33:57] [INFO ] [Real]Absence check using 729 positive place invariants in 235 ms returned sat
[2024-05-27 01:33:58] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 154 ms returned sat
[2024-05-27 01:34:00] [INFO ] [Real]Absence check using state equation in 2035 ms returned sat
[2024-05-27 01:34:00] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 383 ms.
[2024-05-27 01:34:20] [INFO ] Added : 295 causal constraints over 59 iterations in 20009 ms.(timeout) Result :sat
Minimization took 4760 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[11] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[11] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 182 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 188 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 182 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:34:25] [INFO ] Invariant cache hit.
[2024-05-27 01:34:29] [INFO ] Implicit Places using invariants in 3585 ms returned []
[2024-05-27 01:34:29] [INFO ] Invariant cache hit.
[2024-05-27 01:34:37] [INFO ] Implicit Places using invariants and state equation in 8397 ms returned []
Implicit Place search using SMT with State Equation took 11992 ms to find 0 implicit places.
[2024-05-27 01:34:38] [INFO ] Redundant transitions in 358 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:34:38] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30110 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30133 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 67856ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 67902ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 80452 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:35:45] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[11] Max Struct:[24]
RANDOM walk for 185087 steps (0 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 170289 steps (0 resets) in 5001 ms. (34 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[11] Max Struct:[24]
[2024-05-27 01:36:21] [INFO ] Invariant cache hit.
[2024-05-27 01:36:21] [INFO ] [Real]Absence check using 729 positive place invariants in 232 ms returned sat
[2024-05-27 01:36:21] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 94 ms returned sat
[2024-05-27 01:36:23] [INFO ] [Real]Absence check using state equation in 2317 ms returned sat
[2024-05-27 01:36:24] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 571 ms.
[2024-05-27 01:36:44] [INFO ] Added : 280 causal constraints over 56 iterations in 20474 ms.(timeout) Result :sat
Minimization took 4742 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[11] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[11] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 113 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 113 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 128 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:36:50] [INFO ] Invariant cache hit.
[2024-05-27 01:36:53] [INFO ] Implicit Places using invariants in 3500 ms returned []
[2024-05-27 01:36:53] [INFO ] Invariant cache hit.
[2024-05-27 01:37:01] [INFO ] Implicit Places using invariants and state equation in 8158 ms returned []
Implicit Place search using SMT with State Equation took 11675 ms to find 0 implicit places.
[2024-05-27 01:37:02] [INFO ] Redundant transitions in 620 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:37:02] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: ((s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s668 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 1.0)
(s698 1.0)
(s699 1.0)
(s700 1.0)
(s701 1.0)
(s702 1.0)
(s703 1.0)
(s704 1.0)
(s705 1.0)
(s706 1.0)
(s707 1.0)
(s708 1.0)
(s709 1.0)
(s710 1.0)
(s711 1.0)
(s712 1.0)
(s713 1.0)
(s714 1.0)
(s715 1.0)
(s716 1.0)
(s717 1.0)
(s718 1.0)
(s719 1.0)
(s720 1.0)
(s721 1.0)
(s722 1.0)
(s723 1.0)
(s724 1.0)
(s725 1.0)
(s726 1.0)
(s727 1.0)
(s728 1.0)
(s729 1.0)
(s730 1.0)
(s731 1.0)
(s732 1.0)
(s733 1.0)
(s734 1.0)
(s735 1.0)
(s736 1.0)
(s737 1.0)
(s738 1.0)
(s739 1.0)
(s740 1.0)
(s741 1.0)
(s742 1.0)
(s743 1.0)
(s744 1.0)
(s745 1.0)
(s746 1.0)
(s747 1.0)
(s748 1.0)
(s749 1.0)
(s750 1.0)
(s751 1.0)
(s752 1.0)
(s753 1.0)
(s754 1.0)
(s755 1.0)
(s756 1.0)
(s757 1.0)
(s758 1.0)
(s759 1.0)
(s760 1.0)
(s761 1.0)
(s762 1.0)
(s763 1.0)
(s764 1.0)
(s765 1.0)
(s766 1.0)
(s767 1.0)
(s768 1.0)
(s769 1.0)
(s770 1.0)
(s771 1.0)
(s772 1.0)
(s773 1.0)
(s774 1.0)
(s775 1.0)
(s776 1.0)
(s777 1.0)
(s778 1.0)
(s779 1.0)
(s780 1.0)
(s781 1.0)
(s782 1.0)
(s783 1.0)
(s784 1.0)
(s785 1.0)
(s786 1.0)
(s787 1.0)
(s788 1.0)
(s789 1.0)
(s790 1.0)
(s791 1.0)
(s792 1.0)
(s793 1.0)
(s794 1.0)
(s795 1.0)
(s796 1.0)
(s797 1.0)
(s798 1.0)
(s799 1.0)
(s800 1.0)
(s801 1.0)
(s802 1.0)
(s803 1.0)
(s804 1.0)
(s805 1.0)
(s806 1.0)
(s807 1.0)
(s808 1.0)
(s809 1.0)
(s810 1.0)
(s811 1.0)
(s812 1.0)
(s813 1.0)
(s814 1.0)
(s815 1.0)
(s816 1.0)
(s817 1.0)
(s818 1.0)
(s819 1.0)
(s820 1.0)
(s821 1.0)
(s822 1.0)
(s823 1.0)
(s824 1.0)
(s825 1.0)
(s826 1.0)
(s827 1.0)
(s828 1.0)
(s829 1.0)
(s830 1.0)
(s831 1.0)
(s832 1.0)
(s833 1.0)
(s834 1.0)
(s835 1.0)
(s836 1.0)
(s837 1.0)
(s838 1.0)
(s839 1.0)
(s840 1.0)
(s841 1.0)
(s842 1.0)
(s843 1.0)
(s844 1.0)
(s845 1.0)
(s846 1.0)
(s847 1.0)
(s848 1.0)
(s849 1.0)
(s850 1.0)
(s851 1.0)
(s852 1.0)
(s853 1.0)
(s854 1.0)
(s855 1.0)
(s856 1.0)
(s857 1.0)
(s858 1.0)
(s859 1.0)
(s860 1.0)
(s861 1.0)
(s862 1.0)
(s863 1.0)
(s864 1.0)
(s865 1.0)
(s866 1.0)
(s867 1.0)
(s868 1.0)
(s869 1.0)
(s870 1.0)
(s871 1.0)
(s872 1.0)
(s873 1.0)
(s874 1.0)
(s875 1.0)
(s876 1.0)
(s877 1.0)
(s878 1.0)
(s879 1.0)
(s880 1.0)
(s881 1.0)
(s882 1.0)
(s883 1.0)
(s884 1.0)
(s885 1.0)
(s886 1.0)
(s887 1.0)
(s888 1.0)
(s889 1.0)
(s890 1.0)
(s891 1.0)
(s892 1.0)
(s893 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30076 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Error getting values : (error "ParserException while parsing response: ((s648 1)
(s649 1)
(s650 1)
(s651 1)
(s652 1)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 1)
(s685 1)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 1)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 1)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 1)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 1)
(s729 1)
(s730 1)
(s731 1)
(s732 1)
(s733 1)
(s734 1)
(s735 1)
(s736 1)
(s737 1)
(s738 1)
(s739 1)
(s740 1)
(s741 1)
(s742 1)
(s743 1)
(s744 1)
(s745 1)
(s746 1)
(s747 1)
(s748 1)
(s749 1)
(s750 1)
(s751 1)
(s752 1)
(s753 1)
(s754 1)
(s755 1)
(s756 1)
(s757 1)
(s758 1)
(s759 1)
(s760 1)
(s761 1)
(s762 1)
(s763 1)
(s764 1)
(s765 1)
(s766 1)
(s767 1)
(s768 1)
(s769 1)
(s770 1)
(s771 1)
(s772 1)
(s773 1)
(s774 1)
(s775 1)
(s776 1)
(s777 1)
(s778 1)
(s779 1)
(s780 1)
(s781 1)
(s782 1)
(s783 1)
(s784 1)
(s785 1)
(s786 1)
(s787 1)
(s788 1)
(s789 1)
(s790 1)
(s791 1)
(s792 1)
(s793 1)
(s794 1)
(s795 1)
(s796 1)
(s797 1)
(s798 1)
(s799 1)
(s800 1)
(s801 1)
(s802 1)
(s803 1)
(s804 1)
(s805 1)
(s806 1)
(s807 1)
(s808 1)
(s809 1)
(s810 1)
(s811 1)
(s812 1)
(s813 1)
(s814 1)
(s815 1)
(s816 1)
(s817 1)
(s818 1)
(s819 1)
(s820 1)
(s821 1)
(s822 1)
(s823 1)
(s824 1)
(s825 1)
(s826 1)
(s827 1)
(s828 1)
(s829 1)
(s830 1)
(s831 1)
(s832 1)
(s833 1)
(s834 1)
(s835 1)
(s836 1)
(s837 1)
(s838 1)
(s839 1)
(s840 1)
(s841 1)
(s842 1)
(s843 1)
(s844 1)
(s845 1)
(s846 1)
(s847 1)
(s848 1)
(s849 1)
(s850 1)
(s851 1)
(s852 1)
(s853 1)
(s854 1)
(s855 1)
(s856 1)
(s857 1)
(s858 1)
(s859 1)
(s860 1)
(s861 1)
(s862 1)
(s863 1)
(s864 1)
(s865 1)
(s866 1)
(s867 1)
(s868 1)
(s869 1)
(s870 1)
(s871 1)
(s872 1)
(s873 1)
(s874 1)
(s875 1)
(s876 1)
(s877 1)
(s878 1)
(s879 1)
(s880 1)
(s881 1)
(s882 1)
(s883 1)
(s884 1)
(s885 1)
(s886 1)
(s887 1)
(s888 1)
(s889 1)
(s890 1)
(s891 1)
(s892 1)
(s893 1)
(s894 1)
(s895 1)
(s896 1)
(s897 1)
(s898 1)
(s899 1)
(s900 1)
(s901 1)
(s902 1)
(s903 1)
(s904 1)
(s905 1)
(s906 1)
(s907 1)
(s908 1)
(s909 1)
(s910 1)
(s911 1)
(s912 1)
(s913 1)
(s914 1)
(s915 1)
(s916 1)
(s917 1)
(s918 1)
(s919 1)
(s920 1)
(s921 1)
(s922 1)
(s923 1)
(s924 1)
(s925 1)
(s926 1)
(s927 1)
(s928 1)
(s929 1)
(s930 1)
(s931 1)
(s932 1)
(s933 1)
(s934 1)
(s935 1)
(s936 1)
(s937 1)
(s938 1)
(s939 1)
(s940 1)
(s941 1)
(s942 1)
(s943 1)
(s944 1)
(s945 1)
(s946 1)
(s947 1)
(s948 1)
(s949 1)
(s950 1)
(s951 1)
(s952 1)
(s953 1)
(s954 1)
(s955 1)
(s956 1)
(s957 1)
timeout
( org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30076 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 68353ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 68398ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 80843 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:38:11] [INFO ] Flatten gal took : 188 ms
[2024-05-27 01:38:11] [INFO ] Flatten gal took : 390 ms
[2024-05-27 01:38:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15127380286861782897.gal : 32 ms
[2024-05-27 01:38:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7944998426875184218.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15127380286861782897.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7944998426875184218.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality7944998426875184218.prop.
RANDOM walk for 40000 steps (8 resets) in 11491 ms. (3 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1484 ms. (26 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1822 ms. (21 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 48
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :48 after 76
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :76 after 448
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :448 after 5402
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5402 after 53076
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :53076 after 64504
Probabilistic random walk after 174399 steps, saw 174121 distinct states, run finished after 9006 ms. (steps per millisecond=19 ) properties seen :0
[2024-05-27 01:38:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 8/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :64504 after 90846
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :90846 after 984557
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7209/7209 variables, and 2755 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3814 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 8/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :984557 after 1.0738e+06
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 2/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7209/7209 variables, and 2757 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3836 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 7669ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 7425 steps, including 1 resets, run visited all 2 properties in 502 ms. (steps per millisecond=14 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 2 properties in 504 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-09 24 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-09 in 460687 ms.
Starting property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-10
Current structural bounds on expressions (Initially) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[2] Max Struct:[24]
Current structural bounds on expressions (Before main loop) : Max Seen:[2] Max Struct:[24]
[2024-05-27 01:38:31] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[24]
RANDOM walk for 10000 steps (2 resets) in 2007 ms. (4 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 282 ms. (35 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[24]
[2024-05-27 01:38:34] [INFO ] Invariant cache hit.
[2024-05-27 01:38:34] [INFO ] [Real]Absence check using 729 positive place invariants in 309 ms returned sat
[2024-05-27 01:38:35] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 88 ms returned sat
[2024-05-27 01:38:37] [INFO ] [Real]Absence check using state equation in 1949 ms returned sat
[2024-05-27 01:38:37] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 410 ms.
[2024-05-27 01:38:39] [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 0
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:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1137)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:875)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:929)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 109 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 110 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:38:39] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[24]
RANDOM walk for 197583 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 170918 steps (0 resets) in 5037 ms. (33 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[8] Max Struct:[24]
[2024-05-27 01:39:14] [INFO ] Invariant cache hit.
[2024-05-27 01:39:15] [INFO ] [Real]Absence check using 729 positive place invariants in 326 ms returned sat
[2024-05-27 01:39:15] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 147 ms returned sat
[2024-05-27 01:39:17] [INFO ] [Real]Absence check using state equation in 2031 ms returned sat
[2024-05-27 01:39:18] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 367 ms.
[2024-05-27 01:39:37] [INFO ] Added : 245 causal constraints over 49 iterations in 20130 ms.(timeout) Result :sat
Minimization took 4735 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[8] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[8] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 112 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 113 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 117 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:39:43] [INFO ] Invariant cache hit.
[2024-05-27 01:39:46] [INFO ] Implicit Places using invariants in 3063 ms returned []
[2024-05-27 01:39:46] [INFO ] Invariant cache hit.
[2024-05-27 01:39:54] [INFO ] Implicit Places using invariants and state equation in 7986 ms returned []
Implicit Place search using SMT with State Equation took 11051 ms to find 0 implicit places.
[2024-05-27 01:39:54] [INFO ] Redundant transitions in 356 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:39:54] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30066 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Error getting values : (error "ParserException while parsing response: ((s648 1)
(s649 1)
(s650 1)
(s651 1)
(s652 1)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 1)
(s685 1)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 1)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 1)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 1)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 1)
(s729 1)
(s730 1)
(s731 1)
(s732 1)
(s733 1)
(s734 1)
(s735 1)
(s736 1)
(s737 1)
(s738 1)
(s739 1)
(s740 1)
(s741 1)
(s742 1)
(s743 1)
(s744 1)
(s745 1)
(s746 1)
(s747 1)
(s748 1)
(s749 1)
(s750 1)
(s751 1)
(s752 1)
(s753 1)
(s754 1)
(s755 1)
(s756 1)
(s757 1)
(s758 1)
(s759 1)
(s760 1)
(s761 1)
(s762 1)
(s763 1)
(s764 1)
(s765 1)
(s766 1)
(s767 1)
(s768 1)
(s769 1)
(s770 1)
(s771 1)
(s772 1)
(s773 1)
(s774 1)
(s775 1)
(s776 1)
(s777 1)
(s778 1)
(s779 1)
(s780 1)
(s781 1)
(s782 1)
(s783 1)
(s784 1)
(s785 1)
(s786 1)
(s787 1)
(s788 1)
(s789 1)
(s790 1)
(s791 1)
(s792 1)
(s793 1)
(s794 1)
(s795 1)
(s796 1)
(s797 1)
(s798 1)
(s799 1)
(s800 1)
(s801 1)
(s802 1)
(s803 1)
(s804 1)
(s805 1)
(s806 1)
(s807 1)
(s808 1)
(s809 1)
(s810 1)
(s811 1)
(s812 1)
(s813 1)
(s814 1)
(s815 1)
(s816 1)
(s817 1)
(s818 1)
(s819 1)
(s820 1)
(s821 1)
(s822 1)
(s823 1)
(s824 1)
(s825 1)
(s826 1)
(s827 1)
(s828 1)
(s829 1)
(s830 1)
(s831 1)
(s832 1)
(s833 1)
(s834 1)
(s835 1)
(s836 1)
(s837 1)
(s838 1)
(s839 1)
(s840 1)
(s841 1)
(s842 1)
(s843 1)
(s844 1)
(s845 1)
(s846 1)
(s847 1)
(s848 1)
(s849 1)
(s850 1)
(s851 1)
(s852 1)
(s853 1)
(s854 1)
(s855 1)
(s856 1)
(s857 1)
(s858 1)
(s859 1)
(s860 1)
(s861 1)
(s862 1)
(s863 1)
(s864 1)
(s865 1)
(s866 1)
(s867 1)
(s868 1)
(s869 1)
(s870 1)
(s871 1)
(s872 1)
(s873 1)
(s874 1)
(s875 1)
(s876 1)
(s877 1)
(s878 1)
(s879 1)
(s880 1)
(s881 1)
(s882 1)
(s883 1)
(s884 1)
(s885 1)
(s886 1)
(s887 1)
(s888 1)
(s889 1)
(s890 1)
(s891 1)
(s892 1)
(s893 1)
(s894 1)
(s895 1)
(s896 1)
(s897 1)
(s898 1)
(s899 1)
(s900 1)
(s901 1)
(s902 1)
(s903 1)
(s904 1)
(s905 1)
(s906 1)
(s907 1)
(s908 1)
(s909 1)
(s910 1)
(s911 1)
(s912 1)
(s913 1)
(s914 1)
(s915 1)
(s916 1)
(s917 1)
(s918 1)
(s919 1)
(s920 1)
(s921 1)
(s922 1)
(s923 1)
(s924 1)
(s925 1)
(s926 1)
(s927 1)
(s928 1)
(s929 1)
(s930 1)
(s931 1)
(s932 1)
(s933 1)
(s934 1)
(s935 1)
(s936 1)
(s937 1)
(s938 1)
(s939 1)
(s940 1)
(s941 1)
(s942 1)
(s943 1)
(s944 1)
(s945 1)
(s946 1)
(s947 1)
(s948 1)
(s949 1)
(s950 1)
(s951 1)
(s952 1)
(s953 1)
(s954 1)
(s955 1)
(s956 1)
(s957 1)
(s958 1)
(s959 1)
(s960 1)
(s961 1)
(s962 1)
(s963 1)
(s964 1)
(s965 1)
(s966 1)
(s967 1)
(s968 1)
(s969 1)
(s970 1)
(s971 1)
(s972 1)
(s973 1)
(s974 1)
(s975 1)
(s976 1)
(s977 1)
(s978 1)
(s979 1)
(s980 1)
(s981 1)
(s982 1)
(s983 1)
(s984 1)
(s985 1)
(s986 1)
(s987 1)
(s988 1)
(s989 1)
(s990 1)
(s991 1)
(s992 1)
(s993 1)
(s994 1)
(s995 1)
(s996 1)
(s997 1)
(s998 1)
(s999 1)
(s1000 1)
(s1001 1)
(s1002 1)
(s1003 1)
(s1004 1)
(s1005 1)
(s1006 1)
(s1007 1)
(s1008 1)
(s1009 1)
(s1010 1)
(s1011 1)
(s1012 1)
(s1013 1)
(s1014 1)
(s1015 1)
(s1016 1)
(s1017 1)
(s1018 1)
(s1019 1)
(s1020 1)
(s1021 1)
(s1022 1)
(s1023 1)
(s1024 1)
(s1025 1)
(s1026 1)
(s1027 1)
(s1028 1)
(s1029 1)
(s1030 1)
(s1031 1)
(s1032 1)
(s1033 1)
(s1034 1)
(s1035 1)
(s1036 1)
(s1037 1)
(s1038 1)
(s1039 1)
(s1040 1)
(s1041 1)
(s1042 1)
(s1043 1)
(s1044 1)
(s1045 1)
(s1046 1)
(s1047 1)
(s1048 1)
(s1049 1)
(s1050 1)
(s1051 1)
(s1052 1)
(s1377 1)
(s1378 1)
(s1379 1)
(s1380 1)
(s1381 1)
(s1382 1)
(s1383 1)
(s1384 1)
(s1385 1)
(s1386 1)
(s1387 1)
(s1388 1)
(s1389 1)
(s1390 1)
(s1391 1)
(s1392 1)
(s1393 1)
(s1394 1)
(s1395 1)
(s1396 1)
(s1397 1)
(s1398 1)
(s1399 1)
(s1400 1)
(s1401 1)
(s1402 1)
(s1403 1)
(s1404 1)
(s1405 1)
(s1406 1)
(s1407 1)
(s1408 1)
(s1409 1)
(s1410 1)
(s1411 1)
(s1412 1)
(s1413 1)
(s1414 1)
(s1415 1)
(s1416 1)
(s1417 1)
(s1418 1)
(s1419 1)
(s1420 1)
(s1421 1)
(s1422 1)
(s1423 1)
(s1424 1)
(s1425 1)
(s1426 1)
(s1427 1)
(s1428 1)
(s1429 1)
(s1430 1)
(s1431 1)
(s1432 1)
(s1433 1)
(s1434 1)
(s1435 1)
(s1436 1)
(s1437 1)
(s1438 1)
(s1439 1)
(s1440 1)
(s1441 1)
(s1442 1)
(s1443 1)
(s1444 1)
(s1445 1)
(s1446 1)
(s1447 1)
(s1448 1)
(s1449 1)
(s1450 1)
(s1451 1)
(s1452 1)
(s1453 1)
(s1454 1)
(s1455 1)
(s1456 1)
(s1457 1)
(s1458 1)
(s1459 1)
(s1460 1)
(s1461 1)
(s1462 1)
(s1463 1)
(s1464 1)
(s1465 1)
(s1466 1)
(s1467 1)
(s1468 1)
(s1469 1)
(s1470 1)
(s1471 1)
(s1472 1)
(s1473 1)
(s1474 1)
(s1475 1)
(s1476 1)
(s1477 1)
(s1478 1)
(s1479 1)
(s1480 1)
(s1481 1)
(s1482 1)
(s1483 1)
(s1484 1)
(s1485 1)
(s1486 1)
(s1487 1)
(s1488 1)
(s1489 1)
(s1490 1)
(s1491 1)
(s1492 1)
(s1493 1)
(s1494 1)
(s1495 1)
(s1496 1)
(s1497 1)
(s1498 1)
(s1499 1)
(s1500 1)
(s1501 1)
(s1502 1)
(s1503 1)
(s1504 1)
(s1505 1)
(s1506 1)
(s1507 1)
(s1508 1)
(s1509 1)
(s1510 1)
(s1511 1)
(s1512 1)
(s1513 1)
(s1514 1)
(s1515 1)
(s1516 1)
(s1517 1)
(s1518 1)
(s1519 1)
(s1520 1)
(s1521 1)
(s1522 1)
(s1523 1)
(s1524 1)
(s1525 1)
(s1526 1)
(s1527 1)
(s1528 1)
(s1529 1)
(s1530 1)
(s1531 1)
(s1532 1)
(s1533 1)
(s1534 1)
(s1535 1)
(s1536 1)
(s1537 1)
(s1538 1)
(s1539 1)
(s1540 1)
(s1541 1)
(s1542 1)
(s1543 1)
(s1544 1)
(s1545 1)
(s1546 1)
(s1547 1)
(s1548 1)
(s1549 1)
(s1550 1)
(s1551 1)
(s1552 1)
(s1553 1)
(s1554 1)
(s1555 1)
(s1556 1)
(s1557 1)
(s1558 1)
(s1559 1)
(s1560 1)
(s1561 1)
(s1562 1)
(s1563 1)
(s1564 1)
(s1565 1)
(s1566 1)
(s1567 1)
(s1568 1)
(s1569 1)
(s1570 1)
(s1571 1)
(s1572 1)
(s1573 1)
(s1574 1)
(s1575 1)
(s1576 1)
(s1577 1)
(s1578 1)
(s1579 1)
(s1580 1)
(s1581 1)
(s1582 1)
(s1583 1)
(s1584 1)
(s1585 1)
(s1586 1)
(s1587 1)
(s1588 1)
(s1589 1)
(s1590 1)
(s1591 1)
(s1592 1)
(s1593 1)
(s1594 1)
(s1595 1)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30067 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 68858ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 68906ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 80445 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:41:03] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[8] Max Struct:[24]
RANDOM walk for 191485 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 171305 steps (0 resets) in 5037 ms. (34 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[9] Max Struct:[24]
[2024-05-27 01:41:38] [INFO ] Invariant cache hit.
[2024-05-27 01:41:39] [INFO ] [Real]Absence check using 729 positive place invariants in 208 ms returned sat
[2024-05-27 01:41:39] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 95 ms returned sat
[2024-05-27 01:41:41] [INFO ] [Real]Absence check using state equation in 1951 ms returned sat
[2024-05-27 01:41:41] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 291 ms.
[2024-05-27 01:42:01] [INFO ] Added : 250 causal constraints over 50 iterations in 20129 ms.(timeout) Result :sat
Minimization took 4741 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[9] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[9] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 115 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 115 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 119 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:42:06] [INFO ] Invariant cache hit.
[2024-05-27 01:42:10] [INFO ] Implicit Places using invariants in 3146 ms returned []
[2024-05-27 01:42:10] [INFO ] Invariant cache hit.
[2024-05-27 01:42:18] [INFO ] Implicit Places using invariants and state equation in 7950 ms returned []
Implicit Place search using SMT with State Equation took 11101 ms to find 0 implicit places.
[2024-05-27 01:42:18] [INFO ] Redundant transitions in 612 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:42:18] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30108 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Error getting values : (error "ParserException while parsing response: ((s648 1)
(s649 1)
(s650 1)
(s651 1)
(s652 1)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 1)
(s685 1)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 1)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 1)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 1)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 1)
(s729 1)
(s730 1)
(s731 1)
(s732 1)
(s733 1)
(s734 1)
(s735 1)
(s736 1)
(s737 1)
(s738 1)
(s739 1)
(s740 1)
(s741 1)
(s742 1)
(s743 1)
(s744 1)
(s745 1)
(s746 1)
(s747 1)
(s748 1)
(s749 1)
(s750 1)
(s751 1)
(s752 1)
(s753 1)
(s754 1)
(s755 1)
(s756 1)
(s757 1)
(s758 1)
(s759 1)
(s760 1)
(s761 1)
(s762 1)
(s763 1)
(s764 1)
(s765 1)
(s766 1)
(s767 1)
(s768 1)
(s769 1)
(s770 1)
(s771 1)
(s772 1)
(s773 1)
(s774 1)
(s775 1)
(s776 1)
(s777 1)
(s778 1)
(s779 1)
(s780 1)
(s781 1)
(s782 1)
(s783 1)
(s784 1)
(s785 1)
(s786 1)
(s787 1)
(s788 1)
(s789 1)
(s790 1)
(s791 1)
(s792 1)
(s793 1)
(s794 1)
(s795 1)
(s796 1)
(s797 1)
(s798 1)
(s799 1)
(s800 1)
(s801 1)
(s802 1)
(s803 1)
(s804 1)
(s805 1)
(s806 1)
(s807 1)
(s808 1)
(s809 1)
(s810 1)
(s811 1)
(s812 1)
(s813 1)
(s814 1)
(s815 1)
(s816 1)
(s817 1)
(s818 1)
(s819 1)
(s820 1)
(s821 1)
(s822 1)
(s823 1)
(s824 1)
(s825 1)
(s826 1)
(s827 1)
(s828 1)
(s829 1)
(s830 1)
(s831 1)
(s832 1)
(s833 1)
(s834 1)
(s835 1)
(s836 1)
(s837 1)
(s838 1)
(s839 1)
(s840 1)
(s841 1)
(s842 1)
(s843 1)
(s844 1)
(s845 1)
(s846 1)
(s847 1)
(s848 1)
(s849 1)
(s850 1)
(s851 1)
(s852 1)
(s853 1)
(s854 1)
(s855 1)
(s856 1)
(s857 1)
(s858 1)
(s859 1)
(s860 1)
(s861 1)
(s862 1)
(s863 1)
(s864 1)
(s865 1)
(s866 1)
(s867 1)
(s868 1)
(s869 1)
(s870 1)
(s871 1)
(s872 1)
(s873 1)
(s874 1)
(s875 1)
(s876 1)
(s877 1)
(s878 1)
(s879 1)
(s880 1)
(s881 1)
(s882 1)
(s883 1)
(s884 1)
(s885 1)
(s886 1)
(s887 1)
(s888 1)
(s889 1)
(s890 1)
(s891 1)
(s892 1)
(s893 1)
(s894 1)
(s895 1)
(s896 1)
(s897 1)
(s898 1)
(s899 1)
(s900 1)
(s901 1)
(s902 1)
(s903 1)
(s904 1)
(s905 1)
(s906 1)
(s907 1)
(s908 1)
(s909 1)
(s910 1)
(s911 1)
(s912 1)
(s913 1)
(s914 1)
(s915 1)
(s916 1)
(s917 1)
(s918 1)
(s919 1)
(s920 1)
(s921 1)
(s922 1)
(s923 1)
(s924 1)
(s925 1)
(s926 1)
(s927 1)
(s928 1)
(s929 1)
(s930 1)
(s931 1)
(s932 1)
(s933 1)
(s934 1)
(s935 1)
(s936 1)
(s937 1)
(s938 1)
(s939 1)
(s940 1)
(s941 1)
(s942 1)
(s943 1)
(s944 1)
(s945 1)
(s946 1)
(s947 1)
(s948 1)
(s949 1)
(s950 1)
(s951 1)
(s952 1)
(s953 1)
(s954 1)
(s955 1)
(s956 1)
(s957 1)
(s958 1)
(s959 1)
(s960 1)
(s961 1)
(s962 1)
(s963 1)
(s964 1)
(s965 1)
(s966 1)
(s967 1)
(s968 1)
(s969 1)
(s970 1)
(s971 1)
(s972 1)
(s973 1)
(s974 1)
(s975 1)
(s976 1)
(s977 1)
(s978 1)
(s979 1)
(s980 1)
(s981 1)
(s982 1)
(s983 1)
(s984 1)
(s985 1)
(s986 1)
(s987 1)
(s988 1)
(s989 1)
(s990 1)
(s991 1)
(s992 1)
(s993 1)
(s994 1)
(s995 1)
(s996 1)
(s997 1)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30111 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 68870ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 68935ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 80787 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:43:27] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[9] Max Struct:[24]
RANDOM walk for 192965 steps (1 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 177118 steps (0 resets) in 5017 ms. (35 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[9] Max Struct:[24]
[2024-05-27 01:44:02] [INFO ] Invariant cache hit.
[2024-05-27 01:44:03] [INFO ] [Real]Absence check using 729 positive place invariants in 319 ms returned sat
[2024-05-27 01:44:03] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 138 ms returned sat
[2024-05-27 01:44:05] [INFO ] [Real]Absence check using state equation in 1986 ms returned sat
[2024-05-27 01:44:06] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 380 ms.
[2024-05-27 01:44:25] [INFO ] Added : 275 causal constraints over 55 iterations in 20072 ms.(timeout) Result :sat
Minimization took 4741 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[9] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[9] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 179 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 179 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 182 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:44:31] [INFO ] Invariant cache hit.
[2024-05-27 01:44:33] [INFO ] Implicit Places using invariants in 2517 ms returned []
[2024-05-27 01:44:33] [INFO ] Invariant cache hit.
[2024-05-27 01:44:41] [INFO ] Implicit Places using invariants and state equation in 7770 ms returned []
Implicit Place search using SMT with State Equation took 10308 ms to find 0 implicit places.
[2024-05-27 01:44:42] [INFO ] Redundant transitions in 501 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:44:42] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30107 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 4536/4536 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4536 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/7209 variables, and 0 constraints, problems are : Problem set: 0 solved, 4536 unsolved in 30107 ms.
Refiners :[Positive P Invariants (semi-flows): 0/729 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2025 constraints, PredecessorRefiner: 0/4536 constraints, Known Traps: 0/0 constraints]
After SMT, in 67220ms problems are : Problem set: 0 solved, 4536 unsolved
Search for dead transitions found 0 dead transitions in 67263ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78266 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:45:49] [INFO ] Flatten gal took : 376 ms
[2024-05-27 01:45:50] [INFO ] Flatten gal took : 310 ms
[2024-05-27 01:45:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5756440370843351619.gal : 31 ms
[2024-05-27 01:45:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8298054145416172377.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5756440370843351619.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8298054145416172377.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality8298054145416172377.prop.
RANDOM walk for 40000 steps (8 resets) in 11309 ms. (3 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1841 ms. (21 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1628 ms. (24 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 48
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :48 after 76
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :76 after 448
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :448 after 5402
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5402 after 53076
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :53076 after 64504
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :64504 after 90846
Probabilistic random walk after 186079 steps, saw 185777 distinct states, run finished after 9010 ms. (steps per millisecond=20 ) properties seen :0
[2024-05-27 01:46:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 8/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :90846 after 984557
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :984557 after 1.0738e+06
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/7209 variables, 0/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7209/7209 variables, and 2755 constraints, problems are : Problem set: 0 solved, 2 unsolved in 4521 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 8/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 728/737 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/737 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1280/2017 variables, 727/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2017 variables, 0/729 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 8/2025 variables, 1/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2025 variables, 0/730 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 5184/7209 variables, 2025/2755 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/7209 variables, 2/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/7209 variables, 0/2757 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7209/7209 variables, and 2757 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3193 ms.
Refiners :[Positive P Invariants (semi-flows): 729/729 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 2025/2025 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 7733ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 2884 steps, including 0 resets, run visited all 2 properties in 232 ms. (steps per millisecond=12 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 2 properties in 243 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA HypertorusGrid-PT-d4k3p2b08-UpperBounds-10 24 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-10 in 458232 ms.
Starting property specific reduction for HypertorusGrid-PT-d4k3p2b08-UpperBounds-14
Current structural bounds on expressions (Initially) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[2] Max Struct:[24]
Current structural bounds on expressions (Before main loop) : Max Seen:[2] Max Struct:[24]
[2024-05-27 01:46:10] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[24]
RANDOM walk for 10000 steps (2 resets) in 2059 ms. (4 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 279 ms. (35 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[7] Max Struct:[24]
[2024-05-27 01:46:12] [INFO ] Invariant cache hit.
[2024-05-27 01:46:13] [INFO ] [Real]Absence check using 729 positive place invariants in 270 ms returned sat
[2024-05-27 01:46:13] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 83 ms returned sat
[2024-05-27 01:46:15] [INFO ] [Real]Absence check using state equation in 2203 ms returned sat
[2024-05-27 01:46:16] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 359 ms.
[2024-05-27 01:46:17] [INFO ] Solution in real domain found non-integer solution.
[2024-05-27 01:46:18] [INFO ] [Nat]Absence check using 729 positive place invariants in 344 ms returned sat
[2024-05-27 01:46:18] [INFO ] [Nat]Absence check using 729 positive and 1 generalized place invariants in 81 ms returned sat
[2024-05-27 01:46:20] [INFO ] [Nat]Absence check using state equation in 1929 ms returned sat
[2024-05-27 01:46:20] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 356 ms.
Maximisation of solution failed !
Minimization took 0 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[7] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[7] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 109 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 114 ms. Remains : 2025/2025 places, 5184/5184 transitions.
[2024-05-27 01:46:22] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[7] Max Struct:[24]
RANDOM walk for 183520 steps (0 resets) in 30001 ms. (6 steps per ms)
BEST_FIRST walk for 172654 steps (0 resets) in 5010 ms. (34 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[9] Max Struct:[24]
[2024-05-27 01:46:57] [INFO ] Invariant cache hit.
[2024-05-27 01:46:58] [INFO ] [Real]Absence check using 729 positive place invariants in 282 ms returned sat
[2024-05-27 01:46:58] [INFO ] [Real]Absence check using 729 positive and 1 generalized place invariants in 95 ms returned sat
[2024-05-27 01:47:00] [INFO ] [Real]Absence check using state equation in 2242 ms returned sat
[2024-05-27 01:47:01] [INFO ] Computed and/alt/rep : 4536/4536/4536 causal constraints (skipped 0 transitions) in 555 ms.
[2024-05-27 01:47:21] [INFO ] Added : 265 causal constraints over 53 iterations in 20246 ms.(timeout) Result :sat
Minimization took 4723 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[9] Max Struct:[24]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[9] Max Struct:[24]
Support contains 1 out of 2025 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 159 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 162 ms. Remains : 2025/2025 places, 5184/5184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2025/2025 places, 5184/5184 transitions.
Applied a total of 0 rules in 111 ms. Remains 2025 /2025 variables (removed 0) and now considering 5184/5184 (removed 0) transitions.
[2024-05-27 01:47:26] [INFO ] Invariant cache hit.
[2024-05-27 01:47:30] [INFO ] Implicit Places using invariants in 3311 ms returned []
[2024-05-27 01:47:30] [INFO ] Invariant cache hit.
[2024-05-27 01:47:37] [INFO ] Implicit Places using invariants and state equation in 7256 ms returned []
Implicit Place search using SMT with State Equation took 10582 ms to find 0 implicit places.
[2024-05-27 01:47:37] [INFO ] Redundant transitions in 375 ms returned []
Running 4536 sub problems to find dead transitions.
[2024-05-27 01:47:37] [INFO ] Invariant cache hit.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ 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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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="HypertorusGrid-PT-d4k3p2b08"
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-5568"
echo " Executing tool itstools"
echo " Input is HypertorusGrid-PT-d4k3p2b08, 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 r202-smll-171649587900317"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HypertorusGrid-PT-d4k3p2b08.tgz
mv HypertorusGrid-PT-d4k3p2b08 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 ;