About the Execution of 2024-gold for MultiCrashLeafsetExtension-PT-S32C07
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15682.340 | 3600000.00 | 4298797.00 | 10387.50 | 1 1 ? ? 1 1 ? ? 0 1 0 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/mcc2025-input.r139-smll-174876533200059.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool gold2024
Input is MultiCrashLeafsetExtension-PT-S32C07, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r139-smll-174876533200059
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 27M
-rw-r--r-- 1 mcc users 13K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 92K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 85K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.9K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 7 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 26M May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1748926857538
Invoking MCC driver with
BK_TOOL=gold2024
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C07
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2025-06-03 05:00:59] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-03 05:00:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 05:01:01] [INFO ] Load time of PNML (sax parser for PT used): 1861 ms
[2025-06-03 05:01:02] [INFO ] Transformed 25134 places.
[2025-06-03 05:01:02] [INFO ] Transformed 38317 transitions.
[2025-06-03 05:01:02] [INFO ] Parsed PT model containing 25134 places and 38317 transitions and 148438 arcs in 2254 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 22 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2025-06-03 05:01:02] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25134 cols
[2025-06-03 05:01:11] [INFO ] Computed 1683 invariants in 8370 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:[99, 1, 1, 1, 33, 33, 1, 1, 1, 33, 1, 33, 33, 33, 99, 33]
RANDOM walk for 10000 steps (139 resets) in 591 ms. (16 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 160016 steps (320 resets) in 1467 ms. (109 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1] Max Struct:[99, 1, 1, 33, 33, 1, 1, 1, 33, 1, 33, 33, 33, 99, 33]
[2025-06-03 05:01:13] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
[2025-06-03 05:01:13] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1] Max Struct:[99, 1, 1, 33, 33, 1, 1, 1, 33, 1, 33, 33, 33, 99, 33]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1] Max Struct:[99, 1, 1, 33, 33, 1, 1, 1, 33, 1, 33, 33, 33, 99, 33]
Support contains 15 out of 25134 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25134/25134 places, 38317/38317 transitions.
Graph (complete) has 85919 edges and 25134 vertex of which 25084 are kept as prefixes of interest. Removing 50 places using SCC suffix rule.90 ms
Discarding 50 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 7355 transitions
Trivial Post-agglo rules discarded 7355 transitions
Performed 7355 trivial Post agglomeration. Transition count delta: 7355
Iterating post reduction 0 with 7355 rules applied. Total rules applied 7356 place count 25084 transition count 30962
Reduce places removed 7355 places and 0 transitions.
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Iterating post reduction 1 with 7389 rules applied. Total rules applied 14745 place count 17729 transition count 30928
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 2 with 34 rules applied. Total rules applied 14779 place count 17695 transition count 30928
Performed 460 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 460 Pre rules applied. Total rules applied 14779 place count 17695 transition count 30468
Deduced a syphon composed of 460 places in 43 ms
Reduce places removed 460 places and 0 transitions.
Iterating global reduction 3 with 920 rules applied. Total rules applied 15699 place count 17235 transition count 30468
Discarding 6925 places :
Symmetric choice reduction at 3 with 6925 rule applications. Total rules 22624 place count 10310 transition count 23543
Iterating global reduction 3 with 6925 rules applied. Total rules applied 29549 place count 10310 transition count 23543
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 29549 place count 10310 transition count 23535
Deduced a syphon composed of 8 places in 34 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 29565 place count 10302 transition count 23535
Discarding 985 places :
Symmetric choice reduction at 3 with 985 rule applications. Total rules 30550 place count 9317 transition count 16640
Iterating global reduction 3 with 985 rules applied. Total rules applied 31535 place count 9317 transition count 16640
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 17 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 31601 place count 9284 transition count 16607
Free-agglomeration rule (complex) applied 579 times.
Iterating global reduction 3 with 579 rules applied. Total rules applied 32180 place count 9284 transition count 21764
Reduce places removed 579 places and 0 transitions.
Iterating post reduction 3 with 579 rules applied. Total rules applied 32759 place count 8705 transition count 21764
Partial Free-agglomeration rule applied 196 times.
Drop transitions (Partial Free agglomeration) removed 196 transitions
Iterating global reduction 4 with 196 rules applied. Total rules applied 32955 place count 8705 transition count 21764
Applied a total of 32955 rules in 19091 ms. Remains 8705 /25134 variables (removed 16429) and now considering 21764/38317 (removed 16553) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19119 ms. Remains : 8705/25134 places, 21764/38317 transitions.
[2025-06-03 05:02:46] [INFO ] Flow matrix only has 20198 transitions (discarded 1566 similar events)
// Phase 1: matrix 20198 rows 8705 cols
[2025-06-03 05:02:48] [INFO ] Computed 1633 invariants in 1241 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1] Max Struct:[2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 326868 steps (7506 resets) in 30001 ms. (10 steps per ms)
BEST_FIRST walk for 3868711 steps (8469 resets) in 40008 ms. (96 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 0, 0, 0, 0, 0, 0, 1] Max Struct:[2, 1, 1, 1, 1, 1, 1, 2]
[2025-06-03 05:03:58] [INFO ] Flow matrix only has 20198 transitions (discarded 1566 similar events)
[2025-06-03 05:03:58] [INFO ] Invariant cache hit.
[2025-06-03 05:04:00] [INFO ] [Real]Absence check using 65 positive place invariants in 383 ms returned sat
[2025-06-03 05:04:00] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 647 ms returned unsat
[2025-06-03 05:04:02] [INFO ] [Real]Absence check using 65 positive place invariants in 372 ms returned sat
[2025-06-03 05:04:03] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 701 ms returned sat
[2025-06-03 05:04:36] [INFO ] [Real]Absence check using state equation in 33346 ms returned sat
[2025-06-03 05:04:37] [INFO ] Solution in real domain found non-integer solution.
[2025-06-03 05:04:39] [INFO ] [Nat]Absence check using 65 positive place invariants in 369 ms returned sat
[2025-06-03 05:04:40] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 776 ms returned sat
[2025-06-03 05:05:09] [INFO ] [Nat]Absence check using state equation in 29069 ms returned sat
[2025-06-03 05:05:09] [INFO ] State equation strengthened by 12148 read => feed constraints.
[2025-06-03 05:05:16] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:05:20] [INFO ] [Nat]Added 12148 Read/Feed constraints in 10926 ms returned unknown
[2025-06-03 05:05:22] [INFO ] [Real]Absence check using 65 positive place invariants in 364 ms returned sat
[2025-06-03 05:05:23] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 900 ms returned sat
[2025-06-03 05:05:48] [INFO ] [Real]Absence check using state equation in 24618 ms returned sat
[2025-06-03 05:05:49] [INFO ] Solution in real domain found non-integer solution.
[2025-06-03 05:05:51] [INFO ] [Nat]Absence check using 65 positive place invariants in 356 ms returned sat
[2025-06-03 05:05:52] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 925 ms returned sat
[2025-06-03 05:06:17] [INFO ] [Nat]Absence check using state equation in 25458 ms returned sat
[2025-06-03 05:06:23] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:06:28] [INFO ] [Nat]Added 12148 Read/Feed constraints in 10618 ms returned unknown
[2025-06-03 05:06:29] [INFO ] [Real]Absence check using 65 positive place invariants in 344 ms returned sat
[2025-06-03 05:06:30] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 676 ms returned sat
[2025-06-03 05:06:49] [INFO ] [Real]Absence check using state equation in 18711 ms returned sat
[2025-06-03 05:07:01] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:07:02] [INFO ] [Real]Added 12148 Read/Feed constraints in 12752 ms returned sat
[2025-06-03 05:07:03] [INFO ] Solution in real domain found non-integer solution.
[2025-06-03 05:07:05] [INFO ] [Nat]Absence check using 65 positive place invariants in 327 ms returned sat
[2025-06-03 05:07:05] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 620 ms returned sat
[2025-06-03 05:07:27] [INFO ] [Nat]Absence check using state equation in 21219 ms returned sat
[2025-06-03 05:07:34] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:07:42] [INFO ] [Nat]Added 12148 Read/Feed constraints in 14979 ms returned unknown
[2025-06-03 05:07:43] [INFO ] [Real]Absence check using 65 positive place invariants in 364 ms returned sat
[2025-06-03 05:07:44] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 725 ms returned sat
[2025-06-03 05:08:06] [INFO ] [Real]Absence check using state equation in 21522 ms returned sat
[2025-06-03 05:08:18] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:08:19] [INFO ] [Real]Added 12148 Read/Feed constraints in 13008 ms returned sat
[2025-06-03 05:08:20] [INFO ] Solution in real domain found non-integer solution.
[2025-06-03 05:08:22] [INFO ] [Nat]Absence check using 65 positive place invariants in 356 ms returned sat
[2025-06-03 05:08:23] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 700 ms returned sat
[2025-06-03 05:08:45] [INFO ] [Nat]Absence check using state equation in 22441 ms returned sat
[2025-06-03 05:08:51] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:08:55] [INFO ] [Nat]Added 12148 Read/Feed constraints in 10327 ms returned unknown
[2025-06-03 05:08:57] [INFO ] [Real]Absence check using 65 positive place invariants in 370 ms returned sat
[2025-06-03 05:08:58] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 851 ms returned sat
[2025-06-03 05:09:19] [INFO ] [Real]Absence check using state equation in 20671 ms returned sat
[2025-06-03 05:09:25] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:09:27] [INFO ] [Real]Added 12148 Read/Feed constraints in 7446 ms returned unsat
[2025-06-03 05:09:29] [INFO ] [Real]Absence check using 65 positive place invariants in 349 ms returned sat
[2025-06-03 05:09:30] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 606 ms returned sat
[2025-06-03 05:09:54] [INFO ] [Real]Absence check using state equation in 24266 ms returned sat
[2025-06-03 05:10:00] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:10:04] [INFO ] [Real]Added 12148 Read/Feed constraints in 9344 ms returned unsat
[2025-06-03 05:10:06] [INFO ] [Real]Absence check using 65 positive place invariants in 362 ms returned sat
[2025-06-03 05:10:06] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 31 ms returned unsat
Current structural bounds on expressions (after SMT) : Max Seen:[1, 0, 0, 0, 0, 0, 0, 1] Max Struct:[1, 1, 1, 1, 1, 0, 0, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-10 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-08 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
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 8705 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8705/8705 places, 21764/21764 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 8705 transition count 21761
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 8702 transition count 21761
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 6 place count 8702 transition count 21758
Deduced a syphon composed of 3 places in 20 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 8699 transition count 21758
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 19 place count 8699 transition count 21925
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 26 place count 8692 transition count 21925
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 31 place count 8687 transition count 21920
Iterating global reduction 3 with 5 rules applied. Total rules applied 36 place count 8687 transition count 21920
Applied a total of 36 rules in 5706 ms. Remains 8687 /8705 variables (removed 18) and now considering 21920/21764 (removed -156) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5720 ms. Remains : 8687/8705 places, 21920/21764 transitions.
[2025-06-03 05:10:11] [INFO ] Flow matrix only has 20354 transitions (discarded 1566 similar events)
// Phase 1: matrix 20354 rows 8687 cols
[2025-06-03 05:10:13] [INFO ] Computed 1633 invariants in 1254 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 312430 steps (7220 resets) in 30001 ms. (10 steps per ms)
BEST_FIRST walk for 1843474 steps (4037 resets) in 20004 ms. (92 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2025-06-03 05:11:03] [INFO ] Flow matrix only has 20354 transitions (discarded 1566 similar events)
[2025-06-03 05:11:03] [INFO ] Invariant cache hit.
[2025-06-03 05:11:05] [INFO ] [Real]Absence check using 65 positive place invariants in 356 ms returned sat
[2025-06-03 05:11:05] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 778 ms returned sat
[2025-06-03 05:11:23] [INFO ] [Real]Absence check using state equation in 17198 ms returned sat
[2025-06-03 05:11:24] [INFO ] Solution in real domain found non-integer solution.
[2025-06-03 05:11:25] [INFO ] [Nat]Absence check using 65 positive place invariants in 360 ms returned sat
[2025-06-03 05:11:26] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 777 ms returned sat
[2025-06-03 05:11:49] [INFO ] [Nat]Absence check using state equation in 23313 ms returned sat
[2025-06-03 05:11:50] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2025-06-03 05:11:56] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:12:01] [INFO ] [Nat]Added 12322 Read/Feed constraints in 10700 ms returned unknown
[2025-06-03 05:12:03] [INFO ] [Real]Absence check using 65 positive place invariants in 351 ms returned sat
[2025-06-03 05:12:04] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 867 ms returned sat
[2025-06-03 05:12:27] [INFO ] [Real]Absence check using state equation in 23542 ms returned sat
[2025-06-03 05:12:32] [INFO ] [Real]Added 12322 Read/Feed constraints in 3996 ms returned sat
[2025-06-03 05:12:33] [INFO ] Solution in real domain found non-integer solution.
[2025-06-03 05:12:34] [INFO ] [Nat]Absence check using 65 positive place invariants in 422 ms returned sat
[2025-06-03 05:12:35] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 730 ms returned sat
[2025-06-03 05:13:04] [INFO ] [Nat]Absence check using state equation in 28669 ms returned sat
[2025-06-03 05:13:09] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:13:14] [INFO ] [Nat]Added 12322 Read/Feed constraints in 10402 ms returned unknown
[2025-06-03 05:13:16] [INFO ] [Real]Absence check using 65 positive place invariants in 326 ms returned sat
[2025-06-03 05:13:16] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 650 ms returned sat
[2025-06-03 05:13:42] [INFO ] [Real]Absence check using state equation in 25815 ms returned sat
[2025-06-03 05:13:49] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:13:51] [INFO ] [Real]Added 12322 Read/Feed constraints in 7581 ms returned sat
[2025-06-03 05:13:51] [INFO ] Solution in real domain found non-integer solution.
[2025-06-03 05:13:53] [INFO ] [Nat]Absence check using 65 positive place invariants in 341 ms returned sat
[2025-06-03 05:13:54] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 701 ms returned sat
[2025-06-03 05:14:19] [INFO ] [Nat]Absence check using state equation in 25201 ms returned sat
[2025-06-03 05:14:25] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:14:29] [INFO ] [Nat]Added 12322 Read/Feed constraints in 10250 ms returned unknown
[2025-06-03 05:14:31] [INFO ] [Real]Absence check using 65 positive place invariants in 345 ms returned sat
[2025-06-03 05:14:32] [INFO ] [Real]Absence check using 65 positive and 1568 generalized place invariants in 786 ms returned sat
[2025-06-03 05:14:52] [INFO ] [Real]Absence check using state equation in 19673 ms returned sat
[2025-06-03 05:14:58] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:14:59] [INFO ] [Real]Added 12322 Read/Feed constraints in 6382 ms returned sat
[2025-06-03 05:15:00] [INFO ] Solution in real domain found non-integer solution.
[2025-06-03 05:15:01] [INFO ] [Nat]Absence check using 65 positive place invariants in 430 ms returned sat
[2025-06-03 05:15:02] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 621 ms returned sat
[2025-06-03 05:15:26] [INFO ] [Nat]Absence check using state equation in 24453 ms returned sat
[2025-06-03 05:15:32] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:15:37] [INFO ] [Nat]Added 12322 Read/Feed constraints in 10299 ms returned unknown
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 8687 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8687/8687 places, 21920/21920 transitions.
Applied a total of 0 rules in 1655 ms. Remains 8687 /8687 variables (removed 0) and now considering 21920/21920 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1655 ms. Remains : 8687/8687 places, 21920/21920 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8687/8687 places, 21920/21920 transitions.
Applied a total of 0 rules in 1590 ms. Remains 8687 /8687 variables (removed 0) and now considering 21920/21920 (removed 0) transitions.
[2025-06-03 05:15:40] [INFO ] Flow matrix only has 20354 transitions (discarded 1566 similar events)
[2025-06-03 05:15:40] [INFO ] Invariant cache hit.
[2025-06-03 05:16:13] [INFO ] Performed 3631/8687 implicitness test of which 565 returned IMPLICIT in 30 seconds.
[2025-06-03 05:16:43] [INFO ] Performed 5701/8687 implicitness test of which 1271 returned IMPLICIT in 60 seconds.
[2025-06-03 05:16:59] [INFO ] Implicit Places using invariants in 79410 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 16, 20, 26, 34, 44, 56, 70, 86, 104, 124, 146, 170, 196, 224, 254, 285, 315, 316, 317, 318, 319, 320, 321, 322, 350, 376, 400, 422, 442, 460, 476, 490, 502, 512, 520, 526, 530, 532, 549, 555, 557, 558, 559, 560, 561, 562, 563, 564, 566, 570, 576, 584, 594, 606, 620, 636, 654, 674, 696, 720, 746, 774, 803, 831, 832, 833, 834, 835, 836, 837, 838, 864, 888, 910, 930, 948, 964, 978, 990, 1000, 1008, 1014, 1018, 1020, 1022, 1039, 1045, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1054, 1056, 1058, 1062, 1068, 1076, 1086, 1098, 1112, 1128, 1146, 1166, 1188, 1212, 1238, 1265, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1298, 1322, 1344, 1364, 1382, 1398, 1412, 1424, 1434, 1442, 1448, 1452, 1454, 1456, 1458, 1475, 1481, 1483, 1484, 1485, 1486, 1487, 1488, 1489, 1490, 1492, 1494, 1496, 1500, 1506, 1514, 1524, 1536, 1550, 1566, 1584, 1604, 1626, 1650, 1675, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1728, 1748, 1766, 1782, 1796, 1808, 1818, 1826, 1832, 1836, 1838, 1840, 1842, 1844, 1861, 1867, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1878, 1880, 1882, 1884, 1888, 1894, 1902, 1912, 1924, 1938, 1954, 1972, 1992, 2014, 2037, 2059, 2060, 2061, 2062, 2063, 2064, 2065, 2066, 2086, 2104, 2120, 2134, 2146, 2156, 2164, 2170, 2174, 2176, 2178, 2180, 2182, 2184, 2201, 2207, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2216, 2218, 2220, 2222, 2224, 2226, 2230, 2236, 2244, 2254, 2266, 2280, 2296, 2314, 2334, 2355, 2375, 2376, 2377, 2378, 2379, 2380, 2381, 2382, 2400, 2416, 2430, 2442, 2452, 2460, 2466, 2470, 2472, 2474, 2476, 2478, 2480, 2482, 2499, 2505, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2514, 2516, 2518, 2520, 2522, 2524, 2526, 2530, 2536, 2544, 2554, 2566, 2580, 2596, 2614, 2633, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2658, 2674, 2688, 2700, 2710, 2718, 2724, 2728, 2730, 2732, 2734, 2736, 2738, 2740, 2742, 2759, 2765, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2774, 2776, 2778, 2780, 2782, 2784, 2786, 2788, 2792, 2798, 2806, 2816, 2828, 2842, 2858, 2875, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2898, 2912, 2924, 2934, 2942, 2948, 2952, 2954, 2956, 2958, 2960, 2962, 2964, 2966, 2968, 2985, 2991, 2993, 2994, 2995, 2996, 2997, 2998, 2999, 3000, 3002, 3004, 3006, 3008, 3010, 3012, 3014, 3016, 3020, 3026, 3034, 3044, 3056, 3070, 3085, 3099, 3100, 3101, 3102, 3103, 3104, 3105, 3106, 3118, 3128, 3136, 3142, 3146, 3148, 3150, 3152, 3154, 3156, 3158, 3160, 3162, 3164, 3181, 3187, 3189, 3190, 3191, 3192, 3193, 3194, 3195, 3196, 3198, 3200, 3202, 3204, 3206, 3208, 3210, 3212, 3214, 3218, 3224, 3232, 3242, 3254, 3267, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3286, 3296, 3304, 3310, 3314, 3316, 3318, 3320, 3322, 3324, 3326, 3328, 3330, 3332, 3334, 3351, 3357, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3368, 3370, 3372, 3374, 3376, 3378, 3380, 3382, 3384, 3386, 3390, 3396, 3404, 3414, 3425, 3435, 3436, 3437, 3438, 3439, 3440, 3441, 3442, 3450, 3456, 3460, 3462, 3464, 3466, 3468, 3470, 3472, 3474, 3476, 3478, 3480, 3482, 3499, 3505, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3514, 3516, 3518, 3520, 3522, 3524, 3526, 3528, 3530, 3532, 3534, 3536, 3540, 3546, 3554, 3563, 3571, 3572, 3573, 3574, 3575, 3576, 3577, 3578, 3584, 3588, 3590, 3592, 3594, 3596, 3598, 3600, 3602, 3604, 3606, 3608, 3610, 3612, 3629, 3635, 3637, 3638, 3639, 3640, 3641, 3642, 3643, 3644, 3646, 3648, 3650, 3652, 3654, 3656, 3658, 3660, 3662, 3664, 3666, 3668, 3672, 3678, 3685, 3691, 3692, 3693, 3694, 3695, 3696, 3697, 3698, 3702, 3704, 3706, 3708, 3710, 3712, 3714, 3716, 3718, 3720, 3722, 3724, 3726, 3728, 3745, 3751, 3753, 3754, 3755, 3756, 3757, 3758, 3759, 3760, 3762, 3764, 3766, 3768, 3770, 3772, 3774, 3776, 3778, 3780, 3782, 3784, 3786, 3790, 3795, 3799, 3800, 3801, 3802, 3803, 3804, 3805, 3806, 3808, 3810, 3812, 3814, 3816, 3818, 3820, 3822, 3824, 3826, 3828, 3830, 3832, 3834, 3851, 3857, 3859, 3860, 3861, 3862, 3863, 3864, 3865, 3866, 3868, 3870, 3872, 3874, 3876, 3878, 3880, 3882, 3884, 3886, 3888, 3890, 3892, 3894, 3897, 3899, 3900, 3901, 3902, 3903, 3904, 3905, 3906, 3908, 3910, 3912, 3914, 3916, 3918, 3920, 3922, 3924, 3926, 3928, 3930, 3932, 3934, 3951, 3957, 3959, 3960, 3961, 3962, 3963, 3964, 3965, 3966, 3968, 3970, 3972, 3974, 3976, 3978, 3980, 3982, 3984, 3986, 3988, 3990, 3992, 3994, 3996, 3998, 3999, 4000, 4001, 4002, 4003, 4004, 4005, 4007, 4009, 4011, 4013, 4015, 4017, 4019, 4021, 4023, 4025, 4027, 4029, 4031, 4033, 4050, 4052, 4055, 4057, 4058, 4059, 4060, 4061, 4062, 4063, 4064, 4066, 4068, 4070, 4072, 4074, 4076, 4078, 4080, 4082, 4084, 4086, 4088, 4090, 4092, 4094, 4096, 4097, 4098, 4099, 4100, 4101, 4102, 4103, 4105, 4107, 4109, 4111, 4113, 4115, 4117, 4119, 4121, 4123, 4125, 4127, 4129, 4131, 4148, 4154, 4156, 4157, 4158, 4159, 4160, 4161, 4162, 4163, 4165, 4167, 4169, 4171, 4173, 4175, 4177, 4179, 4181, 4183, 4185, 4187, 4189, 4191, 4193, 4195, 4196, 4197, 4198, 4199, 4200, 4201, 4202, 4204, 4206, 4208, 4210, 4212, 4214, 4216, 4218, 4220, 4222, 4224, 4226, 4228, 4230, 4247, 4253, 4255, 4256, 4257, 4258, 4259, 4260, 4261, 4262, 4264, 4266, 4268, 4270, 4272, 4274, 4276, 4278, 4280, 4282, 4284, 4286, 4288, 4290, 4292, 4295, 4296, 4297, 4298, 4299, 4300, 4301, 4302, 4304, 4306, 4308, 4310, 4312, 4314, 4316, 4318, 4320, 4322, 4324, 4326, 4328, 4330, 4347, 4353, 4355, 4356, 4357, 4358, 4359, 4360, 4361, 4362, 4364, 4366, 4368, 4370, 4372, 4374, 4376, 4378, 4380, 4382, 4384, 4386, 4388, 4390, 4394, 4399, 4400, 4401, 4402, 4403, 4404, 4405, 4406, 4410, 4412, 4414, 4416, 4418, 4420, 4422, 4424, 4426, 4428, 4430, 4432, 4434, 4436, 4453, 4459, 4461, 4462, 4463, 4464, 4465, 4466, 4467, 4468, 4470, 4472, 4474, 4476, 4478, 4480, 4482, 4484, 4486, 4488, 4490, 4492, 4494, 4498, 4504, 4511, 4512, 4513, 4514, 4515, 4516, 4517, 4518, 4524, 4528, 4530, 4532, 4534, 4536, 4538, 4540, 4542, 4544, 4546, 4548, 4550, 4552, 4569, 4575, 4577, 4578, 4579, 4580, 4581, 4582, 4583, 4584, 4586, 4588, 4590, 4592, 4594, 4596, 4598, 4600, 4602, 4604, 4606, 4608, 4612, 4618, 4626, 4635, 4636, 4637, 4638, 4639, 4640, 4641, 4642, 4650, 4656, 4660, 4662, 4664, 4666, 4668, 4670, 4672, 4674, 4676, 4678, 4680, 4682, 4699, 4705, 4707, 4708, 4709, 4710, 4711, 4712, 4713, 4714, 4716, 4718, 4720, 4722, 4724, 4726, 4728, 4730, 4732, 4734, 4736, 4740, 4746, 4754, 4764, 4775, 4776, 4777, 4778, 4779, 4780, 4781, 4782, 4792, 4800, 4806, 4810, 4812, 4814, 4816, 4818, 4820, 4822, 4824, 4826, 4828, 4830, 4847, 4853, 4855, 4856, 4857, 4858, 4859, 4860, 4861, 4862, 4864, 4866, 4868, 4870, 4872, 4874, 4876, 4878, 4880, 4882, 4886, 4892, 4900, 4910, 4922, 4935, 4936, 4937, 4938, 4939, 4940, 4941, 4942, 4954, 4964, 4972, 4978, 4982, 4984, 4986, 4988, 4990, 4992, 4994, 4996, 4998, 5000, 5017, 5023, 5025, 5026, 5027, 5028, 5029, 5030, 5031, 5032, 5034, 5036, 5038, 5040, 5042, 5044, 5046, 5048, 5050, 5054, 5060, 5068, 5078, 5090, 5104, 5119, 5120, 5121, 5122, 5123, 5124, 5125, 5126, 5140, 5152, 5162, 5170, 5176, 5180, 5182, 5184, 5186, 5188, 5190, 5192, 5194, 5196, 5213, 5219, 5221, 5222, 5223, 5224, 5225, 5226, 5227, 5228, 5230, 5232, 5234, 5236, 5238, 5240, 5242, 5244, 5248, 5254, 5262, 5272, 5284, 5298, 5314, 5331, 5332, 5333, 5334, 5335, 5336, 5337, 5338, 5354, 5368, 5380, 5390, 5398, 5404, 5408, 5410, 5412, 5414, 5416, 5418, 5420, 5422, 5439, 5445, 5447, 5448, 5449, 5450, 5451, 5452, 5453, 5454, 5456, 5458, 5460, 5462, 5464, 5466, 5468, 5472, 5478, 5486, 5496, 5508, 5522, 5538, 5556, 5575, 5576, 5577, 5578, 5579, 5580, 5581, 5582, 5600, 5616, 5630, 5642, 5652, 5660, 5666, 5670, 5672, 5674, 5676, 5678, 5680, 5682, 5699, 5705, 5707, 5708, 5709, 5710, 5711, 5712, 5713, 5714, 5716, 5718, 5720, 5722, 5724, 5726, 5730, 5736, 5744, 5754, 5766, 5780, 5796, 5814, 5834, 5855, 5856, 5857, 5858, 5859, 5860, 5861, 5862, 5882, 5900, 5916, 5930, 5942, 5952, 5960, 5966, 5970, 5972, 5974, 5976, 5978, 5980, 5997, 6003, 6005, 6006, 6007, 6008, 6009, 6010, 6011, 6012, 6014, 6016, 6018, 6020, 6022, 6026, 6032, 6040, 6050, 6062, 6076, 6092, 6110, 6130, 6152, 6175, 6176, 6177, 6178, 6179, 6180, 6181, 6182, 6204, 6224, 6242, 6258, 6272, 6284, 6294, 6302, 6308, 6312, 6314, 6316, 6318, 6320, 6337, 6343, 6345, 6346, 6347, 6348, 6349, 6350, 6351, 6352, 6354, 6356, 6358, 6360, 6364, 6370, 6378, 6388, 6400, 6414, 6430, 6448, 6468, 6490, 6514, 6539, 6540, 6541, 6542, 6543, 6544, 6545, 6546, 6570, 6592, 6612, 6630, 6646, 6660, 6672, 6682, 6690, 6696, 6700, 6702, 6704, 6706, 6723, 6729, 6731, 6732, 6733, 6734, 6735, 6736, 6737, 6738, 6740, 6742, 6744, 6748, 6754, 6762, 6772, 6784, 6798, 6814, 6832, 6852, 6874, 6898, 6924, 6951, 6952, 6953, 6954, 6955, 6956, 6957, 6958, 6984, 7008, 7030, 7050, 7068, 7084, 7098, 7110, 7120, 7128, 7134, 7138, 7140, 7142, 7159, 7165, 7167, 7168, 7169, 7170, 7171, 7172, 7173, 7174, 7176, 7178, 7182, 7188, 7196, 7206, 7218, 7232, 7248, 7266, 7286, 7308, 7332, 7358, 7386, 7415, 7416, 7417, 7418, 7419, 7420, 7421, 7422, 7450, 7476, 7500, 7522, 7542, 7560, 7576, 7590, 7602, 7612, 7620, 7626, 7630, 7632, 7649, 7651, 7654, 7656, 7657, 7658, 7659, 7660, 7661, 7662, 7663, 7665, 7669, 7675, 7683, 7693, 7705, 7719, 7735, 7753, 7773, 7795, 7819, 7845, 7873, 7903, 7934, 7935, 7936, 7937, 7938, 7939, 7940, 7941, 7971, 7999, 8025, 8049, 8071, 8091, 8109, 8125, 8139, 8151, 8161, 8169, 8175, 8179, 8196]
[2025-06-03 05:17:00] [INFO ] Actually due to overlaps returned [549, 1039, 1475, 1861, 2201, 2499, 2759, 2985, 3181, 3351, 3499, 3629, 3745, 3851, 3951, 4050, 4148, 4247, 4347, 4453, 4569, 4699, 4847, 5017, 5213, 5439, 5699, 5997, 6337, 6723, 7159, 7649, 8196, 4, 9, 10, 11, 12, 13, 14, 15, 315, 316, 317, 318, 319, 320, 321, 557, 558, 559, 560, 561, 562, 563, 831, 832, 833, 834, 835, 836, 837, 1047, 1048, 1049, 1050, 1051, 1052, 1053, 1291, 1292, 1293, 1294, 1295, 1296, 1297, 1483, 1484, 1485, 1486, 1487, 1488, 1489, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 2059, 2060, 2061, 2062, 2063, 2064, 2065, 2209, 2210, 2211, 2212, 2213, 2214, 2215, 2375, 2376, 2377, 2378, 2379, 2380, 2381, 2507, 2508, 2509, 2510, 2511, 2512, 2513, 2651, 2652, 2653, 2654, 2655, 2656, 2657, 2767, 2768, 2769, 2770, 2771, 2772, 2773, 2891, 2892, 2893, 2894, 2895, 2896, 2897, 2993, 2994, 2995, 2996, 2997, 2998, 2999, 3099, 3100, 3101, 3102, 3103, 3104, 3105, 3189, 3190, 3191, 3192, 3193, 3194, 3195, 3279, 3280, 3281, 3282, 3283, 3284, 3285, 3359, 3360, 3361, 3362, 3363, 3364, 3365, 3435, 3436, 3437, 3438, 3439, 3440, 3441, 3507, 3508, 3509, 3510, 3511, 3512, 3513, 3571, 3572, 3573, 3574, 3575, 3576, 3577, 3637, 3638, 3639, 3640, 3641, 3642, 3643, 3691, 3692, 3693, 3694, 3695, 3696, 3697, 3753, 3754, 3755, 3756, 3757, 3758, 3759, 3799, 3800, 3801, 3802, 3803, 3804, 3805, 3859, 3860, 3861, 3862, 3863, 3864, 3865, 3899, 3900, 3901, 3902, 3903, 3904, 3905, 3959, 3960, 3961, 3962, 3963, 3964, 3965, 3998, 3999, 4000, 4001, 4002, 4003, 4004, 4052, 4057, 4058, 4059, 4060, 4061, 4062, 4063, 4096, 4097, 4098, 4099, 4100, 4101, 4102, 4156, 4157, 4158, 4159, 4160, 4161, 4162, 4195, 4196, 4197, 4198, 4199, 4200, 4201, 4255, 4256, 4257, 4258, 4259, 4260, 4261, 4295, 4296, 4297, 4298, 4299, 4300, 4301, 4355, 4356, 4357, 4358, 4359, 4360, 4361, 4399, 4400, 4401, 4402, 4403, 4404, 4405, 4461, 4462, 4463, 4464, 4465, 4466, 4467, 4511, 4512, 4513, 4514, 4515, 4516, 4517, 4577, 4578, 4579, 4580, 4581, 4582, 4583, 4635, 4636, 4637, 4638, 4639, 4640, 4641, 4707, 4708, 4709, 4710, 4711, 4712, 4713, 4775, 4776, 4777, 4778, 4779, 4780, 4781, 4855, 4856, 4857, 4858, 4859, 4860, 4861, 4935, 4936, 4937, 4938, 4939, 4940, 4941, 5025, 5026, 5027, 5028, 5029, 5030, 5031, 5119, 5120, 5121, 5122, 5123, 5124, 5125, 5221, 5222, 5223, 5224, 5225, 5226, 5227, 5331, 5332, 5333, 5334, 5335, 5336, 5337, 5447, 5448, 5449, 5450, 5451, 5452, 5453, 5575, 5576, 5577, 5578, 5579, 5580, 5581, 5707, 5708, 5709, 5710, 5711, 5712, 5713, 5855, 5856, 5857, 5858, 5859, 5860, 5861, 6005, 6006, 6007, 6008, 6009, 6010, 6011, 6175, 6176, 6177, 6178, 6179, 6180, 6181, 6345, 6346, 6347, 6348, 6349, 6350, 6351, 6539, 6540, 6541, 6542, 6543, 6544, 6545, 6731, 6732, 6733, 6734, 6735, 6736, 6737, 6951, 6952, 6953, 6954, 6955, 6956, 6957, 7167, 7168, 7169, 7170, 7171, 7172, 7173, 7415, 7416, 7417, 7418, 7419, 7420, 7421, 7651, 7656, 7657, 7658, 7659, 7660, 7661, 7662, 7934, 7935, 7936, 7937, 7938, 7939, 7940]
Discarding 498 places :
Implicit Place search using SMT only with invariants took 79483 ms to find 498 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 8189/8687 places, 21920/21920 transitions.
Discarding 448 places :
Symmetric choice reduction at 0 with 448 rule applications. Total rules 448 place count 7741 transition count 21472
Iterating global reduction 0 with 448 rules applied. Total rules applied 896 place count 7741 transition count 21472
Discarding 448 places :
Symmetric choice reduction at 0 with 448 rule applications. Total rules 1344 place count 7293 transition count 21024
Iterating global reduction 0 with 448 rules applied. Total rules applied 1792 place count 7293 transition count 21024
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 1795 place count 7293 transition count 21021
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1798 place count 7290 transition count 21021
Applied a total of 1798 rules in 7317 ms. Remains 7290 /8189 variables (removed 899) and now considering 21021/21920 (removed 899) transitions.
[2025-06-03 05:17:07] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
// Phase 1: matrix 19455 rows 7290 cols
[2025-06-03 05:17:08] [INFO ] Computed 1135 invariants in 1040 ms
[2025-06-03 05:17:40] [INFO ] Performed 3891/7290 implicitness test of which 642 returned IMPLICIT in 30 seconds.
[2025-06-03 05:18:06] [INFO ] Implicit Places using invariants in 58808 ms returned [6, 8, 12, 18, 26, 36, 48, 62, 78, 96, 116, 138, 162, 188, 216, 246, 277, 307, 335, 361, 385, 407, 427, 445, 461, 475, 487, 497, 505, 511, 515, 517, 538, 540, 542, 546, 552, 560, 570, 582, 596, 612, 630, 650, 672, 696, 722, 750, 779, 807, 833, 857, 879, 899, 917, 933, 947, 959, 969, 977, 983, 987, 989, 991, 999, 1001, 1003, 1005, 1009, 1015, 1023, 1033, 1045, 1059, 1075, 1093, 1113, 1135, 1159, 1185, 1212, 1238, 1262, 1284, 1304, 1322, 1338, 1352, 1364, 1374, 1382, 1388, 1392, 1394, 1396, 1398, 1406, 1408, 1410, 1412, 1414, 1418, 1424, 1432, 1442, 1454, 1468, 1484, 1502, 1522, 1544, 1568, 1593, 1617, 1639, 1659, 1677, 1693, 1707, 1719, 1729, 1737, 1743, 1747, 1749, 1751, 1753, 1755, 1763, 1765, 1767, 1769, 1771, 1773, 1777, 1783, 1791, 1801, 1813, 1827, 1843, 1861, 1881, 1903, 1926, 1948, 1968, 1986, 2002, 2016, 2028, 2038, 2046, 2052, 2056, 2058, 2060, 2062, 2064, 2066, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2090, 2096, 2104, 2114, 2126, 2140, 2156, 2174, 2194, 2215, 2235, 2253, 2269, 2283, 2295, 2305, 2313, 2319, 2323, 2325, 2327, 2329, 2331, 2333, 2335, 2343, 2345, 2347, 2349, 2351, 2353, 2355, 2357, 2361, 2367, 2375, 2385, 2397, 2411, 2427, 2445, 2464, 2482, 2498, 2512, 2524, 2534, 2542, 2548, 2552, 2554, 2556, 2558, 2560, 2562, 2564, 2566, 2574, 2576, 2578, 2580, 2582, 2584, 2586, 2588, 2590, 2594, 2600, 2608, 2618, 2630, 2644, 2660, 2677, 2693, 2707, 2719, 2729, 2737, 2743, 2747, 2749, 2751, 2753, 2755, 2757, 2759, 2761, 2763, 2771, 2773, 2775, 2777, 2779, 2781, 2783, 2785, 2787, 2789, 2793, 2799, 2807, 2817, 2829, 2843, 2858, 2872, 2884, 2894, 2902, 2908, 2912, 2914, 2916, 2918, 2920, 2922, 2924, 2926, 2928, 2930, 2938, 2940, 2942, 2944, 2946, 2948, 2950, 2952, 2954, 2956, 2958, 2962, 2968, 2976, 2986, 2998, 3011, 3023, 3033, 3041, 3047, 3051, 3053, 3055, 3057, 3059, 3061, 3063, 3065, 3067, 3069, 3071, 3079, 3081, 3083, 3085, 3087, 3089, 3091, 3093, 3095, 3097, 3099, 3101, 3105, 3111, 3119, 3129, 3140, 3150, 3158, 3164, 3168, 3170, 3172, 3174, 3176, 3178, 3180, 3182, 3184, 3186, 3188, 3190, 3198, 3200, 3202, 3204, 3206, 3208, 3210, 3212, 3214, 3216, 3218, 3220, 3222, 3226, 3232, 3240, 3249, 3257, 3263, 3267, 3269, 3271, 3273, 3275, 3277, 3279, 3281, 3283, 3285, 3287, 3289, 3291, 3299, 3301, 3303, 3305, 3307, 3309, 3311, 3313, 3315, 3317, 3319, 3321, 3323, 3325, 3329, 3335, 3342, 3348, 3352, 3354, 3356, 3358, 3360, 3362, 3364, 3366, 3368, 3370, 3372, 3374, 3376, 3378, 3386, 3388, 3390, 3392, 3394, 3396, 3398, 3400, 3402, 3404, 3406, 3408, 3410, 3412, 3414, 3418, 3423, 3427, 3429, 3431, 3433, 3435, 3437, 3439, 3441, 3443, 3445, 3447, 3449, 3451, 3453, 3455, 3463, 3465, 3467, 3469, 3471, 3473, 3475, 3477, 3479, 3481, 3483, 3485, 3487, 3489, 3491, 3493, 3496, 3498, 3500, 3502, 3504, 3506, 3508, 3510, 3512, 3514, 3516, 3518, 3520, 3522, 3524, 3526, 3534, 3536, 3538, 3540, 3542, 3544, 3546, 3548, 3550, 3552, 3554, 3556, 3558, 3560, 3562, 3564, 3566, 3568, 3570, 3572, 3574, 3576, 3578, 3580, 3582, 3584, 3586, 3588, 3590, 3592, 3594, 3596, 3602, 3604, 3606, 3608, 3610, 3612, 3614, 3616, 3618, 3620, 3622, 3624, 3626, 3628, 3630, 3632, 3634, 3636, 3638, 3640, 3642, 3644, 3646, 3648, 3650, 3652, 3654, 3656, 3658, 3660, 3662, 3664, 3671, 3673, 3675, 3677, 3679, 3681, 3683, 3685, 3687, 3689, 3691, 3693, 3695, 3697, 3699, 3701, 3703, 3705, 3707, 3709, 3711, 3713, 3715, 3717, 3719, 3721, 3723, 3725, 3727, 3729, 3731, 3733, 3741, 3743, 3745, 3747, 3749, 3751, 3753, 3755, 3757, 3759, 3761, 3763, 3765, 3767, 3769, 3771, 3773, 3776, 3778, 3780, 3782, 3784, 3786, 3788, 3790, 3792, 3794, 3796, 3798, 3800, 3802, 3804, 3812, 3814, 3816, 3818, 3820, 3822, 3824, 3826, 3828, 3830, 3832, 3834, 3836, 3838, 3840, 3842, 3846, 3851, 3855, 3857, 3859, 3861, 3863, 3865, 3867, 3869, 3871, 3873, 3875, 3877, 3879, 3881, 3889, 3891, 3893, 3895, 3897, 3899, 3901, 3903, 3905, 3907, 3909, 3911, 3913, 3915, 3917, 3921, 3927, 3934, 3940, 3944, 3946, 3948, 3950, 3952, 3954, 3956, 3958, 3960, 3962, 3964, 3966, 3968, 3976, 3978, 3980, 3982, 3984, 3986, 3988, 3990, 3992, 3994, 3996, 3998, 4000, 4002, 4006, 4012, 4020, 4029, 4037, 4043, 4047, 4049, 4051, 4053, 4055, 4057, 4059, 4061, 4063, 4065, 4067, 4069, 4077, 4079, 4081, 4083, 4085, 4087, 4089, 4091, 4093, 4095, 4097, 4099, 4101, 4105, 4111, 4119, 4129, 4140, 4150, 4158, 4164, 4168, 4170, 4172, 4174, 4176, 4178, 4180, 4182, 4184, 4186, 4188, 4196, 4198, 4200, 4202, 4204, 4206, 4208, 4210, 4212, 4214, 4216, 4218, 4222, 4228, 4236, 4246, 4258, 4271, 4283, 4293, 4301, 4307, 4311, 4313, 4315, 4317, 4319, 4321, 4323, 4325, 4327, 4329, 4337, 4339, 4341, 4343, 4345, 4347, 4349, 4351, 4353, 4355, 4357, 4361, 4367, 4375, 4385, 4397, 4411, 4426, 4440, 4452, 4462, 4470, 4476, 4480, 4482, 4484, 4486, 4488, 4490, 4492, 4494, 4496, 4504, 4506, 4508, 4510, 4512, 4514, 4516, 4518, 4520, 4522, 4526, 4532, 4540, 4550, 4562, 4576, 4592, 4609, 4625, 4639, 4651, 4661, 4669, 4675, 4679, 4681, 4683, 4685, 4687, 4689, 4691, 4693, 4701, 4703, 4705, 4707, 4709, 4711, 4713, 4715, 4717, 4721, 4727, 4735, 4745, 4757, 4771, 4787, 4805, 4824, 4842, 4858, 4872, 4884, 4894, 4902, 4908, 4912, 4914, 4916, 4918, 4920, 4922, 4924, 4932, 4934, 4936, 4938, 4940, 4942, 4944, 4946, 4950, 4956, 4964, 4974, 4986, 5000, 5016, 5034, 5054, 5075, 5095, 5113, 5129, 5143, 5155, 5165, 5173, 5179, 5183, 5185, 5187, 5189, 5191, 5193, 5201, 5203, 5205, 5207, 5209, 5211, 5213, 5217, 5223, 5231, 5241, 5253, 5267, 5283, 5301, 5321, 5343, 5366, 5388, 5408, 5426, 5442, 5456, 5468, 5478, 5486, 5492, 5496, 5498, 5500, 5502, 5504, 5512, 5514, 5516, 5518, 5520, 5522, 5526, 5532, 5540, 5550, 5562, 5576, 5592, 5610, 5630, 5652, 5676, 5701, 5725, 5747, 5767, 5785, 5801, 5815, 5827, 5837, 5845, 5851, 5855, 5857, 5859, 5861, 5869, 5871, 5873, 5875, 5877, 5881, 5887, 5895, 5905, 5917, 5931, 5947, 5965, 5985, 6007, 6031, 6057, 6084, 6110, 6134, 6156, 6176, 6194, 6210, 6224, 6236, 6246, 6254, 6260, 6264, 6266, 6268, 6276, 6278, 6280, 6282, 6286, 6292, 6300, 6310, 6322, 6336, 6352, 6370, 6390, 6412, 6436, 6462, 6490, 6519, 6547, 6573, 6597, 6619, 6639, 6657, 6673, 6687, 6699, 6709, 6717, 6723, 6727, 6729, 6735, 6737, 6739, 6743, 6749, 6757, 6767, 6779, 6793, 6809, 6827, 6847, 6869, 6893, 6919, 6947, 6977, 7008, 7038, 7066, 7092, 7116, 7138, 7158, 7176, 7192, 7206, 7218, 7228, 7236, 7242, 7246]
Discarding 1056 places :
Implicit Place search using SMT only with invariants took 58898 ms to find 1056 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 6234/8687 places, 21021/21920 transitions.
Applied a total of 0 rules in 1633 ms. Remains 6234 /6234 variables (removed 0) and now considering 21021/21021 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 148930 ms. Remains : 6234/8687 places, 21021/21920 transitions.
[2025-06-03 05:18:07] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
// Phase 1: matrix 19455 rows 6234 cols
[2025-06-03 05:18:09] [INFO ] Computed 79 invariants in 1377 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 323156 steps (7842 resets) in 30001 ms. (10 steps per ms)
BEST_FIRST walk for 2627757 steps (4207 resets) in 20004 ms. (131 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2025-06-03 05:18:59] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2025-06-03 05:18:59] [INFO ] Invariant cache hit.
[2025-06-03 05:19:00] [INFO ] [Real]Absence check using 63 positive place invariants in 209 ms returned sat
[2025-06-03 05:19:00] [INFO ] [Real]Absence check using 63 positive and 16 generalized place invariants in 9 ms returned sat
[2025-06-03 05:19:15] [INFO ] [Real]Absence check using state equation in 14985 ms returned sat
[2025-06-03 05:19:16] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2025-06-03 05:19:29] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:19:30] [INFO ] [Real]Added 12322 Read/Feed constraints in 14111 ms returned sat
[2025-06-03 05:19:31] [INFO ] Solution in real domain found non-integer solution.
[2025-06-03 05:19:32] [INFO ] [Nat]Absence check using 63 positive place invariants in 195 ms returned sat
[2025-06-03 05:19:32] [INFO ] [Nat]Absence check using 63 positive and 16 generalized place invariants in 7 ms returned sat
[2025-06-03 05:19:48] [INFO ] [Nat]Absence check using state equation in 15707 ms returned sat
[2025-06-03 05:19:53] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:20:01] [INFO ] [Nat]Added 12322 Read/Feed constraints in 13022 ms returned unknown
[2025-06-03 05:20:02] [INFO ] [Real]Absence check using 63 positive place invariants in 195 ms returned sat
[2025-06-03 05:20:02] [INFO ] [Real]Absence check using 63 positive and 16 generalized place invariants in 7 ms returned sat
[2025-06-03 05:20:24] [INFO ] [Real]Absence check using state equation in 21979 ms returned sat
[2025-06-03 05:20:28] [INFO ] [Real]Added 12322 Read/Feed constraints in 3261 ms returned sat
[2025-06-03 05:20:29] [INFO ] Solution in real domain found non-integer solution.
[2025-06-03 05:20:30] [INFO ] [Nat]Absence check using 63 positive place invariants in 190 ms returned sat
[2025-06-03 05:20:30] [INFO ] [Nat]Absence check using 63 positive and 16 generalized place invariants in 7 ms returned sat
[2025-06-03 05:20:51] [INFO ] [Nat]Absence check using state equation in 21283 ms returned sat
[2025-06-03 05:20:57] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:21:01] [INFO ] [Nat]Added 12322 Read/Feed constraints in 9947 ms returned unknown
[2025-06-03 05:21:02] [INFO ] [Real]Absence check using 63 positive place invariants in 240 ms returned sat
[2025-06-03 05:21:02] [INFO ] [Real]Absence check using 63 positive and 16 generalized place invariants in 17 ms returned sat
[2025-06-03 05:21:21] [INFO ] [Real]Absence check using state equation in 18665 ms returned sat
[2025-06-03 05:21:42] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:21:44] [INFO ] [Real]Added 12322 Read/Feed constraints in 22682 ms returned sat
[2025-06-03 05:21:45] [INFO ] Solution in real domain found non-integer solution.
[2025-06-03 05:21:46] [INFO ] [Nat]Absence check using 63 positive place invariants in 191 ms returned sat
[2025-06-03 05:21:46] [INFO ] [Nat]Absence check using 63 positive and 16 generalized place invariants in 11 ms returned sat
[2025-06-03 05:22:06] [INFO ] [Nat]Absence check using state equation in 19251 ms returned sat
[2025-06-03 05:22:11] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:22:16] [INFO ] [Nat]Added 12322 Read/Feed constraints in 10212 ms returned unknown
[2025-06-03 05:22:17] [INFO ] [Real]Absence check using 63 positive place invariants in 196 ms returned sat
[2025-06-03 05:22:17] [INFO ] [Real]Absence check using 63 positive and 16 generalized place invariants in 7 ms returned sat
[2025-06-03 05:22:32] [INFO ] [Real]Absence check using state equation in 14707 ms returned sat
[2025-06-03 05:22:53] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:22:57] [INFO ] [Real]Added 12322 Read/Feed constraints in 24839 ms returned unknown
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 6234 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21021/21021 transitions.
Applied a total of 0 rules in 1437 ms. Remains 6234 /6234 variables (removed 0) and now considering 21021/21021 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1437 ms. Remains : 6234/6234 places, 21021/21021 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21021/21021 transitions.
Applied a total of 0 rules in 1406 ms. Remains 6234 /6234 variables (removed 0) and now considering 21021/21021 (removed 0) transitions.
[2025-06-03 05:23:01] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2025-06-03 05:23:01] [INFO ] Invariant cache hit.
[2025-06-03 05:23:32] [INFO ] Performed 6212/6234 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 05:23:33] [INFO ] Implicit Places using invariants in 32353 ms returned []
Implicit Place search using SMT only with invariants took 32358 ms to find 0 implicit places.
Running 20895 sub problems to find dead transitions.
[2025-06-03 05:23:34] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2025-06-03 05:23:34] [INFO ] Invariant cache hit.
[2025-06-03 05:23:34] [INFO ] State equation strengthened by 12322 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6232 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 20895 unsolved
SMT process timed out in 218122ms, After SMT, problems are : Problem set: 0 solved, 20895 unsolved
Search for dead transitions found 0 dead transitions in 218537ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 252399 ms. Remains : 6234/6234 places, 21021/21021 transitions.
RANDOM walk for 40000 steps (968 resets) in 10788 ms. (3 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (64 resets) in 811 ms. (49 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (61 resets) in 984 ms. (40 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (61 resets) in 800 ms. (49 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (63 resets) in 989 ms. (40 steps per ms) remains 8/8 properties
[2025-06-03 05:27:16] [INFO ] Flatten gal took : 2561 ms
BEST_FIRST walk for 40003 steps (62 resets) in 1226 ms. (32 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (62 resets) in 1067 ms. (37 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (63 resets) in 865 ms. (46 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (64 resets) in 687 ms. (58 steps per ms) remains 8/8 properties
[2025-06-03 05:27:17] [INFO ] Flatten gal took : 1086 ms
[2025-06-03 05:27:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12142500411750733553.gal : 254 ms
[2025-06-03 05:27:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18173097607256912286.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12142500411750733553.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18173097607256912286.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality18173097607256912286.prop.
Interrupted probabilistic random walk after 38541 steps, run timeout after 12001 ms. (steps per millisecond=3 ) properties seen :0 out of 8
Probabilistic random walk after 38541 steps, saw 16317 distinct states, run finished after 12008 ms. (steps per millisecond=3 ) properties seen :0
[2025-06-03 05:27:29] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2025-06-03 05:27:29] [INFO ] Invariant cache hit.
[2025-06-03 05:27:29] [INFO ] State equation strengthened by 12322 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 6074/6078 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6078 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 34/6112 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
[2025-06-03 05:27:45] [INFO ] Deduced a trap composed of 575 places in 11158 ms of which 501 ms to minimize.
SMT process timed out in 15656ms, After SMT, problems are : Problem set: 0 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 6234 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21021/21021 transitions.
Applied a total of 0 rules in 1623 ms. Remains 6234 /6234 variables (removed 0) and now considering 21021/21021 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1625 ms. Remains : 6234/6234 places, 21021/21021 transitions.
RANDOM walk for 40000 steps (968 resets) in 7173 ms. (5 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (63 resets) in 661 ms. (60 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (61 resets) in 614 ms. (65 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (62 resets) in 687 ms. (58 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (63 resets) in 655 ms. (60 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (63 resets) in 658 ms. (60 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (61 resets) in 626 ms. (63 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (61 resets) in 711 ms. (56 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (63 resets) in 884 ms. (45 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 30441 steps, run timeout after 9001 ms. (steps per millisecond=3 ) properties seen :0 out of 8
Probabilistic random walk after 30441 steps, saw 13010 distinct states, run finished after 9001 ms. (steps per millisecond=3 ) properties seen :0
[2025-06-03 05:27:59] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2025-06-03 05:27:59] [INFO ] Invariant cache hit.
[2025-06-03 05:27:59] [INFO ] State equation strengthened by 12322 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 6074/6078 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6078 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 34/6112 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Detected timeout of ITS tools.
[2025-06-03 05:28:08] [INFO ] Flatten gal took : 767 ms
[2025-06-03 05:28:08] [INFO ] Applying decomposition
[2025-06-03 05:28:09] [INFO ] Flatten gal took : 738 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3616381860961639062.txt' '-o' '/tmp/graph3616381860961639062.bin' '-w' '/tmp/graph3616381860961639062.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3616381860961639062.bin' '-l' '-1' '-v' '-w' '/tmp/graph3616381860961639062.weights' '-q' '0' '-e' '0.001'
[2025-06-03 05:28:11] [INFO ] Decomposing Gal with order
[2025-06-03 05:28:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 05:28:15] [INFO ] Deduced a trap composed of 575 places in 11848 ms of which 62 ms to minimize.
[2025-06-03 05:28:20] [INFO ] Removed a total of 35087 redundant transitions.
[2025-06-03 05:28:21] [INFO ] Flatten gal took : 7040 ms
[2025-06-03 05:28:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 17689 labels/synchronizations in 3189 ms.
[2025-06-03 05:28:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12525664629298203391.gal : 242 ms
[2025-06-03 05:28:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3277665008530091886.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12525664629298203391.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3277665008530091886.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
[2025-06-03 05:28:29] [INFO ] Deduced a trap composed of 353 places in 13971 ms of which 66 ms to minimize.
Loading property file /tmp/ReachabilityCardinality3277665008530091886.prop.
[2025-06-03 05:28:43] [INFO ] Deduced a trap composed of 663 places in 13440 ms of which 63 ms to minimize.
[2025-06-03 05:28:55] [INFO ] Deduced a trap composed of 862 places in 11654 ms of which 53 ms to minimize.
SMT process timed out in 55521ms, After SMT, problems are : Problem set: 0 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 6234 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21021/21021 transitions.
Applied a total of 0 rules in 1544 ms. Remains 6234 /6234 variables (removed 0) and now considering 21021/21021 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1544 ms. Remains : 6234/6234 places, 21021/21021 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21021/21021 transitions.
Applied a total of 0 rules in 1444 ms. Remains 6234 /6234 variables (removed 0) and now considering 21021/21021 (removed 0) transitions.
[2025-06-03 05:28:58] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2025-06-03 05:28:58] [INFO ] Invariant cache hit.
Detected timeout of ITS tools.
[2025-06-03 05:29:29] [INFO ] Performed 6200/6234 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 05:29:33] [INFO ] Implicit Places using invariants in 35459 ms returned []
Implicit Place search using SMT only with invariants took 35461 ms to find 0 implicit places.
Running 20895 sub problems to find dead transitions.
[2025-06-03 05:29:34] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2025-06-03 05:29:34] [INFO ] Invariant cache hit.
[2025-06-03 05:29:34] [INFO ] State equation strengthened by 12322 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6232 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 20895 unsolved
SMT process timed out in 224977ms, After SMT, problems are : Problem set: 0 solved, 20895 unsolved
Search for dead transitions found 0 dead transitions in 225419ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 262512 ms. Remains : 6234/6234 places, 21021/21021 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-02
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
[2025-06-03 05:33:19] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2025-06-03 05:33:19] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (242 resets) in 878 ms. (11 steps per ms)
BEST_FIRST walk for 10001 steps (16 resets) in 75 ms. (131 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2025-06-03 05:33:20] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2025-06-03 05:33:20] [INFO ] Invariant cache hit.
[2025-06-03 05:33:21] [INFO ] [Real]Absence check using 63 positive place invariants in 192 ms returned sat
[2025-06-03 05:33:21] [INFO ] [Real]Absence check using 63 positive and 16 generalized place invariants in 7 ms returned sat
[2025-06-03 05:33:24] [INFO ] [Real]Absence check using state equation in 3451 ms returned sat
[2025-06-03 05:33:25] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2025-06-03 05:33:25] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:860)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:929)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6234 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node10ThinksNode20ShouldBeNodeMasterToReplaceNode13) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21019/21019 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 6233 transition count 21017
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 6232 transition count 21015
Applied a total of 2 rules in 1420 ms. Remains 6232 /6234 variables (removed 2) and now considering 21015/21019 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1422 ms. Remains : 6232/6234 places, 21015/21019 transitions.
[2025-06-03 05:33:27] [INFO ] Flow matrix only has 19449 transitions (discarded 1566 similar events)
// Phase 1: matrix 19449 rows 6232 cols
[2025-06-03 05:33:28] [INFO ] Computed 79 invariants in 1388 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 327402 steps (7945 resets) in 30001 ms. (10 steps per ms)
BEST_FIRST walk for 670955 steps (1073 resets) in 5001 ms. (134 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2025-06-03 05:34:03] [INFO ] Flow matrix only has 19449 transitions (discarded 1566 similar events)
[2025-06-03 05:34:03] [INFO ] Invariant cache hit.
[2025-06-03 05:34:05] [INFO ] [Real]Absence check using 63 positive place invariants in 220 ms returned sat
[2025-06-03 05:34:05] [INFO ] [Real]Absence check using 63 positive and 16 generalized place invariants in 8 ms returned sat
[2025-06-03 05:34:25] [INFO ] [Real]Absence check using state equation in 20263 ms returned sat
[2025-06-03 05:34:26] [INFO ] State equation strengthened by 12319 read => feed constraints.
[2025-06-03 05:34:48] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:34:48] [INFO ] [Real]Added 12319 Read/Feed constraints in 22540 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6232 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6232/6232 places, 21015/21015 transitions.
Applied a total of 0 rules in 1855 ms. Remains 6232 /6232 variables (removed 0) and now considering 21015/21015 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1856 ms. Remains : 6232/6232 places, 21015/21015 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6232/6232 places, 21015/21015 transitions.
Applied a total of 0 rules in 1392 ms. Remains 6232 /6232 variables (removed 0) and now considering 21015/21015 (removed 0) transitions.
[2025-06-03 05:34:52] [INFO ] Flow matrix only has 19449 transitions (discarded 1566 similar events)
[2025-06-03 05:34:52] [INFO ] Invariant cache hit.
[2025-06-03 05:35:24] [INFO ] Performed 6198/6232 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 05:35:27] [INFO ] Implicit Places using invariants in 35803 ms returned []
Implicit Place search using SMT only with invariants took 35804 ms to find 0 implicit places.
Running 20889 sub problems to find dead transitions.
[2025-06-03 05:35:28] [INFO ] Flow matrix only has 19449 transitions (discarded 1566 similar events)
[2025-06-03 05:35:28] [INFO ] Invariant cache hit.
[2025-06-03 05:35:28] [INFO ] State equation strengthened by 12319 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/6229 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 20889 unsolved
SMT process timed out in 225257ms, After SMT, problems are : Problem set: 0 solved, 20889 unsolved
Search for dead transitions found 0 dead transitions in 225508ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 262735 ms. Remains : 6232/6232 places, 21015/21015 transitions.
[2025-06-03 05:39:15] [INFO ] Flatten gal took : 1410 ms
RANDOM walk for 40000 steps (969 resets) in 7210 ms. (5 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (62 resets) in 751 ms. (53 steps per ms) remains 2/2 properties
[2025-06-03 05:39:16] [INFO ] Flatten gal took : 733 ms
BEST_FIRST walk for 40004 steps (65 resets) in 761 ms. (52 steps per ms) remains 2/2 properties
[2025-06-03 05:39:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7538240438241151112.gal : 166 ms
[2025-06-03 05:39:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12993169985559481732.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7538240438241151112.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12993169985559481732.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Interrupted probabilistic random walk after 20072 steps, run timeout after 6001 ms. (steps per millisecond=3 ) properties seen :0 out of 2
Probabilistic random walk after 20072 steps, saw 8770 distinct states, run finished after 6002 ms. (steps per millisecond=3 ) properties seen :0
[2025-06-03 05:39:22] [INFO ] Flow matrix only has 19449 transitions (discarded 1566 similar events)
[2025-06-03 05:39:22] [INFO ] Invariant cache hit.
[2025-06-03 05:39:22] [INFO ] State equation strengthened by 12319 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality12993169985559481732.prop.
At refinement iteration 1 (OVERLAPS) 6075/6076 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6076 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6110 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2025-06-03 05:39:36] [INFO ] Deduced a trap composed of 323 places in 11867 ms of which 58 ms to minimize.
SMT process timed out in 14028ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6232 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6232/6232 places, 21015/21015 transitions.
Applied a total of 0 rules in 1671 ms. Remains 6232 /6232 variables (removed 0) and now considering 21015/21015 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1676 ms. Remains : 6232/6232 places, 21015/21015 transitions.
RANDOM walk for 40000 steps (968 resets) in 6209 ms. (6 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (63 resets) in 497 ms. (80 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (61 resets) in 620 ms. (64 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 21256 steps, run timeout after 6001 ms. (steps per millisecond=3 ) properties seen :0 out of 2
Probabilistic random walk after 21256 steps, saw 9258 distinct states, run finished after 6001 ms. (steps per millisecond=3 ) properties seen :0
[2025-06-03 05:39:45] [INFO ] Flow matrix only has 19449 transitions (discarded 1566 similar events)
[2025-06-03 05:39:45] [INFO ] Invariant cache hit.
[2025-06-03 05:39:46] [INFO ] State equation strengthened by 12319 read => feed constraints.
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) 6075/6076 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6076 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6110 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2025-06-03 05:40:00] [INFO ] Deduced a trap composed of 323 places in 12735 ms of which 55 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/6110 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/6110 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 48/6158 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/6158 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 60/6218 variables, 60/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/6218 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 14/6232 variables, 14/80 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/6232 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2025-06-03 05:40:06] [INFO ] Flatten gal took : 644 ms
[2025-06-03 05:40:06] [INFO ] Applying decomposition
[2025-06-03 05:40:07] [INFO ] Flatten gal took : 664 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9693593542748876332.txt' '-o' '/tmp/graph9693593542748876332.bin' '-w' '/tmp/graph9693593542748876332.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9693593542748876332.bin' '-l' '-1' '-v' '-w' '/tmp/graph9693593542748876332.weights' '-q' '0' '-e' '0.001'
[2025-06-03 05:40:08] [INFO ] Decomposing Gal with order
[2025-06-03 05:40:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 05:40:16] [INFO ] Removed a total of 34957 redundant transitions.
[2025-06-03 05:40:16] [INFO ] Flatten gal took : 5154 ms
[2025-06-03 05:40:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 12358 labels/synchronizations in 2510 ms.
[2025-06-03 05:40:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4766821119493090498.gal : 146 ms
[2025-06-03 05:40:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality437182454599319845.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4766821119493090498.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality437182454599319845.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...306
At refinement iteration 12 (OVERLAPS) 19449/25681 variables, 6232/6312 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality437182454599319845.prop.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 25681/25681 variables, and 18631 constraints, problems are : Problem set: 0 solved, 2 unsolved in 45090 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, Generalized P Invariants (flows): 16/16 constraints, State Equation: 6232/6232 constraints, ReadFeed: 12319/12319 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6075/6076 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6076 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6110 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6110 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 40
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :40 after 89
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :89 after 106
[2025-06-03 05:40:46] [INFO ] Deduced a trap composed of 265 places in 14113 ms of which 54 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :106 after 141
[2025-06-03 05:40:58] [INFO ] Deduced a trap composed of 410 places in 11497 ms of which 54 ms to minimize.
[2025-06-03 05:41:09] [INFO ] Deduced a trap composed of 794 places in 10952 ms of which 51 ms to minimize.
Detected timeout of ITS tools.
[2025-06-03 05:41:21] [INFO ] Deduced a trap composed of 799 places in 11347 ms of which 51 ms to minimize.
SMT process timed out in 95169ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6232 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6232/6232 places, 21015/21015 transitions.
Applied a total of 0 rules in 1624 ms. Remains 6232 /6232 variables (removed 0) and now considering 21015/21015 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1625 ms. Remains : 6232/6232 places, 21015/21015 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6232/6232 places, 21015/21015 transitions.
Applied a total of 0 rules in 1568 ms. Remains 6232 /6232 variables (removed 0) and now considering 21015/21015 (removed 0) transitions.
[2025-06-03 05:41:24] [INFO ] Flow matrix only has 19449 transitions (discarded 1566 similar events)
[2025-06-03 05:41:24] [INFO ] Invariant cache hit.
[2025-06-03 05:41:55] [INFO ] Performed 6207/6232 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 05:41:57] [INFO ] Implicit Places using invariants in 33288 ms returned []
Implicit Place search using SMT only with invariants took 33290 ms to find 0 implicit places.
Running 20889 sub problems to find dead transitions.
[2025-06-03 05:41:58] [INFO ] Flow matrix only has 19449 transitions (discarded 1566 similar events)
[2025-06-03 05:41:58] [INFO ] Invariant cache hit.
[2025-06-03 05:41:58] [INFO ] State equation strengthened by 12319 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s411 1.0)
(s412 1.0)
(s413 1.0)
(s414 1.0)
(s415 1.0)
(s416 1.0)
(s417 1.0)
(s418 1.0)
(s419 1.0)
(s420 1.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 1.0)
(s492 1.0)
(s493 1.0)
(s494 1.0)
(s495 1.0)
(s496 1.0)
(s497 1.0)
(s498 1.0)
(s499 1.0)
(s500 1.0)
(s501 1.0)
(s502 1.0)
(s503 0.0)
(s504 1.0)
(s505 1.0)
(s506 1.0)
(s507 1.0)
(s508 1.0)
(s509 1.0)
(s510 1.0)
(s511 1.0)
(s512 1.0)
(s513 1.0)
(s514 1.0)
(s515 1.0)
(s516 1.0)
(s517 1.0)
(s518 1.0)
(s519 1.0)
(s520 1.0)
(s521 1.0)
(s522 1.0)
(s523 1.0)
(s524 1.0)
(s525 1.0)
(s526 1.0)
(s527 1.0)
(s528 1.0)
(s529 1.0)
(s530 1.0)
(s531 1.0)
(s532 1.0)
(s533 1.0)
(s534 1.0)
(s535 1.0)
(s536 1.0)
(s537 1.0)
(s538 1.0)
(s539 1.0)
(s540 1.0)
(s541 1.0)
(s542 1.0)
(s543 1.0)
(s544 1.0)
(s545 1.0)
(s546 1.0)
(s547 1.0)
(s548 1.0)
(s549 1.0)
(s550 1.0)
(s551 1.0)
(s552 1.0)
(s553 1.0)
(s554 1.0)
(s555 1.0)
(s556 1.0)
(s557 1.0)
(s558 1.0)
(s559 1.0)
(s560 1.0)
(s561 1.0)
(s562 1.0)
(s563 1.0)
(s564 1.0)
(s565 1.0)
(s566 1.0)
(s567 1.0)
(s568 1.0)
(s569 1.0)
(s570 1.0)
(s571 1.0)
(s572 1.0)
(s573 1.0)
(s574 1.0)
(s575 1.0)
(s576 1.0)
(s577 1.0)
(s578 1.0)
(s579 1.0)
(s580 1.0)
(s581 1.0)
(s582 1.0)
(s583 1.0)
(s584 1.0)
(s585 1.0)
(s586 1.0)
(s587 1.0)
(s588 1.0)
(s589 1.0)
(s590 1.0)
(s591 1.0)
(s592 1.0)
(s593 1.0)
(s594 1.0)
(s595 1.0)
(s596 1.0)
(s597 1.0)
(s598 1.0)
(s599 1.0)
(s600 1.0)
(s601 1.0)
(s602 1.0)
(s603 1.0)
(s604 1.0)
(s605 1.0)
(s606 1.0)
(s607 1.0)
(s608 1.0)
(s609 1.0)
(s610 1.0)
(s611 1.0)
(s612 1.0)
(s613 1.0)
(s614 1.0)
(s615 1.0)
(s616 1.0)
(s617 1.0)
(s618 1.0)
(s619 1.0)
(s620 1.0)
(s621 1.0)
(s622 1.0)
(s623 1.0)
(s624 1.0)
(s625 1.0)
(s626 1.0)
(s627 1.0)
(s628 1.0)
(s629 1.0)
(s630 1.0)
(s631 1.0)
(s632 1.0)
(s633 1.0)
(s634 1.0)
(s635 1.0)
(s636 1.0)
(s637 1.0)
(s638 1.0)
(s639 1.0)
(s640 1.0)
(s641 1.0)
(s642 1.0)
(s643 1.0)
(s644 1.0)
(s645 1.0)
(s646 1.0)
(s647 1.0)
(s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s668 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 1.0)
(s698 1.0)
(s699 1.0)
(s700 1.0)
(s701 1.0)
(s702 1.0)
(s703 1.0)
(s704 1.0)
(s705 1.0)
(s706 1.0)
(s707 1.0)
(s708 1.0)
(s709 1.0)
(s710 1.0)
(s711 1.0)
(s712 1.0)
(s713 1.0)
(s714 1.0)
(s715 1.0)
(s716 1.0)
(s717 1.0)
(s718 1.0)
(s719 1.0)
(s720 1.0)
(s721 1.0)
(s722 1.0)
(s723 1.0)
(s724 1.0)
(s725 1.0)
(s726 1.0)
(s727 1.0)
(s728 1.0)
(s729 1.0)
(s730 1.0)
(s731 1.0)
(s732 1.0)
(s733 1.0)
(s734 1.0)
(s735 1.0)
(s736 1.0)
(s737 1.0)
(s738 1.0)
(s739 1.0)
(s740 1.0)
(s741 1.0)
(s742 1.0)
(s743 1.0)
(s744 1.0)
(s745 1.0)
(s746 1.0)
(s747 1.0)
(s748 1.0)
(s749 1.0)
(s750 1.0)
(s751 1.0)
(s752 1.0)
(s753 1.0)
(s754 1.0)
(s755 1.0)
(s756 1.0)
(s757 1.0)
(s758 1.0)
(s759 1.0)
(s760 1.0)
(s761 1.0)
(s762 1.0)
(s763 1.0)
(s764 1.0)
(s765 1.0)
(s766 1.0)
(s767 1.0)
(s768 1.0)
(s769 1.0)
(s770 1.0)
(s771 1.0)
(s772 1.0)
(s773 1.0)
(s774 1.0)
(s775 1.0)
(s776 1.0)
(s777 1.0)
(s778 1.0)
(s779 1.0)
(s780 1.0)
(s781 1.0)
(s782 1.0)
(s783 1.0)
(s784 1.0)
(s785 1.0)
(s786 1.0)
(s787 1.0)
(s788 1.0)
(s789 1.0)
(s790 1.0)
(s791 1.0)
(s792 1.0)
(s793 1.0)
(s794 1.0)
(s795 1.0)
(s796 1.0)
(s797 1.0)
(s798 1.0)
(s799 1.0)
(s800 1.0)
(s801 1.0)
(s802 1.0)
(s803 1.0)
(s804 1.0)
(s805 1.0)
(s806 1.0)
(s807 1.0)
(s808 1.0)
(s809 1.0)
(s810 1.0)
(s811 1.0)
(s812 1.0)
(s813 1.0)
(s814 1.0)
(s815 1.0)
(s816 1.0)
(s817 1.0)
(s818 1.0)
(s819 1.0)
(s820 1.0)
(s821 1.0)
(s822 1.0)
(s823 1.0)
(s824 1.0)
(s825 1.0)
(s826 1.0)
(s827 1.0)
(s828 1.0)
(s829 1.0)
(s830 1.0)
(s831 1.0)
(s832 1.0)
(s833 1.0)
(s834 1.0)
(s835 1.0)
(s836 1.0)
(s837 1.0)
(s838 1.0)
(s839 1.0)
(s840 1.0)
(s841 1.0)
(s842 1.0)
(s843 1.0)
(s844 1.0)
(s845 1.0)
(s846 1.0)
(s847 1.0)
(s848 1.0)
(s849 1.0)
(s850 1.0)
(s851 1.0)
(s852 1.0)
(s853 1.0)
(s854 1.0)
(s855 1.0)
(s856 1.0)
(s857 1.0)
(s858 1.0)
(s859 1.0)
(s860 1.0)
(s861 1.0)
(s862 1.0)
(s863 1.0)
(s864 1.0)
(s865 1.0)
(s866 1.0)
(s867 1.0)
(s868 1.0)
(s869 1.0)
(s870 1.0)
(s871 1.0)
(s872 1.0)
(s873 1.0)
(s874 1.0)
(s875 1.0)
(s876 1.0)
(s877 1.0)
(s878 1.0)
(s879 1.0)
(s880 1.0)
(s881 1.0)
(s882 1.0)
(s883 1.0)
(s884 1.0)
(s885 1.0)
(s886 1.0)
(s887 1.0)
(s888 1.0)
(s889 1.0)
(s890 1.0)
(s891 1.0)
(s892 1.0)
(s893 1.0)
(s894 1.0)
(s895 1.0)
(s896 1.0)
(s897 1.0)
(s898 1.0)
(s899 1.0)
(s900 1.0)
(s901 1.0)
(s902 1.0)
(s903 1.0)
(s904 1.0)
(s905 1.0)
(s906 1.0)
(s907 1.0)
(s908 1.0)
(s909 1.0)
(s910 1.0)
(s911 1.0)
(s912 1.0)
(s913 1.0)
(s914 1.0)
(s915 1.0)
(s916 1.0)
(s917 1.0)
(s918 1.0)
(s919 1.0)
(s920 1.0)
(s921 1.0)
(s922 1.0)
(s923 1.0)
(s924 1.0)
(s925 1.0)
(s926 1.0)
(s927 1.0)
(s928 1.0)
(s929 1.0)
(s930 1.0)
(s931 1.0)
(s932 0.0)
(s933 1.0)
(s934 1.0)
(s935 1.0)
(s936 1.0)
(s937 1.0)
(s938 1.0)
(s939 1.0)
(s940 1.0)
(s941 1.0)
(s942 1.0)
(s943 1.0)
(s944 1.0)
(s945 1.0)
(s946 1.0)
(s947 1.0)
(s948 1.0)
(s949 1.0)
(s950 1.0)
(s951 1.0)
(s952 1.0)
(s953 1.0)
(s954 1.0)
(s955 1.0)
(s956 1.0)
(s957 1.0)
(s958 1.0)
(s959 1.0)
(s960 1.0)
(s961 1.0)
(s962 1.0)
(s963 1.0)
(s964 1.0)
(s965 1.0)
(s966 1.0)
(s967 1.0)
(s968 1.0)
(s969 1.0)
(s970 1.0)
(s971 1.0)
(s972 1.0)
(s973 1.0)
(s974 1.0)
(s975 1.0)
(s976 1.0)
(s977 1.0)
(s978 1.0)
(s979 1.0)
(s980 1.0)
(s981 1.0)
(s982 1.0)
(s983 1.0)
(s984 1.0)
(s985 1.0)
(s986 1.0)
(s987 1.0)
(s988 1.0)
(s989 1.0)
(s990 1.0)
(s991 1.0)
(s992 1.0)
(s993 1.0)
(s994 1.0)
(s995 1.0)
(s996 1.0)
(s997 1.0)
(s998 1.0)
(s999 1.0)
(s1000 1.0)
(s1001 1.0)
(s1002 1.0)
(s1003 1.0)
(s1004 1.0)
(s1005 1.0)
(s1006 1.0)
(s1007 1.0)
(s1008 1.0)
(s1009 1.0)
(s1010 1.0)
(s1011 1.0)
(s1012 1.0)
(s1013 1.0)
(s1014 1.0)
(s1015 1.0)
(s1016 1.0)
(s1017 1.0)
(s1018 1.0)
(s1019 1.0)
(s1020 1.0)
(s1021 1.0)
(s1022 1.0)
(s1023 1.0)
(s1024 1.0)
(s1025 1.0)
(s1026 1.0)
(s1027 1.0)
(s1028 1.0)
(s1029 1.0)
(s1030 1.0)
(s1031 1.0)
(s1032 1.0)
(s1033 1.0)
(s1034 1.0)
(s1035 1.0)
(s1036 1.0)
(s1037 1.0)
(s1038 1.0)
(s1039 1.0)
(s1040 1.0)
(s1041 1.0)
(s1042 1.0)
(s1043 1.0)
(s1044 1.0)
(s1045 1.0)
(s1046 1.0)
(s1047 1.0)
(s1048 1.0)
(s1049 1.0)
(s1050 1.0)
(s1051 1.0)
(s1052 1.0)
(s1053 1.0)
(s1054 1.0)
(s1055 1.0)
(s1056 1.0)
(s1057 1.0)
(s1058 1.0)
(s1059 1.0)
(s1060 1.0)
(s1061 1.0)
(s1062 1.0)
(s1063 1.0)
(s1064 1.0)
(s1065 1.0)
(s1066 1.0)
(s1067 1.0)
(s1068 1.0)
(s1069 1.0)
(s1070 1.0)
(s1071 1.0)
(s1072 1.0)
(s1073 1.0)
(s1074 1.0)
(s1075 1.0)
(s1076 1.0)
(s1077 1.0)
(s1078 1.0)
(s1079 1.0)
(s1080 1.0)
(s1081 1.0)
(s1082 1.0)
(s1083 1.0)
(s1084 1.0)
(s1085 1.0)
(s1086 1.0)
(s1087 1.0)
(s1088 1.0)
(s1089 1.0)
(s1090 1.0)
(s1091 1.0)
(s1092 1.0)
(s1093 1.0)
(s1094 1.0)
(s1095 1.0)
(s1096 1.0)
(s1097 1.0)
(s1098 1.0)
(s1099 1.0)
(s1100 1.0)
(s1101 1.0)
(s1102 1.0)
(s1103 1.0)
(s1104 1.0)
(s1105 1.0)
(s1106 1.0)
(s1107 1.0)
(s1108 1.0)
(s1109 1.0)
(s1110 1.0)
(s1111 1.0)
(s1112 1.0)
(s1113 1.0)
(s1114 1.0)
(s1115 1.0)
(s1116 1.0)
(s1117 1.0)
(s1118 1.0)
(s1119 1.0)
(s1120 1.0)
(s1121 1.0)
(s1122 1.0)
(s1123 1.0)
(s1124 1.0)
(s1125 1.0)
(s1126 1.0)
(s1127 1.0)
(s1128 1.0)
(s1129 1.0)
(s1130 1.0)
(s1131 1.0)
(s1132 1.0)
(s1133 1.0)
(s1134 1.0)
(s1135 1.0)
(s1136 1.0)
(s1137 1.0)
(s1138 1.0)
(s1139 1.0)
(s1140 1.0)
(s1141 1.0)
(s1142 1.0)
(s1143 1.0)
(s1144 1.0)
(s1145 1.0)
(s1146 1.0)
(s1147 1.0)
(s1148 1.0)
(s1149 1.0)
(s1150 1.0)
(s1151 1.0)
(s1152 1.0)
(s1153 1.0)
(s1154 1.0)
(s1155 1.0)
(s1156 1.0)
(s1157 1.0)
(s1158 1.0)
(s1159 1.0)
(s1160 1.0)
(s1161 1.0)
(s1162 1.0)
(s1163 1.0)
(s1164 1.0)
(s1165 1.0)
(s1166 1.0)
(s1167 1.0)
(s1168 1.0)
(s1169 1.0)
(s1170 1.0)
(s1171 1.0)
(s1172 1.0)
(s1173 1.0)
(s1174 1.0)
(s1175 1.0)
(s1176 1.0)
(s1177 1.0)
(s1178 1.0)
(s1179 1.0)
(s1180 1.0)
(s1181 1.0)
(s1182 1.0)
(s1183 1.0)
(s1184 1.0)
(s1185 1.0)
(s1186 1.0)
(s1187 1.0)
(s1188 1.0)
(s1189 1.0)
(s1190 1.0)
(s1191 1.0)
(s1192 1.0)
(s1193 1.0)
(s1194 1.0)
(s1195 1.0)
(s1196 1.0)
(s1197 1.0)
(s1198 1.0)
(s1199 1.0)
(s1200 1.0)
(s1201 1.0)
(s1202 1.0)
(s1203 1.0)
(s1204 1.0)
(s1205 1.0)
(s1206 1.0)
(s1207 1.0)
(s1208 1.0)
(s1209 1.0)
(s1210 1.0)
(s1211 1.0)
(s1212 1.0)
(s1213 1.0)
(s1214 1.0)
(s1215 1.0)
(s1216 1.0)
(s1217 1.0)
(s1218 1.0)
(s1219 1.0)
(s1220 1.0)
(s1221 1.0)
(s1222 1.0)
(s1223 1.0)
(s1224 1.0)
(s1225 1.0)
(s1226 1.0)
(s1227 1.0)
(s1228 1.0)
(s1229 1.0)
(s1230 1.0)
(s1231 1.0)
(s1232 1.0)
(s1233 1.0)
(s1234 1.0)
(s1235 1.0)
(s1236 1.0)
(s1237 1.0)
(s1238 1.0)
(s1239 1.0)
(s1240 1.0)
(s1241 1.0)
(s1242 1.0)
(s1243 1.0)
(s1244 1.0)
(s1245 1.0)
(s1246 1.0)
(s1247 1.0)
(s1248 1.0)
(s1249 1.0)
(s1250 1.0)
(s1251 1.0)
(s1252 1.0)
(s1253 1.0)
(s1254 1.0)
(s1255 1.0)
(s1256 1.0)
(s1257 1.0)
(s1258 1.0)
(s1259 1.0)
(s1260 1.0)
(s1261 1.0)
(s1262 1.0)
(s1263 1.0)
(s1264 1.0)
(s1265 1.0)
(s1266 1.0)
(s1267 1.0)
(s1268 1.0)
(s1269 1.0)
(s1270 1.0)
(s1271 1.0)
(s1272 1.0)
(s1273 1.0)
(s1274 1.0)
(s1275 1.0)
(s1276 1.0)
(s1277 1.0)
(s1278 1.0)
(s1279 1.0)
(s1280 1.0)
(s1281 1.0)
(s1282 1.0)
(s1283 1.0)
(s1284 1.0)
(s1285 1.0)
(s1286 1.0)
(s1287 1.0)
(s1288 1.0)
(s1289 1.0)
(s1290 1.0)
(s1291 1.0)
(s1292 1.0)
(s1293 1.0)
(s1294 1.0)
(s1295 1.0)
(s1296 1.0)
(s1297 1.0)
(s1298 1.0)
(s1299 1.0)
(s1300 1.0)
(s1301 1.0)
(s1302 1.0)
(s1303 1.0)
(s1304 1.0)
(s1305 1.0)
(s1306 1.0)
(s1307 0.0)
(s1308 1.0)
(s1309 1.0)
(s1310 1.0)
(s1311 1.0)
(s1312 1.0)
(s1313 1.0)
(s1314 1.0)
(s1315 1.0)
(s1316 1.0)
(s1317 1.0)
(s1318 1.0)
(s1319 1.0)
(s1320 1.0)
(s1321 1.0)
(s1322 1.0)
(s1323 1.0)
(s1324 1.0)
(s1325 1.0)
(s1326 1.0)
(s1327 1.0)
(s1328 1.0)
(s1329 1.0)
(s1330 1.0)
(s1331 1.0)
(s1332 1.0)
(s1333 1.0)
(s1334 1.0)
(s1335 1.0)
(s1336 1.0)
(s1337 1.0)
(s1338 1.0)
(s1339 1.0)
(s1340 1.0)
(s1341 1.0)
(s1342 1.0)
(s1343 1.0)
(s1344 1.0)
(s1345 1.0)
(s1346 1.0)
(s1347 1.0)
(s1348 1.0)
(s1349 1.0)
(s1350 1.0)
(s1351 1.0)
(s1352 1.0)
(s1353 1.0)
(s1354 1.0)
(s1355 1.0)
(s1356 1.0)
(s1357 1.0)
(s1358 1.0)
(s1359 1.0)
(s1360 1.0)
(s1361 1.0)
(s1362 1.0)
(s1363 1.0)
(s1364 1.0)
(s1365 1.0)
(s1366 1.0)
(s1367 1.0)
(s1368 1.0)
(s1369 1.0)
(s1370 1.0)
(s1371 1.0)
(s1372 1.0)
(s1373 1.0)
(s1374 1.0)
(s1375 1.0)
(s1376 1.0)
(s1377 1.0)
(s1378 1.0)
(s1379 1.0)
(s1380 1.0)
(s1381 1.0)
(s1382 1.0)
(s1383 1.0)
(s1384 1.0)
(s1385 1.0)
(s1386 1.0)
(s1387 1.0)
(s1388 1.0)
(s1389 1.0)
(s1390 1.0)
(s1391 1.0)
(s1392 1.0)
(s1393 1.0)
(s1394 1.0)
(s1395 1.0)
(s1396 1.0)
(s1397 1.0)
(s1398 1.0)
(s1399 1.0)
(s1400 1.0)
(s1401 1.0)
(s1402 1.0)
(s1403 1.0)
(s1404 1.0)
(s1405 1.0)
(s1406 1.0)
(s1407 1.0)
(s1408 1.0)
(s1409 1.0)
(s1410 1.0)
(s1411 1.0)
(s1412 1.0)
(s1413 1.0)
(s1414 1.0)
(s1415 1.0)
(s1416 1.0)
(s1417 1.0)
(s1418 1.0)
(s1419 1.0)
(s1420 1.0)
(s1421 1.0)
(s1422 1.0)
(s1423 1.0)
(s1424 1.0)
(s1425 1.0)
(s1426 1.0)
(s1427 1.0)
(s1428 1.0)
(s1429 1.0)
(s1430 1.0)
(s1431 1.0)
(s1432 1.0)
(s1433 1.0)
(s1434 1.0)
(s1435 1.0)
(s1436 1.0)
(s1437 1.0)
(s1438 1.0)
(s1439 1.0)
(s1440 1.0)
(s1441 1.0)
(s1442 1.0)
(s1443 1.0)
(s1444 1.0)
(s1445 1.0)
(s1446 1.0)
(s1447 1.0)
(s1448 1.0)
(s1449 1.0)
(s1450 1.0)
(s1451 1.0)
(s1452 1.0)
(s1453 1.0)
(s1454 1.0)
(s1455 1.0)
(s1456 1.0)
(s1457 1.0)
(s1458 1.0)
(s1459 1.0)
(s1460 1.0)
(s1461 1.0)
(s1462 1.0)
(s1463 1.0)
(s1464 1.0)
(s1465 1.0)
(s1466 1.0)
(s1467 1.0)
(s1468 1.0)
(s1469 1.0)
(s1470 1.0)
(s1471 1.0)
(s1472 1.0)
(s1473 1.0)
(s1474 1.0)
(s1475 1.0)
(s1476 1.0)
(s1477 1.0)
(s1478 1.0)
(s1479 1.0)
(s1480 1.0)
(s1481 1.0)
(s1482 1.0)
(s1483 1.0)
(s1484 1.0)
(s1485 1.0)
(s1486 1.0)
(s1487 1.0)
(s1488 1.0)
(s1489 1.0)
(s1490 1.0)
(s1491 1.0)
(s1492 1.0)
(s1493 1.0)
(s1494 1.0)
(s1495 1.0)
(s1496 1.0)
(s1497 1.0)
(s1498 1.0)
(s1499 1.0)
(s1500 1.0)
(s1501 1.0)
(s1502 1.0)
(s1503 1.0)
(s1504 1.0)
(s1505 1.0)
(s1506 1.0)
(s1507 1.0)
(s1508 1.0)
(s1509 1.0)
(s1510 1.0)
(s1511 1.0)
(s1512 1.0)
(s1513 1.0)
(s1514 1.0)
(s1515 1.0)
(s1516 1.0)
(s1517 1.0)
(s1518 1.0)
(s1519 1.0)
(s1520 1.0)
(s1521 1.0)
(s1522 1.0)
(s1523 1.0)
(s1524 1.0)
(s1525 1.0)
(s1526 1.0)
(s1527 1.0)
(s1528 1.0)
(s1529 1.0)
(s1530 1.0)
(s1531 1.0)
(s1532 1.0)
(s1533 1.0)
(s1534 1.0)
(s1535 1.0)
(s1536 1.0)
(s1537 1.0)
(s1538 1.0)
(s1539 1.0)
(s1540 1.0)
(s1541 1.0)
(s1542 1.0)
(s1543 1.0)
(s1544 1.0)
(s1545 1.0)
(s1546 1.0)
(s1547 1.0)
(s1548 1.0)
(s1549 1.0)
(s1550 1.0)
(s1551 1.0)
(s1552 1.0)
(s1553 1.0)
(s1554 1.0)
(s1555 1.0)
(s1556 1.0)
(s1557 1.0)
(s1558 1.0)
(s1559 1.0)
(s1560 1.0)
(s1561 1.0)
(s1562 1.0)
(s1563 1.0)
(s1564 1.0)
(s1565 1.0)
(s1566 1.0)
(s1567 1.0)
(s1568 1.0)
(s1569 1.0)
(s1570 1.0)
(s1571 1.0)
(s1572 1.0)
(s1573 1.0)
(s1574 1.0)
(s1575 1.0)
(s1576 1.0)
(s1577 1.0)
(s1578 1.0)
(s1579 1.0)
(s1580 1.0)
(s1581 1.0)
(s1582 1.0)
(s1583 1.0)
(s1584 1.0)
(s1585 1.0)
(s1586 1.0)
(s1587 1.0)
(s1588 1.0)
(s1589 1.0)
(s1590 1.0)
(s1591 1.0)
(s1592 1.0)
(s1593 1.0)
(s1594 1.0)
(s1595 1.0)
(s1596 1.0)
(s1597 1.0)
(s1598 1.0)
(s1599 1.0)
(s1600 1.0)
(s1601 1.0)
(s1602 1.0)
(s1603 1.0)
(s1604 1.0)
(s1605 1.0)
(s1606 1.0)
(s1607 1.0)
(s1608 1.0)
(s1609 1.0)
(s1610 1.0)
(s1611 1.0)
(s1612 1.0)
(s1613 1.0)
(s1614 1.0)
(s1615 1.0)
(s1616 1.0)
(s1617 1.0)
(s1618 1.0)
(s1619 1.0)
(s1620 1.0)
(s1621 1.0)
(s1622 1.0)
(s1623 1.0)
(s1624 1.0)
(s1625 1.0)
(s1626 1.0)
(s1627 1.0)
(s1628 1.0)
(s1629 1.0)
(s1630 1.0)
(s1631 1.0)
(s1632 0.0)
(s1633 1.0)
(s1634 1.0)
(s1635 1.0)
(s1636 1.0)
(s1637 1.0)
(s1638 1.0)
(s1639 1.0)
(s1640 1.0)
(s1641 1.0)
(s1642 1.0)
(s1643 1.0)
(s1644 1.0)
(s1645 1.0)
(s1646 1.0)
(s1647 1.0)
(s1648 1.0)
(s1649 1.0)
(s1650 1.0)
(s1651 1.0)
(s1652 1.0)
(s1653 1.0)
(s1654 1.0)
(s1655 1.0)
(s1656 1.0)
(s1657 1.0)
(s1658 1.0)
(s1659 1.0)
(s1660 1.0)
(s1661 1.0)
(s1662 1.0)
(s1663 1.0)
(s1664 1.0)
(s1665 1.0)
(s1666 1.0)
(s1667 1.0)
(s1668 1.0)
(s1669 1.0)
(s1670 1.0)
(s1671 1.0)
(s1672 1.0)
(s1673 1.0)
(s1674 1.0)
(s1675 1.0)
(s1676 1.0)
(s1677 1.0)
(s1678 1.0)
(s1679 1.0)
(s1680 1.0)
(s1681 1.0)
(s1682 timeout
1.0) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/6229 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 20889 unsolved
SMT process timed out in 229710ms, After SMT, problems are : Problem set: 0 solved, 20889 unsolved
Search for dead transitions found 0 dead transitions in 230087ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 264985 ms. Remains : 6232/6232 places, 21015/21015 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-02 in 748520 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-03
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
[2025-06-03 05:45:47] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
// Phase 1: matrix 19455 rows 6234 cols
[2025-06-03 05:45:48] [INFO ] Computed 79 invariants in 989 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (242 resets) in 1332 ms. (7 steps per ms)
BEST_FIRST walk for 10001 steps (15 resets) in 86 ms. (114 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2025-06-03 05:45:50] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2025-06-03 05:45:50] [INFO ] Invariant cache hit.
[2025-06-03 05:45:51] [INFO ] [Real]Absence check using 63 positive place invariants in 192 ms returned sat
[2025-06-03 05:45:51] [INFO ] [Real]Absence check using 63 positive and 16 generalized place invariants in 6 ms returned sat
[2025-06-03 05:45:55] [INFO ] [Real]Absence check using state equation in 3692 ms returned sat
[2025-06-03 05:45:55] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2025-06-03 05:45:55] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:860)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:929)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6234 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node27ThinksNode20ShouldBeNodeMasterToReplaceNode13) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21019/21019 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 6233 transition count 21017
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 6232 transition count 21015
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 6231 transition count 21013
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 4 place count 6230 transition count 21011
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 5 place count 6229 transition count 21009
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 6 place count 6228 transition count 21007
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 7 place count 6227 transition count 21005
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 8 place count 6226 transition count 21003
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 9 place count 6225 transition count 21001
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 10 place count 6224 transition count 20999
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 11 place count 6223 transition count 20997
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 12 place count 6222 transition count 20995
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 13 place count 6221 transition count 20993
Applied a total of 13 rules in 2263 ms. Remains 6221 /6234 variables (removed 13) and now considering 20993/21019 (removed 26) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2264 ms. Remains : 6221/6234 places, 20993/21019 transitions.
[2025-06-03 05:45:58] [INFO ] Flow matrix only has 19427 transitions (discarded 1566 similar events)
// Phase 1: matrix 19427 rows 6221 cols
[2025-06-03 05:45:59] [INFO ] Computed 79 invariants in 1603 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 325686 steps (7902 resets) in 30001 ms. (10 steps per ms)
BEST_FIRST walk for 645162 steps (1035 resets) in 5001 ms. (128 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2025-06-03 05:46:34] [INFO ] Flow matrix only has 19427 transitions (discarded 1566 similar events)
[2025-06-03 05:46:34] [INFO ] Invariant cache hit.
[2025-06-03 05:46:36] [INFO ] [Real]Absence check using 63 positive place invariants in 203 ms returned sat
[2025-06-03 05:46:36] [INFO ] [Real]Absence check using 63 positive and 16 generalized place invariants in 7 ms returned sat
[2025-06-03 05:46:49] [INFO ] [Real]Absence check using state equation in 13103 ms returned sat
[2025-06-03 05:46:50] [INFO ] State equation strengthened by 12308 read => feed constraints.
[2025-06-03 05:47:04] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:47:05] [INFO ] [Real]Added 12308 Read/Feed constraints in 15634 ms returned sat
[2025-06-03 05:47:06] [INFO ] Solution in real domain found non-integer solution.
[2025-06-03 05:47:07] [INFO ] [Nat]Absence check using 63 positive place invariants in 200 ms returned sat
[2025-06-03 05:47:07] [INFO ] [Nat]Absence check using 63 positive and 16 generalized place invariants in 8 ms returned sat
[2025-06-03 05:47:23] [INFO ] [Nat]Absence check using state equation in 15460 ms returned sat
[2025-06-03 05:47:28] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:47:33] [INFO ] [Nat]Added 12308 Read/Feed constraints in 10320 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6221 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6221/6221 places, 20993/20993 transitions.
Applied a total of 0 rules in 1423 ms. Remains 6221 /6221 variables (removed 0) and now considering 20993/20993 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1426 ms. Remains : 6221/6221 places, 20993/20993 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6221/6221 places, 20993/20993 transitions.
Applied a total of 0 rules in 1661 ms. Remains 6221 /6221 variables (removed 0) and now considering 20993/20993 (removed 0) transitions.
[2025-06-03 05:47:36] [INFO ] Flow matrix only has 19427 transitions (discarded 1566 similar events)
[2025-06-03 05:47:36] [INFO ] Invariant cache hit.
[2025-06-03 05:48:08] [INFO ] Performed 6190/6221 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 05:48:11] [INFO ] Implicit Places using invariants in 34569 ms returned []
Implicit Place search using SMT only with invariants took 34571 ms to find 0 implicit places.
Running 20867 sub problems to find dead transitions.
[2025-06-03 05:48:11] [INFO ] Flow matrix only has 19427 transitions (discarded 1566 similar events)
[2025-06-03 05:48:11] [INFO ] Invariant cache hit.
[2025-06-03 05:48:11] [INFO ] State equation strengthened by 12308 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6218 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 20867 unsolved
SMT process timed out in 227697ms, After SMT, problems are : Problem set: 0 solved, 20867 unsolved
Search for dead transitions found 0 dead transitions in 227928ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 264187 ms. Remains : 6221/6221 places, 20993/20993 transitions.
[2025-06-03 05:52:00] [INFO ] Flatten gal took : 1030 ms
RANDOM walk for 40000 steps (968 resets) in 5818 ms. (6 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (62 resets) in 557 ms. (71 steps per ms) remains 2/2 properties
[2025-06-03 05:52:01] [INFO ] Flatten gal took : 801 ms
BEST_FIRST walk for 40004 steps (63 resets) in 515 ms. (77 steps per ms) remains 2/2 properties
[2025-06-03 05:52:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality103388479475746169.gal : 143 ms
[2025-06-03 05:52:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11129223690093678657.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality103388479475746169.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11129223690093678657.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
Interrupted probabilistic random walk after 21420 steps, run timeout after 6001 ms. (steps per millisecond=3 ) properties seen :0 out of 2
Probabilistic random walk after 21420 steps, saw 9320 distinct states, run finished after 6005 ms. (steps per millisecond=3 ) properties seen :0
[2025-06-03 05:52:07] [INFO ] Flow matrix only has 19427 transitions (discarded 1566 similar events)
[2025-06-03 05:52:07] [INFO ] Invariant cache hit.
[2025-06-03 05:52:07] [INFO ] State equation strengthened by 12308 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality11129223690093678657.prop.
At refinement iteration 1 (OVERLAPS) 6064/6065 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6065 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6099 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2025-06-03 05:52:22] [INFO ] Deduced a trap composed of 792 places in 12789 ms of which 88 ms to minimize.
SMT process timed out in 14814ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6221 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6221/6221 places, 20993/20993 transitions.
Applied a total of 0 rules in 1677 ms. Remains 6221 /6221 variables (removed 0) and now considering 20993/20993 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1682 ms. Remains : 6221/6221 places, 20993/20993 transitions.
RANDOM walk for 40000 steps (968 resets) in 6034 ms. (6 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (61 resets) in 550 ms. (72 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (64 resets) in 532 ms. (75 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 10887 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :0 out of 2
Probabilistic random walk after 10887 steps, saw 5015 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
[2025-06-03 05:52:28] [INFO ] Flow matrix only has 19427 transitions (discarded 1566 similar events)
[2025-06-03 05:52:28] [INFO ] Invariant cache hit.
[2025-06-03 05:52:28] [INFO ] State equation strengthened by 12308 read => feed constraints.
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) 6064/6065 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6065 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 34/6099 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2025-06-03 05:52:43] [INFO ] Deduced a trap composed of 792 places in 12862 ms of which 59 ms to minimize.
Detected timeout of ITS tools.
[2025-06-03 05:52:52] [INFO ] Flatten gal took : 698 ms
[2025-06-03 05:52:52] [INFO ] Applying decomposition
[2025-06-03 05:52:52] [INFO ] Flatten gal took : 753 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3132380105646567868.txt' '-o' '/tmp/graph3132380105646567868.bin' '-w' '/tmp/graph3132380105646567868.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3132380105646567868.bin' '-l' '-1' '-v' '-w' '/tmp/graph3132380105646567868.weights' '-q' '0' '-e' '0.001'
[2025-06-03 05:52:54] [INFO ] Decomposing Gal with order
[2025-06-03 05:52:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 05:52:56] [INFO ] Deduced a trap composed of 289 places in 12519 ms of which 54 ms to minimize.
[2025-06-03 05:53:01] [INFO ] Removed a total of 34937 redundant transitions.
[2025-06-03 05:53:01] [INFO ] Flatten gal took : 4892 ms
[2025-06-03 05:53:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 13163 labels/synchronizations in 2868 ms.
[2025-06-03 05:53:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality913341595998388168.gal : 254 ms
[2025-06-03 05:53:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17716807270592920457.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality913341595998388168.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17716807270592920457.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
[2025-06-03 05:53:07] [INFO ] Deduced a trap composed of 759 places in 11485 ms of which 52 ms to minimize.
Loading property file /tmp/ReachabilityCardinality17716807270592920457.prop.
[2025-06-03 05:53:21] [INFO ] Deduced a trap composed of 330 places in 13545 ms of which 53 ms to minimize.
SMT process timed out in 52871ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 6221 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6221/6221 places, 20993/20993 transitions.
Applied a total of 0 rules in 1662 ms. Remains 6221 /6221 variables (removed 0) and now considering 20993/20993 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1662 ms. Remains : 6221/6221 places, 20993/20993 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6221/6221 places, 20993/20993 transitions.
Applied a total of 0 rules in 1396 ms. Remains 6221 /6221 variables (removed 0) and now considering 20993/20993 (removed 0) transitions.
[2025-06-03 05:53:24] [INFO ] Flow matrix only has 19427 transitions (discarded 1566 similar events)
[2025-06-03 05:53:24] [INFO ] Invariant cache hit.
[2025-06-03 05:53:56] [INFO ] Performed 6190/6221 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2025-06-03 05:53:59] [INFO ] Implicit Places using invariants in 34406 ms returned []
Implicit Place search using SMT only with invariants took 34413 ms to find 0 implicit places.
Running 20867 sub problems to find dead transitions.
[2025-06-03 05:53:59] [INFO ] Flow matrix only has 19427 transitions (discarded 1566 similar events)
[2025-06-03 05:53:59] [INFO ] Invariant cache hit.
[2025-06-03 05:53:59] [INFO ] State equation strengthened by 12308 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/6218 variables, 60/60 constraints. Problems are: Problem set: 0 solved, 20867 unsolved
SMT process timed out in 227706ms, After SMT, problems are : Problem set: 0 solved, 20867 unsolved
Search for dead transitions found 0 dead transitions in 227930ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 263765 ms. Remains : 6221/6221 places, 20993/20993 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-03 in 719258 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C07-UpperBounds-06
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
[2025-06-03 05:57:47] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
// Phase 1: matrix 19455 rows 6234 cols
[2025-06-03 05:57:48] [INFO ] Computed 79 invariants in 1137 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (242 resets) in 1328 ms. (7 steps per ms)
BEST_FIRST walk for 10001 steps (15 resets) in 75 ms. (131 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2025-06-03 05:57:49] [INFO ] Flow matrix only has 19455 transitions (discarded 1566 similar events)
[2025-06-03 05:57:49] [INFO ] Invariant cache hit.
[2025-06-03 05:57:51] [INFO ] [Real]Absence check using 63 positive place invariants in 193 ms returned sat
[2025-06-03 05:57:51] [INFO ] [Real]Absence check using 63 positive and 16 generalized place invariants in 8 ms returned sat
[2025-06-03 05:57:54] [INFO ] [Real]Absence check using state equation in 3571 ms returned sat
[2025-06-03 05:57:55] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2025-06-03 05:57:55] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:860)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:929)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6234 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node1ThinksNode27ShouldBeNodeMasterToReplaceNode7) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 6234/6234 places, 21019/21019 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 6233 transition count 21017
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 6232 transition count 21015
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 6231 transition count 21013
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 4 place count 6230 transition count 21011
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 5 place count 6229 transition count 21009
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 6 place count 6228 transition count 21007
Applied a total of 6 rules in 1722 ms. Remains 6228 /6234 variables (removed 6) and now considering 21007/21019 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1722 ms. Remains : 6228/6234 places, 21007/21019 transitions.
[2025-06-03 05:57:56] [INFO ] Flow matrix only has 19441 transitions (discarded 1566 similar events)
// Phase 1: matrix 19441 rows 6228 cols
[2025-06-03 05:57:58] [INFO ] Computed 79 invariants in 1774 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 327027 steps (7936 resets) in 30001 ms. (10 steps per ms)
BEST_FIRST walk for 653228 steps (1048 resets) in 5001 ms. (130 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2025-06-03 05:58:33] [INFO ] Flow matrix only has 19441 transitions (discarded 1566 similar events)
[2025-06-03 05:58:33] [INFO ] Invariant cache hit.
[2025-06-03 05:58:34] [INFO ] [Real]Absence check using 63 positive place invariants in 209 ms returned sat
[2025-06-03 05:58:34] [INFO ] [Real]Absence check using 63 positive and 16 generalized place invariants in 12 ms returned sat
[2025-06-03 05:58:53] [INFO ] [Real]Absence check using state equation in 18778 ms returned sat
[2025-06-03 05:58:54] [INFO ] State equation strengthened by 12315 read => feed constraints.
[2025-06-03 05:58:57] [INFO ] [Real]Added 12315 Read/Feed constraints in 3236 ms returned sat
[2025-06-03 05:58:58] [INFO ] Solution in real domain found non-integer solution.
[2025-06-03 05:58:59] [INFO ] [Nat]Absence check using 63 positive place invariants in 206 ms returned sat
[2025-06-03 05:58:59] [INFO ] [Nat]Absence check using 63 positive and 16 generalized place invariants in 7 ms returned sat
[2025-06-03 05:59:17] [INFO ] [Nat]Absence check using state equation in 17532 ms returned sat
[2025-06-03 05:59:23] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-03 05:59:27] [INFO ] [Nat]Added 12315 Read/Feed constraints in 10120 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 6228 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6228/6228 places, 21007/21007 transitions.
Applied a total of 0 rules in 1531 ms. Remains 6228 /6228 variables (removed 0) and now considering 21007/21007 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1531 ms. Remains : 6228/6228 places, 21007/21007 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6228/6228 places, 21007/21007 transitions.
Applied a total of 0 rules in 1416 ms. Remains 6228 /6228 variables (removed 0) and now considering 21007/21007 (removed 0) transitions.
[2025-06-03 05:59:30] [INFO ] Flow matrix only has 19441 transitions (discarded 1566 similar events)
[2025-06-03 05:59:30] [INFO ] Invariant cache hit.
[2025-06-03 06:00:01] [INFO ] Performed 6200/6228 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-03 06:00:04] [INFO ] Implicit Places using invariants in 33776 ms returned []
Implicit Place search using SMT only with invariants took 33781 ms to find 0 implicit places.
Running 20881 sub problems to find dead transitions.
[2025-06-03 06:00:04] [INFO ] Flow matrix only has 19441 transitions (discarded 1566 similar events)
[2025-06-03 06:00:04] [INFO ] Invariant cache hit.
[2025-06-03 06:00:04] [INFO ] State equation strengthened by 12315 read => feed constraints.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S32C07"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2024"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool gold2024"
echo " Input is MultiCrashLeafsetExtension-PT-S32C07, 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 r139-smll-174876533200059"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C07.tgz
mv MultiCrashLeafsetExtension-PT-S32C07 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "UpperBounds.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;