About the Execution of ITS-Tools for ASLink-PT-07b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1029.367 | 353759.00 | 415083.00 | 1275.40 | 1 1 1 1 1 1 1 1 1 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.r004-smll-171620117900117.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is ASLink-PT-07b, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r004-smll-171620117900117
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 7.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.1K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 19 15:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 17:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 79K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.4K May 19 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 1.1M May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-07b-UpperBounds-00
FORMULA_NAME ASLink-PT-07b-UpperBounds-01
FORMULA_NAME ASLink-PT-07b-UpperBounds-02
FORMULA_NAME ASLink-PT-07b-UpperBounds-03
FORMULA_NAME ASLink-PT-07b-UpperBounds-04
FORMULA_NAME ASLink-PT-07b-UpperBounds-05
FORMULA_NAME ASLink-PT-07b-UpperBounds-06
FORMULA_NAME ASLink-PT-07b-UpperBounds-07
FORMULA_NAME ASLink-PT-07b-UpperBounds-08
FORMULA_NAME ASLink-PT-07b-UpperBounds-09
FORMULA_NAME ASLink-PT-07b-UpperBounds-10
FORMULA_NAME ASLink-PT-07b-UpperBounds-11
FORMULA_NAME ASLink-PT-07b-UpperBounds-12
FORMULA_NAME ASLink-PT-07b-UpperBounds-13
FORMULA_NAME ASLink-PT-07b-UpperBounds-14
FORMULA_NAME ASLink-PT-07b-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716331209343
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-07b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2024-05-21 22:40:11] [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-21 22:40:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 22:40:11] [INFO ] Load time of PNML (sax parser for PT used): 506 ms
[2024-05-21 22:40:11] [INFO ] Transformed 3222 places.
[2024-05-21 22:40:11] [INFO ] Transformed 3986 transitions.
[2024-05-21 22:40:11] [INFO ] Found NUPN structural information;
[2024-05-21 22:40:11] [INFO ] Parsed PT model containing 3222 places and 3986 transitions and 12126 arcs in 752 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 94 ms.
Current structural bounds on expressions (Initiallly, because the net is safe) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
// Phase 1: matrix 3986 rows 3222 cols
[2024-05-21 22:40:12] [INFO ] Computed 316 invariants in 214 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 10000 steps (18 resets) in 120 ms. (82 steps per ms)
FORMULA ASLink-PT-07b-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 70007 steps (14 resets) in 173 ms. (402 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
[2024-05-21 22:40:12] [INFO ] Invariant cache hit.
[2024-05-21 22:40:14] [INFO ] [Real]Absence check using 75 positive place invariants in 287 ms returned sat
[2024-05-21 22:40:14] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 158 ms returned sat
[2024-05-21 22:40:17] [INFO ] [Real]Absence check using state equation in 3321 ms returned unknown
[2024-05-21 22:40:18] [INFO ] [Real]Absence check using 75 positive place invariants in 116 ms returned sat
[2024-05-21 22:40:18] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 152 ms returned sat
[2024-05-21 22:40:21] [INFO ] [Real]Absence check using state equation in 2741 ms returned sat
[2024-05-21 22:40:21] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:40:22] [INFO ] [Nat]Absence check using 75 positive place invariants in 130 ms returned sat
[2024-05-21 22:40:23] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 139 ms returned sat
[2024-05-21 22:40:26] [INFO ] [Nat]Absence check using state equation in 3926 ms returned unknown
[2024-05-21 22:40:27] [INFO ] [Real]Absence check using 75 positive place invariants in 124 ms returned sat
[2024-05-21 22:40:28] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 154 ms returned sat
[2024-05-21 22:40:31] [INFO ] [Real]Absence check using state equation in 3110 ms returned sat
[2024-05-21 22:40:31] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:40:32] [INFO ] [Nat]Absence check using 75 positive place invariants in 117 ms returned sat
[2024-05-21 22:40:32] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 149 ms returned sat
[2024-05-21 22:40:36] [INFO ] [Nat]Absence check using state equation in 4001 ms returned unknown
[2024-05-21 22:40:37] [INFO ] [Real]Absence check using 75 positive place invariants in 117 ms returned sat
[2024-05-21 22:40:37] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 154 ms returned sat
[2024-05-21 22:40:40] [INFO ] [Real]Absence check using state equation in 3064 ms returned sat
[2024-05-21 22:40:42] [INFO ] Deduced a trap composed of 200 places in 1729 ms of which 160 ms to minimize.
[2024-05-21 22:40: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 3
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:868)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-21 22:40:43] [INFO ] [Real]Absence check using 75 positive place invariants in 123 ms returned sat
[2024-05-21 22:40:43] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 161 ms returned sat
[2024-05-21 22:40:46] [INFO ] [Real]Absence check using state equation in 3150 ms returned sat
[2024-05-21 22:40:49] [INFO ] Deduced a trap composed of 30 places in 2174 ms of which 24 ms to minimize.
[2024-05-21 22:40:49] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 4
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:868)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-21 22:40:50] [INFO ] [Real]Absence check using 75 positive place invariants in 118 ms returned sat
[2024-05-21 22:40:50] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 156 ms returned sat
[2024-05-21 22:40:53] [INFO ] [Real]Absence check using state equation in 3435 ms returned sat
[2024-05-21 22:40:54] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:40:54] [INFO ] [Nat]Absence check using 75 positive place invariants in 118 ms returned sat
[2024-05-21 22:40:55] [INFO ] [Nat]Absence check using 75 positive and 241 generalized place invariants in 146 ms returned sat
[2024-05-21 22:40:58] [INFO ] [Nat]Absence check using state equation in 3521 ms returned sat
[2024-05-21 22:40:59] [INFO ] Deduced a trap composed of 63 places in 842 ms of which 12 ms to minimize.
[2024-05-21 22:40:59] [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:299)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:868)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2251)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-21 22:41:00] [INFO ] [Real]Absence check using 75 positive place invariants in 123 ms returned sat
[2024-05-21 22:41:00] [INFO ] [Real]Absence check using 75 positive and 241 generalized place invariants in 152 ms returned sat
[2024-05-21 22:41:04] [INFO ] [Real]Absence check using state equation in 3940 ms returned sat
[2024-05-21 22:41:08] [INFO ] Deduced a trap composed of 15 places in 3515 ms of which 30 ms to minimize.
[2024-05-21 22:41:08] [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:299)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:868)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
Support contains 7 out of 3222 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3222/3222 places, 3986/3986 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 749 transitions
Trivial Post-agglo rules discarded 749 transitions
Performed 749 trivial Post agglomeration. Transition count delta: 749
Iterating post reduction 0 with 749 rules applied. Total rules applied 749 place count 3222 transition count 3237
Reduce places removed 749 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 783 rules applied. Total rules applied 1532 place count 2473 transition count 3203
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 10 rules applied. Total rules applied 1542 place count 2464 transition count 3202
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1543 place count 2463 transition count 3202
Performed 744 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 744 Pre rules applied. Total rules applied 1543 place count 2463 transition count 2458
Deduced a syphon composed of 744 places in 7 ms
Ensure Unique test removed 73 places
Reduce places removed 817 places and 0 transitions.
Iterating global reduction 4 with 1561 rules applied. Total rules applied 3104 place count 1646 transition count 2458
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 4 with 55 rules applied. Total rules applied 3159 place count 1638 transition count 2411
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 5 with 47 rules applied. Total rules applied 3206 place count 1591 transition count 2411
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 28 Pre rules applied. Total rules applied 3206 place count 1591 transition count 2383
Deduced a syphon composed of 28 places in 7 ms
Ensure Unique test removed 27 places
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 6 with 83 rules applied. Total rules applied 3289 place count 1536 transition count 2383
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 27 Pre rules applied. Total rules applied 3289 place count 1536 transition count 2356
Deduced a syphon composed of 27 places in 18 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 6 with 54 rules applied. Total rules applied 3343 place count 1509 transition count 2356
Discarding 103 places :
Symmetric choice reduction at 6 with 103 rule applications. Total rules 3446 place count 1406 transition count 2253
Iterating global reduction 6 with 103 rules applied. Total rules applied 3549 place count 1406 transition count 2253
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3550 place count 1406 transition count 2252
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 34 Pre rules applied. Total rules applied 3550 place count 1406 transition count 2218
Deduced a syphon composed of 34 places in 63 ms
Ensure Unique test removed 1 places
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 7 with 69 rules applied. Total rules applied 3619 place count 1371 transition count 2218
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3619 place count 1371 transition count 2217
Deduced a syphon composed of 1 places in 64 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 3622 place count 1369 transition count 2217
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 3630 place count 1361 transition count 2166
Iterating global reduction 7 with 8 rules applied. Total rules applied 3638 place count 1361 transition count 2166
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 7 Pre rules applied. Total rules applied 3638 place count 1361 transition count 2159
Deduced a syphon composed of 7 places in 6 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 7 with 14 rules applied. Total rules applied 3652 place count 1354 transition count 2159
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3653 place count 1353 transition count 2151
Iterating global reduction 7 with 1 rules applied. Total rules applied 3654 place count 1353 transition count 2151
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3655 place count 1352 transition count 2143
Iterating global reduction 7 with 1 rules applied. Total rules applied 3656 place count 1352 transition count 2143
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3657 place count 1351 transition count 2135
Iterating global reduction 7 with 1 rules applied. Total rules applied 3658 place count 1351 transition count 2135
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3659 place count 1350 transition count 2127
Iterating global reduction 7 with 1 rules applied. Total rules applied 3660 place count 1350 transition count 2127
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3661 place count 1349 transition count 2119
Iterating global reduction 7 with 1 rules applied. Total rules applied 3662 place count 1349 transition count 2119
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3663 place count 1348 transition count 2111
Iterating global reduction 7 with 1 rules applied. Total rules applied 3664 place count 1348 transition count 2111
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3665 place count 1347 transition count 2103
Iterating global reduction 7 with 1 rules applied. Total rules applied 3666 place count 1347 transition count 2103
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3667 place count 1346 transition count 2095
Iterating global reduction 7 with 1 rules applied. Total rules applied 3668 place count 1346 transition count 2095
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3669 place count 1345 transition count 2087
Iterating global reduction 7 with 1 rules applied. Total rules applied 3670 place count 1345 transition count 2087
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3671 place count 1344 transition count 2079
Iterating global reduction 7 with 1 rules applied. Total rules applied 3672 place count 1344 transition count 2079
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3673 place count 1343 transition count 2071
Iterating global reduction 7 with 1 rules applied. Total rules applied 3674 place count 1343 transition count 2071
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3675 place count 1342 transition count 2063
Iterating global reduction 7 with 1 rules applied. Total rules applied 3676 place count 1342 transition count 2063
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3677 place count 1341 transition count 2055
Iterating global reduction 7 with 1 rules applied. Total rules applied 3678 place count 1341 transition count 2055
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3679 place count 1340 transition count 2047
Iterating global reduction 7 with 1 rules applied. Total rules applied 3680 place count 1340 transition count 2047
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3681 place count 1339 transition count 2039
Iterating global reduction 7 with 1 rules applied. Total rules applied 3682 place count 1339 transition count 2039
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3683 place count 1338 transition count 2031
Iterating global reduction 7 with 1 rules applied. Total rules applied 3684 place count 1338 transition count 2031
Performed 186 Post agglomeration using F-continuation condition.Transition count delta: 186
Deduced a syphon composed of 186 places in 4 ms
Reduce places removed 186 places and 0 transitions.
Iterating global reduction 7 with 372 rules applied. Total rules applied 4056 place count 1152 transition count 1845
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4057 place count 1151 transition count 1844
Ensure Unique test removed 1 places
Iterating global reduction 7 with 2 rules applied. Total rules applied 4059 place count 1150 transition count 1844
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4060 place count 1149 transition count 1843
Iterating global reduction 7 with 1 rules applied. Total rules applied 4061 place count 1149 transition count 1843
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 4063 place count 1149 transition count 1841
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4064 place count 1148 transition count 1841
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4066 place count 1147 transition count 1850
Free-agglomeration rule applied 8 times.
Iterating global reduction 9 with 8 rules applied. Total rules applied 4074 place count 1147 transition count 1842
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 4082 place count 1139 transition count 1842
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 10 with 6 rules applied. Total rules applied 4088 place count 1139 transition count 1836
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 4094 place count 1133 transition count 1836
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 4095 place count 1132 transition count 1835
Reduce places removed 14 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 11 with 21 rules applied. Total rules applied 4116 place count 1118 transition count 1828
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 12 with 7 rules applied. Total rules applied 4123 place count 1111 transition count 1828
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 21 Pre rules applied. Total rules applied 4123 place count 1111 transition count 1807
Deduced a syphon composed of 21 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 13 with 43 rules applied. Total rules applied 4166 place count 1089 transition count 1807
Discarding 8 places :
Implicit places reduction removed 8 places
Iterating post reduction 13 with 8 rules applied. Total rules applied 4174 place count 1081 transition count 1807
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 4174 place count 1081 transition count 1806
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 4176 place count 1080 transition count 1806
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 4 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 14 with 30 rules applied. Total rules applied 4206 place count 1065 transition count 1791
Discarding 7 places :
Symmetric choice reduction at 14 with 7 rule applications. Total rules 4213 place count 1058 transition count 1784
Iterating global reduction 14 with 7 rules applied. Total rules applied 4220 place count 1058 transition count 1784
Free-agglomeration rule applied 7 times.
Iterating global reduction 14 with 7 rules applied. Total rules applied 4227 place count 1058 transition count 1777
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 14 with 7 rules applied. Total rules applied 4234 place count 1051 transition count 1777
Applied a total of 4234 rules in 3385 ms. Remains 1051 /3222 variables (removed 2171) and now considering 1777/3986 (removed 2209) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3401 ms. Remains : 1051/3222 places, 1777/3986 transitions.
// Phase 1: matrix 1777 rows 1051 cols
[2024-05-21 22:41:11] [INFO ] Computed 182 invariants in 64 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 1000000 steps (10885 resets) in 4118 ms. (242 steps per ms)
FORMULA ASLink-PT-07b-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA ASLink-PT-07b-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 4000002 steps (6157 resets) in 6826 ms. (585 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2024-05-21 22:41:22] [INFO ] Invariant cache hit.
[2024-05-21 22:41:22] [INFO ] [Real]Absence check using 49 positive place invariants in 25 ms returned sat
[2024-05-21 22:41:22] [INFO ] [Real]Absence check using 49 positive and 133 generalized place invariants in 48 ms returned sat
[2024-05-21 22:41:23] [INFO ] [Real]Absence check using state equation in 757 ms returned sat
[2024-05-21 22:41:23] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:41:23] [INFO ] [Nat]Absence check using 49 positive place invariants in 27 ms returned sat
[2024-05-21 22:41:23] [INFO ] [Nat]Absence check using 49 positive and 133 generalized place invariants in 49 ms returned sat
[2024-05-21 22:41:24] [INFO ] [Nat]Absence check using state equation in 734 ms returned sat
[2024-05-21 22:41:25] [INFO ] Computed and/alt/rep : 715/2819/715 causal constraints (skipped 1025 transitions) in 379 ms.
[2024-05-21 22:41:37] [INFO ] Added : 486 causal constraints over 98 iterations in 12679 ms. Result :sat
Minimization took 1537 ms.
[2024-05-21 22:41:39] [INFO ] [Real]Absence check using 49 positive place invariants in 23 ms returned sat
[2024-05-21 22:41:39] [INFO ] [Real]Absence check using 49 positive and 133 generalized place invariants in 41 ms returned sat
[2024-05-21 22:41:40] [INFO ] [Real]Absence check using state equation in 896 ms returned sat
[2024-05-21 22:41:40] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:41:40] [INFO ] [Nat]Absence check using 49 positive place invariants in 28 ms returned sat
[2024-05-21 22:41:40] [INFO ] [Nat]Absence check using 49 positive and 133 generalized place invariants in 53 ms returned sat
[2024-05-21 22:41:41] [INFO ] [Nat]Absence check using state equation in 959 ms returned sat
[2024-05-21 22:41:41] [INFO ] Computed and/alt/rep : 715/2819/715 causal constraints (skipped 1025 transitions) in 145 ms.
[2024-05-21 22:41:46] [INFO ] Added : 176 causal constraints over 36 iterations in 5351 ms. Result :sat
Minimization took 1512 ms.
[2024-05-21 22:41:48] [INFO ] [Real]Absence check using 49 positive place invariants in 34 ms returned sat
[2024-05-21 22:41:48] [INFO ] [Real]Absence check using 49 positive and 133 generalized place invariants in 50 ms returned sat
[2024-05-21 22:41:49] [INFO ] [Real]Absence check using state equation in 897 ms returned sat
[2024-05-21 22:41:49] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:41:49] [INFO ] [Nat]Absence check using 49 positive place invariants in 28 ms returned sat
[2024-05-21 22:41:49] [INFO ] [Nat]Absence check using 49 positive and 133 generalized place invariants in 54 ms returned sat
[2024-05-21 22:41:50] [INFO ] [Nat]Absence check using state equation in 816 ms returned sat
[2024-05-21 22:41:51] [INFO ] Computed and/alt/rep : 715/2819/715 causal constraints (skipped 1025 transitions) in 230 ms.
[2024-05-21 22:42:04] [INFO ] Added : 537 causal constraints over 108 iterations in 13711 ms. Result :sat
Minimization took 1698 ms.
[2024-05-21 22:42:06] [INFO ] [Real]Absence check using 49 positive place invariants in 25 ms returned sat
[2024-05-21 22:42:06] [INFO ] [Real]Absence check using 49 positive and 133 generalized place invariants in 49 ms returned sat
[2024-05-21 22:42:07] [INFO ] [Real]Absence check using state equation in 772 ms returned sat
[2024-05-21 22:42:07] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:42:07] [INFO ] [Nat]Absence check using 49 positive place invariants in 24 ms returned sat
[2024-05-21 22:42:07] [INFO ] [Nat]Absence check using 49 positive and 133 generalized place invariants in 56 ms returned sat
[2024-05-21 22:42:08] [INFO ] [Nat]Absence check using state equation in 871 ms returned sat
[2024-05-21 22:42:08] [INFO ] Computed and/alt/rep : 715/2819/715 causal constraints (skipped 1025 transitions) in 135 ms.
[2024-05-21 22:42:20] [INFO ] Added : 458 causal constraints over 92 iterations in 11599 ms. Result :sat
Minimization took 1359 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 1051 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1051/1051 places, 1777/1777 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 1051 transition count 1774
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 1048 transition count 1774
Applied a total of 6 rules in 64 ms. Remains 1048 /1051 variables (removed 3) and now considering 1774/1777 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64 ms. Remains : 1048/1051 places, 1774/1777 transitions.
// Phase 1: matrix 1774 rows 1048 cols
[2024-05-21 22:42:27] [INFO ] Computed 182 invariants in 30 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 1000000 steps (10848 resets) in 4037 ms. (247 steps per ms)
FORMULA ASLink-PT-07b-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 3000001 steps (4629 resets) in 5119 ms. (585 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2024-05-21 22:42:37] [INFO ] Invariant cache hit.
[2024-05-21 22:42:37] [INFO ] [Real]Absence check using 49 positive place invariants in 27 ms returned sat
[2024-05-21 22:42:37] [INFO ] [Real]Absence check using 49 positive and 133 generalized place invariants in 54 ms returned sat
[2024-05-21 22:42:38] [INFO ] [Real]Absence check using state equation in 763 ms returned sat
[2024-05-21 22:42:38] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:42:38] [INFO ] [Nat]Absence check using 49 positive place invariants in 35 ms returned sat
[2024-05-21 22:42:38] [INFO ] [Nat]Absence check using 49 positive and 133 generalized place invariants in 60 ms returned sat
[2024-05-21 22:42:39] [INFO ] [Nat]Absence check using state equation in 770 ms returned sat
[2024-05-21 22:42:39] [INFO ] Computed and/alt/rep : 712/2816/712 causal constraints (skipped 1025 transitions) in 132 ms.
[2024-05-21 22:42:52] [INFO ] Added : 545 causal constraints over 109 iterations in 13380 ms. Result :sat
Minimization took 1662 ms.
[2024-05-21 22:42:54] [INFO ] [Real]Absence check using 49 positive place invariants in 26 ms returned sat
[2024-05-21 22:42:54] [INFO ] [Real]Absence check using 49 positive and 133 generalized place invariants in 49 ms returned sat
[2024-05-21 22:42:55] [INFO ] [Real]Absence check using state equation in 876 ms returned sat
[2024-05-21 22:42:55] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:42:55] [INFO ] [Nat]Absence check using 49 positive place invariants in 26 ms returned sat
[2024-05-21 22:42:55] [INFO ] [Nat]Absence check using 49 positive and 133 generalized place invariants in 50 ms returned sat
[2024-05-21 22:42:56] [INFO ] [Nat]Absence check using state equation in 921 ms returned sat
[2024-05-21 22:42:57] [INFO ] Computed and/alt/rep : 712/2816/712 causal constraints (skipped 1025 transitions) in 137 ms.
[2024-05-21 22:43:09] [INFO ] Added : 503 causal constraints over 101 iterations in 12653 ms. Result :sat
Minimization took 1561 ms.
[2024-05-21 22:43:11] [INFO ] [Real]Absence check using 49 positive place invariants in 25 ms returned sat
[2024-05-21 22:43:11] [INFO ] [Real]Absence check using 49 positive and 133 generalized place invariants in 49 ms returned sat
[2024-05-21 22:43:12] [INFO ] [Real]Absence check using state equation in 837 ms returned sat
[2024-05-21 22:43:12] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:43:12] [INFO ] [Nat]Absence check using 49 positive place invariants in 27 ms returned sat
[2024-05-21 22:43:12] [INFO ] [Nat]Absence check using 49 positive and 133 generalized place invariants in 51 ms returned sat
[2024-05-21 22:43:13] [INFO ] [Nat]Absence check using state equation in 891 ms returned sat
[2024-05-21 22:43:14] [INFO ] Deduced a trap composed of 102 places in 791 ms of which 9 ms to minimize.
[2024-05-21 22:43:15] [INFO ] Deduced a trap composed of 108 places in 754 ms of which 8 ms to minimize.
[2024-05-21 22:43:15] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1753 ms
[2024-05-21 22:43:15] [INFO ] Computed and/alt/rep : 712/2816/712 causal constraints (skipped 1025 transitions) in 137 ms.
[2024-05-21 22:43:19] [INFO ] Added : 137 causal constraints over 28 iterations in 4060 ms. Result :sat
Minimization took 1179 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Support contains 3 out of 1048 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1048/1048 places, 1774/1774 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1048 transition count 1773
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1047 transition count 1773
Applied a total of 2 rules in 62 ms. Remains 1047 /1048 variables (removed 1) and now considering 1773/1774 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62 ms. Remains : 1047/1048 places, 1773/1774 transitions.
// Phase 1: matrix 1773 rows 1047 cols
[2024-05-21 22:43:23] [INFO ] Computed 182 invariants in 27 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
RANDOM walk for 1000000 steps (10844 resets) in 3913 ms. (255 steps per ms)
BEST_FIRST walk for 3000002 steps (4579 resets) in 5018 ms. (597 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2024-05-21 22:43:32] [INFO ] Invariant cache hit.
[2024-05-21 22:43:32] [INFO ] [Real]Absence check using 49 positive place invariants in 26 ms returned sat
[2024-05-21 22:43:33] [INFO ] [Real]Absence check using 49 positive and 133 generalized place invariants in 52 ms returned sat
[2024-05-21 22:43:33] [INFO ] [Real]Absence check using state equation in 916 ms returned sat
[2024-05-21 22:43:34] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:43:34] [INFO ] [Nat]Absence check using 49 positive place invariants in 26 ms returned sat
[2024-05-21 22:43:34] [INFO ] [Nat]Absence check using 49 positive and 133 generalized place invariants in 44 ms returned sat
[2024-05-21 22:43:35] [INFO ] [Nat]Absence check using state equation in 883 ms returned sat
[2024-05-21 22:43:35] [INFO ] Computed and/alt/rep : 703/2736/703 causal constraints (skipped 1033 transitions) in 140 ms.
[2024-05-21 22:43:46] [INFO ] Added : 462 causal constraints over 93 iterations in 11578 ms. Result :sat
Minimization took 1573 ms.
[2024-05-21 22:43:48] [INFO ] [Real]Absence check using 49 positive place invariants in 29 ms returned sat
[2024-05-21 22:43:48] [INFO ] [Real]Absence check using 49 positive and 133 generalized place invariants in 55 ms returned sat
[2024-05-21 22:43:49] [INFO ] [Real]Absence check using state equation in 992 ms returned sat
[2024-05-21 22:43:50] [INFO ] Deduced a trap composed of 148 places in 602 ms of which 7 ms to minimize.
[2024-05-21 22:43:50] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:43:50] [INFO ] [Nat]Absence check using 49 positive place invariants in 26 ms returned sat
[2024-05-21 22:43:50] [INFO ] [Nat]Absence check using 49 positive and 133 generalized place invariants in 51 ms returned sat
[2024-05-21 22:43:51] [INFO ] [Nat]Absence check using state equation in 886 ms returned sat
[2024-05-21 22:43:51] [INFO ] Computed and/alt/rep : 703/2736/703 causal constraints (skipped 1033 transitions) in 135 ms.
[2024-05-21 22:44:04] [INFO ] Added : 504 causal constraints over 101 iterations in 13228 ms. Result :sat
Minimization took 1630 ms.
[2024-05-21 22:44:06] [INFO ] [Real]Absence check using 49 positive place invariants in 26 ms returned sat
[2024-05-21 22:44:06] [INFO ] [Real]Absence check using 49 positive and 133 generalized place invariants in 52 ms returned sat
[2024-05-21 22:44:07] [INFO ] [Real]Absence check using state equation in 856 ms returned sat
[2024-05-21 22:44:07] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:44:08] [INFO ] [Nat]Absence check using 49 positive place invariants in 26 ms returned sat
[2024-05-21 22:44:08] [INFO ] [Nat]Absence check using 49 positive and 133 generalized place invariants in 51 ms returned sat
[2024-05-21 22:44:08] [INFO ] [Nat]Absence check using state equation in 853 ms returned sat
[2024-05-21 22:44:09] [INFO ] Computed and/alt/rep : 703/2736/703 causal constraints (skipped 1033 transitions) in 121 ms.
[2024-05-21 22:44:13] [INFO ] Added : 152 causal constraints over 31 iterations in 4114 ms. Result :sat
Minimization took 1319 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Support contains 3 out of 1047 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1047/1047 places, 1773/1773 transitions.
Applied a total of 0 rules in 53 ms. Remains 1047 /1047 variables (removed 0) and now considering 1773/1773 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54 ms. Remains : 1047/1047 places, 1773/1773 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1047/1047 places, 1773/1773 transitions.
Applied a total of 0 rules in 50 ms. Remains 1047 /1047 variables (removed 0) and now considering 1773/1773 (removed 0) transitions.
[2024-05-21 22:44:17] [INFO ] Invariant cache hit.
[2024-05-21 22:44:18] [INFO ] Implicit Places using invariants in 1641 ms returned [1, 18, 19, 32, 49, 67, 137, 141, 150, 151, 153, 170, 188, 257, 261, 262, 273, 274, 276, 293, 311, 380, 384, 385, 396, 397, 399, 417, 435, 504, 508, 509, 520, 521, 523, 540, 558, 627, 631, 632, 643, 644, 646, 663, 681, 750, 754, 755, 766, 767, 769, 786, 804, 873, 877, 878, 881, 892, 893, 894, 912, 914, 918, 936, 937, 938, 939, 951, 957, 963, 969, 975, 981, 987, 993, 999, 1005, 1011]
[2024-05-21 22:44:18] [INFO ] Actually due to overlaps returned [912, 894, 49, 170, 293, 417, 540, 663, 786, 918, 32, 153, 276, 399, 523, 646, 769, 150, 273, 396, 520, 643, 766, 892, 936, 151, 274, 397, 521, 644, 767, 893, 914, 937, 1, 18, 261, 262, 384, 385, 508, 509, 631, 632, 754, 755, 877, 878, 67, 188, 311, 435, 558, 681, 804, 938, 981, 999, 1011, 19, 881, 939, 951, 957, 963, 969, 975, 987, 993, 1005]
Discarding 70 places :
Implicit Place search using SMT only with invariants took 1647 ms to find 70 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 977/1047 places, 1773/1773 transitions.
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 142 transitions
Trivial Post-agglo rules discarded 142 transitions
Performed 142 trivial Post agglomeration. Transition count delta: 142
Iterating post reduction 0 with 149 rules applied. Total rules applied 149 place count 970 transition count 1631
Reduce places removed 142 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 150 rules applied. Total rules applied 299 place count 828 transition count 1623
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 300 place count 827 transition count 1623
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 300 place count 827 transition count 1588
Deduced a syphon composed of 35 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 71 rules applied. Total rules applied 371 place count 791 transition count 1588
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 383 place count 787 transition count 1580
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 391 place count 779 transition count 1580
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 406 place count 764 transition count 1565
Iterating global reduction 5 with 15 rules applied. Total rules applied 421 place count 764 transition count 1565
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 424 place count 764 transition count 1562
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 424 place count 764 transition count 1561
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 426 place count 763 transition count 1561
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 429 place count 760 transition count 1555
Iterating global reduction 6 with 3 rules applied. Total rules applied 432 place count 760 transition count 1555
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 433 place count 759 transition count 1554
Iterating global reduction 6 with 1 rules applied. Total rules applied 434 place count 759 transition count 1554
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 435 place count 758 transition count 1552
Iterating global reduction 6 with 1 rules applied. Total rules applied 436 place count 758 transition count 1552
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 538 place count 707 transition count 1501
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 545 place count 700 transition count 1494
Iterating global reduction 6 with 7 rules applied. Total rules applied 552 place count 700 transition count 1494
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 559 place count 700 transition count 1487
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 563 place count 698 transition count 1488
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 7 with 14 rules applied. Total rules applied 577 place count 698 transition count 1474
Ensure Unique test removed 1 places
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 592 place count 683 transition count 1474
Partial Free-agglomeration rule applied 21 times.
Drop transitions (Partial Free agglomeration) removed 21 transitions
Iterating global reduction 8 with 21 rules applied. Total rules applied 613 place count 683 transition count 1474
Applied a total of 613 rules in 411 ms. Remains 683 /977 variables (removed 294) and now considering 1474/1773 (removed 299) transitions.
// Phase 1: matrix 1474 rows 683 cols
[2024-05-21 22:44:19] [INFO ] Computed 99 invariants in 18 ms
[2024-05-21 22:44:20] [INFO ] Implicit Places using invariants in 807 ms returned [73, 92, 98, 101, 103, 104, 107, 108, 160, 177, 183, 186, 188, 193, 194, 246, 263, 269, 272, 274, 279, 280, 333, 350, 356, 359, 361, 366, 367, 419, 436, 442, 445, 447, 452, 453, 505, 522, 528, 531, 533, 538, 539, 591, 608, 614, 617, 619]
[2024-05-21 22:44:20] [INFO ] Actually due to overlaps returned [107, 193, 279, 366, 452, 538, 108, 194, 280, 367, 453, 539, 92, 98, 103, 177, 183, 188, 263, 269, 274, 350, 356, 361, 436, 442, 447, 522, 528, 533, 608, 614, 619, 73, 104, 160, 246, 333, 419, 505, 591]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 811 ms to find 41 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 642/1047 places, 1474/1773 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 614 transition count 1446
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 614 transition count 1446
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 63 place count 607 transition count 1439
Iterating global reduction 0 with 7 rules applied. Total rules applied 70 place count 607 transition count 1439
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 98 place count 593 transition count 1425
Free-agglomeration rule applied 21 times.
Iterating global reduction 0 with 21 rules applied. Total rules applied 119 place count 593 transition count 1404
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 140 place count 572 transition count 1404
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 1 with 7 rules applied. Total rules applied 147 place count 572 transition count 1397
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 154 place count 565 transition count 1397
Applied a total of 154 rules in 156 ms. Remains 565 /642 variables (removed 77) and now considering 1397/1474 (removed 77) transitions.
// Phase 1: matrix 1397 rows 565 cols
[2024-05-21 22:44:20] [INFO ] Computed 58 invariants in 18 ms
[2024-05-21 22:44:20] [INFO ] Implicit Places using invariants in 613 ms returned []
[2024-05-21 22:44:20] [INFO ] Invariant cache hit.
[2024-05-21 22:44:22] [INFO ] Implicit Places using invariants and state equation in 1790 ms returned []
Implicit Place search using SMT with State Equation took 2407 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 565/1047 places, 1397/1773 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 5486 ms. Remains : 565/1047 places, 1397/1773 transitions.
[2024-05-21 22:44:22] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
RANDOM walk for 1000000 steps (17278 resets) in 2811 ms. (355 steps per ms)
BEST_FIRST walk for 3000003 steps (9726 resets) in 2953 ms. (1015 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2024-05-21 22:44:28] [INFO ] Invariant cache hit.
[2024-05-21 22:44:28] [INFO ] [Real]Absence check using 14 positive place invariants in 11 ms returned sat
[2024-05-21 22:44:28] [INFO ] [Real]Absence check using 14 positive and 44 generalized place invariants in 21 ms returned sat
[2024-05-21 22:44:29] [INFO ] [Real]Absence check using state equation in 484 ms returned sat
[2024-05-21 22:44:29] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:44:29] [INFO ] [Nat]Absence check using 14 positive place invariants in 11 ms returned sat
[2024-05-21 22:44:29] [INFO ] [Nat]Absence check using 14 positive and 44 generalized place invariants in 22 ms returned sat
[2024-05-21 22:44:29] [INFO ] [Nat]Absence check using state equation in 513 ms returned sat
[2024-05-21 22:44:29] [INFO ] Computed and/alt/rep : 322/1478/322 causal constraints (skipped 1038 transitions) in 111 ms.
[2024-05-21 22:44:30] [INFO ] Added : 31 causal constraints over 7 iterations in 839 ms. Result :sat
Minimization took 1324 ms.
[2024-05-21 22:44:32] [INFO ] [Real]Absence check using 14 positive place invariants in 11 ms returned sat
[2024-05-21 22:44:32] [INFO ] [Real]Absence check using 14 positive and 44 generalized place invariants in 21 ms returned sat
[2024-05-21 22:44:32] [INFO ] [Real]Absence check using state equation in 591 ms returned sat
[2024-05-21 22:44:32] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:44:32] [INFO ] [Nat]Absence check using 14 positive place invariants in 9 ms returned sat
[2024-05-21 22:44:32] [INFO ] [Nat]Absence check using 14 positive and 44 generalized place invariants in 23 ms returned sat
[2024-05-21 22:44:33] [INFO ] [Nat]Absence check using state equation in 615 ms returned sat
[2024-05-21 22:44:33] [INFO ] Computed and/alt/rep : 322/1478/322 causal constraints (skipped 1038 transitions) in 106 ms.
[2024-05-21 22:44:34] [INFO ] Added : 50 causal constraints over 12 iterations in 1291 ms. Result :sat
Minimization took 1549 ms.
[2024-05-21 22:44:36] [INFO ] [Real]Absence check using 14 positive place invariants in 11 ms returned sat
[2024-05-21 22:44:36] [INFO ] [Real]Absence check using 14 positive and 44 generalized place invariants in 22 ms returned sat
[2024-05-21 22:44:37] [INFO ] [Real]Absence check using state equation in 637 ms returned sat
[2024-05-21 22:44:37] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:44:37] [INFO ] [Nat]Absence check using 14 positive place invariants in 11 ms returned sat
[2024-05-21 22:44:37] [INFO ] [Nat]Absence check using 14 positive and 44 generalized place invariants in 18 ms returned sat
[2024-05-21 22:44:38] [INFO ] [Nat]Absence check using state equation in 564 ms returned sat
[2024-05-21 22:44:38] [INFO ] Computed and/alt/rep : 322/1478/322 causal constraints (skipped 1038 transitions) in 106 ms.
[2024-05-21 22:44:39] [INFO ] Deduced a trap composed of 13 places in 125 ms of which 3 ms to minimize.
[2024-05-21 22:44:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 251 ms
[2024-05-21 22:44:40] [INFO ] Added : 72 causal constraints over 18 iterations in 1931 ms. Result :sat
Minimization took 1667 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
FORMULA ASLink-PT-07b-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 565 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 565/565 places, 1397/1397 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 565 transition count 1396
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 564 transition count 1396
Applied a total of 2 rules in 32 ms. Remains 564 /565 variables (removed 1) and now considering 1396/1397 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 564/565 places, 1396/1397 transitions.
// Phase 1: matrix 1396 rows 564 cols
[2024-05-21 22:44:42] [INFO ] Computed 58 invariants in 15 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 1000000 steps (17344 resets) in 2657 ms. (376 steps per ms)
BEST_FIRST walk for 2000002 steps (6495 resets) in 1888 ms. (1058 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2024-05-21 22:44:47] [INFO ] Invariant cache hit.
[2024-05-21 22:44:47] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2024-05-21 22:44:47] [INFO ] [Real]Absence check using 14 positive and 44 generalized place invariants in 23 ms returned sat
[2024-05-21 22:44:48] [INFO ] [Real]Absence check using state equation in 659 ms returned sat
[2024-05-21 22:44:48] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:44:48] [INFO ] [Nat]Absence check using 14 positive place invariants in 10 ms returned sat
[2024-05-21 22:44:48] [INFO ] [Nat]Absence check using 14 positive and 44 generalized place invariants in 24 ms returned sat
[2024-05-21 22:44:48] [INFO ] [Nat]Absence check using state equation in 610 ms returned sat
[2024-05-21 22:44:49] [INFO ] Computed and/alt/rep : 313/1398/313 causal constraints (skipped 1046 transitions) in 103 ms.
[2024-05-21 22:44:49] [INFO ] Added : 19 causal constraints over 4 iterations in 484 ms. Result :sat
Minimization took 1274 ms.
[2024-05-21 22:44:50] [INFO ] [Real]Absence check using 14 positive place invariants in 9 ms returned sat
[2024-05-21 22:44:50] [INFO ] [Real]Absence check using 14 positive and 44 generalized place invariants in 21 ms returned sat
[2024-05-21 22:44:51] [INFO ] [Real]Absence check using state equation in 556 ms returned sat
[2024-05-21 22:44:51] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 22:44:51] [INFO ] [Nat]Absence check using 14 positive place invariants in 10 ms returned sat
[2024-05-21 22:44:51] [INFO ] [Nat]Absence check using 14 positive and 44 generalized place invariants in 23 ms returned sat
[2024-05-21 22:44:52] [INFO ] [Nat]Absence check using state equation in 627 ms returned sat
[2024-05-21 22:44:52] [INFO ] Computed and/alt/rep : 313/1398/313 causal constraints (skipped 1046 transitions) in 107 ms.
[2024-05-21 22:44:52] [INFO ] Added : 17 causal constraints over 4 iterations in 479 ms. Result :sat
Minimization took 1243 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0] Max Struct:[1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 564 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 564/564 places, 1396/1396 transitions.
Applied a total of 0 rules in 27 ms. Remains 564 /564 variables (removed 0) and now considering 1396/1396 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 564/564 places, 1396/1396 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 564/564 places, 1396/1396 transitions.
Applied a total of 0 rules in 24 ms. Remains 564 /564 variables (removed 0) and now considering 1396/1396 (removed 0) transitions.
[2024-05-21 22:44:54] [INFO ] Invariant cache hit.
[2024-05-21 22:44:55] [INFO ] Implicit Places using invariants in 851 ms returned []
[2024-05-21 22:44:55] [INFO ] Invariant cache hit.
[2024-05-21 22:44:57] [INFO ] Implicit Places using invariants and state equation in 1704 ms returned []
Implicit Place search using SMT with State Equation took 2560 ms to find 0 implicit places.
[2024-05-21 22:44:57] [INFO ] Redundant transitions in 117 ms returned []
Running 1359 sub problems to find dead transitions.
[2024-05-21 22:44:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/563 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 1359 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/563 variables, 43/54 constraints. Problems are: Problem set: 0 solved, 1359 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 563/1960 variables, and 54 constraints, problems are : Problem set: 0 solved, 1359 unsolved in 30080 ms.
Refiners :[Positive P Invariants (semi-flows): 11/14 constraints, Generalized P Invariants (flows): 43/44 constraints, State Equation: 0/564 constraints, PredecessorRefiner: 1359/1359 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1359 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/563 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 1359 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/563 variables, 43/54 constraints. Problems are: Problem set: 0 solved, 1359 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/563 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 1359 unsolved
At refinement iteration 3 (OVERLAPS) 1/564 variables, 3/57 constraints. Problems are: Problem set: 0 solved, 1359 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/564 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 1359 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 564/1960 variables, and 58 constraints, problems are : Problem set: 0 solved, 1359 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 44/44 constraints, State Equation: 0/564 constraints, PredecessorRefiner: 0/1359 constraints, Known Traps: 0/0 constraints]
After SMT, in 61423ms problems are : Problem set: 0 solved, 1359 unsolved
Search for dead transitions found 0 dead transitions in 61466ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64192 ms. Remains : 564/564 places, 1396/1396 transitions.
RANDOM walk for 40000 steps (671 resets) in 1106 ms. (36 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (130 resets) in 197 ms. (202 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (130 resets) in 255 ms. (156 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (126 resets) in 211 ms. (188 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (127 resets) in 225 ms. (177 steps per ms) remains 4/4 properties
[2024-05-21 22:45:59] [INFO ] Flatten gal took : 379 ms
[2024-05-21 22:45:59] [INFO ] Flatten gal took : 199 ms
[2024-05-21 22:46:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3960704088829869230.gal : 108 ms
[2024-05-21 22:46:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5645777037635350966.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3960704088829869230.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5645777037635350966.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality5645777037635350966.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :44 after 328
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :328 after 2448
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :2448 after 136384
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :136384 after 7.9664e+06
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :7.9664e+06 after 8.5588e+06
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :8.5588e+06 after 8.59591e+06
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :8.59591e+06 after 8.72318e+06
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :8.72318e+06 after 2.39176e+08
Invariant property MIN0 does not hold.
Reachability property MAX0 is true.
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2.39176e+08 after 7.38395e+09
Interrupted probabilistic random walk after 112941 steps, run timeout after 3001 ms. (steps per millisecond=37 ) properties seen :0 out of 4
Probabilistic random walk after 112941 steps, saw 50655 distinct states, run finished after 3007 ms. (steps per millisecond=37 ) properties seen :0
[2024-05-21 22:46:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 97/98 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 6/104 variables, 3/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/104 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 137/241 variables, 12/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/241 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 2/243 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/243 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 134/377 variables, 12/34 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/377 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 7/384 variables, 3/37 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/384 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 13/397 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Invariant property MIN1 does not hold.
Reachability property MAX1 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 4097 fixpoint passes
After SMT solving in domain Real declared 397/1960 variables, and 38 constraints, problems are : Problem set: 2 solved, 0 unsolved in 400 ms.
Refiners :[Positive P Invariants (semi-flows): 9/14 constraints, Generalized P Invariants (flows): 29/44 constraints, State Equation: 0/564 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 415ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA ASLink-PT-07b-UpperBounds-12 1 TECHNIQUES REACHABILITY_MAX
FORMULA ASLink-PT-07b-UpperBounds-07 1 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 2 queries.) : Max Seen:[] Max Struct:[]
All properties solved without resorting to model-checking.
Total runtime 351989 ms.
BK_STOP 1716331563102
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-07b"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is ASLink-PT-07b, 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 r004-smll-171620117900117"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07b.tgz
mv ASLink-PT-07b 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 ;