About the Execution of ITS-Tools for SieveSingleMsgMbox-PT-d2m18
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 3669.504 | 1467522.00 | 1540568.00 | 3353.10 | 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 | 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.r378-smll-171683810800117.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 SieveSingleMsgMbox-PT-d2m18, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r378-smll-171683810800117
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 7.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 23 07:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 23 07:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 23 07:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 12 19:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 111K Apr 12 19:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Apr 12 19:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K Apr 12 19:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Apr 23 07:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 07:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 1.1M May 18 16:43 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 SieveSingleMsgMbox-PT-d2m18-UpperBounds-00
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-01
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-02
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-03
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-04
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-05
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-06
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-07
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-08
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-09
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-10
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-11
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-12
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-13
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-14
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716935159389
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SieveSingleMsgMbox-PT-d2m18
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2024-05-28 22:26:01] [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-28 22:26:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 22:26:01] [INFO ] Load time of PNML (sax parser for PT used): 345 ms
[2024-05-28 22:26:01] [INFO ] Transformed 2398 places.
[2024-05-28 22:26:01] [INFO ] Transformed 1954 transitions.
[2024-05-28 22:26:01] [INFO ] Parsed PT model containing 2398 places and 1954 transitions and 7816 arcs in 539 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 88 ms.
Deduced a syphon composed of 1984 places in 24 ms
Reduce places removed 1984 places and 0 transitions.
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-00 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-02 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-03 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-04 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-07 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-08 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-09 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-10 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-11 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-12 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-15 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf]
// Phase 1: matrix 1954 rows 414 cols
[2024-05-28 22:26:01] [INFO ] Computed 6 invariants in 84 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 1, 1]
RANDOM walk for 10000 steps (2177 resets) in 565 ms. (17 steps per ms)
BEST_FIRST walk for 50002 steps (4684 resets) in 444 ms. (112 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 1, 1]
[2024-05-28 22:26:03] [INFO ] Invariant cache hit.
[2024-05-28 22:26:03] [INFO ] [Real]Absence check using 3 positive place invariants in 11 ms returned sat
[2024-05-28 22:26:03] [INFO ] [Real]Absence check using 3 positive and 3 generalized place invariants in 10 ms returned sat
[2024-05-28 22:26:04] [INFO ] [Real]Absence check using state equation in 732 ms returned sat
[2024-05-28 22:26:04] [INFO ] State equation strengthened by 1674 read => feed constraints.
[2024-05-28 22:26:05] [INFO ] [Real]Added 1674 Read/Feed constraints in 711 ms returned sat
[2024-05-28 22:26:05] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:26:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 7 ms returned sat
[2024-05-28 22:26:05] [INFO ] [Nat]Absence check using 3 positive and 3 generalized place invariants in 5 ms returned sat
[2024-05-28 22:26:05] [INFO ] [Nat]Absence check using state equation in 603 ms returned sat
[2024-05-28 22:26:06] [INFO ] [Nat]Added 1674 Read/Feed constraints in 818 ms returned sat
[2024-05-28 22:26:07] [INFO ] Deduced a trap composed of 96 places in 438 ms of which 49 ms to minimize.
[2024-05-28 22:26:07] [INFO ] Deduced a trap composed of 103 places in 372 ms of which 6 ms to minimize.
[2024-05-28 22:26:08] [INFO ] Deduced a trap composed of 98 places in 326 ms of which 4 ms to minimize.
[2024-05-28 22:26:08] [INFO ] Deduced a trap composed of 109 places in 326 ms of which 16 ms to minimize.
[2024-05-28 22:26:09] [INFO ] Deduced a trap composed of 109 places in 345 ms of which 4 ms to minimize.
[2024-05-28 22:26:09] [INFO ] Deduced a trap composed of 108 places in 320 ms of which 5 ms to minimize.
[2024-05-28 22:26:10] [INFO ] Deduced a trap composed of 108 places in 309 ms of which 5 ms to minimize.
[2024-05-28 22:26:10] [INFO ] Deduced a trap composed of 116 places in 331 ms of which 4 ms to minimize.
[2024-05-28 22:26:10] [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.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:868)
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-28 22:26:10] [INFO ] [Real]Absence check using 3 positive place invariants in 9 ms returned sat
[2024-05-28 22:26:10] [INFO ] [Real]Absence check using 3 positive and 3 generalized place invariants in 5 ms returned sat
[2024-05-28 22:26:11] [INFO ] [Real]Absence check using state equation in 567 ms returned sat
[2024-05-28 22:26:11] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:26:11] [INFO ] [Nat]Absence check using 3 positive place invariants in 6 ms returned sat
[2024-05-28 22:26:11] [INFO ] [Nat]Absence check using 3 positive and 3 generalized place invariants in 10 ms returned sat
[2024-05-28 22:26:11] [INFO ] [Nat]Absence check using state equation in 545 ms returned sat
[2024-05-28 22:26:12] [INFO ] [Nat]Added 1674 Read/Feed constraints in 636 ms returned sat
[2024-05-28 22:26:13] [INFO ] Deduced a trap composed of 103 places in 464 ms of which 5 ms to minimize.
[2024-05-28 22:26:13] [INFO ] Deduced a trap composed of 101 places in 424 ms of which 5 ms to minimize.
[2024-05-28 22:26:14] [INFO ] Deduced a trap composed of 253 places in 386 ms of which 5 ms to minimize.
[2024-05-28 22:26:15] [INFO ] Deduced a trap composed of 103 places in 452 ms of which 5 ms to minimize.
[2024-05-28 22:26:16] [INFO ] Deduced a trap composed of 101 places in 456 ms of which 4 ms to minimize.
[2024-05-28 22:26:16] [INFO ] Trap strengthening (SAT) tested/added 5/5 trap constraints in 3713 ms
[2024-05-28 22:26:16] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2024-05-28 22:26:16] [INFO ] [Real]Absence check using 3 positive and 3 generalized place invariants in 4 ms returned sat
[2024-05-28 22:26:16] [INFO ] [Real]Absence check using state equation in 494 ms returned sat
[2024-05-28 22:26:17] [INFO ] [Real]Added 1674 Read/Feed constraints in 625 ms returned sat
[2024-05-28 22:26:17] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:26:17] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2024-05-28 22:26:17] [INFO ] [Nat]Absence check using 3 positive and 3 generalized place invariants in 4 ms returned sat
[2024-05-28 22:26:18] [INFO ] [Nat]Absence check using state equation in 500 ms returned sat
[2024-05-28 22:26:18] [INFO ] [Nat]Added 1674 Read/Feed constraints in 643 ms returned sat
[2024-05-28 22:26:19] [INFO ] Computed and/alt/rep : 141/395/141 causal constraints (skipped 1812 transitions) in 416 ms.
[2024-05-28 22:26:20] [INFO ] Deduced a trap composed of 34 places in 463 ms of which 6 ms to minimize.
[2024-05-28 22:26:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 706 ms
[2024-05-28 22:26:21] [INFO ] Added : 26 causal constraints over 6 iterations in 2570 ms. Result :sat
Minimization took 562 ms.
[2024-05-28 22:26:22] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2024-05-28 22:26:22] [INFO ] [Real]Absence check using 3 positive and 3 generalized place invariants in 4 ms returned sat
[2024-05-28 22:26:22] [INFO ] [Real]Absence check using state equation in 500 ms returned sat
[2024-05-28 22:26:23] [INFO ] [Real]Added 1674 Read/Feed constraints in 447 ms returned sat
[2024-05-28 22:26:23] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:26:23] [INFO ] [Nat]Absence check using 3 positive place invariants in 6 ms returned sat
[2024-05-28 22:26:23] [INFO ] [Nat]Absence check using 3 positive and 3 generalized place invariants in 4 ms returned sat
[2024-05-28 22:26:23] [INFO ] [Nat]Absence check using state equation in 434 ms returned sat
[2024-05-28 22:26:24] [INFO ] [Nat]Added 1674 Read/Feed constraints in 506 ms returned sat
[2024-05-28 22:26:24] [INFO ] Deduced a trap composed of 44 places in 383 ms of which 4 ms to minimize.
[2024-05-28 22:26:25] [INFO ] Deduced a trap composed of 45 places in 393 ms of which 4 ms to minimize.
[2024-05-28 22:26:25] [INFO ] Deduced a trap composed of 119 places in 380 ms of which 4 ms to minimize.
[2024-05-28 22:26:26] [INFO ] Deduced a trap composed of 154 places in 386 ms of which 4 ms to minimize.
[2024-05-28 22:26:27] [INFO ] Deduced a trap composed of 212 places in 369 ms of which 4 ms to minimize.
[2024-05-28 22:26:27] [INFO ] Deduced a trap composed of 216 places in 362 ms of which 6 ms to minimize.
[2024-05-28 22:26:28] [INFO ] Deduced a trap composed of 222 places in 342 ms of which 4 ms to minimize.
[2024-05-28 22:26:28] [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.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:868)
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-28 22:26:28] [INFO ] [Real]Absence check using 3 positive place invariants in 7 ms returned sat
[2024-05-28 22:26:28] [INFO ] [Real]Absence check using 3 positive and 3 generalized place invariants in 4 ms returned sat
[2024-05-28 22:26:28] [INFO ] [Real]Absence check using state equation in 480 ms returned sat
[2024-05-28 22:26:29] [INFO ] [Real]Added 1674 Read/Feed constraints in 508 ms returned sat
[2024-05-28 22:26:29] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:26:29] [INFO ] [Nat]Absence check using 3 positive place invariants in 6 ms returned sat
[2024-05-28 22:26:29] [INFO ] [Nat]Absence check using 3 positive and 3 generalized place invariants in 4 ms returned sat
[2024-05-28 22:26:30] [INFO ] [Nat]Absence check using state equation in 474 ms returned sat
[2024-05-28 22:26:30] [INFO ] [Nat]Added 1674 Read/Feed constraints in 467 ms returned sat
[2024-05-28 22:26:30] [INFO ] Deduced a trap composed of 45 places in 383 ms of which 5 ms to minimize.
[2024-05-28 22:26:31] [INFO ] Deduced a trap composed of 44 places in 374 ms of which 5 ms to minimize.
[2024-05-28 22:26:32] [INFO ] Deduced a trap composed of 122 places in 371 ms of which 4 ms to minimize.
[2024-05-28 22:26:32] [INFO ] Deduced a trap composed of 168 places in 353 ms of which 4 ms to minimize.
[2024-05-28 22:26:33] [INFO ] Deduced a trap composed of 227 places in 354 ms of which 4 ms to minimize.
[2024-05-28 22:26:33] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 3354 ms
[2024-05-28 22:26:34] [INFO ] Computed and/alt/rep : 141/395/141 causal constraints (skipped 1812 transitions) in 234 ms.
[2024-05-28 22:26: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)
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 1, 1]
Support contains 5 out of 414 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 414/414 places, 1954/1954 transitions.
Graph (complete) has 2618 edges and 414 vertex of which 388 are kept as prefixes of interest. Removing 26 places using SCC suffix rule.9 ms
Discarding 26 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 828 transitions
Reduce isomorphic transitions removed 830 transitions.
Iterating post reduction 0 with 830 rules applied. Total rules applied 831 place count 388 transition count 1124
Discarding 118 places :
Symmetric choice reduction at 1 with 118 rule applications. Total rules 949 place count 270 transition count 373
Iterating global reduction 1 with 118 rules applied. Total rules applied 1067 place count 270 transition count 373
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 1077 place count 270 transition count 363
Discarding 89 places :
Symmetric choice reduction at 2 with 89 rule applications. Total rules 1166 place count 181 transition count 274
Iterating global reduction 2 with 89 rules applied. Total rules applied 1255 place count 181 transition count 274
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 2 with 34 rules applied. Total rules applied 1289 place count 181 transition count 240
Discarding 36 places :
Symmetric choice reduction at 3 with 36 rule applications. Total rules 1325 place count 145 transition count 190
Iterating global reduction 3 with 36 rules applied. Total rules applied 1361 place count 145 transition count 190
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 1382 place count 145 transition count 169
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1390 place count 137 transition count 158
Iterating global reduction 4 with 8 rules applied. Total rules applied 1398 place count 137 transition count 158
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1406 place count 129 transition count 150
Iterating global reduction 4 with 8 rules applied. Total rules applied 1414 place count 129 transition count 150
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1418 place count 125 transition count 145
Iterating global reduction 4 with 4 rules applied. Total rules applied 1422 place count 125 transition count 145
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1424 place count 125 transition count 143
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1428 place count 121 transition count 139
Iterating global reduction 5 with 4 rules applied. Total rules applied 1432 place count 121 transition count 139
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1434 place count 119 transition count 137
Iterating global reduction 5 with 2 rules applied. Total rules applied 1436 place count 119 transition count 137
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1437 place count 118 transition count 136
Iterating global reduction 5 with 1 rules applied. Total rules applied 1438 place count 118 transition count 136
Applied a total of 1438 rules in 169 ms. Remains 118 /414 variables (removed 296) and now considering 136/1954 (removed 1818) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 184 ms. Remains : 118/414 places, 136/1954 transitions.
// Phase 1: matrix 136 rows 118 cols
[2024-05-28 22:26:34] [INFO ] Computed 4 invariants in 5 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 1, 1]
RANDOM walk for 1000000 steps (224533 resets) in 1394 ms. (716 steps per ms)
BEST_FIRST walk for 5000002 steps (516106 resets) in 3393 ms. (1473 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 1, 1]
[2024-05-28 22:26:39] [INFO ] Invariant cache hit.
[2024-05-28 22:26:39] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-28 22:26:39] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2024-05-28 22:26:39] [INFO ] [Real]Absence check using state equation in 60 ms returned sat
[2024-05-28 22:26:39] [INFO ] State equation strengthened by 51 read => feed constraints.
[2024-05-28 22:26:39] [INFO ] [Real]Added 51 Read/Feed constraints in 14 ms returned sat
[2024-05-28 22:26:39] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:26:39] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-28 22:26:39] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 2 ms returned sat
[2024-05-28 22:26:39] [INFO ] [Nat]Absence check using state equation in 52 ms returned sat
[2024-05-28 22:26:39] [INFO ] [Nat]Added 51 Read/Feed constraints in 22 ms returned sat
[2024-05-28 22:26:40] [INFO ] Computed and/alt/rep : 33/87/33 causal constraints (skipped 102 transitions) in 11 ms.
[2024-05-28 22:26:40] [INFO ] Added : 13 causal constraints over 3 iterations in 62 ms. Result :sat
Minimization took 75 ms.
[2024-05-28 22:26:40] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-28 22:26:40] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2024-05-28 22:26:40] [INFO ] [Real]Absence check using state equation in 71 ms returned sat
[2024-05-28 22:26:40] [INFO ] [Real]Added 51 Read/Feed constraints in 17 ms returned sat
[2024-05-28 22:26:40] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:26:40] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-28 22:26:40] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 3 ms returned sat
[2024-05-28 22:26:40] [INFO ] [Nat]Absence check using state equation in 69 ms returned sat
[2024-05-28 22:26:40] [INFO ] [Nat]Added 51 Read/Feed constraints in 20 ms returned sat
[2024-05-28 22:26:40] [INFO ] Deduced a trap composed of 22 places in 48 ms of which 1 ms to minimize.
[2024-05-28 22:26:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 66 ms
[2024-05-28 22:26:40] [INFO ] Computed and/alt/rep : 33/87/33 causal constraints (skipped 102 transitions) in 12 ms.
[2024-05-28 22:26:40] [INFO ] Added : 19 causal constraints over 4 iterations in 78 ms. Result :sat
Minimization took 88 ms.
[2024-05-28 22:26:40] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-28 22:26:40] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2024-05-28 22:26:40] [INFO ] [Real]Absence check using state equation in 66 ms returned sat
[2024-05-28 22:26:40] [INFO ] [Real]Added 51 Read/Feed constraints in 13 ms returned sat
[2024-05-28 22:26:40] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:26:40] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-28 22:26:40] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 2 ms returned sat
[2024-05-28 22:26:40] [INFO ] [Nat]Absence check using state equation in 67 ms returned sat
[2024-05-28 22:26:40] [INFO ] [Nat]Added 51 Read/Feed constraints in 16 ms returned sat
[2024-05-28 22:26:40] [INFO ] Computed and/alt/rep : 33/87/33 causal constraints (skipped 102 transitions) in 12 ms.
[2024-05-28 22:26:41] [INFO ] Added : 12 causal constraints over 3 iterations in 60 ms. Result :sat
Minimization took 81 ms.
[2024-05-28 22:26:41] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-28 22:26:41] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2024-05-28 22:26:41] [INFO ] [Real]Absence check using state equation in 60 ms returned sat
[2024-05-28 22:26:41] [INFO ] [Real]Added 51 Read/Feed constraints in 16 ms returned sat
[2024-05-28 22:26:41] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:26:41] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-28 22:26:41] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2024-05-28 22:26:41] [INFO ] [Nat]Absence check using state equation in 63 ms returned sat
[2024-05-28 22:26:41] [INFO ] [Nat]Added 51 Read/Feed constraints in 11 ms returned sat
[2024-05-28 22:26:41] [INFO ] Deduced a trap composed of 22 places in 49 ms of which 2 ms to minimize.
[2024-05-28 22:26:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 70 ms
[2024-05-28 22:26:41] [INFO ] Computed and/alt/rep : 33/87/33 causal constraints (skipped 102 transitions) in 11 ms.
[2024-05-28 22:26:41] [INFO ] Added : 14 causal constraints over 3 iterations in 61 ms. Result :sat
Minimization took 78 ms.
[2024-05-28 22:26:41] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-28 22:26:41] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 2 ms returned sat
[2024-05-28 22:26:41] [INFO ] [Real]Absence check using state equation in 57 ms returned sat
[2024-05-28 22:26:41] [INFO ] [Real]Added 51 Read/Feed constraints in 15 ms returned sat
[2024-05-28 22:26:41] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:26:41] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-28 22:26:41] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 2 ms returned sat
[2024-05-28 22:26:41] [INFO ] [Nat]Absence check using state equation in 58 ms returned sat
[2024-05-28 22:26:41] [INFO ] [Nat]Added 51 Read/Feed constraints in 16 ms returned sat
[2024-05-28 22:26:41] [INFO ] Deduced a trap composed of 22 places in 50 ms of which 2 ms to minimize.
[2024-05-28 22:26:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 68 ms
[2024-05-28 22:26:41] [INFO ] Computed and/alt/rep : 33/87/33 causal constraints (skipped 102 transitions) in 11 ms.
[2024-05-28 22:26:41] [INFO ] Added : 13 causal constraints over 3 iterations in 60 ms. Result :sat
Minimization took 78 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 1, 1]
Support contains 5 out of 118 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 118/118 places, 136/136 transitions.
Applied a total of 0 rules in 11 ms. Remains 118 /118 variables (removed 0) and now considering 136/136 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 118/118 places, 136/136 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 118/118 places, 136/136 transitions.
Applied a total of 0 rules in 10 ms. Remains 118 /118 variables (removed 0) and now considering 136/136 (removed 0) transitions.
[2024-05-28 22:26:42] [INFO ] Invariant cache hit.
[2024-05-28 22:26:42] [INFO ] Implicit Places using invariants in 142 ms returned []
[2024-05-28 22:26:42] [INFO ] Invariant cache hit.
[2024-05-28 22:26:42] [INFO ] State equation strengthened by 51 read => feed constraints.
[2024-05-28 22:26:42] [INFO ] Implicit Places using invariants and state equation in 320 ms returned []
Implicit Place search using SMT with State Equation took 466 ms to find 0 implicit places.
[2024-05-28 22:26:42] [INFO ] Redundant transitions in 4 ms returned []
Running 135 sub problems to find dead transitions.
[2024-05-28 22:26:42] [INFO ] Invariant cache hit.
[2024-05-28 22:26:42] [INFO ] State equation strengthened by 51 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/117 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/117 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/117 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 3 (OVERLAPS) 1/118 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 5 (OVERLAPS) 136/254 variables, 118/122 constraints. Problems are: Problem set: 0 solved, 135 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/254 variables, 51/173 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/254 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 8 (OVERLAPS) 0/254 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 135 unsolved
No progress, stopping.
After SMT solving in domain Real declared 254/254 variables, and 173 constraints, problems are : Problem set: 0 solved, 135 unsolved in 5114 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 118/118 constraints, ReadFeed: 51/51 constraints, PredecessorRefiner: 135/135 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 135 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/117 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/117 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/117 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 3 (OVERLAPS) 1/118 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 5 (OVERLAPS) 136/254 variables, 118/122 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/254 variables, 51/173 constraints. Problems are: Problem set: 0 solved, 135 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/254 variables, 135/308 constraints. Problems are: Problem set: 0 solved, 135 unsolved
[2024-05-28 22:26:51] [INFO ] Deduced a trap composed of 48 places in 46 ms of which 1 ms to minimize.
[2024-05-28 22:26:51] [INFO ] Deduced a trap composed of 22 places in 45 ms of which 1 ms to minimize.
[2024-05-28 22:26:51] [INFO ] Deduced a trap composed of 52 places in 45 ms of which 1 ms to minimize.
Problem TDEAD55 is UNSAT
Problem TDEAD59 is UNSAT
Problem TDEAD124 is UNSAT
At refinement iteration 8 (INCLUDED_ONLY) 0/254 variables, 3/311 constraints. Problems are: Problem set: 3 solved, 132 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/254 variables, 0/311 constraints. Problems are: Problem set: 3 solved, 132 unsolved
At refinement iteration 10 (OVERLAPS) 0/254 variables, 0/311 constraints. Problems are: Problem set: 3 solved, 132 unsolved
No progress, stopping.
After SMT solving in domain Int declared 254/254 variables, and 311 constraints, problems are : Problem set: 3 solved, 132 unsolved in 15460 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 118/118 constraints, ReadFeed: 51/51 constraints, PredecessorRefiner: 135/135 constraints, Known Traps: 3/3 constraints]
After SMT, in 21004ms problems are : Problem set: 3 solved, 132 unsolved
Search for dead transitions found 3 dead transitions in 21021ms
Found 3 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 3 transitions
Dead transitions reduction (with SMT) removed 3 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 118/118 places, 133/136 transitions.
Graph (complete) has 335 edges and 118 vertex of which 115 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 12 ms. Remains 115 /118 variables (removed 3) and now considering 133/133 (removed 0) transitions.
// Phase 1: matrix 133 rows 115 cols
[2024-05-28 22:27:03] [INFO ] Computed 3 invariants in 1 ms
[2024-05-28 22:27:03] [INFO ] Implicit Places using invariants in 110 ms returned []
[2024-05-28 22:27:03] [INFO ] Invariant cache hit.
[2024-05-28 22:27:03] [INFO ] State equation strengthened by 50 read => feed constraints.
[2024-05-28 22:27:04] [INFO ] Implicit Places using invariants and state equation in 351 ms returned []
Implicit Place search using SMT with State Equation took 463 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 115/118 places, 133/136 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 21998 ms. Remains : 115/118 places, 133/136 transitions.
[2024-05-28 22:27:04] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 1, 1]
RANDOM walk for 1000000 steps (224594 resets) in 1350 ms. (740 steps per ms)
BEST_FIRST walk for 5000003 steps (516820 resets) in 3402 ms. (1469 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 1, 1]
[2024-05-28 22:27:08] [INFO ] Invariant cache hit.
[2024-05-28 22:27:09] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:09] [INFO ] [Real]Absence check using state equation in 66 ms returned sat
[2024-05-28 22:27:09] [INFO ] State equation strengthened by 50 read => feed constraints.
[2024-05-28 22:27:09] [INFO ] [Real]Added 50 Read/Feed constraints in 15 ms returned sat
[2024-05-28 22:27:09] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:27:09] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:09] [INFO ] [Nat]Absence check using state equation in 66 ms returned sat
[2024-05-28 22:27:09] [INFO ] [Nat]Added 50 Read/Feed constraints in 21 ms returned sat
[2024-05-28 22:27:09] [INFO ] Computed and/alt/rep : 32/83/32 causal constraints (skipped 100 transitions) in 12 ms.
[2024-05-28 22:27:09] [INFO ] Added : 12 causal constraints over 3 iterations in 61 ms. Result :sat
Minimization took 69 ms.
[2024-05-28 22:27:09] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:09] [INFO ] [Real]Absence check using state equation in 62 ms returned sat
[2024-05-28 22:27:09] [INFO ] [Real]Added 50 Read/Feed constraints in 16 ms returned sat
[2024-05-28 22:27:09] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:27:09] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:09] [INFO ] [Nat]Absence check using state equation in 65 ms returned sat
[2024-05-28 22:27:09] [INFO ] [Nat]Added 50 Read/Feed constraints in 17 ms returned sat
[2024-05-28 22:27:09] [INFO ] Deduced a trap composed of 22 places in 47 ms of which 1 ms to minimize.
[2024-05-28 22:27:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 64 ms
[2024-05-28 22:27:09] [INFO ] Computed and/alt/rep : 32/83/32 causal constraints (skipped 100 transitions) in 12 ms.
[2024-05-28 22:27:09] [INFO ] Added : 23 causal constraints over 5 iterations in 96 ms. Result :sat
Minimization took 68 ms.
[2024-05-28 22:27:09] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:09] [INFO ] [Real]Absence check using state equation in 68 ms returned sat
[2024-05-28 22:27:10] [INFO ] [Real]Added 50 Read/Feed constraints in 13 ms returned sat
[2024-05-28 22:27:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:27:10] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:10] [INFO ] [Nat]Absence check using state equation in 54 ms returned sat
[2024-05-28 22:27:10] [INFO ] [Nat]Added 50 Read/Feed constraints in 15 ms returned sat
[2024-05-28 22:27:10] [INFO ] Computed and/alt/rep : 32/83/32 causal constraints (skipped 100 transitions) in 11 ms.
[2024-05-28 22:27:10] [INFO ] Added : 13 causal constraints over 4 iterations in 70 ms. Result :sat
Minimization took 64 ms.
[2024-05-28 22:27:10] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:10] [INFO ] [Real]Absence check using state equation in 57 ms returned sat
[2024-05-28 22:27:10] [INFO ] [Real]Added 50 Read/Feed constraints in 13 ms returned sat
[2024-05-28 22:27:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:27:10] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:10] [INFO ] [Nat]Absence check using state equation in 62 ms returned sat
[2024-05-28 22:27:10] [INFO ] [Nat]Added 50 Read/Feed constraints in 11 ms returned sat
[2024-05-28 22:27:10] [INFO ] Deduced a trap composed of 22 places in 48 ms of which 2 ms to minimize.
[2024-05-28 22:27:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 65 ms
[2024-05-28 22:27:10] [INFO ] Computed and/alt/rep : 32/83/32 causal constraints (skipped 100 transitions) in 11 ms.
[2024-05-28 22:27:10] [INFO ] Added : 20 causal constraints over 5 iterations in 83 ms. Result :sat
Minimization took 63 ms.
[2024-05-28 22:27:10] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:10] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2024-05-28 22:27:10] [INFO ] [Real]Added 50 Read/Feed constraints in 13 ms returned sat
[2024-05-28 22:27:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:27:10] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:10] [INFO ] [Nat]Absence check using state equation in 57 ms returned sat
[2024-05-28 22:27:10] [INFO ] [Nat]Added 50 Read/Feed constraints in 10 ms returned sat
[2024-05-28 22:27:11] [INFO ] Deduced a trap composed of 22 places in 53 ms of which 7 ms to minimize.
[2024-05-28 22:27:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 71 ms
[2024-05-28 22:27:11] [INFO ] Computed and/alt/rep : 32/83/32 causal constraints (skipped 100 transitions) in 11 ms.
[2024-05-28 22:27:11] [INFO ] Added : 21 causal constraints over 5 iterations in 84 ms. Result :sat
Minimization took 64 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 1, 1]
Support contains 5 out of 115 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 115/115 places, 133/133 transitions.
Applied a total of 0 rules in 10 ms. Remains 115 /115 variables (removed 0) and now considering 133/133 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 115/115 places, 133/133 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 115/115 places, 133/133 transitions.
Applied a total of 0 rules in 9 ms. Remains 115 /115 variables (removed 0) and now considering 133/133 (removed 0) transitions.
[2024-05-28 22:27:11] [INFO ] Invariant cache hit.
[2024-05-28 22:27:11] [INFO ] Implicit Places using invariants in 118 ms returned []
[2024-05-28 22:27:11] [INFO ] Invariant cache hit.
[2024-05-28 22:27:11] [INFO ] State equation strengthened by 50 read => feed constraints.
[2024-05-28 22:27:11] [INFO ] Implicit Places using invariants and state equation in 320 ms returned []
Implicit Place search using SMT with State Equation took 441 ms to find 0 implicit places.
[2024-05-28 22:27:11] [INFO ] Redundant transitions in 4 ms returned []
Running 132 sub problems to find dead transitions.
[2024-05-28 22:27:11] [INFO ] Invariant cache hit.
[2024-05-28 22:27:11] [INFO ] State equation strengthened by 50 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/114 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 2 (OVERLAPS) 1/115 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/115 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 132 unsolved
Problem TDEAD52 is UNSAT
Problem TDEAD55 is UNSAT
Problem TDEAD119 is UNSAT
At refinement iteration 4 (OVERLAPS) 133/248 variables, 115/118 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/248 variables, 50/168 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/248 variables, 0/168 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 7 (OVERLAPS) 0/248 variables, 0/168 constraints. Problems are: Problem set: 3 solved, 129 unsolved
No progress, stopping.
After SMT solving in domain Real declared 248/248 variables, and 168 constraints, problems are : Problem set: 3 solved, 129 unsolved in 4509 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 115/115 constraints, ReadFeed: 50/50 constraints, PredecessorRefiner: 132/132 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 129 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/111 variables, 1/1 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/111 variables, 0/1 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 2 (OVERLAPS) 1/112 variables, 2/3 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/112 variables, 0/3 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 4 (OVERLAPS) 132/244 variables, 112/115 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/244 variables, 49/164 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/244 variables, 16/180 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/244 variables, 0/180 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 8 (OVERLAPS) 4/248 variables, 3/183 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/248 variables, 1/184 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/248 variables, 113/297 constraints. Problems are: Problem set: 3 solved, 129 unsolved
[2024-05-28 22:27:22] [INFO ] Deduced a trap composed of 22 places in 30 ms of which 1 ms to minimize.
[2024-05-28 22:27:22] [INFO ] Deduced a trap composed of 50 places in 42 ms of which 2 ms to minimize.
[2024-05-28 22:27:22] [INFO ] Deduced a trap composed of 48 places in 36 ms of which 1 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/248 variables, 3/300 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/248 variables, 0/300 constraints. Problems are: Problem set: 3 solved, 129 unsolved
At refinement iteration 13 (OVERLAPS) 0/248 variables, 0/300 constraints. Problems are: Problem set: 3 solved, 129 unsolved
No progress, stopping.
After SMT solving in domain Int declared 248/248 variables, and 300 constraints, problems are : Problem set: 3 solved, 129 unsolved in 17144 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 115/115 constraints, ReadFeed: 50/50 constraints, PredecessorRefiner: 129/132 constraints, Known Traps: 3/3 constraints]
After SMT, in 21875ms problems are : Problem set: 3 solved, 129 unsolved
Search for dead transitions found 3 dead transitions in 21878ms
Found 3 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 3 transitions
Dead transitions reduction (with SMT) removed 3 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 115/115 places, 130/133 transitions.
Graph (complete) has 326 edges and 115 vertex of which 112 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 10 ms. Remains 112 /115 variables (removed 3) and now considering 130/130 (removed 0) transitions.
// Phase 1: matrix 130 rows 112 cols
[2024-05-28 22:27:33] [INFO ] Computed 3 invariants in 1 ms
[2024-05-28 22:27:33] [INFO ] Implicit Places using invariants in 135 ms returned []
[2024-05-28 22:27:33] [INFO ] Invariant cache hit.
[2024-05-28 22:27:33] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-28 22:27:34] [INFO ] Implicit Places using invariants and state equation in 318 ms returned []
Implicit Place search using SMT with State Equation took 456 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 112/115 places, 130/133 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 22807 ms. Remains : 112/115 places, 130/133 transitions.
[2024-05-28 22:27:34] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 1, 1]
RANDOM walk for 1000000 steps (224349 resets) in 1323 ms. (755 steps per ms)
BEST_FIRST walk for 5000003 steps (516901 resets) in 3254 ms. (1536 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 1, 1]
[2024-05-28 22:27:38] [INFO ] Invariant cache hit.
[2024-05-28 22:27:38] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-28 22:27:38] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:27:38] [INFO ] [Real]Absence check using state equation in 62 ms returned sat
[2024-05-28 22:27:38] [INFO ] State equation strengthened by 49 read => feed constraints.
[2024-05-28 22:27:38] [INFO ] [Real]Added 49 Read/Feed constraints in 11 ms returned sat
[2024-05-28 22:27:38] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:27:38] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-28 22:27:38] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:27:38] [INFO ] [Nat]Absence check using state equation in 60 ms returned sat
[2024-05-28 22:27:39] [INFO ] [Nat]Added 49 Read/Feed constraints in 18 ms returned sat
[2024-05-28 22:27:39] [INFO ] Computed and/alt/rep : 31/76/31 causal constraints (skipped 98 transitions) in 10 ms.
[2024-05-28 22:27:39] [INFO ] Added : 12 causal constraints over 3 iterations in 56 ms. Result :sat
Minimization took 71 ms.
[2024-05-28 22:27:39] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-28 22:27:39] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:27:39] [INFO ] [Real]Absence check using state equation in 61 ms returned sat
[2024-05-28 22:27:39] [INFO ] [Real]Added 49 Read/Feed constraints in 14 ms returned sat
[2024-05-28 22:27:39] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:27:39] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:39] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:27:39] [INFO ] [Nat]Absence check using state equation in 62 ms returned sat
[2024-05-28 22:27:39] [INFO ] [Nat]Added 49 Read/Feed constraints in 17 ms returned sat
[2024-05-28 22:27:39] [INFO ] Computed and/alt/rep : 31/76/31 causal constraints (skipped 98 transitions) in 10 ms.
[2024-05-28 22:27:39] [INFO ] Added : 23 causal constraints over 5 iterations in 81 ms. Result :sat
Minimization took 75 ms.
[2024-05-28 22:27:39] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-28 22:27:39] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 2 ms returned sat
[2024-05-28 22:27:39] [INFO ] [Real]Absence check using state equation in 58 ms returned sat
[2024-05-28 22:27:39] [INFO ] [Real]Added 49 Read/Feed constraints in 12 ms returned sat
[2024-05-28 22:27:39] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:27:39] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-28 22:27:39] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:27:39] [INFO ] [Nat]Absence check using state equation in 58 ms returned sat
[2024-05-28 22:27:39] [INFO ] [Nat]Added 49 Read/Feed constraints in 15 ms returned sat
[2024-05-28 22:27:39] [INFO ] Computed and/alt/rep : 31/76/31 causal constraints (skipped 98 transitions) in 12 ms.
[2024-05-28 22:27:39] [INFO ] Added : 12 causal constraints over 3 iterations in 61 ms. Result :sat
Minimization took 73 ms.
[2024-05-28 22:27:39] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-28 22:27:39] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:27:40] [INFO ] [Real]Absence check using state equation in 57 ms returned sat
[2024-05-28 22:27:40] [INFO ] [Real]Added 49 Read/Feed constraints in 19 ms returned sat
[2024-05-28 22:27:40] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:27:40] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:40] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:27:40] [INFO ] [Nat]Absence check using state equation in 59 ms returned sat
[2024-05-28 22:27:40] [INFO ] [Nat]Added 49 Read/Feed constraints in 15 ms returned sat
[2024-05-28 22:27:40] [INFO ] Deduced a trap composed of 37 places in 34 ms of which 1 ms to minimize.
[2024-05-28 22:27:40] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 42 ms
[2024-05-28 22:27:40] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:40] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:27:40] [INFO ] [Real]Absence check using state equation in 64 ms returned sat
[2024-05-28 22:27:40] [INFO ] [Real]Added 49 Read/Feed constraints in 15 ms returned sat
[2024-05-28 22:27:40] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:27:40] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-28 22:27:40] [INFO ] [Nat]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:27:40] [INFO ] [Nat]Absence check using state equation in 59 ms returned sat
[2024-05-28 22:27:40] [INFO ] [Nat]Added 49 Read/Feed constraints in 13 ms returned sat
[2024-05-28 22:27:40] [INFO ] Deduced a trap composed of 37 places in 35 ms of which 1 ms to minimize.
[2024-05-28 22:27:40] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 42 ms
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[42, 1, 42, 0, 0]
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-14 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-13 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[42, 1, 42]
Support contains 3 out of 112 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 112/112 places, 130/130 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 110 transition count 128
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 110 transition count 128
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 110 transition count 126
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 7 place count 109 transition count 124
Iterating global reduction 1 with 1 rules applied. Total rules applied 8 place count 109 transition count 124
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 9 place count 108 transition count 123
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 108 transition count 123
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 107 transition count 122
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 107 transition count 122
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 106 transition count 121
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 106 transition count 121
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 105 transition count 120
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 105 transition count 120
Applied a total of 16 rules in 32 ms. Remains 105 /112 variables (removed 7) and now considering 120/130 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 105/112 places, 120/130 transitions.
// Phase 1: matrix 120 rows 105 cols
[2024-05-28 22:27:40] [INFO ] Computed 3 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0] Max Struct:[42, 1, 42]
RANDOM walk for 1000000 steps (224313 resets) in 1148 ms. (870 steps per ms)
BEST_FIRST walk for 3000002 steps (310447 resets) in 1790 ms. (1675 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[42, 1, 42]
[2024-05-28 22:27:43] [INFO ] Invariant cache hit.
[2024-05-28 22:27:43] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:43] [INFO ] [Real]Absence check using state equation in 56 ms returned sat
[2024-05-28 22:27:43] [INFO ] State equation strengthened by 44 read => feed constraints.
[2024-05-28 22:27:43] [INFO ] [Real]Added 44 Read/Feed constraints in 11 ms returned sat
[2024-05-28 22:27:43] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:27:43] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:43] [INFO ] [Nat]Absence check using state equation in 59 ms returned sat
[2024-05-28 22:27:43] [INFO ] [Nat]Added 44 Read/Feed constraints in 14 ms returned sat
[2024-05-28 22:27:43] [INFO ] Computed and/alt/rep : 29/69/29 causal constraints (skipped 90 transitions) in 11 ms.
[2024-05-28 22:27:43] [INFO ] Added : 13 causal constraints over 4 iterations in 68 ms. Result :sat
Minimization took 52 ms.
[2024-05-28 22:27:43] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-28 22:27:44] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2024-05-28 22:27:44] [INFO ] [Real]Added 44 Read/Feed constraints in 13 ms returned sat
[2024-05-28 22:27:44] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:27:44] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2024-05-28 22:27:44] [INFO ] [Nat]Absence check using state equation in 52 ms returned sat
[2024-05-28 22:27:44] [INFO ] [Nat]Added 44 Read/Feed constraints in 16 ms returned sat
[2024-05-28 22:27:44] [INFO ] Computed and/alt/rep : 29/69/29 causal constraints (skipped 90 transitions) in 9 ms.
[2024-05-28 22:27:44] [INFO ] Added : 22 causal constraints over 5 iterations in 77 ms. Result :sat
Minimization took 55 ms.
[2024-05-28 22:27:44] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2024-05-28 22:27:44] [INFO ] [Real]Absence check using state equation in 59 ms returned sat
[2024-05-28 22:27:44] [INFO ] [Real]Added 44 Read/Feed constraints in 9 ms returned sat
[2024-05-28 22:27:44] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:27:44] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2024-05-28 22:27:44] [INFO ] [Nat]Absence check using state equation in 62 ms returned sat
[2024-05-28 22:27:44] [INFO ] [Nat]Added 44 Read/Feed constraints in 11 ms returned sat
[2024-05-28 22:27:44] [INFO ] Computed and/alt/rep : 29/69/29 causal constraints (skipped 90 transitions) in 10 ms.
[2024-05-28 22:27:44] [INFO ] Added : 14 causal constraints over 3 iterations in 60 ms. Result :sat
Minimization took 55 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[42, 1, 42]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[42, 1, 42]
Support contains 3 out of 105 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 105/105 places, 120/120 transitions.
Applied a total of 0 rules in 6 ms. Remains 105 /105 variables (removed 0) and now considering 120/120 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 105/105 places, 120/120 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 105/105 places, 120/120 transitions.
Applied a total of 0 rules in 5 ms. Remains 105 /105 variables (removed 0) and now considering 120/120 (removed 0) transitions.
[2024-05-28 22:27:44] [INFO ] Invariant cache hit.
[2024-05-28 22:27:44] [INFO ] Implicit Places using invariants in 118 ms returned []
[2024-05-28 22:27:44] [INFO ] Invariant cache hit.
[2024-05-28 22:27:44] [INFO ] State equation strengthened by 44 read => feed constraints.
[2024-05-28 22:27:45] [INFO ] Implicit Places using invariants and state equation in 285 ms returned []
Implicit Place search using SMT with State Equation took 404 ms to find 0 implicit places.
[2024-05-28 22:27:45] [INFO ] Redundant transitions in 3 ms returned []
Running 119 sub problems to find dead transitions.
[2024-05-28 22:27:45] [INFO ] Invariant cache hit.
[2024-05-28 22:27:45] [INFO ] State equation strengthened by 44 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/104 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 2 (OVERLAPS) 1/105 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/105 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 4 (OVERLAPS) 120/225 variables, 105/108 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/225 variables, 44/152 constraints. Problems are: Problem set: 0 solved, 119 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/225 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 7 (OVERLAPS) 0/225 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 119 unsolved
No progress, stopping.
After SMT solving in domain Real declared 225/225 variables, and 152 constraints, problems are : Problem set: 0 solved, 119 unsolved in 3637 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 105/105 constraints, ReadFeed: 44/44 constraints, PredecessorRefiner: 119/119 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 119 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/104 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 2 (OVERLAPS) 1/105 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/105 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 4 (OVERLAPS) 120/225 variables, 105/108 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/225 variables, 44/152 constraints. Problems are: Problem set: 0 solved, 119 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/225 variables, 119/271 constraints. Problems are: Problem set: 0 solved, 119 unsolved
[2024-05-28 22:27:51] [INFO ] Deduced a trap composed of 37 places in 44 ms of which 1 ms to minimize.
Problem TDEAD12 is UNSAT
Problem TDEAD37 is UNSAT
Problem TDEAD101 is UNSAT
At refinement iteration 7 (INCLUDED_ONLY) 0/225 variables, 1/272 constraints. Problems are: Problem set: 3 solved, 116 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/225 variables, 0/272 constraints. Problems are: Problem set: 3 solved, 116 unsolved
At refinement iteration 9 (OVERLAPS) 0/225 variables, 0/272 constraints. Problems are: Problem set: 3 solved, 116 unsolved
No progress, stopping.
After SMT solving in domain Int declared 225/225 variables, and 272 constraints, problems are : Problem set: 3 solved, 116 unsolved in 10843 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 105/105 constraints, ReadFeed: 44/44 constraints, PredecessorRefiner: 119/119 constraints, Known Traps: 1/1 constraints]
After SMT, in 14621ms problems are : Problem set: 3 solved, 116 unsolved
Search for dead transitions found 3 dead transitions in 14623ms
Found 3 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 3 transitions
Dead transitions reduction (with SMT) removed 3 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 105/105 places, 117/120 transitions.
Graph (complete) has 295 edges and 105 vertex of which 102 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 6 ms. Remains 102 /105 variables (removed 3) and now considering 117/117 (removed 0) transitions.
// Phase 1: matrix 117 rows 102 cols
[2024-05-28 22:27:59] [INFO ] Computed 2 invariants in 1 ms
[2024-05-28 22:27:59] [INFO ] Implicit Places using invariants in 110 ms returned []
[2024-05-28 22:27:59] [INFO ] Invariant cache hit.
[2024-05-28 22:27:59] [INFO ] State equation strengthened by 43 read => feed constraints.
[2024-05-28 22:28:00] [INFO ] Implicit Places using invariants and state equation in 268 ms returned []
Implicit Place search using SMT with State Equation took 380 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 102/105 places, 117/120 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 15428 ms. Remains : 102/105 places, 117/120 transitions.
[2024-05-28 22:28:00] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0] Max Struct:[42, 1, 42]
RANDOM walk for 1000000 steps (224913 resets) in 1148 ms. (870 steps per ms)
BEST_FIRST walk for 3000000 steps (309672 resets) in 1761 ms. (1702 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[42, 1, 42]
[2024-05-28 22:28:03] [INFO ] Invariant cache hit.
[2024-05-28 22:28:03] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2024-05-28 22:28:03] [INFO ] State equation strengthened by 43 read => feed constraints.
[2024-05-28 22:28:03] [INFO ] [Real]Added 43 Read/Feed constraints in 13 ms returned sat
[2024-05-28 22:28:03] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:28:03] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Nat]Absence check using state equation in 54 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Nat]Added 43 Read/Feed constraints in 17 ms returned sat
[2024-05-28 22:28:03] [INFO ] Computed and/alt/rep : 28/64/28 causal constraints (skipped 88 transitions) in 11 ms.
[2024-05-28 22:28:03] [INFO ] Added : 13 causal constraints over 4 iterations in 65 ms. Result :sat
Minimization took 52 ms.
[2024-05-28 22:28:03] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Real]Added 43 Read/Feed constraints in 15 ms returned sat
[2024-05-28 22:28:03] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:28:03] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Nat]Absence check using state equation in 55 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Nat]Added 43 Read/Feed constraints in 13 ms returned sat
[2024-05-28 22:28:03] [INFO ] Computed and/alt/rep : 28/64/28 causal constraints (skipped 88 transitions) in 10 ms.
[2024-05-28 22:28:03] [INFO ] Added : 20 causal constraints over 4 iterations in 70 ms. Result :sat
Minimization took 54 ms.
[2024-05-28 22:28:03] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Real]Added 43 Read/Feed constraints in 11 ms returned sat
[2024-05-28 22:28:03] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:28:03] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:28:03] [INFO ] [Nat]Absence check using state equation in 53 ms returned sat
[2024-05-28 22:28:04] [INFO ] [Nat]Added 43 Read/Feed constraints in 14 ms returned sat
[2024-05-28 22:28:04] [INFO ] Computed and/alt/rep : 28/64/28 causal constraints (skipped 88 transitions) in 10 ms.
[2024-05-28 22:28:04] [INFO ] Added : 14 causal constraints over 3 iterations in 56 ms. Result :sat
Minimization took 53 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[42, 1, 42]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[42, 1, 42]
Support contains 3 out of 102 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 117/117 transitions.
Applied a total of 0 rules in 5 ms. Remains 102 /102 variables (removed 0) and now considering 117/117 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 102/102 places, 117/117 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 117/117 transitions.
Applied a total of 0 rules in 5 ms. Remains 102 /102 variables (removed 0) and now considering 117/117 (removed 0) transitions.
[2024-05-28 22:28:04] [INFO ] Invariant cache hit.
[2024-05-28 22:28:04] [INFO ] Implicit Places using invariants in 107 ms returned []
[2024-05-28 22:28:04] [INFO ] Invariant cache hit.
[2024-05-28 22:28:04] [INFO ] State equation strengthened by 43 read => feed constraints.
[2024-05-28 22:28:04] [INFO ] Implicit Places using invariants and state equation in 295 ms returned []
Implicit Place search using SMT with State Equation took 410 ms to find 0 implicit places.
[2024-05-28 22:28:04] [INFO ] Redundant transitions in 3 ms returned []
Running 116 sub problems to find dead transitions.
[2024-05-28 22:28:04] [INFO ] Invariant cache hit.
[2024-05-28 22:28:04] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/101 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/101 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 2 (OVERLAPS) 1/102 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/102 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 4 (OVERLAPS) 117/219 variables, 102/104 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/219 variables, 43/147 constraints. Problems are: Problem set: 0 solved, 116 unsolved
[2024-05-28 22:28:06] [INFO ] Deduced a trap composed of 37 places in 37 ms of which 1 ms to minimize.
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/219 variables, 1/148 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/219 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 8 (OVERLAPS) 0/219 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 116 unsolved
No progress, stopping.
After SMT solving in domain Real declared 219/219 variables, and 148 constraints, problems are : Problem set: 0 solved, 116 unsolved in 4403 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 102/102 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 116/116 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 116 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/101 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/101 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 2 (OVERLAPS) 1/102 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/102 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/102 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 5 (OVERLAPS) 117/219 variables, 102/105 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/219 variables, 43/148 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/219 variables, 116/264 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/219 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 9 (OVERLAPS) 0/219 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 116 unsolved
No progress, stopping.
After SMT solving in domain Int declared 219/219 variables, and 264 constraints, problems are : Problem set: 0 solved, 116 unsolved in 8326 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 102/102 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 116/116 constraints, Known Traps: 1/1 constraints]
After SMT, in 12857ms problems are : Problem set: 0 solved, 116 unsolved
Search for dead transitions found 0 dead transitions in 12859ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13284 ms. Remains : 102/102 places, 117/117 transitions.
RANDOM walk for 40000 steps (8914 resets) in 1682 ms. (23 steps per ms) remains 6/6 properties
[2024-05-28 22:28:18] [INFO ] Flatten gal took : 103 ms
[2024-05-28 22:28:18] [INFO ] Flatten gal took : 54 ms
[2024-05-28 22:28:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13816126191176026058.gal : 23 ms
[2024-05-28 22:28:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality858423102165655007.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/ReachabilityCardinality13816126191176026058.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality858423102165655007.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40004 steps (4100 resets) in 687 ms. (58 steps per ms) remains 6/6 properties
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/ReachabilityCardinality858423102165655007.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 7
BEST_FIRST walk for 40001 steps (4096 resets) in 308 ms. (129 steps per ms) remains 6/6 properties
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :7 after 41
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :41 after 194
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :194 after 214
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :214 after 292
BEST_FIRST walk for 40001 steps (4187 resets) in 204 ms. (195 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40001 steps (4105 resets) in 144 ms. (275 steps per ms) remains 6/6 properties
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :292 after 1298
BEST_FIRST walk for 40001 steps (4182 resets) in 130 ms. (305 steps per ms) remains 6/6 properties
Invariant property MIN2 does not hold.
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :1298 after 3174
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :3174 after 5094
BEST_FIRST walk for 40003 steps (4083 resets) in 153 ms. (259 steps per ms) remains 6/6 properties
Invariant property MIN1 does not hold.
Reachability property MAX1 is true.
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :5094 after 31102
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :31102 after 45406
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :45406 after 73224
Invariant property MIN0 does not hold.
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :73224 after 390215
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :390215 after 759829
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :759829 after 4.4494e+06
Interrupted probabilistic random walk after 355307 steps, run timeout after 3001 ms. (steps per millisecond=118 ) properties seen :1 out of 6
Probabilistic random walk after 355307 steps, saw 168131 distinct states, run finished after 3006 ms. (steps per millisecond=118 ) properties seen :1
[2024-05-28 22:28:21] [INFO ] Invariant cache hit.
[2024-05-28 22:28:21] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 4/6 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 82/88 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/88 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/88 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 34/122 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/122 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/122 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 2/124 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/124 variables, 2/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/124 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem MAX0 is UNSAT
Problem MAX2 is UNSAT
After SMT solving in domain Real declared 217/219 variables, and 106 constraints, problems are : Problem set: 2 solved, 0 unsolved in 141 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 100/102 constraints, ReadFeed: 4/43 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 156ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-05 1 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[0, 0] Max Struct:[42, 42]
Starting property specific reduction for SieveSingleMsgMbox-PT-d2m18-UpperBounds-01
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[42]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[42]
[2024-05-28 22:28:21] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[42]
RANDOM walk for 10000 steps (2261 resets) in 14 ms. (666 steps per ms)
BEST_FIRST walk for 10000 steps (992 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[42]
[2024-05-28 22:28:21] [INFO ] Invariant cache hit.
[2024-05-28 22:28:21] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-28 22:28:21] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:28:21] [INFO ] [Real]Absence check using state equation in 66 ms returned sat
[2024-05-28 22:28:21] [INFO ] State equation strengthened by 43 read => feed constraints.
[2024-05-28 22:28:21] [INFO ] [Real]Added 43 Read/Feed constraints in 22 ms returned sat
[2024-05-28 22:28:21] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:28:22] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-28 22:28:22] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:28:22] [INFO ] [Nat]Absence check using state equation in 52 ms returned sat
[2024-05-28 22:28:22] [INFO ] [Nat]Added 43 Read/Feed constraints in 22 ms returned sat
[2024-05-28 22:28:22] [INFO ] Computed and/alt/rep : 28/64/28 causal constraints (skipped 88 transitions) in 10 ms.
[2024-05-28 22:28:22] [INFO ] Added : 13 causal constraints over 4 iterations in 70 ms. Result :sat
Minimization took 54 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[42]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[42]
Support contains 1 out of 102 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 117/117 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 100 transition count 115
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 100 transition count 115
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 98 transition count 112
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 98 transition count 112
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 10 place count 98 transition count 110
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 97 transition count 108
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 97 transition count 108
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 96 transition count 107
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 96 transition count 107
Applied a total of 14 rules in 18 ms. Remains 96 /102 variables (removed 6) and now considering 107/117 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 96/102 places, 107/117 transitions.
// Phase 1: matrix 107 rows 96 cols
[2024-05-28 22:28:22] [INFO ] Computed 2 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[42]
RANDOM walk for 1000000 steps (224588 resets) in 1062 ms. (940 steps per ms)
BEST_FIRST walk for 1000001 steps (103470 resets) in 541 ms. (1845 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[42]
[2024-05-28 22:28:23] [INFO ] Invariant cache hit.
[2024-05-28 22:28:23] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-28 22:28:23] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:28:23] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2024-05-28 22:28:23] [INFO ] State equation strengthened by 39 read => feed constraints.
[2024-05-28 22:28:23] [INFO ] [Real]Added 39 Read/Feed constraints in 17 ms returned sat
[2024-05-28 22:28:24] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:28:24] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-28 22:28:24] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:28:24] [INFO ] [Nat]Absence check using state equation in 49 ms returned sat
[2024-05-28 22:28:24] [INFO ] [Nat]Added 39 Read/Feed constraints in 12 ms returned sat
[2024-05-28 22:28:24] [INFO ] Computed and/alt/rep : 25/60/25 causal constraints (skipped 81 transitions) in 9 ms.
[2024-05-28 22:28:24] [INFO ] Added : 15 causal constraints over 3 iterations in 59 ms. Result :sat
Minimization took 52 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[42]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[42]
Support contains 1 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 107/107 transitions.
Applied a total of 0 rules in 4 ms. Remains 96 /96 variables (removed 0) and now considering 107/107 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 96/96 places, 107/107 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 107/107 transitions.
Applied a total of 0 rules in 3 ms. Remains 96 /96 variables (removed 0) and now considering 107/107 (removed 0) transitions.
[2024-05-28 22:28:24] [INFO ] Invariant cache hit.
[2024-05-28 22:28:24] [INFO ] Implicit Places using invariants in 91 ms returned []
[2024-05-28 22:28:24] [INFO ] Invariant cache hit.
[2024-05-28 22:28:24] [INFO ] State equation strengthened by 39 read => feed constraints.
[2024-05-28 22:28:24] [INFO ] Implicit Places using invariants and state equation in 260 ms returned []
Implicit Place search using SMT with State Equation took 353 ms to find 0 implicit places.
[2024-05-28 22:28:24] [INFO ] Redundant transitions in 9 ms returned []
Running 106 sub problems to find dead transitions.
[2024-05-28 22:28:24] [INFO ] Invariant cache hit.
[2024-05-28 22:28:24] [INFO ] State equation strengthened by 39 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/95 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 2 (OVERLAPS) 1/96 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/96 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 4 (OVERLAPS) 107/203 variables, 96/98 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/203 variables, 39/137 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/203 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 7 (OVERLAPS) 0/203 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 106 unsolved
No progress, stopping.
After SMT solving in domain Real declared 203/203 variables, and 137 constraints, problems are : Problem set: 0 solved, 106 unsolved in 3340 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 96/96 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 106/106 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 106 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/95 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 2 (OVERLAPS) 1/96 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/96 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 4 (OVERLAPS) 107/203 variables, 96/98 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/203 variables, 39/137 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/203 variables, 106/243 constraints. Problems are: Problem set: 0 solved, 106 unsolved
[2024-05-28 22:28:30] [INFO ] Deduced a trap composed of 33 places in 37 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/203 variables, 1/244 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/203 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 9 (OVERLAPS) 0/203 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 106 unsolved
No progress, stopping.
After SMT solving in domain Int declared 203/203 variables, and 244 constraints, problems are : Problem set: 0 solved, 106 unsolved in 7580 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 96/96 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 106/106 constraints, Known Traps: 1/1 constraints]
After SMT, in 11065ms problems are : Problem set: 0 solved, 106 unsolved
Search for dead transitions found 0 dead transitions in 11067ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11440 ms. Remains : 96/96 places, 107/107 transitions.
RANDOM walk for 40000 steps (9003 resets) in 89 ms. (444 steps per ms) remains 2/2 properties
[2024-05-28 22:28:35] [INFO ] Flatten gal took : 26 ms
[2024-05-28 22:28:35] [INFO ] Flatten gal took : 19 ms
[2024-05-28 22:28:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11953531579412595057.gal : 6 ms
[2024-05-28 22:28:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16828436337198473096.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/ReachabilityCardinality11953531579412595057.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16828436337198473096.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 ...330
Loading property file /tmp/ReachabilityCardinality16828436337198473096.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 41
BEST_FIRST walk for 40002 steps (4154 resets) in 90 ms. (439 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :41 after 194
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :194 after 214
BEST_FIRST walk for 40000 steps (4069 resets) in 70 ms. (563 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :214 after 483
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :483 after 1776
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1776 after 3376
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :3376 after 24456
Invariant property MIN0 does not hold.
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :24456 after 46695
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :46695 after 254800
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :254800 after 886049
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :886049 after 9.88717e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :9.88717e+06 after 1.13008e+08
Interrupted probabilistic random walk after 458301 steps, run timeout after 3001 ms. (steps per millisecond=152 ) properties seen :0 out of 2
Probabilistic random walk after 458301 steps, saw 216443 distinct states, run finished after 3001 ms. (steps per millisecond=152 ) properties seen :0
[2024-05-28 22:28:38] [INFO ] Invariant cache hit.
[2024-05-28 22:28:38] [INFO ] State equation strengthened by 39 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 73/76 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/76 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 32/108 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/108 variables, 9/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/108 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 2/110 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/110 variables, 2/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/110 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem MAX0 is UNSAT
After SMT solving in domain Real declared 201/203 variables, and 98 constraints, problems are : Problem set: 1 solved, 0 unsolved in 124 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 94/96 constraints, ReadFeed: 2/39 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 131ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[42]
Ending property specific reduction for SieveSingleMsgMbox-PT-d2m18-UpperBounds-01 in 17206 ms.
Starting property specific reduction for SieveSingleMsgMbox-PT-d2m18-UpperBounds-06
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[42]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[42]
// Phase 1: matrix 117 rows 102 cols
[2024-05-28 22:28:39] [INFO ] Computed 2 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[42]
RANDOM walk for 10000 steps (2269 resets) in 13 ms. (714 steps per ms)
BEST_FIRST walk for 10000 steps (1073 resets) in 7 ms. (1250 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[42]
[2024-05-28 22:28:39] [INFO ] Invariant cache hit.
[2024-05-28 22:28:39] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-28 22:28:39] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:28:39] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2024-05-28 22:28:39] [INFO ] State equation strengthened by 43 read => feed constraints.
[2024-05-28 22:28:39] [INFO ] [Real]Added 43 Read/Feed constraints in 11 ms returned sat
[2024-05-28 22:28:39] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:28:39] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-28 22:28:39] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:28:39] [INFO ] [Nat]Absence check using state equation in 44 ms returned sat
[2024-05-28 22:28:39] [INFO ] [Nat]Added 43 Read/Feed constraints in 12 ms returned sat
[2024-05-28 22:28:39] [INFO ] Computed and/alt/rep : 28/64/28 causal constraints (skipped 88 transitions) in 8 ms.
[2024-05-28 22:28:39] [INFO ] Added : 14 causal constraints over 3 iterations in 52 ms. Result :sat
Minimization took 53 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[42]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[42]
Support contains 1 out of 102 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 117/117 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 100 transition count 115
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 100 transition count 115
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 98 transition count 113
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 98 transition count 113
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 10 place count 98 transition count 111
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 97 transition count 109
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 97 transition count 109
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 96 transition count 108
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 96 transition count 108
Applied a total of 14 rules in 13 ms. Remains 96 /102 variables (removed 6) and now considering 108/117 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 96/102 places, 108/117 transitions.
// Phase 1: matrix 108 rows 96 cols
[2024-05-28 22:28:39] [INFO ] Computed 2 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[42]
RANDOM walk for 1000000 steps (224426 resets) in 1081 ms. (924 steps per ms)
BEST_FIRST walk for 1000001 steps (103498 resets) in 561 ms. (1779 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[42]
[2024-05-28 22:28:41] [INFO ] Invariant cache hit.
[2024-05-28 22:28:41] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-28 22:28:41] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:28:41] [INFO ] [Real]Absence check using state equation in 49 ms returned sat
[2024-05-28 22:28:41] [INFO ] State equation strengthened by 39 read => feed constraints.
[2024-05-28 22:28:41] [INFO ] [Real]Added 39 Read/Feed constraints in 9 ms returned sat
[2024-05-28 22:28:41] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 22:28:41] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-28 22:28:41] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-28 22:28:41] [INFO ] [Nat]Absence check using state equation in 49 ms returned sat
[2024-05-28 22:28:41] [INFO ] [Nat]Added 39 Read/Feed constraints in 11 ms returned sat
[2024-05-28 22:28:41] [INFO ] Computed and/alt/rep : 25/61/25 causal constraints (skipped 82 transitions) in 9 ms.
[2024-05-28 22:28:41] [INFO ] Added : 12 causal constraints over 3 iterations in 54 ms. Result :sat
Minimization took 51 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[42]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[42]
Support contains 1 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 108/108 transitions.
Applied a total of 0 rules in 4 ms. Remains 96 /96 variables (removed 0) and now considering 108/108 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 96/96 places, 108/108 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 108/108 transitions.
Applied a total of 0 rules in 3 ms. Remains 96 /96 variables (removed 0) and now considering 108/108 (removed 0) transitions.
[2024-05-28 22:28:41] [INFO ] Invariant cache hit.
[2024-05-28 22:28:41] [INFO ] Implicit Places using invariants in 98 ms returned []
[2024-05-28 22:28:41] [INFO ] Invariant cache hit.
[2024-05-28 22:28:41] [INFO ] State equation strengthened by 39 read => feed constraints.
[2024-05-28 22:28:41] [INFO ] Implicit Places using invariants and state equation in 272 ms returned []
Implicit Place search using SMT with State Equation took 374 ms to find 0 implicit places.
[2024-05-28 22:28:41] [INFO ] Redundant transitions in 0 ms returned []
Running 107 sub problems to find dead transitions.
[2024-05-28 22:28:41] [INFO ] Invariant cache hit.
[2024-05-28 22:28:41] [INFO ] State equation strengthened by 39 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 1 (OVERLAPS) 1/96 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/96 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 4 (OVERLAPS) 108/204 variables, 96/98 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/204 variables, 39/137 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/204 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 7 (OVERLAPS) 0/204 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 107 unsolved
No progress, stopping.
After SMT solving in domain Real declared 204/204 variables, and 137 constraints, problems are : Problem set: 0 solved, 107 unsolved in 3163 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 96/96 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 107/107 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 107 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 1 (OVERLAPS) 1/96 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/96 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 4 (OVERLAPS) 108/204 variables, 96/98 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/204 variables, 39/137 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/204 variables, 107/244 constraints. Problems are: Problem set: 0 solved, 107 unsolved
[2024-05-28 22:28:47] [INFO ] Deduced a trap composed of 33 places in 35 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/204 variables, 1/245 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/204 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 107 unsolved
At refinement iteration 9 (OVERLAPS) 0/204 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 107 unsolved
No progress, stopping.
After SMT solving in domain Int declared 204/204 variables, and 245 constraints, problems are : Problem set: 0 solved, 107 unsolved in 8864 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 96/96 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 107/107 constraints, Known Traps: 1/1 constraints]
After SMT, in 12142ms problems are : Problem set: 0 solved, 107 unsolved
Search for dead transitions found 0 dead transitions in 12143ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12529 ms. Remains : 96/96 places, 108/108 transitions.
RANDOM walk for 40000 steps (8991 resets) in 105 ms. (377 steps per ms) remains 2/2 properties
[2024-05-28 22:28:53] [INFO ] Flatten gal took : 36 ms
[2024-05-28 22:28:54] [INFO ] Flatten gal took : 12 ms
BEST_FIRST walk for 40004 steps (4164 resets) in 52 ms. (754 steps per ms) remains 2/2 properties
[2024-05-28 22:28:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3443120453899711255.gal : 13 ms
[2024-05-28 22:28:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6338868885563855766.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/ReachabilityCardinality3443120453899711255.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6338868885563855766.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/ReachabilityCardinality6338868885563855766.prop.
BEST_FIRST walk for 40002 steps (4100 resets) in 63 ms. (625 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 41
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :41 after 194
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :194 after 214
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :214 after 462
Invariant property MIN0 does not hold.
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :462 after 1834
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1834 after 3038
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3038 after 4182
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :4182 after 37194
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :37194 after 58823
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :58823 after 559725
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :559725 after 5.26022e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.26022e+06 after 1.11167e+08
Interrupted probabilistic random walk after 2185631 steps, run timeout after 3001 ms. (steps per millisecond=728 ) properties seen :1 out of 2
Probabilistic random walk after 2185631 steps, saw 1017341 distinct states, run finished after 3001 ms. (steps per millisecond=728 ) properties seen :1
[2024-05-28 22:28:57] [INFO ] Invariant cache hit.
[2024-05-28 22:28:57] [INFO ] State equation strengthened by 39 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 74/77 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 27/104 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/104 variables, 7/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/104 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 8/112 variables, 1/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/112 variables, 4/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/112 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem MAX0 is UNSAT
After SMT solving in domain Real declared 202/204 variables, and 98 constraints, problems are : Problem set: 1 solved, 0 unsolved in 94 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 94/96 constraints, ReadFeed: 2/39 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 99ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[42]
Ending property specific reduction for SieveSingleMsgMbox-PT-d2m18-UpperBounds-06 in 18159 ms.
[2024-05-28 22:28:57] [INFO ] Flatten gal took : 13 ms
[2024-05-28 22:28:57] [INFO ] Applying decomposition
[2024-05-28 22:28:57] [INFO ] Flatten gal took : 13 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/graph15893426411554185587.txt' '-o' '/tmp/graph15893426411554185587.bin' '-w' '/tmp/graph15893426411554185587.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15893426411554185587.bin' '-l' '-1' '-v' '-w' '/tmp/graph15893426411554185587.weights' '-q' '0' '-e' '0.001'
[2024-05-28 22:28:57] [INFO ] Decomposing Gal with order
[2024-05-28 22:28:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 22:28:57] [INFO ] Removed a total of 103 redundant transitions.
[2024-05-28 22:28:57] [INFO ] Flatten gal took : 75 ms
[2024-05-28 22:28:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 78 labels/synchronizations in 16 ms.
[2024-05-28 22:28:57] [INFO ] Time to serialize gal into /tmp/UpperBounds11721549699903003695.gal : 7 ms
[2024-05-28 22:28:57] [INFO ] Time to serialize properties into /tmp/UpperBounds5474406153796721764.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/UpperBounds11721549699903003695.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds5474406153796721764.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 ...284
Loading property file /tmp/UpperBounds5474406153796721764.prop.
Detected timeout of ITS tools.
[2024-05-28 22:49:55] [INFO ] Flatten gal took : 12 ms
[2024-05-28 22:49:55] [INFO ] Time to serialize gal into /tmp/UpperBounds14355900022290136474.gal : 5 ms
[2024-05-28 22:49:55] [INFO ] Time to serialize properties into /tmp/UpperBounds3579654317105348687.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/UpperBounds14355900022290136474.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds3579654317105348687.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 ...305
Loading property file /tmp/UpperBounds3579654317105348687.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,2.45862e+10,31.0635,439780,2,16525,5,1.64349e+06,6,0,527,1.02291e+06,0
Total reachable state count : 24586193142
Verifying 2 reachability properties.
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property SieveSingleMsgMbox-PT-d2m18-UpperBounds-01 :0 <= p84 <= 1
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-01 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
SieveSingleMsgMbox-PT-d2m18-UpperBounds-01,0,31.0667,439780,1,0,7,1.64349e+06,9,1,694,1.02291e+06,4
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property SieveSingleMsgMbox-PT-d2m18-UpperBounds-06 :0 <= p130 <= 1
FORMULA SieveSingleMsgMbox-PT-d2m18-UpperBounds-06 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
SieveSingleMsgMbox-PT-d2m18-UpperBounds-06,0,31.0684,439780,1,0,8,1.64349e+06,10,1,767,1.02291e+06,5
Total runtime 1465806 ms.
BK_STOP 1716936626911
--------------------
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="SieveSingleMsgMbox-PT-d2m18"
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 SieveSingleMsgMbox-PT-d2m18, 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 r378-smll-171683810800117"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SieveSingleMsgMbox-PT-d2m18.tgz
mv SieveSingleMsgMbox-PT-d2m18 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 ;