About the Execution of ITS-Tools for FlexibleBarrier-PT-12b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16207.523 | 3600000.00 | 3485318.00 | 106703.60 | ????????T????T?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r096-smll-165260575700074.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is FlexibleBarrier-PT-12b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r096-smll-165260575700074
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 760K
-rw-r--r-- 1 mcc users 6.7K Apr 29 13:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Apr 29 13:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Apr 29 13:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Apr 29 13:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K May 9 07:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 9 07:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 9 07:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 07:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 536K May 10 09: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 FlexibleBarrier-PT-12b-CTLFireability-00
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-01
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-02
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-03
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-04
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-05
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-06
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-07
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-08
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-09
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-10
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-11
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-12
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-13
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-14
FORMULA_NAME FlexibleBarrier-PT-12b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652626032162
Running Version 202205111006
[2022-05-15 14:47:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 14:47:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 14:47:15] [INFO ] Load time of PNML (sax parser for PT used): 439 ms
[2022-05-15 14:47:15] [INFO ] Transformed 1988 places.
[2022-05-15 14:47:15] [INFO ] Transformed 2289 transitions.
[2022-05-15 14:47:15] [INFO ] Found NUPN structural information;
[2022-05-15 14:47:15] [INFO ] Parsed PT model containing 1988 places and 2289 transitions in 708 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 93 ms.
Support contains 113 out of 1988 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1988/1988 places, 2289/2289 transitions.
Discarding 749 places :
Symmetric choice reduction at 0 with 749 rule applications. Total rules 749 place count 1239 transition count 1540
Iterating global reduction 0 with 749 rules applied. Total rules applied 1498 place count 1239 transition count 1540
Discarding 332 places :
Symmetric choice reduction at 0 with 332 rule applications. Total rules 1830 place count 907 transition count 1208
Iterating global reduction 0 with 332 rules applied. Total rules applied 2162 place count 907 transition count 1208
Discarding 184 places :
Symmetric choice reduction at 0 with 184 rule applications. Total rules 2346 place count 723 transition count 1024
Iterating global reduction 0 with 184 rules applied. Total rules applied 2530 place count 723 transition count 1024
Ensure Unique test removed 73 transitions
Reduce isomorphic transitions removed 73 transitions.
Iterating post reduction 0 with 73 rules applied. Total rules applied 2603 place count 723 transition count 951
Applied a total of 2603 rules in 701 ms. Remains 723 /1988 variables (removed 1265) and now considering 951/2289 (removed 1338) transitions.
// Phase 1: matrix 951 rows 723 cols
[2022-05-15 14:47:16] [INFO ] Computed 14 place invariants in 67 ms
[2022-05-15 14:47:17] [INFO ] Implicit Places using invariants in 1071 ms returned []
// Phase 1: matrix 951 rows 723 cols
[2022-05-15 14:47:17] [INFO ] Computed 14 place invariants in 20 ms
[2022-05-15 14:47:18] [INFO ] Implicit Places using invariants and state equation in 1322 ms returned []
Implicit Place search using SMT with State Equation took 2473 ms to find 0 implicit places.
// Phase 1: matrix 951 rows 723 cols
[2022-05-15 14:47:18] [INFO ] Computed 14 place invariants in 12 ms
[2022-05-15 14:47:19] [INFO ] Dead Transitions using invariants and state equation in 754 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 723/1988 places, 951/2289 transitions.
Finished structural reductions, in 1 iterations. Remains : 723/1988 places, 951/2289 transitions.
Support contains 113 out of 723 places after structural reductions.
[2022-05-15 14:47:20] [INFO ] Flatten gal took : 208 ms
[2022-05-15 14:47:20] [INFO ] Flatten gal took : 107 ms
[2022-05-15 14:47:20] [INFO ] Input system was already deterministic with 951 transitions.
Incomplete random walk after 10000 steps, including 114 resets, run finished after 1057 ms. (steps per millisecond=9 ) properties (out of 77) seen :20
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 57) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Running SMT prover for 56 properties.
// Phase 1: matrix 951 rows 723 cols
[2022-05-15 14:47:21] [INFO ] Computed 14 place invariants in 8 ms
[2022-05-15 14:47:23] [INFO ] [Real]Absence check using 14 positive place invariants in 18 ms returned sat
[2022-05-15 14:47:23] [INFO ] After 1970ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:56
[2022-05-15 14:47:25] [INFO ] [Nat]Absence check using 14 positive place invariants in 18 ms returned sat
[2022-05-15 14:47:29] [INFO ] After 3136ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :55
[2022-05-15 14:47:32] [INFO ] Deduced a trap composed of 189 places in 535 ms of which 13 ms to minimize.
[2022-05-15 14:47:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 667 ms
[2022-05-15 14:47:34] [INFO ] Deduced a trap composed of 92 places in 190 ms of which 3 ms to minimize.
[2022-05-15 14:47:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 318 ms
[2022-05-15 14:47:35] [INFO ] Deduced a trap composed of 185 places in 535 ms of which 3 ms to minimize.
[2022-05-15 14:47:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 660 ms
[2022-05-15 14:47:36] [INFO ] After 10297ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :55
Attempting to minimize the solution found.
Minimization took 3200 ms.
[2022-05-15 14:47:39] [INFO ] After 15958ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :55
Fused 56 Parikh solutions to 55 different solutions.
Parikh walk visited 38 properties in 1103 ms.
Support contains 30 out of 723 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 723/723 places, 951/951 transitions.
Graph (trivial) has 487 edges and 723 vertex of which 61 / 723 are part of one of the 10 SCC in 11 ms
Free SCC test removed 51 places
Drop transitions removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 64 place count 672 transition count 826
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 127 place count 609 transition count 826
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 41 Pre rules applied. Total rules applied 127 place count 609 transition count 785
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 209 place count 568 transition count 785
Discarding 65 places :
Symmetric choice reduction at 2 with 65 rule applications. Total rules 274 place count 503 transition count 720
Iterating global reduction 2 with 65 rules applied. Total rules applied 339 place count 503 transition count 720
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 345 place count 503 transition count 714
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 345 place count 503 transition count 712
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 349 place count 501 transition count 712
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 375 place count 475 transition count 686
Iterating global reduction 3 with 26 rules applied. Total rules applied 401 place count 475 transition count 686
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 423 place count 475 transition count 664
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Deduced a syphon composed of 76 places in 2 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 4 with 152 rules applied. Total rules applied 575 place count 399 transition count 588
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 585 place count 399 transition count 578
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 604 place count 380 transition count 559
Iterating global reduction 5 with 19 rules applied. Total rules applied 623 place count 380 transition count 559
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 632 place count 380 transition count 550
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 640 place count 376 transition count 577
Free-agglomeration rule applied 126 times.
Iterating global reduction 6 with 126 rules applied. Total rules applied 766 place count 376 transition count 451
Reduce places removed 126 places and 0 transitions.
Iterating post reduction 6 with 126 rules applied. Total rules applied 892 place count 250 transition count 451
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 907 place count 235 transition count 436
Iterating global reduction 7 with 15 rules applied. Total rules applied 922 place count 235 transition count 436
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 937 place count 235 transition count 421
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 941 place count 235 transition count 417
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 942 place count 235 transition count 417
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 943 place count 235 transition count 416
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 944 place count 235 transition count 416
Applied a total of 944 rules in 530 ms. Remains 235 /723 variables (removed 488) and now considering 416/951 (removed 535) transitions.
Finished structural reductions, in 1 iterations. Remains : 235/723 places, 416/951 transitions.
Incomplete random walk after 10000 steps, including 236 resets, run finished after 607 ms. (steps per millisecond=16 ) properties (out of 17) seen :5
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2022-05-15 14:47:42] [INFO ] Flow matrix only has 408 transitions (discarded 8 similar events)
// Phase 1: matrix 408 rows 235 cols
[2022-05-15 14:47:42] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 14:47:42] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2022-05-15 14:47:42] [INFO ] After 187ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2022-05-15 14:47:42] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2022-05-15 14:47:43] [INFO ] After 413ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2022-05-15 14:47:43] [INFO ] State equation strengthened by 182 read => feed constraints.
[2022-05-15 14:47:43] [INFO ] After 295ms SMT Verify possible using 182 Read/Feed constraints in natural domain returned unsat :0 sat :9
[2022-05-15 14:47:43] [INFO ] Deduced a trap composed of 123 places in 216 ms of which 1 ms to minimize.
[2022-05-15 14:47:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 283 ms
[2022-05-15 14:47:44] [INFO ] After 969ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 252 ms.
[2022-05-15 14:47:44] [INFO ] After 1823ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
Fused 9 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 4 ms.
Support contains 16 out of 235 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 235/235 places, 416/416 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 235 transition count 413
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 232 transition count 413
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 232 transition count 412
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 231 transition count 412
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 10 place count 229 transition count 410
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 229 transition count 410
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 13 place count 228 transition count 409
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 228 transition count 409
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 15 place count 228 transition count 408
Performed 4 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 23 place count 224 transition count 403
Free-agglomeration rule applied 5 times with reduction of 2 identical transitions.
Iterating global reduction 3 with 5 rules applied. Total rules applied 28 place count 224 transition count 396
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 34 place count 219 transition count 395
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 48 place count 205 transition count 381
Iterating global reduction 4 with 14 rules applied. Total rules applied 62 place count 205 transition count 381
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 76 place count 205 transition count 367
Applied a total of 76 rules in 135 ms. Remains 205 /235 variables (removed 30) and now considering 367/416 (removed 49) transitions.
Finished structural reductions, in 1 iterations. Remains : 205/235 places, 367/416 transitions.
Incomplete random walk after 10000 steps, including 197 resets, run finished after 545 ms. (steps per millisecond=18 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2022-05-15 14:47:45] [INFO ] Flow matrix only has 358 transitions (discarded 9 similar events)
// Phase 1: matrix 358 rows 205 cols
[2022-05-15 14:47:45] [INFO ] Computed 14 place invariants in 2 ms
[2022-05-15 14:47:45] [INFO ] [Real]Absence check using 14 positive place invariants in 6 ms returned sat
[2022-05-15 14:47:45] [INFO ] After 97ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-05-15 14:47:45] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2022-05-15 14:47:46] [INFO ] After 237ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-05-15 14:47:46] [INFO ] State equation strengthened by 174 read => feed constraints.
[2022-05-15 14:47:46] [INFO ] After 189ms SMT Verify possible using 174 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2022-05-15 14:47:46] [INFO ] Deduced a trap composed of 103 places in 103 ms of which 2 ms to minimize.
[2022-05-15 14:47:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 140 ms
[2022-05-15 14:47:46] [INFO ] After 605ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 198 ms.
[2022-05-15 14:47:46] [INFO ] After 1170ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 3 ms.
Support contains 15 out of 205 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 205/205 places, 367/367 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 205 transition count 366
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 204 transition count 366
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 203 transition count 365
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 202 transition count 364
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 202 transition count 364
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7 place count 202 transition count 363
Applied a total of 7 rules in 51 ms. Remains 202 /205 variables (removed 3) and now considering 363/367 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 202/205 places, 363/367 transitions.
Incomplete random walk after 10000 steps, including 191 resets, run finished after 647 ms. (steps per millisecond=15 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 16 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 124277 steps, run timeout after 3008 ms. (steps per millisecond=41 ) properties seen :{}
Probabilistic random walk after 124277 steps, saw 105477 distinct states, run finished after 3020 ms. (steps per millisecond=41 ) properties seen :0
Running SMT prover for 7 properties.
[2022-05-15 14:47:50] [INFO ] Flow matrix only has 354 transitions (discarded 9 similar events)
// Phase 1: matrix 354 rows 202 cols
[2022-05-15 14:47:50] [INFO ] Computed 14 place invariants in 4 ms
[2022-05-15 14:47:50] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2022-05-15 14:47:50] [INFO ] After 139ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-05-15 14:47:51] [INFO ] [Nat]Absence check using 14 positive place invariants in 10 ms returned sat
[2022-05-15 14:47:51] [INFO ] After 350ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-05-15 14:47:51] [INFO ] State equation strengthened by 173 read => feed constraints.
[2022-05-15 14:47:51] [INFO ] After 235ms SMT Verify possible using 173 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2022-05-15 14:47:52] [INFO ] Deduced a trap composed of 100 places in 149 ms of which 1 ms to minimize.
[2022-05-15 14:47:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 192 ms
[2022-05-15 14:47:52] [INFO ] After 705ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 187 ms.
[2022-05-15 14:47:52] [INFO ] After 1444ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Fused 7 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 15 out of 202 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 202/202 places, 363/363 transitions.
Applied a total of 0 rules in 17 ms. Remains 202 /202 variables (removed 0) and now considering 363/363 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 202/202 places, 363/363 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 202/202 places, 363/363 transitions.
Applied a total of 0 rules in 15 ms. Remains 202 /202 variables (removed 0) and now considering 363/363 (removed 0) transitions.
[2022-05-15 14:47:52] [INFO ] Flow matrix only has 354 transitions (discarded 9 similar events)
// Phase 1: matrix 354 rows 202 cols
[2022-05-15 14:47:52] [INFO ] Computed 14 place invariants in 8 ms
[2022-05-15 14:47:52] [INFO ] Implicit Places using invariants in 304 ms returned [201]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 312 ms to find 1 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 201/202 places, 363/363 transitions.
Graph (trivial) has 65 edges and 201 vertex of which 18 / 201 are part of one of the 9 SCC in 2 ms
Free SCC test removed 9 places
Drop transitions removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 192 transition count 342
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 7 place count 189 transition count 342
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 7 place count 189 transition count 330
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 31 place count 177 transition count 330
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 53 place count 166 transition count 319
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 61 place count 162 transition count 321
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 69 place count 162 transition count 313
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 3 with 9 rules applied. Total rules applied 78 place count 162 transition count 304
Free-agglomeration rule applied 11 times.
Iterating global reduction 3 with 11 rules applied. Total rules applied 89 place count 162 transition count 293
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 109 place count 151 transition count 284
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 110 place count 151 transition count 284
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 111 place count 151 transition count 283
Applied a total of 111 rules in 102 ms. Remains 151 /201 variables (removed 50) and now considering 283/363 (removed 80) transitions.
[2022-05-15 14:47:52] [INFO ] Flow matrix only has 273 transitions (discarded 10 similar events)
// Phase 1: matrix 273 rows 151 cols
[2022-05-15 14:47:52] [INFO ] Computed 13 place invariants in 3 ms
[2022-05-15 14:47:53] [INFO ] Implicit Places using invariants in 218 ms returned [1, 7, 53]
Discarding 3 places :
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Implicit Place search using SMT only with invariants took 224 ms to find 3 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 148/202 places, 281/363 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 148 transition count 278
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 9 place count 145 transition count 275
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 27 place count 127 transition count 257
Iterating global reduction 2 with 18 rules applied. Total rules applied 45 place count 127 transition count 257
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 63 place count 127 transition count 239
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 3 with 8 rules applied. Total rules applied 71 place count 127 transition count 231
Applied a total of 71 rules in 31 ms. Remains 127 /148 variables (removed 21) and now considering 231/281 (removed 50) transitions.
// Phase 1: matrix 231 rows 127 cols
[2022-05-15 14:47:53] [INFO ] Computed 10 place invariants in 3 ms
[2022-05-15 14:47:53] [INFO ] Implicit Places using invariants in 151 ms returned []
// Phase 1: matrix 231 rows 127 cols
[2022-05-15 14:47:53] [INFO ] Computed 10 place invariants in 2 ms
[2022-05-15 14:47:53] [INFO ] State equation strengthened by 73 read => feed constraints.
[2022-05-15 14:47:53] [INFO ] Implicit Places using invariants and state equation in 381 ms returned []
Implicit Place search using SMT with State Equation took 548 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 127/202 places, 231/363 transitions.
Finished structural reductions, in 3 iterations. Remains : 127/202 places, 231/363 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 397 ms. (steps per millisecond=25 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 157036 steps, run timeout after 3003 ms. (steps per millisecond=52 ) properties seen :{0=1, 5=1}
Probabilistic random walk after 157036 steps, saw 79715 distinct states, run finished after 3004 ms. (steps per millisecond=52 ) properties seen :2
Running SMT prover for 5 properties.
// Phase 1: matrix 231 rows 127 cols
[2022-05-15 14:47:57] [INFO ] Computed 10 place invariants in 2 ms
[2022-05-15 14:47:57] [INFO ] [Real]Absence check using 10 positive place invariants in 8 ms returned sat
[2022-05-15 14:47:57] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-15 14:47:57] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2022-05-15 14:47:58] [INFO ] After 167ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-15 14:47:58] [INFO ] State equation strengthened by 73 read => feed constraints.
[2022-05-15 14:47:58] [INFO ] After 103ms SMT Verify possible using 73 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-05-15 14:47:58] [INFO ] After 242ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 85 ms.
[2022-05-15 14:47:58] [INFO ] After 585ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 3 properties in 9 ms.
Support contains 6 out of 127 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 127/127 places, 231/231 transitions.
Graph (trivial) has 28 edges and 127 vertex of which 6 / 127 are part of one of the 3 SCC in 1 ms
Free SCC test removed 3 places
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 124 transition count 221
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 9 place count 120 transition count 221
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 9 place count 120 transition count 220
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 11 place count 119 transition count 220
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 12 place count 118 transition count 219
Iterating global reduction 2 with 1 rules applied. Total rules applied 13 place count 118 transition count 219
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 19 place count 115 transition count 216
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 20 place count 115 transition count 215
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 23 place count 112 transition count 210
Iterating global reduction 3 with 3 rules applied. Total rules applied 26 place count 112 transition count 210
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 29 place count 112 transition count 207
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
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 31 place count 111 transition count 207
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 47 place count 111 transition count 191
Free-agglomeration rule applied 10 times.
Iterating global reduction 4 with 10 rules applied. Total rules applied 57 place count 111 transition count 181
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 67 place count 101 transition count 181
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 68 place count 100 transition count 180
Iterating global reduction 5 with 1 rules applied. Total rules applied 69 place count 100 transition count 180
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 70 place count 100 transition count 179
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 71 place count 100 transition count 179
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 72 place count 100 transition count 178
Applied a total of 72 rules in 50 ms. Remains 100 /127 variables (removed 27) and now considering 178/231 (removed 53) transitions.
Finished structural reductions, in 1 iterations. Remains : 100/127 places, 178/231 transitions.
Incomplete random walk after 10000 steps, including 747 resets, run finished after 292 ms. (steps per millisecond=34 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 2) seen :0
Finished probabilistic random walk after 6961 steps, run visited all 2 properties in 86 ms. (steps per millisecond=80 )
Probabilistic random walk after 6961 steps, saw 4764 distinct states, run finished after 86 ms. (steps per millisecond=80 ) properties seen :2
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2022-05-15 14:47:58] [INFO ] Flatten gal took : 91 ms
[2022-05-15 14:47:59] [INFO ] Flatten gal took : 54 ms
[2022-05-15 14:47:59] [INFO ] Input system was already deterministic with 951 transitions.
Computed a total of 16 stabilizing places and 16 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 653 transition count 881
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 653 transition count 881
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 149 place count 653 transition count 872
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 199 place count 603 transition count 822
Iterating global reduction 1 with 50 rules applied. Total rules applied 249 place count 603 transition count 822
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 277 place count 603 transition count 794
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 295 place count 585 transition count 776
Iterating global reduction 2 with 18 rules applied. Total rules applied 313 place count 585 transition count 776
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 324 place count 585 transition count 765
Applied a total of 324 rules in 59 ms. Remains 585 /723 variables (removed 138) and now considering 765/951 (removed 186) transitions.
// Phase 1: matrix 765 rows 585 cols
[2022-05-15 14:47:59] [INFO ] Computed 14 place invariants in 9 ms
[2022-05-15 14:47:59] [INFO ] Implicit Places using invariants in 457 ms returned []
// Phase 1: matrix 765 rows 585 cols
[2022-05-15 14:47:59] [INFO ] Computed 14 place invariants in 9 ms
[2022-05-15 14:48:00] [INFO ] Implicit Places using invariants and state equation in 1098 ms returned []
Implicit Place search using SMT with State Equation took 1557 ms to find 0 implicit places.
// Phase 1: matrix 765 rows 585 cols
[2022-05-15 14:48:00] [INFO ] Computed 14 place invariants in 8 ms
[2022-05-15 14:48:01] [INFO ] Dead Transitions using invariants and state equation in 762 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 585/723 places, 765/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 585/723 places, 765/951 transitions.
[2022-05-15 14:48:01] [INFO ] Flatten gal took : 55 ms
[2022-05-15 14:48:01] [INFO ] Flatten gal took : 56 ms
[2022-05-15 14:48:01] [INFO ] Input system was already deterministic with 765 transitions.
[2022-05-15 14:48:01] [INFO ] Flatten gal took : 83 ms
[2022-05-15 14:48:01] [INFO ] Flatten gal took : 54 ms
[2022-05-15 14:48:01] [INFO ] Time to serialize gal into /tmp/CTLFireability2111916718146812415.gal : 18 ms
[2022-05-15 14:48:01] [INFO ] Time to serialize properties into /tmp/CTLFireability2391787622905233823.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2111916718146812415.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2391787622905233823.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 14:48:32] [INFO ] Flatten gal took : 26 ms
[2022-05-15 14:48:32] [INFO ] Applying decomposition
[2022-05-15 14:48:32] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17724229635947445786.txt' '-o' '/tmp/graph17724229635947445786.bin' '-w' '/tmp/graph17724229635947445786.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17724229635947445786.bin' '-l' '-1' '-v' '-w' '/tmp/graph17724229635947445786.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:48:32] [INFO ] Decomposing Gal with order
[2022-05-15 14:48:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:48:32] [INFO ] Removed a total of 202 redundant transitions.
[2022-05-15 14:48:32] [INFO ] Flatten gal took : 367 ms
[2022-05-15 14:48:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 36 ms.
[2022-05-15 14:48:32] [INFO ] Time to serialize gal into /tmp/CTLFireability15010074098136508251.gal : 18 ms
[2022-05-15 14:48:32] [INFO ] Time to serialize properties into /tmp/CTLFireability15064498729572085490.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15010074098136508251.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15064498729572085490.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 658 transition count 886
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 658 transition count 886
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 138 place count 658 transition count 878
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 185 place count 611 transition count 831
Iterating global reduction 1 with 47 rules applied. Total rules applied 232 place count 611 transition count 831
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 258 place count 611 transition count 805
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 275 place count 594 transition count 788
Iterating global reduction 2 with 17 rules applied. Total rules applied 292 place count 594 transition count 788
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 303 place count 594 transition count 777
Applied a total of 303 rules in 72 ms. Remains 594 /723 variables (removed 129) and now considering 777/951 (removed 174) transitions.
// Phase 1: matrix 777 rows 594 cols
[2022-05-15 14:49:03] [INFO ] Computed 14 place invariants in 10 ms
[2022-05-15 14:49:03] [INFO ] Implicit Places using invariants in 489 ms returned []
// Phase 1: matrix 777 rows 594 cols
[2022-05-15 14:49:03] [INFO ] Computed 14 place invariants in 9 ms
[2022-05-15 14:49:04] [INFO ] Implicit Places using invariants and state equation in 1262 ms returned []
Implicit Place search using SMT with State Equation took 1756 ms to find 0 implicit places.
// Phase 1: matrix 777 rows 594 cols
[2022-05-15 14:49:04] [INFO ] Computed 14 place invariants in 13 ms
[2022-05-15 14:49:05] [INFO ] Dead Transitions using invariants and state equation in 1014 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 594/723 places, 777/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 594/723 places, 777/951 transitions.
[2022-05-15 14:49:05] [INFO ] Flatten gal took : 40 ms
[2022-05-15 14:49:05] [INFO ] Flatten gal took : 43 ms
[2022-05-15 14:49:06] [INFO ] Input system was already deterministic with 777 transitions.
[2022-05-15 14:49:06] [INFO ] Flatten gal took : 41 ms
[2022-05-15 14:49:06] [INFO ] Flatten gal took : 40 ms
[2022-05-15 14:49:06] [INFO ] Time to serialize gal into /tmp/CTLFireability16234901203400843551.gal : 7 ms
[2022-05-15 14:49:06] [INFO ] Time to serialize properties into /tmp/CTLFireability15007812498986872412.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16234901203400843551.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15007812498986872412.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 14:49:36] [INFO ] Flatten gal took : 40 ms
[2022-05-15 14:49:36] [INFO ] Applying decomposition
[2022-05-15 14:49:36] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14362436394718032279.txt' '-o' '/tmp/graph14362436394718032279.bin' '-w' '/tmp/graph14362436394718032279.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14362436394718032279.bin' '-l' '-1' '-v' '-w' '/tmp/graph14362436394718032279.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:49:36] [INFO ] Decomposing Gal with order
[2022-05-15 14:49:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:49:36] [INFO ] Removed a total of 218 redundant transitions.
[2022-05-15 14:49:36] [INFO ] Flatten gal took : 89 ms
[2022-05-15 14:49:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 9 ms.
[2022-05-15 14:49:36] [INFO ] Time to serialize gal into /tmp/CTLFireability2571462619210693164.gal : 9 ms
[2022-05-15 14:49:36] [INFO ] Time to serialize properties into /tmp/CTLFireability699109981801368735.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2571462619210693164.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability699109981801368735.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 660 transition count 888
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 660 transition count 888
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 135 place count 660 transition count 879
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 179 place count 616 transition count 835
Iterating global reduction 1 with 44 rules applied. Total rules applied 223 place count 616 transition count 835
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 249 place count 616 transition count 809
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 263 place count 602 transition count 795
Iterating global reduction 2 with 14 rules applied. Total rules applied 277 place count 602 transition count 795
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 285 place count 602 transition count 787
Applied a total of 285 rules in 65 ms. Remains 602 /723 variables (removed 121) and now considering 787/951 (removed 164) transitions.
// Phase 1: matrix 787 rows 602 cols
[2022-05-15 14:50:06] [INFO ] Computed 14 place invariants in 6 ms
[2022-05-15 14:50:07] [INFO ] Implicit Places using invariants in 526 ms returned []
// Phase 1: matrix 787 rows 602 cols
[2022-05-15 14:50:07] [INFO ] Computed 14 place invariants in 6 ms
[2022-05-15 14:50:08] [INFO ] Implicit Places using invariants and state equation in 1036 ms returned []
Implicit Place search using SMT with State Equation took 1577 ms to find 0 implicit places.
// Phase 1: matrix 787 rows 602 cols
[2022-05-15 14:50:08] [INFO ] Computed 14 place invariants in 12 ms
[2022-05-15 14:50:09] [INFO ] Dead Transitions using invariants and state equation in 730 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 602/723 places, 787/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 602/723 places, 787/951 transitions.
[2022-05-15 14:50:09] [INFO ] Flatten gal took : 21 ms
[2022-05-15 14:50:09] [INFO ] Flatten gal took : 21 ms
[2022-05-15 14:50:09] [INFO ] Input system was already deterministic with 787 transitions.
[2022-05-15 14:50:09] [INFO ] Flatten gal took : 20 ms
[2022-05-15 14:50:09] [INFO ] Flatten gal took : 20 ms
[2022-05-15 14:50:09] [INFO ] Time to serialize gal into /tmp/CTLFireability14300613613186184288.gal : 5 ms
[2022-05-15 14:50:09] [INFO ] Time to serialize properties into /tmp/CTLFireability12557810003701421561.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14300613613186184288.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12557810003701421561.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 14:50:39] [INFO ] Flatten gal took : 20 ms
[2022-05-15 14:50:39] [INFO ] Applying decomposition
[2022-05-15 14:50:39] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16548100050367472975.txt' '-o' '/tmp/graph16548100050367472975.bin' '-w' '/tmp/graph16548100050367472975.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16548100050367472975.bin' '-l' '-1' '-v' '-w' '/tmp/graph16548100050367472975.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:50:39] [INFO ] Decomposing Gal with order
[2022-05-15 14:50:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:50:39] [INFO ] Removed a total of 221 redundant transitions.
[2022-05-15 14:50:39] [INFO ] Flatten gal took : 86 ms
[2022-05-15 14:50:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 22 ms.
[2022-05-15 14:50:39] [INFO ] Time to serialize gal into /tmp/CTLFireability2876141886414440748.gal : 21 ms
[2022-05-15 14:50:39] [INFO ] Time to serialize properties into /tmp/CTLFireability1880044931649440625.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2876141886414440748.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1880044931649440625.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 659 transition count 887
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 659 transition count 887
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 136 place count 659 transition count 879
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 181 place count 614 transition count 834
Iterating global reduction 1 with 45 rules applied. Total rules applied 226 place count 614 transition count 834
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 250 place count 614 transition count 810
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 266 place count 598 transition count 794
Iterating global reduction 2 with 16 rules applied. Total rules applied 282 place count 598 transition count 794
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 291 place count 598 transition count 785
Applied a total of 291 rules in 73 ms. Remains 598 /723 variables (removed 125) and now considering 785/951 (removed 166) transitions.
// Phase 1: matrix 785 rows 598 cols
[2022-05-15 14:51:09] [INFO ] Computed 14 place invariants in 13 ms
[2022-05-15 14:51:10] [INFO ] Implicit Places using invariants in 386 ms returned []
// Phase 1: matrix 785 rows 598 cols
[2022-05-15 14:51:10] [INFO ] Computed 14 place invariants in 9 ms
[2022-05-15 14:51:11] [INFO ] Implicit Places using invariants and state equation in 810 ms returned []
Implicit Place search using SMT with State Equation took 1203 ms to find 0 implicit places.
// Phase 1: matrix 785 rows 598 cols
[2022-05-15 14:51:11] [INFO ] Computed 14 place invariants in 10 ms
[2022-05-15 14:51:12] [INFO ] Dead Transitions using invariants and state equation in 882 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 598/723 places, 785/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 598/723 places, 785/951 transitions.
[2022-05-15 14:51:12] [INFO ] Flatten gal took : 29 ms
[2022-05-15 14:51:12] [INFO ] Flatten gal took : 31 ms
[2022-05-15 14:51:12] [INFO ] Input system was already deterministic with 785 transitions.
[2022-05-15 14:51:12] [INFO ] Flatten gal took : 31 ms
[2022-05-15 14:51:12] [INFO ] Flatten gal took : 31 ms
[2022-05-15 14:51:12] [INFO ] Time to serialize gal into /tmp/CTLFireability4421832127132299131.gal : 5 ms
[2022-05-15 14:51:12] [INFO ] Time to serialize properties into /tmp/CTLFireability13094517864205724443.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4421832127132299131.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13094517864205724443.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 14:51:42] [INFO ] Flatten gal took : 43 ms
[2022-05-15 14:51:42] [INFO ] Applying decomposition
[2022-05-15 14:51:42] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5614900532028965502.txt' '-o' '/tmp/graph5614900532028965502.bin' '-w' '/tmp/graph5614900532028965502.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5614900532028965502.bin' '-l' '-1' '-v' '-w' '/tmp/graph5614900532028965502.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:51:42] [INFO ] Decomposing Gal with order
[2022-05-15 14:51:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:51:42] [INFO ] Removed a total of 222 redundant transitions.
[2022-05-15 14:51:42] [INFO ] Flatten gal took : 115 ms
[2022-05-15 14:51:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 17 ms.
[2022-05-15 14:51:42] [INFO ] Time to serialize gal into /tmp/CTLFireability3732574519769181824.gal : 6 ms
[2022-05-15 14:51:42] [INFO ] Time to serialize properties into /tmp/CTLFireability10545131820541273132.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3732574519769181824.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10545131820541273132.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 660 transition count 888
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 660 transition count 888
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 134 place count 660 transition count 880
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 180 place count 614 transition count 834
Iterating global reduction 1 with 46 rules applied. Total rules applied 226 place count 614 transition count 834
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 253 place count 614 transition count 807
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 268 place count 599 transition count 792
Iterating global reduction 2 with 15 rules applied. Total rules applied 283 place count 599 transition count 792
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 291 place count 599 transition count 784
Applied a total of 291 rules in 79 ms. Remains 599 /723 variables (removed 124) and now considering 784/951 (removed 167) transitions.
// Phase 1: matrix 784 rows 599 cols
[2022-05-15 14:52:12] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 14:52:13] [INFO ] Implicit Places using invariants in 444 ms returned []
// Phase 1: matrix 784 rows 599 cols
[2022-05-15 14:52:13] [INFO ] Computed 14 place invariants in 8 ms
[2022-05-15 14:52:14] [INFO ] Implicit Places using invariants and state equation in 805 ms returned []
Implicit Place search using SMT with State Equation took 1262 ms to find 0 implicit places.
// Phase 1: matrix 784 rows 599 cols
[2022-05-15 14:52:14] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 14:52:14] [INFO ] Dead Transitions using invariants and state equation in 588 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 599/723 places, 784/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 599/723 places, 784/951 transitions.
[2022-05-15 14:52:14] [INFO ] Flatten gal took : 17 ms
[2022-05-15 14:52:14] [INFO ] Flatten gal took : 28 ms
[2022-05-15 14:52:14] [INFO ] Input system was already deterministic with 784 transitions.
[2022-05-15 14:52:14] [INFO ] Flatten gal took : 18 ms
[2022-05-15 14:52:14] [INFO ] Flatten gal took : 18 ms
[2022-05-15 14:52:14] [INFO ] Time to serialize gal into /tmp/CTLFireability7995325648470109148.gal : 4 ms
[2022-05-15 14:52:14] [INFO ] Time to serialize properties into /tmp/CTLFireability17507061235942670857.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7995325648470109148.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17507061235942670857.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 14:52:44] [INFO ] Flatten gal took : 20 ms
[2022-05-15 14:52:44] [INFO ] Applying decomposition
[2022-05-15 14:52:44] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1690651501188868492.txt' '-o' '/tmp/graph1690651501188868492.bin' '-w' '/tmp/graph1690651501188868492.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1690651501188868492.bin' '-l' '-1' '-v' '-w' '/tmp/graph1690651501188868492.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:52:45] [INFO ] Decomposing Gal with order
[2022-05-15 14:52:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:52:45] [INFO ] Removed a total of 208 redundant transitions.
[2022-05-15 14:52:45] [INFO ] Flatten gal took : 142 ms
[2022-05-15 14:52:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 24 ms.
[2022-05-15 14:52:45] [INFO ] Time to serialize gal into /tmp/CTLFireability7187474701364241434.gal : 8 ms
[2022-05-15 14:52:45] [INFO ] Time to serialize properties into /tmp/CTLFireability16817388687547251109.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7187474701364241434.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16817388687547251109.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 663 transition count 891
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 663 transition count 891
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 127 place count 663 transition count 884
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 170 place count 620 transition count 841
Iterating global reduction 1 with 43 rules applied. Total rules applied 213 place count 620 transition count 841
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 236 place count 620 transition count 818
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 252 place count 604 transition count 802
Iterating global reduction 2 with 16 rules applied. Total rules applied 268 place count 604 transition count 802
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 278 place count 604 transition count 792
Applied a total of 278 rules in 63 ms. Remains 604 /723 variables (removed 119) and now considering 792/951 (removed 159) transitions.
// Phase 1: matrix 792 rows 604 cols
[2022-05-15 14:53:15] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 14:53:15] [INFO ] Implicit Places using invariants in 340 ms returned []
// Phase 1: matrix 792 rows 604 cols
[2022-05-15 14:53:15] [INFO ] Computed 14 place invariants in 24 ms
[2022-05-15 14:53:16] [INFO ] Implicit Places using invariants and state equation in 703 ms returned []
Implicit Place search using SMT with State Equation took 1069 ms to find 0 implicit places.
// Phase 1: matrix 792 rows 604 cols
[2022-05-15 14:53:16] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 14:53:17] [INFO ] Dead Transitions using invariants and state equation in 576 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 604/723 places, 792/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 604/723 places, 792/951 transitions.
[2022-05-15 14:53:17] [INFO ] Flatten gal took : 18 ms
[2022-05-15 14:53:17] [INFO ] Flatten gal took : 19 ms
[2022-05-15 14:53:17] [INFO ] Input system was already deterministic with 792 transitions.
[2022-05-15 14:53:17] [INFO ] Flatten gal took : 36 ms
[2022-05-15 14:53:17] [INFO ] Flatten gal took : 20 ms
[2022-05-15 14:53:17] [INFO ] Time to serialize gal into /tmp/CTLFireability10232085165452892853.gal : 3 ms
[2022-05-15 14:53:17] [INFO ] Time to serialize properties into /tmp/CTLFireability14046259518667373292.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10232085165452892853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14046259518667373292.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 14:53:47] [INFO ] Flatten gal took : 39 ms
[2022-05-15 14:53:47] [INFO ] Applying decomposition
[2022-05-15 14:53:47] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph782246597612106082.txt' '-o' '/tmp/graph782246597612106082.bin' '-w' '/tmp/graph782246597612106082.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph782246597612106082.bin' '-l' '-1' '-v' '-w' '/tmp/graph782246597612106082.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:53:47] [INFO ] Decomposing Gal with order
[2022-05-15 14:53:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:53:47] [INFO ] Removed a total of 228 redundant transitions.
[2022-05-15 14:53:47] [INFO ] Flatten gal took : 125 ms
[2022-05-15 14:53:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 19 ms.
[2022-05-15 14:53:47] [INFO ] Time to serialize gal into /tmp/CTLFireability2583663715792111348.gal : 9 ms
[2022-05-15 14:53:47] [INFO ] Time to serialize properties into /tmp/CTLFireability12574682949267146281.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2583663715792111348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12574682949267146281.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 654 transition count 882
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 654 transition count 882
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 147 place count 654 transition count 873
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 197 place count 604 transition count 823
Iterating global reduction 1 with 50 rules applied. Total rules applied 247 place count 604 transition count 823
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 275 place count 604 transition count 795
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 293 place count 586 transition count 777
Iterating global reduction 2 with 18 rules applied. Total rules applied 311 place count 586 transition count 777
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 322 place count 586 transition count 766
Applied a total of 322 rules in 67 ms. Remains 586 /723 variables (removed 137) and now considering 766/951 (removed 185) transitions.
// Phase 1: matrix 766 rows 586 cols
[2022-05-15 14:54:17] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 14:54:18] [INFO ] Implicit Places using invariants in 385 ms returned []
// Phase 1: matrix 766 rows 586 cols
[2022-05-15 14:54:18] [INFO ] Computed 14 place invariants in 8 ms
[2022-05-15 14:54:19] [INFO ] Implicit Places using invariants and state equation in 1133 ms returned []
Implicit Place search using SMT with State Equation took 1521 ms to find 0 implicit places.
// Phase 1: matrix 766 rows 586 cols
[2022-05-15 14:54:19] [INFO ] Computed 14 place invariants in 18 ms
[2022-05-15 14:54:20] [INFO ] Dead Transitions using invariants and state equation in 929 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 586/723 places, 766/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 586/723 places, 766/951 transitions.
[2022-05-15 14:54:20] [INFO ] Flatten gal took : 26 ms
[2022-05-15 14:54:20] [INFO ] Flatten gal took : 28 ms
[2022-05-15 14:54:20] [INFO ] Input system was already deterministic with 766 transitions.
[2022-05-15 14:54:20] [INFO ] Flatten gal took : 30 ms
[2022-05-15 14:54:20] [INFO ] Flatten gal took : 29 ms
[2022-05-15 14:54:20] [INFO ] Time to serialize gal into /tmp/CTLFireability5084387912615302002.gal : 5 ms
[2022-05-15 14:54:20] [INFO ] Time to serialize properties into /tmp/CTLFireability6605056389562850717.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5084387912615302002.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6605056389562850717.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 14:54:50] [INFO ] Flatten gal took : 20 ms
[2022-05-15 14:54:50] [INFO ] Applying decomposition
[2022-05-15 14:54:50] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16820656760130972732.txt' '-o' '/tmp/graph16820656760130972732.bin' '-w' '/tmp/graph16820656760130972732.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16820656760130972732.bin' '-l' '-1' '-v' '-w' '/tmp/graph16820656760130972732.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:54:50] [INFO ] Decomposing Gal with order
[2022-05-15 14:54:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:54:50] [INFO ] Removed a total of 214 redundant transitions.
[2022-05-15 14:54:50] [INFO ] Flatten gal took : 85 ms
[2022-05-15 14:54:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 31 ms.
[2022-05-15 14:54:51] [INFO ] Time to serialize gal into /tmp/CTLFireability15613868675451245516.gal : 17 ms
[2022-05-15 14:54:51] [INFO ] Time to serialize properties into /tmp/CTLFireability17495982859137158079.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15613868675451245516.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17495982859137158079.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 654 transition count 882
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 654 transition count 882
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 146 place count 654 transition count 874
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 196 place count 604 transition count 824
Iterating global reduction 1 with 50 rules applied. Total rules applied 246 place count 604 transition count 824
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 274 place count 604 transition count 796
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 292 place count 586 transition count 778
Iterating global reduction 2 with 18 rules applied. Total rules applied 310 place count 586 transition count 778
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 321 place count 586 transition count 767
Applied a total of 321 rules in 58 ms. Remains 586 /723 variables (removed 137) and now considering 767/951 (removed 184) transitions.
// Phase 1: matrix 767 rows 586 cols
[2022-05-15 14:55:21] [INFO ] Computed 14 place invariants in 7 ms
[2022-05-15 14:55:21] [INFO ] Implicit Places using invariants in 348 ms returned []
// Phase 1: matrix 767 rows 586 cols
[2022-05-15 14:55:21] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 14:55:22] [INFO ] Implicit Places using invariants and state equation in 677 ms returned []
Implicit Place search using SMT with State Equation took 1027 ms to find 0 implicit places.
// Phase 1: matrix 767 rows 586 cols
[2022-05-15 14:55:22] [INFO ] Computed 14 place invariants in 8 ms
[2022-05-15 14:55:22] [INFO ] Dead Transitions using invariants and state equation in 687 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 586/723 places, 767/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 586/723 places, 767/951 transitions.
[2022-05-15 14:55:22] [INFO ] Flatten gal took : 28 ms
[2022-05-15 14:55:22] [INFO ] Flatten gal took : 30 ms
[2022-05-15 14:55:22] [INFO ] Input system was already deterministic with 767 transitions.
[2022-05-15 14:55:22] [INFO ] Flatten gal took : 29 ms
[2022-05-15 14:55:23] [INFO ] Flatten gal took : 29 ms
[2022-05-15 14:55:23] [INFO ] Time to serialize gal into /tmp/CTLFireability3874685013493345353.gal : 4 ms
[2022-05-15 14:55:23] [INFO ] Time to serialize properties into /tmp/CTLFireability14403187678753484281.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3874685013493345353.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14403187678753484281.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 14:55:53] [INFO ] Flatten gal took : 19 ms
[2022-05-15 14:55:53] [INFO ] Applying decomposition
[2022-05-15 14:55:53] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4037198775552751006.txt' '-o' '/tmp/graph4037198775552751006.bin' '-w' '/tmp/graph4037198775552751006.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4037198775552751006.bin' '-l' '-1' '-v' '-w' '/tmp/graph4037198775552751006.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:55:53] [INFO ] Decomposing Gal with order
[2022-05-15 14:55:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:55:53] [INFO ] Removed a total of 215 redundant transitions.
[2022-05-15 14:55:53] [INFO ] Flatten gal took : 59 ms
[2022-05-15 14:55:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 6 ms.
[2022-05-15 14:55:53] [INFO ] Time to serialize gal into /tmp/CTLFireability10695055943403600486.gal : 5 ms
[2022-05-15 14:55:53] [INFO ] Time to serialize properties into /tmp/CTLFireability16881468951599920376.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10695055943403600486.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16881468951599920376.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Graph (trivial) has 682 edges and 723 vertex of which 73 / 723 are part of one of the 12 SCC in 2 ms
Free SCC test removed 61 places
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 83 transitions
Trivial Post-agglo rules discarded 83 transitions
Performed 83 trivial Post agglomeration. Transition count delta: 83
Iterating post reduction 0 with 83 rules applied. Total rules applied 84 place count 661 transition count 805
Reduce places removed 83 places and 0 transitions.
Iterating post reduction 1 with 83 rules applied. Total rules applied 167 place count 578 transition count 805
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 167 place count 578 transition count 767
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 243 place count 540 transition count 767
Discarding 84 places :
Symmetric choice reduction at 2 with 84 rule applications. Total rules 327 place count 456 transition count 683
Iterating global reduction 2 with 84 rules applied. Total rules applied 411 place count 456 transition count 683
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 419 place count 456 transition count 675
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 419 place count 456 transition count 674
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 421 place count 455 transition count 674
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 449 place count 427 transition count 646
Iterating global reduction 3 with 28 rules applied. Total rules applied 477 place count 427 transition count 646
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 3 with 28 rules applied. Total rules applied 505 place count 427 transition count 618
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 579 place count 390 transition count 581
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 590 place count 379 transition count 570
Iterating global reduction 4 with 11 rules applied. Total rules applied 601 place count 379 transition count 570
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 612 place count 379 transition count 559
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 624 place count 379 transition count 547
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 626 place count 377 transition count 545
Applied a total of 626 rules in 329 ms. Remains 377 /723 variables (removed 346) and now considering 545/951 (removed 406) transitions.
[2022-05-15 14:56:23] [INFO ] Flow matrix only has 534 transitions (discarded 11 similar events)
// Phase 1: matrix 534 rows 377 cols
[2022-05-15 14:56:23] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 14:56:24] [INFO ] Implicit Places using invariants in 626 ms returned []
[2022-05-15 14:56:24] [INFO ] Flow matrix only has 534 transitions (discarded 11 similar events)
// Phase 1: matrix 534 rows 377 cols
[2022-05-15 14:56:24] [INFO ] Computed 14 place invariants in 6 ms
[2022-05-15 14:56:24] [INFO ] Implicit Places using invariants and state equation in 547 ms returned []
Implicit Place search using SMT with State Equation took 1188 ms to find 0 implicit places.
[2022-05-15 14:56:24] [INFO ] Redundant transitions in 58 ms returned []
[2022-05-15 14:56:24] [INFO ] Flow matrix only has 534 transitions (discarded 11 similar events)
// Phase 1: matrix 534 rows 377 cols
[2022-05-15 14:56:25] [INFO ] Computed 14 place invariants in 4 ms
[2022-05-15 14:56:25] [INFO ] Dead Transitions using invariants and state equation in 398 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 377/723 places, 545/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 377/723 places, 545/951 transitions.
[2022-05-15 14:56:25] [INFO ] Flatten gal took : 16 ms
[2022-05-15 14:56:25] [INFO ] Flatten gal took : 16 ms
[2022-05-15 14:56:25] [INFO ] Input system was already deterministic with 545 transitions.
Incomplete random walk after 10000 steps, including 530 resets, run finished after 183 ms. (steps per millisecond=54 ) properties (out of 1) seen :0
Finished Best-First random walk after 767 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=383 )
FORMULA FlexibleBarrier-PT-12b-CTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Starting structural reductions in LTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 657 transition count 885
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 657 transition count 885
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 141 place count 657 transition count 876
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 186 place count 612 transition count 831
Iterating global reduction 1 with 45 rules applied. Total rules applied 231 place count 612 transition count 831
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 255 place count 612 transition count 807
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 272 place count 595 transition count 790
Iterating global reduction 2 with 17 rules applied. Total rules applied 289 place count 595 transition count 790
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 299 place count 595 transition count 780
Applied a total of 299 rules in 120 ms. Remains 595 /723 variables (removed 128) and now considering 780/951 (removed 171) transitions.
// Phase 1: matrix 780 rows 595 cols
[2022-05-15 14:56:25] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 14:56:26] [INFO ] Implicit Places using invariants in 502 ms returned []
// Phase 1: matrix 780 rows 595 cols
[2022-05-15 14:56:26] [INFO ] Computed 14 place invariants in 9 ms
[2022-05-15 14:56:27] [INFO ] Implicit Places using invariants and state equation in 703 ms returned []
Implicit Place search using SMT with State Equation took 1231 ms to find 0 implicit places.
// Phase 1: matrix 780 rows 595 cols
[2022-05-15 14:56:27] [INFO ] Computed 14 place invariants in 9 ms
[2022-05-15 14:56:27] [INFO ] Dead Transitions using invariants and state equation in 545 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 595/723 places, 780/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 595/723 places, 780/951 transitions.
[2022-05-15 14:56:27] [INFO ] Flatten gal took : 19 ms
[2022-05-15 14:56:27] [INFO ] Flatten gal took : 36 ms
[2022-05-15 14:56:27] [INFO ] Input system was already deterministic with 780 transitions.
[2022-05-15 14:56:27] [INFO ] Flatten gal took : 22 ms
[2022-05-15 14:56:27] [INFO ] Flatten gal took : 34 ms
[2022-05-15 14:56:27] [INFO ] Time to serialize gal into /tmp/CTLFireability6576994782192545653.gal : 3 ms
[2022-05-15 14:56:27] [INFO ] Time to serialize properties into /tmp/CTLFireability291427509128240176.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6576994782192545653.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability291427509128240176.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 14:56:57] [INFO ] Flatten gal took : 21 ms
[2022-05-15 14:56:57] [INFO ] Applying decomposition
[2022-05-15 14:56:57] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3040344881004167355.txt' '-o' '/tmp/graph3040344881004167355.bin' '-w' '/tmp/graph3040344881004167355.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3040344881004167355.bin' '-l' '-1' '-v' '-w' '/tmp/graph3040344881004167355.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:56:58] [INFO ] Decomposing Gal with order
[2022-05-15 14:56:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:56:58] [INFO ] Removed a total of 211 redundant transitions.
[2022-05-15 14:56:58] [INFO ] Flatten gal took : 69 ms
[2022-05-15 14:56:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 5 labels/synchronizations in 7 ms.
[2022-05-15 14:56:58] [INFO ] Time to serialize gal into /tmp/CTLFireability7716364760049378907.gal : 7 ms
[2022-05-15 14:56:58] [INFO ] Time to serialize properties into /tmp/CTLFireability8062994876617924598.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7716364760049378907.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8062994876617924598.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Graph (trivial) has 534 edges and 723 vertex of which 67 / 723 are part of one of the 11 SCC in 2 ms
Free SCC test removed 56 places
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 0 with 75 rules applied. Total rules applied 76 place count 666 transition count 818
Reduce places removed 75 places and 0 transitions.
Iterating post reduction 1 with 75 rules applied. Total rules applied 151 place count 591 transition count 818
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 42 Pre rules applied. Total rules applied 151 place count 591 transition count 776
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 84 rules applied. Total rules applied 235 place count 549 transition count 776
Discarding 82 places :
Symmetric choice reduction at 2 with 82 rule applications. Total rules 317 place count 467 transition count 694
Iterating global reduction 2 with 82 rules applied. Total rules applied 399 place count 467 transition count 694
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 408 place count 467 transition count 685
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 408 place count 467 transition count 684
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 410 place count 466 transition count 684
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 441 place count 435 transition count 653
Iterating global reduction 3 with 31 rules applied. Total rules applied 472 place count 435 transition count 653
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 30 rules applied. Total rules applied 502 place count 435 transition count 623
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 4 with 80 rules applied. Total rules applied 582 place count 395 transition count 583
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 590 place count 387 transition count 575
Iterating global reduction 4 with 8 rules applied. Total rules applied 598 place count 387 transition count 575
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 606 place count 387 transition count 567
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 608 place count 385 transition count 565
Applied a total of 608 rules in 156 ms. Remains 385 /723 variables (removed 338) and now considering 565/951 (removed 386) transitions.
[2022-05-15 14:57:28] [INFO ] Flow matrix only has 545 transitions (discarded 20 similar events)
// Phase 1: matrix 545 rows 385 cols
[2022-05-15 14:57:28] [INFO ] Computed 14 place invariants in 4 ms
[2022-05-15 14:57:28] [INFO ] Implicit Places using invariants in 438 ms returned []
[2022-05-15 14:57:28] [INFO ] Flow matrix only has 545 transitions (discarded 20 similar events)
// Phase 1: matrix 545 rows 385 cols
[2022-05-15 14:57:28] [INFO ] Computed 14 place invariants in 4 ms
[2022-05-15 14:57:29] [INFO ] Implicit Places using invariants and state equation in 544 ms returned []
Implicit Place search using SMT with State Equation took 1006 ms to find 0 implicit places.
[2022-05-15 14:57:29] [INFO ] Redundant transitions in 20 ms returned []
[2022-05-15 14:57:29] [INFO ] Flow matrix only has 545 transitions (discarded 20 similar events)
// Phase 1: matrix 545 rows 385 cols
[2022-05-15 14:57:29] [INFO ] Computed 14 place invariants in 4 ms
[2022-05-15 14:57:29] [INFO ] Dead Transitions using invariants and state equation in 459 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 385/723 places, 565/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 385/723 places, 565/951 transitions.
[2022-05-15 14:57:29] [INFO ] Flatten gal took : 19 ms
[2022-05-15 14:57:29] [INFO ] Flatten gal took : 14 ms
[2022-05-15 14:57:29] [INFO ] Input system was already deterministic with 565 transitions.
[2022-05-15 14:57:29] [INFO ] Flatten gal took : 15 ms
[2022-05-15 14:57:29] [INFO ] Flatten gal took : 47 ms
[2022-05-15 14:57:29] [INFO ] Time to serialize gal into /tmp/CTLFireability13500802120206019563.gal : 2 ms
[2022-05-15 14:57:29] [INFO ] Time to serialize properties into /tmp/CTLFireability4012125676019534183.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13500802120206019563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4012125676019534183.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.72877e+18,20.6267,417256,2,757,5,2.63758e+06,6,0,2097,1.85085e+06,0
Converting to forward existential form...Done !
original formula: AG(AF(((E((p976==1) U ((p351==1)&&(p1973==1))) + (p680==0)) + (p1985==0))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((E((p976==1) U ((p351==1)&&(p1973==1))) + (p680==0)) + (p1985==0))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 563/0/2
Detected timeout of ITS tools.
[2022-05-15 14:58:00] [INFO ] Flatten gal took : 14 ms
[2022-05-15 14:58:00] [INFO ] Applying decomposition
[2022-05-15 14:58:00] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2505755564613656800.txt' '-o' '/tmp/graph2505755564613656800.bin' '-w' '/tmp/graph2505755564613656800.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2505755564613656800.bin' '-l' '-1' '-v' '-w' '/tmp/graph2505755564613656800.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:58:00] [INFO ] Decomposing Gal with order
[2022-05-15 14:58:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:58:00] [INFO ] Removed a total of 192 redundant transitions.
[2022-05-15 14:58:00] [INFO ] Flatten gal took : 84 ms
[2022-05-15 14:58:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 5 ms.
[2022-05-15 14:58:00] [INFO ] Time to serialize gal into /tmp/CTLFireability15140362909384659666.gal : 4 ms
[2022-05-15 14:58:00] [INFO ] Time to serialize properties into /tmp/CTLFireability7432910391796699164.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15140362909384659666.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7432910391796699164.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.72877e+18,4.29055,106972,16455,20965,175940,108003,969,157046,819,144931,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 659 transition count 887
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 659 transition count 887
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 136 place count 659 transition count 879
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 182 place count 613 transition count 833
Iterating global reduction 1 with 46 rules applied. Total rules applied 228 place count 613 transition count 833
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 256 place count 613 transition count 805
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 272 place count 597 transition count 789
Iterating global reduction 2 with 16 rules applied. Total rules applied 288 place count 597 transition count 789
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 298 place count 597 transition count 779
Applied a total of 298 rules in 96 ms. Remains 597 /723 variables (removed 126) and now considering 779/951 (removed 172) transitions.
// Phase 1: matrix 779 rows 597 cols
[2022-05-15 14:58:30] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 14:58:30] [INFO ] Implicit Places using invariants in 340 ms returned []
// Phase 1: matrix 779 rows 597 cols
[2022-05-15 14:58:30] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 14:58:31] [INFO ] Implicit Places using invariants and state equation in 691 ms returned []
Implicit Place search using SMT with State Equation took 1077 ms to find 0 implicit places.
// Phase 1: matrix 779 rows 597 cols
[2022-05-15 14:58:31] [INFO ] Computed 14 place invariants in 6 ms
[2022-05-15 14:58:32] [INFO ] Dead Transitions using invariants and state equation in 555 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 597/723 places, 779/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 597/723 places, 779/951 transitions.
[2022-05-15 14:58:32] [INFO ] Flatten gal took : 18 ms
[2022-05-15 14:58:32] [INFO ] Flatten gal took : 43 ms
[2022-05-15 14:58:32] [INFO ] Input system was already deterministic with 779 transitions.
[2022-05-15 14:58:32] [INFO ] Flatten gal took : 18 ms
[2022-05-15 14:58:32] [INFO ] Flatten gal took : 18 ms
[2022-05-15 14:58:32] [INFO ] Time to serialize gal into /tmp/CTLFireability1717608938749398537.gal : 15 ms
[2022-05-15 14:58:32] [INFO ] Time to serialize properties into /tmp/CTLFireability10475785004286005450.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1717608938749398537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10475785004286005450.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 14:59:02] [INFO ] Flatten gal took : 36 ms
[2022-05-15 14:59:02] [INFO ] Applying decomposition
[2022-05-15 14:59:02] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8594058880751258445.txt' '-o' '/tmp/graph8594058880751258445.bin' '-w' '/tmp/graph8594058880751258445.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8594058880751258445.bin' '-l' '-1' '-v' '-w' '/tmp/graph8594058880751258445.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:59:02] [INFO ] Decomposing Gal with order
[2022-05-15 14:59:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:59:02] [INFO ] Removed a total of 218 redundant transitions.
[2022-05-15 14:59:02] [INFO ] Flatten gal took : 73 ms
[2022-05-15 14:59:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 9 ms.
[2022-05-15 14:59:02] [INFO ] Time to serialize gal into /tmp/CTLFireability10764432299631564584.gal : 10 ms
[2022-05-15 14:59:02] [INFO ] Time to serialize properties into /tmp/CTLFireability11936456773050047849.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10764432299631564584.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11936456773050047849.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 666 transition count 894
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 666 transition count 894
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 122 place count 666 transition count 886
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 162 place count 626 transition count 846
Iterating global reduction 1 with 40 rules applied. Total rules applied 202 place count 626 transition count 846
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 225 place count 626 transition count 823
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 239 place count 612 transition count 809
Iterating global reduction 2 with 14 rules applied. Total rules applied 253 place count 612 transition count 809
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 262 place count 612 transition count 800
Applied a total of 262 rules in 69 ms. Remains 612 /723 variables (removed 111) and now considering 800/951 (removed 151) transitions.
// Phase 1: matrix 800 rows 612 cols
[2022-05-15 14:59:32] [INFO ] Computed 14 place invariants in 6 ms
[2022-05-15 14:59:33] [INFO ] Implicit Places using invariants in 553 ms returned []
// Phase 1: matrix 800 rows 612 cols
[2022-05-15 14:59:33] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 14:59:34] [INFO ] Implicit Places using invariants and state equation in 781 ms returned []
Implicit Place search using SMT with State Equation took 1349 ms to find 0 implicit places.
// Phase 1: matrix 800 rows 612 cols
[2022-05-15 14:59:34] [INFO ] Computed 14 place invariants in 6 ms
[2022-05-15 14:59:34] [INFO ] Dead Transitions using invariants and state equation in 587 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 612/723 places, 800/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 612/723 places, 800/951 transitions.
[2022-05-15 14:59:34] [INFO ] Flatten gal took : 19 ms
[2022-05-15 14:59:34] [INFO ] Flatten gal took : 18 ms
[2022-05-15 14:59:34] [INFO ] Input system was already deterministic with 800 transitions.
[2022-05-15 14:59:34] [INFO ] Flatten gal took : 19 ms
[2022-05-15 14:59:34] [INFO ] Flatten gal took : 19 ms
[2022-05-15 14:59:34] [INFO ] Time to serialize gal into /tmp/CTLFireability15399224426256664771.gal : 3 ms
[2022-05-15 14:59:34] [INFO ] Time to serialize properties into /tmp/CTLFireability10287420551604566777.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15399224426256664771.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10287420551604566777.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:00:04] [INFO ] Flatten gal took : 19 ms
[2022-05-15 15:00:04] [INFO ] Applying decomposition
[2022-05-15 15:00:04] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1877726425164405254.txt' '-o' '/tmp/graph1877726425164405254.bin' '-w' '/tmp/graph1877726425164405254.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1877726425164405254.bin' '-l' '-1' '-v' '-w' '/tmp/graph1877726425164405254.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:00:05] [INFO ] Decomposing Gal with order
[2022-05-15 15:00:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:00:05] [INFO ] Removed a total of 218 redundant transitions.
[2022-05-15 15:00:05] [INFO ] Flatten gal took : 79 ms
[2022-05-15 15:00:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 7 ms.
[2022-05-15 15:00:05] [INFO ] Time to serialize gal into /tmp/CTLFireability7445376312542507282.gal : 7 ms
[2022-05-15 15:00:05] [INFO ] Time to serialize properties into /tmp/CTLFireability12744055464102143224.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7445376312542507282.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12744055464102143224.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Graph (trivial) has 684 edges and 723 vertex of which 73 / 723 are part of one of the 12 SCC in 12 ms
Free SCC test removed 61 places
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 83 transitions
Trivial Post-agglo rules discarded 83 transitions
Performed 83 trivial Post agglomeration. Transition count delta: 83
Iterating post reduction 0 with 83 rules applied. Total rules applied 84 place count 661 transition count 805
Reduce places removed 83 places and 0 transitions.
Iterating post reduction 1 with 83 rules applied. Total rules applied 167 place count 578 transition count 805
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 167 place count 578 transition count 768
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 241 place count 541 transition count 768
Discarding 84 places :
Symmetric choice reduction at 2 with 84 rule applications. Total rules 325 place count 457 transition count 684
Iterating global reduction 2 with 84 rules applied. Total rules applied 409 place count 457 transition count 684
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 418 place count 457 transition count 675
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 418 place count 457 transition count 674
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 420 place count 456 transition count 674
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 447 place count 429 transition count 647
Iterating global reduction 3 with 27 rules applied. Total rules applied 474 place count 429 transition count 647
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 26 rules applied. Total rules applied 500 place count 429 transition count 621
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 574 place count 392 transition count 584
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 586 place count 380 transition count 572
Iterating global reduction 4 with 12 rules applied. Total rules applied 598 place count 380 transition count 572
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 610 place count 380 transition count 560
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 622 place count 380 transition count 548
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 624 place count 378 transition count 546
Applied a total of 624 rules in 262 ms. Remains 378 /723 variables (removed 345) and now considering 546/951 (removed 405) transitions.
[2022-05-15 15:00:35] [INFO ] Flow matrix only has 535 transitions (discarded 11 similar events)
// Phase 1: matrix 535 rows 378 cols
[2022-05-15 15:00:35] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 15:00:36] [INFO ] Implicit Places using invariants in 792 ms returned []
[2022-05-15 15:00:36] [INFO ] Flow matrix only has 535 transitions (discarded 11 similar events)
// Phase 1: matrix 535 rows 378 cols
[2022-05-15 15:00:36] [INFO ] Computed 14 place invariants in 6 ms
[2022-05-15 15:00:36] [INFO ] Implicit Places using invariants and state equation in 550 ms returned []
Implicit Place search using SMT with State Equation took 1372 ms to find 0 implicit places.
[2022-05-15 15:00:36] [INFO ] Redundant transitions in 6 ms returned []
[2022-05-15 15:00:36] [INFO ] Flow matrix only has 535 transitions (discarded 11 similar events)
// Phase 1: matrix 535 rows 378 cols
[2022-05-15 15:00:36] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 15:00:37] [INFO ] Dead Transitions using invariants and state equation in 471 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 378/723 places, 546/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 378/723 places, 546/951 transitions.
[2022-05-15 15:00:37] [INFO ] Flatten gal took : 13 ms
[2022-05-15 15:00:37] [INFO ] Flatten gal took : 13 ms
[2022-05-15 15:00:37] [INFO ] Input system was already deterministic with 546 transitions.
Incomplete random walk after 10000 steps, including 521 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 588850 steps, run timeout after 3001 ms. (steps per millisecond=196 ) properties seen :{}
Probabilistic random walk after 588850 steps, saw 132487 distinct states, run finished after 3001 ms. (steps per millisecond=196 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 15:00:40] [INFO ] Flow matrix only has 535 transitions (discarded 11 similar events)
// Phase 1: matrix 535 rows 378 cols
[2022-05-15 15:00:40] [INFO ] Computed 14 place invariants in 9 ms
[2022-05-15 15:00:40] [INFO ] [Real]Absence check using 14 positive place invariants in 12 ms returned sat
[2022-05-15 15:00:40] [INFO ] After 229ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-15 15:00:40] [INFO ] After 270ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 24 ms.
[2022-05-15 15:00:40] [INFO ] After 454ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 1 out of 378 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 378/378 places, 546/546 transitions.
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 378 transition count 534
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 1 with 72 rules applied. Total rules applied 84 place count 342 transition count 498
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 96 place count 342 transition count 486
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 108 place count 330 transition count 474
Iterating global reduction 2 with 12 rules applied. Total rules applied 120 place count 330 transition count 474
Free-agglomeration rule applied 267 times.
Iterating global reduction 2 with 267 rules applied. Total rules applied 387 place count 330 transition count 207
Discarding 50 places :
Also discarding 151 output transitions
Drop transitions removed 151 transitions
Remove reverse transitions (loop back) rule discarded transition t369.t203 and 50 places that fell out of Prefix Of Interest.
Drop transitions removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Graph (trivial) has 14 edges and 11 vertex of which 10 / 11 are part of one of the 2 SCC in 1 ms
Free SCC test removed 8 places
Iterating post reduction 2 with 42 rules applied. Total rules applied 429 place count 3 transition count 16
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 444 place count 2 transition count 2
Applied a total of 444 rules in 60 ms. Remains 2 /378 variables (removed 376) and now considering 2/546 (removed 544) transitions.
Finished structural reductions, in 1 iterations. Remains : 2/378 places, 2/546 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA FlexibleBarrier-PT-12b-CTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 656 transition count 884
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 656 transition count 884
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 143 place count 656 transition count 875
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 190 place count 609 transition count 828
Iterating global reduction 1 with 47 rules applied. Total rules applied 237 place count 609 transition count 828
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 1 with 25 rules applied. Total rules applied 262 place count 609 transition count 803
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 280 place count 591 transition count 785
Iterating global reduction 2 with 18 rules applied. Total rules applied 298 place count 591 transition count 785
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 309 place count 591 transition count 774
Applied a total of 309 rules in 132 ms. Remains 591 /723 variables (removed 132) and now considering 774/951 (removed 177) transitions.
// Phase 1: matrix 774 rows 591 cols
[2022-05-15 15:00:41] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 15:00:41] [INFO ] Implicit Places using invariants in 867 ms returned []
// Phase 1: matrix 774 rows 591 cols
[2022-05-15 15:00:42] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 15:00:42] [INFO ] Implicit Places using invariants and state equation in 799 ms returned []
Implicit Place search using SMT with State Equation took 1684 ms to find 0 implicit places.
// Phase 1: matrix 774 rows 591 cols
[2022-05-15 15:00:42] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 15:00:43] [INFO ] Dead Transitions using invariants and state equation in 636 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 591/723 places, 774/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 591/723 places, 774/951 transitions.
[2022-05-15 15:00:43] [INFO ] Flatten gal took : 19 ms
[2022-05-15 15:00:43] [INFO ] Flatten gal took : 20 ms
[2022-05-15 15:00:43] [INFO ] Input system was already deterministic with 774 transitions.
[2022-05-15 15:00:43] [INFO ] Flatten gal took : 18 ms
[2022-05-15 15:00:43] [INFO ] Flatten gal took : 18 ms
[2022-05-15 15:00:43] [INFO ] Time to serialize gal into /tmp/CTLFireability3777714353578088406.gal : 2 ms
[2022-05-15 15:00:43] [INFO ] Time to serialize properties into /tmp/CTLFireability5092737499343053442.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3777714353578088406.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5092737499343053442.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:01:13] [INFO ] Flatten gal took : 19 ms
[2022-05-15 15:01:13] [INFO ] Applying decomposition
[2022-05-15 15:01:13] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1982400558147467215.txt' '-o' '/tmp/graph1982400558147467215.bin' '-w' '/tmp/graph1982400558147467215.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1982400558147467215.bin' '-l' '-1' '-v' '-w' '/tmp/graph1982400558147467215.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:01:13] [INFO ] Decomposing Gal with order
[2022-05-15 15:01:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:01:13] [INFO ] Removed a total of 209 redundant transitions.
[2022-05-15 15:01:13] [INFO ] Flatten gal took : 60 ms
[2022-05-15 15:01:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 5 ms.
[2022-05-15 15:01:13] [INFO ] Time to serialize gal into /tmp/CTLFireability6005425921736307388.gal : 6 ms
[2022-05-15 15:01:13] [INFO ] Time to serialize properties into /tmp/CTLFireability11568960034000143386.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6005425921736307388.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11568960034000143386.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 723/723 places, 951/951 transitions.
Graph (trivial) has 681 edges and 723 vertex of which 73 / 723 are part of one of the 12 SCC in 1 ms
Free SCC test removed 61 places
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 82 transitions
Trivial Post-agglo rules discarded 82 transitions
Performed 82 trivial Post agglomeration. Transition count delta: 82
Iterating post reduction 0 with 82 rules applied. Total rules applied 83 place count 661 transition count 806
Reduce places removed 82 places and 0 transitions.
Iterating post reduction 1 with 82 rules applied. Total rules applied 165 place count 579 transition count 806
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 165 place count 579 transition count 769
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 239 place count 542 transition count 769
Discarding 83 places :
Symmetric choice reduction at 2 with 83 rule applications. Total rules 322 place count 459 transition count 686
Iterating global reduction 2 with 83 rules applied. Total rules applied 405 place count 459 transition count 686
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 414 place count 459 transition count 677
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 414 place count 459 transition count 676
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 416 place count 458 transition count 676
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 444 place count 430 transition count 648
Iterating global reduction 3 with 28 rules applied. Total rules applied 472 place count 430 transition count 648
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 3 with 27 rules applied. Total rules applied 499 place count 430 transition count 621
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 573 place count 393 transition count 584
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 583 place count 383 transition count 574
Iterating global reduction 4 with 10 rules applied. Total rules applied 593 place count 383 transition count 574
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 603 place count 383 transition count 564
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 615 place count 383 transition count 552
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 616 place count 383 transition count 552
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 618 place count 381 transition count 550
Applied a total of 618 rules in 227 ms. Remains 381 /723 variables (removed 342) and now considering 550/951 (removed 401) transitions.
[2022-05-15 15:01:44] [INFO ] Flow matrix only has 539 transitions (discarded 11 similar events)
// Phase 1: matrix 539 rows 381 cols
[2022-05-15 15:01:44] [INFO ] Computed 14 place invariants in 4 ms
[2022-05-15 15:01:44] [INFO ] Implicit Places using invariants in 735 ms returned []
[2022-05-15 15:01:44] [INFO ] Flow matrix only has 539 transitions (discarded 11 similar events)
// Phase 1: matrix 539 rows 381 cols
[2022-05-15 15:01:44] [INFO ] Computed 14 place invariants in 4 ms
[2022-05-15 15:01:45] [INFO ] Implicit Places using invariants and state equation in 569 ms returned []
Implicit Place search using SMT with State Equation took 1336 ms to find 0 implicit places.
[2022-05-15 15:01:45] [INFO ] Redundant transitions in 6 ms returned []
[2022-05-15 15:01:45] [INFO ] Flow matrix only has 539 transitions (discarded 11 similar events)
// Phase 1: matrix 539 rows 381 cols
[2022-05-15 15:01:45] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-15 15:01:45] [INFO ] Dead Transitions using invariants and state equation in 371 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 381/723 places, 550/951 transitions.
Finished structural reductions, in 1 iterations. Remains : 381/723 places, 550/951 transitions.
[2022-05-15 15:01:45] [INFO ] Flatten gal took : 15 ms
[2022-05-15 15:01:45] [INFO ] Flatten gal took : 15 ms
[2022-05-15 15:01:45] [INFO ] Input system was already deterministic with 550 transitions.
[2022-05-15 15:01:45] [INFO ] Flatten gal took : 15 ms
[2022-05-15 15:01:45] [INFO ] Flatten gal took : 15 ms
[2022-05-15 15:01:45] [INFO ] Time to serialize gal into /tmp/CTLFireability16359969203043173742.gal : 2 ms
[2022-05-15 15:01:45] [INFO ] Time to serialize properties into /tmp/CTLFireability18125661893775758226.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16359969203043173742.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18125661893775758226.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:02:16] [INFO ] Flatten gal took : 15 ms
[2022-05-15 15:02:16] [INFO ] Applying decomposition
[2022-05-15 15:02:16] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9637981666535456223.txt' '-o' '/tmp/graph9637981666535456223.bin' '-w' '/tmp/graph9637981666535456223.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9637981666535456223.bin' '-l' '-1' '-v' '-w' '/tmp/graph9637981666535456223.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:02:16] [INFO ] Decomposing Gal with order
[2022-05-15 15:02:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:02:16] [INFO ] Removed a total of 195 redundant transitions.
[2022-05-15 15:02:16] [INFO ] Flatten gal took : 52 ms
[2022-05-15 15:02:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 57 labels/synchronizations in 4 ms.
[2022-05-15 15:02:16] [INFO ] Time to serialize gal into /tmp/CTLFireability14609638112679032255.gal : 3 ms
[2022-05-15 15:02:16] [INFO ] Time to serialize properties into /tmp/CTLFireability5305237470935131207.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14609638112679032255.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5305237470935131207.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.25549e+18,0.318703,12132,47,244,11059,3337,848,15469,806,1905,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 15:02:46] [INFO ] Flatten gal took : 23 ms
[2022-05-15 15:02:46] [INFO ] Flatten gal took : 23 ms
[2022-05-15 15:02:46] [INFO ] Applying decomposition
[2022-05-15 15:02:46] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18037218948521665658.txt' '-o' '/tmp/graph18037218948521665658.bin' '-w' '/tmp/graph18037218948521665658.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18037218948521665658.bin' '-l' '-1' '-v' '-w' '/tmp/graph18037218948521665658.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:02:46] [INFO ] Decomposing Gal with order
[2022-05-15 15:02:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:02:46] [INFO ] Removed a total of 329 redundant transitions.
[2022-05-15 15:02:46] [INFO ] Flatten gal took : 69 ms
[2022-05-15 15:02:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 67 labels/synchronizations in 19 ms.
[2022-05-15 15:02:46] [INFO ] Time to serialize gal into /tmp/CTLFireability12316495860638506624.gal : 23 ms
[2022-05-15 15:02:46] [INFO ] Time to serialize properties into /tmp/CTLFireability10123158446591472675.ctl : 16 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12316495860638506624.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10123158446591472675.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 15:28:00] [INFO ] Applying decomposition
[2022-05-15 15:28:00] [INFO ] Flatten gal took : 251 ms
[2022-05-15 15:28:00] [INFO ] Decomposing Gal with order
[2022-05-15 15:28:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:28:01] [INFO ] Removed a total of 254 redundant transitions.
[2022-05-15 15:28:01] [INFO ] Flatten gal took : 478 ms
[2022-05-15 15:28:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 839 labels/synchronizations in 841 ms.
[2022-05-15 15:28:03] [INFO ] Time to serialize gal into /tmp/CTLFireability8736900194281045768.gal : 315 ms
[2022-05-15 15:28:03] [INFO ] Time to serialize properties into /tmp/CTLFireability14737418503355227292.ctl : 41 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8736900194281045768.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14737418503355227292.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="FlexibleBarrier-PT-12b"
export BK_EXAMINATION="CTLFireability"
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-4028"
echo " Executing tool itstools"
echo " Input is FlexibleBarrier-PT-12b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r096-smll-165260575700074"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-12b.tgz
mv FlexibleBarrier-PT-12b execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;