About the Execution of 2023-gold for Peterson-PT-6
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16208.899 | 3600000.00 | 3221081.00 | 159127.80 | 7 7 7 7 7 6 ? 7 ? 1 1 1 1 1 1 1 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r285-smll-171654422100176.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 gold2023
Input is Peterson-PT-6, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r285-smll-171654422100176
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.9M
-rw-r--r-- 1 mcc users 150K Apr 12 02:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 608K Apr 12 02:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 135K Apr 12 02:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 633K Apr 12 02:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 84K Apr 23 07:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 254K Apr 23 07:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 65K Apr 23 07:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 220K Apr 23 07:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 294K Apr 12 03:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 1.2M Apr 12 03:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 432K Apr 12 03:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 1.9M Apr 12 03:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 20K Apr 23 07:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 41K Apr 23 07:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 2 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 877K 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 Peterson-PT-6-UpperBounds-00
FORMULA_NAME Peterson-PT-6-UpperBounds-01
FORMULA_NAME Peterson-PT-6-UpperBounds-02
FORMULA_NAME Peterson-PT-6-UpperBounds-03
FORMULA_NAME Peterson-PT-6-UpperBounds-04
FORMULA_NAME Peterson-PT-6-UpperBounds-05
FORMULA_NAME Peterson-PT-6-UpperBounds-06
FORMULA_NAME Peterson-PT-6-UpperBounds-07
FORMULA_NAME Peterson-PT-6-UpperBounds-08
FORMULA_NAME Peterson-PT-6-UpperBounds-09
FORMULA_NAME Peterson-PT-6-UpperBounds-10
FORMULA_NAME Peterson-PT-6-UpperBounds-11
FORMULA_NAME Peterson-PT-6-UpperBounds-12
FORMULA_NAME Peterson-PT-6-UpperBounds-13
FORMULA_NAME Peterson-PT-6-UpperBounds-14
FORMULA_NAME Peterson-PT-6-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716909779672
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Peterson-PT-6
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202304061127
[2024-05-28 15:23:02] [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 15:23:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 15:23:03] [INFO ] Load time of PNML (sax parser for PT used): 457 ms
[2024-05-28 15:23:03] [INFO ] Transformed 1330 places.
[2024-05-28 15:23:03] [INFO ] Transformed 2030 transitions.
[2024-05-28 15:23:03] [INFO ] Found NUPN structural information;
[2024-05-28 15:23:03] [INFO ] Parsed PT model containing 1330 places and 2030 transitions and 6272 arcs in 644 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 33 ms.
FORMULA Peterson-PT-6-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Normalized transition count is 1820 out of 2030 initially.
// Phase 1: matrix 1820 rows 1330 cols
[2024-05-28 15:23:03] [INFO ] Computed 27 invariants in 59 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 369 ms. (steps per millisecond=27 ) properties (out of 15) seen :46
FORMULA Peterson-PT-6-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Peterson-PT-6-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Peterson-PT-6-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Peterson-PT-6-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 11) seen :35
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 11) seen :20
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 11) seen :34
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 11) seen :20
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 11) seen :28
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 11) seen :22
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 11) seen :35
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 11) seen :12
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 11) seen :37
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 11) seen :35
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 11) seen :39
[2024-05-28 15:23:04] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
// Phase 1: matrix 1820 rows 1330 cols
[2024-05-28 15:23:04] [INFO ] Computed 27 invariants in 15 ms
[2024-05-28 15:23:05] [INFO ] [Real]Absence check using 20 positive place invariants in 44 ms returned unsat
[2024-05-28 15:23:06] [INFO ] [Real]Absence check using 20 positive place invariants in 43 ms returned unsat
[2024-05-28 15:23:06] [INFO ] [Real]Absence check using 20 positive place invariants in 43 ms returned unsat
[2024-05-28 15:23:06] [INFO ] [Real]Absence check using 20 positive place invariants in 52 ms returned unsat
[2024-05-28 15:23:07] [INFO ] [Real]Absence check using 20 positive place invariants in 46 ms returned unsat
[2024-05-28 15:23:07] [INFO ] [Real]Absence check using 20 positive place invariants in 48 ms returned sat
[2024-05-28 15:23:07] [INFO ] [Real]Absence check using 20 positive and 7 generalized place invariants in 6 ms returned sat
[2024-05-28 15:23:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:23:08] [INFO ] [Real]Absence check using state equation in 924 ms returned sat
[2024-05-28 15:23:08] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:23:09] [INFO ] [Nat]Absence check using 20 positive place invariants in 42 ms returned sat
[2024-05-28 15:23:09] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 5 ms returned sat
[2024-05-28 15:23:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:23:10] [INFO ] [Nat]Absence check using state equation in 914 ms returned sat
[2024-05-28 15:23:10] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:23:10] [INFO ] [Nat]Added 330 Read/Feed constraints in 200 ms returned sat
[2024-05-28 15:23:11] [INFO ] Deduced a trap composed of 24 places in 1064 ms of which 8 ms to minimize.
[2024-05-28 15:23:12] [INFO ] Deduced a trap composed of 24 places in 1203 ms of which 2 ms to minimize.
[2024-05-28 15:23:14] [INFO ] Deduced a trap composed of 23 places in 1088 ms of which 3 ms to minimize.
[2024-05-28 15:23:14] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 5
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:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:919)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2623)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:754)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 15:23:14] [INFO ] [Real]Absence check using 20 positive place invariants in 59 ms returned sat
[2024-05-28 15:23:14] [INFO ] [Real]Absence check using 20 positive and 7 generalized place invariants in 13 ms returned sat
[2024-05-28 15:23:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:23:15] [INFO ] [Real]Absence check using state equation in 977 ms returned sat
[2024-05-28 15:23:15] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:23:15] [INFO ] [Nat]Absence check using 20 positive place invariants in 44 ms returned sat
[2024-05-28 15:23:15] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 5 ms returned sat
[2024-05-28 15:23:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:23:16] [INFO ] [Nat]Absence check using state equation in 852 ms returned sat
[2024-05-28 15:23:16] [INFO ] [Nat]Added 330 Read/Feed constraints in 192 ms returned sat
[2024-05-28 15:23:18] [INFO ] Deduced a trap composed of 76 places in 1083 ms of which 17 ms to minimize.
[2024-05-28 15:23:19] [INFO ] Deduced a trap composed of 35 places in 1191 ms of which 2 ms to minimize.
[2024-05-28 15:23:20] [INFO ] Deduced a trap composed of 12 places in 922 ms of which 1 ms to minimize.
[2024-05-28 15:23:21] [INFO ] Deduced a trap composed of 23 places in 1026 ms of which 1 ms to minimize.
[2024-05-28 15:23:21] [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 6
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:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:919)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2623)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:754)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 15:23:21] [INFO ] [Real]Absence check using 20 positive place invariants in 57 ms returned unsat
[2024-05-28 15:23:22] [INFO ] [Real]Absence check using 20 positive place invariants in 55 ms returned sat
[2024-05-28 15:23:22] [INFO ] [Real]Absence check using 20 positive and 7 generalized place invariants in 6 ms returned sat
[2024-05-28 15:23:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:23:23] [INFO ] [Real]Absence check using state equation in 967 ms returned sat
[2024-05-28 15:23:23] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:23:23] [INFO ] [Nat]Absence check using 20 positive place invariants in 39 ms returned sat
[2024-05-28 15:23:23] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 5 ms returned sat
[2024-05-28 15:23:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:23:24] [INFO ] [Nat]Absence check using state equation in 921 ms returned sat
[2024-05-28 15:23:24] [INFO ] [Nat]Added 330 Read/Feed constraints in 106 ms returned sat
[2024-05-28 15:23:25] [INFO ] Computed and/alt/rep : 1729/3542/1729 causal constraints (skipped 84 transitions) in 305 ms.
[2024-05-28 15:23:26] [INFO ] Added : 28 causal constraints over 6 iterations in 1704 ms. Result :sat
Minimization took 506 ms.
[2024-05-28 15:23:27] [INFO ] [Real]Absence check using 20 positive place invariants in 37 ms returned sat
[2024-05-28 15:23:27] [INFO ] [Real]Absence check using 20 positive and 7 generalized place invariants in 4 ms returned sat
[2024-05-28 15:23:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:23:28] [INFO ] [Real]Absence check using state equation in 842 ms returned sat
[2024-05-28 15:23:28] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:23:29] [INFO ] [Nat]Absence check using 20 positive place invariants in 55 ms returned sat
[2024-05-28 15:23:29] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 5 ms returned sat
[2024-05-28 15:23:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:23:30] [INFO ] [Nat]Absence check using state equation in 1061 ms returned sat
[2024-05-28 15:23:30] [INFO ] [Nat]Added 330 Read/Feed constraints in 171 ms returned sat
[2024-05-28 15:23:30] [INFO ] Computed and/alt/rep : 1729/3542/1729 causal constraints (skipped 84 transitions) in 151 ms.
[2024-05-28 15:23:33] [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 9
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:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1189)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:926)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2623)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:754)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 15:23:34] [INFO ] [Real]Absence check using 20 positive place invariants in 60 ms returned sat
[2024-05-28 15:23:34] [INFO ] [Real]Absence check using 20 positive and 7 generalized place invariants in 8 ms returned sat
[2024-05-28 15:23:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:23:35] [INFO ] [Real]Absence check using state equation in 1051 ms returned sat
[2024-05-28 15:23:35] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:23:35] [INFO ] [Nat]Absence check using 20 positive place invariants in 56 ms returned sat
[2024-05-28 15:23:35] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 5 ms returned sat
[2024-05-28 15:23:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:23:37] [INFO ] [Nat]Absence check using state equation in 1123 ms returned sat
[2024-05-28 15:23:37] [INFO ] [Nat]Added 330 Read/Feed constraints in 121 ms returned sat
[2024-05-28 15:23:37] [INFO ] Computed and/alt/rep : 1729/3542/1729 causal constraints (skipped 84 transitions) in 240 ms.
0timeout
^^^^^^^^
(error "Invalid token: 0timeout")
[2024-05-28 15:23:42] [INFO ] Deduced a trap composed of 2 places in 1765 ms of which 3 ms to minimize.
[2024-05-28 15:23:42] [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 10
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:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1180)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:926)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2623)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:754)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [7, 7, 7, 7, 7, 42, 7, 7, 1, 1, 1] Max seen :[7, 7, 7, 7, 7, 6, 1, 7, 0, 0, 0]
FORMULA Peterson-PT-6-UpperBounds-07 7 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA Peterson-PT-6-UpperBounds-04 7 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA Peterson-PT-6-UpperBounds-03 7 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA Peterson-PT-6-UpperBounds-02 7 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA Peterson-PT-6-UpperBounds-01 7 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA Peterson-PT-6-UpperBounds-00 7 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA Peterson-PT-6-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 51 out of 1330 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Drop transitions removed 578 transitions
Trivial Post-agglo rules discarded 578 transitions
Performed 578 trivial Post agglomeration. Transition count delta: 578
Iterating post reduction 0 with 578 rules applied. Total rules applied 578 place count 1330 transition count 1452
Reduce places removed 578 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 579 rules applied. Total rules applied 1157 place count 752 transition count 1451
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1158 place count 751 transition count 1451
Performed 257 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 257 Pre rules applied. Total rules applied 1158 place count 751 transition count 1194
Deduced a syphon composed of 257 places in 2 ms
Reduce places removed 257 places and 0 transitions.
Iterating global reduction 3 with 514 rules applied. Total rules applied 1672 place count 494 transition count 1194
Applied a total of 1672 rules in 234 ms. Remains 494 /1330 variables (removed 836) and now considering 1194/2030 (removed 836) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 235 ms. Remains : 494/1330 places, 1194/2030 transitions.
Normalized transition count is 984 out of 1194 initially.
// Phase 1: matrix 984 rows 494 cols
[2024-05-28 15:23:42] [INFO ] Computed 27 invariants in 5 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 3101 ms. (steps per millisecond=322 ) properties (out of 4) seen :5
FORMULA Peterson-PT-6-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1191 ms. (steps per millisecond=839 ) properties (out of 3) seen :6
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 794 ms. (steps per millisecond=1259 ) properties (out of 3) seen :5
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 722 ms. (steps per millisecond=1385 ) properties (out of 3) seen :5
[2024-05-28 15:23:48] [INFO ] Flow matrix only has 984 transitions (discarded 210 similar events)
// Phase 1: matrix 984 rows 494 cols
[2024-05-28 15:23:48] [INFO ] Computed 27 invariants in 23 ms
[2024-05-28 15:23:48] [INFO ] [Real]Absence check using 20 positive place invariants in 25 ms returned sat
[2024-05-28 15:23:48] [INFO ] [Real]Absence check using 20 positive and 7 generalized place invariants in 13 ms returned sat
[2024-05-28 15:23:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:23:49] [INFO ] [Real]Absence check using state equation in 413 ms returned sat
[2024-05-28 15:23:49] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:23:49] [INFO ] [Real]Added 330 Read/Feed constraints in 52 ms returned sat
[2024-05-28 15:23:49] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:23:49] [INFO ] [Nat]Absence check using 20 positive place invariants in 18 ms returned sat
[2024-05-28 15:23:49] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 3 ms returned sat
[2024-05-28 15:23:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:23:49] [INFO ] [Nat]Absence check using state equation in 297 ms returned sat
[2024-05-28 15:23:50] [INFO ] [Nat]Added 330 Read/Feed constraints in 77 ms returned sat
[2024-05-28 15:23:50] [INFO ] Deduced a trap composed of 12 places in 335 ms of which 1 ms to minimize.
[2024-05-28 15:23:50] [INFO ] Deduced a trap composed of 10 places in 322 ms of which 1 ms to minimize.
[2024-05-28 15:23:51] [INFO ] Deduced a trap composed of 12 places in 477 ms of which 1 ms to minimize.
[2024-05-28 15:23:51] [INFO ] Deduced a trap composed of 13 places in 360 ms of which 0 ms to minimize.
[2024-05-28 15:23:52] [INFO ] Deduced a trap composed of 10 places in 387 ms of which 1 ms to minimize.
[2024-05-28 15:23:52] [INFO ] Deduced a trap composed of 10 places in 474 ms of which 1 ms to minimize.
[2024-05-28 15:23:53] [INFO ] Deduced a trap composed of 13 places in 478 ms of which 1 ms to minimize.
[2024-05-28 15:23:53] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 7 trap constraints in 3106 ms
[2024-05-28 15:23:53] [INFO ] [Real]Absence check using 20 positive place invariants in 19 ms returned sat
[2024-05-28 15:23:53] [INFO ] [Real]Absence check using 20 positive and 7 generalized place invariants in 4 ms returned sat
[2024-05-28 15:23:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:23:53] [INFO ] [Real]Absence check using state equation in 360 ms returned sat
[2024-05-28 15:23:53] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:23:53] [INFO ] [Nat]Absence check using 20 positive place invariants in 20 ms returned sat
[2024-05-28 15:23:53] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 3 ms returned sat
[2024-05-28 15:23:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:23:54] [INFO ] [Nat]Absence check using state equation in 356 ms returned sat
[2024-05-28 15:23:54] [INFO ] [Nat]Added 330 Read/Feed constraints in 68 ms returned sat
[2024-05-28 15:23:54] [INFO ] Deduced a trap composed of 11 places in 317 ms of which 0 ms to minimize.
[2024-05-28 15:23:55] [INFO ] Deduced a trap composed of 10 places in 419 ms of which 1 ms to minimize.
[2024-05-28 15:23:55] [INFO ] Deduced a trap composed of 63 places in 445 ms of which 1 ms to minimize.
[2024-05-28 15:23:56] [INFO ] Deduced a trap composed of 20 places in 430 ms of which 1 ms to minimize.
[2024-05-28 15:23:56] [INFO ] Deduced a trap composed of 14 places in 434 ms of which 1 ms to minimize.
[2024-05-28 15:23:57] [INFO ] Deduced a trap composed of 41 places in 444 ms of which 1 ms to minimize.
[2024-05-28 15:23:57] [INFO ] Deduced a trap composed of 40 places in 450 ms of which 1 ms to minimize.
[2024-05-28 15:23:57] [INFO ] Deduced a trap composed of 11 places in 341 ms of which 1 ms to minimize.
[2024-05-28 15:23:58] [INFO ] Deduced a trap composed of 56 places in 324 ms of which 0 ms to minimize.
[2024-05-28 15:23:58] [INFO ] Deduced a trap composed of 72 places in 317 ms of which 0 ms to minimize.
[2024-05-28 15:23:59] [INFO ] Deduced a trap composed of 50 places in 310 ms of which 1 ms to minimize.
[2024-05-28 15:23:59] [INFO ] Deduced a trap composed of 51 places in 320 ms of which 1 ms to minimize.
[2024-05-28 15:23:59] [INFO ] Deduced a trap composed of 52 places in 336 ms of which 1 ms to minimize.
[2024-05-28 15:24:00] [INFO ] Deduced a trap composed of 39 places in 395 ms of which 1 ms to minimize.
[2024-05-28 15:24:00] [INFO ] Deduced a trap composed of 12 places in 400 ms of which 1 ms to minimize.
[2024-05-28 15:24:01] [INFO ] Deduced a trap composed of 62 places in 449 ms of which 1 ms to minimize.
[2024-05-28 15:24:01] [INFO ] Deduced a trap composed of 46 places in 454 ms of which 1 ms to minimize.
[2024-05-28 15:24:02] [INFO ] Deduced a trap composed of 44 places in 438 ms of which 1 ms to minimize.
[2024-05-28 15:24:02] [INFO ] Deduced a trap composed of 22 places in 414 ms of which 5 ms to minimize.
[2024-05-28 15:24:03] [INFO ] Deduced a trap composed of 70 places in 414 ms of which 12 ms to minimize.
[2024-05-28 15:24:03] [INFO ] Deduced a trap composed of 42 places in 424 ms of which 1 ms to minimize.
[2024-05-28 15:24:04] [INFO ] Deduced a trap composed of 64 places in 369 ms of which 1 ms to minimize.
[2024-05-28 15:24:04] [INFO ] Deduced a trap composed of 43 places in 364 ms of which 1 ms to minimize.
[2024-05-28 15:24:04] [INFO ] Deduced a trap composed of 52 places in 350 ms of which 1 ms to minimize.
[2024-05-28 15:24:05] [INFO ] Deduced a trap composed of 64 places in 401 ms of which 1 ms to minimize.
[2024-05-28 15:24:05] [INFO ] Deduced a trap composed of 51 places in 338 ms of which 1 ms to minimize.
[2024-05-28 15:24:06] [INFO ] Deduced a trap composed of 33 places in 386 ms of which 1 ms to minimize.
[2024-05-28 15:24:06] [INFO ] Deduced a trap composed of 32 places in 379 ms of which 1 ms to minimize.
[2024-05-28 15:24:07] [INFO ] Deduced a trap composed of 64 places in 425 ms of which 1 ms to minimize.
[2024-05-28 15:24:07] [INFO ] Deduced a trap composed of 57 places in 401 ms of which 0 ms to minimize.
[2024-05-28 15:24:07] [INFO ] Deduced a trap composed of 34 places in 375 ms of which 1 ms to minimize.
[2024-05-28 15:24:08] [INFO ] Deduced a trap composed of 71 places in 373 ms of which 1 ms to minimize.
[2024-05-28 15:24:08] [INFO ] Deduced a trap composed of 71 places in 381 ms of which 1 ms to minimize.
[2024-05-28 15:24:09] [INFO ] Deduced a trap composed of 21 places in 390 ms of which 2 ms to minimize.
[2024-05-28 15:24:10] [INFO ] Deduced a trap composed of 34 places in 400 ms of which 1 ms to minimize.
[2024-05-28 15:24:10] [INFO ] Deduced a trap composed of 23 places in 390 ms of which 1 ms to minimize.
[2024-05-28 15:24:13] [INFO ] Trap strengthening (SAT) tested/added 36/36 trap constraints in 19245 ms
[2024-05-28 15:24:13] [INFO ] [Real]Absence check using 20 positive place invariants in 17 ms returned sat
[2024-05-28 15:24:13] [INFO ] [Real]Absence check using 20 positive and 7 generalized place invariants in 4 ms returned sat
[2024-05-28 15:24:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:24:13] [INFO ] [Real]Absence check using state equation in 283 ms returned sat
[2024-05-28 15:24:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:24:14] [INFO ] [Nat]Absence check using 20 positive place invariants in 20 ms returned sat
[2024-05-28 15:24:14] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 4 ms returned sat
[2024-05-28 15:24:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:24:14] [INFO ] [Nat]Absence check using state equation in 287 ms returned sat
[2024-05-28 15:24:14] [INFO ] [Nat]Added 330 Read/Feed constraints in 38 ms returned sat
[2024-05-28 15:24:14] [INFO ] Computed and/alt/rep : 893/2706/893 causal constraints (skipped 84 transitions) in 73 ms.
[2024-05-28 15:24:16] [INFO ] Deduced a trap composed of 11 places in 364 ms of which 1 ms to minimize.
[2024-05-28 15:24:16] [INFO ] Deduced a trap composed of 11 places in 484 ms of which 1 ms to minimize.
[2024-05-28 15:24:17] [INFO ] Deduced a trap composed of 21 places in 443 ms of which 1 ms to minimize.
[2024-05-28 15:24:17] [INFO ] Deduced a trap composed of 53 places in 329 ms of which 1 ms to minimize.
[2024-05-28 15:24:18] [INFO ] Deduced a trap composed of 41 places in 387 ms of which 1 ms to minimize.
[2024-05-28 15:24:18] [INFO ] Deduced a trap composed of 66 places in 340 ms of which 4 ms to minimize.
[2024-05-28 15:24:19] [INFO ] Deduced a trap composed of 42 places in 406 ms of which 1 ms to minimize.
[2024-05-28 15:24:19] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 3433 ms
[2024-05-28 15:24:19] [INFO ] Added : 94 causal constraints over 20 iterations in 4982 ms. Result :sat
Minimization took 187 ms.
Current structural bounds on expressions (after SMT) : [6, 7, 1] Max seen :[6, 1, 0]
FORMULA Peterson-PT-6-UpperBounds-05 6 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 8 out of 494 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 494/494 places, 1194/1194 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 494 transition count 1193
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 493 transition count 1193
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 2 place count 493 transition count 1157
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 74 place count 457 transition count 1157
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 84 rules applied. Total rules applied 158 place count 415 transition count 1115
Applied a total of 158 rules in 73 ms. Remains 415 /494 variables (removed 79) and now considering 1115/1194 (removed 79) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73 ms. Remains : 415/494 places, 1115/1194 transitions.
Normalized transition count is 905 out of 1115 initially.
// Phase 1: matrix 905 rows 415 cols
[2024-05-28 15:24:20] [INFO ] Computed 27 invariants in 6 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2436 ms. (steps per millisecond=410 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 847 ms. (steps per millisecond=1180 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 646 ms. (steps per millisecond=1547 ) properties (out of 2) seen :1
[2024-05-28 15:24:23] [INFO ] Flow matrix only has 905 transitions (discarded 210 similar events)
// Phase 1: matrix 905 rows 415 cols
[2024-05-28 15:24:23] [INFO ] Computed 27 invariants in 5 ms
[2024-05-28 15:24:24] [INFO ] [Real]Absence check using 20 positive place invariants in 14 ms returned sat
[2024-05-28 15:24:24] [INFO ] [Real]Absence check using 20 positive and 7 generalized place invariants in 3 ms returned sat
[2024-05-28 15:24:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:24:24] [INFO ] [Real]Absence check using state equation in 265 ms returned sat
[2024-05-28 15:24:24] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:24:24] [INFO ] [Nat]Absence check using 20 positive place invariants in 23 ms returned sat
[2024-05-28 15:24:24] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 4 ms returned sat
[2024-05-28 15:24:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:24:24] [INFO ] [Nat]Absence check using state equation in 341 ms returned sat
[2024-05-28 15:24:24] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:24:25] [INFO ] [Nat]Added 330 Read/Feed constraints in 122 ms returned sat
[2024-05-28 15:24:25] [INFO ] Deduced a trap composed of 50 places in 268 ms of which 1 ms to minimize.
[2024-05-28 15:24:25] [INFO ] Deduced a trap composed of 35 places in 338 ms of which 1 ms to minimize.
[2024-05-28 15:24:26] [INFO ] Deduced a trap composed of 22 places in 335 ms of which 1 ms to minimize.
[2024-05-28 15:24:26] [INFO ] Deduced a trap composed of 22 places in 356 ms of which 1 ms to minimize.
[2024-05-28 15:24:26] [INFO ] Deduced a trap composed of 31 places in 355 ms of which 1 ms to minimize.
[2024-05-28 15:24:27] [INFO ] Deduced a trap composed of 19 places in 350 ms of which 1 ms to minimize.
[2024-05-28 15:24:27] [INFO ] Deduced a trap composed of 34 places in 351 ms of which 0 ms to minimize.
[2024-05-28 15:24:28] [INFO ] Deduced a trap composed of 18 places in 348 ms of which 1 ms to minimize.
[2024-05-28 15:24:28] [INFO ] Deduced a trap composed of 18 places in 350 ms of which 4 ms to minimize.
[2024-05-28 15:24:28] [INFO ] Deduced a trap composed of 35 places in 317 ms of which 1 ms to minimize.
[2024-05-28 15:24:29] [INFO ] Deduced a trap composed of 27 places in 344 ms of which 1 ms to minimize.
[2024-05-28 15:24:29] [INFO ] Deduced a trap composed of 18 places in 347 ms of which 1 ms to minimize.
[2024-05-28 15:24:29] [INFO ] Deduced a trap composed of 10 places in 345 ms of which 1 ms to minimize.
[2024-05-28 15:24:30] [INFO ] Deduced a trap composed of 10 places in 339 ms of which 1 ms to minimize.
[2024-05-28 15:24:30] [INFO ] Deduced a trap composed of 37 places in 331 ms of which 1 ms to minimize.
[2024-05-28 15:24:31] [INFO ] Deduced a trap composed of 11 places in 331 ms of which 0 ms to minimize.
[2024-05-28 15:24:32] [INFO ] Deduced a trap composed of 35 places in 276 ms of which 1 ms to minimize.
[2024-05-28 15:24:32] [INFO ] Deduced a trap composed of 11 places in 338 ms of which 1 ms to minimize.
[2024-05-28 15:24:33] [INFO ] Deduced a trap composed of 12 places in 190 ms of which 0 ms to minimize.
[2024-05-28 15:24:33] [INFO ] Deduced a trap composed of 77 places in 211 ms of which 1 ms to minimize.
[2024-05-28 15:24:33] [INFO ] Deduced a trap composed of 20 places in 283 ms of which 1 ms to minimize.
[2024-05-28 15:24:34] [INFO ] Deduced a trap composed of 52 places in 209 ms of which 1 ms to minimize.
[2024-05-28 15:24:34] [INFO ] Deduced a trap composed of 51 places in 213 ms of which 0 ms to minimize.
[2024-05-28 15:24:34] [INFO ] Deduced a trap composed of 38 places in 340 ms of which 1 ms to minimize.
[2024-05-28 15:24:35] [INFO ] Deduced a trap composed of 11 places in 337 ms of which 1 ms to minimize.
[2024-05-28 15:24:35] [INFO ] Deduced a trap composed of 11 places in 349 ms of which 1 ms to minimize.
[2024-05-28 15:24:35] [INFO ] Deduced a trap composed of 22 places in 289 ms of which 1 ms to minimize.
[2024-05-28 15:24:36] [INFO ] Deduced a trap composed of 19 places in 326 ms of which 1 ms to minimize.
[2024-05-28 15:24:36] [INFO ] Deduced a trap composed of 26 places in 318 ms of which 1 ms to minimize.
[2024-05-28 15:24:37] [INFO ] Deduced a trap composed of 38 places in 316 ms of which 1 ms to minimize.
[2024-05-28 15:24:37] [INFO ] Deduced a trap composed of 40 places in 368 ms of which 0 ms to minimize.
[2024-05-28 15:24:38] [INFO ] Deduced a trap composed of 76 places in 367 ms of which 1 ms to minimize.
[2024-05-28 15:24:38] [INFO ] Deduced a trap composed of 26 places in 261 ms of which 1 ms to minimize.
[2024-05-28 15:24:38] [INFO ] Deduced a trap composed of 18 places in 268 ms of which 0 ms to minimize.
[2024-05-28 15:24:39] [INFO ] Deduced a trap composed of 10 places in 346 ms of which 1 ms to minimize.
[2024-05-28 15:24:39] [INFO ] Deduced a trap composed of 20 places in 292 ms of which 1 ms to minimize.
[2024-05-28 15:24:40] [INFO ] Deduced a trap composed of 30 places in 311 ms of which 1 ms to minimize.
[2024-05-28 15:24:41] [INFO ] Deduced a trap composed of 28 places in 324 ms of which 1 ms to minimize.
[2024-05-28 15:24:41] [INFO ] Deduced a trap composed of 36 places in 218 ms of which 0 ms to minimize.
[2024-05-28 15:24:42] [INFO ] Deduced a trap composed of 28 places in 315 ms of which 1 ms to minimize.
[2024-05-28 15:24:42] [INFO ] Deduced a trap composed of 38 places in 311 ms of which 0 ms to minimize.
[2024-05-28 15:24:43] [INFO ] Deduced a trap composed of 38 places in 356 ms of which 1 ms to minimize.
[2024-05-28 15:24:44] [INFO ] Deduced a trap composed of 26 places in 308 ms of which 1 ms to minimize.
[2024-05-28 15:24:44] [INFO ] Deduced a trap composed of 27 places in 446 ms of which 1 ms to minimize.
[2024-05-28 15:24:45] [INFO ] Deduced a trap composed of 35 places in 347 ms of which 1 ms to minimize.
[2024-05-28 15:24:45] [INFO ] Deduced a trap composed of 51 places in 412 ms of which 1 ms to minimize.
[2024-05-28 15:24:46] [INFO ] Deduced a trap composed of 27 places in 359 ms of which 1 ms to minimize.
[2024-05-28 15:24:49] [INFO ] Trap strengthening (SAT) tested/added 47/47 trap constraints in 24200 ms
[2024-05-28 15:24:49] [INFO ] [Real]Absence check using 20 positive place invariants in 17 ms returned sat
[2024-05-28 15:24:49] [INFO ] [Real]Absence check using 20 positive and 7 generalized place invariants in 3 ms returned sat
[2024-05-28 15:24:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:24:49] [INFO ] [Real]Absence check using state equation in 289 ms returned sat
[2024-05-28 15:24:49] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:24:49] [INFO ] [Nat]Absence check using 20 positive place invariants in 24 ms returned sat
[2024-05-28 15:24:49] [INFO ] [Nat]Absence check using 20 positive and 7 generalized place invariants in 4 ms returned sat
[2024-05-28 15:24:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:24:50] [INFO ] [Nat]Absence check using state equation in 364 ms returned sat
[2024-05-28 15:24:50] [INFO ] [Nat]Added 330 Read/Feed constraints in 81 ms returned sat
[2024-05-28 15:24:50] [INFO ] Computed and/alt/rep : 814/2837/814 causal constraints (skipped 84 transitions) in 80 ms.
[2024-05-28 15:24:51] [INFO ] Deduced a trap composed of 34 places in 219 ms of which 1 ms to minimize.
[2024-05-28 15:24:52] [INFO ] Deduced a trap composed of 18 places in 272 ms of which 1 ms to minimize.
[2024-05-28 15:24:52] [INFO ] Deduced a trap composed of 10 places in 374 ms of which 0 ms to minimize.
[2024-05-28 15:24:53] [INFO ] Deduced a trap composed of 26 places in 377 ms of which 1 ms to minimize.
[2024-05-28 15:24:53] [INFO ] Deduced a trap composed of 15 places in 261 ms of which 1 ms to minimize.
[2024-05-28 15:24:53] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1914 ms
[2024-05-28 15:24:53] [INFO ] Added : 84 causal constraints over 18 iterations in 3345 ms. Result :sat
Minimization took 269 ms.
Current structural bounds on expressions (after SMT) : [7, 1] Max seen :[1, 0]
Support contains 8 out of 415 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 415/415 places, 1115/1115 transitions.
Applied a total of 0 rules in 26 ms. Remains 415 /415 variables (removed 0) and now considering 1115/1115 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 415/415 places, 1115/1115 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 415/415 places, 1115/1115 transitions.
Applied a total of 0 rules in 29 ms. Remains 415 /415 variables (removed 0) and now considering 1115/1115 (removed 0) transitions.
[2024-05-28 15:24:54] [INFO ] Flow matrix only has 905 transitions (discarded 210 similar events)
[2024-05-28 15:24:54] [INFO ] Invariant cache hit.
[2024-05-28 15:24:54] [INFO ] Implicit Places using invariants in 578 ms returned [388, 389, 391, 400, 401, 402, 403]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 585 ms to find 7 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 408/415 places, 1115/1115 transitions.
Applied a total of 0 rules in 24 ms. Remains 408 /408 variables (removed 0) and now considering 1115/1115 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 640 ms. Remains : 408/415 places, 1115/1115 transitions.
Normalized transition count is 905 out of 1115 initially.
// Phase 1: matrix 905 rows 408 cols
[2024-05-28 15:24:54] [INFO ] Computed 20 invariants in 5 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2193 ms. (steps per millisecond=455 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 706 ms. (steps per millisecond=1416 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 637 ms. (steps per millisecond=1569 ) properties (out of 2) seen :1
[2024-05-28 15:24:58] [INFO ] Flow matrix only has 905 transitions (discarded 210 similar events)
// Phase 1: matrix 905 rows 408 cols
[2024-05-28 15:24:58] [INFO ] Computed 20 invariants in 4 ms
[2024-05-28 15:24:58] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2024-05-28 15:24:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:24:58] [INFO ] [Real]Absence check using state equation in 252 ms returned sat
[2024-05-28 15:24:58] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:24:58] [INFO ] [Nat]Absence check using 20 positive place invariants in 22 ms returned sat
[2024-05-28 15:24:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:24:59] [INFO ] [Nat]Absence check using state equation in 346 ms returned sat
[2024-05-28 15:24:59] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:24:59] [INFO ] [Nat]Added 330 Read/Feed constraints in 120 ms returned sat
[2024-05-28 15:24:59] [INFO ] Deduced a trap composed of 14 places in 189 ms of which 1 ms to minimize.
[2024-05-28 15:24:59] [INFO ] Deduced a trap composed of 10 places in 211 ms of which 0 ms to minimize.
[2024-05-28 15:25:00] [INFO ] Deduced a trap composed of 11 places in 213 ms of which 0 ms to minimize.
[2024-05-28 15:25:00] [INFO ] Deduced a trap composed of 11 places in 201 ms of which 0 ms to minimize.
[2024-05-28 15:25:00] [INFO ] Deduced a trap composed of 18 places in 247 ms of which 0 ms to minimize.
[2024-05-28 15:25:00] [INFO ] Deduced a trap composed of 27 places in 241 ms of which 1 ms to minimize.
[2024-05-28 15:25:01] [INFO ] Deduced a trap composed of 47 places in 243 ms of which 0 ms to minimize.
[2024-05-28 15:25:01] [INFO ] Deduced a trap composed of 22 places in 233 ms of which 1 ms to minimize.
[2024-05-28 15:25:01] [INFO ] Deduced a trap composed of 26 places in 243 ms of which 0 ms to minimize.
[2024-05-28 15:25:02] [INFO ] Deduced a trap composed of 38 places in 234 ms of which 1 ms to minimize.
[2024-05-28 15:25:02] [INFO ] Deduced a trap composed of 19 places in 233 ms of which 0 ms to minimize.
[2024-05-28 15:25:02] [INFO ] Deduced a trap composed of 28 places in 256 ms of which 0 ms to minimize.
[2024-05-28 15:25:03] [INFO ] Deduced a trap composed of 43 places in 252 ms of which 1 ms to minimize.
[2024-05-28 15:25:03] [INFO ] Deduced a trap composed of 35 places in 249 ms of which 1 ms to minimize.
[2024-05-28 15:25:03] [INFO ] Deduced a trap composed of 46 places in 254 ms of which 1 ms to minimize.
[2024-05-28 15:25:03] [INFO ] Deduced a trap composed of 30 places in 253 ms of which 1 ms to minimize.
[2024-05-28 15:25:04] [INFO ] Deduced a trap composed of 12 places in 265 ms of which 1 ms to minimize.
[2024-05-28 15:25:04] [INFO ] Deduced a trap composed of 11 places in 263 ms of which 1 ms to minimize.
[2024-05-28 15:25:04] [INFO ] Deduced a trap composed of 38 places in 262 ms of which 0 ms to minimize.
[2024-05-28 15:25:05] [INFO ] Deduced a trap composed of 35 places in 260 ms of which 0 ms to minimize.
[2024-05-28 15:25:05] [INFO ] Deduced a trap composed of 30 places in 263 ms of which 1 ms to minimize.
[2024-05-28 15:25:05] [INFO ] Deduced a trap composed of 54 places in 259 ms of which 1 ms to minimize.
[2024-05-28 15:25:06] [INFO ] Deduced a trap composed of 22 places in 258 ms of which 1 ms to minimize.
[2024-05-28 15:25:06] [INFO ] Deduced a trap composed of 44 places in 263 ms of which 1 ms to minimize.
[2024-05-28 15:25:06] [INFO ] Deduced a trap composed of 43 places in 239 ms of which 0 ms to minimize.
[2024-05-28 15:25:07] [INFO ] Deduced a trap composed of 20 places in 263 ms of which 0 ms to minimize.
[2024-05-28 15:25:07] [INFO ] Deduced a trap composed of 20 places in 269 ms of which 1 ms to minimize.
[2024-05-28 15:25:08] [INFO ] Deduced a trap composed of 11 places in 270 ms of which 1 ms to minimize.
[2024-05-28 15:25:08] [INFO ] Deduced a trap composed of 42 places in 244 ms of which 1 ms to minimize.
[2024-05-28 15:25:08] [INFO ] Deduced a trap composed of 21 places in 250 ms of which 0 ms to minimize.
[2024-05-28 15:25:08] [INFO ] Deduced a trap composed of 35 places in 241 ms of which 1 ms to minimize.
[2024-05-28 15:25:09] [INFO ] Deduced a trap composed of 19 places in 376 ms of which 1 ms to minimize.
[2024-05-28 15:25:11] [INFO ] Deduced a trap composed of 10 places in 248 ms of which 1 ms to minimize.
[2024-05-28 15:25:12] [INFO ] Deduced a trap composed of 10 places in 263 ms of which 0 ms to minimize.
[2024-05-28 15:25:12] [INFO ] Deduced a trap composed of 48 places in 260 ms of which 0 ms to minimize.
[2024-05-28 15:25:12] [INFO ] Deduced a trap composed of 26 places in 286 ms of which 1 ms to minimize.
[2024-05-28 15:25:13] [INFO ] Deduced a trap composed of 18 places in 257 ms of which 0 ms to minimize.
[2024-05-28 15:25:13] [INFO ] Deduced a trap composed of 10 places in 384 ms of which 1 ms to minimize.
[2024-05-28 15:25:13] [INFO ] Deduced a trap composed of 34 places in 250 ms of which 1 ms to minimize.
[2024-05-28 15:25:14] [INFO ] Deduced a trap composed of 24 places in 241 ms of which 1 ms to minimize.
[2024-05-28 15:25:14] [INFO ] Deduced a trap composed of 26 places in 247 ms of which 0 ms to minimize.
[2024-05-28 15:25:17] [INFO ] Deduced a trap composed of 36 places in 167 ms of which 0 ms to minimize.
[2024-05-28 15:25:20] [INFO ] Trap strengthening (SAT) tested/added 42/42 trap constraints in 20839 ms
[2024-05-28 15:25:20] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2024-05-28 15:25:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:25:20] [INFO ] [Real]Absence check using state equation in 359 ms returned sat
[2024-05-28 15:25:20] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:25:20] [INFO ] [Nat]Absence check using 20 positive place invariants in 22 ms returned sat
[2024-05-28 15:25:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:25:21] [INFO ] [Nat]Absence check using state equation in 360 ms returned sat
[2024-05-28 15:25:21] [INFO ] [Nat]Added 330 Read/Feed constraints in 86 ms returned sat
[2024-05-28 15:25:21] [INFO ] Computed and/alt/rep : 814/2837/814 causal constraints (skipped 84 transitions) in 87 ms.
[2024-05-28 15:25:22] [INFO ] Deduced a trap composed of 15 places in 341 ms of which 1 ms to minimize.
[2024-05-28 15:25:23] [INFO ] Deduced a trap composed of 17 places in 385 ms of which 1 ms to minimize.
[2024-05-28 15:25:23] [INFO ] Deduced a trap composed of 31 places in 323 ms of which 0 ms to minimize.
[2024-05-28 15:25:24] [INFO ] Deduced a trap composed of 15 places in 369 ms of which 1 ms to minimize.
[2024-05-28 15:25:24] [INFO ] Deduced a trap composed of 23 places in 350 ms of which 0 ms to minimize.
[2024-05-28 15:25:25] [INFO ] Deduced a trap composed of 31 places in 353 ms of which 1 ms to minimize.
[2024-05-28 15:25:25] [INFO ] Deduced a trap composed of 37 places in 324 ms of which 1 ms to minimize.
[2024-05-28 15:25:25] [INFO ] Deduced a trap composed of 23 places in 325 ms of which 1 ms to minimize.
[2024-05-28 15:25:26] [INFO ] Deduced a trap composed of 31 places in 316 ms of which 1 ms to minimize.
[2024-05-28 15:25:26] [INFO ] Deduced a trap composed of 22 places in 305 ms of which 1 ms to minimize.
[2024-05-28 15:25:26] [INFO ] Deduced a trap composed of 33 places in 319 ms of which 1 ms to minimize.
[2024-05-28 15:25:27] [INFO ] Deduced a trap composed of 39 places in 284 ms of which 1 ms to minimize.
[2024-05-28 15:25:27] [INFO ] Deduced a trap composed of 52 places in 293 ms of which 1 ms to minimize.
[2024-05-28 15:25:27] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 5211 ms
[2024-05-28 15:25:28] [INFO ] Added : 92 causal constraints over 19 iterations in 6839 ms. Result :sat
Minimization took 154 ms.
Current structural bounds on expressions (after SMT) : [7, 1] Max seen :[1, 0]
Support contains 8 out of 408 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 408/408 places, 1115/1115 transitions.
Applied a total of 0 rules in 35 ms. Remains 408 /408 variables (removed 0) and now considering 1115/1115 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 408/408 places, 1115/1115 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 408/408 places, 1115/1115 transitions.
Applied a total of 0 rules in 32 ms. Remains 408 /408 variables (removed 0) and now considering 1115/1115 (removed 0) transitions.
[2024-05-28 15:25:28] [INFO ] Flow matrix only has 905 transitions (discarded 210 similar events)
[2024-05-28 15:25:28] [INFO ] Invariant cache hit.
[2024-05-28 15:25:29] [INFO ] Implicit Places using invariants in 678 ms returned []
[2024-05-28 15:25:29] [INFO ] Flow matrix only has 905 transitions (discarded 210 similar events)
[2024-05-28 15:25:29] [INFO ] Invariant cache hit.
[2024-05-28 15:25:29] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:25:31] [INFO ] Implicit Places using invariants and state equation in 2732 ms returned []
Implicit Place search using SMT with State Equation took 3423 ms to find 0 implicit places.
[2024-05-28 15:25:32] [INFO ] Redundant transitions in 134 ms returned []
[2024-05-28 15:25:32] [INFO ] Flow matrix only has 905 transitions (discarded 210 similar events)
[2024-05-28 15:25:32] [INFO ] Invariant cache hit.
[2024-05-28 15:25:33] [INFO ] Dead Transitions using invariants and state equation in 1101 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4708 ms. Remains : 408/408 places, 1115/1115 transitions.
Starting property specific reduction for Peterson-PT-6-UpperBounds-06
Normalized transition count is 905 out of 1115 initially.
// Phase 1: matrix 905 rows 408 cols
[2024-05-28 15:25:33] [INFO ] Computed 20 invariants in 4 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :1
[2024-05-28 15:25:33] [INFO ] Flow matrix only has 905 transitions (discarded 210 similar events)
// Phase 1: matrix 905 rows 408 cols
[2024-05-28 15:25:33] [INFO ] Computed 20 invariants in 3 ms
[2024-05-28 15:25:33] [INFO ] [Real]Absence check using 20 positive place invariants in 20 ms returned sat
[2024-05-28 15:25:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:25:33] [INFO ] [Real]Absence check using state equation in 329 ms returned sat
[2024-05-28 15:25:33] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:25:33] [INFO ] [Nat]Absence check using 20 positive place invariants in 18 ms returned sat
[2024-05-28 15:25:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:25:34] [INFO ] [Nat]Absence check using state equation in 294 ms returned sat
[2024-05-28 15:25:34] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:25:34] [INFO ] [Nat]Added 330 Read/Feed constraints in 86 ms returned sat
[2024-05-28 15:25:34] [INFO ] Deduced a trap composed of 14 places in 379 ms of which 1 ms to minimize.
[2024-05-28 15:25:35] [INFO ] Deduced a trap composed of 10 places in 404 ms of which 1 ms to minimize.
[2024-05-28 15:25:35] [INFO ] Deduced a trap composed of 11 places in 414 ms of which 1 ms to minimize.
[2024-05-28 15:25:36] [INFO ] Deduced a trap composed of 11 places in 409 ms of which 1 ms to minimize.
[2024-05-28 15:25:36] [INFO ] Deduced a trap composed of 18 places in 341 ms of which 1 ms to minimize.
[2024-05-28 15:25:37] [INFO ] Deduced a trap composed of 27 places in 382 ms of which 1 ms to minimize.
[2024-05-28 15:25:37] [INFO ] Deduced a trap composed of 47 places in 380 ms of which 1 ms to minimize.
[2024-05-28 15:25:37] [INFO ] Deduced a trap composed of 22 places in 387 ms of which 1 ms to minimize.
[2024-05-28 15:25:38] [INFO ] Deduced a trap composed of 26 places in 386 ms of which 1 ms to minimize.
[2024-05-28 15:25:38] [INFO ] Deduced a trap composed of 38 places in 359 ms of which 1 ms to minimize.
[2024-05-28 15:25:39] [INFO ] Deduced a trap composed of 19 places in 361 ms of which 1 ms to minimize.
[2024-05-28 15:25:39] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:919)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2623)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:773)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [7] Max seen :[1]
Support contains 7 out of 408 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 408/408 places, 1115/1115 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 408 transition count 1114
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 407 transition count 1114
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 407 transition count 1113
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 406 transition count 1113
Applied a total of 4 rules in 67 ms. Remains 406 /408 variables (removed 2) and now considering 1113/1115 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68 ms. Remains : 406/408 places, 1113/1115 transitions.
Normalized transition count is 903 out of 1113 initially.
// Phase 1: matrix 903 rows 406 cols
[2024-05-28 15:25:39] [INFO ] Computed 20 invariants in 5 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2530 ms. (steps per millisecond=395 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 733 ms. (steps per millisecond=1364 ) properties (out of 1) seen :1
[2024-05-28 15:25:42] [INFO ] Flow matrix only has 903 transitions (discarded 210 similar events)
// Phase 1: matrix 903 rows 406 cols
[2024-05-28 15:25:42] [INFO ] Computed 20 invariants in 7 ms
[2024-05-28 15:25:42] [INFO ] [Real]Absence check using 20 positive place invariants in 14 ms returned sat
[2024-05-28 15:25:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:25:42] [INFO ] [Real]Absence check using state equation in 325 ms returned sat
[2024-05-28 15:25:42] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:25:43] [INFO ] [Nat]Absence check using 20 positive place invariants in 15 ms returned sat
[2024-05-28 15:25:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:25:43] [INFO ] [Nat]Absence check using state equation in 241 ms returned sat
[2024-05-28 15:25:43] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:25:43] [INFO ] [Nat]Added 330 Read/Feed constraints in 143 ms returned sat
[2024-05-28 15:25:43] [INFO ] Deduced a trap composed of 18 places in 358 ms of which 1 ms to minimize.
[2024-05-28 15:25:44] [INFO ] Deduced a trap composed of 18 places in 355 ms of which 1 ms to minimize.
[2024-05-28 15:25:44] [INFO ] Deduced a trap composed of 11 places in 341 ms of which 1 ms to minimize.
[2024-05-28 15:25:45] [INFO ] Deduced a trap composed of 26 places in 337 ms of which 1 ms to minimize.
[2024-05-28 15:25:45] [INFO ] Deduced a trap composed of 27 places in 273 ms of which 1 ms to minimize.
[2024-05-28 15:25:45] [INFO ] Deduced a trap composed of 11 places in 259 ms of which 1 ms to minimize.
[2024-05-28 15:25:46] [INFO ] Deduced a trap composed of 19 places in 275 ms of which 1 ms to minimize.
[2024-05-28 15:25:46] [INFO ] Deduced a trap composed of 50 places in 272 ms of which 1 ms to minimize.
[2024-05-28 15:25:46] [INFO ] Deduced a trap composed of 19 places in 276 ms of which 1 ms to minimize.
[2024-05-28 15:25:47] [INFO ] Deduced a trap composed of 56 places in 380 ms of which 1 ms to minimize.
[2024-05-28 15:25:47] [INFO ] Deduced a trap composed of 34 places in 271 ms of which 1 ms to minimize.
[2024-05-28 15:25:48] [INFO ] Deduced a trap composed of 20 places in 360 ms of which 1 ms to minimize.
[2024-05-28 15:25:48] [INFO ] Deduced a trap composed of 10 places in 349 ms of which 0 ms to minimize.
[2024-05-28 15:25:48] [INFO ] Deduced a trap composed of 35 places in 329 ms of which 1 ms to minimize.
[2024-05-28 15:25:49] [INFO ] Deduced a trap composed of 27 places in 312 ms of which 0 ms to minimize.
[2024-05-28 15:25:49] [INFO ] Deduced a trap composed of 35 places in 307 ms of which 1 ms to minimize.
[2024-05-28 15:25:51] [INFO ] Deduced a trap composed of 19 places in 194 ms of which 1 ms to minimize.
[2024-05-28 15:25:51] [INFO ] Deduced a trap composed of 55 places in 217 ms of which 1 ms to minimize.
[2024-05-28 15:25:51] [INFO ] Deduced a trap composed of 12 places in 324 ms of which 1 ms to minimize.
[2024-05-28 15:25:52] [INFO ] Deduced a trap composed of 20 places in 374 ms of which 1 ms to minimize.
[2024-05-28 15:25:52] [INFO ] Deduced a trap composed of 12 places in 360 ms of which 1 ms to minimize.
[2024-05-28 15:25:52] [INFO ] Deduced a trap composed of 27 places in 379 ms of which 1 ms to minimize.
[2024-05-28 15:25:53] [INFO ] Deduced a trap composed of 68 places in 332 ms of which 1 ms to minimize.
[2024-05-28 15:25:53] [INFO ] Deduced a trap composed of 12 places in 346 ms of which 1 ms to minimize.
[2024-05-28 15:25:54] [INFO ] Deduced a trap composed of 20 places in 350 ms of which 0 ms to minimize.
[2024-05-28 15:25:54] [INFO ] Deduced a trap composed of 44 places in 342 ms of which 1 ms to minimize.
[2024-05-28 15:25:54] [INFO ] Deduced a trap composed of 19 places in 354 ms of which 1 ms to minimize.
[2024-05-28 15:25:55] [INFO ] Deduced a trap composed of 27 places in 354 ms of which 1 ms to minimize.
[2024-05-28 15:25:55] [INFO ] Deduced a trap composed of 28 places in 349 ms of which 1 ms to minimize.
[2024-05-28 15:25:56] [INFO ] Deduced a trap composed of 36 places in 328 ms of which 1 ms to minimize.
[2024-05-28 15:25:56] [INFO ] Deduced a trap composed of 52 places in 323 ms of which 1 ms to minimize.
[2024-05-28 15:25:56] [INFO ] Deduced a trap composed of 52 places in 322 ms of which 1 ms to minimize.
[2024-05-28 15:25:57] [INFO ] Deduced a trap composed of 36 places in 314 ms of which 1 ms to minimize.
[2024-05-28 15:25:58] [INFO ] Deduced a trap composed of 12 places in 183 ms of which 0 ms to minimize.
[2024-05-28 15:25:58] [INFO ] Deduced a trap composed of 26 places in 313 ms of which 1 ms to minimize.
[2024-05-28 15:26:00] [INFO ] Deduced a trap composed of 26 places in 209 ms of which 1 ms to minimize.
[2024-05-28 15:26:00] [INFO ] Deduced a trap composed of 10 places in 186 ms of which 1 ms to minimize.
[2024-05-28 15:26:01] [INFO ] Deduced a trap composed of 20 places in 333 ms of which 1 ms to minimize.
[2024-05-28 15:26:01] [INFO ] Deduced a trap composed of 18 places in 349 ms of which 1 ms to minimize.
[2024-05-28 15:26:03] [INFO ] Deduced a trap composed of 20 places in 357 ms of which 1 ms to minimize.
[2024-05-28 15:26:05] [INFO ] Deduced a trap composed of 35 places in 209 ms of which 1 ms to minimize.
[2024-05-28 15:26:05] [INFO ] Deduced a trap composed of 50 places in 179 ms of which 1 ms to minimize.
[2024-05-28 15:26:06] [INFO ] Deduced a trap composed of 59 places in 205 ms of which 0 ms to minimize.
[2024-05-28 15:26:06] [INFO ] Deduced a trap composed of 44 places in 299 ms of which 1 ms to minimize.
[2024-05-28 15:26:07] [INFO ] Deduced a trap composed of 51 places in 302 ms of which 1 ms to minimize.
[2024-05-28 15:26:10] [INFO ] Deduced a trap composed of 58 places in 316 ms of which 1 ms to minimize.
[2024-05-28 15:26:10] [INFO ] Deduced a trap composed of 36 places in 336 ms of which 1 ms to minimize.
[2024-05-28 15:26:10] [INFO ] Deduced a trap composed of 36 places in 347 ms of which 1 ms to minimize.
[2024-05-28 15:26:11] [INFO ] Deduced a trap composed of 52 places in 342 ms of which 1 ms to minimize.
[2024-05-28 15:26:11] [INFO ] Deduced a trap composed of 42 places in 351 ms of which 1 ms to minimize.
[2024-05-28 15:26:12] [INFO ] Deduced a trap composed of 50 places in 312 ms of which 0 ms to minimize.
[2024-05-28 15:26:15] [INFO ] Trap strengthening (SAT) tested/added 51/51 trap constraints in 31741 ms
Current structural bounds on expressions (after SMT) : [7] Max seen :[1]
Support contains 7 out of 406 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 406/406 places, 1113/1113 transitions.
Applied a total of 0 rules in 30 ms. Remains 406 /406 variables (removed 0) and now considering 1113/1113 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 406/406 places, 1113/1113 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 406/406 places, 1113/1113 transitions.
Applied a total of 0 rules in 44 ms. Remains 406 /406 variables (removed 0) and now considering 1113/1113 (removed 0) transitions.
[2024-05-28 15:26:15] [INFO ] Flow matrix only has 903 transitions (discarded 210 similar events)
[2024-05-28 15:26:15] [INFO ] Invariant cache hit.
[2024-05-28 15:26:16] [INFO ] Implicit Places using invariants in 893 ms returned []
[2024-05-28 15:26:16] [INFO ] Flow matrix only has 903 transitions (discarded 210 similar events)
[2024-05-28 15:26:16] [INFO ] Invariant cache hit.
[2024-05-28 15:26:16] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:26:18] [INFO ] Implicit Places using invariants and state equation in 2594 ms returned []
Implicit Place search using SMT with State Equation took 3502 ms to find 0 implicit places.
[2024-05-28 15:26:18] [INFO ] Redundant transitions in 82 ms returned []
[2024-05-28 15:26:19] [INFO ] Flow matrix only has 903 transitions (discarded 210 similar events)
[2024-05-28 15:26:19] [INFO ] Invariant cache hit.
[2024-05-28 15:26:20] [INFO ] Dead Transitions using invariants and state equation in 1079 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4735 ms. Remains : 406/406 places, 1113/1113 transitions.
Ending property specific reduction for Peterson-PT-6-UpperBounds-06 in 46847 ms.
Starting property specific reduction for Peterson-PT-6-UpperBounds-08
Normalized transition count is 905 out of 1115 initially.
// Phase 1: matrix 905 rows 408 cols
[2024-05-28 15:26:20] [INFO ] Computed 20 invariants in 2 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
[2024-05-28 15:26:20] [INFO ] Flow matrix only has 905 transitions (discarded 210 similar events)
// Phase 1: matrix 905 rows 408 cols
[2024-05-28 15:26:20] [INFO ] Computed 20 invariants in 3 ms
[2024-05-28 15:26:20] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2024-05-28 15:26:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:26:20] [INFO ] [Real]Absence check using state equation in 586 ms returned sat
[2024-05-28 15:26:20] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:26:21] [INFO ] [Nat]Absence check using 20 positive place invariants in 14 ms returned sat
[2024-05-28 15:26:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:26:21] [INFO ] [Nat]Absence check using state equation in 228 ms returned sat
[2024-05-28 15:26:21] [INFO ] State equation strengthened by 330 read => feed constraints.
[2024-05-28 15:26:21] [INFO ] [Nat]Added 330 Read/Feed constraints in 57 ms returned sat
[2024-05-28 15:26:21] [INFO ] Computed and/alt/rep : 814/2837/814 causal constraints (skipped 84 transitions) in 102 ms.
[2024-05-28 15:26:22] [INFO ] Deduced a trap composed of 15 places in 342 ms of which 1 ms to minimize.
[2024-05-28 15:26:23] [INFO ] Deduced a trap composed of 17 places in 390 ms of which 1 ms to minimize.
[2024-05-28 15:26:23] [INFO ] Deduced a trap composed of 31 places in 328 ms of which 0 ms to minimize.
[2024-05-28 15:26:24] [INFO ] Deduced a trap composed of 15 places in 377 ms of which 1 ms to minimize.
[2024-05-28 15:26:24] [INFO ] Deduced a trap composed of 23 places in 384 ms of which 1 ms to minimize.
[2024-05-28 15:26:25] [INFO ] Deduced a trap composed of 31 places in 375 ms of which 1 ms to minimize.
[2024-05-28 15:26:25] [INFO ] Deduced a trap composed of 37 places in 238 ms of which 1 ms to minimize.
[2024-05-28 15:26:25] [INFO ] Deduced a trap composed of 23 places in 264 ms of which 0 ms to minimize.
[2024-05-28 15:26:25] [INFO ] Trap strengthening (SAT) tested/added 8/8 trap constraints in 3346 ms
[2024-05-28 15:26:26] [INFO ] Deduced a trap composed of 2 places in 479 ms of which 1 ms to minimize.
[2024-05-28 15:26:26] [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:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1180)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:926)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2623)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:773)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
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:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 408 places. Attempting structural reductions.
Drop transitions removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 408/408 places, 1114/1114 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 407 transition count 1112
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 7 Pre rules applied. Total rules applied 1 place count 407 transition count 1105
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 15 place count 400 transition count 1105
Applied a total of 15 rules in 43 ms. Remains 400 /408 variables (removed 8) and now considering 1105/1114 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44 ms. Remains : 400/408 places, 1105/1114 transitions.
Normalized transition count is 895 out of 1105 initially.
// Phase 1: matrix 895 rows 400 cols
[2024-05-28 15:26:26] [INFO ] Computed 20 invariants in 7 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2298 ms. (steps per millisecond=435 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 802 ms. (steps per millisecond=1246 ) properties (out of 1) seen :0
[2024-05-28 15:26:29] [INFO ] Flow matrix only has 895 transitions (discarded 210 similar events)
// Phase 1: matrix 895 rows 400 cols
[2024-05-28 15:26:29] [INFO ] Computed 20 invariants in 2 ms
[2024-05-28 15:26:29] [INFO ] [Real]Absence check using 20 positive place invariants in 13 ms returned sat
[2024-05-28 15:26:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 15:26:29] [INFO ] [Real]Absence check using state equation in 259 ms returned sat
[2024-05-28 15:26:29] [INFO ] Solution in real domain found non-integer solution.
[2024-05-28 15:26:30] [INFO ] [Nat]Absence check using 20 positive place invariants in 16 ms returned sat
[2024-05-28 15:26:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-28 15:26:30] [INFO ] [Nat]Absence check using state equation in 258 ms returned sat
[2024-05-28 15:26:30] [INFO ] State equation strengthened by 329 read => feed constraints.
[2024-05-28 15:26:30] [INFO ] [Nat]Added 329 Read/Feed constraints in 50 ms returned sat
[2024-05-28 15:26:30] [INFO ] Computed and/alt/rep : 804/2819/804 causal constraints (skipped 84 transitions) in 61 ms.
[2024-05-28 15:26:32] [INFO ] Deduced a trap composed of 19 places in 393 ms of which 1 ms to minimize.
[2024-05-28 15:26:32] [INFO ] Deduced a trap composed of 25 places in 336 ms of which 1 ms to minimize.
[2024-05-28 15:26:33] [INFO ] Deduced a trap composed of 11 places in 361 ms of which 1 ms to minimize.
[2024-05-28 15:26:33] [INFO ] Deduced a trap composed of 10 places in 369 ms of which 1 ms to minimize.
[2024-05-28 15:26:33] [INFO ] Deduced a trap composed of 18 places in 355 ms of which 1 ms to minimize.
[2024-05-28 15:26:34] [INFO ] Deduced a trap composed of 27 places in 400 ms of which 1 ms to minimize.
[2024-05-28 15:26:34] [INFO ] Deduced a trap composed of 10 places in 390 ms of which 0 ms to minimize.
[2024-05-28 15:26:34] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 3117 ms
[2024-05-28 15:26:34] [INFO ] Added : 93 causal constraints over 19 iterations in 4495 ms. Result :sat
Minimization took 228 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 400 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 400/400 places, 1105/1105 transitions.
Applied a total of 0 rules in 26 ms. Remains 400 /400 variables (removed 0) and now considering 1105/1105 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 400/400 places, 1105/1105 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 400/400 places, 1105/1105 transitions.
Applied a total of 0 rules in 24 ms. Remains 400 /400 variables (removed 0) and now considering 1105/1105 (removed 0) transitions.
[2024-05-28 15:26:35] [INFO ] Flow matrix only has 895 transitions (discarded 210 similar events)
[2024-05-28 15:26:35] [INFO ] Invariant cache hit.
[2024-05-28 15:26:36] [INFO ] Implicit Places using invariants in 669 ms returned []
[2024-05-28 15:26:36] [INFO ] Flow matrix only has 895 transitions (discarded 210 similar events)
[2024-05-28 15:26:36] [INFO ] Invariant cache hit.
[2024-05-28 15:26:36] [INFO ] State equation strengthened by 329 read => feed constraints.
[2024-05-28 15:26:38] [INFO ] Implicit Places using invariants and state equation in 2628 ms returned []
Implicit Place search using SMT with State Equation took 3320 ms to find 0 implicit places.
[2024-05-28 15:26:38] [INFO ] Redundant transitions in 21 ms returned []
[2024-05-28 15:26:38] [INFO ] Flow matrix only has 895 transitions (discarded 210 similar events)
[2024-05-28 15:26:38] [INFO ] Invariant cache hit.
[2024-05-28 15:26:39] [INFO ] Dead Transitions using invariants and state equation in 880 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4265 ms. Remains : 400/400 places, 1105/1105 transitions.
Ending property specific reduction for Peterson-PT-6-UpperBounds-08 in 19525 ms.
[2024-05-28 15:26:40] [INFO ] Flatten gal took : 321 ms
[2024-05-28 15:26:40] [INFO ] Applying decomposition
[2024-05-28 15:26:40] [INFO ] Flatten gal took : 81 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph2578413529797313050.txt' '-o' '/tmp/graph2578413529797313050.bin' '-w' '/tmp/graph2578413529797313050.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2578413529797313050.bin' '-l' '-1' '-v' '-w' '/tmp/graph2578413529797313050.weights' '-q' '0' '-e' '0.001'
[2024-05-28 15:26:40] [INFO ] Decomposing Gal with order
[2024-05-28 15:26:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 15:26:41] [INFO ] Removed a total of 1577 redundant transitions.
[2024-05-28 15:26:41] [INFO ] Flatten gal took : 336 ms
[2024-05-28 15:26:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 413 labels/synchronizations in 61 ms.
[2024-05-28 15:26:41] [INFO ] Time to serialize gal into /tmp/UpperBounds1966561947285749745.gal : 23 ms
[2024-05-28 15:26:41] [INFO ] Time to serialize properties into /tmp/UpperBounds11925760267942629154.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.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds1966561947285749745.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds11925760267942629154.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.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...305
Loading property file /tmp/UpperBounds11925760267942629154.prop.
Detected timeout of ITS tools.
[2024-05-28 15:48:03] [INFO ] Applying decomposition
[2024-05-28 15:48:04] [INFO ] Flatten gal took : 759 ms
[2024-05-28 15:48:04] [INFO ] Decomposing Gal with order
[2024-05-28 15:48:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 15:48:06] [INFO ] Removed a total of 1354 redundant transitions.
[2024-05-28 15:48:06] [INFO ] Flatten gal took : 1148 ms
[2024-05-28 15:48:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 600 labels/synchronizations in 196 ms.
[2024-05-28 15:48:06] [INFO ] Time to serialize gal into /tmp/UpperBounds3165288582381468059.gal : 144 ms
[2024-05-28 15:48:06] [INFO ] Time to serialize properties into /tmp/UpperBounds1930873528724942712.prop : 9 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.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds3165288582381468059.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds1930873528724942712.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.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...304
Loading property file /tmp/UpperBounds1930873528724942712.prop.
Detected timeout of ITS tools.
[2024-05-28 16:09:23] [INFO ] Flatten gal took : 1097 ms
[2024-05-28 16:09:28] [INFO ] Input system was already deterministic with 1115 transitions.
[2024-05-28 16:09:28] [INFO ] Transformed 408 places.
[2024-05-28 16:09:28] [INFO ] Transformed 1115 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-28 16:09:28] [INFO ] Time to serialize gal into /tmp/UpperBounds529544201680507733.gal : 35 ms
[2024-05-28 16:09:29] [INFO ] Time to serialize properties into /tmp/UpperBounds8513497739835525065.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds529544201680507733.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds8513497739835525065.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...348
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds8513497739835525065.prop.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 562564 kB
After kill :
MemTotal: 16393232 kB
MemFree: 15867992 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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="Peterson-PT-6"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2023"
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 gold2023"
echo " Input is Peterson-PT-6, 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 r285-smll-171654422100176"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Peterson-PT-6.tgz
mv Peterson-PT-6 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 ;