About the Execution of ITS-Tools for NoC3x3-PT-6B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16214.312 | 3600000.00 | 3086102.00 | 234214.90 | ???????????F???? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r261-smll-167863536200313.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is NoC3x3-PT-6B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r261-smll-167863536200313
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1004K
-rw-r--r-- 1 mcc users 7.9K Feb 26 09:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K Feb 26 09:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Feb 26 09:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 09:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 09:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K Feb 26 09:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Feb 26 09:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 26 09:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 552K Mar 5 18:23 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 NoC3x3-PT-6B-CTLCardinality-00
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-01
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-02
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-03
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-04
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-05
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-06
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-07
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-08
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-09
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-10
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-11
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-12
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-13
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-14
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678878528350
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-6B
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-15 11:08:51] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-15 11:08:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 11:08:52] [INFO ] Load time of PNML (sax parser for PT used): 315 ms
[2023-03-15 11:08:52] [INFO ] Transformed 1544 places.
[2023-03-15 11:08:52] [INFO ] Transformed 2229 transitions.
[2023-03-15 11:08:52] [INFO ] Found NUPN structural information;
[2023-03-15 11:08:52] [INFO ] Parsed PT model containing 1544 places and 2229 transitions and 6663 arcs in 510 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 26 ms.
FORMULA NoC3x3-PT-6B-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 144 out of 1544 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1544/1544 places, 2229/2229 transitions.
Discarding 316 places :
Symmetric choice reduction at 0 with 316 rule applications. Total rules 316 place count 1228 transition count 1913
Iterating global reduction 0 with 316 rules applied. Total rules applied 632 place count 1228 transition count 1913
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 713 place count 1147 transition count 1752
Iterating global reduction 0 with 81 rules applied. Total rules applied 794 place count 1147 transition count 1752
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 851 place count 1090 transition count 1659
Iterating global reduction 0 with 57 rules applied. Total rules applied 908 place count 1090 transition count 1659
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 917 place count 1081 transition count 1641
Iterating global reduction 0 with 9 rules applied. Total rules applied 926 place count 1081 transition count 1641
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 932 place count 1075 transition count 1625
Iterating global reduction 0 with 6 rules applied. Total rules applied 938 place count 1075 transition count 1625
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 943 place count 1070 transition count 1620
Iterating global reduction 0 with 5 rules applied. Total rules applied 948 place count 1070 transition count 1620
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 949 place count 1069 transition count 1618
Iterating global reduction 0 with 1 rules applied. Total rules applied 950 place count 1069 transition count 1618
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 951 place count 1068 transition count 1616
Iterating global reduction 0 with 1 rules applied. Total rules applied 952 place count 1068 transition count 1616
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 953 place count 1067 transition count 1615
Iterating global reduction 0 with 1 rules applied. Total rules applied 954 place count 1067 transition count 1615
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 957 place count 1067 transition count 1612
Applied a total of 957 rules in 1027 ms. Remains 1067 /1544 variables (removed 477) and now considering 1612/2229 (removed 617) transitions.
// Phase 1: matrix 1612 rows 1067 cols
[2023-03-15 11:08:53] [INFO ] Computed 66 place invariants in 41 ms
[2023-03-15 11:08:55] [INFO ] Implicit Places using invariants in 1471 ms returned []
[2023-03-15 11:08:55] [INFO ] Invariant cache hit.
[2023-03-15 11:08:57] [INFO ] Implicit Places using invariants and state equation in 2296 ms returned []
Implicit Place search using SMT with State Equation took 3828 ms to find 0 implicit places.
[2023-03-15 11:08:57] [INFO ] Invariant cache hit.
[2023-03-15 11:08:59] [INFO ] Dead Transitions using invariants and state equation in 1603 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1067/1544 places, 1612/2229 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6467 ms. Remains : 1067/1544 places, 1612/2229 transitions.
Support contains 144 out of 1067 places after structural reductions.
[2023-03-15 11:08:59] [INFO ] Flatten gal took : 387 ms
[2023-03-15 11:08:59] [INFO ] Flatten gal took : 158 ms
[2023-03-15 11:09:00] [INFO ] Input system was already deterministic with 1612 transitions.
Support contains 133 out of 1067 places (down from 144) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 21 resets, run finished after 817 ms. (steps per millisecond=12 ) properties (out of 82) seen :71
Incomplete Best-First random walk after 10001 steps, including 3 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 3 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 8) seen :1
Running SMT prover for 7 properties.
[2023-03-15 11:09:01] [INFO ] Invariant cache hit.
[2023-03-15 11:09:02] [INFO ] [Real]Absence check using 66 positive place invariants in 76 ms returned sat
[2023-03-15 11:09:02] [INFO ] After 742ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-15 11:09:03] [INFO ] [Nat]Absence check using 66 positive place invariants in 64 ms returned sat
[2023-03-15 11:09:04] [INFO ] After 1490ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :4
[2023-03-15 11:09:05] [INFO ] Deduced a trap composed of 49 places in 493 ms of which 12 ms to minimize.
[2023-03-15 11:09:06] [INFO ] Deduced a trap composed of 50 places in 505 ms of which 2 ms to minimize.
[2023-03-15 11:09:06] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1315 ms
[2023-03-15 11:09:07] [INFO ] Deduced a trap composed of 11 places in 1109 ms of which 3 ms to minimize.
[2023-03-15 11:09:09] [INFO ] Deduced a trap composed of 53 places in 1104 ms of which 2 ms to minimize.
[2023-03-15 11:09:10] [INFO ] Deduced a trap composed of 22 places in 949 ms of which 3 ms to minimize.
[2023-03-15 11:09:10] [INFO ] Deduced a trap composed of 62 places in 506 ms of which 1 ms to minimize.
[2023-03-15 11:09:11] [INFO ] Deduced a trap composed of 52 places in 366 ms of which 1 ms to minimize.
[2023-03-15 11:09:11] [INFO ] Deduced a trap composed of 48 places in 358 ms of which 2 ms to minimize.
[2023-03-15 11:09:11] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 5148 ms
[2023-03-15 11:09:12] [INFO ] After 8779ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :4
Attempting to minimize the solution found.
Minimization took 587 ms.
[2023-03-15 11:09:12] [INFO ] After 10233ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :4
Fused 7 Parikh solutions to 4 different solutions.
Parikh walk visited 1 properties in 96 ms.
Support contains 11 out of 1067 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1067/1067 places, 1612/1612 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 75 place count 1067 transition count 1537
Reduce places removed 75 places and 0 transitions.
Iterating post reduction 1 with 75 rules applied. Total rules applied 150 place count 992 transition count 1537
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 91 Pre rules applied. Total rules applied 150 place count 992 transition count 1446
Deduced a syphon composed of 91 places in 5 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 2 with 182 rules applied. Total rules applied 332 place count 901 transition count 1446
Discarding 68 places :
Symmetric choice reduction at 2 with 68 rule applications. Total rules 400 place count 833 transition count 1289
Iterating global reduction 2 with 68 rules applied. Total rules applied 468 place count 833 transition count 1289
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 469 place count 833 transition count 1288
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 470 place count 832 transition count 1288
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 470 place count 832 transition count 1280
Deduced a syphon composed of 8 places in 6 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 486 place count 824 transition count 1280
Discarding 26 places :
Symmetric choice reduction at 4 with 26 rule applications. Total rules 512 place count 798 transition count 1179
Iterating global reduction 4 with 26 rules applied. Total rules applied 538 place count 798 transition count 1179
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 545 place count 791 transition count 1165
Iterating global reduction 4 with 7 rules applied. Total rules applied 552 place count 791 transition count 1165
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 558 place count 785 transition count 1152
Iterating global reduction 4 with 6 rules applied. Total rules applied 564 place count 785 transition count 1152
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 566 place count 785 transition count 1150
Performed 175 Post agglomeration using F-continuation condition.Transition count delta: 175
Deduced a syphon composed of 175 places in 2 ms
Reduce places removed 175 places and 0 transitions.
Iterating global reduction 5 with 350 rules applied. Total rules applied 916 place count 610 transition count 975
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 929 place count 597 transition count 949
Iterating global reduction 5 with 13 rules applied. Total rules applied 942 place count 597 transition count 949
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 949 place count 590 transition count 935
Iterating global reduction 5 with 7 rules applied. Total rules applied 956 place count 590 transition count 935
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 958 place count 588 transition count 931
Iterating global reduction 5 with 2 rules applied. Total rules applied 960 place count 588 transition count 931
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 961 place count 587 transition count 929
Iterating global reduction 5 with 1 rules applied. Total rules applied 962 place count 587 transition count 929
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 963 place count 587 transition count 928
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 1165 place count 486 transition count 957
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 6 with 76 rules applied. Total rules applied 1241 place count 448 transition count 975
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 6 with 24 rules applied. Total rules applied 1265 place count 448 transition count 951
Free-agglomeration rule applied 25 times.
Iterating global reduction 6 with 25 rules applied. Total rules applied 1290 place count 448 transition count 926
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 39 rules applied. Total rules applied 1329 place count 423 transition count 912
Applied a total of 1329 rules in 830 ms. Remains 423 /1067 variables (removed 644) and now considering 912/1612 (removed 700) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 831 ms. Remains : 423/1067 places, 912/1612 transitions.
Incomplete random walk after 10000 steps, including 69 resets, run finished after 303 ms. (steps per millisecond=33 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 912 rows 423 cols
[2023-03-15 11:09:14] [INFO ] Computed 66 place invariants in 14 ms
[2023-03-15 11:09:14] [INFO ] [Real]Absence check using 66 positive place invariants in 28 ms returned sat
[2023-03-15 11:09:14] [INFO ] After 170ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-15 11:09:14] [INFO ] [Nat]Absence check using 66 positive place invariants in 16 ms returned sat
[2023-03-15 11:09:14] [INFO ] After 463ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-15 11:09:14] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-15 11:09:14] [INFO ] After 159ms SMT Verify possible using 53 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-15 11:09:15] [INFO ] After 395ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 165 ms.
[2023-03-15 11:09:15] [INFO ] After 1154ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 17 ms.
Support contains 9 out of 423 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 423/423 places, 912/912 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 421 transition count 910
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 421 transition count 908
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 419 transition count 897
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 419 transition count 897
Applied a total of 10 rules in 246 ms. Remains 419 /423 variables (removed 4) and now considering 897/912 (removed 15) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 247 ms. Remains : 419/423 places, 897/912 transitions.
Incomplete random walk after 10000 steps, including 68 resets, run finished after 307 ms. (steps per millisecond=32 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 897 rows 419 cols
[2023-03-15 11:09:15] [INFO ] Computed 66 place invariants in 7 ms
[2023-03-15 11:09:16] [INFO ] After 78ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 11:09:16] [INFO ] [Nat]Absence check using 66 positive place invariants in 20 ms returned sat
[2023-03-15 11:09:16] [INFO ] After 379ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 11:09:16] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-15 11:09:16] [INFO ] After 115ms SMT Verify possible using 53 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 11:09:16] [INFO ] After 220ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 42 ms.
[2023-03-15 11:09:16] [INFO ] After 763ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 5 out of 419 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 419/419 places, 897/897 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 419 transition count 896
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 418 transition count 896
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6 place count 416 transition count 894
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 415 transition count 894
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 414 transition count 890
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 414 transition count 890
Applied a total of 10 rules in 172 ms. Remains 414 /419 variables (removed 5) and now considering 890/897 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 172 ms. Remains : 414/419 places, 890/897 transitions.
Incomplete random walk after 10000 steps, including 69 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 257141 steps, run timeout after 3001 ms. (steps per millisecond=85 ) properties seen :{}
Probabilistic random walk after 257141 steps, saw 73297 distinct states, run finished after 3003 ms. (steps per millisecond=85 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 890 rows 414 cols
[2023-03-15 11:09:20] [INFO ] Computed 66 place invariants in 8 ms
[2023-03-15 11:09:20] [INFO ] After 89ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 11:09:20] [INFO ] [Nat]Absence check using 66 positive place invariants in 23 ms returned sat
[2023-03-15 11:09:20] [INFO ] After 496ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 11:09:20] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-15 11:09:20] [INFO ] After 122ms SMT Verify possible using 53 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 11:09:21] [INFO ] After 223ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 63 ms.
[2023-03-15 11:09:21] [INFO ] After 906ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 5 out of 414 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 414/414 places, 890/890 transitions.
Applied a total of 0 rules in 25 ms. Remains 414 /414 variables (removed 0) and now considering 890/890 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25 ms. Remains : 414/414 places, 890/890 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 414/414 places, 890/890 transitions.
Applied a total of 0 rules in 23 ms. Remains 414 /414 variables (removed 0) and now considering 890/890 (removed 0) transitions.
[2023-03-15 11:09:21] [INFO ] Invariant cache hit.
[2023-03-15 11:09:21] [INFO ] Implicit Places using invariants in 590 ms returned [10, 46, 90, 129, 191, 263, 309, 348, 394]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 595 ms to find 9 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 405/414 places, 890/890 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 381 transition count 866
Applied a total of 48 rules in 36 ms. Remains 381 /405 variables (removed 24) and now considering 866/890 (removed 24) transitions.
// Phase 1: matrix 866 rows 381 cols
[2023-03-15 11:09:21] [INFO ] Computed 57 place invariants in 8 ms
[2023-03-15 11:09:22] [INFO ] Implicit Places using invariants in 525 ms returned []
[2023-03-15 11:09:22] [INFO ] Invariant cache hit.
[2023-03-15 11:09:22] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-15 11:09:23] [INFO ] Implicit Places using invariants and state equation in 1355 ms returned []
Implicit Place search using SMT with State Equation took 1888 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 381/414 places, 866/890 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2543 ms. Remains : 381/414 places, 866/890 transitions.
Incomplete random walk after 10000 steps, including 73 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 197921 steps, run timeout after 3001 ms. (steps per millisecond=65 ) properties seen :{}
Probabilistic random walk after 197921 steps, saw 62763 distinct states, run finished after 3001 ms. (steps per millisecond=65 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 11:09:26] [INFO ] Invariant cache hit.
[2023-03-15 11:09:26] [INFO ] After 112ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 11:09:27] [INFO ] [Nat]Absence check using 57 positive place invariants in 23 ms returned sat
[2023-03-15 11:09:27] [INFO ] After 427ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 11:09:27] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-15 11:09:27] [INFO ] After 173ms SMT Verify possible using 53 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 11:09:27] [INFO ] After 281ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 89 ms.
[2023-03-15 11:09:27] [INFO ] After 950ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 5 out of 381 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 381/381 places, 866/866 transitions.
Applied a total of 0 rules in 34 ms. Remains 381 /381 variables (removed 0) and now considering 866/866 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 381/381 places, 866/866 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 381/381 places, 866/866 transitions.
Applied a total of 0 rules in 39 ms. Remains 381 /381 variables (removed 0) and now considering 866/866 (removed 0) transitions.
[2023-03-15 11:09:27] [INFO ] Invariant cache hit.
[2023-03-15 11:09:28] [INFO ] Implicit Places using invariants in 691 ms returned []
[2023-03-15 11:09:28] [INFO ] Invariant cache hit.
[2023-03-15 11:09:29] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-15 11:09:30] [INFO ] Implicit Places using invariants and state equation in 1362 ms returned []
Implicit Place search using SMT with State Equation took 2057 ms to find 0 implicit places.
[2023-03-15 11:09:30] [INFO ] Redundant transitions in 103 ms returned []
[2023-03-15 11:09:30] [INFO ] Invariant cache hit.
[2023-03-15 11:09:30] [INFO ] Dead Transitions using invariants and state equation in 856 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3066 ms. Remains : 381/381 places, 866/866 transitions.
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 381 transition count 854
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 15 place count 381 transition count 854
Applied a total of 15 rules in 54 ms. Remains 381 /381 variables (removed 0) and now considering 854/866 (removed 12) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 854 rows 381 cols
[2023-03-15 11:09:31] [INFO ] Computed 57 place invariants in 5 ms
[2023-03-15 11:09:31] [INFO ] After 149ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 11:09:31] [INFO ] [Nat]Absence check using 57 positive place invariants in 22 ms returned sat
[2023-03-15 11:09:31] [INFO ] After 508ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 11:09:31] [INFO ] After 589ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 59 ms.
[2023-03-15 11:09:31] [INFO ] After 773ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Successfully simplified 3 atomic propositions for a total of 15 simplifications.
[2023-03-15 11:09:32] [INFO ] Flatten gal took : 132 ms
[2023-03-15 11:09:32] [INFO ] Flatten gal took : 150 ms
[2023-03-15 11:09:32] [INFO ] Input system was already deterministic with 1612 transitions.
Support contains 121 out of 1067 places (down from 122) after GAL structural reductions.
Computed a total of 65 stabilizing places and 65 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 74 transitions
Trivial Post-agglo rules discarded 74 transitions
Performed 74 trivial Post agglomeration. Transition count delta: 74
Iterating post reduction 0 with 74 rules applied. Total rules applied 74 place count 1066 transition count 1537
Reduce places removed 74 places and 0 transitions.
Iterating post reduction 1 with 74 rules applied. Total rules applied 148 place count 992 transition count 1537
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 91 Pre rules applied. Total rules applied 148 place count 992 transition count 1446
Deduced a syphon composed of 91 places in 5 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 2 with 182 rules applied. Total rules applied 330 place count 901 transition count 1446
Discarding 73 places :
Symmetric choice reduction at 2 with 73 rule applications. Total rules 403 place count 828 transition count 1282
Iterating global reduction 2 with 73 rules applied. Total rules applied 476 place count 828 transition count 1282
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 477 place count 828 transition count 1281
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 478 place count 827 transition count 1281
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 10 Pre rules applied. Total rules applied 478 place count 827 transition count 1271
Deduced a syphon composed of 10 places in 5 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 498 place count 817 transition count 1271
Discarding 30 places :
Symmetric choice reduction at 4 with 30 rule applications. Total rules 528 place count 787 transition count 1156
Iterating global reduction 4 with 30 rules applied. Total rules applied 558 place count 787 transition count 1156
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 559 place count 787 transition count 1155
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 560 place count 786 transition count 1155
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 568 place count 778 transition count 1139
Iterating global reduction 6 with 8 rules applied. Total rules applied 576 place count 778 transition count 1139
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 582 place count 772 transition count 1126
Iterating global reduction 6 with 6 rules applied. Total rules applied 588 place count 772 transition count 1126
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 590 place count 772 transition count 1124
Performed 169 Post agglomeration using F-continuation condition.Transition count delta: 169
Deduced a syphon composed of 169 places in 0 ms
Reduce places removed 169 places and 0 transitions.
Iterating global reduction 7 with 338 rules applied. Total rules applied 928 place count 603 transition count 955
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 940 place count 591 transition count 931
Iterating global reduction 7 with 12 rules applied. Total rules applied 952 place count 591 transition count 931
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 959 place count 584 transition count 917
Iterating global reduction 7 with 7 rules applied. Total rules applied 966 place count 584 transition count 917
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 968 place count 582 transition count 913
Iterating global reduction 7 with 2 rules applied. Total rules applied 970 place count 582 transition count 913
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 971 place count 581 transition count 911
Iterating global reduction 7 with 1 rules applied. Total rules applied 972 place count 581 transition count 911
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 973 place count 581 transition count 910
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 974 place count 580 transition count 909
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 982 place count 572 transition count 909
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 9 with 42 rules applied. Total rules applied 1024 place count 551 transition count 888
Applied a total of 1024 rules in 454 ms. Remains 551 /1067 variables (removed 516) and now considering 888/1612 (removed 724) transitions.
// Phase 1: matrix 888 rows 551 cols
[2023-03-15 11:09:33] [INFO ] Computed 58 place invariants in 3 ms
[2023-03-15 11:09:33] [INFO ] Implicit Places using invariants in 634 ms returned [10]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 637 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 550/1067 places, 888/1612 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 548 transition count 886
Applied a total of 4 rules in 49 ms. Remains 548 /550 variables (removed 2) and now considering 886/888 (removed 2) transitions.
// Phase 1: matrix 886 rows 548 cols
[2023-03-15 11:09:33] [INFO ] Computed 57 place invariants in 5 ms
[2023-03-15 11:09:34] [INFO ] Implicit Places using invariants in 494 ms returned []
[2023-03-15 11:09:34] [INFO ] Invariant cache hit.
[2023-03-15 11:09:34] [INFO ] State equation strengthened by 29 read => feed constraints.
[2023-03-15 11:09:35] [INFO ] Implicit Places using invariants and state equation in 1432 ms returned []
Implicit Place search using SMT with State Equation took 1929 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 548/1067 places, 886/1612 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3071 ms. Remains : 548/1067 places, 886/1612 transitions.
[2023-03-15 11:09:35] [INFO ] Flatten gal took : 52 ms
[2023-03-15 11:09:35] [INFO ] Flatten gal took : 53 ms
[2023-03-15 11:09:35] [INFO ] Input system was already deterministic with 886 transitions.
[2023-03-15 11:09:36] [INFO ] Flatten gal took : 49 ms
[2023-03-15 11:09:36] [INFO ] Flatten gal took : 49 ms
[2023-03-15 11:09:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality3415150777600586885.gal : 39 ms
[2023-03-15 11:09:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality9230078467577755742.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3415150777600586885.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9230078467577755742.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:10:06] [INFO ] Flatten gal took : 30 ms
[2023-03-15 11:10:06] [INFO ] Applying decomposition
[2023-03-15 11:10:06] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3923098607200488734.txt' '-o' '/tmp/graph3923098607200488734.bin' '-w' '/tmp/graph3923098607200488734.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3923098607200488734.bin' '-l' '-1' '-v' '-w' '/tmp/graph3923098607200488734.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:10:06] [INFO ] Decomposing Gal with order
[2023-03-15 11:10:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:10:06] [INFO ] Removed a total of 825 redundant transitions.
[2023-03-15 11:10:07] [INFO ] Flatten gal took : 227 ms
[2023-03-15 11:10:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 304 labels/synchronizations in 61 ms.
[2023-03-15 11:10:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality2702492390336760840.gal : 24 ms
[2023-03-15 11:10:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality4938929988908577729.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2702492390336760840.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4938929988908577729.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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 : 1067/1067 places, 1612/1612 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 0 with 71 rules applied. Total rules applied 71 place count 1066 transition count 1540
Reduce places removed 71 places and 0 transitions.
Iterating post reduction 1 with 71 rules applied. Total rules applied 142 place count 995 transition count 1540
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 89 Pre rules applied. Total rules applied 142 place count 995 transition count 1451
Deduced a syphon composed of 89 places in 7 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 2 with 178 rules applied. Total rules applied 320 place count 906 transition count 1451
Discarding 69 places :
Symmetric choice reduction at 2 with 69 rule applications. Total rules 389 place count 837 transition count 1296
Iterating global reduction 2 with 69 rules applied. Total rules applied 458 place count 837 transition count 1296
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 459 place count 837 transition count 1295
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 460 place count 836 transition count 1295
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 460 place count 836 transition count 1287
Deduced a syphon composed of 8 places in 6 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 476 place count 828 transition count 1287
Discarding 30 places :
Symmetric choice reduction at 4 with 30 rule applications. Total rules 506 place count 798 transition count 1184
Iterating global reduction 4 with 30 rules applied. Total rules applied 536 place count 798 transition count 1184
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 537 place count 798 transition count 1183
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 538 place count 797 transition count 1183
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 546 place count 789 transition count 1167
Iterating global reduction 6 with 8 rules applied. Total rules applied 554 place count 789 transition count 1167
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 560 place count 783 transition count 1155
Iterating global reduction 6 with 6 rules applied. Total rules applied 566 place count 783 transition count 1155
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 568 place count 783 transition count 1153
Performed 170 Post agglomeration using F-continuation condition.Transition count delta: 170
Deduced a syphon composed of 170 places in 1 ms
Reduce places removed 170 places and 0 transitions.
Iterating global reduction 7 with 340 rules applied. Total rules applied 908 place count 613 transition count 983
Discarding 13 places :
Symmetric choice reduction at 7 with 13 rule applications. Total rules 921 place count 600 transition count 950
Iterating global reduction 7 with 13 rules applied. Total rules applied 934 place count 600 transition count 950
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 940 place count 594 transition count 938
Iterating global reduction 7 with 6 rules applied. Total rules applied 946 place count 594 transition count 938
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 947 place count 593 transition count 936
Iterating global reduction 7 with 1 rules applied. Total rules applied 948 place count 593 transition count 936
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 949 place count 592 transition count 934
Iterating global reduction 7 with 1 rules applied. Total rules applied 950 place count 592 transition count 934
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 951 place count 592 transition count 933
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 952 place count 591 transition count 932
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 958 place count 585 transition count 932
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 9 with 34 rules applied. Total rules applied 992 place count 568 transition count 915
Applied a total of 992 rules in 529 ms. Remains 568 /1067 variables (removed 499) and now considering 915/1612 (removed 697) transitions.
// Phase 1: matrix 915 rows 568 cols
[2023-03-15 11:10:37] [INFO ] Computed 60 place invariants in 6 ms
[2023-03-15 11:10:38] [INFO ] Implicit Places using invariants in 478 ms returned [11, 55, 124]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 482 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 565/1067 places, 915/1612 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 558 transition count 908
Applied a total of 14 rules in 42 ms. Remains 558 /565 variables (removed 7) and now considering 908/915 (removed 7) transitions.
// Phase 1: matrix 908 rows 558 cols
[2023-03-15 11:10:38] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 11:10:38] [INFO ] Implicit Places using invariants in 527 ms returned []
[2023-03-15 11:10:38] [INFO ] Invariant cache hit.
[2023-03-15 11:10:39] [INFO ] State equation strengthened by 34 read => feed constraints.
[2023-03-15 11:10:40] [INFO ] Implicit Places using invariants and state equation in 1369 ms returned []
Implicit Place search using SMT with State Equation took 1908 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 558/1067 places, 908/1612 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2962 ms. Remains : 558/1067 places, 908/1612 transitions.
[2023-03-15 11:10:40] [INFO ] Flatten gal took : 47 ms
[2023-03-15 11:10:40] [INFO ] Flatten gal took : 49 ms
[2023-03-15 11:10:40] [INFO ] Input system was already deterministic with 908 transitions.
[2023-03-15 11:10:40] [INFO ] Flatten gal took : 49 ms
[2023-03-15 11:10:40] [INFO ] Flatten gal took : 57 ms
[2023-03-15 11:10:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality14261608323514137590.gal : 10 ms
[2023-03-15 11:10:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality10642213172156260433.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14261608323514137590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10642213172156260433.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:11:10] [INFO ] Flatten gal took : 26 ms
[2023-03-15 11:11:10] [INFO ] Applying decomposition
[2023-03-15 11:11:10] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16943403850456061439.txt' '-o' '/tmp/graph16943403850456061439.bin' '-w' '/tmp/graph16943403850456061439.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16943403850456061439.bin' '-l' '-1' '-v' '-w' '/tmp/graph16943403850456061439.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:11:10] [INFO ] Decomposing Gal with order
[2023-03-15 11:11:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:11:11] [INFO ] Removed a total of 877 redundant transitions.
[2023-03-15 11:11:11] [INFO ] Flatten gal took : 103 ms
[2023-03-15 11:11:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 390 labels/synchronizations in 39 ms.
[2023-03-15 11:11:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality11419598078309280475.gal : 16 ms
[2023-03-15 11:11:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality327863876700672286.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11419598078309280475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality327863876700672286.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 991 transition count 1515
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 991 transition count 1515
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 185 place count 958 transition count 1457
Iterating global reduction 0 with 33 rules applied. Total rules applied 218 place count 958 transition count 1457
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 244 place count 932 transition count 1410
Iterating global reduction 0 with 26 rules applied. Total rules applied 270 place count 932 transition count 1410
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 285 place count 917 transition count 1379
Iterating global reduction 0 with 15 rules applied. Total rules applied 300 place count 917 transition count 1379
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 308 place count 909 transition count 1369
Iterating global reduction 0 with 8 rules applied. Total rules applied 316 place count 909 transition count 1369
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 318 place count 909 transition count 1367
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 321 place count 906 transition count 1363
Iterating global reduction 1 with 3 rules applied. Total rules applied 324 place count 906 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 325 place count 905 transition count 1361
Iterating global reduction 1 with 1 rules applied. Total rules applied 326 place count 905 transition count 1361
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 327 place count 904 transition count 1360
Iterating global reduction 1 with 1 rules applied. Total rules applied 328 place count 904 transition count 1360
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 332 place count 904 transition count 1356
Applied a total of 332 rules in 190 ms. Remains 904 /1067 variables (removed 163) and now considering 1356/1612 (removed 256) transitions.
// Phase 1: matrix 1356 rows 904 cols
[2023-03-15 11:11:41] [INFO ] Computed 66 place invariants in 10 ms
[2023-03-15 11:11:42] [INFO ] Implicit Places using invariants in 643 ms returned []
[2023-03-15 11:11:42] [INFO ] Invariant cache hit.
[2023-03-15 11:11:43] [INFO ] Implicit Places using invariants and state equation in 1647 ms returned []
Implicit Place search using SMT with State Equation took 2292 ms to find 0 implicit places.
[2023-03-15 11:11:43] [INFO ] Invariant cache hit.
[2023-03-15 11:11:44] [INFO ] Dead Transitions using invariants and state equation in 1252 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 904/1067 places, 1356/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3738 ms. Remains : 904/1067 places, 1356/1612 transitions.
[2023-03-15 11:11:45] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:11:45] [INFO ] Flatten gal took : 37 ms
[2023-03-15 11:11:45] [INFO ] Input system was already deterministic with 1356 transitions.
[2023-03-15 11:11:45] [INFO ] Flatten gal took : 35 ms
[2023-03-15 11:11:45] [INFO ] Flatten gal took : 37 ms
[2023-03-15 11:11:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality2479811310195113958.gal : 11 ms
[2023-03-15 11:11:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality18270727044758926152.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2479811310195113958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18270727044758926152.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:12:15] [INFO ] Flatten gal took : 56 ms
[2023-03-15 11:12:15] [INFO ] Applying decomposition
[2023-03-15 11:12:15] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6082297928634179344.txt' '-o' '/tmp/graph6082297928634179344.bin' '-w' '/tmp/graph6082297928634179344.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6082297928634179344.bin' '-l' '-1' '-v' '-w' '/tmp/graph6082297928634179344.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:12:15] [INFO ] Decomposing Gal with order
[2023-03-15 11:12:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:12:15] [INFO ] Removed a total of 1260 redundant transitions.
[2023-03-15 11:12:15] [INFO ] Flatten gal took : 150 ms
[2023-03-15 11:12:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 187 labels/synchronizations in 29 ms.
[2023-03-15 11:12:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality14128136258107900087.gal : 19 ms
[2023-03-15 11:12:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality9444854700428122002.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14128136258107900087.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9444854700428122002.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 996 transition count 1522
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 996 transition count 1522
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 173 place count 965 transition count 1472
Iterating global reduction 0 with 31 rules applied. Total rules applied 204 place count 965 transition count 1472
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 228 place count 941 transition count 1429
Iterating global reduction 0 with 24 rules applied. Total rules applied 252 place count 941 transition count 1429
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 264 place count 929 transition count 1408
Iterating global reduction 0 with 12 rules applied. Total rules applied 276 place count 929 transition count 1408
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 281 place count 924 transition count 1401
Iterating global reduction 0 with 5 rules applied. Total rules applied 286 place count 924 transition count 1401
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 288 place count 924 transition count 1399
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 290 place count 922 transition count 1397
Iterating global reduction 1 with 2 rules applied. Total rules applied 292 place count 922 transition count 1397
Applied a total of 292 rules in 155 ms. Remains 922 /1067 variables (removed 145) and now considering 1397/1612 (removed 215) transitions.
// Phase 1: matrix 1397 rows 922 cols
[2023-03-15 11:12:46] [INFO ] Computed 66 place invariants in 9 ms
[2023-03-15 11:12:46] [INFO ] Implicit Places using invariants in 654 ms returned []
[2023-03-15 11:12:46] [INFO ] Invariant cache hit.
[2023-03-15 11:12:48] [INFO ] Implicit Places using invariants and state equation in 1886 ms returned []
Implicit Place search using SMT with State Equation took 2557 ms to find 0 implicit places.
[2023-03-15 11:12:48] [INFO ] Invariant cache hit.
[2023-03-15 11:12:50] [INFO ] Dead Transitions using invariants and state equation in 1574 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 922/1067 places, 1397/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4292 ms. Remains : 922/1067 places, 1397/1612 transitions.
[2023-03-15 11:12:50] [INFO ] Flatten gal took : 58 ms
[2023-03-15 11:12:50] [INFO ] Flatten gal took : 61 ms
[2023-03-15 11:12:50] [INFO ] Input system was already deterministic with 1397 transitions.
[2023-03-15 11:12:50] [INFO ] Flatten gal took : 57 ms
[2023-03-15 11:12:50] [INFO ] Flatten gal took : 56 ms
[2023-03-15 11:12:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality14377882161664765129.gal : 12 ms
[2023-03-15 11:12:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality10227834703860170016.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14377882161664765129.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10227834703860170016.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:13:20] [INFO ] Flatten gal took : 36 ms
[2023-03-15 11:13:20] [INFO ] Applying decomposition
[2023-03-15 11:13:20] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13315653164268604990.txt' '-o' '/tmp/graph13315653164268604990.bin' '-w' '/tmp/graph13315653164268604990.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13315653164268604990.bin' '-l' '-1' '-v' '-w' '/tmp/graph13315653164268604990.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:13:21] [INFO ] Decomposing Gal with order
[2023-03-15 11:13:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:13:21] [INFO ] Removed a total of 1350 redundant transitions.
[2023-03-15 11:13:21] [INFO ] Flatten gal took : 83 ms
[2023-03-15 11:13:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 200 labels/synchronizations in 37 ms.
[2023-03-15 11:13:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality12352059816295290283.gal : 29 ms
[2023-03-15 11:13:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality18402746096944655831.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12352059816295290283.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18402746096944655831.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 992 transition count 1516
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 992 transition count 1516
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 183 place count 959 transition count 1459
Iterating global reduction 0 with 33 rules applied. Total rules applied 216 place count 959 transition count 1459
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 244 place count 931 transition count 1409
Iterating global reduction 0 with 28 rules applied. Total rules applied 272 place count 931 transition count 1409
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 287 place count 916 transition count 1378
Iterating global reduction 0 with 15 rules applied. Total rules applied 302 place count 916 transition count 1378
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 310 place count 908 transition count 1368
Iterating global reduction 0 with 8 rules applied. Total rules applied 318 place count 908 transition count 1368
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 320 place count 908 transition count 1366
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 323 place count 905 transition count 1362
Iterating global reduction 1 with 3 rules applied. Total rules applied 326 place count 905 transition count 1362
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 327 place count 904 transition count 1360
Iterating global reduction 1 with 1 rules applied. Total rules applied 328 place count 904 transition count 1360
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 329 place count 903 transition count 1359
Iterating global reduction 1 with 1 rules applied. Total rules applied 330 place count 903 transition count 1359
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 334 place count 903 transition count 1355
Applied a total of 334 rules in 309 ms. Remains 903 /1067 variables (removed 164) and now considering 1355/1612 (removed 257) transitions.
// Phase 1: matrix 1355 rows 903 cols
[2023-03-15 11:13:51] [INFO ] Computed 66 place invariants in 5 ms
[2023-03-15 11:13:52] [INFO ] Implicit Places using invariants in 675 ms returned []
[2023-03-15 11:13:52] [INFO ] Invariant cache hit.
[2023-03-15 11:13:54] [INFO ] Implicit Places using invariants and state equation in 1617 ms returned []
Implicit Place search using SMT with State Equation took 2296 ms to find 0 implicit places.
[2023-03-15 11:13:54] [INFO ] Invariant cache hit.
[2023-03-15 11:13:55] [INFO ] Dead Transitions using invariants and state equation in 1187 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 903/1067 places, 1355/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3795 ms. Remains : 903/1067 places, 1355/1612 transitions.
[2023-03-15 11:13:55] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:13:55] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:13:55] [INFO ] Input system was already deterministic with 1355 transitions.
[2023-03-15 11:13:55] [INFO ] Flatten gal took : 31 ms
[2023-03-15 11:13:55] [INFO ] Flatten gal took : 33 ms
[2023-03-15 11:13:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality11054095081558327002.gal : 11 ms
[2023-03-15 11:13:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality14598811854120728914.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11054095081558327002.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14598811854120728914.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:14:25] [INFO ] Flatten gal took : 33 ms
[2023-03-15 11:14:25] [INFO ] Applying decomposition
[2023-03-15 11:14:25] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15451064049816428224.txt' '-o' '/tmp/graph15451064049816428224.bin' '-w' '/tmp/graph15451064049816428224.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15451064049816428224.bin' '-l' '-1' '-v' '-w' '/tmp/graph15451064049816428224.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:14:25] [INFO ] Decomposing Gal with order
[2023-03-15 11:14:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:14:25] [INFO ] Removed a total of 1289 redundant transitions.
[2023-03-15 11:14:25] [INFO ] Flatten gal took : 72 ms
[2023-03-15 11:14:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 153 labels/synchronizations in 18 ms.
[2023-03-15 11:14:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality6650652939680506331.gal : 11 ms
[2023-03-15 11:14:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality15739227170487780979.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6650652939680506331.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15739227170487780979.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 992 transition count 1516
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 992 transition count 1516
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 183 place count 959 transition count 1463
Iterating global reduction 0 with 33 rules applied. Total rules applied 216 place count 959 transition count 1463
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 243 place count 932 transition count 1415
Iterating global reduction 0 with 27 rules applied. Total rules applied 270 place count 932 transition count 1415
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 284 place count 918 transition count 1390
Iterating global reduction 0 with 14 rules applied. Total rules applied 298 place count 918 transition count 1390
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 305 place count 911 transition count 1381
Iterating global reduction 0 with 7 rules applied. Total rules applied 312 place count 911 transition count 1381
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 314 place count 911 transition count 1379
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 317 place count 908 transition count 1375
Iterating global reduction 1 with 3 rules applied. Total rules applied 320 place count 908 transition count 1375
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 321 place count 907 transition count 1373
Iterating global reduction 1 with 1 rules applied. Total rules applied 322 place count 907 transition count 1373
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 323 place count 906 transition count 1372
Iterating global reduction 1 with 1 rules applied. Total rules applied 324 place count 906 transition count 1372
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 328 place count 906 transition count 1368
Applied a total of 328 rules in 216 ms. Remains 906 /1067 variables (removed 161) and now considering 1368/1612 (removed 244) transitions.
// Phase 1: matrix 1368 rows 906 cols
[2023-03-15 11:14:56] [INFO ] Computed 66 place invariants in 4 ms
[2023-03-15 11:14:56] [INFO ] Implicit Places using invariants in 477 ms returned []
[2023-03-15 11:14:56] [INFO ] Invariant cache hit.
[2023-03-15 11:14:58] [INFO ] Implicit Places using invariants and state equation in 1480 ms returned []
Implicit Place search using SMT with State Equation took 1966 ms to find 0 implicit places.
[2023-03-15 11:14:58] [INFO ] Invariant cache hit.
[2023-03-15 11:14:59] [INFO ] Dead Transitions using invariants and state equation in 1161 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 906/1067 places, 1368/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3371 ms. Remains : 906/1067 places, 1368/1612 transitions.
[2023-03-15 11:14:59] [INFO ] Flatten gal took : 30 ms
[2023-03-15 11:14:59] [INFO ] Flatten gal took : 40 ms
[2023-03-15 11:14:59] [INFO ] Input system was already deterministic with 1368 transitions.
[2023-03-15 11:14:59] [INFO ] Flatten gal took : 31 ms
[2023-03-15 11:14:59] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:14:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality10131478378454239174.gal : 7 ms
[2023-03-15 11:14:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality12949190078644842480.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10131478378454239174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12949190078644842480.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:15:29] [INFO ] Flatten gal took : 35 ms
[2023-03-15 11:15:29] [INFO ] Applying decomposition
[2023-03-15 11:15:29] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12137199433070090159.txt' '-o' '/tmp/graph12137199433070090159.bin' '-w' '/tmp/graph12137199433070090159.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12137199433070090159.bin' '-l' '-1' '-v' '-w' '/tmp/graph12137199433070090159.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:15:30] [INFO ] Decomposing Gal with order
[2023-03-15 11:15:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:15:30] [INFO ] Removed a total of 1297 redundant transitions.
[2023-03-15 11:15:30] [INFO ] Flatten gal took : 64 ms
[2023-03-15 11:15:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 159 labels/synchronizations in 36 ms.
[2023-03-15 11:15:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality12646916927468822702.gal : 10 ms
[2023-03-15 11:15:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality7372261757783297688.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12646916927468822702.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7372261757783297688.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 993 transition count 1518
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 993 transition count 1518
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 180 place count 961 transition count 1463
Iterating global reduction 0 with 32 rules applied. Total rules applied 212 place count 961 transition count 1463
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 238 place count 935 transition count 1417
Iterating global reduction 0 with 26 rules applied. Total rules applied 264 place count 935 transition count 1417
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 277 place count 922 transition count 1389
Iterating global reduction 0 with 13 rules applied. Total rules applied 290 place count 922 transition count 1389
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 298 place count 914 transition count 1379
Iterating global reduction 0 with 8 rules applied. Total rules applied 306 place count 914 transition count 1379
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 308 place count 914 transition count 1377
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 311 place count 911 transition count 1373
Iterating global reduction 1 with 3 rules applied. Total rules applied 314 place count 911 transition count 1373
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 315 place count 910 transition count 1371
Iterating global reduction 1 with 1 rules applied. Total rules applied 316 place count 910 transition count 1371
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 317 place count 909 transition count 1370
Iterating global reduction 1 with 1 rules applied. Total rules applied 318 place count 909 transition count 1370
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 322 place count 909 transition count 1366
Applied a total of 322 rules in 199 ms. Remains 909 /1067 variables (removed 158) and now considering 1366/1612 (removed 246) transitions.
// Phase 1: matrix 1366 rows 909 cols
[2023-03-15 11:16:00] [INFO ] Computed 66 place invariants in 7 ms
[2023-03-15 11:16:01] [INFO ] Implicit Places using invariants in 824 ms returned []
[2023-03-15 11:16:01] [INFO ] Invariant cache hit.
[2023-03-15 11:16:02] [INFO ] Implicit Places using invariants and state equation in 1224 ms returned []
Implicit Place search using SMT with State Equation took 2073 ms to find 0 implicit places.
[2023-03-15 11:16:02] [INFO ] Invariant cache hit.
[2023-03-15 11:16:03] [INFO ] Dead Transitions using invariants and state equation in 920 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 909/1067 places, 1366/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3213 ms. Remains : 909/1067 places, 1366/1612 transitions.
[2023-03-15 11:16:03] [INFO ] Flatten gal took : 29 ms
[2023-03-15 11:16:03] [INFO ] Flatten gal took : 30 ms
[2023-03-15 11:16:03] [INFO ] Input system was already deterministic with 1366 transitions.
[2023-03-15 11:16:03] [INFO ] Flatten gal took : 30 ms
[2023-03-15 11:16:03] [INFO ] Flatten gal took : 31 ms
[2023-03-15 11:16:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality8208683872900550682.gal : 5 ms
[2023-03-15 11:16:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality12933666036663154538.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8208683872900550682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12933666036663154538.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:16:33] [INFO ] Flatten gal took : 33 ms
[2023-03-15 11:16:33] [INFO ] Applying decomposition
[2023-03-15 11:16:33] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5114628395721921405.txt' '-o' '/tmp/graph5114628395721921405.bin' '-w' '/tmp/graph5114628395721921405.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5114628395721921405.bin' '-l' '-1' '-v' '-w' '/tmp/graph5114628395721921405.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:16:33] [INFO ] Decomposing Gal with order
[2023-03-15 11:16:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:16:34] [INFO ] Removed a total of 1291 redundant transitions.
[2023-03-15 11:16:34] [INFO ] Flatten gal took : 74 ms
[2023-03-15 11:16:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 232 labels/synchronizations in 30 ms.
[2023-03-15 11:16:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality1986249027043448205.gal : 13 ms
[2023-03-15 11:16:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality15467828414171823760.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1986249027043448205.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15467828414171823760.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 999 transition count 1525
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 999 transition count 1525
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 167 place count 968 transition count 1471
Iterating global reduction 0 with 31 rules applied. Total rules applied 198 place count 968 transition count 1471
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 224 place count 942 transition count 1425
Iterating global reduction 0 with 26 rules applied. Total rules applied 250 place count 942 transition count 1425
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 264 place count 928 transition count 1396
Iterating global reduction 0 with 14 rules applied. Total rules applied 278 place count 928 transition count 1396
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 284 place count 922 transition count 1388
Iterating global reduction 0 with 6 rules applied. Total rules applied 290 place count 922 transition count 1388
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 292 place count 922 transition count 1386
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 295 place count 919 transition count 1382
Iterating global reduction 1 with 3 rules applied. Total rules applied 298 place count 919 transition count 1382
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 299 place count 918 transition count 1380
Iterating global reduction 1 with 1 rules applied. Total rules applied 300 place count 918 transition count 1380
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 301 place count 917 transition count 1379
Iterating global reduction 1 with 1 rules applied. Total rules applied 302 place count 917 transition count 1379
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 306 place count 917 transition count 1375
Applied a total of 306 rules in 218 ms. Remains 917 /1067 variables (removed 150) and now considering 1375/1612 (removed 237) transitions.
// Phase 1: matrix 1375 rows 917 cols
[2023-03-15 11:17:04] [INFO ] Computed 66 place invariants in 7 ms
[2023-03-15 11:17:05] [INFO ] Implicit Places using invariants in 792 ms returned []
[2023-03-15 11:17:05] [INFO ] Invariant cache hit.
[2023-03-15 11:17:07] [INFO ] Implicit Places using invariants and state equation in 1994 ms returned []
Implicit Place search using SMT with State Equation took 2796 ms to find 0 implicit places.
[2023-03-15 11:17:07] [INFO ] Invariant cache hit.
[2023-03-15 11:17:08] [INFO ] Dead Transitions using invariants and state equation in 1611 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 917/1067 places, 1375/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4627 ms. Remains : 917/1067 places, 1375/1612 transitions.
[2023-03-15 11:17:08] [INFO ] Flatten gal took : 51 ms
[2023-03-15 11:17:09] [INFO ] Flatten gal took : 54 ms
[2023-03-15 11:17:09] [INFO ] Input system was already deterministic with 1375 transitions.
[2023-03-15 11:17:09] [INFO ] Flatten gal took : 54 ms
[2023-03-15 11:17:09] [INFO ] Flatten gal took : 55 ms
[2023-03-15 11:17:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality2983626370700025375.gal : 14 ms
[2023-03-15 11:17:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality11465900208975512116.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2983626370700025375.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11465900208975512116.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:17:39] [INFO ] Flatten gal took : 53 ms
[2023-03-15 11:17:39] [INFO ] Applying decomposition
[2023-03-15 11:17:39] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14292679784766624605.txt' '-o' '/tmp/graph14292679784766624605.bin' '-w' '/tmp/graph14292679784766624605.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14292679784766624605.bin' '-l' '-1' '-v' '-w' '/tmp/graph14292679784766624605.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:17:39] [INFO ] Decomposing Gal with order
[2023-03-15 11:17:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:17:39] [INFO ] Removed a total of 1295 redundant transitions.
[2023-03-15 11:17:39] [INFO ] Flatten gal took : 64 ms
[2023-03-15 11:17:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 136 labels/synchronizations in 17 ms.
[2023-03-15 11:17:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality5707686195541327244.gal : 10 ms
[2023-03-15 11:17:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality10321608471903749304.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5707686195541327244.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10321608471903749304.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 998 transition count 1527
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 998 transition count 1527
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 167 place count 969 transition count 1475
Iterating global reduction 0 with 29 rules applied. Total rules applied 196 place count 969 transition count 1475
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 220 place count 945 transition count 1432
Iterating global reduction 0 with 24 rules applied. Total rules applied 244 place count 945 transition count 1432
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 256 place count 933 transition count 1407
Iterating global reduction 0 with 12 rules applied. Total rules applied 268 place count 933 transition count 1407
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 273 place count 928 transition count 1401
Iterating global reduction 0 with 5 rules applied. Total rules applied 278 place count 928 transition count 1401
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 279 place count 928 transition count 1400
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 280 place count 927 transition count 1399
Iterating global reduction 1 with 1 rules applied. Total rules applied 281 place count 927 transition count 1399
Applied a total of 281 rules in 155 ms. Remains 927 /1067 variables (removed 140) and now considering 1399/1612 (removed 213) transitions.
// Phase 1: matrix 1399 rows 927 cols
[2023-03-15 11:18:09] [INFO ] Computed 66 place invariants in 4 ms
[2023-03-15 11:18:10] [INFO ] Implicit Places using invariants in 752 ms returned []
[2023-03-15 11:18:10] [INFO ] Invariant cache hit.
[2023-03-15 11:18:12] [INFO ] Implicit Places using invariants and state equation in 1458 ms returned []
Implicit Place search using SMT with State Equation took 2213 ms to find 0 implicit places.
[2023-03-15 11:18:12] [INFO ] Invariant cache hit.
[2023-03-15 11:18:13] [INFO ] Dead Transitions using invariants and state equation in 1124 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 927/1067 places, 1399/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3497 ms. Remains : 927/1067 places, 1399/1612 transitions.
[2023-03-15 11:18:13] [INFO ] Flatten gal took : 51 ms
[2023-03-15 11:18:13] [INFO ] Flatten gal took : 55 ms
[2023-03-15 11:18:13] [INFO ] Input system was already deterministic with 1399 transitions.
[2023-03-15 11:18:13] [INFO ] Flatten gal took : 54 ms
[2023-03-15 11:18:13] [INFO ] Flatten gal took : 66 ms
[2023-03-15 11:18:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality212009448442789231.gal : 9 ms
[2023-03-15 11:18:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality16066488295044569977.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality212009448442789231.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16066488295044569977.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:18:43] [INFO ] Flatten gal took : 35 ms
[2023-03-15 11:18:43] [INFO ] Applying decomposition
[2023-03-15 11:18:43] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10461918490751599572.txt' '-o' '/tmp/graph10461918490751599572.bin' '-w' '/tmp/graph10461918490751599572.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10461918490751599572.bin' '-l' '-1' '-v' '-w' '/tmp/graph10461918490751599572.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:18:43] [INFO ] Decomposing Gal with order
[2023-03-15 11:18:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:18:43] [INFO ] Removed a total of 1357 redundant transitions.
[2023-03-15 11:18:43] [INFO ] Flatten gal took : 71 ms
[2023-03-15 11:18:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 220 labels/synchronizations in 33 ms.
[2023-03-15 11:18:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality1801801784427633905.gal : 15 ms
[2023-03-15 11:18:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality14959836300943525911.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1801801784427633905.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14959836300943525911.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 991 transition count 1515
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 991 transition count 1515
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 185 place count 958 transition count 1458
Iterating global reduction 0 with 33 rules applied. Total rules applied 218 place count 958 transition count 1458
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 245 place count 931 transition count 1410
Iterating global reduction 0 with 27 rules applied. Total rules applied 272 place count 931 transition count 1410
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 286 place count 917 transition count 1381
Iterating global reduction 0 with 14 rules applied. Total rules applied 300 place count 917 transition count 1381
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 308 place count 909 transition count 1371
Iterating global reduction 0 with 8 rules applied. Total rules applied 316 place count 909 transition count 1371
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 318 place count 909 transition count 1369
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 321 place count 906 transition count 1365
Iterating global reduction 1 with 3 rules applied. Total rules applied 324 place count 906 transition count 1365
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 325 place count 905 transition count 1363
Iterating global reduction 1 with 1 rules applied. Total rules applied 326 place count 905 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 327 place count 904 transition count 1362
Iterating global reduction 1 with 1 rules applied. Total rules applied 328 place count 904 transition count 1362
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 332 place count 904 transition count 1358
Applied a total of 332 rules in 252 ms. Remains 904 /1067 variables (removed 163) and now considering 1358/1612 (removed 254) transitions.
// Phase 1: matrix 1358 rows 904 cols
[2023-03-15 11:19:14] [INFO ] Computed 66 place invariants in 8 ms
[2023-03-15 11:19:14] [INFO ] Implicit Places using invariants in 613 ms returned []
[2023-03-15 11:19:14] [INFO ] Invariant cache hit.
[2023-03-15 11:19:16] [INFO ] Implicit Places using invariants and state equation in 1393 ms returned []
Implicit Place search using SMT with State Equation took 2022 ms to find 0 implicit places.
[2023-03-15 11:19:16] [INFO ] Invariant cache hit.
[2023-03-15 11:19:17] [INFO ] Dead Transitions using invariants and state equation in 1314 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 904/1067 places, 1358/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3590 ms. Remains : 904/1067 places, 1358/1612 transitions.
[2023-03-15 11:19:17] [INFO ] Flatten gal took : 29 ms
[2023-03-15 11:19:17] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:19:17] [INFO ] Input system was already deterministic with 1358 transitions.
[2023-03-15 11:19:17] [INFO ] Flatten gal took : 31 ms
[2023-03-15 11:19:17] [INFO ] Flatten gal took : 33 ms
[2023-03-15 11:19:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality265314738566037180.gal : 6 ms
[2023-03-15 11:19:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality16454140703782452898.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality265314738566037180.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16454140703782452898.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:19:47] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:19:47] [INFO ] Applying decomposition
[2023-03-15 11:19:48] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4835893291766499627.txt' '-o' '/tmp/graph4835893291766499627.bin' '-w' '/tmp/graph4835893291766499627.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4835893291766499627.bin' '-l' '-1' '-v' '-w' '/tmp/graph4835893291766499627.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:19:48] [INFO ] Decomposing Gal with order
[2023-03-15 11:19:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:19:48] [INFO ] Removed a total of 1289 redundant transitions.
[2023-03-15 11:19:48] [INFO ] Flatten gal took : 59 ms
[2023-03-15 11:19:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 168 labels/synchronizations in 18 ms.
[2023-03-15 11:19:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality13792021493712104687.gal : 11 ms
[2023-03-15 11:19:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality5983541069081693376.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13792021493712104687.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5983541069081693376.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 996 transition count 1522
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 996 transition count 1522
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 170 place count 968 transition count 1473
Iterating global reduction 0 with 28 rules applied. Total rules applied 198 place count 968 transition count 1473
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 220 place count 946 transition count 1434
Iterating global reduction 0 with 22 rules applied. Total rules applied 242 place count 946 transition count 1434
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 254 place count 934 transition count 1409
Iterating global reduction 0 with 12 rules applied. Total rules applied 266 place count 934 transition count 1409
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 271 place count 929 transition count 1403
Iterating global reduction 0 with 5 rules applied. Total rules applied 276 place count 929 transition count 1403
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 278 place count 927 transition count 1400
Iterating global reduction 0 with 2 rules applied. Total rules applied 280 place count 927 transition count 1400
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 281 place count 926 transition count 1398
Iterating global reduction 0 with 1 rules applied. Total rules applied 282 place count 926 transition count 1398
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 283 place count 925 transition count 1397
Iterating global reduction 0 with 1 rules applied. Total rules applied 284 place count 925 transition count 1397
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 288 place count 925 transition count 1393
Applied a total of 288 rules in 189 ms. Remains 925 /1067 variables (removed 142) and now considering 1393/1612 (removed 219) transitions.
// Phase 1: matrix 1393 rows 925 cols
[2023-03-15 11:20:18] [INFO ] Computed 66 place invariants in 5 ms
[2023-03-15 11:20:19] [INFO ] Implicit Places using invariants in 758 ms returned []
[2023-03-15 11:20:19] [INFO ] Invariant cache hit.
[2023-03-15 11:20:20] [INFO ] Implicit Places using invariants and state equation in 1438 ms returned []
Implicit Place search using SMT with State Equation took 2198 ms to find 0 implicit places.
[2023-03-15 11:20:20] [INFO ] Invariant cache hit.
[2023-03-15 11:20:22] [INFO ] Dead Transitions using invariants and state equation in 1400 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 925/1067 places, 1393/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3791 ms. Remains : 925/1067 places, 1393/1612 transitions.
[2023-03-15 11:20:22] [INFO ] Flatten gal took : 29 ms
[2023-03-15 11:20:22] [INFO ] Flatten gal took : 34 ms
[2023-03-15 11:20:22] [INFO ] Input system was already deterministic with 1393 transitions.
[2023-03-15 11:20:22] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:20:22] [INFO ] Flatten gal took : 33 ms
[2023-03-15 11:20:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality10343353523829851364.gal : 5 ms
[2023-03-15 11:20:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality18356014847139441667.ctl : 51 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10343353523829851364.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18356014847139441667.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:20:52] [INFO ] Flatten gal took : 33 ms
[2023-03-15 11:20:52] [INFO ] Applying decomposition
[2023-03-15 11:20:52] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2971983294222375838.txt' '-o' '/tmp/graph2971983294222375838.bin' '-w' '/tmp/graph2971983294222375838.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2971983294222375838.bin' '-l' '-1' '-v' '-w' '/tmp/graph2971983294222375838.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:20:52] [INFO ] Decomposing Gal with order
[2023-03-15 11:20:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:20:52] [INFO ] Removed a total of 1370 redundant transitions.
[2023-03-15 11:20:52] [INFO ] Flatten gal took : 65 ms
[2023-03-15 11:20:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 217 labels/synchronizations in 21 ms.
[2023-03-15 11:20:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality3463845127372596019.gal : 11 ms
[2023-03-15 11:20:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality7518468420905535219.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3463845127372596019.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7518468420905535219.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 990 transition count 1514
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 990 transition count 1514
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 188 place count 956 transition count 1455
Iterating global reduction 0 with 34 rules applied. Total rules applied 222 place count 956 transition count 1455
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 250 place count 928 transition count 1405
Iterating global reduction 0 with 28 rules applied. Total rules applied 278 place count 928 transition count 1405
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 293 place count 913 transition count 1374
Iterating global reduction 0 with 15 rules applied. Total rules applied 308 place count 913 transition count 1374
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 316 place count 905 transition count 1364
Iterating global reduction 0 with 8 rules applied. Total rules applied 324 place count 905 transition count 1364
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 326 place count 905 transition count 1362
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 329 place count 902 transition count 1358
Iterating global reduction 1 with 3 rules applied. Total rules applied 332 place count 902 transition count 1358
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 333 place count 901 transition count 1356
Iterating global reduction 1 with 1 rules applied. Total rules applied 334 place count 901 transition count 1356
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 335 place count 900 transition count 1355
Iterating global reduction 1 with 1 rules applied. Total rules applied 336 place count 900 transition count 1355
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 340 place count 900 transition count 1351
Applied a total of 340 rules in 197 ms. Remains 900 /1067 variables (removed 167) and now considering 1351/1612 (removed 261) transitions.
// Phase 1: matrix 1351 rows 900 cols
[2023-03-15 11:21:23] [INFO ] Computed 66 place invariants in 8 ms
[2023-03-15 11:21:23] [INFO ] Implicit Places using invariants in 589 ms returned []
[2023-03-15 11:21:23] [INFO ] Invariant cache hit.
[2023-03-15 11:21:25] [INFO ] Implicit Places using invariants and state equation in 1610 ms returned []
Implicit Place search using SMT with State Equation took 2201 ms to find 0 implicit places.
[2023-03-15 11:21:25] [INFO ] Invariant cache hit.
[2023-03-15 11:21:26] [INFO ] Dead Transitions using invariants and state equation in 1466 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 900/1067 places, 1351/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3865 ms. Remains : 900/1067 places, 1351/1612 transitions.
[2023-03-15 11:21:26] [INFO ] Flatten gal took : 49 ms
[2023-03-15 11:21:26] [INFO ] Flatten gal took : 55 ms
[2023-03-15 11:21:27] [INFO ] Input system was already deterministic with 1351 transitions.
[2023-03-15 11:21:27] [INFO ] Flatten gal took : 53 ms
[2023-03-15 11:21:27] [INFO ] Flatten gal took : 54 ms
[2023-03-15 11:21:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality12538762946818301303.gal : 10 ms
[2023-03-15 11:21:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality13838539913427697644.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12538762946818301303.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13838539913427697644.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:21:57] [INFO ] Flatten gal took : 52 ms
[2023-03-15 11:21:57] [INFO ] Applying decomposition
[2023-03-15 11:21:57] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11002544779338793187.txt' '-o' '/tmp/graph11002544779338793187.bin' '-w' '/tmp/graph11002544779338793187.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11002544779338793187.bin' '-l' '-1' '-v' '-w' '/tmp/graph11002544779338793187.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:21:57] [INFO ] Decomposing Gal with order
[2023-03-15 11:21:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:21:57] [INFO ] Removed a total of 1281 redundant transitions.
[2023-03-15 11:21:57] [INFO ] Flatten gal took : 59 ms
[2023-03-15 11:21:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 204 labels/synchronizations in 17 ms.
[2023-03-15 11:21:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality7733524686646168427.gal : 11 ms
[2023-03-15 11:21:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality8558551734528208079.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7733524686646168427.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8558551734528208079.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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 : 1067/1067 places, 1612/1612 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 76 transitions
Trivial Post-agglo rules discarded 76 transitions
Performed 76 trivial Post agglomeration. Transition count delta: 76
Iterating post reduction 0 with 76 rules applied. Total rules applied 76 place count 1066 transition count 1535
Reduce places removed 76 places and 0 transitions.
Iterating post reduction 1 with 76 rules applied. Total rules applied 152 place count 990 transition count 1535
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 91 Pre rules applied. Total rules applied 152 place count 990 transition count 1444
Deduced a syphon composed of 91 places in 4 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 2 with 182 rules applied. Total rules applied 334 place count 899 transition count 1444
Discarding 72 places :
Symmetric choice reduction at 2 with 72 rule applications. Total rules 406 place count 827 transition count 1281
Iterating global reduction 2 with 72 rules applied. Total rules applied 478 place count 827 transition count 1281
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 479 place count 827 transition count 1280
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 480 place count 826 transition count 1280
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 480 place count 826 transition count 1272
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 496 place count 818 transition count 1272
Discarding 29 places :
Symmetric choice reduction at 4 with 29 rule applications. Total rules 525 place count 789 transition count 1165
Iterating global reduction 4 with 29 rules applied. Total rules applied 554 place count 789 transition count 1165
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 555 place count 789 transition count 1164
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 556 place count 788 transition count 1164
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 565 place count 779 transition count 1146
Iterating global reduction 6 with 9 rules applied. Total rules applied 574 place count 779 transition count 1146
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 581 place count 772 transition count 1131
Iterating global reduction 6 with 7 rules applied. Total rules applied 588 place count 772 transition count 1131
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 590 place count 772 transition count 1129
Performed 173 Post agglomeration using F-continuation condition.Transition count delta: 173
Deduced a syphon composed of 173 places in 0 ms
Reduce places removed 173 places and 0 transitions.
Iterating global reduction 7 with 346 rules applied. Total rules applied 936 place count 599 transition count 956
Discarding 13 places :
Symmetric choice reduction at 7 with 13 rule applications. Total rules 949 place count 586 transition count 930
Iterating global reduction 7 with 13 rules applied. Total rules applied 962 place count 586 transition count 930
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 969 place count 579 transition count 916
Iterating global reduction 7 with 7 rules applied. Total rules applied 976 place count 579 transition count 916
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 978 place count 577 transition count 912
Iterating global reduction 7 with 2 rules applied. Total rules applied 980 place count 577 transition count 912
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 981 place count 576 transition count 910
Iterating global reduction 7 with 1 rules applied. Total rules applied 982 place count 576 transition count 910
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 983 place count 576 transition count 909
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 984 place count 575 transition count 908
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 8 with 9 rules applied. Total rules applied 993 place count 566 transition count 908
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 9 with 48 rules applied. Total rules applied 1041 place count 542 transition count 884
Applied a total of 1041 rules in 284 ms. Remains 542 /1067 variables (removed 525) and now considering 884/1612 (removed 728) transitions.
// Phase 1: matrix 884 rows 542 cols
[2023-03-15 11:22:27] [INFO ] Computed 57 place invariants in 12 ms
[2023-03-15 11:22:28] [INFO ] Implicit Places using invariants in 331 ms returned []
[2023-03-15 11:22:28] [INFO ] Invariant cache hit.
[2023-03-15 11:22:28] [INFO ] State equation strengthened by 27 read => feed constraints.
[2023-03-15 11:22:29] [INFO ] Implicit Places using invariants and state equation in 781 ms returned []
Implicit Place search using SMT with State Equation took 1115 ms to find 0 implicit places.
[2023-03-15 11:22:29] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-15 11:22:29] [INFO ] Invariant cache hit.
[2023-03-15 11:22:29] [INFO ] Dead Transitions using invariants and state equation in 879 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 542/1067 places, 884/1612 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2303 ms. Remains : 542/1067 places, 884/1612 transitions.
[2023-03-15 11:22:29] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:22:30] [INFO ] Flatten gal took : 35 ms
[2023-03-15 11:22:30] [INFO ] Input system was already deterministic with 884 transitions.
[2023-03-15 11:22:30] [INFO ] Flatten gal took : 35 ms
[2023-03-15 11:22:30] [INFO ] Flatten gal took : 36 ms
[2023-03-15 11:22:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality13047103064420702538.gal : 6 ms
[2023-03-15 11:22:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality12097806558899433373.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13047103064420702538.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12097806558899433373.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:23:00] [INFO ] Flatten gal took : 21 ms
[2023-03-15 11:23:00] [INFO ] Applying decomposition
[2023-03-15 11:23:00] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16993277840537766174.txt' '-o' '/tmp/graph16993277840537766174.bin' '-w' '/tmp/graph16993277840537766174.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16993277840537766174.bin' '-l' '-1' '-v' '-w' '/tmp/graph16993277840537766174.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:23:00] [INFO ] Decomposing Gal with order
[2023-03-15 11:23:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:23:00] [INFO ] Removed a total of 859 redundant transitions.
[2023-03-15 11:23:00] [INFO ] Flatten gal took : 38 ms
[2023-03-15 11:23:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 452 labels/synchronizations in 10 ms.
[2023-03-15 11:23:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality16921765448791216686.gal : 6 ms
[2023-03-15 11:23:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality3679350202340049243.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16921765448791216686.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3679350202340049243.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 997 transition count 1522
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 997 transition count 1522
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 169 place count 968 transition count 1474
Iterating global reduction 0 with 29 rules applied. Total rules applied 198 place count 968 transition count 1474
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 220 place count 946 transition count 1434
Iterating global reduction 0 with 22 rules applied. Total rules applied 242 place count 946 transition count 1434
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 256 place count 932 transition count 1404
Iterating global reduction 0 with 14 rules applied. Total rules applied 270 place count 932 transition count 1404
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 277 place count 925 transition count 1396
Iterating global reduction 0 with 7 rules applied. Total rules applied 284 place count 925 transition count 1396
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 286 place count 925 transition count 1394
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 288 place count 923 transition count 1391
Iterating global reduction 1 with 2 rules applied. Total rules applied 290 place count 923 transition count 1391
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 291 place count 922 transition count 1389
Iterating global reduction 1 with 1 rules applied. Total rules applied 292 place count 922 transition count 1389
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 293 place count 921 transition count 1388
Iterating global reduction 1 with 1 rules applied. Total rules applied 294 place count 921 transition count 1388
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 298 place count 921 transition count 1384
Applied a total of 298 rules in 186 ms. Remains 921 /1067 variables (removed 146) and now considering 1384/1612 (removed 228) transitions.
// Phase 1: matrix 1384 rows 921 cols
[2023-03-15 11:23:30] [INFO ] Computed 66 place invariants in 7 ms
[2023-03-15 11:23:31] [INFO ] Implicit Places using invariants in 636 ms returned []
[2023-03-15 11:23:31] [INFO ] Invariant cache hit.
[2023-03-15 11:23:32] [INFO ] Implicit Places using invariants and state equation in 1529 ms returned []
Implicit Place search using SMT with State Equation took 2166 ms to find 0 implicit places.
[2023-03-15 11:23:32] [INFO ] Invariant cache hit.
[2023-03-15 11:23:34] [INFO ] Dead Transitions using invariants and state equation in 1552 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 921/1067 places, 1384/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3906 ms. Remains : 921/1067 places, 1384/1612 transitions.
[2023-03-15 11:23:34] [INFO ] Flatten gal took : 39 ms
[2023-03-15 11:23:34] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:23:34] [INFO ] Input system was already deterministic with 1384 transitions.
[2023-03-15 11:23:34] [INFO ] Flatten gal took : 31 ms
[2023-03-15 11:23:34] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:23:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality9125192188187622146.gal : 6 ms
[2023-03-15 11:23:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality14058399632758506637.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9125192188187622146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14058399632758506637.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:24:04] [INFO ] Flatten gal took : 33 ms
[2023-03-15 11:24:04] [INFO ] Applying decomposition
[2023-03-15 11:24:04] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7064484680886630533.txt' '-o' '/tmp/graph7064484680886630533.bin' '-w' '/tmp/graph7064484680886630533.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7064484680886630533.bin' '-l' '-1' '-v' '-w' '/tmp/graph7064484680886630533.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:24:04] [INFO ] Decomposing Gal with order
[2023-03-15 11:24:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:24:04] [INFO ] Removed a total of 1333 redundant transitions.
[2023-03-15 11:24:04] [INFO ] Flatten gal took : 59 ms
[2023-03-15 11:24:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 175 labels/synchronizations in 17 ms.
[2023-03-15 11:24:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality3647463972568567784.gal : 10 ms
[2023-03-15 11:24:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality12511942732951181447.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3647463972568567784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12511942732951181447.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1067/1067 places, 1612/1612 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 1001 transition count 1531
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 1001 transition count 1531
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 163 place count 970 transition count 1476
Iterating global reduction 0 with 31 rules applied. Total rules applied 194 place count 970 transition count 1476
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 221 place count 943 transition count 1428
Iterating global reduction 0 with 27 rules applied. Total rules applied 248 place count 943 transition count 1428
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 262 place count 929 transition count 1399
Iterating global reduction 0 with 14 rules applied. Total rules applied 276 place count 929 transition count 1399
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 283 place count 922 transition count 1390
Iterating global reduction 0 with 7 rules applied. Total rules applied 290 place count 922 transition count 1390
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 292 place count 922 transition count 1388
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 294 place count 920 transition count 1386
Iterating global reduction 1 with 2 rules applied. Total rules applied 296 place count 920 transition count 1386
Applied a total of 296 rules in 150 ms. Remains 920 /1067 variables (removed 147) and now considering 1386/1612 (removed 226) transitions.
// Phase 1: matrix 1386 rows 920 cols
[2023-03-15 11:24:35] [INFO ] Computed 66 place invariants in 7 ms
[2023-03-15 11:24:35] [INFO ] Implicit Places using invariants in 617 ms returned []
[2023-03-15 11:24:35] [INFO ] Invariant cache hit.
[2023-03-15 11:24:37] [INFO ] Implicit Places using invariants and state equation in 1510 ms returned []
Implicit Place search using SMT with State Equation took 2137 ms to find 0 implicit places.
[2023-03-15 11:24:37] [INFO ] Invariant cache hit.
[2023-03-15 11:24:38] [INFO ] Dead Transitions using invariants and state equation in 1513 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 920/1067 places, 1386/1612 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3803 ms. Remains : 920/1067 places, 1386/1612 transitions.
[2023-03-15 11:24:38] [INFO ] Flatten gal took : 30 ms
[2023-03-15 11:24:38] [INFO ] Flatten gal took : 31 ms
[2023-03-15 11:24:39] [INFO ] Input system was already deterministic with 1386 transitions.
[2023-03-15 11:24:39] [INFO ] Flatten gal took : 33 ms
[2023-03-15 11:24:39] [INFO ] Flatten gal took : 33 ms
[2023-03-15 11:24:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality15864797521406214622.gal : 6 ms
[2023-03-15 11:24:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality17144463532249683262.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15864797521406214622.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17144463532249683262.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:25:09] [INFO ] Flatten gal took : 32 ms
[2023-03-15 11:25:09] [INFO ] Applying decomposition
[2023-03-15 11:25:09] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14317817770670142425.txt' '-o' '/tmp/graph14317817770670142425.bin' '-w' '/tmp/graph14317817770670142425.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14317817770670142425.bin' '-l' '-1' '-v' '-w' '/tmp/graph14317817770670142425.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:25:09] [INFO ] Decomposing Gal with order
[2023-03-15 11:25:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:25:09] [INFO ] Removed a total of 1296 redundant transitions.
[2023-03-15 11:25:09] [INFO ] Flatten gal took : 100 ms
[2023-03-15 11:25:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 187 labels/synchronizations in 25 ms.
[2023-03-15 11:25:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality18282921869260240198.gal : 15 ms
[2023-03-15 11:25:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality14594307551612170384.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18282921869260240198.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14594307551612170384.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:25:39] [INFO ] Flatten gal took : 39 ms
[2023-03-15 11:25:39] [INFO ] Flatten gal took : 41 ms
[2023-03-15 11:25:39] [INFO ] Applying decomposition
[2023-03-15 11:25:39] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10898207649363219641.txt' '-o' '/tmp/graph10898207649363219641.bin' '-w' '/tmp/graph10898207649363219641.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10898207649363219641.bin' '-l' '-1' '-v' '-w' '/tmp/graph10898207649363219641.weights' '-q' '0' '-e' '0.001'
[2023-03-15 11:25:39] [INFO ] Decomposing Gal with order
[2023-03-15 11:25:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:25:40] [INFO ] Removed a total of 1563 redundant transitions.
[2023-03-15 11:25:40] [INFO ] Flatten gal took : 66 ms
[2023-03-15 11:25:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 226 labels/synchronizations in 21 ms.
[2023-03-15 11:25:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality9485342707888651719.gal : 11 ms
[2023-03-15 11:25:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality4353338448158975446.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9485342707888651719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4353338448158975446.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Detected timeout of ITS tools.
[2023-03-15 11:51:31] [INFO ] Applying decomposition
[2023-03-15 11:51:31] [INFO ] Flatten gal took : 476 ms
[2023-03-15 11:51:32] [INFO ] Decomposing Gal with order
[2023-03-15 11:51:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 11:51:39] [INFO ] Removed a total of 1083 redundant transitions.
[2023-03-15 11:51:39] [INFO ] Flatten gal took : 970 ms
[2023-03-15 11:51:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 2238 labels/synchronizations in 348 ms.
[2023-03-15 11:51:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality14547652102718181911.gal : 70 ms
[2023-03-15 11:51:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality377639064060070655.ctl : 43 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14547652102718181911.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality377639064060070655.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 162132 kB
After kill :
MemTotal: 16393232 kB
MemFree: 9391364 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="NoC3x3-PT-6B"
export BK_EXAMINATION="CTLCardinality"
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-5348"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-6B, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r261-smll-167863536200313"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-6B.tgz
mv NoC3x3-PT-6B execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;