About the Execution of ITS-Tools for MedleyA-PT-18
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1267.279 | 624191.00 | 721798.00 | 2249.50 | TFFFTFTTFTTFFTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r576-smll-171734920100139.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is MedleyA-PT-18, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r576-smll-171734920100139
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 608K
-rw-r--r-- 1 mcc users 7.8K Jun 2 17:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K Jun 2 17:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Jun 2 17:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Jun 2 17:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Jun 2 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Jun 2 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Jun 2 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 2 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 2 16:33 NewModel
-rw-r--r-- 1 mcc users 9.7K Jun 2 17:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Jun 2 17:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Jun 2 17:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Jun 2 17:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 2 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Jun 2 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 equiv_col
-rw-r--r-- 1 mcc users 3 Jun 2 16:33 instance
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 iscolored
-rw-r--r-- 1 mcc users 158K Jun 2 16:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME MedleyA-PT-18-LTLCardinality-00
FORMULA_NAME MedleyA-PT-18-LTLCardinality-01
FORMULA_NAME MedleyA-PT-18-LTLCardinality-02
FORMULA_NAME MedleyA-PT-18-LTLCardinality-03
FORMULA_NAME MedleyA-PT-18-LTLCardinality-04
FORMULA_NAME MedleyA-PT-18-LTLCardinality-05
FORMULA_NAME MedleyA-PT-18-LTLCardinality-06
FORMULA_NAME MedleyA-PT-18-LTLCardinality-07
FORMULA_NAME MedleyA-PT-18-LTLCardinality-08
FORMULA_NAME MedleyA-PT-18-LTLCardinality-09
FORMULA_NAME MedleyA-PT-18-LTLCardinality-10
FORMULA_NAME MedleyA-PT-18-LTLCardinality-11
FORMULA_NAME MedleyA-PT-18-LTLCardinality-12
FORMULA_NAME MedleyA-PT-18-LTLCardinality-13
FORMULA_NAME MedleyA-PT-18-LTLCardinality-14
FORMULA_NAME MedleyA-PT-18-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1717380324052
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MedleyA-PT-18
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202405141337
[2024-06-03 02:05:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-06-03 02:05:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-03 02:05:27] [INFO ] Load time of PNML (sax parser for PT used): 240 ms
[2024-06-03 02:05:27] [INFO ] Transformed 252 places.
[2024-06-03 02:05:27] [INFO ] Transformed 543 transitions.
[2024-06-03 02:05:27] [INFO ] Found NUPN structural information;
[2024-06-03 02:05:27] [INFO ] Parsed PT model containing 252 places and 543 transitions and 2436 arcs in 609 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 31 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Ensure Unique test removed 2 transitions
Reduce redundant transitions removed 2 transitions.
FORMULA MedleyA-PT-18-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyA-PT-18-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyA-PT-18-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyA-PT-18-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyA-PT-18-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyA-PT-18-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyA-PT-18-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 27 out of 252 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 252/252 places, 541/541 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 212 transition count 477
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 212 transition count 477
Applied a total of 80 rules in 90 ms. Remains 212 /252 variables (removed 40) and now considering 477/541 (removed 64) transitions.
// Phase 1: matrix 477 rows 212 cols
[2024-06-03 02:05:27] [INFO ] Computed 7 invariants in 43 ms
[2024-06-03 02:05:28] [INFO ] Implicit Places using invariants in 572 ms returned []
[2024-06-03 02:05:28] [INFO ] Invariant cache hit.
[2024-06-03 02:05:29] [INFO ] Implicit Places using invariants and state equation in 733 ms returned []
Implicit Place search using SMT with State Equation took 1377 ms to find 0 implicit places.
Running 476 sub problems to find dead transitions.
[2024-06-03 02:05:29] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/211 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 476 unsolved
At refinement iteration 1 (OVERLAPS) 1/212 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 476 unsolved
[2024-06-03 02:05:37] [INFO ] Deduced a trap composed of 15 places in 345 ms of which 39 ms to minimize.
[2024-06-03 02:05:37] [INFO ] Deduced a trap composed of 15 places in 177 ms of which 3 ms to minimize.
[2024-06-03 02:05:38] [INFO ] Deduced a trap composed of 12 places in 233 ms of which 3 ms to minimize.
[2024-06-03 02:05:38] [INFO ] Deduced a trap composed of 12 places in 158 ms of which 2 ms to minimize.
[2024-06-03 02:05:38] [INFO ] Deduced a trap composed of 19 places in 230 ms of which 2 ms to minimize.
[2024-06-03 02:05:38] [INFO ] Deduced a trap composed of 36 places in 249 ms of which 4 ms to minimize.
[2024-06-03 02:05:39] [INFO ] Deduced a trap composed of 142 places in 335 ms of which 4 ms to minimize.
[2024-06-03 02:05:39] [INFO ] Deduced a trap composed of 129 places in 297 ms of which 4 ms to minimize.
[2024-06-03 02:05:39] [INFO ] Deduced a trap composed of 40 places in 242 ms of which 4 ms to minimize.
[2024-06-03 02:05:40] [INFO ] Deduced a trap composed of 130 places in 295 ms of which 3 ms to minimize.
[2024-06-03 02:05:40] [INFO ] Deduced a trap composed of 114 places in 214 ms of which 4 ms to minimize.
[2024-06-03 02:05:40] [INFO ] Deduced a trap composed of 137 places in 232 ms of which 4 ms to minimize.
[2024-06-03 02:05:42] [INFO ] Deduced a trap composed of 142 places in 160 ms of which 3 ms to minimize.
[2024-06-03 02:05:43] [INFO ] Deduced a trap composed of 42 places in 208 ms of which 3 ms to minimize.
[2024-06-03 02:05:43] [INFO ] Deduced a trap composed of 33 places in 230 ms of which 3 ms to minimize.
[2024-06-03 02:05:43] [INFO ] Deduced a trap composed of 28 places in 284 ms of which 4 ms to minimize.
[2024-06-03 02:05:44] [INFO ] Deduced a trap composed of 28 places in 304 ms of which 3 ms to minimize.
[2024-06-03 02:05:44] [INFO ] Deduced a trap composed of 22 places in 301 ms of which 4 ms to minimize.
[2024-06-03 02:05:44] [INFO ] Deduced a trap composed of 44 places in 287 ms of which 3 ms to minimize.
[2024-06-03 02:05:44] [INFO ] Deduced a trap composed of 36 places in 276 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/212 variables, 20/27 constraints. Problems are: Problem set: 0 solved, 476 unsolved
[2024-06-03 02:05:45] [INFO ] Deduced a trap composed of 34 places in 294 ms of which 4 ms to minimize.
[2024-06-03 02:05:45] [INFO ] Deduced a trap composed of 129 places in 277 ms of which 3 ms to minimize.
[2024-06-03 02:05:46] [INFO ] Deduced a trap composed of 40 places in 256 ms of which 3 ms to minimize.
[2024-06-03 02:05:46] [INFO ] Deduced a trap composed of 37 places in 286 ms of which 3 ms to minimize.
[2024-06-03 02:05:46] [INFO ] Deduced a trap composed of 20 places in 289 ms of which 3 ms to minimize.
[2024-06-03 02:05:47] [INFO ] Deduced a trap composed of 41 places in 256 ms of which 5 ms to minimize.
[2024-06-03 02:05:47] [INFO ] Deduced a trap composed of 45 places in 268 ms of which 4 ms to minimize.
[2024-06-03 02:05:47] [INFO ] Deduced a trap composed of 33 places in 264 ms of which 3 ms to minimize.
[2024-06-03 02:05:47] [INFO ] Deduced a trap composed of 33 places in 276 ms of which 4 ms to minimize.
[2024-06-03 02:05:48] [INFO ] Deduced a trap composed of 37 places in 215 ms of which 3 ms to minimize.
[2024-06-03 02:05:48] [INFO ] Deduced a trap composed of 39 places in 233 ms of which 4 ms to minimize.
[2024-06-03 02:05:50] [INFO ] Deduced a trap composed of 26 places in 302 ms of which 4 ms to minimize.
[2024-06-03 02:05:50] [INFO ] Deduced a trap composed of 24 places in 310 ms of which 4 ms to minimize.
[2024-06-03 02:05:50] [INFO ] Deduced a trap composed of 29 places in 283 ms of which 3 ms to minimize.
[2024-06-03 02:05:51] [INFO ] Deduced a trap composed of 37 places in 279 ms of which 5 ms to minimize.
[2024-06-03 02:05:51] [INFO ] Deduced a trap composed of 148 places in 244 ms of which 3 ms to minimize.
[2024-06-03 02:05:51] [INFO ] Deduced a trap composed of 24 places in 284 ms of which 3 ms to minimize.
[2024-06-03 02:05:52] [INFO ] Deduced a trap composed of 25 places in 224 ms of which 3 ms to minimize.
[2024-06-03 02:05:52] [INFO ] Deduced a trap composed of 43 places in 273 ms of which 4 ms to minimize.
[2024-06-03 02:05:52] [INFO ] Deduced a trap composed of 27 places in 278 ms of which 5 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/212 variables, 20/47 constraints. Problems are: Problem set: 0 solved, 476 unsolved
[2024-06-03 02:05:58] [INFO ] Deduced a trap composed of 50 places in 320 ms of which 4 ms to minimize.
[2024-06-03 02:05:58] [INFO ] Deduced a trap composed of 31 places in 274 ms of which 3 ms to minimize.
[2024-06-03 02:05:59] [INFO ] Deduced a trap composed of 36 places in 302 ms of which 4 ms to minimize.
[2024-06-03 02:05:59] [INFO ] Deduced a trap composed of 20 places in 197 ms of which 2 ms to minimize.
[2024-06-03 02:06:00] [INFO ] Deduced a trap composed of 23 places in 294 ms of which 3 ms to minimize.
[2024-06-03 02:06:00] [INFO ] Deduced a trap composed of 29 places in 324 ms of which 3 ms to minimize.
SMT process timed out in 31309ms, After SMT, problems are : Problem set: 0 solved, 476 unsolved
Search for dead transitions found 0 dead transitions in 31364ms
Starting structural reductions in LTL mode, iteration 1 : 212/252 places, 477/541 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32906 ms. Remains : 212/252 places, 477/541 transitions.
Support contains 27 out of 212 places after structural reductions.
[2024-06-03 02:06:01] [INFO ] Flatten gal took : 203 ms
[2024-06-03 02:06:01] [INFO ] Flatten gal took : 98 ms
[2024-06-03 02:06:01] [INFO ] Input system was already deterministic with 477 transitions.
RANDOM walk for 40000 steps (1530 resets) in 2813 ms. (14 steps per ms) remains 15/16 properties
BEST_FIRST walk for 4003 steps (32 resets) in 52 ms. (75 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (32 resets) in 42 ms. (93 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (34 resets) in 27 ms. (142 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (33 resets) in 49 ms. (80 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (33 resets) in 48 ms. (81 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (33 resets) in 29 ms. (133 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (35 resets) in 48 ms. (81 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (34 resets) in 33 ms. (117 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (35 resets) in 17 ms. (222 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (33 resets) in 15 ms. (250 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (32 resets) in 26 ms. (148 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (33 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (33 resets) in 32 ms. (121 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4001 steps (31 resets) in 13 ms. (285 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (33 resets) in 17 ms. (222 steps per ms) remains 15/15 properties
Finished probabilistic random walk after 319112 steps, run visited all 15 properties in 1750 ms. (steps per millisecond=182 )
Probabilistic random walk after 319112 steps, saw 63688 distinct states, run finished after 1759 ms. (steps per millisecond=181 ) properties seen :15
FORMULA MedleyA-PT-18-LTLCardinality-14 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 15 stabilizing places and 15 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 212 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 212/212 places, 477/477 transitions.
Graph (trivial) has 223 edges and 212 vertex of which 13 / 212 are part of one of the 3 SCC in 4 ms
Free SCC test removed 10 places
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 0 with 44 rules applied. Total rules applied 45 place count 201 transition count 422
Reduce places removed 44 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 48 rules applied. Total rules applied 93 place count 157 transition count 418
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 95 place count 155 transition count 418
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 95 place count 155 transition count 409
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 113 place count 146 transition count 409
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 123 place count 136 transition count 390
Iterating global reduction 3 with 10 rules applied. Total rules applied 133 place count 136 transition count 390
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 133 place count 136 transition count 389
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 135 place count 135 transition count 389
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 136 place count 134 transition count 373
Iterating global reduction 3 with 1 rules applied. Total rules applied 137 place count 134 transition count 373
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 197 place count 104 transition count 343
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 203 place count 104 transition count 337
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 208 place count 99 transition count 317
Iterating global reduction 4 with 5 rules applied. Total rules applied 213 place count 99 transition count 317
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 217 place count 95 transition count 305
Iterating global reduction 4 with 4 rules applied. Total rules applied 221 place count 95 transition count 305
Performed 17 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 4 with 34 rules applied. Total rules applied 255 place count 78 transition count 386
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 257 place count 78 transition count 384
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 259 place count 77 transition count 399
Drop transitions (Redundant composition of simpler transitions.) removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 5 with 17 rules applied. Total rules applied 276 place count 77 transition count 382
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 284 place count 73 transition count 378
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 285 place count 72 transition count 377
Applied a total of 285 rules in 202 ms. Remains 72 /212 variables (removed 140) and now considering 377/477 (removed 100) transitions.
[2024-06-03 02:06:04] [INFO ] Flow matrix only has 357 transitions (discarded 20 similar events)
// Phase 1: matrix 357 rows 72 cols
[2024-06-03 02:06:04] [INFO ] Computed 7 invariants in 4 ms
[2024-06-03 02:06:04] [INFO ] Implicit Places using invariants in 164 ms returned []
[2024-06-03 02:06:04] [INFO ] Flow matrix only has 357 transitions (discarded 20 similar events)
[2024-06-03 02:06:04] [INFO ] Invariant cache hit.
[2024-06-03 02:06:05] [INFO ] State equation strengthened by 79 read => feed constraints.
[2024-06-03 02:06:05] [INFO ] Implicit Places using invariants and state equation in 383 ms returned []
Implicit Place search using SMT with State Equation took 552 ms to find 0 implicit places.
[2024-06-03 02:06:05] [INFO ] Redundant transitions in 42 ms returned []
Running 372 sub problems to find dead transitions.
[2024-06-03 02:06:05] [INFO ] Flow matrix only has 357 transitions (discarded 20 similar events)
[2024-06-03 02:06:05] [INFO ] Invariant cache hit.
[2024-06-03 02:06:05] [INFO ] State equation strengthened by 79 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 372 unsolved
[2024-06-03 02:06:07] [INFO ] Deduced a trap composed of 25 places in 154 ms of which 2 ms to minimize.
[2024-06-03 02:06:07] [INFO ] Deduced a trap composed of 8 places in 107 ms of which 2 ms to minimize.
[2024-06-03 02:06:08] [INFO ] Deduced a trap composed of 9 places in 192 ms of which 2 ms to minimize.
[2024-06-03 02:06:08] [INFO ] Deduced a trap composed of 8 places in 142 ms of which 2 ms to minimize.
[2024-06-03 02:06:08] [INFO ] Deduced a trap composed of 7 places in 154 ms of which 3 ms to minimize.
[2024-06-03 02:06:08] [INFO ] Deduced a trap composed of 13 places in 99 ms of which 1 ms to minimize.
[2024-06-03 02:06:08] [INFO ] Deduced a trap composed of 9 places in 106 ms of which 1 ms to minimize.
[2024-06-03 02:06:08] [INFO ] Deduced a trap composed of 8 places in 131 ms of which 1 ms to minimize.
[2024-06-03 02:06:08] [INFO ] Deduced a trap composed of 10 places in 101 ms of which 1 ms to minimize.
[2024-06-03 02:06:09] [INFO ] Deduced a trap composed of 9 places in 115 ms of which 1 ms to minimize.
[2024-06-03 02:06:09] [INFO ] Deduced a trap composed of 7 places in 106 ms of which 18 ms to minimize.
[2024-06-03 02:06:09] [INFO ] Deduced a trap composed of 9 places in 79 ms of which 1 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 12/19 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 3 (OVERLAPS) 356/428 variables, 72/91 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/428 variables, 78/169 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/428 variables, 0/169 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 6 (OVERLAPS) 1/429 variables, 1/170 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/429 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 8 (OVERLAPS) 0/429 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 372 unsolved
No progress, stopping.
After SMT solving in domain Real declared 429/429 variables, and 170 constraints, problems are : Problem set: 0 solved, 372 unsolved in 27916 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 72/72 constraints, ReadFeed: 79/79 constraints, PredecessorRefiner: 372/372 constraints, Known Traps: 12/12 constraints]
Escalating to Integer solving :Problem set: 0 solved, 372 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 12/19 constraints. Problems are: Problem set: 0 solved, 372 unsolved
[2024-06-03 02:06:35] [INFO ] Deduced a trap composed of 33 places in 161 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 372 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 372 unsolved
Problem TDEAD293 is UNSAT
Problem TDEAD294 is UNSAT
Problem TDEAD295 is UNSAT
Problem TDEAD296 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD298 is UNSAT
Problem TDEAD299 is UNSAT
Problem TDEAD300 is UNSAT
Problem TDEAD301 is UNSAT
Problem TDEAD302 is UNSAT
Problem TDEAD303 is UNSAT
Problem TDEAD304 is UNSAT
Problem TDEAD305 is UNSAT
Problem TDEAD306 is UNSAT
Problem TDEAD307 is UNSAT
Problem TDEAD308 is UNSAT
Problem TDEAD309 is UNSAT
Problem TDEAD310 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD312 is UNSAT
Problem TDEAD313 is UNSAT
Problem TDEAD314 is UNSAT
Problem TDEAD315 is UNSAT
Problem TDEAD316 is UNSAT
Problem TDEAD329 is UNSAT
Problem TDEAD330 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD341 is UNSAT
Problem TDEAD342 is UNSAT
Problem TDEAD343 is UNSAT
Problem TDEAD344 is UNSAT
Problem TDEAD345 is UNSAT
Problem TDEAD346 is UNSAT
Problem TDEAD347 is UNSAT
Problem TDEAD348 is UNSAT
Problem TDEAD349 is UNSAT
Problem TDEAD350 is UNSAT
Problem TDEAD363 is UNSAT
Problem TDEAD364 is UNSAT
Problem TDEAD365 is UNSAT
Problem TDEAD366 is UNSAT
Problem TDEAD367 is UNSAT
Problem TDEAD368 is UNSAT
Problem TDEAD371 is UNSAT
Problem TDEAD372 is UNSAT
Problem TDEAD373 is UNSAT
Problem TDEAD374 is UNSAT
At refinement iteration 4 (OVERLAPS) 356/428 variables, 72/92 constraints. Problems are: Problem set: 48 solved, 324 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/428 variables, 78/170 constraints. Problems are: Problem set: 48 solved, 324 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/428 variables, 324/494 constraints. Problems are: Problem set: 48 solved, 324 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/428 variables, 0/494 constraints. Problems are: Problem set: 48 solved, 324 unsolved
At refinement iteration 8 (OVERLAPS) 1/429 variables, 1/495 constraints. Problems are: Problem set: 48 solved, 324 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 429/429 variables, and 495 constraints, problems are : Problem set: 48 solved, 324 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 72/72 constraints, ReadFeed: 79/79 constraints, PredecessorRefiner: 324/372 constraints, Known Traps: 13/13 constraints]
After SMT, in 58852ms problems are : Problem set: 48 solved, 324 unsolved
Search for dead transitions found 48 dead transitions in 58863ms
Found 48 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 48 transitions
Dead transitions reduction (with SMT) removed 48 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 72/212 places, 329/477 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 71 transition count 339
Applied a total of 2 rules in 20 ms. Remains 71 /72 variables (removed 1) and now considering 339/329 (removed -10) transitions.
[2024-06-03 02:07:04] [INFO ] Flow matrix only has 319 transitions (discarded 20 similar events)
// Phase 1: matrix 319 rows 71 cols
[2024-06-03 02:07:04] [INFO ] Computed 7 invariants in 4 ms
[2024-06-03 02:07:04] [INFO ] Implicit Places using invariants in 172 ms returned []
[2024-06-03 02:07:04] [INFO ] Flow matrix only has 319 transitions (discarded 20 similar events)
[2024-06-03 02:07:04] [INFO ] Invariant cache hit.
[2024-06-03 02:07:04] [INFO ] State equation strengthened by 79 read => feed constraints.
[2024-06-03 02:07:04] [INFO ] Implicit Places using invariants and state equation in 354 ms returned []
Implicit Place search using SMT with State Equation took 534 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 71/212 places, 339/477 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 60226 ms. Remains : 71/212 places, 339/477 transitions.
Stuttering acceptance computed with spot in 304 ms :[(NOT p0)]
Running random walk in product with property : MedleyA-PT-18-LTLCardinality-01
Stuttering criterion allowed to conclude after 4 steps with 0 reset in 2 ms.
FORMULA MedleyA-PT-18-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyA-PT-18-LTLCardinality-01 finished in 60610 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 212 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 212/212 places, 477/477 transitions.
Graph (trivial) has 224 edges and 212 vertex of which 13 / 212 are part of one of the 3 SCC in 1 ms
Free SCC test removed 10 places
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 0 with 44 rules applied. Total rules applied 45 place count 201 transition count 422
Reduce places removed 44 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 48 rules applied. Total rules applied 93 place count 157 transition count 418
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 95 place count 155 transition count 418
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 95 place count 155 transition count 409
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 113 place count 146 transition count 409
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 123 place count 136 transition count 390
Iterating global reduction 3 with 10 rules applied. Total rules applied 133 place count 136 transition count 390
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 133 place count 136 transition count 389
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 135 place count 135 transition count 389
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 136 place count 134 transition count 373
Iterating global reduction 3 with 1 rules applied. Total rules applied 137 place count 134 transition count 373
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 197 place count 104 transition count 343
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 202 place count 104 transition count 338
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 207 place count 99 transition count 318
Iterating global reduction 4 with 5 rules applied. Total rules applied 212 place count 99 transition count 318
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 216 place count 95 transition count 306
Iterating global reduction 4 with 4 rules applied. Total rules applied 220 place count 95 transition count 306
Performed 17 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 4 with 34 rules applied. Total rules applied 254 place count 78 transition count 382
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 261 place count 78 transition count 375
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 263 place count 77 transition count 390
Drop transitions (Redundant composition of simpler transitions.) removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 285 place count 77 transition count 368
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 293 place count 73 transition count 364
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 294 place count 72 transition count 363
Applied a total of 294 rules in 141 ms. Remains 72 /212 variables (removed 140) and now considering 363/477 (removed 114) transitions.
[2024-06-03 02:07:05] [INFO ] Flow matrix only has 339 transitions (discarded 24 similar events)
// Phase 1: matrix 339 rows 72 cols
[2024-06-03 02:07:05] [INFO ] Computed 7 invariants in 3 ms
[2024-06-03 02:07:05] [INFO ] Implicit Places using invariants in 172 ms returned []
[2024-06-03 02:07:05] [INFO ] Flow matrix only has 339 transitions (discarded 24 similar events)
[2024-06-03 02:07:05] [INFO ] Invariant cache hit.
[2024-06-03 02:07:05] [INFO ] State equation strengthened by 79 read => feed constraints.
[2024-06-03 02:07:05] [INFO ] Implicit Places using invariants and state equation in 418 ms returned []
Implicit Place search using SMT with State Equation took 597 ms to find 0 implicit places.
[2024-06-03 02:07:05] [INFO ] Redundant transitions in 9 ms returned []
Running 358 sub problems to find dead transitions.
[2024-06-03 02:07:05] [INFO ] Flow matrix only has 339 transitions (discarded 24 similar events)
[2024-06-03 02:07:05] [INFO ] Invariant cache hit.
[2024-06-03 02:07:05] [INFO ] State equation strengthened by 79 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 358 unsolved
[2024-06-03 02:07:07] [INFO ] Deduced a trap composed of 25 places in 91 ms of which 1 ms to minimize.
[2024-06-03 02:07:08] [INFO ] Deduced a trap composed of 8 places in 33 ms of which 1 ms to minimize.
[2024-06-03 02:07:08] [INFO ] Deduced a trap composed of 10 places in 152 ms of which 2 ms to minimize.
[2024-06-03 02:07:08] [INFO ] Deduced a trap composed of 15 places in 157 ms of which 2 ms to minimize.
[2024-06-03 02:07:08] [INFO ] Deduced a trap composed of 7 places in 175 ms of which 2 ms to minimize.
[2024-06-03 02:07:08] [INFO ] Deduced a trap composed of 13 places in 113 ms of which 1 ms to minimize.
[2024-06-03 02:07:08] [INFO ] Deduced a trap composed of 8 places in 119 ms of which 1 ms to minimize.
[2024-06-03 02:07:08] [INFO ] Deduced a trap composed of 9 places in 101 ms of which 1 ms to minimize.
[2024-06-03 02:07:09] [INFO ] Deduced a trap composed of 7 places in 147 ms of which 1 ms to minimize.
[2024-06-03 02:07:09] [INFO ] Deduced a trap composed of 9 places in 99 ms of which 1 ms to minimize.
[2024-06-03 02:07:09] [INFO ] Deduced a trap composed of 8 places in 92 ms of which 1 ms to minimize.
[2024-06-03 02:07:09] [INFO ] Deduced a trap composed of 24 places in 139 ms of which 1 ms to minimize.
[2024-06-03 02:07:10] [INFO ] Deduced a trap composed of 24 places in 138 ms of which 2 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 13/20 constraints. Problems are: Problem set: 0 solved, 358 unsolved
[2024-06-03 02:07:11] [INFO ] Deduced a trap composed of 35 places in 169 ms of which 2 ms to minimize.
[2024-06-03 02:07:11] [INFO ] Deduced a trap composed of 9 places in 166 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 358 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 358 unsolved
At refinement iteration 4 (OVERLAPS) 338/410 variables, 72/94 constraints. Problems are: Problem set: 0 solved, 358 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/410 variables, 78/172 constraints. Problems are: Problem set: 0 solved, 358 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/410 variables, 0/172 constraints. Problems are: Problem set: 0 solved, 358 unsolved
At refinement iteration 7 (OVERLAPS) 1/411 variables, 1/173 constraints. Problems are: Problem set: 0 solved, 358 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/411 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 358 unsolved
At refinement iteration 9 (OVERLAPS) 0/411 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 358 unsolved
No progress, stopping.
After SMT solving in domain Real declared 411/411 variables, and 173 constraints, problems are : Problem set: 0 solved, 358 unsolved in 25945 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 72/72 constraints, ReadFeed: 79/79 constraints, PredecessorRefiner: 358/358 constraints, Known Traps: 15/15 constraints]
Escalating to Integer solving :Problem set: 0 solved, 358 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 358 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 15/22 constraints. Problems are: Problem set: 0 solved, 358 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 358 unsolved
Problem TDEAD289 is UNSAT
Problem TDEAD290 is UNSAT
Problem TDEAD291 is UNSAT
Problem TDEAD292 is UNSAT
Problem TDEAD293 is UNSAT
Problem TDEAD294 is UNSAT
Problem TDEAD295 is UNSAT
Problem TDEAD296 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD298 is UNSAT
Problem TDEAD299 is UNSAT
Problem TDEAD300 is UNSAT
Problem TDEAD301 is UNSAT
Problem TDEAD302 is UNSAT
Problem TDEAD303 is UNSAT
Problem TDEAD304 is UNSAT
Problem TDEAD305 is UNSAT
Problem TDEAD306 is UNSAT
Problem TDEAD307 is UNSAT
Problem TDEAD308 is UNSAT
Problem TDEAD319 is UNSAT
Problem TDEAD320 is UNSAT
Problem TDEAD321 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD334 is UNSAT
Problem TDEAD335 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD337 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD339 is UNSAT
Problem TDEAD350 is UNSAT
Problem TDEAD351 is UNSAT
Problem TDEAD352 is UNSAT
Problem TDEAD353 is UNSAT
Problem TDEAD354 is UNSAT
Problem TDEAD357 is UNSAT
Problem TDEAD358 is UNSAT
Problem TDEAD359 is UNSAT
Problem TDEAD360 is UNSAT
At refinement iteration 3 (OVERLAPS) 338/410 variables, 72/94 constraints. Problems are: Problem set: 42 solved, 316 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/410 variables, 78/172 constraints. Problems are: Problem set: 42 solved, 316 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/410 variables, 316/488 constraints. Problems are: Problem set: 42 solved, 316 unsolved
[2024-06-03 02:07:37] [INFO ] Deduced a trap composed of 25 places in 85 ms of which 2 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/410 variables, 1/489 constraints. Problems are: Problem set: 42 solved, 316 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/410 variables, 0/489 constraints. Problems are: Problem set: 42 solved, 316 unsolved
At refinement iteration 8 (OVERLAPS) 1/411 variables, 1/490 constraints. Problems are: Problem set: 42 solved, 316 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/411 variables, 0/490 constraints. Problems are: Problem set: 42 solved, 316 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 411/411 variables, and 490 constraints, problems are : Problem set: 42 solved, 316 unsolved in 30013 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 72/72 constraints, ReadFeed: 79/79 constraints, PredecessorRefiner: 316/358 constraints, Known Traps: 16/16 constraints]
After SMT, in 56713ms problems are : Problem set: 42 solved, 316 unsolved
Search for dead transitions found 42 dead transitions in 56722ms
Found 42 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 42 transitions
Dead transitions reduction (with SMT) removed 42 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 72/212 places, 321/477 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 71 transition count 331
Applied a total of 2 rules in 11 ms. Remains 71 /72 variables (removed 1) and now considering 331/321 (removed -10) transitions.
[2024-06-03 02:08:02] [INFO ] Flow matrix only has 307 transitions (discarded 24 similar events)
// Phase 1: matrix 307 rows 71 cols
[2024-06-03 02:08:02] [INFO ] Computed 7 invariants in 2 ms
[2024-06-03 02:08:02] [INFO ] Implicit Places using invariants in 94 ms returned []
[2024-06-03 02:08:02] [INFO ] Flow matrix only has 307 transitions (discarded 24 similar events)
[2024-06-03 02:08:02] [INFO ] Invariant cache hit.
[2024-06-03 02:08:02] [INFO ] State equation strengthened by 79 read => feed constraints.
[2024-06-03 02:08:02] [INFO ] Implicit Places using invariants and state equation in 215 ms returned []
Implicit Place search using SMT with State Equation took 311 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 71/212 places, 331/477 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 57803 ms. Remains : 71/212 places, 331/477 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : MedleyA-PT-18-LTLCardinality-02
Product exploration explored 100000 steps with 16684 reset in 447 ms.
Product exploration explored 100000 steps with 16688 reset in 385 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 103 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
RANDOM walk for 40000 steps (6952 resets) in 707 ms. (56 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (2007 resets) in 80 ms. (493 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 13181 steps, run visited all 1 properties in 67 ms. (steps per millisecond=196 )
Probabilistic random walk after 13181 steps, saw 4340 distinct states, run finished after 67 ms. (steps per millisecond=196 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 122 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Support contains 1 out of 71 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 71/71 places, 331/331 transitions.
Applied a total of 0 rules in 12 ms. Remains 71 /71 variables (removed 0) and now considering 331/331 (removed 0) transitions.
[2024-06-03 02:08:04] [INFO ] Flow matrix only has 307 transitions (discarded 24 similar events)
[2024-06-03 02:08:04] [INFO ] Invariant cache hit.
[2024-06-03 02:08:04] [INFO ] Implicit Places using invariants in 76 ms returned []
[2024-06-03 02:08:04] [INFO ] Flow matrix only has 307 transitions (discarded 24 similar events)
[2024-06-03 02:08:04] [INFO ] Invariant cache hit.
[2024-06-03 02:08:04] [INFO ] State equation strengthened by 79 read => feed constraints.
[2024-06-03 02:08:04] [INFO ] Implicit Places using invariants and state equation in 274 ms returned []
Implicit Place search using SMT with State Equation took 354 ms to find 0 implicit places.
[2024-06-03 02:08:04] [INFO ] Redundant transitions in 36 ms returned []
Running 326 sub problems to find dead transitions.
[2024-06-03 02:08:04] [INFO ] Flow matrix only has 307 transitions (discarded 24 similar events)
[2024-06-03 02:08:04] [INFO ] Invariant cache hit.
[2024-06-03 02:08:04] [INFO ] State equation strengthened by 79 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/71 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 326 unsolved
[2024-06-03 02:08:06] [INFO ] Deduced a trap composed of 7 places in 58 ms of which 1 ms to minimize.
[2024-06-03 02:08:06] [INFO ] Deduced a trap composed of 7 places in 49 ms of which 1 ms to minimize.
[2024-06-03 02:08:06] [INFO ] Deduced a trap composed of 24 places in 157 ms of which 2 ms to minimize.
[2024-06-03 02:08:07] [INFO ] Deduced a trap composed of 8 places in 41 ms of which 1 ms to minimize.
[2024-06-03 02:08:07] [INFO ] Deduced a trap composed of 16 places in 110 ms of which 2 ms to minimize.
[2024-06-03 02:08:07] [INFO ] Deduced a trap composed of 14 places in 126 ms of which 2 ms to minimize.
[2024-06-03 02:08:07] [INFO ] Deduced a trap composed of 8 places in 130 ms of which 1 ms to minimize.
[2024-06-03 02:08:07] [INFO ] Deduced a trap composed of 9 places in 177 ms of which 2 ms to minimize.
[2024-06-03 02:08:07] [INFO ] Deduced a trap composed of 10 places in 83 ms of which 1 ms to minimize.
[2024-06-03 02:08:07] [INFO ] Deduced a trap composed of 10 places in 111 ms of which 2 ms to minimize.
[2024-06-03 02:08:07] [INFO ] Deduced a trap composed of 9 places in 156 ms of which 2 ms to minimize.
[2024-06-03 02:08:08] [INFO ] Deduced a trap composed of 16 places in 151 ms of which 2 ms to minimize.
[2024-06-03 02:08:08] [INFO ] Deduced a trap composed of 13 places in 90 ms of which 1 ms to minimize.
[2024-06-03 02:08:08] [INFO ] Deduced a trap composed of 9 places in 92 ms of which 1 ms to minimize.
[2024-06-03 02:08:08] [INFO ] Deduced a trap composed of 23 places in 172 ms of which 2 ms to minimize.
[2024-06-03 02:08:08] [INFO ] Deduced a trap composed of 14 places in 56 ms of which 1 ms to minimize.
[2024-06-03 02:08:08] [INFO ] Deduced a trap composed of 7 places in 43 ms of which 1 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/71 variables, 17/24 constraints. Problems are: Problem set: 0 solved, 326 unsolved
[2024-06-03 02:08:10] [INFO ] Deduced a trap composed of 24 places in 160 ms of which 2 ms to minimize.
[2024-06-03 02:08:10] [INFO ] Deduced a trap composed of 18 places in 124 ms of which 2 ms to minimize.
[2024-06-03 02:08:10] [INFO ] Deduced a trap composed of 12 places in 104 ms of which 1 ms to minimize.
[2024-06-03 02:08:11] [INFO ] Deduced a trap composed of 13 places in 71 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 4/28 constraints. Problems are: Problem set: 0 solved, 326 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/71 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 326 unsolved
At refinement iteration 4 (OVERLAPS) 306/377 variables, 71/99 constraints. Problems are: Problem set: 0 solved, 326 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/377 variables, 78/177 constraints. Problems are: Problem set: 0 solved, 326 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/377 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 326 unsolved
At refinement iteration 7 (OVERLAPS) 1/378 variables, 1/178 constraints. Problems are: Problem set: 0 solved, 326 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/378 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 326 unsolved
At refinement iteration 9 (OVERLAPS) 0/378 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 326 unsolved
No progress, stopping.
After SMT solving in domain Real declared 378/378 variables, and 178 constraints, problems are : Problem set: 0 solved, 326 unsolved in 27276 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 71/71 constraints, ReadFeed: 79/79 constraints, PredecessorRefiner: 326/326 constraints, Known Traps: 21/21 constraints]
Escalating to Integer solving :Problem set: 0 solved, 326 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/71 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 326 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/71 variables, 21/28 constraints. Problems are: Problem set: 0 solved, 326 unsolved
[2024-06-03 02:08:33] [INFO ] Deduced a trap composed of 25 places in 104 ms of which 1 ms to minimize.
[2024-06-03 02:08:33] [INFO ] Deduced a trap composed of 25 places in 123 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 2/30 constraints. Problems are: Problem set: 0 solved, 326 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/71 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 326 unsolved
At refinement iteration 4 (OVERLAPS) 306/377 variables, 71/101 constraints. Problems are: Problem set: 0 solved, 326 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/377 variables, 78/179 constraints. Problems are: Problem set: 0 solved, 326 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/377 variables, 326/505 constraints. Problems are: Problem set: 0 solved, 326 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/377 variables, 0/505 constraints. Problems are: Problem set: 0 solved, 326 unsolved
At refinement iteration 8 (OVERLAPS) 1/378 variables, 1/506 constraints. Problems are: Problem set: 0 solved, 326 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 378/378 variables, and 506 constraints, problems are : Problem set: 0 solved, 326 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 71/71 constraints, ReadFeed: 79/79 constraints, PredecessorRefiner: 326/326 constraints, Known Traps: 23/23 constraints]
After SMT, in 57772ms problems are : Problem set: 0 solved, 326 unsolved
Search for dead transitions found 0 dead transitions in 57779ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 58190 ms. Remains : 71/71 places, 331/331 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 114 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
RANDOM walk for 35768 steps (6209 resets) in 142 ms. (250 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 148 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Product exploration explored 100000 steps with 16788 reset in 230 ms.
Product exploration explored 100000 steps with 16636 reset in 260 ms.
Built C files in :
/tmp/ltsmin12852958525877194206
[2024-06-03 02:09:03] [INFO ] Computing symmetric may disable matrix : 331 transitions.
[2024-06-03 02:09:03] [INFO ] Computation of Complete disable matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-06-03 02:09:03] [INFO ] Computing symmetric may enable matrix : 331 transitions.
[2024-06-03 02:09:03] [INFO ] Computation of Complete enable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-06-03 02:09:03] [INFO ] Computing Do-Not-Accords matrix : 331 transitions.
[2024-06-03 02:09:03] [INFO ] Computation of Completed DNA matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-06-03 02:09:03] [INFO ] Built C files in 138ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12852958525877194206
Running compilation step : cd /tmp/ltsmin12852958525877194206;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1805 ms.
Running link step : cd /tmp/ltsmin12852958525877194206;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 75 ms.
Running LTSmin : cd /tmp/ltsmin12852958525877194206;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased16779517255955497754.hoa' '--buchi-type=spotba'
LTSmin run took 1344 ms.
FORMULA MedleyA-PT-18-LTLCardinality-02 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property MedleyA-PT-18-LTLCardinality-02 finished in 122032 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U p1)))'
Support contains 5 out of 212 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 212/212 places, 477/477 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 203 transition count 462
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 203 transition count 462
Applied a total of 18 rules in 13 ms. Remains 203 /212 variables (removed 9) and now considering 462/477 (removed 15) transitions.
// Phase 1: matrix 462 rows 203 cols
[2024-06-03 02:09:07] [INFO ] Computed 7 invariants in 5 ms
[2024-06-03 02:09:07] [INFO ] Implicit Places using invariants in 171 ms returned []
[2024-06-03 02:09:07] [INFO ] Invariant cache hit.
[2024-06-03 02:09:07] [INFO ] Implicit Places using invariants and state equation in 501 ms returned []
Implicit Place search using SMT with State Equation took 676 ms to find 0 implicit places.
Running 461 sub problems to find dead transitions.
[2024-06-03 02:09:07] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/202 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 1 (OVERLAPS) 1/203 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 461 unsolved
[2024-06-03 02:09:15] [INFO ] Deduced a trap composed of 15 places in 251 ms of which 3 ms to minimize.
[2024-06-03 02:09:15] [INFO ] Deduced a trap composed of 12 places in 240 ms of which 3 ms to minimize.
[2024-06-03 02:09:16] [INFO ] Deduced a trap composed of 15 places in 249 ms of which 3 ms to minimize.
[2024-06-03 02:09:16] [INFO ] Deduced a trap composed of 12 places in 204 ms of which 3 ms to minimize.
[2024-06-03 02:09:16] [INFO ] Deduced a trap composed of 37 places in 204 ms of which 3 ms to minimize.
[2024-06-03 02:09:16] [INFO ] Deduced a trap composed of 39 places in 244 ms of which 4 ms to minimize.
[2024-06-03 02:09:16] [INFO ] Deduced a trap composed of 125 places in 236 ms of which 3 ms to minimize.
[2024-06-03 02:09:17] [INFO ] Deduced a trap composed of 36 places in 244 ms of which 3 ms to minimize.
[2024-06-03 02:09:17] [INFO ] Deduced a trap composed of 37 places in 224 ms of which 3 ms to minimize.
[2024-06-03 02:09:18] [INFO ] Deduced a trap composed of 47 places in 292 ms of which 3 ms to minimize.
[2024-06-03 02:09:18] [INFO ] Deduced a trap composed of 42 places in 262 ms of which 3 ms to minimize.
[2024-06-03 02:09:18] [INFO ] Deduced a trap composed of 35 places in 252 ms of which 4 ms to minimize.
[2024-06-03 02:09:19] [INFO ] Deduced a trap composed of 136 places in 295 ms of which 3 ms to minimize.
[2024-06-03 02:09:20] [INFO ] Deduced a trap composed of 109 places in 241 ms of which 3 ms to minimize.
[2024-06-03 02:09:20] [INFO ] Deduced a trap composed of 37 places in 306 ms of which 4 ms to minimize.
[2024-06-03 02:09:20] [INFO ] Deduced a trap composed of 32 places in 316 ms of which 4 ms to minimize.
[2024-06-03 02:09:21] [INFO ] Deduced a trap composed of 26 places in 271 ms of which 3 ms to minimize.
[2024-06-03 02:09:21] [INFO ] Deduced a trap composed of 30 places in 298 ms of which 4 ms to minimize.
[2024-06-03 02:09:21] [INFO ] Deduced a trap composed of 26 places in 284 ms of which 4 ms to minimize.
[2024-06-03 02:09:22] [INFO ] Deduced a trap composed of 29 places in 277 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/203 variables, 20/27 constraints. Problems are: Problem set: 0 solved, 461 unsolved
[2024-06-03 02:09:22] [INFO ] Deduced a trap composed of 19 places in 130 ms of which 2 ms to minimize.
[2024-06-03 02:09:22] [INFO ] Deduced a trap composed of 125 places in 195 ms of which 3 ms to minimize.
[2024-06-03 02:09:23] [INFO ] Deduced a trap composed of 125 places in 207 ms of which 3 ms to minimize.
[2024-06-03 02:09:23] [INFO ] Deduced a trap composed of 124 places in 205 ms of which 3 ms to minimize.
[2024-06-03 02:09:24] [INFO ] Deduced a trap composed of 37 places in 298 ms of which 4 ms to minimize.
[2024-06-03 02:09:25] [INFO ] Deduced a trap composed of 24 places in 279 ms of which 3 ms to minimize.
[2024-06-03 02:09:25] [INFO ] Deduced a trap composed of 28 places in 264 ms of which 3 ms to minimize.
[2024-06-03 02:09:25] [INFO ] Deduced a trap composed of 42 places in 286 ms of which 3 ms to minimize.
[2024-06-03 02:09:26] [INFO ] Deduced a trap composed of 24 places in 282 ms of which 3 ms to minimize.
[2024-06-03 02:09:26] [INFO ] Deduced a trap composed of 25 places in 269 ms of which 3 ms to minimize.
[2024-06-03 02:09:26] [INFO ] Deduced a trap composed of 22 places in 278 ms of which 4 ms to minimize.
[2024-06-03 02:09:27] [INFO ] Deduced a trap composed of 24 places in 288 ms of which 3 ms to minimize.
[2024-06-03 02:09:27] [INFO ] Deduced a trap composed of 144 places in 290 ms of which 4 ms to minimize.
[2024-06-03 02:09:27] [INFO ] Deduced a trap composed of 33 places in 283 ms of which 3 ms to minimize.
[2024-06-03 02:09:28] [INFO ] Deduced a trap composed of 44 places in 285 ms of which 4 ms to minimize.
[2024-06-03 02:09:28] [INFO ] Deduced a trap composed of 23 places in 236 ms of which 2 ms to minimize.
[2024-06-03 02:09:28] [INFO ] Deduced a trap composed of 25 places in 232 ms of which 2 ms to minimize.
[2024-06-03 02:09:28] [INFO ] Deduced a trap composed of 25 places in 195 ms of which 2 ms to minimize.
[2024-06-03 02:09:29] [INFO ] Deduced a trap composed of 26 places in 329 ms of which 4 ms to minimize.
[2024-06-03 02:09:29] [INFO ] Deduced a trap composed of 24 places in 321 ms of which 4 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/203 variables, 20/47 constraints. Problems are: Problem set: 0 solved, 461 unsolved
[2024-06-03 02:09:34] [INFO ] Deduced a trap composed of 40 places in 154 ms of which 2 ms to minimize.
[2024-06-03 02:09:34] [INFO ] Deduced a trap composed of 24 places in 162 ms of which 2 ms to minimize.
[2024-06-03 02:09:34] [INFO ] Deduced a trap composed of 31 places in 162 ms of which 2 ms to minimize.
[2024-06-03 02:09:35] [INFO ] Deduced a trap composed of 24 places in 154 ms of which 2 ms to minimize.
[2024-06-03 02:09:35] [INFO ] Deduced a trap composed of 22 places in 161 ms of which 3 ms to minimize.
[2024-06-03 02:09:35] [INFO ] Deduced a trap composed of 122 places in 155 ms of which 2 ms to minimize.
[2024-06-03 02:09:35] [INFO ] Deduced a trap composed of 24 places in 164 ms of which 2 ms to minimize.
[2024-06-03 02:09:35] [INFO ] Deduced a trap composed of 24 places in 264 ms of which 3 ms to minimize.
[2024-06-03 02:09:36] [INFO ] Deduced a trap composed of 30 places in 277 ms of which 3 ms to minimize.
[2024-06-03 02:09:36] [INFO ] Deduced a trap composed of 141 places in 297 ms of which 4 ms to minimize.
[2024-06-03 02:09:37] [INFO ] Deduced a trap composed of 40 places in 240 ms of which 3 ms to minimize.
[2024-06-03 02:09:38] [INFO ] Deduced a trap composed of 40 places in 255 ms of which 3 ms to minimize.
[2024-06-03 02:09:38] [INFO ] Deduced a trap composed of 40 places in 254 ms of which 3 ms to minimize.
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 1.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 1.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 1.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 1.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 1.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 1.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 203/665 variables, and 60 constraints, problems are : Problem set: 0 solved, 461 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 0/203 constraints, PredecessorRefiner: 461/461 constraints, Known Traps: 53/53 constraints]
Escalating to Integer solving :Problem set: 0 solved, 461 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/202 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 1 (OVERLAPS) 1/203 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 461 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/203 variables, 53/60 constraints. Problems are: Problem set: 0 solved, 461 unsolved
[2024-06-03 02:09:43] [INFO ] Deduced a trap composed of 41 places in 276 ms of which 4 ms to minimize.
[2024-06-03 02:09:43] [INFO ] Deduced a trap composed of 22 places in 227 ms of which 3 ms to minimize.
[2024-06-03 02:09:44] [INFO ] Deduced a trap composed of 20 places in 231 ms of which 2 ms to minimize.
[2024-06-03 02:09:44] [INFO ] Deduced a trap composed of 24 places in 298 ms of which 4 ms to minimize.
[2024-06-03 02:09:45] [INFO ] Deduced a trap composed of 108 places in 315 ms of which 3 ms to minimize.
[2024-06-03 02:09:45] [INFO ] Deduced a trap composed of 37 places in 286 ms of which 4 ms to minimize.
[2024-06-03 02:09:45] [INFO ] Deduced a trap composed of 137 places in 290 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/203 variables, 7/67 constraints. Problems are: Problem set: 0 solved, 461 unsolved
[2024-06-03 02:09:50] [INFO ] Deduced a trap composed of 40 places in 307 ms of which 3 ms to minimize.
[2024-06-03 02:09:50] [INFO ] Deduced a trap composed of 23 places in 324 ms of which 3 ms to minimize.
[2024-06-03 02:09:51] [INFO ] Deduced a trap composed of 50 places in 261 ms of which 4 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/203 variables, 3/70 constraints. Problems are: Problem set: 0 solved, 461 unsolved
[2024-06-03 02:09:54] [INFO ] Deduced a trap composed of 35 places in 279 ms of which 3 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/203 variables, 1/71 constraints. Problems are: Problem set: 0 solved, 461 unsolved
[2024-06-03 02:10:00] [INFO ] Deduced a trap composed of 138 places in 237 ms of which 4 ms to minimize.
[2024-06-03 02:10:01] [INFO ] Deduced a trap composed of 108 places in 283 ms of which 3 ms to minimize.
[2024-06-03 02:10:01] [INFO ] Deduced a trap composed of 138 places in 238 ms of which 4 ms to minimize.
[2024-06-03 02:10:01] [INFO ] Deduced a trap composed of 25 places in 272 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/203 variables, 4/75 constraints. Problems are: Problem set: 0 solved, 461 unsolved
[2024-06-03 02:10:06] [INFO ] Deduced a trap composed of 42 places in 253 ms of which 3 ms to minimize.
[2024-06-03 02:10:07] [INFO ] Deduced a trap composed of 46 places in 271 ms of which 4 ms to minimize.
[2024-06-03 02:10:07] [INFO ] Deduced a trap composed of 46 places in 254 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 203/665 variables, and 78 constraints, problems are : Problem set: 0 solved, 461 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 0/203 constraints, PredecessorRefiner: 0/461 constraints, Known Traps: 71/71 constraints]
After SMT, in 60635ms problems are : Problem set: 0 solved, 461 unsolved
Search for dead transitions found 0 dead transitions in 60644ms
Starting structural reductions in LTL mode, iteration 1 : 203/212 places, 462/477 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61335 ms. Remains : 203/212 places, 462/477 transitions.
Stuttering acceptance computed with spot in 167 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : MedleyA-PT-18-LTLCardinality-06
Product exploration explored 100000 steps with 50000 reset in 425 ms.
Product exploration explored 100000 steps with 50000 reset in 296 ms.
Computed a total of 14 stabilizing places and 14 stable transitions
Computed a total of 14 stabilizing places and 14 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) p0))), (X p0), (X p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p0)), (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 29 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MedleyA-PT-18-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyA-PT-18-LTLCardinality-06 finished in 62372 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(p0) U p1))))'
Support contains 4 out of 212 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 212/212 places, 477/477 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 204 transition count 464
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 204 transition count 464
Applied a total of 16 rules in 12 ms. Remains 204 /212 variables (removed 8) and now considering 464/477 (removed 13) transitions.
// Phase 1: matrix 464 rows 204 cols
[2024-06-03 02:10:09] [INFO ] Computed 7 invariants in 4 ms
[2024-06-03 02:10:09] [INFO ] Implicit Places using invariants in 167 ms returned []
[2024-06-03 02:10:09] [INFO ] Invariant cache hit.
[2024-06-03 02:10:10] [INFO ] Implicit Places using invariants and state equation in 467 ms returned []
Implicit Place search using SMT with State Equation took 639 ms to find 0 implicit places.
Running 463 sub problems to find dead transitions.
[2024-06-03 02:10:10] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 463 unsolved
At refinement iteration 1 (OVERLAPS) 1/204 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 463 unsolved
[2024-06-03 02:10:17] [INFO ] Deduced a trap composed of 12 places in 203 ms of which 3 ms to minimize.
[2024-06-03 02:10:17] [INFO ] Deduced a trap composed of 15 places in 311 ms of which 3 ms to minimize.
[2024-06-03 02:10:17] [INFO ] Deduced a trap composed of 12 places in 111 ms of which 1 ms to minimize.
[2024-06-03 02:10:17] [INFO ] Deduced a trap composed of 15 places in 86 ms of which 1 ms to minimize.
[2024-06-03 02:10:18] [INFO ] Deduced a trap composed of 35 places in 258 ms of which 3 ms to minimize.
[2024-06-03 02:10:18] [INFO ] Deduced a trap composed of 33 places in 295 ms of which 3 ms to minimize.
[2024-06-03 02:10:18] [INFO ] Deduced a trap composed of 33 places in 278 ms of which 3 ms to minimize.
[2024-06-03 02:10:18] [INFO ] Deduced a trap composed of 127 places in 253 ms of which 4 ms to minimize.
[2024-06-03 02:10:19] [INFO ] Deduced a trap composed of 126 places in 200 ms of which 3 ms to minimize.
[2024-06-03 02:10:19] [INFO ] Deduced a trap composed of 126 places in 198 ms of which 3 ms to minimize.
[2024-06-03 02:10:19] [INFO ] Deduced a trap composed of 39 places in 210 ms of which 3 ms to minimize.
[2024-06-03 02:10:20] [INFO ] Deduced a trap composed of 113 places in 289 ms of which 3 ms to minimize.
[2024-06-03 02:10:20] [INFO ] Deduced a trap composed of 34 places in 267 ms of which 3 ms to minimize.
[2024-06-03 02:10:20] [INFO ] Deduced a trap composed of 29 places in 216 ms of which 3 ms to minimize.
[2024-06-03 02:10:21] [INFO ] Deduced a trap composed of 29 places in 327 ms of which 4 ms to minimize.
[2024-06-03 02:10:22] [INFO ] Deduced a trap composed of 28 places in 322 ms of which 4 ms to minimize.
[2024-06-03 02:10:22] [INFO ] Deduced a trap composed of 29 places in 277 ms of which 3 ms to minimize.
[2024-06-03 02:10:22] [INFO ] Deduced a trap composed of 26 places in 290 ms of which 4 ms to minimize.
[2024-06-03 02:10:23] [INFO ] Deduced a trap composed of 43 places in 311 ms of which 3 ms to minimize.
[2024-06-03 02:10:23] [INFO ] Deduced a trap composed of 31 places in 298 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/204 variables, 20/27 constraints. Problems are: Problem set: 0 solved, 463 unsolved
[2024-06-03 02:10:24] [INFO ] Deduced a trap composed of 32 places in 157 ms of which 2 ms to minimize.
[2024-06-03 02:10:24] [INFO ] Deduced a trap composed of 19 places in 153 ms of which 2 ms to minimize.
[2024-06-03 02:10:26] [INFO ] Deduced a trap composed of 31 places in 318 ms of which 4 ms to minimize.
[2024-06-03 02:10:26] [INFO ] Deduced a trap composed of 28 places in 298 ms of which 3 ms to minimize.
[2024-06-03 02:10:26] [INFO ] Deduced a trap composed of 47 places in 305 ms of which 4 ms to minimize.
[2024-06-03 02:10:26] [INFO ] Deduced a trap composed of 24 places in 281 ms of which 3 ms to minimize.
[2024-06-03 02:10:27] [INFO ] Deduced a trap composed of 22 places in 326 ms of which 4 ms to minimize.
[2024-06-03 02:10:27] [INFO ] Deduced a trap composed of 29 places in 294 ms of which 3 ms to minimize.
[2024-06-03 02:10:27] [INFO ] Deduced a trap composed of 24 places in 299 ms of which 3 ms to minimize.
[2024-06-03 02:10:28] [INFO ] Deduced a trap composed of 35 places in 235 ms of which 3 ms to minimize.
[2024-06-03 02:10:28] [INFO ] Deduced a trap composed of 35 places in 235 ms of which 3 ms to minimize.
[2024-06-03 02:10:28] [INFO ] Deduced a trap composed of 143 places in 306 ms of which 4 ms to minimize.
[2024-06-03 02:10:29] [INFO ] Deduced a trap composed of 107 places in 241 ms of which 4 ms to minimize.
[2024-06-03 02:10:29] [INFO ] Deduced a trap composed of 43 places in 324 ms of which 4 ms to minimize.
[2024-06-03 02:10:29] [INFO ] Deduced a trap composed of 36 places in 310 ms of which 4 ms to minimize.
[2024-06-03 02:10:30] [INFO ] Deduced a trap composed of 24 places in 256 ms of which 3 ms to minimize.
[2024-06-03 02:10:30] [INFO ] Deduced a trap composed of 23 places in 237 ms of which 3 ms to minimize.
[2024-06-03 02:10:30] [INFO ] Deduced a trap composed of 23 places in 241 ms of which 3 ms to minimize.
[2024-06-03 02:10:30] [INFO ] Deduced a trap composed of 139 places in 302 ms of which 4 ms to minimize.
[2024-06-03 02:10:31] [INFO ] Deduced a trap composed of 136 places in 258 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/204 variables, 20/47 constraints. Problems are: Problem set: 0 solved, 463 unsolved
[2024-06-03 02:10:34] [INFO ] Deduced a trap composed of 33 places in 269 ms of which 3 ms to minimize.
[2024-06-03 02:10:35] [INFO ] Deduced a trap composed of 41 places in 259 ms of which 3 ms to minimize.
[2024-06-03 02:10:36] [INFO ] Deduced a trap composed of 28 places in 268 ms of which 4 ms to minimize.
[2024-06-03 02:10:37] [INFO ] Deduced a trap composed of 23 places in 222 ms of which 3 ms to minimize.
[2024-06-03 02:10:37] [INFO ] Deduced a trap composed of 25 places in 238 ms of which 3 ms to minimize.
[2024-06-03 02:10:37] [INFO ] Deduced a trap composed of 26 places in 270 ms of which 3 ms to minimize.
[2024-06-03 02:10:38] [INFO ] Deduced a trap composed of 30 places in 280 ms of which 4 ms to minimize.
[2024-06-03 02:10:38] [INFO ] Deduced a trap composed of 24 places in 287 ms of which 3 ms to minimize.
[2024-06-03 02:10:38] [INFO ] Deduced a trap composed of 42 places in 278 ms of which 3 ms to minimize.
[2024-06-03 02:10:38] [INFO ] Deduced a trap composed of 23 places in 261 ms of which 3 ms to minimize.
[2024-06-03 02:10:39] [INFO ] Deduced a trap composed of 25 places in 251 ms of which 3 ms to minimize.
[2024-06-03 02:10:39] [INFO ] Deduced a trap composed of 25 places in 279 ms of which 4 ms to minimize.
[2024-06-03 02:10:39] [INFO ] Deduced a trap composed of 24 places in 295 ms of which 3 ms to minimize.
[2024-06-03 02:10:40] [INFO ] Deduced a trap composed of 38 places in 303 ms of which 4 ms to minimize.
[2024-06-03 02:10:40] [INFO ] Deduced a trap composed of 25 places in 288 ms of which 3 ms to minimize.
[2024-06-03 02:10:40] [INFO ] Deduced a trap composed of 24 places in 283 ms of which 3 ms to minimize.
SMT process timed out in 30800ms, After SMT, problems are : Problem set: 0 solved, 463 unsolved
Search for dead transitions found 0 dead transitions in 30808ms
Starting structural reductions in LTL mode, iteration 1 : 204/212 places, 464/477 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31463 ms. Remains : 204/212 places, 464/477 transitions.
Stuttering acceptance computed with spot in 306 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : MedleyA-PT-18-LTLCardinality-07
Product exploration explored 100000 steps with 33333 reset in 161 ms.
Product exploration explored 100000 steps with 33333 reset in 182 ms.
Computed a total of 14 stabilizing places and 14 stable transitions
Computed a total of 14 stabilizing places and 14 stable transitions
Knowledge obtained : [(AND p1 p0), (X (X p1)), (X (X p0)), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 19 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MedleyA-PT-18-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyA-PT-18-LTLCardinality-07 finished in 32166 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(p0)||G(p1))))'
Support contains 4 out of 212 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 212/212 places, 477/477 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 202 transition count 459
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 202 transition count 459
Applied a total of 20 rules in 8 ms. Remains 202 /212 variables (removed 10) and now considering 459/477 (removed 18) transitions.
// Phase 1: matrix 459 rows 202 cols
[2024-06-03 02:10:41] [INFO ] Computed 7 invariants in 5 ms
[2024-06-03 02:10:41] [INFO ] Implicit Places using invariants in 195 ms returned []
[2024-06-03 02:10:41] [INFO ] Invariant cache hit.
[2024-06-03 02:10:42] [INFO ] Implicit Places using invariants and state equation in 568 ms returned []
Implicit Place search using SMT with State Equation took 767 ms to find 0 implicit places.
Running 458 sub problems to find dead transitions.
[2024-06-03 02:10:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/201 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 458 unsolved
At refinement iteration 1 (OVERLAPS) 1/202 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 458 unsolved
[2024-06-03 02:10:50] [INFO ] Deduced a trap composed of 15 places in 249 ms of which 3 ms to minimize.
[2024-06-03 02:10:50] [INFO ] Deduced a trap composed of 31 places in 240 ms of which 3 ms to minimize.
[2024-06-03 02:10:50] [INFO ] Deduced a trap composed of 12 places in 260 ms of which 3 ms to minimize.
[2024-06-03 02:10:50] [INFO ] Deduced a trap composed of 12 places in 267 ms of which 3 ms to minimize.
[2024-06-03 02:10:51] [INFO ] Deduced a trap composed of 35 places in 260 ms of which 4 ms to minimize.
[2024-06-03 02:10:51] [INFO ] Deduced a trap composed of 125 places in 291 ms of which 3 ms to minimize.
[2024-06-03 02:10:51] [INFO ] Deduced a trap composed of 39 places in 277 ms of which 4 ms to minimize.
[2024-06-03 02:10:52] [INFO ] Deduced a trap composed of 39 places in 273 ms of which 3 ms to minimize.
[2024-06-03 02:10:52] [INFO ] Deduced a trap composed of 38 places in 301 ms of which 4 ms to minimize.
[2024-06-03 02:10:52] [INFO ] Deduced a trap composed of 36 places in 295 ms of which 4 ms to minimize.
[2024-06-03 02:10:53] [INFO ] Deduced a trap composed of 35 places in 312 ms of which 7 ms to minimize.
[2024-06-03 02:10:53] [INFO ] Deduced a trap composed of 46 places in 294 ms of which 4 ms to minimize.
[2024-06-03 02:10:53] [INFO ] Deduced a trap composed of 126 places in 256 ms of which 4 ms to minimize.
[2024-06-03 02:10:54] [INFO ] Deduced a trap composed of 34 places in 285 ms of which 4 ms to minimize.
[2024-06-03 02:10:54] [INFO ] Deduced a trap composed of 36 places in 233 ms of which 4 ms to minimize.
[2024-06-03 02:10:55] [INFO ] Deduced a trap composed of 24 places in 301 ms of which 4 ms to minimize.
[2024-06-03 02:10:56] [INFO ] Deduced a trap composed of 24 places in 312 ms of which 3 ms to minimize.
[2024-06-03 02:10:56] [INFO ] Deduced a trap composed of 44 places in 261 ms of which 4 ms to minimize.
[2024-06-03 02:10:56] [INFO ] Deduced a trap composed of 22 places in 302 ms of which 4 ms to minimize.
[2024-06-03 02:10:56] [INFO ] Deduced a trap composed of 15 places in 111 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/202 variables, 20/27 constraints. Problems are: Problem set: 0 solved, 458 unsolved
[2024-06-03 02:10:57] [INFO ] Deduced a trap composed of 30 places in 160 ms of which 2 ms to minimize.
[2024-06-03 02:10:57] [INFO ] Deduced a trap composed of 19 places in 150 ms of which 2 ms to minimize.
[2024-06-03 02:10:57] [INFO ] Deduced a trap composed of 125 places in 285 ms of which 3 ms to minimize.
[2024-06-03 02:10:58] [INFO ] Deduced a trap composed of 125 places in 214 ms of which 4 ms to minimize.
[2024-06-03 02:10:58] [INFO ] Deduced a trap composed of 125 places in 228 ms of which 3 ms to minimize.
[2024-06-03 02:10:59] [INFO ] Deduced a trap composed of 24 places in 281 ms of which 3 ms to minimize.
[2024-06-03 02:11:00] [INFO ] Deduced a trap composed of 107 places in 313 ms of which 4 ms to minimize.
[2024-06-03 02:11:00] [INFO ] Deduced a trap composed of 35 places in 272 ms of which 3 ms to minimize.
[2024-06-03 02:11:00] [INFO ] Deduced a trap composed of 37 places in 238 ms of which 3 ms to minimize.
[2024-06-03 02:11:01] [INFO ] Deduced a trap composed of 38 places in 292 ms of which 3 ms to minimize.
[2024-06-03 02:11:01] [INFO ] Deduced a trap composed of 35 places in 287 ms of which 3 ms to minimize.
[2024-06-03 02:11:01] [INFO ] Deduced a trap composed of 31 places in 300 ms of which 3 ms to minimize.
[2024-06-03 02:11:02] [INFO ] Deduced a trap composed of 25 places in 281 ms of which 4 ms to minimize.
[2024-06-03 02:11:02] [INFO ] Deduced a trap composed of 23 places in 286 ms of which 4 ms to minimize.
[2024-06-03 02:11:02] [INFO ] Deduced a trap composed of 26 places in 271 ms of which 3 ms to minimize.
[2024-06-03 02:11:03] [INFO ] Deduced a trap composed of 25 places in 288 ms of which 4 ms to minimize.
[2024-06-03 02:11:03] [INFO ] Deduced a trap composed of 25 places in 281 ms of which 3 ms to minimize.
[2024-06-03 02:11:03] [INFO ] Deduced a trap composed of 23 places in 274 ms of which 3 ms to minimize.
[2024-06-03 02:11:04] [INFO ] Deduced a trap composed of 22 places in 268 ms of which 4 ms to minimize.
[2024-06-03 02:11:04] [INFO ] Deduced a trap composed of 35 places in 270 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/202 variables, 20/47 constraints. Problems are: Problem set: 0 solved, 458 unsolved
[2024-06-03 02:11:09] [INFO ] Deduced a trap composed of 39 places in 234 ms of which 3 ms to minimize.
[2024-06-03 02:11:09] [INFO ] Deduced a trap composed of 36 places in 228 ms of which 3 ms to minimize.
[2024-06-03 02:11:10] [INFO ] Deduced a trap composed of 23 places in 249 ms of which 3 ms to minimize.
[2024-06-03 02:11:10] [INFO ] Deduced a trap composed of 25 places in 304 ms of which 3 ms to minimize.
[2024-06-03 02:11:10] [INFO ] Deduced a trap composed of 108 places in 283 ms of which 4 ms to minimize.
[2024-06-03 02:11:11] [INFO ] Deduced a trap composed of 24 places in 302 ms of which 3 ms to minimize.
[2024-06-03 02:11:11] [INFO ] Deduced a trap composed of 108 places in 272 ms of which 3 ms to minimize.
[2024-06-03 02:11:11] [INFO ] Deduced a trap composed of 24 places in 234 ms of which 3 ms to minimize.
[2024-06-03 02:11:12] [INFO ] Deduced a trap composed of 22 places in 310 ms of which 4 ms to minimize.
[2024-06-03 02:11:12] [INFO ] Deduced a trap composed of 27 places in 321 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 202/661 variables, and 57 constraints, problems are : Problem set: 0 solved, 458 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 0/202 constraints, PredecessorRefiner: 458/458 constraints, Known Traps: 50/50 constraints]
Escalating to Integer solving :Problem set: 0 solved, 458 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/201 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 458 unsolved
At refinement iteration 1 (OVERLAPS) 1/202 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 458 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/202 variables, 50/57 constraints. Problems are: Problem set: 0 solved, 458 unsolved
[2024-06-03 02:11:17] [INFO ] Deduced a trap composed of 26 places in 284 ms of which 3 ms to minimize.
[2024-06-03 02:11:18] [INFO ] Deduced a trap composed of 30 places in 296 ms of which 4 ms to minimize.
[2024-06-03 02:11:19] [INFO ] Deduced a trap composed of 24 places in 255 ms of which 3 ms to minimize.
[2024-06-03 02:11:19] [INFO ] Deduced a trap composed of 33 places in 244 ms of which 3 ms to minimize.
[2024-06-03 02:11:20] [INFO ] Deduced a trap composed of 24 places in 284 ms of which 3 ms to minimize.
[2024-06-03 02:11:20] [INFO ] Deduced a trap composed of 25 places in 260 ms of which 4 ms to minimize.
[2024-06-03 02:11:20] [INFO ] Deduced a trap composed of 23 places in 211 ms of which 3 ms to minimize.
[2024-06-03 02:11:20] [INFO ] Deduced a trap composed of 22 places in 282 ms of which 4 ms to minimize.
[2024-06-03 02:11:21] [INFO ] Deduced a trap composed of 23 places in 285 ms of which 3 ms to minimize.
[2024-06-03 02:11:22] [INFO ] Deduced a trap composed of 37 places in 251 ms of which 4 ms to minimize.
[2024-06-03 02:11:22] [INFO ] Deduced a trap composed of 38 places in 245 ms of which 4 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/202 variables, 11/68 constraints. Problems are: Problem set: 0 solved, 458 unsolved
[2024-06-03 02:11:26] [INFO ] Deduced a trap composed of 42 places in 221 ms of which 3 ms to minimize.
[2024-06-03 02:11:26] [INFO ] Deduced a trap composed of 40 places in 240 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/202 variables, 2/70 constraints. Problems are: Problem set: 0 solved, 458 unsolved
[2024-06-03 02:11:31] [INFO ] Deduced a trap composed of 138 places in 277 ms of which 4 ms to minimize.
[2024-06-03 02:11:31] [INFO ] Deduced a trap composed of 25 places in 290 ms of which 4 ms to minimize.
[2024-06-03 02:11:32] [INFO ] Deduced a trap composed of 25 places in 243 ms of which 3 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/202 variables, 3/73 constraints. Problems are: Problem set: 0 solved, 458 unsolved
[2024-06-03 02:11:36] [INFO ] Deduced a trap composed of 24 places in 302 ms of which 3 ms to minimize.
[2024-06-03 02:11:37] [INFO ] Deduced a trap composed of 24 places in 287 ms of which 4 ms to minimize.
[2024-06-03 02:11:37] [INFO ] Deduced a trap composed of 29 places in 169 ms of which 2 ms to minimize.
[2024-06-03 02:11:37] [INFO ] Deduced a trap composed of 20 places in 164 ms of which 2 ms to minimize.
[2024-06-03 02:11:37] [INFO ] Deduced a trap composed of 24 places in 250 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/202 variables, 5/78 constraints. Problems are: Problem set: 0 solved, 458 unsolved
[2024-06-03 02:11:41] [INFO ] Deduced a trap composed of 138 places in 221 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 202/661 variables, and 79 constraints, problems are : Problem set: 0 solved, 458 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 0/202 constraints, PredecessorRefiner: 0/458 constraints, Known Traps: 72/72 constraints]
After SMT, in 60632ms problems are : Problem set: 0 solved, 458 unsolved
Search for dead transitions found 0 dead transitions in 60641ms
Starting structural reductions in LTL mode, iteration 1 : 202/212 places, 459/477 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61418 ms. Remains : 202/212 places, 459/477 transitions.
Stuttering acceptance computed with spot in 293 ms :[true, (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : MedleyA-PT-18-LTLCardinality-10
Product exploration explored 100000 steps with 33333 reset in 157 ms.
Product exploration explored 100000 steps with 33333 reset in 176 ms.
Computed a total of 15 stabilizing places and 15 stable transitions
Computed a total of 15 stabilizing places and 15 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT p1)), (X (X p0)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 21 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MedleyA-PT-18-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyA-PT-18-LTLCardinality-10 finished in 62102 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 212 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 212/212 places, 477/477 transitions.
Graph (trivial) has 223 edges and 212 vertex of which 13 / 212 are part of one of the 3 SCC in 0 ms
Free SCC test removed 10 places
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 0 with 45 rules applied. Total rules applied 46 place count 201 transition count 421
Reduce places removed 45 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 49 rules applied. Total rules applied 95 place count 156 transition count 417
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 97 place count 154 transition count 417
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 97 place count 154 transition count 408
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 115 place count 145 transition count 408
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 125 place count 135 transition count 389
Iterating global reduction 3 with 10 rules applied. Total rules applied 135 place count 135 transition count 389
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 135 place count 135 transition count 388
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 137 place count 134 transition count 388
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 138 place count 133 transition count 372
Iterating global reduction 3 with 1 rules applied. Total rules applied 139 place count 133 transition count 372
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 201 place count 102 transition count 341
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 207 place count 102 transition count 335
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 212 place count 97 transition count 315
Iterating global reduction 4 with 5 rules applied. Total rules applied 217 place count 97 transition count 315
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 221 place count 93 transition count 303
Iterating global reduction 4 with 4 rules applied. Total rules applied 225 place count 93 transition count 303
Performed 16 Post agglomeration using F-continuation condition with reduction of 16 identical transitions.
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 257 place count 77 transition count 383
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 4 with 24 rules applied. Total rules applied 281 place count 77 transition count 359
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 289 place count 73 transition count 355
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 290 place count 72 transition count 354
Applied a total of 290 rules in 92 ms. Remains 72 /212 variables (removed 140) and now considering 354/477 (removed 123) transitions.
[2024-06-03 02:11:43] [INFO ] Flow matrix only has 330 transitions (discarded 24 similar events)
// Phase 1: matrix 330 rows 72 cols
[2024-06-03 02:11:43] [INFO ] Computed 7 invariants in 4 ms
[2024-06-03 02:11:43] [INFO ] Implicit Places using invariants in 134 ms returned []
[2024-06-03 02:11:43] [INFO ] Flow matrix only has 330 transitions (discarded 24 similar events)
[2024-06-03 02:11:43] [INFO ] Invariant cache hit.
[2024-06-03 02:11:44] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-06-03 02:11:44] [INFO ] Implicit Places using invariants and state equation in 350 ms returned []
Implicit Place search using SMT with State Equation took 490 ms to find 0 implicit places.
[2024-06-03 02:11:44] [INFO ] Redundant transitions in 9 ms returned []
Running 349 sub problems to find dead transitions.
[2024-06-03 02:11:44] [INFO ] Flow matrix only has 330 transitions (discarded 24 similar events)
[2024-06-03 02:11:44] [INFO ] Invariant cache hit.
[2024-06-03 02:11:44] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 349 unsolved
[2024-06-03 02:11:46] [INFO ] Deduced a trap composed of 26 places in 140 ms of which 2 ms to minimize.
[2024-06-03 02:11:46] [INFO ] Deduced a trap composed of 8 places in 60 ms of which 1 ms to minimize.
[2024-06-03 02:11:46] [INFO ] Deduced a trap composed of 9 places in 177 ms of which 2 ms to minimize.
[2024-06-03 02:11:47] [INFO ] Deduced a trap composed of 32 places in 185 ms of which 2 ms to minimize.
[2024-06-03 02:11:47] [INFO ] Deduced a trap composed of 7 places in 144 ms of which 1 ms to minimize.
[2024-06-03 02:11:47] [INFO ] Deduced a trap composed of 27 places in 162 ms of which 2 ms to minimize.
[2024-06-03 02:11:47] [INFO ] Deduced a trap composed of 9 places in 170 ms of which 2 ms to minimize.
[2024-06-03 02:11:47] [INFO ] Deduced a trap composed of 9 places in 156 ms of which 2 ms to minimize.
[2024-06-03 02:11:48] [INFO ] Deduced a trap composed of 7 places in 159 ms of which 1 ms to minimize.
[2024-06-03 02:11:48] [INFO ] Deduced a trap composed of 18 places in 118 ms of which 2 ms to minimize.
[2024-06-03 02:11:48] [INFO ] Deduced a trap composed of 9 places in 93 ms of which 2 ms to minimize.
[2024-06-03 02:11:48] [INFO ] Deduced a trap composed of 17 places in 120 ms of which 2 ms to minimize.
[2024-06-03 02:11:48] [INFO ] Deduced a trap composed of 9 places in 96 ms of which 2 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 13/20 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 3 (OVERLAPS) 329/401 variables, 72/92 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/401 variables, 70/162 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/401 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 6 (OVERLAPS) 1/402 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/402 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 8 (OVERLAPS) 0/402 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 349 unsolved
No progress, stopping.
After SMT solving in domain Real declared 402/402 variables, and 163 constraints, problems are : Problem set: 0 solved, 349 unsolved in 19838 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 72/72 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 349/349 constraints, Known Traps: 13/13 constraints]
Escalating to Integer solving :Problem set: 0 solved, 349 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 13/20 constraints. Problems are: Problem set: 0 solved, 349 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 349 unsolved
Problem TDEAD280 is UNSAT
Problem TDEAD281 is UNSAT
Problem TDEAD282 is UNSAT
Problem TDEAD283 is UNSAT
Problem TDEAD284 is UNSAT
Problem TDEAD285 is UNSAT
Problem TDEAD286 is UNSAT
Problem TDEAD287 is UNSAT
Problem TDEAD288 is UNSAT
Problem TDEAD289 is UNSAT
Problem TDEAD290 is UNSAT
Problem TDEAD291 is UNSAT
Problem TDEAD292 is UNSAT
Problem TDEAD293 is UNSAT
Problem TDEAD294 is UNSAT
Problem TDEAD295 is UNSAT
Problem TDEAD296 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD298 is UNSAT
Problem TDEAD299 is UNSAT
Problem TDEAD310 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD312 is UNSAT
Problem TDEAD313 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD323 is UNSAT
Problem TDEAD324 is UNSAT
Problem TDEAD325 is UNSAT
Problem TDEAD326 is UNSAT
Problem TDEAD327 is UNSAT
Problem TDEAD328 is UNSAT
Problem TDEAD329 is UNSAT
Problem TDEAD330 is UNSAT
Problem TDEAD341 is UNSAT
Problem TDEAD342 is UNSAT
Problem TDEAD343 is UNSAT
Problem TDEAD344 is UNSAT
Problem TDEAD345 is UNSAT
Problem TDEAD348 is UNSAT
Problem TDEAD349 is UNSAT
Problem TDEAD350 is UNSAT
Problem TDEAD351 is UNSAT
At refinement iteration 3 (OVERLAPS) 329/401 variables, 72/92 constraints. Problems are: Problem set: 42 solved, 307 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/401 variables, 70/162 constraints. Problems are: Problem set: 42 solved, 307 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/401 variables, 307/469 constraints. Problems are: Problem set: 42 solved, 307 unsolved
[2024-06-03 02:12:13] [INFO ] Deduced a trap composed of 25 places in 89 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/401 variables, 1/470 constraints. Problems are: Problem set: 42 solved, 307 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 401/402 variables, and 470 constraints, problems are : Problem set: 42 solved, 307 unsolved in 30011 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 72/72 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 307/349 constraints, Known Traps: 14/14 constraints]
After SMT, in 50483ms problems are : Problem set: 42 solved, 307 unsolved
Search for dead transitions found 42 dead transitions in 50490ms
Found 42 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 42 transitions
Dead transitions reduction (with SMT) removed 42 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 72/212 places, 312/477 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 71 transition count 322
Applied a total of 2 rules in 11 ms. Remains 71 /72 variables (removed 1) and now considering 322/312 (removed -10) transitions.
[2024-06-03 02:12:34] [INFO ] Flow matrix only has 298 transitions (discarded 24 similar events)
// Phase 1: matrix 298 rows 71 cols
[2024-06-03 02:12:34] [INFO ] Computed 7 invariants in 2 ms
[2024-06-03 02:12:34] [INFO ] Implicit Places using invariants in 108 ms returned []
[2024-06-03 02:12:34] [INFO ] Flow matrix only has 298 transitions (discarded 24 similar events)
[2024-06-03 02:12:34] [INFO ] Invariant cache hit.
[2024-06-03 02:12:35] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-06-03 02:12:35] [INFO ] Implicit Places using invariants and state equation in 267 ms returned []
Implicit Place search using SMT with State Equation took 378 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 71/212 places, 322/477 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 51480 ms. Remains : 71/212 places, 322/477 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : MedleyA-PT-18-LTLCardinality-11
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA MedleyA-PT-18-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyA-PT-18-LTLCardinality-11 finished in 51539 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 212 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 212/212 places, 477/477 transitions.
Graph (trivial) has 222 edges and 212 vertex of which 13 / 212 are part of one of the 3 SCC in 1 ms
Free SCC test removed 10 places
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 201 transition count 424
Reduce places removed 42 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 46 rules applied. Total rules applied 89 place count 159 transition count 420
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 92 place count 157 transition count 419
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 93 place count 156 transition count 419
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 93 place count 156 transition count 410
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 111 place count 147 transition count 410
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 122 place count 136 transition count 389
Iterating global reduction 4 with 11 rules applied. Total rules applied 133 place count 136 transition count 389
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 133 place count 136 transition count 388
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 135 place count 135 transition count 388
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 136 place count 134 transition count 372
Iterating global reduction 4 with 1 rules applied. Total rules applied 137 place count 134 transition count 372
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 4 with 62 rules applied. Total rules applied 199 place count 103 transition count 341
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 205 place count 103 transition count 335
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 210 place count 98 transition count 315
Iterating global reduction 5 with 5 rules applied. Total rules applied 215 place count 98 transition count 315
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 219 place count 94 transition count 303
Iterating global reduction 5 with 4 rules applied. Total rules applied 223 place count 94 transition count 303
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: -64
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 253 place count 79 transition count 367
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 257 place count 79 transition count 363
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 261 place count 77 transition count 393
Drop transitions (Redundant composition of simpler transitions.) removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 6 with 26 rules applied. Total rules applied 287 place count 77 transition count 367
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 295 place count 73 transition count 363
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 296 place count 72 transition count 362
Applied a total of 296 rules in 61 ms. Remains 72 /212 variables (removed 140) and now considering 362/477 (removed 115) transitions.
[2024-06-03 02:12:35] [INFO ] Flow matrix only has 342 transitions (discarded 20 similar events)
// Phase 1: matrix 342 rows 72 cols
[2024-06-03 02:12:35] [INFO ] Computed 7 invariants in 2 ms
[2024-06-03 02:12:35] [INFO ] Implicit Places using invariants in 137 ms returned []
[2024-06-03 02:12:35] [INFO ] Flow matrix only has 342 transitions (discarded 20 similar events)
[2024-06-03 02:12:35] [INFO ] Invariant cache hit.
[2024-06-03 02:12:35] [INFO ] State equation strengthened by 79 read => feed constraints.
[2024-06-03 02:12:35] [INFO ] Implicit Places using invariants and state equation in 347 ms returned []
Implicit Place search using SMT with State Equation took 486 ms to find 0 implicit places.
[2024-06-03 02:12:35] [INFO ] Redundant transitions in 4 ms returned []
Running 357 sub problems to find dead transitions.
[2024-06-03 02:12:35] [INFO ] Flow matrix only has 342 transitions (discarded 20 similar events)
[2024-06-03 02:12:35] [INFO ] Invariant cache hit.
[2024-06-03 02:12:35] [INFO ] State equation strengthened by 79 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 357 unsolved
[2024-06-03 02:12:38] [INFO ] Deduced a trap composed of 25 places in 149 ms of which 2 ms to minimize.
[2024-06-03 02:12:38] [INFO ] Deduced a trap composed of 8 places in 58 ms of which 1 ms to minimize.
[2024-06-03 02:12:38] [INFO ] Deduced a trap composed of 9 places in 178 ms of which 2 ms to minimize.
[2024-06-03 02:12:38] [INFO ] Deduced a trap composed of 15 places in 155 ms of which 2 ms to minimize.
[2024-06-03 02:12:38] [INFO ] Deduced a trap composed of 7 places in 149 ms of which 2 ms to minimize.
[2024-06-03 02:12:38] [INFO ] Deduced a trap composed of 13 places in 108 ms of which 2 ms to minimize.
[2024-06-03 02:12:39] [INFO ] Deduced a trap composed of 8 places in 119 ms of which 2 ms to minimize.
[2024-06-03 02:12:39] [INFO ] Deduced a trap composed of 9 places in 118 ms of which 2 ms to minimize.
[2024-06-03 02:12:39] [INFO ] Deduced a trap composed of 7 places in 158 ms of which 2 ms to minimize.
[2024-06-03 02:12:39] [INFO ] Deduced a trap composed of 9 places in 98 ms of which 1 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 10/17 constraints. Problems are: Problem set: 0 solved, 357 unsolved
[2024-06-03 02:12:41] [INFO ] Deduced a trap composed of 24 places in 150 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 357 unsolved
[2024-06-03 02:12:43] [INFO ] Deduced a trap composed of 25 places in 141 ms of which 1 ms to minimize.
[2024-06-03 02:12:43] [INFO ] Deduced a trap composed of 24 places in 141 ms of which 2 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 2/20 constraints. Problems are: Problem set: 0 solved, 357 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/72 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 357 unsolved
At refinement iteration 5 (OVERLAPS) 341/413 variables, 72/92 constraints. Problems are: Problem set: 0 solved, 357 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/413 variables, 78/170 constraints. Problems are: Problem set: 0 solved, 357 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/413 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 357 unsolved
At refinement iteration 8 (OVERLAPS) 1/414 variables, 1/171 constraints. Problems are: Problem set: 0 solved, 357 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/414 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 357 unsolved
At refinement iteration 10 (OVERLAPS) 0/414 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 357 unsolved
No progress, stopping.
After SMT solving in domain Real declared 414/414 variables, and 171 constraints, problems are : Problem set: 0 solved, 357 unsolved in 30014 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 72/72 constraints, ReadFeed: 79/79 constraints, PredecessorRefiner: 357/357 constraints, Known Traps: 13/13 constraints]
Escalating to Integer solving :Problem set: 0 solved, 357 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 357 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 13/20 constraints. Problems are: Problem set: 0 solved, 357 unsolved
[2024-06-03 02:13:07] [INFO ] Deduced a trap composed of 8 places in 88 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 357 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 357 unsolved
Problem TDEAD288 is UNSAT
Problem TDEAD289 is UNSAT
Problem TDEAD290 is UNSAT
Problem TDEAD291 is UNSAT
Problem TDEAD292 is UNSAT
Problem TDEAD293 is UNSAT
Problem TDEAD294 is UNSAT
Problem TDEAD295 is UNSAT
Problem TDEAD296 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD298 is UNSAT
Problem TDEAD299 is UNSAT
Problem TDEAD300 is UNSAT
Problem TDEAD301 is UNSAT
Problem TDEAD302 is UNSAT
Problem TDEAD303 is UNSAT
Problem TDEAD304 is UNSAT
Problem TDEAD305 is UNSAT
Problem TDEAD306 is UNSAT
Problem TDEAD307 is UNSAT
Problem TDEAD318 is UNSAT
Problem TDEAD319 is UNSAT
Problem TDEAD320 is UNSAT
Problem TDEAD321 is UNSAT
Problem TDEAD330 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD334 is UNSAT
Problem TDEAD335 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD337 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD349 is UNSAT
Problem TDEAD350 is UNSAT
Problem TDEAD351 is UNSAT
Problem TDEAD352 is UNSAT
Problem TDEAD353 is UNSAT
Problem TDEAD356 is UNSAT
Problem TDEAD357 is UNSAT
Problem TDEAD358 is UNSAT
Problem TDEAD359 is UNSAT
At refinement iteration 4 (OVERLAPS) 341/413 variables, 72/93 constraints. Problems are: Problem set: 42 solved, 315 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/413 variables, 78/171 constraints. Problems are: Problem set: 42 solved, 315 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/413 variables, 315/486 constraints. Problems are: Problem set: 42 solved, 315 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/413 variables, 0/486 constraints. Problems are: Problem set: 42 solved, 315 unsolved
At refinement iteration 8 (OVERLAPS) 1/414 variables, 1/487 constraints. Problems are: Problem set: 42 solved, 315 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 414/414 variables, and 487 constraints, problems are : Problem set: 42 solved, 315 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 72/72 constraints, ReadFeed: 79/79 constraints, PredecessorRefiner: 315/357 constraints, Known Traps: 14/14 constraints]
After SMT, in 60588ms problems are : Problem set: 42 solved, 315 unsolved
Search for dead transitions found 42 dead transitions in 60594ms
Found 42 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 42 transitions
Dead transitions reduction (with SMT) removed 42 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 72/212 places, 320/477 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 71 transition count 330
Applied a total of 2 rules in 10 ms. Remains 71 /72 variables (removed 1) and now considering 330/320 (removed -10) transitions.
[2024-06-03 02:13:36] [INFO ] Flow matrix only has 310 transitions (discarded 20 similar events)
// Phase 1: matrix 310 rows 71 cols
[2024-06-03 02:13:36] [INFO ] Computed 7 invariants in 2 ms
[2024-06-03 02:13:36] [INFO ] Implicit Places using invariants in 90 ms returned []
[2024-06-03 02:13:36] [INFO ] Flow matrix only has 310 transitions (discarded 20 similar events)
[2024-06-03 02:13:36] [INFO ] Invariant cache hit.
[2024-06-03 02:13:36] [INFO ] State equation strengthened by 79 read => feed constraints.
[2024-06-03 02:13:36] [INFO ] Implicit Places using invariants and state equation in 299 ms returned []
Implicit Place search using SMT with State Equation took 395 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 71/212 places, 330/477 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 61555 ms. Remains : 71/212 places, 330/477 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : MedleyA-PT-18-LTLCardinality-12
Stuttering criterion allowed to conclude after 4 steps with 0 reset in 0 ms.
FORMULA MedleyA-PT-18-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyA-PT-18-LTLCardinality-12 finished in 61611 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X((p1||G(F(p2))))||p0))))'
Support contains 4 out of 212 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 212/212 places, 477/477 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 204 transition count 463
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 204 transition count 463
Applied a total of 16 rules in 7 ms. Remains 204 /212 variables (removed 8) and now considering 463/477 (removed 14) transitions.
// Phase 1: matrix 463 rows 204 cols
[2024-06-03 02:13:36] [INFO ] Computed 7 invariants in 3 ms
[2024-06-03 02:13:36] [INFO ] Implicit Places using invariants in 120 ms returned []
[2024-06-03 02:13:36] [INFO ] Invariant cache hit.
[2024-06-03 02:13:37] [INFO ] Implicit Places using invariants and state equation in 452 ms returned []
Implicit Place search using SMT with State Equation took 574 ms to find 0 implicit places.
Running 462 sub problems to find dead transitions.
[2024-06-03 02:13:37] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 1 (OVERLAPS) 1/204 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 462 unsolved
[2024-06-03 02:13:45] [INFO ] Deduced a trap composed of 12 places in 257 ms of which 3 ms to minimize.
[2024-06-03 02:13:45] [INFO ] Deduced a trap composed of 12 places in 235 ms of which 3 ms to minimize.
[2024-06-03 02:13:45] [INFO ] Deduced a trap composed of 15 places in 216 ms of which 3 ms to minimize.
[2024-06-03 02:13:46] [INFO ] Deduced a trap composed of 15 places in 229 ms of which 2 ms to minimize.
[2024-06-03 02:13:46] [INFO ] Deduced a trap composed of 35 places in 271 ms of which 3 ms to minimize.
[2024-06-03 02:13:46] [INFO ] Deduced a trap composed of 128 places in 261 ms of which 3 ms to minimize.
[2024-06-03 02:13:46] [INFO ] Deduced a trap composed of 127 places in 213 ms of which 3 ms to minimize.
[2024-06-03 02:13:47] [INFO ] Deduced a trap composed of 127 places in 196 ms of which 3 ms to minimize.
[2024-06-03 02:13:47] [INFO ] Deduced a trap composed of 127 places in 208 ms of which 3 ms to minimize.
[2024-06-03 02:13:48] [INFO ] Deduced a trap composed of 36 places in 258 ms of which 3 ms to minimize.
[2024-06-03 02:13:48] [INFO ] Deduced a trap composed of 141 places in 275 ms of which 3 ms to minimize.
[2024-06-03 02:13:49] [INFO ] Deduced a trap composed of 140 places in 275 ms of which 3 ms to minimize.
[2024-06-03 02:13:49] [INFO ] Deduced a trap composed of 128 places in 280 ms of which 3 ms to minimize.
[2024-06-03 02:13:50] [INFO ] Deduced a trap composed of 24 places in 318 ms of which 3 ms to minimize.
[2024-06-03 02:13:50] [INFO ] Deduced a trap composed of 22 places in 281 ms of which 4 ms to minimize.
[2024-06-03 02:13:50] [INFO ] Deduced a trap composed of 27 places in 297 ms of which 3 ms to minimize.
[2024-06-03 02:13:51] [INFO ] Deduced a trap composed of 25 places in 271 ms of which 3 ms to minimize.
[2024-06-03 02:13:51] [INFO ] Deduced a trap composed of 36 places in 229 ms of which 3 ms to minimize.
[2024-06-03 02:13:51] [INFO ] Deduced a trap composed of 20 places in 198 ms of which 2 ms to minimize.
[2024-06-03 02:13:51] [INFO ] Deduced a trap composed of 127 places in 188 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/204 variables, 20/27 constraints. Problems are: Problem set: 0 solved, 462 unsolved
[2024-06-03 02:13:52] [INFO ] Deduced a trap composed of 25 places in 218 ms of which 3 ms to minimize.
[2024-06-03 02:13:53] [INFO ] Deduced a trap composed of 36 places in 293 ms of which 3 ms to minimize.
[2024-06-03 02:13:53] [INFO ] Deduced a trap composed of 25 places in 167 ms of which 2 ms to minimize.
[2024-06-03 02:13:54] [INFO ] Deduced a trap composed of 25 places in 198 ms of which 3 ms to minimize.
[2024-06-03 02:13:54] [INFO ] Deduced a trap composed of 24 places in 283 ms of which 4 ms to minimize.
[2024-06-03 02:13:54] [INFO ] Deduced a trap composed of 26 places in 249 ms of which 3 ms to minimize.
[2024-06-03 02:13:55] [INFO ] Deduced a trap composed of 23 places in 252 ms of which 3 ms to minimize.
[2024-06-03 02:13:55] [INFO ] Deduced a trap composed of 37 places in 194 ms of which 3 ms to minimize.
[2024-06-03 02:13:55] [INFO ] Deduced a trap composed of 39 places in 237 ms of which 3 ms to minimize.
[2024-06-03 02:13:55] [INFO ] Deduced a trap composed of 42 places in 246 ms of which 3 ms to minimize.
[2024-06-03 02:13:56] [INFO ] Deduced a trap composed of 40 places in 221 ms of which 3 ms to minimize.
[2024-06-03 02:13:56] [INFO ] Deduced a trap composed of 24 places in 175 ms of which 2 ms to minimize.
[2024-06-03 02:13:56] [INFO ] Deduced a trap composed of 22 places in 152 ms of which 2 ms to minimize.
[2024-06-03 02:13:56] [INFO ] Deduced a trap composed of 28 places in 197 ms of which 2 ms to minimize.
[2024-06-03 02:13:57] [INFO ] Deduced a trap composed of 24 places in 185 ms of which 3 ms to minimize.
[2024-06-03 02:13:57] [INFO ] Deduced a trap composed of 112 places in 222 ms of which 3 ms to minimize.
[2024-06-03 02:13:57] [INFO ] Deduced a trap composed of 140 places in 207 ms of which 3 ms to minimize.
[2024-06-03 02:13:57] [INFO ] Deduced a trap composed of 35 places in 165 ms of which 3 ms to minimize.
[2024-06-03 02:13:58] [INFO ] Deduced a trap composed of 38 places in 194 ms of which 2 ms to minimize.
[2024-06-03 02:13:58] [INFO ] Deduced a trap composed of 47 places in 205 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/204 variables, 20/47 constraints. Problems are: Problem set: 0 solved, 462 unsolved
[2024-06-03 02:14:02] [INFO ] Deduced a trap composed of 29 places in 188 ms of which 2 ms to minimize.
[2024-06-03 02:14:02] [INFO ] Deduced a trap composed of 109 places in 228 ms of which 3 ms to minimize.
[2024-06-03 02:14:02] [INFO ] Deduced a trap composed of 27 places in 177 ms of which 3 ms to minimize.
[2024-06-03 02:14:03] [INFO ] Deduced a trap composed of 44 places in 159 ms of which 2 ms to minimize.
[2024-06-03 02:14:03] [INFO ] Deduced a trap composed of 28 places in 157 ms of which 2 ms to minimize.
[2024-06-03 02:14:04] [INFO ] Deduced a trap composed of 141 places in 151 ms of which 3 ms to minimize.
[2024-06-03 02:14:04] [INFO ] Deduced a trap composed of 137 places in 155 ms of which 2 ms to minimize.
[2024-06-03 02:14:05] [INFO ] Deduced a trap composed of 140 places in 247 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/204 variables, 8/55 constraints. Problems are: Problem set: 0 solved, 462 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 204/667 variables, and 55 constraints, problems are : Problem set: 0 solved, 462 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 0/204 constraints, PredecessorRefiner: 462/462 constraints, Known Traps: 48/48 constraints]
Escalating to Integer solving :Problem set: 0 solved, 462 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 1 (OVERLAPS) 1/204 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/204 variables, 48/55 constraints. Problems are: Problem set: 0 solved, 462 unsolved
[2024-06-03 02:14:12] [INFO ] Deduced a trap composed of 24 places in 190 ms of which 3 ms to minimize.
[2024-06-03 02:14:12] [INFO ] Deduced a trap composed of 23 places in 174 ms of which 3 ms to minimize.
[2024-06-03 02:14:12] [INFO ] Deduced a trap composed of 24 places in 209 ms of which 3 ms to minimize.
[2024-06-03 02:14:12] [INFO ] Deduced a trap composed of 108 places in 171 ms of which 4 ms to minimize.
[2024-06-03 02:14:13] [INFO ] Deduced a trap composed of 112 places in 206 ms of which 4 ms to minimize.
[2024-06-03 02:14:14] [INFO ] Deduced a trap composed of 24 places in 265 ms of which 3 ms to minimize.
[2024-06-03 02:14:14] [INFO ] Deduced a trap composed of 22 places in 247 ms of which 3 ms to minimize.
[2024-06-03 02:14:15] [INFO ] Deduced a trap composed of 140 places in 280 ms of which 4 ms to minimize.
[2024-06-03 02:14:15] [INFO ] Deduced a trap composed of 23 places in 166 ms of which 2 ms to minimize.
[2024-06-03 02:14:15] [INFO ] Deduced a trap composed of 24 places in 155 ms of which 2 ms to minimize.
[2024-06-03 02:14:16] [INFO ] Deduced a trap composed of 23 places in 202 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/204 variables, 11/66 constraints. Problems are: Problem set: 0 solved, 462 unsolved
[2024-06-03 02:14:19] [INFO ] Deduced a trap composed of 143 places in 153 ms of which 2 ms to minimize.
[2024-06-03 02:14:19] [INFO ] Deduced a trap composed of 23 places in 159 ms of which 2 ms to minimize.
[2024-06-03 02:14:19] [INFO ] Deduced a trap composed of 25 places in 152 ms of which 2 ms to minimize.
[2024-06-03 02:14:20] [INFO ] Deduced a trap composed of 23 places in 156 ms of which 2 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/204 variables, 4/70 constraints. Problems are: Problem set: 0 solved, 462 unsolved
[2024-06-03 02:14:24] [INFO ] Deduced a trap composed of 37 places in 295 ms of which 4 ms to minimize.
[2024-06-03 02:14:24] [INFO ] Deduced a trap composed of 36 places in 298 ms of which 4 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/204 variables, 2/72 constraints. Problems are: Problem set: 0 solved, 462 unsolved
[2024-06-03 02:14:29] [INFO ] Deduced a trap composed of 24 places in 283 ms of which 4 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/204 variables, 1/73 constraints. Problems are: Problem set: 0 solved, 462 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/204 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 462 unsolved
Problem TDEAD275 is UNSAT
Problem TDEAD276 is UNSAT
Problem TDEAD278 is UNSAT
Problem TDEAD281 is UNSAT
Problem TDEAD282 is UNSAT
Problem TDEAD285 is UNSAT
Problem TDEAD286 is UNSAT
Problem TDEAD289 is UNSAT
Problem TDEAD290 is UNSAT
Problem TDEAD293 is UNSAT
Problem TDEAD295 is UNSAT
Problem TDEAD296 is UNSAT
Problem TDEAD299 is UNSAT
Problem TDEAD300 is UNSAT
Problem TDEAD303 is UNSAT
Problem TDEAD304 is UNSAT
Problem TDEAD306 is UNSAT
Problem TDEAD309 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD312 is UNSAT
Problem TDEAD315 is UNSAT
Problem TDEAD316 is UNSAT
Problem TDEAD319 is UNSAT
Problem TDEAD320 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD325 is UNSAT
Problem TDEAD327 is UNSAT
Problem TDEAD328 is UNSAT
Problem TDEAD331 is UNSAT
Problem TDEAD332 is UNSAT
Problem TDEAD335 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD339 is UNSAT
Problem TDEAD340 is UNSAT
Problem TDEAD342 is UNSAT
Problem TDEAD345 is UNSAT
Problem TDEAD346 is UNSAT
Problem TDEAD349 is UNSAT
Problem TDEAD350 is UNSAT
Problem TDEAD353 is UNSAT
Problem TDEAD355 is UNSAT
Problem TDEAD356 is UNSAT
Problem TDEAD359 is UNSAT
Problem TDEAD360 is UNSAT
Problem TDEAD362 is UNSAT
Problem TDEAD365 is UNSAT
Problem TDEAD367 is UNSAT
Problem TDEAD368 is UNSAT
Problem TDEAD371 is UNSAT
Problem TDEAD372 is UNSAT
At refinement iteration 8 (OVERLAPS) 463/667 variables, 204/277 constraints. Problems are: Problem set: 50 solved, 412 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 667/667 variables, and 689 constraints, problems are : Problem set: 50 solved, 412 unsolved in 30100 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 204/204 constraints, PredecessorRefiner: 412/462 constraints, Known Traps: 66/66 constraints]
After SMT, in 60677ms problems are : Problem set: 50 solved, 412 unsolved
Search for dead transitions found 50 dead transitions in 60690ms
Found 50 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 50 transitions
Dead transitions reduction (with SMT) removed 50 transitions
Starting structural reductions in LTL mode, iteration 1 : 204/212 places, 413/477 transitions.
Applied a total of 0 rules in 8 ms. Remains 204 /204 variables (removed 0) and now considering 413/413 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 61283 ms. Remains : 204/212 places, 413/477 transitions.
Stuttering acceptance computed with spot in 352 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : MedleyA-PT-18-LTLCardinality-15
Product exploration explored 100000 steps with 3834 reset in 303 ms.
Product exploration explored 100000 steps with 3831 reset in 359 ms.
Computed a total of 14 stabilizing places and 14 stable transitions
Computed a total of 14 stabilizing places and 14 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X p0), (X (NOT p1)), (X (X (NOT p2))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 138 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 183 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
RANDOM walk for 40000 steps (1531 resets) in 252 ms. (158 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (355 resets) in 165 ms. (240 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (354 resets) in 201 ms. (198 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (357 resets) in 304 ms. (131 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (352 resets) in 161 ms. (246 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (352 resets) in 123 ms. (322 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (353 resets) in 113 ms. (350 steps per ms) remains 6/6 properties
Finished probabilistic random walk after 67660 steps, run visited all 6 properties in 735 ms. (steps per millisecond=92 )
Probabilistic random walk after 67660 steps, saw 15808 distinct states, run finished after 736 ms. (steps per millisecond=91 ) properties seen :6
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X p0), (X (NOT p1)), (X (X (NOT p2))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p2) (NOT p1)))), (F (NOT (OR p2 p0))), (F p1), (F (NOT p0)), (F p2), (F (NOT (OR p2 p0 p1)))]
Knowledge based reduction with 11 factoid took 409 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 190 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 190 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Support contains 4 out of 204 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 204/204 places, 413/413 transitions.
Applied a total of 0 rules in 2 ms. Remains 204 /204 variables (removed 0) and now considering 413/413 (removed 0) transitions.
// Phase 1: matrix 413 rows 204 cols
[2024-06-03 02:14:41] [INFO ] Computed 7 invariants in 3 ms
[2024-06-03 02:14:41] [INFO ] Implicit Places using invariants in 159 ms returned []
[2024-06-03 02:14:41] [INFO ] Invariant cache hit.
[2024-06-03 02:14:42] [INFO ] Implicit Places using invariants and state equation in 373 ms returned []
Implicit Place search using SMT with State Equation took 536 ms to find 0 implicit places.
Running 412 sub problems to find dead transitions.
[2024-06-03 02:14:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 1 (OVERLAPS) 1/204 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 412 unsolved
[2024-06-03 02:14:48] [INFO ] Deduced a trap composed of 15 places in 176 ms of which 3 ms to minimize.
[2024-06-03 02:14:48] [INFO ] Deduced a trap composed of 12 places in 208 ms of which 3 ms to minimize.
[2024-06-03 02:14:49] [INFO ] Deduced a trap composed of 15 places in 200 ms of which 3 ms to minimize.
[2024-06-03 02:14:49] [INFO ] Deduced a trap composed of 12 places in 193 ms of which 2 ms to minimize.
[2024-06-03 02:14:49] [INFO ] Deduced a trap composed of 39 places in 216 ms of which 3 ms to minimize.
[2024-06-03 02:14:49] [INFO ] Deduced a trap composed of 42 places in 193 ms of which 2 ms to minimize.
[2024-06-03 02:14:49] [INFO ] Deduced a trap composed of 35 places in 128 ms of which 1 ms to minimize.
[2024-06-03 02:14:49] [INFO ] Deduced a trap composed of 28 places in 131 ms of which 2 ms to minimize.
[2024-06-03 02:14:50] [INFO ] Deduced a trap composed of 47 places in 127 ms of which 2 ms to minimize.
[2024-06-03 02:14:50] [INFO ] Deduced a trap composed of 33 places in 176 ms of which 3 ms to minimize.
[2024-06-03 02:14:50] [INFO ] Deduced a trap composed of 40 places in 251 ms of which 4 ms to minimize.
[2024-06-03 02:14:50] [INFO ] Deduced a trap composed of 127 places in 165 ms of which 3 ms to minimize.
[2024-06-03 02:14:50] [INFO ] Deduced a trap composed of 127 places in 187 ms of which 3 ms to minimize.
[2024-06-03 02:14:51] [INFO ] Deduced a trap composed of 33 places in 220 ms of which 3 ms to minimize.
[2024-06-03 02:14:51] [INFO ] Deduced a trap composed of 127 places in 182 ms of which 3 ms to minimize.
[2024-06-03 02:14:51] [INFO ] Deduced a trap composed of 40 places in 233 ms of which 4 ms to minimize.
[2024-06-03 02:14:51] [INFO ] Deduced a trap composed of 135 places in 251 ms of which 3 ms to minimize.
[2024-06-03 02:14:52] [INFO ] Deduced a trap composed of 127 places in 232 ms of which 4 ms to minimize.
[2024-06-03 02:14:52] [INFO ] Deduced a trap composed of 44 places in 241 ms of which 4 ms to minimize.
[2024-06-03 02:14:52] [INFO ] Deduced a trap composed of 34 places in 224 ms of which 3 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/204 variables, 20/27 constraints. Problems are: Problem set: 0 solved, 412 unsolved
[2024-06-03 02:14:52] [INFO ] Deduced a trap composed of 34 places in 109 ms of which 1 ms to minimize.
[2024-06-03 02:14:53] [INFO ] Deduced a trap composed of 30 places in 130 ms of which 1 ms to minimize.
[2024-06-03 02:14:53] [INFO ] Deduced a trap composed of 19 places in 116 ms of which 2 ms to minimize.
[2024-06-03 02:14:54] [INFO ] Deduced a trap composed of 40 places in 234 ms of which 3 ms to minimize.
[2024-06-03 02:14:54] [INFO ] Deduced a trap composed of 28 places in 141 ms of which 2 ms to minimize.
[2024-06-03 02:14:54] [INFO ] Deduced a trap composed of 26 places in 143 ms of which 2 ms to minimize.
[2024-06-03 02:14:54] [INFO ] Deduced a trap composed of 24 places in 143 ms of which 2 ms to minimize.
[2024-06-03 02:14:55] [INFO ] Deduced a trap composed of 24 places in 149 ms of which 2 ms to minimize.
[2024-06-03 02:14:55] [INFO ] Deduced a trap composed of 22 places in 223 ms of which 4 ms to minimize.
[2024-06-03 02:14:55] [INFO ] Deduced a trap composed of 22 places in 129 ms of which 2 ms to minimize.
[2024-06-03 02:14:55] [INFO ] Deduced a trap composed of 41 places in 152 ms of which 2 ms to minimize.
[2024-06-03 02:14:55] [INFO ] Deduced a trap composed of 25 places in 148 ms of which 2 ms to minimize.
[2024-06-03 02:14:56] [INFO ] Deduced a trap composed of 36 places in 229 ms of which 3 ms to minimize.
[2024-06-03 02:14:56] [INFO ] Deduced a trap composed of 28 places in 242 ms of which 4 ms to minimize.
[2024-06-03 02:14:56] [INFO ] Deduced a trap composed of 29 places in 170 ms of which 3 ms to minimize.
[2024-06-03 02:14:56] [INFO ] Deduced a trap composed of 25 places in 270 ms of which 3 ms to minimize.
[2024-06-03 02:14:57] [INFO ] Deduced a trap composed of 35 places in 216 ms of which 4 ms to minimize.
[2024-06-03 02:14:57] [INFO ] Deduced a trap composed of 35 places in 164 ms of which 2 ms to minimize.
[2024-06-03 02:14:57] [INFO ] Deduced a trap composed of 28 places in 207 ms of which 3 ms to minimize.
[2024-06-03 02:14:57] [INFO ] Deduced a trap composed of 32 places in 236 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/204 variables, 20/47 constraints. Problems are: Problem set: 0 solved, 412 unsolved
[2024-06-03 02:15:02] [INFO ] Deduced a trap composed of 34 places in 147 ms of which 2 ms to minimize.
[2024-06-03 02:15:02] [INFO ] Deduced a trap composed of 42 places in 194 ms of which 3 ms to minimize.
[2024-06-03 02:15:02] [INFO ] Deduced a trap composed of 24 places in 255 ms of which 3 ms to minimize.
[2024-06-03 02:15:03] [INFO ] Deduced a trap composed of 24 places in 228 ms of which 3 ms to minimize.
[2024-06-03 02:15:03] [INFO ] Deduced a trap composed of 28 places in 189 ms of which 2 ms to minimize.
[2024-06-03 02:15:03] [INFO ] Deduced a trap composed of 23 places in 232 ms of which 3 ms to minimize.
[2024-06-03 02:15:04] [INFO ] Deduced a trap composed of 48 places in 253 ms of which 3 ms to minimize.
[2024-06-03 02:15:04] [INFO ] Deduced a trap composed of 24 places in 264 ms of which 4 ms to minimize.
[2024-06-03 02:15:04] [INFO ] Deduced a trap composed of 24 places in 258 ms of which 4 ms to minimize.
[2024-06-03 02:15:04] [INFO ] Deduced a trap composed of 26 places in 240 ms of which 3 ms to minimize.
[2024-06-03 02:15:05] [INFO ] Deduced a trap composed of 23 places in 246 ms of which 3 ms to minimize.
[2024-06-03 02:15:05] [INFO ] Deduced a trap composed of 23 places in 264 ms of which 4 ms to minimize.
[2024-06-03 02:15:05] [INFO ] Deduced a trap composed of 22 places in 215 ms of which 4 ms to minimize.
[2024-06-03 02:15:05] [INFO ] Deduced a trap composed of 27 places in 144 ms of which 2 ms to minimize.
[2024-06-03 02:15:06] [INFO ] Deduced a trap composed of 22 places in 86 ms of which 1 ms to minimize.
[2024-06-03 02:15:06] [INFO ] Deduced a trap composed of 31 places in 100 ms of which 1 ms to minimize.
[2024-06-03 02:15:06] [INFO ] Deduced a trap composed of 29 places in 117 ms of which 2 ms to minimize.
[2024-06-03 02:15:07] [INFO ] Deduced a trap composed of 46 places in 204 ms of which 3 ms to minimize.
[2024-06-03 02:15:07] [INFO ] Deduced a trap composed of 144 places in 226 ms of which 4 ms to minimize.
[2024-06-03 02:15:07] [INFO ] Deduced a trap composed of 40 places in 236 ms of which 4 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/204 variables, 20/67 constraints. Problems are: Problem set: 0 solved, 412 unsolved
[2024-06-03 02:15:09] [INFO ] Deduced a trap composed of 35 places in 221 ms of which 3 ms to minimize.
[2024-06-03 02:15:09] [INFO ] Deduced a trap composed of 25 places in 221 ms of which 3 ms to minimize.
[2024-06-03 02:15:09] [INFO ] Deduced a trap composed of 47 places in 206 ms of which 4 ms to minimize.
[2024-06-03 02:15:10] [INFO ] Deduced a trap composed of 45 places in 243 ms of which 4 ms to minimize.
[2024-06-03 02:15:11] [INFO ] Deduced a trap composed of 144 places in 184 ms of which 3 ms to minimize.
[2024-06-03 02:15:11] [INFO ] Deduced a trap composed of 35 places in 111 ms of which 1 ms to minimize.
[2024-06-03 02:15:11] [INFO ] Deduced a trap composed of 30 places in 102 ms of which 2 ms to minimize.
[2024-06-03 02:15:12] [INFO ] Deduced a trap composed of 35 places in 217 ms of which 4 ms to minimize.
[2024-06-03 02:15:12] [INFO ] Deduced a trap composed of 34 places in 74 ms of which 2 ms to minimize.
[2024-06-03 02:15:12] [INFO ] Deduced a trap composed of 29 places in 208 ms of which 4 ms to minimize.
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 1.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 1.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 1.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 1.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 1.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 timeout
0.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 204/617 variables, and 77 constraints, problems are : Problem set: 0 solved, 412 unsolved in 30013 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 0/204 constraints, PredecessorRefiner: 412/412 constraints, Known Traps: 70/70 constraints]
Escalating to Integer solving :Problem set: 0 solved, 412 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 1 (OVERLAPS) 1/204 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/204 variables, 70/77 constraints. Problems are: Problem set: 0 solved, 412 unsolved
[2024-06-03 02:15:16] [INFO ] Deduced a trap composed of 108 places in 135 ms of which 3 ms to minimize.
[2024-06-03 02:15:16] [INFO ] Deduced a trap composed of 33 places in 199 ms of which 3 ms to minimize.
[2024-06-03 02:15:16] [INFO ] Deduced a trap composed of 48 places in 120 ms of which 2 ms to minimize.
[2024-06-03 02:15:16] [INFO ] Deduced a trap composed of 50 places in 126 ms of which 2 ms to minimize.
[2024-06-03 02:15:17] [INFO ] Deduced a trap composed of 38 places in 141 ms of which 3 ms to minimize.
[2024-06-03 02:15:17] [INFO ] Deduced a trap composed of 37 places in 198 ms of which 4 ms to minimize.
[2024-06-03 02:15:17] [INFO ] Deduced a trap composed of 24 places in 217 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/204 variables, 7/84 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/204 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 5 (OVERLAPS) 413/617 variables, 204/288 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/617 variables, 412/700 constraints. Problems are: Problem set: 0 solved, 412 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 617/617 variables, and 700 constraints, problems are : Problem set: 0 solved, 412 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 204/204 constraints, PredecessorRefiner: 412/412 constraints, Known Traps: 77/77 constraints]
After SMT, in 60401ms problems are : Problem set: 0 solved, 412 unsolved
Search for dead transitions found 0 dead transitions in 60409ms
Finished structural reductions in LTL mode , in 1 iterations and 60951 ms. Remains : 204/204 places, 413/413 transitions.
Computed a total of 14 stabilizing places and 14 stable transitions
Computed a total of 14 stabilizing places and 14 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (NOT p2)), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p2) (NOT p1)))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 196 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 254 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
RANDOM walk for 40000 steps (1530 resets) in 812 ms. (49 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (353 resets) in 253 ms. (157 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (351 resets) in 113 ms. (350 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (355 resets) in 141 ms. (281 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (350 resets) in 112 ms. (354 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (350 resets) in 232 ms. (171 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (349 resets) in 101 ms. (392 steps per ms) remains 6/6 properties
Finished probabilistic random walk after 67660 steps, run visited all 6 properties in 705 ms. (steps per millisecond=95 )
Probabilistic random walk after 67660 steps, saw 15808 distinct states, run finished after 706 ms. (steps per millisecond=95 ) properties seen :6
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (NOT p2)), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p2) (NOT p1)))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p2) (NOT p1)))), (F (NOT (OR p2 p0))), (F p1), (F (NOT p0)), (F p2), (F (NOT (OR p2 p0 p1)))]
Knowledge based reduction with 11 factoid took 336 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 221 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 266 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 229 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 3836 reset in 130 ms.
Product exploration explored 100000 steps with 3833 reset in 141 ms.
Built C files in :
/tmp/ltsmin7945888463937518781
[2024-06-03 02:15:46] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7945888463937518781
Running compilation step : cd /tmp/ltsmin7945888463937518781;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1442 ms.
Running link step : cd /tmp/ltsmin7945888463937518781;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin7945888463937518781;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased13477172012896522492.hoa' '--buchi-type=spotba'
LTSmin run took 203 ms.
FORMULA MedleyA-PT-18-LTLCardinality-15 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property MedleyA-PT-18-LTLCardinality-15 finished in 131259 ms.
All properties solved by simple procedures.
Total runtime 621514 ms.
BK_STOP 1717380948243
--------------------
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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="MedleyA-PT-18"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is MedleyA-PT-18, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r576-smll-171734920100139"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MedleyA-PT-18.tgz
mv MedleyA-PT-18 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;